一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 下列设备中，兼有输入、输出功能的是
A) 鼠标 B) 显示器 C) 扫描仪 D) 磁盘机
(2) 下列哪一项不属于系统软件？
A) 调试程序 B) 计算机辅助设计程序
C) 编译程序 D) 数据库管理系统
(3) 用于实现网络设备名字到IP地址映射的网络服务是
A) TELNET B) SMTP C) DNS D) FTP
(4) 下列身份识别技术中，哪一个属于生物信息识别技术？
A) 指纹 B) 密码 C) 口令 D) 通行字
(5) 下列哪一项是对网络进行非服务攻击的结果？
A) 网络“拒绝服务” B) 网络通信设备严重阻塞
C) 网站的主页被涂改 D) 网站的WWW服务不能正常工作
(6) 下列哪一种方法不用于实现访问控制?
A) 存取控制表 B) 存取控制矩阵
C) 口令 D) 保护键
(7) 以下关于顺序存储结构的叙述中，哪一条是不正确的?
A) 存储密度大
B) 逻辑上相邻的结点物理上不必邻接
C) 可以通过计算直接确定第i个结点的存储地址
D) 插入、删除运算操作不方便
(8) 单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?
A) q:=p^.link; p^.link:=q^.link;
B) p^.link:=q^.link;q:=p^.link;
C) q^.link:=p^.link; p^.link:=q;
D) p^.link:=q; q^.link:=p^.link;
(9) 设有下三角矩阵A[0..10,0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为
A) 110 B) 120 C) 130 D) 140
(10) 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?
A) A、D、E、C、B、F B) A、F、E、D、C、B
C) C、B、E、D、A、F D) C、D、B、F、E、A
试题(11)～(12)基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。
(11) 能构造出多少棵不同的二叉排序树？
A) 24 B) 14 C) 10 D) 8
(12) 这些二叉排序树中有多少棵是最佳二叉排序树？
A）6 B）5 C）4 D）3
(13) 霍夫曼算法可以用于
A）动态存储管理 B）表达式求值
C）数据通信的二进制编码 D）城市间的交通网设计
(14) 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？
A）3 B）5 C）7 D）9
(15) 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？
A）直接插入排序 B）起泡排序 C）快速排序 D）直接选择排序
(16) 在实时操作系统中最常采用的进程调度算法是
A）不可抢占的优先级调度算法 B）可抢占的优先级调度算法
C）先来先服务调度算法 D）时间片轮转调度算法
(17) 当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成
A）就绪态 B）运行态 C）等待态 D）挂起态
(18) 若计算机系统中有10个进程，则系统中处于等级状态的进程最多可有几个
A）0 B）1 C）9 D）10
(19) 某单道批处理系统中有四个作业JOB1 JOB2 JOB3和JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。
作业 进入系统时间 估计运行时间（分钟）
JOB1 8:30 80
JOB2 8:50 20
JOB3 9:20 40
JOB4 9:30 35
假设9:30开始作业调度，按照最高响应比作业优先算法，首先被调度的作业是
A）JOB1 B）JOB2 C）JOB3 D）JOB4
(20) 在采用页式存储管理的系统中，逻辑地址用32位表示，内存分块大小为212 则用户程序最多可划分为多少页？
A）210 B）212 C）220 D）232
（21）防止地址越界的工作是由下列哪一项完成的？
A）软件 B）硬件 C）软件与硬件配合 D）CPU
（22）文件的逻辑结构是由下列哪一项决定的？
A）操作系统 B）磁盘容量 C）用户 D）文件属性
（23）下面哪一种方法不能用于提高文件目录检索效率?
A）限制子目录个数 B）引入当前目录
C）采用相对路径文件名 D）将目录项分解
（24）通道结束工作向CPU发中断后，CPU从哪里得到有关通道的状态信息？
A）CAW B）CSW C）CCW D）PSW
（25）信息是有价值的，信息的价值与它的哪些特性有关？
Ⅰ.正确性 Ⅱ.及时性 Ⅲ.完整性
Ⅳ.开放性 Ⅴ.可靠性
A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ、Ⅲ和Ⅴ
C）仅Ⅰ、Ⅲ、Ⅳ和Ⅴ D）全部
（26）数据库系统中的人员通常包括
Ⅰ.数据库管理员 Ⅱ.系统分析员 Ⅲ.数据库设计员
Ⅳ.应用程序员 Ⅴ.最终用户
A）仅Ⅰ、Ⅲ和Ⅴ B）仅Ⅰ、Ⅱ、Ⅲ和Ⅴ
C）仅Ⅰ、Ⅲ、Ⅳ和Ⅴ D）全部
（27） 下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的？
A）视图是外模式
B）模式是数据库中全体数据的逻辑结构和特征的描述
C）一个数据库可以有多个模式
D）一个数据库只有一个内模式
(28) 在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变。这是
A）数据的物理独立性 B）数据的逻辑独立性
C）数据的位置独立性 D）数据的语义独立性
(29) 下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型？
A）关系模式 B）层次模型 C）网状模型 D）面向对象模型
(30) 关系数据模型的三个要素是
A）关系数据结构、关系操作集合和关系规范化理论
B）关系数据结构、关系规范化理论和关系完整性的约束
C）关系规范化理论、关系操作集合和关系完整性约束
D）关系数据结构、关系操作集合和关系完整性约束
责任编辑：小草
