1、2010年9月全国计算机三级数据库技术笔试试题(总分100, 考试时间120分钟)一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1. 冯诺依曼奠定了现代计算机工作原理的基础。下列叙述中，哪个（些）是正确的？I程序必须装入内存才能执行II计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成 A 仅IB 仅I和IIC 仅II和IIID 都正确答案:C2. 关于指令系统的寻址方式，如果在指令中给出操作数所在的地址
2、，该方式称为 A 立即寻址B 直接寻址C 寄存器寻址D 寄存器间接寻址答案:B3. 用于实现Internet中文件传输功能所采用的应用层协议是 A FTP B DNS C SMTP D HTTP答案:A4. WWW能够提供面向Internet服务的、一致的用户界面的信息浏览功能，其使用的基础协议是 A FTPB DNSC SMTP D HTTP答案:D5. 一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取允许范围以外的实体，这是 A 物理隔离B 时间隔离 C 逻辑隔离 D 密码隔离答案:C6. 下列哪一个不属于恶意软件？ A
3、 逻辑炸弹 B 服务攻击 C 后门陷阱D 僵尸网络答案:B7. 下列哪些是数据结构研究的内容？I数据的采集和集成II数据的逻辑结构III.数据的存储结构IV.数据的传输V数据的运算 A 仅I、II和IIIB 仅II、III和VC 仅I、II和IVD 仅I、III和V答案:B8. 下列与数据元素有关的叙述中，哪些是正确的？I数据元素是数据的基本单位，即数据集合中的个体II数据元素是有独立含义的数据最小单位III.一个数据元素可由一个或多个数据项组成IV数据元素又称做字段V数据元素又称做结点 A 仅I和IIB 仅II、III和IVC 仅I和IIID 仅I、III和V答案:D9. 下列与算法有关的叙
4、述中，哪一条是不正确的？ A 算法是精确定义的一系列规则B 算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D 对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价答案:D10. 下列关于栈和队列的叙述中，哪些是正确的？I栈和队列都是线性表II栈和队列都是顺序表III.栈和队列都不能为空IV.栈和队列都能应用于递归过程实现V.栈的特点是后进先出，而队列的特点是先进先出 A 仅I和VB 仅I、II、VC 仅III和IVD 仅II、III和IV答案:A11. 按后根次序周游树（林）等同于按什么次序周游该树（林）对应
5、的二叉树？ A 前序 B 后序C 对称序 D 层次次序答案:C12. 有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？ A 4B 5C 6D 7答案:B13. 对于给出的一组权w10, 12, 16, 21, 30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 A 89B 189C 200 D 300答案C14. 设散列表的地址空间为0到16,散列函数为h（k）二k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89, 200, 208, 92, 160,则最后一个关键码160的地址为 A
6、 6B 7C 8D 9答案:C15. 如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为A 6B 7C 8D 9答案:A16. 为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？ A 启动设备执行1/O操作指令B 算术运算指令C 设置中断向量指令D 修改程序状态字指令答案:A17. 一个已经具各运行条件，但由于没有获得CPU而不能运行的进程处于 A 等待状态B 睡眠状态C 就绪状态D 挂起状态答案:C18. 下列关于时间片轮转法的叙述中，哪个是不正确的？ A 采用可变长度的时间片，可以改善调度性能B 就绪队列中的诸进程轮流在CP
7、U上运行，每次运行一个时间片C 当时间片结束时，运行进程自动让出CPU,该进程进入等待队列D 如果时间片长度选择过长，时间片轮转法就退化成先进先出算法答案:C19. 系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个？ A 9B 10C 11D 12答案:D20. 在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是 A 基址寄存器和限长寄存器B 页表始址寄存器和页表长度寄存器C 上界寄存器和下界寄存器D 直接地址寄存器和间接地址寄存器答案:B21. 在虚拟页式存储管理方案中，对缺页次数没有影响的因素是 A 页表在内存
8、中的位置B 页面淘汰算法C 程序本身的编制方法D 分配给进程的物理页面数答案:A22. 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 A 基本目录B 当前目录C 子目录D 父目录答案:B23. 假设磁头在“65号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是 A 181B 159C 149D 139答案:C24. 下列关于操作系统设备管理的叙述中，哪个是不正确的？ A 设备管理使用户能独立于具体设备
9、的复杂物理特性而方便地使用设备B 设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力C 操作系统对用户屏蔽了实现具体设备I/O操作的细节D 操作系统对各类设备尽量提供各种不同的接口答案:D25. 在数据库系统中有一类人员，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这类人员是 A 数据库管理员B 系统分析员C 数据库设计员D 应用程序员答案:A26. 在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的 A 物理独立性B 逻辑独立性C 位置独立性D 存储独立性答案:B27. 概念模型用于信息世界的建模，下列哪种（组）模型不是概念模型？ A ER模
10、型和扩展ER模型B 层次、网状和关系模型C 各种语义数据模型D 面向对象模型答案:B28. 在数据库技术中，对数据库进行备份，这主要是为了维护数据库的 A 开放性B 一致性C 完整性 D 可靠性答案:C29. 在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。这种连接操作称为 A 半连接 B 等值连接 C 自然连接 D 连接答案:C30. 设有关系R（A，B，C），与SQL语句select distinct A from R where C=36等价的关系代数表达式是 A A（C=36（R）B C=36（A （R）C
11、C=36（A,B （R）D A,B（C=36（R）答案:A31. 下列SQL的数据定义语句组中，哪一组是正确的？ A CREATE SCHEMA.，DROP SCHEMA，ALTER SCHEMAB CREATE TABLE.，DROP TABLE.，ALTER TABLE.C CREATE VIEW.:，DROP VIEW.，ALTER VIEWD CREATE INDEX.，DROP INDEX，ALTER INDEX答案:B第（32）-（34）题基于“学生一选课一课程”数据库中的三个关系：S（S#，SNAME，SEX, AGE，DEPARTMENT）主码是S#C（C#，CNAME, TE
12、ACHER）主码是C#SC（S#, C#, GRADE）主码是（S#，C#）为了便于识别，当外键与相应的主键属于不同关系时，往往给它们以相同的名字。32. 下列叙述中，哪个是不正确的？ A S#是关系S的主键，也是关系SC的外键B C#是关系C的主键，也是关系SC的外键C 向任何一个关系插入元组时，必须保证关系主码值的唯一性D 可以任意删除每个关系中的元组答案:D33. 查找“由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩。”将使用关系 A S和SCB S和CC SC和CD S、SC和C答案:C34. 下列扩展的关系操作中，哪些是正确的？S（S#，SNAME，SEX, AGE，DEP
13、ARTMENT）主码是S#C（C#，CNAME, TEACHER）主码是C#SC（S#, C#, GRADE）主码是（S#，C#）I在关系C中，增加一门课程（C06，电子商务，陈伟钢），可以用赋值操作表示为：C（C06，电子商务，陈伟钢）II关系SC中删除学号为20100251同学的信息，用赋值操作可以表示为：SCSC-（S#=20100251（SC）III.计算年龄小于20岁的学生人数，用聚集操作表示为：Gcount（S#）（AGE=20（S）IV.计算课程号为C01课程的平均成绩，用聚集操作表示为：Gavg（GRADE）（C#=C01（SC） A 仅I、II和IIIB 仅I和IIC 仅II
14、工和IVD 都正确答案:D35. 下列哪种关系运算不要求：“R和S具有相同的属性个数，并且每对相对应的属性都具有相同的域”？ A RSB RSC R-SD RS答案:D36. 用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予哪种权限？ A DROPB DELETEC ALTERD UPDATE答案:B37. 下列叙述中，哪些是正确的？I一个关系对应一个二维表，二维表名就是关系名II二维表中的列称为属性。属性的个数称为关系的元（Arity）或度（Degree）III.二维表中的行定义（记录的型）称为关系模式，每一行（记录的值）称为一个元组，关系模式和元组的集合通称为关系IV用集
15、合论的观点定义关系：一个K元关系是若干个元数为K的元组的集合V用值域的概念定义关系：关系是属性值域笛卡尔积的一个子集 A 仅I、II和IIIB 仅I、IV和VC 仅II、III、IVD 都正确答案:D38. 设关系R, S和T如下，关系T是关系R和S执行了哪种操作的结果？A B C D 答案:D39. 在SQL中，由于对视图的修改最终要转换为对基本表的修改，因此下列只有哪种视图是可以修改的？ A 行列子集视图B 带表达式视图C 分组视图D 连接视图答案:A40. 下列条目中，哪些属于将SQL嵌入主语言使用时必须解决的问题？I区分SQL语句与主语言语句II动态生成的SQL语句III.数据库工作单
16、元和程序工作单元之间的通信IV协调SQL语句与主语言语句处理记录的不同方式 A 仅I和IVB 仅 II、III和IVC 仅I、III和IVD 都是答案:C41. 关系代数有五种基本操作，它们是 A 并、外部并、交、差、除B 选择、投影、广义投影、赋值、连接C 连接、外连接、笛卡尔积、半连接、聚集D 并、差、笛卡尔积、选择、投影答案:D42. 下列哪种语言描述的信息直接存储到数据字典中？ A 数据定义语言DDLB 数据操作语言DMLC 数据查询语言D 上述三种语言都可以答案:D43. 下列哪些条目是数据库管理系统中事务管理器的重要模块？I缓冲区管理II并发控制III. DDL编译IV故障恢复 A
17、 仅I和IVB 仅II和IVC 仅II、III和IVD 都是答案:B44. 下列关于查询处理的叙述中，哪个是不正确的？ A 对用SQL语言表达的查询语句进行分析，得到语法分析树B 语法分析树转化为物理查询计划，然后转化为逻辑查询计划C DBMS要为逻辑查询计划的每一个操作选择具体的实现算法D 选择逻辑查询计划和物理查询计划的步骤称为查询优化答案:B45. 事务由于某些内部条件而无法继续正常执行，如非法输入、找不到数据等，这样的故障属于 A 系统故障B 磁盘故障C 事务故障D 介质故障答案:C46. 下列关于SQL Server 2000的叙述中，哪个是不正确的？ A 是一种典型的具有浏览器朋及
18、务器体系结构的面向对象数据库管理系统B 提供对XML和HTTP的全方位支持C 可为用户的Internet应用提供完善的支持D 性能良好、安全可靠答案:A47. 下列SQL Server 2000的组件中，属于服务器端组件的是ISQL服务器服务II查询分析器III.分布式事务协调服务IV数据传输服务 A 仅I和IIB 仅I和IIIC 仅III和IVD 都是答案:B48. 下列关于Oracle数据库系统的叙述中，哪个是不正确的？ A 1979年，Oracle公司推出了第一个商业化的关系型数据库管理系统B 1998年，Oracle公司推出了Oracle 8i,其中i表示InternetC 2004年
19、，Oracle公司推出了Oracle log,其中g表示GlobalD 自版本8起，Oracle系统逐渐定位成一个对象一关系数据库系统答案:C49. 下列关于SQL Server数据库系统安全性的叙述中，哪个是不正确的？ A 数据库管理系统的权限分为数据库系统权限和服务器权限B 数据库系统权限可分为数据库对象权限和语句权限C 服务器权限可授予数据库管理员和其他用户D SQL语言中的GRANT为权限授予语句答案:A50. 下列哪一条属于关系数据库的规范化理论要解决的问题？ A 如何构造合适的数据库逻辑结构B 如何构造合适的数据库物理结构C 如何构造合适的应用程序界面D 如何控制不同用户的数据操作
20、权限答案:A51. 下列哪些条不属于Armstrong公理系统中的基本推理规则？I若YX,则XYII若XY，则XZYZIII. 若XY,且ZY,则XZIV若XY,且YZ,则XZV若XY，且XZ,则XYZA 仅I和IIIB 仅III和VC 仅II和IVD 仅IV和V答案:B52. 设U为所有属性，X, Y, Z为属性集，Z=U一X一Y。下列关于函数依赖和多值依赖的叙述中，哪些是正确的？I若XY,则XYII若XY,则XYIII若XY,则XZIV若XY，则XZV若XY, YY,则XYA 仅I、II和IIIB 仅II、III和VC 仅I和IVD 仅IV和V答案:C53. 下列关于关系模式的码和外码的叙
21、述中，哪一条是正确的？ A 主码必须是单个属性B 外码可以是单个属性，也可以是属性组C 一个关系模式的主码与该关系模式中的任何一个外码的交一定为空D 一个关系模式的主码与该关系模式中的所有外码的并一定包含了该关系模式中的所有属性答案:C54. 若有关系模式R（A, B），下列叙述中，哪一（些）条是正确的？I.AB一定成立II.AB一定成立III.R的规范化程度无法判定IV.R的规范化程度达到4NFA 仅IB 仅I和IIC 仅IIID 仅I和IV答案:D第（55）-（56）题基于以下描述：关系模式R（A, B, C, D, E），根据语义有如下函数依赖集：F=AC，BCD，CDA，ABE 。55
22、. 下列属性组中哪个（些）是关系R的候选码？（A,B）（A,D）（B,C）（C,D）（B,D） A 仅B 仅和C 仅、和D 仅、和答案:B56. 关系模式R的规范化程度最高达到 A 1NFB 2NFC 3NFD BCNF答案:C57. 下列关于信息系统的层次结构的叙述中，哪个是不正确的？ A 信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和数据逻辑层B 传统的两层逻辑结构中，应用逻辑层和数据逻辑层几乎完全交错在一起C 三层逻辑结构将信息系统按功能划分为：用户服务、商业服务和数据服务三个部分D 三层逻辑结构具有易维护性、高可靠性等特点 答案:B58. 下列关于visual studio 20
23、08的叙述中，哪个是不正确的？ A 可以支持高校团队协作B 能够轻松构建以客户为中心的web应用程序C 能够在同一开发环境内创建面向多个.NETframewofk版本的应用程序D 拼写检查器中的拼写规则用XML语言定义，用户无法修改答案:D59. 下列关于分布式数据库系统的叙述中，哪个是不正确的？ A 提高了系统的可靠性和可用性B 具有位置透明性、复制透明性和分片透明性C 两阶段提交协议将此用于处理分布式死锁问题D 数据复制是将片段或片段的副本分配在不同站点上的存储过程答案:C60. 下列关于对象数据库管理组织提出的对象数据库标准ODMG的叙述中，哪个是不确的？ A 面向对象程序设计语言绑定的
24、语言主要是C+、java和smalltalkB 在ODMG中，对象可以用标识符、名称、结构和方法来描述C 对象定义语言ODL独立于任何特定的编程语言D 对象查询语言OQL在设计时要与编程语言紧密配合使用 答案:C二、填空题（每空2分，共40分）请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。1. 按覆盖的地理范围划分，可将计算机网络分为【1】、城域网和广域网。答案:局域网2. 使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解（或者在一定时间内无法理解），这称为【2】。答案:加密3. 设有二维数组A1.12, 1.10,其每个元素占4个字节，数据按
25、列优先顺序存储，第一个元素的存储地址为100，那么元素A4，5的存储地址为【3】。答案:3044. 单链表的每个结点中包括一个指针link它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，所需的操作序列为q. link:=p. link;【4】。答案:5. 设待排序关键码序列为（25，18, 9, 33，67, 82, 53，95，12, 70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到第【5】个位置。答案:96. 英特尔公司的x86系列处理器提供四个特权级别（特权环）：R0, R1, R2和R3
26、,其中对应于管态的特权环是【6】。答案:R07. 系统中有一组进程，其中的每一个进程都在等待被该组中另一个进程所占有的资源，则称这组进程处于【7】状态。答案:死锁8. 操作系统为了管理每个文件，将诸如文件名、文件的存储位置、文件修改日期等文件属性保存在一个重要的数据结构中，它是【8】。答案:文件控制块9. 数据库管理系统是在【9】支持下的一个复杂的和功能强大的系统软件，它对数据库进行统一管理和控制。答案:操作系统10. SQL支持用户可以根据应用的需要，在基本表上建立一个或多个【10】，以提供多种存取路径，加快查找速度。答案:索引11. 在SQL中，若允许用户将已获得的某种权限再转授予其他用户
27、，可以在GRANT语句中指定【11】子句。答案:WITH GRANT OPTION12. 将关系模型与面向对象模型的优点相结合，其基本数据结构是关系表，对关系表作扩充，允许在关系表间具有继承、组合等关联，从而构成一种新的数据模型，称为【12】数据模型。答案:对象-关系13. 高速缓冲存储器和【13】属于易失性存储器。答案:随机存取存储器14. 在两种基本的索引类型中，能有效支持点查询，但不能支持范围查询的是【14】索引。答案:散列15. 数据仓库是【15】的、集成的、相对稳定的、反映历史变化的数据集合，用以支持管理中的决策。答案:面向主题16. Oracle针对Internet/Intranet的产品是Oracle【16】。答案:8i17. 设U为所有属性，X, Y, Z为属性集，ZU-X-Y。若XY,且Z，则称XY为【17】的多值依赖。答案:平凡18. 在函数依赖的范畴内，【18】达到了最高的规范化程度。答案:BCNF19. 基于半连接操作的分布式查询的基本思想是将关系从一个站点传输到另一个站点之前减少该关系中【19】的数量。答案:与连接无关的数据20. 解决文本检索二义性问题的一种方法是使用在线【20】，另一种方法是比较两个词出现的语境。答案:事务处理
