9月全国计算机等级考试三级数据库关键技术试题.doc

　　一、选取题（每小题2分，共70分）
　　下列各题　A）、　B）、　C）、　D）四个选项中，只有一种选项是对的，请将对的选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列哪一项指标在实现控制系统时不需要满足？
　A）可靠性 　B）实时性 　C）交互性 　D）抗干扰性
（2）下列哪一类程序不属于服务性程序？
　A）编译程序 　B）编辑程序 　C）纠错程序 　D）连接程序
（3）下列关于网络合同论述中，哪一项是不对的？
　A）语法规定了顾客控制信息命令格式
　B）语义规定了顾客控制信息意义以及完毕控制动作与响应
　C）时序是对事件实现顺序阐明
　D）网络合同是为网络数据互换而制定
（4）下列哪一种不是TCP/IP参照模型应用层合同？
　A）电子邮件合同SMPT 　B）网络文献系统NFS
　C）简朴网络管理合同SNMP 　D）文献输合同FTP
（5）下列关于信息认证论述中，哪一项是不对的？
　A）验证体制中存在一种完毕仲裁、颁发证书等功能可信中心
　B）数学签名签名者事后不能否认自己签名
　C）消息认证要检查内容涉及消息序号和时间性
　D）对密码系统积极袭击是通过度析和辨认截获密文完毕
（6）下列哪一项不是网络防病毒软件容许顾客设立扫描方式？
　A）实时扫描 　B）警告扫描 　C）预置扫描 　D）人工扫描
（7）下列哪些是数据构造研究内容？
　　I. 数据采集 II. 数据逻辑组织 III. 数据存储实现
　　IV. 数据传播 V. 数据检索
　A）II和IV 　B）I、II和III
　C）II、III和V 　D）I、III和V
（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、F
　B）B、C、E、F、A、D
　C）C、B、E、D、A、F
　D）A、D、F、E、B、C
（11）从单链表中删除指针s所指结点下一种结点t，其核心运算环节为_____。
　A） s ↑.link:=t 　　　　　　B） t ↑.link:=s
　C） t ↑.link:=s ↑.link 　　D） s ↑.link:=t ↑.link
（12）按行优先顺序存储下三角矩阵非零元素，则计算非零元素 地址公式为_____。

（13）在待排序文献已基本有序前提下，下列排序办法中效率最高是_____。
　A）直接插入排序 　B）直接选取排序
　C）迅速排序 　D）归并排序
（14）如下所示是一棵5阶B树，该B树当前层数为2。从该B树中删除核心码38后，该B树第2层结点数为_____。

　A）6 　B）7 　C）8 　D）9
（15）下列关于二叉树环游论述中，哪一项是对的？
　A）若一种结点是某二叉树对称序最后一种结点，则它必是该二叉树前序最后一种结点
　B）若一种结点是某二叉树前序最后一种结点，则它必是该二叉树对称序最后一种结点
　C）若一种树叶是某二叉树对称序最后一种结点，则它必是该二叉树前序最后一种结点
　D）若一种树叶是某二叉树前序最后一种结点，则它必是该二叉树对称序最后一种结点
（16）下列哪一项不是嵌入式操作系统特点？
　A）占有资源少 　B）低成本 　C）高可靠性 　D）交互性
（17）下列哪一项是中断解决4个阶级？
　A）保存现场、执行中断解决程序、分析中断源、恢复现场
　B）保存现场、恢复现场、执行中断解决程序、分析中断断源
　C）保存现场、分析中断源、执行中断解决程序、恢复现场
　D）分析中断源、保存现场、执行中断解决程序、恢复现场
（18）下列哪一种进程间通信方式不能传递大量信息？
　A）共享内存 　B）消息缓冲
　C）信箱通信 　D）信号量及P、V操作
（19）某单道程序设计环境下有四个作业J1、J2、J3、J4，它们进入系统时间和需要运营时间如下：

　　在10：00时，系统采用“最高响应比优先调度算法”选取作业，此时选中作业是_____。
　A）J1 　B）J2 　C）J3 　D）J4
（20）假设进程虚拟地址空间为2GB，页面大小为4KB，若用4个字节表达页物理地址，则一种进程页表最多需要多少个页面存储？
　A）128 　B）256 　C）512 　D）1024
（21）有一种虚拟存储系统， 给某个过程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，4，3，2，1，0，4。若采用最佳页面裁减算法，缺页次数为_____。
　A）4 　B）5 　C）9 　D）10
（22）假设磁盘上一种物理块为512字节，一种记录长度为80个字符。若让磁盘空间运用率不低于78%，至少需要在一种物理块中存储多少个记录？
　A）4 　B）5 　C）6 　D）7
（23）下列哪一项不是文献物理构造？
　A）顺序构造 　B）Hash构造 　C）索引构造 　D）流式构造
（24）下列哪一种磁盘驱动调度算法也许引起磁头臂频繁大幅度移动？
　A）先来先服务算法 　B）最短寻道时间优先算法
　C）扫描算法 　D）旋转调度算法
（25）数据管理技术发展三个阶段中，哪个（些）阶段没有专门软件对数据进行管理？
　I. 人工管理阶段 II. 文献系统阶段 III. 数据库阶段
　A）仅I 　B）仅III 　C）I和II 　D）II和III
（26）下列条目中，哪些是数据模型要素：_____。
　I.数据管理 II.数据操作
　III.数据完整性约束 IV.数据构造
　A）I、II和III 　B）I、II和IV
　C）II、III 和IV 　D）I、III和IV
（27）在关系数据库中，索引（index）属于三级模式构造中_____。
　A）外模式 　B）内模式 　C）模式 　D）子模式
（28）基于下列关系R、S和T操作中，哪一种是对的？

（29）下列条目中，哪些是数据库系统构成成员？
　　I. 操作系统 II. 数据库管理系统 III. 顾客
　　IV. 数据库管理员 V. 数据库 VI.应用系统
　A）仅II、IV和V 　B）仅I、II、III、IV和V
　C）仅I、II、IV和V 　D）都是
　　第（30）—（31）题基于如下两个关系，其中关系EMP主码是雇员号，并且工资金额不得不大于1500元；关系DEPT主码是部门号。

（30）“向EMP中插入行（NULL，‘李津’，‘03’，1200）”，该操作违背了_____。
　　I. 实体完整性约束 II. 参照完整性约束
　　III. 顾客定义完整性约束
　A）仅I 　B）II和III 　C）I和III 　D）都违背
（31）“从DEPT中删除部门号=‘01’行”，该操作违背了_____。
　　I. 实体完整性约束 II. 参照完整性约束 III. 顾客定义完整性约束
　A）仅I 　B）仅II 　C）I和III 　D）都违背
（32）设有学生信息关系STUDENT（sno，sname，sex，age，dept）。“查找信息系（IS系）中年龄不大于20岁学生姓名”，该操作对的关系代数表达式是_____。

　A）仅I 　B）仅II 　C）I和II 　D）II和III
（33）在SQLSELECT语句中，实现投影操作是哪个句？
　A）SELECT 　B）FROM 　C）WHERE 　D）ORDER BY
（34）设关系R与关系S具备相似属性个数，且相应属性值取自同一种域，则R-S可记作_____。

（35）“把查询sc表和更新sc表grade列权限授予顾客userl”对的SQL语句是_____。
　A）GRANT SELECT，UPDATE (grade) ON TABLE sc TO user1
　B）GRANT SELECT sc，UPDATE sc grade TO user1
　C）GRANT SELECT，UPDATE ON TABLE sc.grade TO user1
　D）GRANT SELECT ON TABLE sc，UPDATE ON TABLE sc (grade) TO user1
（36）关于系R（A，B，C，　D）和关系S（A，B，C，D，E，F），关系T是R与S笛卡儿积，即：T=R×S。则关系T属性个数是_____。
　A）4 　B）6 　C）10 　D）24
（37）关系数据模型具备诸多长处，下列哪一种不是它长处？
　A）能表达复杂语义 　B）合用于集合操作
　C）有原则语言支持 　D）数据构造简朴
（38）SQLDML涉及语句有_____。
　A）ROLLBACK， COMMIT
　B）CREATE，DROP， ALTER
　C）GRANT，REVOKE
　D）SELECT，INSERT，DELETE，UPDATE
（39）在SQL语言中，为了提高查询速度普通应创立_____。
　A）视图view 　B）索引index
　C）游标cursor 　D）触发器trigger
（40）下列所述工作中，哪些是DBA职责？
　　I. 决定DB构造和信息内容
　　II. 设计数据存储构造和存取方略
　　III. 定义数据安全性规定和完整性约束条件
　　IV. 数据库改进和重组
　　V. 监控数据库使用和运营
　　VI. 数据库性能改进
　A）仅II、IV、V和VI 　B）仅I、II、III、IV和V
　C）仅I、II、IV、V和VI 　D）都是
（41）DBMS把通过编译后数据定义存储在哪里？
　A）程序中 　B）索引中 　C）数据字典中 　D）日记中
（42）对数据库构造、完整性、安全保密性、存取途径等信息描述是由下列哪一种功能模块实现？
　A）数据库定义模块 　B）数据库维护模块
　C）数据库存取模块 　D）数据库运营模块
（43）下列关于数据库管理系统DBMS和操作系统之间关系论述中，哪一种是不对的？
　A）DBMS是建立在操作系统之上，是操作系统顾客
　B）DBMS遇到读写磁盘操作才会祈求操作系统服务
　C）操作系统保证DBMS对数据逻辑上读写真实地映射到物理文献上
　D）操作系统提代存取原语和基本存取办法普通作为与DBMS应用层接口
（44）下列关于Oracle数据库物理存储论述中，哪一种是不对的？
　A）盘区（extent）是特定数量持续数据块
　B）一种段是一组分派了特定数据构造盘区
　C）存储空间大小选取是以段而不是以数据块为单位
　D）对于一张给定表，数据也许存储在数据段中，而索引也许存储在索引段中
（45）下列哪一种说法是不对的？
　A）SYBASE IQ产品支持Bitwise索引技术
　B）SYBASE IQ Multiplex是为提高SYBASE数据库索引效率而设计
　C）DB2数据库系统使用动态位图索引提高访问多维数据性能
　D）MS SQL Server 容许工作负载跨越各种SOL Server 分区
（46）如果一种事务执行成功，则该事务中更新所有提交；如果一种事务执行失败，则该事务中已做过更新所有撤除，好像这个事务从未做过这些更新。这是保证了事务什么特性？
　A）原子性 　B）一致性
　C）隔离性 　D）持久性
（47）下列关于日记论述中，唯有____是不对的？
　A）日记登记顺序严格按照事务在执行中各操作发生实际顺序登记
　B）必要先把对数据库修改写到外部数据库中，再把日记记录写到外存日记文献中
　C）对事务故障恢复普通一方面反向扫描日记文献查找该事务更新操作
　D）对系统故障恢复普通一方面正向扫描日记文献，找出故障发生前已提交事务
（48）设有两个事务T1、T2，其并发操作如下所示，下列说法中对的是_____。
　　-------------------------------------------------------------------------
　　T1
　　-------------------------------------------------------------------------
　　（1）读A=100
　　　　　　A=A*2
　　（2） 读A=200
　　（3）ROLLBACK
　　恢复A=100
　　-------------------------------------------------------------------------
　A）上述并发操作不存在问题 　B）上述并发操作丢失更新
　C）上述并发操作存在不一致分析 　D）上述并发操作存在对未提交更新依赖
（49）若系统在运营过程中，由于某种硬件故障，使存储在外存上数据所有损失或某些损失，这种状况称为
　A）事务故障 　B）系统故障 　C）磁盘故障 　D）运营故障
（50）下列哪一项成立时，称X→Y为平凡函数依赖？

（51）下列哪一项是由于关系模式设计不当所引起问题？
　A）数据冗余 　B）丢失修改 　C）读脏数据 　D）级联回滚
（52）下列关于关系模式码论述中，哪一项是对的？

　A）II和IV 　B）III和IV 　C）II和VI 　D）IV和VI
（53）下列关于关系模式码论述中，哪一项是对的？
　A）主码只能包括单属性
　B）任何候选码都不能包括关系中所有属性
　C）包括在任何一种候选码中属性称作主属性
　D）包括在所有候选码中属性称作主属性

　　第（52）—（56）题基于下列描述：关于系模式R（A，B，C，D，E），依照语义有如下函数依赖集：
（54）下列属性组中哪个（些）是关系R候选码？
　　I. (A，B) II. (A，D) III. (B，C) IV. (C，D) V. (B，D)
　A）仅III 　B）I和III
　C）I、II和IV 　D）II、III和V
（55）关系模式R规范化限度最高达到_____。
　A）1NF 　B）2NF 　C）3NF 　D）BCNF
（56）现将关系模式R分解为两个关系模式R1（A,C,　D），R2（A,B,E）那么这个分解
　A）不具备无损连接性且不保持函数依赖
　B）具备无损连接性且不保持函数依赖
　C）不具备无损连接性且保持函数依赖
　D）具备无损连接性且保持函数依赖
（57）PowerDesigner中ProcessAnalyst模块重要功能是_____。
　A）用于物理数据库设计和应用对象及数据组件生成
　B）用于数据分析和数据发现
　C）用于数据仓库和数据集市建模和实现
　D）提供了对PowerDesigner所有模型信息只读访问
（58）下列关于CASE工具论述中，哪一种是不对的？
　A）CASE工具重要用于协助DBA管理数据库系统
　B）CASE工具重要用于数据库设计和应用开发
　C）CASE工具中普通存储与数据库设计方案关于信息
　D）CASE工具中普通包括存储数据资料档案库
（59）下列关于数据库系统论述中，哪一种是不对的？
　A）个人计算机系统上单顾客数据库系统普通不支持并发控制
　B）分布式系统与非分布式系统顾客操作是完全不相似
　C）支持更加丰富对象构造和规则是第三代数据库系统一条准则
　D）对象-关系数据库系统中表已经不再是老式意义上符合第一范式简朴二维表

（60）对于下面两张表，从表一到表二分析过程称为_____。

　A）上卷 　B）转轴 　C）切片 　D）下钻
二、填空题（每空2分，共40分）
请将答案分别写在答题卡中序号为【1】至【20】横线上答在试卷上不得分。
（1）针对采用TCP/IP合同互联联网主机数量剧增状况，可以用 【1】 来管理和组织互联网主机。
（2）对于各种进程共享公共区域提供访问限制和访问检查，是为了防止【2】。
（3）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找核心码值11，所需核心码比较次数为 【3】 。
（4）散列法存储基本思想是：由结点 【4】 决定结点存储地址。
（5）若一课二叉树度为2结点数为9，则该二叉树叶结点数为 【5】
（6）一种进程在运营过程中也许与其她进程产生直接或间接互相作用，进程这一特性称为 【6】 。
（7）按照进程进入就绪队列先后顺序选取进程运营，这种调度算法是 【7】 。
（8）当顾客请打开一种文献时，操作系统将该文献文献控制块保存在内存 【8】表中。
（9）在数据库外模式，模式和内模式三级模式构造中，【9】 之间映象实现了数据物理独立性。
（10）在面向对象数据模型中，子类可以从其超类中 【10】所有属性和办法。
（11）实体完整性规则规定：关系中元组在构成 【11】属性上不能为空值。
（12）“向emp表增长一种telephone列，其数据类型为11个字符型”SQL语句是：ALTER TABLE emp 【12】
（13）向数据库管理系统（DBMS）发出访问数据库数据命令后，DBMS会先对该命令执行 【13】 检查。
（14）Oracle数据库系统中迅速生成报表工具是Oracle 【14】 。
（15）数据库中封锁机制重要用于事务 【15】 控制。
（16）被以为是真正意义上安全产品普通其安全级别应达到 【16】 。
（17）Armstrong公理系统三条推理规则是自反律，增广律和 【17】 。
（18）若关系模式R 1NF，对于每一种非平凡函数依赖X→Y,均有X包括码，则R最高一定可以达到 【18】 。
（19）可以通过维属性和度量属性刻画数据统称为 【19】 数据。
（20）给定一种销售交易数据库，从中找出这些交易中某些数据项和其她某些数据项之间关联关系，这种数据挖掘普通称为 【20】 挖掘。