一、选择题（每小题1分，共60分）

（1）在实现控制系统时不需要满足（    ）。

A）可靠性

B）实时性

C）交互性

D）抗干扰性

（2）不属于服务性程序的是（    ）。

A）编译程序

B）编辑程序

C）纠错程序

D）连接程序

（3）下列关于网络协议的叙述中，不正确的是（    ）。

A）语法规定了用户控制信息的命令格式

B）语义规定了用户控制信息的意义以及完成控制的动作与响应

C）时序是对事件实现顺序的说明

D）网络协议是为网络数据交换而制定的

（4）下列不是TCP/IP参考模型中的应用层协议（    ）。

A）电子邮件协议SMTP

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，它们进入系统的时间和需要运行的时间如下：

作业	进入系统时间	估计运行时间（分钟）
J1	9：00	30
J2	9：20	10
J3	9：45	5
J4	9：50	20

在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是（    ）。

A）J1

B）J2

C）J3

D）J4

（20）假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要个页面存放（    ）。

A）128

B）256

C）512

D）1024