一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列哪一项指标在实现控制系统时不需要满足？
A）可靠性 B）实时性 C）交互性 D）抗干扰性
（2）下列哪一类程序不属于服务性程序？
A）编译程序 B）编辑程序 C）纠错程序 D）连接程序
（3）下列关于网络协议的叙述中，哪一项是不正确的？
A）语法规定了用户控制信息的命令格式
B）语义规定了用户控制信息的意义以及完成控制的动作与响应
C）时序是对事件实现顺序的说明
D）网络协议是为网络数据交换而制定的
（4）下列哪一个不是TCP/IP参考模型中的应用层协议？
A）电子邮件协议SMPT B）网络文件系统NFS
C）简单网络管理协议SNMP D）文件传输协议FTP
（5）下列关于信息认证的叙述中，哪一项是不正确的？
A）验证体制中存在一个完成仲裁、颁发证书等功能的可信中心
B）数字签名的签名者事后不能否认自己的签名
C）消息认证要检验的内容包括消息的序号和时间性
D）对密码系统的主动攻击是通过分析和识别截获的密文完成的
（6）下列哪一项不是网络防病毒软件允许用户设置的扫描方式？
A）实时扫描 B）警告扫描 C）预置扫描 D）人工扫描
（7）下列哪些是数据结构研究的内容？
Ⅰ． 数据的采集 Ⅱ． 数据的逻辑组织 Ⅲ．数据的存储实现
Ⅳ． 数据的传输 Ⅴ． 数据的检索
A）Ⅱ和Ⅳ B）Ⅰ、Ⅱ和Ⅲ
C）Ⅱ、Ⅲ和Ⅴ D）Ⅰ、Ⅲ和Ⅴ
（8）下列关于数据元素的叙述中，哪一项是不正确的？
A）数据元素是数据的基本单位，即数据集合中的个体
B）数据元素是有独立含义的数据最小单位
C）数据元素又称作结点
D）数据元素又称作记录
（9）下列关于数据的存储结构的叙述中，哪一项是正确的？
A）数据的存储结构是数据间关系的抽象描述
B）数据的存储结构是逻辑结构在计算机存储器中的实现
C）数据的存储结构分为线性结构和非线性结构
D）数据的存储结构对数据运算的具体实现没有影响
（10）栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列是可能的出栈序列？
A）E、D、C、B、A、F
B）B、C、E、F、A、D
C）C、B、E、D、A、F
D）A、D、F、E、B、C
（11）从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为
A）s.link := t
B）t.link := s
C）t.link := s.link
D）s.link := t.link
（12）按行优先顺序存储下三角矩阵
的非零元素，则计算非零元素aij (1£ j £ i£n) 的地址的公式为
A）LOC(aij ) = LOC(a11 ) + i ´ (i + 1) /2 + j
B）LOC(aij ) = LOC(a11 ) + i ´ (i + 1) /2 + (j – 1)
C）LOC(aij ) = LOC(a11 ) + i ´ (i – 1) /2 + j
D）LOC(aij ) = LOC(a11 ) + i ´ (i – 1) /2 + (j – 1)
（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是
A）直接插入排序 B）直接选择排序
C）快速排序 D）归并排序
（14）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为
A）6 B）7 C）8 D）9
（15）下列关于二叉树周游的叙述中，哪一项是正确的？
A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
（16）下列哪一项不是嵌入式操作系统的特点？
A）占有资源少 B）低成本 C）高可靠性 D）交互性
（17）下列哪一项是中断处理的4个阶段？
A）保存现场、执行中断处理程序、分析中断源、恢复现场
B）保存现场、恢复现场、执行中断处理程序、分析中断源
C）保存现场、分析中断源、执行中断处理程序、恢复现场
D）分析中断源、保存现场、执行中断处理程序、恢复现场
（18）下列哪一种进程间的通信方式不能传递大量信息？
A）共享内存 B）消息缓冲
C）信箱通信 D）信号量及P、V操作
（19）某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：
作业进入系统时间估计运行时间（分钟）J19:0030J29:2010J39:455J49:5020在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是
A）J1 B）J2 C）J3 D）J4
（20）假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要多少个页面存放？
A）128 B）256 C）512 D）1024
（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，4，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为
A）7 B）8 C）9 D）10
（22）假设磁盘上的一个物理块为512字节，一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放多少个记录？
A）4 B）5 C）6 D）7
（23）下列哪一项不是文件的物理结构？
A）顺序结构 B）Hash结构 C）索引结构 D）流式结构
（24）下列哪一种磁盘驱动调度算法可能引起磁头臂频繁大幅度移动？
A）先来先服务算法 B）最短寻道时间优先算法
C）扫描算法 D）旋转调度算法
（25）数据管理技术发展的三个阶段中，哪个（些）阶段没有专门的软件对数据进行管理？
Ⅰ．人工管理阶段 Ⅱ．文件系统阶段 Ⅲ．数据库阶段
A）仅Ⅰ B）仅Ⅲ C）Ⅰ和Ⅱ D）Ⅱ和Ⅲ
（26）下列条目中，哪些是数据模型的要素？
Ⅰ．数据管理 Ⅱ．数据操作
Ⅲ．数据完整性约束 Ⅳ．数据结构
A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ
C）Ⅱ、Ⅲ和Ⅳ D）Ⅰ、Ⅲ和Ⅳ
（27）在关系数据库中，索引（index）属于三级模式结构中的
A）外模式 B）内模式 C）模式 D）子模式
（28）基于下列关系R、S和T的操作中，哪一个是正确的？
R
ABCa1b15a1b26a2b38a2b412S
BEb13b27b310b42b52T
AR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310A）T= R wv S B）T= R wv S C）T= R wv S D）T= R wv S
C < E C > E R.B = S.B
（29）下列条目中，哪些是数据库系统的组成成员？
Ⅰ．操作系统 Ⅱ．数据库管理系统 Ⅲ．用户
Ⅳ．数据库管理员 Ⅴ．数据库 Ⅵ．应用系统
A）仅Ⅱ、Ⅳ和Ⅴ B）仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ
C）仅Ⅰ、Ⅱ、Ⅳ和Ⅴ D）都是
第（30）—（31）题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。
EMP DEPT
雇员号 雇员名 部门号 工资 部门号 部门名 房号
001 张山 02 2000 01 业务部 8020
010 王宏达 01 2500 02 销售部 3013
056 马林生 02 1800 03 服务部 2001
101 赵敏 04 3500 04 财务部 5010
（30）“向EMP中插入行（ NULL，‘李津’，‘03’，1200）”，该操作违反了
Ⅰ．实体完整性约束 Ⅱ．参照完整性约束
Ⅲ．用户定义完整性约束
A）仅Ⅰ B）Ⅱ和Ⅲ C）Ⅰ和Ⅲ D）都违反
（31）“从DEPT中删除部门号 =‘01’的行” ，该操作违反了
Ⅰ．实体完整性约束 Ⅱ．参照完整性约束
Ⅲ．用户定义完整性约束
A）仅Ⅰ B）仅Ⅱ C）Ⅰ和Ⅲ D）都违反
（32）设有学生信息关系student（sno，sname，sex，age，dept）。“查找信息系（IS系）中年龄小于20岁的学生的姓名”，该操作正确的关系代数表达式是
Ⅰ．p sname (sdept=’IS’Ùage