一、选择题(每小题1分，共60分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 下列哪一个是输出设备？
A) 鼠标?B) 键盘?C) 数/模转换器?D) 模/数转换器
(2) 下列叙述中，错误的是
A) 系统软件是在应用软件基础上开发的?B) 系统软件应提供友好的人机界面
C) 系统软件与硬件密切相关?D) 系统软件与具体应用领域无关
(3) 下列哪一个协议是Internet使用的协议？
A) OSI参考模型中规定的传输层协议?B) TCP/IP传输控制/网间协议
C) IEEE 802.3系列协议?D) 帧中继传输协议
(4) 通常可用传输速率描述通信线路的数据传输能力，传输速率指的是
A) 每秒钟可以传输的中文字符个数?B) 每秒钟可以传输的字符数
C) 每秒钟可以传输的比特数?D) 每秒钟可以传输的文件数
(5) 下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者
A) 截获?B)窃听 C)篡改 D)伪造
(6) 操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？
A) 物理隔离?B) 逻辑隔离?C)时间隔离?D) 空间隔离
(7) 以下关于数据的逻辑结构的叙述中，哪一条是不正确的？
A) 数据的逻辑结构是数据间关系的描述
B) 数据的逻辑结构抽象地反映数据元素间的逻辑关系
C) 数据的逻辑结构具体地反映数据在计算机中的存储方式
D) 数据的逻辑结构分为线性结构和非线性结构
(8) 以下关于链式存储结构的叙述中，哪一条是不正确的？
A) 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B) 逻辑上相邻的结点物理上不必邻接
C) 可以通过计算直接确定第i个结点的存储地址
D) 插入、删除运算操作方便，不必移动结点
(9) 以下哪一个不是队列的基本运算？
A) 从队尾插入一个新元素?B) 从队列中删除第i个元素
C) 判断一个队列是否为空?D) 读取队头元素的值
(10) 队列适用于下列哪一种应用？
A) 表达式求值?B) 堆排序算法的实现
C) 树的层次次序周游算法的实现?D) 二叉树对称序周游算法的实现
(11) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
A)10?B) 11?C) 12?D) 不确定
(12) 下列哪一棵不是AVL树？
(14) 设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
A) G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B) G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C) G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D) A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
(15) 对n个记录的文件进行堆排序，最坏情况下的执行时间为
A) O(log2n)?B) O(n)?C) O(n log2n)?D) O(n2)
(16) 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？
A) 用户不能直接干预其作业的执行
B) 批处理操作系统的系统资源利用率不高
C) 批处理操作系统的系统吞吐量小?
D) 批处理操作系统不具备并行性
(17) 下列关于时间片轮转法的叙述中，哪一个是不正确的？
A)在时间片轮转法中，系统将CPU时间划分成一个个时间段
B)就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片
C)当时间片结束时，运行进程自动让出CPU，该进程进入等待队列
D)如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销
(18) 在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求
A) 使用一个资源?B) 分配一个资源
C)释放一个资源?D)共享一个资源
(18) 在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求
A) 使用一个资源?B) 分配一个资源
C)释放一个资源?D)共享一个资源
(19) 用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和
A)计算机指令?B) 宏命令?C)作业控制语言 D) 汇编语言
(20) 下列关于紧凑技术的叙述中，哪一个是不正确的？
A)内存中任意一个作业都可以随时移动
B)移动可以集中分散的空闲区
C)移动会增加处理器的开销
D)采用紧凑技术时应尽可能减少移动的信息量
(21) 系统抖动是指
A)使用机器时，屏幕闪烁的现象
B)系统盘有问题，致使系统不稳定的现象
C)被调出的页面又立刻被调入所形成的频繁调入调出的现象
D)由于内存分配不当，偶然造成内存不够的现象
(22) 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为些要引入
A)基本目录?B)当前目录?C)子目录?D)父目录
(23) 下列关于文件索引结构的叙述中，哪一个是不正确的？
A) 采用索引结构，逻辑上连续的文件存放在连续的物理块中
B) 系统为每个文件建立一张索引表
C) 索引结构的优点是访问速度快，文件长度可以动态变化
D) 索引结构的缺点是存储开销大
(24) 磁盘的存取访问时间一般包括
A) 寻道时间、旋转延迟时间、传送时间
B)寻道时间、等待时间、传送时间
C) 寻道时间、等待时间、旋转延迟时间
D) 传送时间、寻道时间、等待时间
(25) 关系数据库系统采用关系模型作为数据的组织方式，关系模型是谁首先提出的？
A)P.P.S.Chen?B)J.Martin
C)E.F.Codd?D)W.H.Inmon
(26) 下列关于数据库数据模型的说法中，哪一个是不正确的？
A) 任何一张二维表都表示一个关系
B) 层次模型的数据结构是有向树结构
C) 在网状模型中，一个子结点可以有多个父结点
D) 在面向对象模型中每一个对象都有一个惟一的标识
(27) 20世纪70年代数据库系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表？
A) 层次模型?B) 网状模型?C) 关系模型?D) 对象模型
(28) 下列关于数据库三级模式结构的说法中，哪一个是不正确的？
A)数据库三级模式结构由内模式、模式和外模式组成
B)DBMS在数据库三级模式之间提供外模式/模式映象和模式/内模式映像
C)外模式/模式映象实现数据的逻辑独立性
D)一个数据库可以有多个模式
3589
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
