历年计算机三级数据库考试题及答案.docx

《历年计算机三级数据库考试题及答案.docx》由会员分享，可在线阅读，更多相关《历年计算机三级数据库考试题及答案.docx（122页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2006年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应位置上,答在试卷上不得分。（1）下列有关程序设计语言的叙述中，哪一个是不正确的？A）机器语言是最初级的计算机语言B）机器语言程序的形式是二进制代码C）机器语言需要编译后才可以被计算机执行D）用机器语言编写程序比较困难（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？A）人工智能B）过程控制C）辅助设计D）科学和工程计算（3） TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）?A）链路层B

2、）网络层C）传输层D）应用层（4） 一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？A）签名者事后不能否认自己的签名B）该数字签名必须是所签文件的物理部分C）当发生签名真伪争执时，有第三方能够解决争执D）接受者能够验证签名，而任何其他人都不能伪造签名（5）下列条目中，哪些属于计算机病毒的特征？L传染性II.可激发性III.隐蔽性IV.潜伏性A）只有I和ni B）只有I、II和IV C）只有I、III和IV D）都是（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为A）物理隔离B）时间隔离C）逻辑隔离 D）密码隔离（7）

3、下列关于数据结构基本概念的叙述中，哪一条是正确的？A）数据的逻辑结果分为表结构和树结构B）数据的存储结构分为线性结构和非线性结构C）数据元素是数据的基本单位D）结点是有独立含义的数据最小单位（8）下列关于串的叙述中，哪一条是正确的？A）串是由零个或多个字符组成的有限序列B）空串是由空格构成的串C）串只能顺序存储D）“推入”是串的基本运算之一（9）下列哪一个不是队列的基本运算？A）从队尾插入一个新元素B）从队列中删除第i个元素C）判断一个队列是否为空D）读取队头元素的值（10）栈结构不适用于下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法

4、的实现(11)双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？A) pf. rlinkf.llinkq； pf.rlink:=q； qf.llinkp； q1,.rlink:=p1.rlink；B) pf. llinkT.rlink:=q； pTink:=q； qf.rlink:=p； q1,.llink:=p1.llink；C) qf. llink:=p； qf.rlink:=pf.rlink； p1.rlink1.llink:=q； pf.rlink:=q；D) qf. rlink

5、:=p： qt.llink:=pf.llink； pt.llinkf.rlink:=q； pt.llink:=q；(12)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i BACCC, BDCDC31-40, CDBDA, DCBDB41-50, BCADD, ABDBD51-60、 DDACD、 DDCAA二、填空题1 .路由器；2 .服务攻击；3 .子表4 . dgebhifca5 . m8 .输入输出缓冲区9 . e-r图表示10.同一11. with grant option12.实例13.数据模型15.持久性16.提交17.(m, a)18. bcnf19. loa

6、p 层20.-2006年9月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）（1）在实现控制系统时不需要满足（）.A）可靠性B）实时性C）交互性D）抗干扰性（2）不属于服务性程序的是（）。A）编译程序B）编辑程序C）纠错程序D）连接程序（3）下列关于网络协议的叙述中，不正确的是（）。A）语法规定了用户控制信息的命令格式B）语义规定了用户控制信息的意义以及完成控制的动作与响应C）时序是对事件实现顺序的说明D）网络协议是为网络数据交换而制定的（4）下列不是TCP/IP参考模型中的应用层协议（）。A）电子邮件协议SMTPB）网络文件系统NFSC）简单网络管理协议SNMPD）

7、文件传输协议FTP（5）下列关于信息认证的叙述中，不正确的是（）。A）验证体制中存在一个完成仲裁、颁发证书等功能的可信中心B）数字签名的签名者事后不能否认自己的签名C）消息认证要检验的内容包括消息的序号和时间性D）对密码系统的主动攻击是通过分析和识别截获的密文完成的（6）不是网络防病毒软件允许用户设置的扫描方式（）。A）实时扫描B）警告扫描C）预置扫描D）人工扫描（7）下列是数据结构研究的内容（）。I .数据的采集H.数据的逻辑组织HI.数据的存储实现W.数据的传输V.数据的检索A） II和IVB）I、n和inc） n、in和vD）I、in和 v（8）下列关于数据元素的叙述中，不正确的是（）。

8、A）数据元素是数据的基本单位，即数据集合中的个体B）数据元素是有独立含义的数据最小单位C)数据元素乂称作结点D)数据元素又称作记录(9)下列关于数据的存储结构的叙述中，正确的是()。A)数据的存储结构是数据间关系的抽象描述B)数据的存储结构是逻辑结构在计算机存储器中的实现C)数据的存储结构分为线性结构和非线性结构D)数据的存储结构对数据运算的具体实现没有影响(10)栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，序列是可能的出栈序列(A) E、D、C、B、A、FB) B、C、E、F、A、DC) C、B、E、D、A、FD) A、D、F、E、B、C(11)从单链表中删除指针

9、s所指结点的下一个结点t,其关键运算步骤为()。A) stlink:=tB) ttlink:=sC) ttlink:=stlinkD) stlink:=ttlink(12)按行优先顺序存储下三角矩阵/- an0.0、82132207-1J的非零元素，则计算非零元素a”(IWjWiWn)的地址的公式为(A) LOC (au)=L0C (an)+i X (i+1)/2+jB) LOC (a(j)=LOC (au)+i X (i+1)/2+(j-1)C) LOC (au)=LOC (an)+iX (i-1)/2+jD) LOC (au)=LOC (an)+iX (i-1)/2+(j-1)(13)在待

10、排序文件已基本有序的前提下，下列排序方法中效率最高的是()。A)直接插入排序B)直接选择排序C)快速排序D)归并排序(14)如下所示是一颗5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为()。E) 6F) 7G) 8H) 9（15）下列关于二叉树周游的叙述中，正确的是（）。A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D）若一个树叶是某二叉树前序的最后一个结点，则它必

11、是该二叉树对称序的最后一个结点（16）不是嵌入式操作系统的特点（）。A）占有资源少B）低成本C）高可靠性D）交互性（17）中断处理的4个阶段为（）。A）保存现场、执行中断处理程序、分析中断源、恢复现场B）保存现场、恢复现场、执行中断处理程序、分析中断源C）保存现场、分析中断源、执行中断处理程序、恢复现场D）分析中断源、保存现场、执行中断处理程序、恢复现场（18）进程间的通信方式不能传递大量信息（）。A）共享内存B）消息缓冲C）信箱通信D）信号量及P、V操作（19）某单道程序设计环境下有四个作业JI、J2、J3和J4,它们进入系统的时间和需要运行的时间如下:作业进入系统时间估计运行时间（分钟）J

12、19：0030J29：2010J39：455J49：5020在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是（）,A） J1B） J2C） J3D） J4（20）假设进程的虚拟地址空间为2GB,页面大小为4KB,若用4个字节表示页的物理地址，则一个进程的页表最多需要个页面存放（）.A） 128B） 256C） 512D） 1024（21）有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：3,2,1,0,3,2,1,3,2,1,0,4.若采用最佳页面淘汰算法，缺页次数为（）。A） 7B） 8C） 9D） 10（22）假设磁盘上的一个物理块

13、为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%,至少需要在一个物理块中存放个记录（）。A） 4B） 5C） 6D） 7（23）（）不是文件的物理结构。A）顺序结构8） Hash结构C）索引结构D）流式结构（24）（）可能引起磁头臂频繁大幅度移动。A）先来先服务算法B）最短寻道时间优先算法O扫描算法D）旋转调度算法（25）数据管理技术发展的三个阶段中，（）没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段in.数据库阶段A）仅IB）仅ino I和nd n 和in（26）下列条目中，是数据模型的要素（）.1 .数据管理n.数据操作in.数据完整性约束w.数

14、据结构a） I、n和inB）I、n和ivo n、ni 和 wD）I、in和w（27）在关系数据库中，索引（index）属于三级模式结构中的（）.A）外模式B）内模式C）模式D）子模式（28）基于下列关系R、S和T的操作中，正确的是（）。RST&CBEAR. BCS. BEa 1bl5bl3albl5b27alb26b27albl5b310a2h.8b310alb26b27a2b412b42alb26b310b52a2b38b310A) T=R SCEB) T=R SOEC) T=R ST. B=S. BD) T=R SOE（29）下列条目中，是数据库系统的组成成员（）。I .操作系统II.数据

15、库管理系统III用户IV.数据库管理员V.数据库VI.应用系统A）仅n、iv和vB）仅 I、II、HI、IV和 VC）仅 I、II, IV和 VD）都是第（30）（31）题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT 的主码是部门号。雇员号雇员名部门号工资001张山022000010王宏达012500056马林生021800101赵敏0435001EMP（30）向EMP中插入行“（NULL,，李津DEPT部门号部门名房，01业务部802002销售部301303服务部200104财务部501003 , 1200） ”，该操作违反了（）。I.实体完整

16、性约束H.参照完整性约束in.用户定义完整性约束A）仅1B）n和inC） I 和HID）都违反（31）“从DEPT中删除部门号=（or的行”，该操作违反了（）。1 .实体完整性约束II.参照完整性约束in.用户定义完整性约束A）仅IB）仅nC） I 和HID）都违反“查找信息系（IS系）中年龄小于20岁的学生(32)设有学生信息关系 STUDENT (sno.sname, sex, age, dept)的姓名”，该操作正确的关系代数表达式是()。I 冗 sname (。dept=S Aage20(STUDENT)II .。dcpl=IS* Aage20(冗 sniune (STUDENT)II

17、I .。sname ( MS, AagcB) XDYW 巾C) X YD) Y X (51)由于关系模式设计不当所引起的问题是()。A)数据冗余B)丢失修改C)读脏数据D)级联回滚(52)下列关于函数依赖和多值依赖的叙述中，不正确的是()。I .若 XY,则 X丫H.若 X-,则 XYIH.若丫 X,则 X-YIV.若丫 X,贝IJXYV.若 X-Y, Y X,则 XYVI.若 XfY, Y Y,则 Xf YA) H 和WB)i、in和wo n 和 viD) W和VI (53)下列关于关系模式的码的叙述中，正确的是()。A)主码只能包含单个属性B)任何候选码都不能包含关系中的全部属性C)包含在

18、任何一个候选码中的属性称作主属性D)包含在所行候选码中的属性称作主属性第(54)(56)题基于下列描述：有关系模式R (A, B, C, D, E),根据语义有如下函数依赖集：F=A-C, BCD, CD-A, ABE.(54)下列属性组中的是关系R的候选码()。I .(A, B) II.(A, D) III.(B, C) IV.(C, D) V.(B, D)A)仅mB)I和inC) I、n 和wD)11、n【和v (55)关系模式R的规范化程度最高达到().A) 1NFB) 2NFC) 3NFD) BCNF (56)现将关系模式R分解为两个关系模式RI (A, C, D), R2(A, B,

19、 E),那么这个分解()。A)不具有无损连接性且不保持函数依赖B)具有无损连接性且不保持函数依赖C）不具有无损连接性且保持函数依赖D）具有无损连接性且保持函数依赖（57） PowerDesigner 中的 ProcessAnalyst 模块的主要功能是（）。A）用于物理数据库的设计和应用对象及数据组件的生成B）用于数据分析和数据发现C）用于数据仓库和数据集市的建模和实现D）提供了对PowerDesigner所有模型信息的只读访问（58）下列关于CASE工具的叙述中，不正确的是（）。A） CASE工具主要用于帮助DBA管理数据库系统B） CASE工具主要用于数据库设计和应用开发C） CASE工具中通常存储与数据库设计方案仃关的信息D）