一、选择题（每小题1分，共60分）
（1）计算机硬件系统中，完成解释指令、执行指令的部件是______。
A）运算器 B）控制器 C）存储器 D）输入输出设备
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是______。
A）加法 B）中断 C）空操作 D）传送
A）语法 B）语义 C）时态 D）时序
A）搜索引擎 B）WWW浏览器 C）电子邮件服务 D）远程登录服务
A）局部性 B）传染性 C）隐蔽性 D）破坏性
I．认证 II．访问权限 III．文件保护 IV．审计
A）仅I、II和III B）仅I、III和IV C）仅II、III和IV D）全部
I．数据的采集 II．数据的逻辑组织 III．数据的存储结构 IV．数据的传输 V．数据的检索
A）仅I B）I和IV C）II和V D）I、III和V
（3）______不是网络协议的要素。
（4）若想在本地机上显示Internet上的各种信息，要安装运行一个软件，该软件是______。
（5）______不是计算机病毒的特征。
（6）______属于实施操作系统安全措施的具体方案。
（7）______不是数据结构研究的内容。
试题（8）~（9）基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。
A）BED B）BDE C）BEDC D）BDEC
A）AC B）A C）ABCE D）ABCDE
（8）______是从栈中删除元素的序列。
（9）______是上述所有操作结束后栈中的元素列表（从底到顶）。
（10）如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
I.该稀疏矩阵有5行 II.该稀疏矩阵有4列 III.该稀疏矩阵有6个非0元素 这些叙述中______是正确的。
A）仅I B）I和II C）仅III D）全部
（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是______。
A）p↑↑.rlink↑↑.llink:=q; p↑↑.rlink:=q; q↑↑.llink:=p; q↑↑.rlink:= p↑ B）p↑↑.llink↑↑.rlink:=q; p↑↑.llink:=q; q↑↑.rlink:=p; q↑↑.llink:= p↑ C）q↑↑.llink:= p; q↑↑.rlink:= p↑↑.rlink; p↑↑.rlink↑↑.llink:=q; p↑ D）q↑↑.rlink:=p; q↑↑.llink:= p↑↑.llink; p↑↑.llink↑↑.rlink:=q; p↑
A）为O(㏒2n) B）为O(n) C）为O(n*㏒2n) D）不直接依赖于n ↑.rlink; ↑.llink; ↑.rlink:=q; ↑.llink:=q;
（12）对包含n个元素的散列表进行检索，平均检索长度______。
试题（13）和（14）基于以下的5阶B树结构，该B树现在的层数为2。
A）6 B）7 C）8 D）9
A）6 B）7 C）8 D）9
（13）往该B树中插入关键码72后，该B树的第2层的结点数为______。
（14）从该B树中删除关键码15后，该B树的第2层的结点数为______。
（15）下列______关键码序列不符合堆的定义。
A）A、C、D、G、H、M、P、Q、R、X B）A、C、M、D、H、P、X、G、Q、R C）A、D、P、R、C、Q、X、M、H、G D）A、D、C、G、P、H、M、Q、R、X
A）动态性 B）并发性 C）交互性 D）制约性
A）被调度程序选中占有CPU B）等待某一事件发生 C）等待的事件已发生 D）时间片用完
A）资源有序分配法 B）资源分配图化简法 C）死锁检测算法 D）银行家算法
（16）操作系统的基本特征中，一个是共享性，另一个是______。
（17）进程从运行状态进入就绪状态的原因是______。
（18）在下列解决死锁的方法中，属于死锁预防策略的是______。
（19）批处理操作系统中，______是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。
A）作业状态 B）作业类型 C）作业控制块 D）作业优先级
A）磁盘空间大小 B）物理内存大小 C）数据存放的实际地址 D）计算机地址位数
A）最早进入内存的页面先淘汰
B）近期最长时间以来没被访问的页面先淘汰 C）近期被访问次数最少的页面先淘汰 D）以后再也不用的页面先淘汰
A）普通文件 B）目录文件 C）特殊文件 D）索引文件
A）顺序文件 B）链接文件 C）索引文件 D）目录文件
A）解决主机和设备之间的速度差异 B）提高设备利用率 C）提供内存与外设之间的接口 D）扩充相对地址空间
I．DBMS软件的研制 II．数据库及其应用系统的设计 III．数据库理论 A）仅I和III B）仅II和III C）仅I和II D）全部
（20）虚拟存储的容量受到______因素的影响。
（21）在虚拟页式存储管理系统中，LRU算法是指______。
（22）UNIX系统中，把输入输出设备看作是______。
（23）把磁带作为文件存储介质时，文件只能组织成______。
（24）在设备管理中，缓冲技术主要用于______。
（25）下面列出的条目中，______是数据库技术的研究领域。
（26）在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是______人员的职责。
A）数据库管理员 B）系统分析员 C）数据库设计员 D）应用程序员
A）只有一个 B）可以有任意多个 C）与用户个数相同 D）由设置的系统参数决定
A）开放性 B）一致性 C）完整性 D）可靠性
A）信息 B）消息 C）数据 D）命令
A）数据的物理独立性 B）数据的逻辑独立性 C）数据的位置独立性 D）数据的存储独立性
（27）在数据库三级模式中，外模式的个数______。
（28）对数据库进行备份，这主要是为了维护数据库的______。
（29）在数据库技术中，反映现实世界中事物的存在方式或运动状态的是______。
（30）在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是______。
（31）设关系R和S具有相同的目，且它们相对应的属性的值取自同一个域，则R-(R-S)等于______。
A）R∪∪S B）R∩∩S C）R××S D）R÷÷S
（32）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为______。
A）并 B）选择 C）自然连接 D）θ|è连接
I．数据库中只有一个模式
II．外模式与模式之间的映像实现数据的逻辑独立性 III．外模式与内模式之间的映像实现数据的物理独立性 A）仅I B）仅II C）仅III D）都不正确
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)
（33）下面给出的关于数据库的三级模式结构的说法中，______是不正确的。
试题（34）~（37）基于“?°学生—选课—课程”?±数据库中的三个关系是：
（34）若要求查找“?°由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”?±，将使用关系______。
A）S和SC B）SC和C C）S和C D）S、SC和C
A）SELECT S#,SNAME FROM S WHERE SNAME=’李%’ B）SELECT S#,SNAME FROM S WHERE SNAME LIKE ’李%’
（35）若要求查找‘李’姓学生的学生号和姓名，正确的SQL语句是______
相关推荐：
loading