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、简单选择排序
46 47
在面向对象系统中，对象是基本的运行时实体。
现实世界中电视机的颜色、音量、亮度、灰度和频道等是其（），
A、标识
B、属性 √
C、行为
D、状态
它们具体的值表示了电视机的（）。
A、标识
B、属性
C、行为
D、状态 √
54
以下关于企业信息系统运维工作的叙述中，不正确的是（）。
A、自动化运维将降低对运维人员的要求 √
B、高效运维主要依靠管理和工具，以及合理的配合
C、只有做到整体监控和统一管理，才能使运维可视化
D、企业信息系统项目在运维方面所花的时间和成本较高
56
云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作，
提供企业级数据存储、管理、业务访问、高效协同的应用系统及存储解决方案。
对云存储系统的要求不包括（）。
A、统一存储，协同共享
B、多端同步，实时高效
C、标准格式，存取自由 √
D、安全稳定，备份容灾
59 60 61 62
某汽车维修公司有部门、员工和顾客等实体，各实体对应的关系模式如下：
部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门代码）
顾客（顾客号，姓名，年龄，性别）
维修（顾客号，故障情况，维修日期，员工代码）
假设每个部门允许有多部电话，则电话属性为（）。
A、组合属性
B、派生属性
C、多值属性 √
D、单值属性
若每个部门有多名员工，而每个员工只属于一个部门。
员工代码唯一标识员工关系的每一个元组。
部门和员工之间是（）联系。
A、1∶1
B、1∶n √
C、n∶1
D、n∶m
一个员工同一天可为多位顾客维修车辆，而一名顾客也可由多个员工为其维修车辆。
维修关系模式的主键是（），
A、顾客号，姓名
B、顾客号，故障情况
C、顾客号，维修日期，员工代码 √
D、故障情况，维修日期，员工代码
员工关系模式的外键是（）。
A、顾客号
B、员工代码
C、维修日期
D、部门代码 √
63
25个互不相同的正整数之和为500，则其中至少有（）个偶数。
A、1
B、2
C、3 √
D、4
这道题，这么想：
如果全部是奇数：
| 1 | 3 | 5 | 7 | 9 | 十位0 | 5个数 |
| 11 | 13 | 15 | 17 | 19 | 十位1 | 5个数 |
| …… | 十位2 | 5个数 | ||||
| …… | 十位3 | 5个数 | ||||
| 41 | 43 | 45 | 47 | 49 | 十位4 | 5个数 |
25个互不相同的正整数且是奇数相加的和：
等差数列，（首项+末项）×项数÷2
=（1+49）×25÷2
=625
大于500，肯定不行，那么：
减去1个最大的奇数是625-49=576，还是大于500，继续减，
再减去1个最大的奇数是576-47=529，仍然大于500，还要减，
再减去1个最大的奇数是529-45=484，小于500，满足条件，那么现在空出了3个数的位置：所以至少要3个偶数。
500-484=16，16可以是4+2+10，也可以是8+6+2。
64
某企业在职培训需要开设九门课程（编号A~I），但是每次只能开设1门。
有些课程之间有先修关系（见下图）：
“甲→乙”表示课程甲必须先于课程乙开设（不要求一定紧接）。
将这九门课程按拓扑排序，意味着顺序排列后的课程将全部保持所要求的先修关系。
（）属于拓扑排序。
A、G-A-I-E-F-D-B-H-C
B、A-G-I-D-B-E-C-F-H
C、A-G-I-E-B-C-D-F-H
D、G-A-I-E-B-D-C-F-H √
先看选项A，F前面没有B，B在F后面，所以不行
看选项B，D前面没有E，E在D后面，所以不行
看选项C，C前面没有D，D在C后面，所以不行
65
曾有人将圆周率π小数点后的一百万位数字依次排列成刊物出版作为随机数表使用，
每页100行，每行100位，共100页。
那么，π小数点后第12345位数字应在该书的（）（注：页号和行号都从1开始）
A、第1页第23行
B、第2页第23行
C、第2页第24行
D、第12页第3行
每页共100×100=10000行，
两页就是20000行，所以是在第2页。
第二页第一行是第10001位到第10100位，
第二页第2行是第10101位到第10200位，
……，
第二页第23行前面有22行完整的100位，共100*22=2200位，
所以前22行完成了第10001到第12200位，第23行就是12201到第12300位，不包含第12345位，所以选项B是错的；
第24行是第12301到12400位，所以在第24行。
70
在Web浏览器地址栏中输入 ftp.ccc.com，默认使用的协议是（）。
A、FTP
B、HTTP √
C、WWW
D、SMTP
注意：输入 “ftp.ccc.com”，不是“ftp://ccc.com”，
“ftp.ccc.com”是“ccc.com”的二级域名
“ftp://ccc.com”是到主机“ccc.com”的ftp协议。
71
（）is an intermediate repository of data.
A、Universal Serial Bus
B、Buffer √
C、Data record
D、Database
什么是数数据的中间的仓库？
重点看“intermediate”这个单词，
这句话的意思是 “Buffer 是数据的中间存储库”