1、9月全国计算机三级数据库技术笔试试题(总分100,考试时间120分钟)一、选取题(每小题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一种选项是对的。请将对的选项涂写在答题卡相应位置上,答在试卷上不得分。1. 冯诺依曼奠定了当代计算机工作原理基本。下列论述中,哪个(些)是对的?I程序必要装入内存才干执行II计算机按照存储程序逐条取出指令,分析后执行指令所规定操作III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件构成 A 仅IB 仅I和IIC 仅II和IIID 都对的答案:B2. 关于指令系统寻址方式,如果在指令中给出操作数所在地址,该方式称为 A 及时寻址
2、B 直接寻址C 寄存器寻址D 寄存器间接寻址答案:B3. 用于实现Internet中文献传播功能所采用应用层合同是 A FTP B DNS C SMTP D HTTP答案:B4. WWW可以提供面向Internet服务、一致顾客界面信息浏览功能,其使用基本合同是 A FTPB DNSC SMTP D HTTP答案:C5. 普通操作系统安全办法可从隔离、分层和内控三个方面考虑,隔离是操作系统安全保障办法之一。限制程序存取,使其不能存取容许范畴以外实体,这是 A 物理隔离B 时间隔离 C 逻辑隔离 D 密码隔离答案:A6. 下列哪一种不属于恶意软件? A 逻辑炸弹 B 服务袭击 C 后门陷阱D 僵
3、尸网络答案:C7. 下列哪些是数据构造研究内容?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. 下列与算法关于论述中,哪一条是不对的? A 算法是精准定义一系列规则B 算法指出如何
4、从给定输入信息通过有限环节产生所求输出信息C 算法设计采用由粗到细,由抽象到详细逐渐求精办法D 对于算法分析,指是分析算法运营所要占用存储空间,即算法空间代价答案:B10. 下列关于栈和队列论述中,哪些是对的?I栈和队列都是线性表II栈和队列都是顺序表III.栈和队列都不能为空IV.栈和队列都能应用于递归过程实现V.栈特点是后进先出,而队列特点是先进先出 A 仅I和VB 仅I、II、VC 仅III和IVD 仅II、III和IV答案:C11. 按后根顺序环游树(林)等同于按什么顺序环游该树(林)相应二叉树? A 前序 B 后序C 对称序 D 层次顺序答案:A12. 有核心码值为10,20. 30
5、三个结点,按所有也许插入顺序去构造二叉排序树。能构造出多少棵不同二叉排序树? A 4B 5C 6D 7答案:C13. 对于给出一组权w10,12,16,21,30,通过霍夫曼算法求出扩充二叉树带权外部途径长度为 A 89B 189C 200 D 300答案:D14. 设散列表地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空散列表开始,依次插入核心码值190,89,200,208,92,160,则最后一种核心码160地址为 A 6B 7C 8D 9答案:A15. 如下所示是一棵5阶B树,从该B树中删除核心码41后,该B树叶结点数为A 6B 7C 8D 9答案
6、:C16. 为保护操作系统运营,将指令系统中指令提成特权指令和非特权指令。下列指令中,哪一种不是特权指令? A 启动设备执行1/O操作指令B 算术运算指令C 设立中断向量指令D 修改程序状态字指令答案:D17. 一种已经具各运营条件,但由于没有获得CPU而不能运营进程处在 A 等待状态B 睡眠状态C 就绪状态D 挂起状态答案:A18. 下列关于时间片轮转法论述中,哪个是不对的? A 采用可变长度时间片,可以改进调度性能B 就绪队列中诸进程轮流在CPU上运营,每次运营一种时间片C 当时间片结束时,运营进程自动让出CPU,该进程进入等待队列D 如果时间片长度选取过长,时间片轮转法就退化成先进先出算
7、法答案:C19. 系统中有3个并发进程共同竞争某一资源,每个进程需要4个该类资源。如果要使系统不发生死锁,则该类资源至少应有几种? A 9B 10C 11D 12答案:B20. 在页式存储管理中,为进行地址转换工作,系统提供一对硬件寄存器,它们是 A 基址寄存器和限长寄存器B 页表始址寄存器和页表长度寄存器C 上界寄存器和下界寄存器D 直接地址寄存器和间接地址寄存器答案:B21. 在虚拟页式存储管理方案中,对缺页次数没有影响因素是 A 页表在内存中位置B 页面裁减算法C 程序自身编制办法D 分派给进程物理页面数答案:B22. 在多级目录构造中查找一种文献时需要按途径名搜索,当层次较多时要耗费诸
8、多时间,为此要引入 A 基本目录B 当前目录C 子目录D 父目录答案:B23. 假设磁头在“号柱面上操作时,有其她访问祈求到达,柱面号依次为85,46,114,16和1160当系统完毕65号柱面操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些祈求,磁头需要移动柱面数是 A 181B 159C 149D 139答案:C24. 下列关于操作系统设备管理论述中,哪个是不对的? A 设备管理使顾客能独立于详细设备复杂物理特性而以便地使用设备B 设备管理运用各种技术提高CPU与设备、设备与设备之间并行工作能力C 操作系统对顾客屏蔽了实现详细设备I/O操作细节D 操作系统对各类设备尽量提
9、供各种不同接口答案:A25. 在数据库系统中有一类人员,负责监控数据库系统运营状况,及时解决运营过程中浮现问题,此类人员是 A 数据库管理员B 系统分析员C 数据库设计员D 应用程序员答案:A26. 在关系数据库系统中,当关系型变化时,顾客程序也可以不变,这是数据 A 物理独立性B 逻辑独立性C 位置独立性D 存储独立性答案:A27. 概念模型用于信息世界建模,下列哪种(组)模型不是概念模型? A ER模型和扩展ER模型B 层次、网状和关系模型C 各种语义数据模型D 面向对象模型答案:B28. 在数据库技术中,对数据库进行备份,这重要是为了维护数据库 A 开放性B 一致性C 完整性 D 可靠性
10、答案:B29. 在关系代数中有一种连接操作,规定执行该连接操作两个关系中进行比较分量必要是相似属性或属性组,并且在成果中去掉重复属性。这种连接操作称为 A 半连接 B 等值连接 C 自然连接 D 连接答案:D30. 设关于系R(A,B,C),与SQL语句selectdistinct Afrom R where C=36等价关系代数表达式是 A A(C=36(R)B C=36(A (R)C C=36(A,B (R)D A,B(C=36(R)答案:C31. 下列SQL数据定义语句组中,哪一组是对的? A CREATE SCHEMA.,DROP SCHEMA,ALTER SCHEMAB CREATE
11、 TABLE.,DROP TABLE.,ALTER TABLE.C CREATE VIEW.:,DROP VIEW.,ALTER VIEWD CREATE INDEX.,DROP INDEX,ALTER INDEX答案:D第(32)-(34)题基于“学生一选课一课程”数据库中三个关系:S(S#,SNAME,SEX,AGE,DEPARTMENT)主码是S#C(C#,CNAME,TEACHER)主码是C#SC(S#,C#,GRADE)主码是(S#,C#)为了便于辨认,当外键与相应主键属于不同关系时,往往给它们以相似名字。32. 下列论述中,哪个是不对的? A S#是关系S主键,也是关系SC外键B
12、C#是关系C主键,也是关系SC外键C 向任何一种关系插入元组时,必要保证关系主码值唯一性D 可以任意删除每个关系中元组答案:C33. 查找“由李力教师执教数据库课程平均成绩、最高成绩和最低成绩。”将使用关系 A S和SCB S和CC SC和CD S、SC和C答案:A34. 下列扩展关系操作中,哪些是对的?I在关系C中,增长一门课程(C06,电子商务,陈伟钢),可以用赋值操作表达为:C(C06,电子商务,陈伟钢)II关系SC中删除学号为0251同窗信息,用赋值操作可以表达为:SCSC-(S#=0251(SC)III.计算年龄不大于20岁学生人数,用汇集操作表达为:Gcount(S#)(AGE=2
13、0(S)IV.计算课程号为C01课程平均成绩,用汇集操作表达为:Gavg(GRADE)(C#=C01(SC) A 仅I、II和IIIB 仅I和IIC 仅II工和IVD 都对的答案:D35. 下列哪种关系运算不规定:“R和S具备相似属性个数,并且每对相相应属性都具备相似域”? A RSB RSC R-SD RS答案:C36. 顾客对SQL数据库访问权限中,如果只容许删除基本表元组,应授予哪种权限? A DROPB DELETEC ALTERD UPDATE答案:B37. 下列论述中,哪些是对的?I一种关系相应一种二维表,二维表名就是关系名II二维表中列称为属性。属性个数称为关系元(Arity)或
14、度(Degree)III.二维表中行定义(记录型)称为关系模式,每一行(记录值)称为一种元组,关系模式和元组集合通称为关系IV用集合论观点定义关系:一种K元关系是若干个元数为K元组集合V用值域概念定义关系:关系是属性值域笛卡尔积一种子集 A 仅I、II和IIIB 仅I、IV和VC 仅II、III、IVD 都对的答案:C38. 设关系R,S和T如下,关系T是关系R和S执行了哪种操作成果?A B C D 答案:D39. 在SQL中,由于对视图修改最后要转换为对基本表修改,因而下列只有哪种视图是可以修改? A 行列子集视图B 带表达式视图C 分组视图D 连接视图答案:D40. 下列条目中,哪些属于将
15、SQL嵌入主语言使用时必要解决问题?I区别SQL语句与主语言语句II动态生成SQL语句III.数据库工作单元和程序工作单元之间通信IV协调SQL语句与主语言语句解决记录不同方式 A 仅I和IVB 仅 II、III和IVC 仅I、III和IVD 都是答案:B41. 关系代数有五种基本操作,它们是 A 并、外部并、交、差、除B 选取、投影、广义投影、赋值、连接C 连接、外连接、笛卡尔积、半连接、汇集D 并、差、笛卡尔积、选取、投影答案:D42. 下列哪种语言描述信息直接存储到数据字典中? A 数据定义语言DDLB 数据操作语言DMLC 数据查询语言D 上述三种语言都可以答案:C43. 下列哪些条目
16、是数据库管理系统中事务管理器重要模块?I缓冲区管理II并发控制III. DDL编译IV故障恢复 A 仅I和IVB 仅II和IVC 仅II、III和IVD 都是答案:B44. 下列关于查询解决论述中,哪个是不对的? A 对用SQL语言表达查询语句进行分析,得到语法分析树B 语法分析树转化为物理查询筹划,然后转化为逻辑查询筹划C DBMS要为逻辑查询筹划每一种操作选取详细实现算法D 选取逻辑查询筹划和物理查询筹划环节称为查询优化答案:D45. 事务由于某些内部条件而无法继续正常执行,如非法输入、找不到数据等,这样故障属于 A 系统故障B 磁盘故障C 事务故障D 介质故障答案:D46. 下列关于SQ
17、L Server 论述中,哪个是不对的? A 是一种典型具备浏览器朋及务器体系构造面向对象数据库管理系统B 提供对XML和HTTP全方位支持C 可为顾客Internet应用提供完善支持D 性能良好、安全可靠答案:C47. 下列SQL Server 组件中,属于服务器端组件是ISQL服务器服务II查询分析器III.分布式事务协调服务IV数据传播服务 A 仅I和IIB 仅I和IIIC 仅III和IVD 都是答案:D48. 下列关于Oracle数据库系统论述中,哪个是不对的? A 1979年,Oracle公司推出了第一种商业化关系型数据库管理系统B 1998年,Oracle公司推出了Oracle 8
18、i,其中i表达InternetC ,Oracle公司推出了Oracle log,其中g表达GlobalD 自版本8起,Oracle系统逐渐定位成一种对象一关系数据库系统答案:A49. 下列关于SQL Server数据库系统安全性论述中,哪个是不对的? A 数据库管理系统权限分为数据库系统权限和服务器权限B 数据库系统权限可分为数据库对象权限和语句权限C 服务器权限可授予数据库管理员和其她顾客D SQL语言中GRANT为权限授予语句答案:A50. 下列哪一条属于关系数据库规范化理论要解决问题? A 如何构造适当数据库逻辑构造B 如何构造适当数据库物理构造C 如何构造适当应用程序界面D 如何控制不
19、同顾客数据操作权限答案:D51. 下列哪些条不属于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. 下列关于关系模式码和外码论述
20、中,哪一条是对的? A 主码必要是单个属性B 外码可以是单个属性,也可以是属性组C 一种关系模式主码与该关系模式中任何一种外码交一定为空D 一种关系模式主码与该关系模式中所有外码并一定包括了该关系模式中所有属性答案:D54. 若关于系模式R(A,B),下列论述中,哪一(些)条是对的?I.AB一定成立II.AB一定成立III.R规范化限度无法鉴定IV.R规范化限度达到4NFA 仅IB 仅I和IIC 仅IIID 仅I和IV答案:B第(55)-(56)题基于如下描述:关系模式R(A,B,C,D,E),依照语义有如下函数依赖集:F=AC,BCD,CDA,ABE 。55. 下列属性组中哪个(些)是关系R
21、候选码?(A,B)(A,D)(B,C)(C,D)(B,D) A 仅B 仅和C 仅、和D 仅、和答案:D56. 关系模式R规范化限度最高达到 A 1NFB 2NFC 3NFD BCNF答案:C57. 下列关于信息系统层次构造论述中,哪个是不对的? A 信息系统普通按照逻辑构造可划分为体现层、应用逻辑层和数据逻辑层B 老式两层逻辑构造中,应用逻辑层和数据逻辑层几乎完全交错在一起C 三层逻辑构造将信息系统按功能划分为:顾客服务、商业服务和数据服务三个某些D 三层逻辑构造具备易维护性、高可靠性等特点 答案:D58. 下列关于visual studio 论述中,哪个是不对的? A 可以支持高校团队协作B
22、 可以轻松构建以客户为中心web应用程序C 可以在同一开发环境内创立面向各种.NETframewofk版本应用程序D 拼写检查器中拼写规则用XML语言定义,顾客无法修改答案:A59. 下列关于分布式数据库系统论述中,哪个是不对的? A 提高了系统可靠性和可用性B 具备位置透明性、复制透明性和分片透明性C 两阶段提交合同将此用于解决分布式死锁问题D 数据复制是将片段或片段副本分派在不同站点上存储过程答案:C60. 下列关于对象数据库管理组织提出对象数据库原则ODMG论述中,哪个是不确? A 面向对象程序设计语言绑定语言重要是C+、java和smalltalkB 在ODMG中,对象可以用标记符、名
23、称、构造和办法来描述C 对象定义语言ODL独立于任何特定编程语言D 对象查询语言OQL在设计时要与编程语言紧密配合使用 答案:B二、填空题(每空2分,共40分)请将答案分别写在答题卡中序号为【1】至【20】横线上,答在试卷上不得分。1. 按覆盖地理范畴划分,可将计算机网络分为【1】、城域网和广域网。答案:局域网2. 使用数学办法重新组织数据或信息,使得除合法接受者外,其她任何人无法理解(或者在一定期间内无法理解),这称为【2】。答案:加密3. 设有二维数组A1.12,1.10,其每个元素占4个字节,数据按列优先顺序存储,第一种元素存储地址为100,那么元素A4,5存储地址为【3】。答案:304
24、4. 单链表每个结点中涉及一种指针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,其中相应于管态特权环是【6】。答案:R07. 系统中有一组进程,其中每一种进程都在等待被该组中另一种进程所占有资源,则称这
25、组进程处在【7】状态。答案:死锁8. 操作系统为了管理每个文献,将诸如文献名、文献存储位置、文献修改日期等文献属性保存在一种重要数据构造中,它是【8】。答案:文献控制块9. 数据库管理系统是在【9】支持下一种复杂和功能强大系统软件,它对数据库进行统一管理和控制。答案:操作系统10. SQL支持顾客可以依照应用需要,在基本表上建立一种或各种【10】,以提供各种存取途径,加快查找速度。答案:索引11. 在SQL中,若容许顾客将已获得某种权限再转授予其她顾客,可以在GRANT语句中指定【11】子句。答案:WITH GRANT OPTION12. 将关系模型与面向对象模型长处相结合,其基本数据构造是关
26、系表,对关系表作扩充,容许在关系表间具备继承、组合等关联,从而构成一种新数据模型,称为【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】,另一种办法是比较两个词浮现语境。答案:事务解决