一、选择题（每小题1分，共60分）
　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）计算机硬件系统中，完成解释指令、执行指令的部件是______。
　　 A）运算器 　B）控制器 　C）存储器 　D）输入输出设备
　　
（2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是______。
　　 A）加法 　　B）中断 　　C）空操作 　　D）传送
　　
（3）______不是网络协议的要素。
　　 A）语法　　 B）语义 　　C）时态 　　D）时序
　　
（4）若想在本地机上显示Internet上的各种信息，要安装运行一个软件，该软件是______。
　　 A）搜索引擎 　B）WWW浏览器 　C）电子邮件服务 　D）远程登录服务
　　
（5）______不是计算机病毒的特征。
　　A）局部性 　　B）传染性 　　C）隐蔽性 　　D）破坏性
　　
（6）______属于实施操作系统安全措施的具体方案。
　　 I．认证 II．访问权限 III．文件保护 IV．审计
　　 A）仅I、II和III　 B）仅I、III和IV 　C）仅II、III和IV 　D）全部
　　
（7）______不是数据结构研究的内容。
　　I．数据的采集 II．数据的逻辑组织 III．数据的存储结构
　　IV．数据的传输 V．数据的检索
　　 A）仅I 　B）I和IV 　C）II和V 　D）I、III和V
　　
试题（8）~（9）基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。
　　
（8）______是从栈中删除元素的序列。
　　 A）BED 　B）BDE 　C）BEDC 　D）BDEC
　　
（9）______是上述所有操作结束后栈中的元素列表（从底到顶）。
　　 A）AC 　B）A 　C）ABCE 　D）ABCDE
　　
（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↑.rlink;
　　B）p↑.llink↑.rlink:=q; p↑.llink:=q; q↑.rlink:=p; q↑.llink:= p↑.llink;
　　C）q↑.llink:= p; q↑.rlink:= p↑.rlink; p↑.rlink↑.llink:=q; p↑.rlink:=q;
　　D）q↑.rlink:=p; q↑.llink:= p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q;
　　
（12）对包含n个元素的散列表进行检索，平均检索长度______。
　　 A）为O(㏒2n) 　B）为O(n) 　C）为O(n*㏒2n) 　D）不直接依赖于n
　　
试题（13）和（14）基于以下的5阶B树结构，该B树现在的层数为2。
　　
　　
（13）往该B树中插入关键码72后，该B树的第2层的结点数为______。
　　 A）6 　B）7 　C）8 　D）9
　　
（14）从该B树中删除关键码15后，该B树的第2层的结点数为______。
　　 A）6 　B）7 　C）8 　D）9
　　
（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
　　
（16）操作系统的基本特征中，一个是共享性，另一个是______。
　　 A）动态性 　B）并发性 　C）交互性 　D）制约性
　　
（17）进程从运行状态进入就绪状态的原因是______。
　　A）被调度程序选中占有CPU B）等待某一事件发生
　　C）等待的事件已发生 　　 D）时间片用完
　　
（18）在下列解决死锁的方法中，属于死锁预防策略的是______。
　　A）资源有序分配法 B）资源分配图化简法
　　C）死锁检测算法 　D）银行家算法
　　
（19）批处理操作系统中，______是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。
　　 A）作业状态 　B）作业类型 　C）作业控制块 　D）作业优先级
　　
（20）虚拟存储的容量受到______因素的影响。
　　A）磁盘空间大小 　　　B）物理内存大小
　　C）数据存放的实际地址 D）计算机地址位数
　　
（21）在虚拟页式存储管理系统中，LRU算法是指______。
　　A）最早进入内存的页面先淘汰
　　B）近期最长时间以来没被访问的页面先淘汰
　　C）近期被访问次数最少的页面先淘汰
　　D）以后再也不用的页面先淘汰
　　
（22）UNIX系统中，把输入输出设备看作是______。
　　 A）普通文件 　B）目录文件 　C）特殊文件 　D）索引文件
　　
（23）把磁带作为文件存储介质时，文件只能组织成______。
　　 A）顺序文件 　B）链接文件 　C）索引文件 　D）目录文件
　　
（24）在设备管理中，缓冲技术主要用于______。
　　A）解决主机和设备之间的速度差异 B）提高设备利用率
　　C）提供内存与外设之间的接口 　　D）扩充相对地址空间
　　
（25）下面列出的条目中，______是数据库技术的研究领域。
　　 I．DBMS软件的研制 II．数据库及其应用系统的设计 III．数据库理论
　　 A）仅I和III 　B）仅II和III 　C）仅I和II 　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）数据的存储独立性
　　
（31）设关系R和S具有相同的目，且它们相对应的属性的值取自同一个域，则R-(R-S)等于______。
　　 A）R∪S 　　B）R∩S 　　C）R×S 　　D）R÷S
　　
（32）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为______。
　　 A）并 　　　B）选择 　　C）自然连接 　　D）θ连接
　　
（33）下面给出的关于数据库的三级模式结构的说法中，______是不正确的。
　　 I．数据库中只有一个模式
　　 II．外模式与模式之间的映像实现数据的逻辑独立性
　　 III．外模式与内模式之间的映像实现数据的物理独立性
　　 A）仅I 　　　B）仅II 　　C）仅III 　　D）都不正确
　　
试题（34）~（37）基于“学生—选课—课程”数据库中的三个关系是：
　　 S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)
　　
（34）若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系______。
　　 A）S和SC 　　B）SC和C 　　C）S和C 　　D）S、SC和C
　　
（35）若要求查找‘李’姓学生的学生号和姓名，正确的SQL语句是______
　　A）SELECT S#,SNAME FROM S WHERE SNAME=’李%’
　　B）SELECT S#,SNAME FROM S WHERE SNAME LIKE ’李%’
　　C）SELECT S#,SNAME FROM S WHERE SNAME=’%李%’
　　D）SELECT S#,SNAME FROM S WHERE SNAME LIKE ’%李%’
　　
（36）为了提高查询学生成绩的查询速度，对关系SC创建惟一索引，应该创建在______属性上。
　　 A）S# 　　　B）C# 　　C）GRADE 　　D）(S#,C#)
　　
（37）设S_AVG(SNO,AVG_GRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，______是不能正确执行的。
　　 I．UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=’2004010601’;
　　 II．SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=’2004010601’;
　　 A）仅I 　　B）仅II 　　C）都能 　　D）都不能
　　
试题（38）~（40）是基于如下的关系R和S，且属性A是关系R的主码，属性B是关系S的主码。
　　
　　
　　
　　A）R ∞ S 　B）R ∞ S 　C）R ∞ S 　D）R∞S
　　 　 C<E 　　　 C>E 　　　 R.B=S.B
　　
（40）如果要在关系R中插入一个元组，下面______元组不能插入。
　　 A）(a2,b5,7) 　B）(a6,b5,3)　 C）(a7,b7,8) 　D）(a8,b4,1)
　　
（41）设有关系R=(A,B,C)，与SQL语句select distinct A,C from R where B=5 等价的关系代数表达式是______。
　　 I. πA,C(σB=5(R)) II. σB=5(πA,C (R))
　　 A）都等价 　　B）仅I 　　C）仅II 　　D）都不等价
　　
（42）下述______功能是数据库定义模块的基本功能。
　　 I．数据库模式定义 II．数据库完整性定义
　　 III．数据库安全性定义 IV．存取路径定义
　　A）仅I、II和III 　 B）仅I、II和IV
　　C）仅II、III和IV 　D）都是
　　
（43）数据库管理系统DBMS的层次结构中，数据存取层的处理对象是______。
　　 A）单个元组 　B）日志 　C）系统缓冲区 　D）索引
　　
（44）在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下面______检查。
　　 I．语法检查 II．用户存取权限检查 III．语义检查
　　 A）仅I 　B）仅II 　C）仅III 　D）I、II和III
　　
（45）在Oracle工具中，用于支持数据仓库应用的是______。
　　A）Oracle Discoverer/2000 　B）Oracle Designer/2000
　　C）Oracle Developer/2000 　 D）Oracle Financials
　　
（46）______与数据库日志无关。
　　A）保障事务原子性 B）保障数据库一致性
　　C）故障后恢复 　　D）死锁检测
　　
（47）并发操作有可能引起下述______问题。
　　 I．丢失更新 II．不可重复读 III．读脏数据
　　 A）仅I和II B）仅I和III C）仅II和III D）都是
　　
（48）下面对Drop权限的叙述中，正确的是______。
　　A）只允许删除数据 B）允许删除关系
　　C）允许删除数据库模式 D）和Delete权限等价
　　
（49）设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是______。
　　步骤 T1 T2
　　1 读A=100
　　2 读A=100
　　3 A←A+10写回
　　4 A←A-10写回
　　
　　A）该操作序列不存在问题 B）该操作序列丢失更新
　　C）该操作序列不能重复读 D）该操作序列读出“脏”数据
　　
（50）______是由于关系模式设计不当所引起的问题。
　　 A）数据冗余 B）数据被非法读取 C）数据被非法修改 D）发生死锁
　　
（51）下面关于函数依赖的叙述中，______是不正确的。
　　A）若X→Y，WY→Z，则XW→Z 　B）若YíX，则X→Y
　　C）若XY→Z，则X→Z，Y→Z 　 D）若X→YZ，则X→Y，X→Z
　　
（52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U—X—Y。下面关于多值依赖的叙述中，______是不正确的。
　　A）若X→→Y，则X→→Z 　　　　　　B）若X→Y，则X→→Y
　　C）若X→→Y，且Y’ ìY，则X→→Y’ D）若Z=Ф，则X→→Y
　　
（53）若有关系模式R(A,B,C)，下列叙述中______是正确的。
　　 I．AB→→C一定成立 II．A→→BC一定成立
　　 III．AB→C一定成立 IV．A→BC一定成立
　　 A）仅I B）I和II C）仅III D）III和IV
　　
（54）若关系模式R中只包含两个属性，则______。
　　A）R属于2NF，但R不一定属于3NF 　 B）R属于3NF，但R不一定属于BCNF
　　C）R属于BCNF，但R不一定属于4NF 　D）R属于4NF
　　
（55）存取方法设计是数据库设计的______阶段的任务。
　　 A）需求分析 B）概念结构设计 C）逻辑结构设计 D）物理结构设计
　　
（56）以下关于ER模型向关系模型转换的叙述中，______是不正确的。
　　A）一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
　　B）一个1：n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并
　　C）一个m：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
　　D）三个或三个以上的实体间的多元联系转换为一个关系模式
　　
（57）建立Dephi程序的基本操作步骤中不包括______。
　　A）需求分析 B）创建一个新的项目
　　C）设计窗体 D）编写构件响应的事件
　　
（58）PowerBuilder中的PowerScript语言包括下述______语句。
　　 I．变量定义语句 II．赋值语句
　　 III．流控制语句 IV．操纵数据库语句
　　 A）仅I、II和III B）仅I、III和IV C）仅I、II和IV D）都是
　　
（59）______不是并行数据库中将关系划分存储到多个磁盘常用方法。
　　 A）轮转法 B）散列分布 C）范围分布 D）投影分布
　　

（60）在数据仓库中，下面______说法是关于分析型数据的。
　　A）当前的、准确的 B）重复的、简单事务
　　C）面向主题 　　　D）一次操作数据量比较少
　　
二、填空题（每空2分，共40分）
请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。
　　
（1）语言处理程序应属于 【1】 软件。
　　
（2）能够惟一确定Internet上每一台计算机位置的是 【2】 。
　　
（3）设根结点的层次为0，则高度为k的二叉树的最大结点数为 【3】 。
　　
（4）用数组A[1..n]顺序存储完全二叉树的各结点，则当i>0，且i<= 【4】 时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
　　
（5）散列法存储中处理碰撞的方法主要有两类： 【5】 和开地址法。
　　
（6）实时操作系统能够及时响应随时发生的外部事件，并在严格的 【6】 范围内完成对该事件的处理。
　　
（7）在支持线程的操作系统中，同一个进程中的各个线程共享进程的 【7】 。
　　
（8）从资源分配的角度可将设备分类为 【8】 、共享设备和虚拟设备。
　　
（9）在数据库技术中，网状数据模型的典型代表是 【9】 系统，这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。
　　
（10）数据库管理系统是位于用户和 【10】 之间的一个数据管理软件。
　　
（11）关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 【11】 。
　
（12）数据模型由数据结构、数据操作和 【12】 三个要素组成。
　　
（13）在数据库管理系统中，DBMS提供的 【13】 语言的语句可以嵌入到某一高级语言中，该语言称为宿主语言。
　　
（14）DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术（star join）和 【14】 索引进行优化。
　　
（15）如果某事务成功完成执行，则该事务称为 【15】 事务。
　　
（16）用户可以对数据库有不同的访问权限，其中resource权限是允许 【16】 。
　　
（17）用户关系模式R中所有的属性都是主属性，则R的规范化程度至少达到 【17】 。
　　
（18）关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解 【18】 。
　　
（19）在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的 【19】 。
　　
（20）在数据仓库的三层体系结构中，中间层为 【20】 服务器。