2018 下半年 上午

1

MPEG压缩标准是针对（）设计的。

A、静止图像

B、运动图像 √

C、图像格式

D、文本数据

2

网络防火墙中对数据包进行过滤时，通常不能过滤（）。

A、源和目的IP地址

B、存在安全威胁的URL √

C、IP协议号

D、源和目的端口

3

与XθY（即仅当X与Y不相同时，XθY的结果为真）等价的逻辑表达式为（）。

A、X+Y

B、

C、

D、

4

假设某计算机系统中进程的三态模型如下图所示，那么图中的a、b、c、d处应分别填写（）。

A、作业调度、时间片到、等待某事件、等待某事件发生了

B、进程调度、时间片到、等待某事件、等待某事件发生了 √

C、作业调度、等待某事件、等待某事件发生了、时间片到

D、进程调度、等待某事件、等待某事件发生了、时间片到

5

编译过程中，词法分析不能（）。

①去除源程序中的注释

②识别记号（单词、符号）

③识别结构不正确的语句

④识别含义不正确的语句

A、①②

B、①③

C、③④ √

D、②④

编译过程中，词法分析能去除源程序中的注释，也能识别记号（单词、符号）；

但不能识别结构不正确的语句，也不能识别含义不正确的语句。

6

若某算术表达式用二叉树表示如下，

则该算术表达式的中缀式为（）

A、a-b+c*d

B、a-(b+c)*d

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

D、a-(b+c*d)

其后缀式为（）。

A、abc+-d*

B、abcd*+-

C、ab-c+d*

D、abcd+*-

什么是中缀表达式？什么是后缀表达式？

中序遍历二叉树得到的就是中缀表达式，后序遍历得到的就是后序表达式；

那什么又是中序遍历、后序遍历？

中序、后序指的是根/父结点出现在左、右、中三个位置中哪一个位置，出现在中间——左中右，就是中序遍历；出现在最后一个位置——左右中，就是后序遍历。

然后遍历时，遇到子树先应用遍历的顺序规则到子树。