21、在Windows系统中，磁盘碎片整理程序可以分析本地卷，以及合并卷上的可用空间使其成为连续的空闲区域，从而使系统可以更高效地访问（  ）。

A、内存储器

B、高速缓存存储器

C、文件或文件夹

D、磁盘空闲区

22、“从减少成本和缩短研发周期考虑，为使系统能运行在不同的微处理器平台上， 要求能针对硬件变化进行结构与功能上的配置”属于嵌入式操作系统的（  ）特点。

A、可定制

B、实时性

C、可靠性

D、易移植性

23、在某单处理机系统中，采用先来先服务调度算法。某一时刻，该系统中有4个 进程P1、P2、P3、P4 (假设进程按此顺序到达)，其中P1为运行状态，P2为就绪状态， P3和P4为等待状态；且P3等待打印机，P4等待扫描仪。若P1释放了扫描仪，则下列 进程中（  ）处于运行状态。

A、 P1

B、 P2

C、 P3

D、 P4

24、某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地 从缓冲区中取出产品消费，用P、V操作实现进程间的同步模型如下图所示。假设信号 量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填（  ）。

A、 V (S2)、P (S1)、V (S1)

B、 V (S2)、P (S2)、V (S1)

C、 P (S2)、V (S1)、V (S2)

D、 P (S2)、V (S2)、V (S1)

25、设备驱动程序是直接与（  ）打交道的软件。

A、应用程序

B、数据库

C、编译程序

D、硬件

26、下列语言中，（  ）是一种通用的编程语言。

A、 HTML

B、 SQL

C、 Python

D、 Verilog

27、下面关于编译和解释的说法中，正确的是（  ）。

①编译是将高级语言源代码转换成目标代码的过程

②解释是将高级语言源代码转换为目标代码的过程

③在编译方式下，用户程序运行的速度更快

④在解释方式下，用户程序运行的速度更快

A、①③

B、①④

C、②③

D、②④

28、表达式（  ）的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加。

A、a-(b+c*d)

B、a-(b+c)*d

C、a-(b*c+d)

D、a-(b*(c+d))

29、下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态、S3为终态。该NFA可识别字符串（  ）（即找出从初态到终态的路径上所标记的字符序列）。

A、0101

B、0011

C、1100

D、1010

30、在函数调用中，值调用方式将（ ）。下面所定义的函数foo为值调用方式， 函数g的第一个参数采用值调用、第二个参数采用引用调用方式传递数据。若有表达式 y=foo(2),则foo调用执行之后，y被赋值为（ ）。

A、实参的值传给形参

B、 形参的值传给实参

C、实参的地址传给形参

D、形参的地址传给实参

A、 8

B、 7

C、 5

D、 3