计算机三级数据库.docx

1、计算机三级数据库2006年4月全国计算机等级考试三级数据库笔试试题及答案2006年4月全国计算机等级考试三级数据库试题 （考试时间120分钟，满分100分） 一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。 （1）下列有关程序设计语言的叙述中，哪一个是不正确的？ A机器语言是最初级的计算机语言 B机器语言程序的形式是二进制代码 C机器语言需要编译后才可以被计算机执行 D用机器语言编写程序比较困难 （2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？ A人工智能 B过程控制 C

2、辅助设计 D科学和工程计算 （3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）？ A链路层 B网络层 C传输层 D应用层 （4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？ A签名者事后不能否认自己的签名 B该数字签名必须是所签文件的物理部分 C当发生签名真伪争执时，有第三方能够解决争执 D接受者能够验证签名，而任何其他人都不能伪造签名 （5）下列条目中，哪些属于计算机病毒的特征？ I传染性 II可激发性 III隐蔽性 IV潜伏性 A只有I和III B只有I、II和IV C只有I、III和IV D都是 01）C）02）D）03）C）0

3、4）B）05）D）（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为 A物理隔离 B时间隔离 C逻辑隔离 D密码隔离 （7）下列关于数据结构基本概念的叙述中，哪一条是正确的？ A数据的逻辑结果分为表结构和树结构 B数据的存储结构分为线性结构和非线性结构 C数据元素是数据的基本单位 D结点是有独立含义的数据最小单位 （8）下列关于串的叙述中，哪一条是正确的？ A串是由零个或多个字符组成的有限序列 B空串是由空格构成的串 C串只能顺序存储 D“推入”是串的基本运算之一 （9）下列哪一个不是队列的基本运算？ A从队尾插入一个新元素 B从队列中删除第i个元素 C判

4、断一个队列是否为空 D读取队头元素的值 （10）栈结构不适用于下列哪一种应用？ A表达式求值 B树的层次次序周游算法的实现 C二叉树对称序周游算法的实现 D快速排序算法的实现（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？ Ap. rlink.llink:=q； p.rlink:=q； q.llink:=p； q.rlink:=p.rlink； Bp. llink.rlink:=q； p.llink:=q； q.rlink:=p； q.llink:=p.llink； Cq. l

5、link:=p； q.rlink:=p.rlink； p.rlink.llink:=q； p.rlink:=q； Dq. rlink:=p； q.llink:=p.llink； p.llink.rlink:=q； p.llink:=q； 06）C）07）C）08）A）09）B）10）B）（12）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i2时，编号为i的结点的左子女的编号是A2i-1 B2i C2i 1 D不确定 （13）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的

6、结果？ A起泡排序 B初始步长为4的希尔（shell）排序 C二路归并排序 D以第一个元素为分界元素的快速排序 （14）设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为 A4 B5 C6 D7 （15）对于给出的一组权w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 A89 B189 C200 D300 11）D）12）B）13）D）14）C）15）C）（16）下列叙述中，哪一个是不正确的？ APSW即程序状态字，是一个重要

7、的寄存器内容 B中断响应过程主要是交换PSW C目态下只能执行非特权指令 D管态下只能执行特权指令 （17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为 A轮转方式 B可剥夺方式 C轮询方式 D中断方式 （18）在下列资源中，属于永久性资源的是 AI/O中断 B数据文件 C消息 D同步原语 （19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？ A先来先服务调度算法 B短作业优先算法 C最高响应比作业优先算法 D资源均衡搭配算法 （20）虚拟存储技术引入的前提是 A存储保护技术 B多道程序设计技术 CSPOOLing系统工作原理 D程序

8、局部性原理16）D）17）A）18）B）19）C）20）B）（21）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示 A回收分区有下邻空闲区 B回收分区有上邻空闲区 C回收分区有上邻空闲区和下邻空闲区 D回收分区无相邻空闲区 （22）UNIX文件采用了流式文件结构，这种流式文件是 A有序字符的集合 B不断流动的数据的集合 C一种定长记录式文件 D一种不定长记录式文件 （23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？ A文件目录查找 B位示图查找 C目录项分解 D记录的成组和分解 （24）通道是一种 AI/O设备 BI/O控制

9、器 CI/O处理机 D设备控制器 （25）在数据库技术中，哪一种数据模型是数学化模型？ A层次模型 B网状模型 C关系模型 D面向对象模型 21）B）22）A）23）A）24）C）25）C）（26）SQL在哪一年首次被国际标准化组织（ISO）批准作为关系数据库语言的国际标准？ A1985 B1987 C1989 D1991 （27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的 A物理独立性 B存储独立性 C位置独立性 D逻辑独立性 （28）下列对于关系的叙述中，哪一个是不正确的？ A关系中的每个属性是不可分解的 B在关系中元组的顺序是无关紧要的 C任意的一个二维表都是

10、一个关系 D每一个关系仅有一种记录类型 （29）在关系代数的连接操作中，哪一种连接操作需要取消重复列？ A自然连接 B笛卡儿积 C等值连接 D连接 （30）设关系R=（A，B，C)，与SQL语句select distinct A from R where B=17等价的关系代数表达式是 AA（B=17（R） BB=17（A（R） CB=17（A，C（R） DA，C（B=17（R）26）B）27）D）28）C）29）A）30）A）（31）下列SQL语句中，哪一（些）组包含了不正确的定义语句？ ICREATE TABLE CREATE VIEW CREATE INDEX IIDROP TABLE

11、DROP VIEW DROP INDEX IIIALTER TABLE ALTER VIEW ALTER INDEX A只有I B只有II C只有III DI和II （32）下列哪一种关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”？ ARS BRS CR-S DRS （33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？ ADROP BDELETE CALTER DUPDATE 下面第（34）至（36）题，基于“学生选课课程”数据库中的三个关系： S（S#，SNAME，SEX，DEPARTMENT），主码是S# C（C#，CNAME，

12、TEACHER），主码是C# SC（S#，C#，GRADE），主码是（S#，C#） （34）下列关于保持数据库完整性的叙述中，哪一个是不正确的？ A向关系SC插入元组时，S#和C#都不能是空值（NULL） B可以任意删除关系SC中的元组 C向任何一个关系插入元组时，必须保证该关系主码值的唯一性 D可以任意删除关系C中的元组 （35）为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在哪一个（组）属性上？ A（S#，C#） B（S#，GRADE） C（C#，GRADE） DGRADE 31）C）32）D）33）B）34）D）35）A）（36）查找每个学生的学号、姓名、选修的课程名和成绩，将

13、使用关系 A只有S，SC B只有SC，C C只有S，C DS，SC，C （37）如下所示三个关系中，关系T是由关系R和S经过哪一种操作得到的？ AS-R BR-S CRS DRS （38）下列条目中，哪一条不是语句ALTER TABLE的功能？ A增加表的完整性约束 B删除表的完整性约束 C增加表中的列 D删除表中的列 （39）下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问题？ I区分SQL语句与主语言语句 II数据库工作单元和程序工作单元之间的通信 III协调SQL语句与主语言语句处理记录的不同方式 A只有I和II B只有I和III C只有II和III D都是 （40）DBTG系统（

14、亦称CODASYL系统）是哪一种数据库系统的典型代表？ A层次 B网状 C关系 D面向对象36）D）37）C）38）D）39）D）40）B）（41）下列条目中，哪一条不是数据库管理系统必须提供的基本功能？ A数据定义 B可移植性保证 C数据操纵 D安全性保护和完整性控制 （42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成？ A数据库定义模块 B数据库维护模块 C数据库存取模块 D数据库运行模块 （43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为 A语言翻译处理层，数据存取层，数据存储层 B语言翻译处理

15、层，数据存储层，数据存取层 C数据存取层，数据存储层，语言翻译处理层 D数据存储层，数据存取层，语言翻译处理层 （44）下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？ A每个数据库分成一个或多个表空间 B每个表空间只能创建一个数据文件 C一个数据文件只能和一个数据库相关联 D数据库表空间的总存储容量就是数据库的总存储容量 （45）下列哪些条目是MS SQL Server2000数据库系统对Web的支持？ IXML和Internet标准的支持 II通过Web访问数据 III基于Web的分析功能 IV安全的应用程序管理 A只有I、II和III B只有I、II和IV C只有I、II

16、I和IV D都是 41）B）42）C）43）A）44）B）45）D）（46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的 A原子性 B一致性 C隔离性 D持久性 （47）日志文件是用于记录 A程序运行的过程 B对数据库所有的更新操作 C程序执行的结果 D用户对数据库的访问信息 （48）下列叙述中正确的是 A遵守两阶段封锁协议的并发事务一定是可串行化的 B遵守两阶段封锁协议的并发事务一定不会发生死锁 C遵守两阶段封锁协议的并发事务一定不会发生级联回滚 D遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁 （49）实际安全产品的最低级别是 AD BC2 CB1 DB

17、2 （50）下列关于关系数据库的规范化理论的叙述中，哪一条是不正确的？ A规范化理论提供了判断关系模式优劣的理论标准 B规范化理论提供了判断关系数据库管理系统优劣的理论标准 C规范化理论对于关系数据库设计具有重要指导意义 D规范化理论对于其他模型的数据库的设计也有重要指导意义46）A）47）B）48）D）49）A）50）B）（51）下列哪一条不是由于关系模式设计不当所引起的问题？ A数据冗余 B插入异常 C删除异常 D丢失修改 （52）下列关于部分函数依赖的叙述中，哪一条是正确的？ A若XY，且存在属性集Z，ZY?，XZ，则称Y对X部分函数依赖 B若XY，且存在属性集Z，ZY= ?，XZ，则称

18、Y对X部分函数依赖 C若XY，且存在X的真子集X，XY，则称Y对X部分函数依赖 D若XY，且对于X的任何真子集X，都有XY，则称Y对X部分函数依赖 （53）设U为所有属性的集合，X、Y、Z为属性集，Z=UXY。下列关于多值依赖叙述中，哪一条是正确的？ A若XY，则XZ B若XY，则XY C设XY W U，若XY在R（W）上成立，则XY在R（U）上成立 D若XY在R（U）上成立，且Y Y，则XY在R（U）上成立 （54）设有关系模式R（A，B，C，根据语义有如下函数依赖集：F=AB，（B，CA。关系模式R的规范化程度最高达到 A1NF B2NF C3NF D4NF （55）下列哪一条不是概念模型

19、应具备的性质？ A有丰富的语义表达能力 B易于交流和理解 C？ D？ 51）D）52）D）53）A）54）D）55）D）（56）下列有关E-R模型向关系模型转换的叙述中，不正确的是 A一个实体类型转换成一个关系模式 B一个m：n联系转换为一个关系模式 C一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 D一个1：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （57）下列条目中哪些属于数据库管理工具？ I加载工具 II备份工具 IIICASE工具 IV通讯接口工具 A只有I和II B只有I、II和III C只有I、I

20、I和IV D都是 （58）下列关于PowerDesigner的叙述中，哪一条是正确的？ A只能在概念层上建立和维护数据模型 B只能在物理（逻辑）层上建立和维护数据模型 C既能在概念层上也能在物理层上建立和维护数据模型 D既不能在概念层上也不能在物理层上建立和维护数据模型 （59）在OLAP的基本操作中，在给定的数据立方体的两个或更多个维上进行选择操作得到一个子立方体，这个操作称为 A切块 B转轴 C上卷 D下钻 （60）下列关于分布式数据库系统的叙述中，哪一条是不正确的？ A分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统 B分布式数据库系统中的节点是松耦合的，每一个节点都是一个独

21、立的数据库系统 C分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D分布式数据库系统的所有问题应当是内部的、实现级别的问题56）D）57）A）58）C）59）A）60）A）二、填空题（每空2分，共40分） 请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。 （1）在点点网络中，分组从通信子网的源节点到达目的结点的路由是由 【1】 决定的。 （2）网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为 【2】 。 （3）广义表是线性表的推广，是由零个或多个单元素或 【3】 所组成的有限序列。 （4）一棵二叉树结点的前序序列为

22、A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为 【4】 。 （5）m阶B树的每个结点至多有 【5】 棵子树。 （6）用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为 【6】 。 （7）在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是 【7】 算法。 （8）把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为 【8】 。 （9）概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的 【9】 方法。 （10）用值域的概念来定义关系，关系是 【10】

23、 值域的笛卡尔积的一个子集。 （11）在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定 【11】 子句。 （12）数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个 【12】 。 （13）对数据库管理系统DBMS进行分类，最常用的标准是根据DBMS所基于的 【13】 进行分类。 （14）Oracle产品中CASE工具的名称是 【14】 。 （15）一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的 【15】 。 （16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务 【16】 。 （17）设有关

24、系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F=BC，（M，T）B，（M，CT，（M，A）T，（A，BG。则关系模式R的候选码是 【17】 。 （18）关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到 【18】 。 （19）数据仓库体系结构通常采用三层结构，中间层是 【19】 。 （20）面向对象技术的复杂对象构造能力突破了关系模型的第 【20】 范式的限制。2006年4月全国计算机等级考试三级数据库笔试试题答案二、填空题 1、 路由选择算法 2、 服务攻击 3、 子表 4、 D、G、E、B、H、I、F、C、A 5、 m 6、

25、逻辑地址 7、 最短寻道时间优先磁盘调度 8、 缓冲池 9、 实体-联系 10、 属性 11、 WITH GRANT OPTION 12、 实例或instance 13、 数据模型 14、 Designer/2000 15、 持久性 16、 提交 17、（M、A） 18、 BCNF 19、 OLAP服务器 20、1或一一、选择题 01）C）02）D）03）C）04）B）05）D） 06）C）07）C）08）A）09）B）10）B） 11）D）12）B）13）D）14）C）15）C） 16）D）17）A）18）B）19）C）20）B） 21）B）22）A）23）A）24）C）25）C） 26）B）27）D）28）C）29）A）30）A） 31）C）32）D）33）B）34）D）35）A） 36）D）37）C）38）D）39）D）40）B） 41）B）42）C）43）A）44）B）45）D） 46）A）47）B）48）D）49）A）50）B） 51）D）52）D）53）A）54）D）55）D） 56）D）57）A）58）C）59）A）60）A）