计算机三数据库技术真题附标准答案

1、2010 年 9 月全国计算机三级数据库技术笔试试题：文字版一、选择题（每小题 1 分，共 60 分）下列各题 A）、 B）、 C）、 D）四个选项中，只有一个选项是正确的。请将正确选项 涂写在答题卡相应位置上，答在试卷上不得分。（ 1）冯诺依曼奠定了现代计算机工作原理的基础。下列叙述中， 哪个（些）是正确的？I程序必须装入内存才能执行II 计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作III. 计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成A）仅 IB）仅 I 和 IIC ）仅 II 和 IIID）都正确（2）关于指令系统的寻址方式，如果在指令中给出操作数

2、所在的地址，该方式称为A）立即寻址B）直接寻址C）寄存器寻址D）寄存器间接寻址3）用于实现 Internet 中文件传输功能所采用的应用层协议是A)FTPB)DNSC )SMTPD) HTTP（4）WWW的基础协议是能够提供面向 Internet服务的、一致的用户界面的信息浏览功能，其使用A)FTPB)DNSC )SMTPD) HTTP（5）一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取允许范围以外的实体，这是A ）物理隔离B ）时间隔离C ）逻辑隔离D ）密码隔离（6）下列哪一个不属于恶意软件？A）逻辑炸弹B）服务攻击C

3、）后门陷阱D）僵尸网络（7）下列哪些是数据结构研究的内容？ I数据的采集和集成II 数据的逻辑结构III. 数据的存储结构IV. 数据的传输V数据的运算A）仅 I、 II 和 IIIB）仅 II 、 III 和 VC）仅 I、 II 和 IVD）仅 I、 III 和 V（8）下列与数据元素有关的叙述中，哪些是正确的？ I数据元素是数据的基本单位，即数据集合中的个体 II 数据元素是有独立含义的数据最小单位III. 一个数据元素可由一个或多个数据项组成IV 数据元素又称做字段V数据元素又称做结点A）仅I 和 IIB）仅II 、 III 和 IVC）仅I 和 IIID）仅I、 III 和 V（ 9

4、）下列与算法有关的叙述中，哪一条是不正确的？A）算法是精确定义的一系列规则B）算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D）对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价（10）下列关于栈和队列的叙述中，哪些是正确的？I栈和队列都是线性表II 栈和队列都是顺序表III. 栈和队列都不能为空IV. 栈和队列都能应用于递归过程实现V. 栈的特点是后进先出，而队列的特点是先进先出A ）仅 I 和 VB）仅 I、II、 VC ）仅 III 和 IVD）仅 II 、 III 和 IV 矚慫润厲钐瘗睞枥庑赖。（

5、11）按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？A ）前序B）后序C）对称序D）层次次序（12）有关键码值为 10, 20. 30 的三个结点，按所有可能的插入顺序去构造二叉排序 树。能构造出多少棵不同的二叉排序树？A）4B）5C）6D ） 7（ 13）对于给出的一组权 w10, 12, 16, 21, 30,通过霍夫曼算法求出的扩充二叉树 的带权外部路径长度为A）89B） 189 C）200 D）300（ 14）设散列表的地址空间为 0 到 16,散列函数为 h（k）二 k mod 17,用线性探查法解 决碰撞。现从空的散列表开始，依次插入关键码值190， 89, 2

6、00, 208, 92, 160,则最后一个关键码 160 的地址为A）6B）7C）8D ） 9（15）如下所示是一棵 5阶 B树，从该 B树中删除关键码 41后，该 B树的叶结点数 为聞創沟燴鐺險爱氇谴净。A）6B）7C）8D ） 9（16）为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列 指令中，哪一个不是特权指令？A）启动设备执行 1/O 操作指令B）算术运算指令C）设置中断向量指令D）修改程序状态字指令（ 17）一个已经具各运行条件，但由于没有获得CPU 而不能运行的进程处于A）等待状态B）睡眠状态C）就绪状态D ）挂起状态 残骛楼諍锩瀨濟溆塹籟。（18）下列关于时

7、间片轮转法的叙述中，哪个是不正确的？A）采用可变长度的时间片，可以改善调度性能B）就绪队列中的诸进程轮流在CPU 上运行，每次运行一个时间片C）当时间片结束时，运行进程自动让出CPU, 该进程进入等待队列D）如果时间片长度选择过长，时间片轮转法就退化成先进先出算法（19）系统中有 3个并发进程共同竞争某一资源，每个进程需要 4 个该类资源。如果 要使系统不发生死锁，则该类资源至少应有几个？A）9B） 10C）1112（20）在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是A）基址寄存器和限长寄存器B）页表始址寄存器和页表长度寄存器C）上界寄存器和下界寄存器D）直接地址寄存器

8、和间接地址寄存器（21）在虚拟页式存储管理方案中，对缺页次数没有影响的因素是A）页表在内存中的位置B）页面淘汰算法C）程序本身的编制方法D）分配给进程的物理页面数（22）在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很 多时间，为此要引入A）基本目录B）当前目录C）子目录D）父目录（ 23）假设磁头在 “号柱面上操作时，有其他访问请求到达，柱面号依次为 85, 46, 11 4, 16和 1160当系统完成 65 号柱面的操作后， 若采用最短寻找时间优先 （SSTF ）磁盘调度 算法，为服务这些请求，磁头需要移动的柱面数是A）181B）159C）149D） 139 酽锕极額

9、閉镇桧猪訣锥。（24）下列关于操作系统设备管理的叙述中，哪个是不正确的？A）设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B）设备管理利用各种技术提高CPU 与设备、设备与设备之间的并行工作能力C）操作系统对用户屏蔽了实现具体设备I/O 操作的细节D）操作系统对各类设备尽量提供各种不同的接口（25）在数据库系统中有一类人员，负责监控数据库系统的运行情况，及时处理运行 过程中出现的问题，这类人员是A）数据库管理员B）系统分析员C）数据库设计员D）应用程序员（26）在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的A）物理独立性B）逻辑独立性C）位置独立性D）存储独

10、立性（27）概念模型用于信息世界的建模，下列哪种（组）模型不是概念模型？A） ER 模型和扩展 ER 模型B）层次、网状和关系模型C）各种语义数据模型D）面向对象模型（28）在数据库技术中，对数据库进行备份，这主要是为了维护数据库的A）开放性B）一致性C）完整性D）可靠性（29）在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较的 分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。这种连接操作称为A）半连接B）等值连接C）自然连接D） 连接（ 30）设有关系 R（A，B，C ），与 SQL 语句 select distinct A from R where C= 36

11、等价的关系代数表达式是A） A（C=36（ R）B） C=36（A （R）C）C=36（A,B （R） D）A,B（C=36（R） 彈贸摄尔霁毙攬砖卤庑。（ 31）下列 SQL 的数据定义语句组中，哪一组是正确的？ A） B） C） D）CREATECREATECREATECREATESCHEMA. ， DROP SCHEMA ， ALTER SCHEMA TABLE ， DROP TABLE ，ALTER TABLEVIEW.: ， DROP VIEW. ，ALTER VIEWINDEX. ， DROP INDEX ， ALTER INDEX第（ 32）-（34）题基于 “学生一选课一课程

12、”数据库中的三个关系：S（ S#， SNAME ， SEX, AGE ，DEPARTMENT ）主码是 S#C（ C#，CNAME, TEACHER ）主码是 C#SC（ S#, C#, GRADE ）主码是（ S#， C#） 为了便于识别，当外键与相应的主键属于不同关系时，往往给它们以相同的名字。（32）下列叙述中，哪个是不正确的？A）S#是关系 S的主键，也是关系 SC 的外键B）C#是关系 C 的主键，也是关系 SC 的外键C）向任何一个关系插入元组时，必须保证关系主码值的唯一性D）可以任意删除每个关系中的元组（33）查找 “由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩。”将

13、使用关系A）S 和 SCB） S和 CC） SC 和 CD） S、SC 和 C（34）下列扩展的关系操作中，哪些是正确的？I在关系 C中，增加一门课程（ C06，电子商务 ， 陈伟钢 ），可以用赋值操作表 示为： C （ C06， 电子商务 ， 陈伟钢 ）II关系 SC 中删除学号为 20100251同学的信息，用赋值操作可以表示为：SCSC -（ S#=20100251（SC）III. 计算年龄小于 20 岁的学生人数，用聚集操作表示为：Gcount（S#）（ AGE 、(4 I)(5)(：) 61i(7 )B)(X)l)(9)1)(10)A)(11)0(12)IH(13)C)(14)C(15)B)(16)ID(17)C) IRJ(丿(191in(20) B)(21 A)(22)B)(23)(：(24)