2018 下半年 上午

13

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

A、静止图像

B、运动图像 √

C、图像格式

D、文本数据

17

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

A、源和目的IP地址

B、存在安全威胁的URL √

C、IP协议号

D、源和目的端口

22

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

A、X+Y

B、	生成缩略图出错：无法将缩略图保存到目标地点

C、	生成缩略图出错：无法将缩略图保存到目标地点

D、	生成缩略图出错：无法将缩略图保存到目标地点

27

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

生成缩略图出错：无法将缩略图保存到目标地点

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

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

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

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

生成缩略图出错：无法将缩略图保存到目标地点

29

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

①去除源程序中的注释

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

③识别结构不正确的语句

④识别含义不正确的语句

A、①②

B、①③

C、③④ √

D、②④

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

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

30 31

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

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

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+*-

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

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

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

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

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

40

已知某图的邻接矩阵为对称矩阵，则该图一定为（）。

A、有向图

B、无向图 √

C、完全图

D、强连通图

这道题有点问题，无向图的邻接矩阵一定是无向图；

但是只要同时存在X→Y和Y→X，那么这个有向图的邻接矩阵就是对称矩阵，但这个图就不是无向图，而是有向图。

43

通过设置基准（枢轴）元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，

另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（）。

A、快速排序

B、冒泡排序

C、归并排序

D、简单选择排序