【计算机类职业资格】三级数据库技术笔试-257及答案解析.doc

1、三级数据库技术笔试-257 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：59，分数：60.00)1.计算机硬件系统中，完成解释指令、执行指令的部件是A) 运算器 B) 控制器C) 存储器 D) 输入/输出设备（分数：1.00）A.B.C.D.2.下列关于计算机系统工作原理的叙述中，哪一条是正确的A) 中央处理器直接对存储器中的数据进行处理B) 运算器完成解释和执行指令的工作C) 中央处理器可以从输入设备中得到控制指令D) 程序和数据均存放在存储器中（分数：1.00）A.B.C.D.3.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网A) 是广域网 B)

2、是局域网C) 是地区网 D) 这些局域网不能互连（分数：1.00）A.B.C.D.4.电子邮件程序向邮件服务器发送邮件时使用的协议是A) SMTP B) POP3 C) IMAP D) MIME（分数：1.00）A.B.C.D.5.关于计算机病毒的传播途径，不正确的说法是A) 通过文件的复制 B) 通过共用软盘C) 通过共同存放软盘 D) 通过计算机网络（分数：1.00）A.B.C.D.6.以下哪一个(些) 不是数据结构研究的内容数据的采集 数据的逻辑组织 数据的存储结构数据的传输 数据的检索A) 仅 B) 和 C) 和 D) 、和（分数：1.00）A.B.C.D.7.凡是兄弟就用线连起来，然

3、后去掉父结点到子女的连线，只保留父结点到第一个子女的连线，这种方法是A) 树转为树林的方法 B) 把二叉树转为树和树林的方法C) 把树和树林转为二叉树的方法 D) 把树林转为树的方法（分数：1.00）A.B.C.D.8.以下不是队列基本运算的是A) 从队尾插入一个新元素 B) 从队列中删除第 i 个元素C) 判断一个队列是否为空 D) 读取队头元素的值（分数：1.00）A.B.C.D.9.如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点A) NLR B) LNR C) LRN D) 层次（分数：1.00）A

4、.B.C.D.10.用单链表表示的链式队列的队头在链表的哪个位置A) 链头 B) 链尾 C) 链中 D) 任意位置（分数：1.00）A.B.C.D.11.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序A) 都不相同 B) 完全相同C) 先序和中序相同，而与后序不同 D) 中序和后序相同，而与先序不同（分数：1.00）A.B.C.D.12.线性链表不具有的特点是A) 随机访问 B) 不必事先估计所需存储空间大小C) 插入与删除时不必移动元素 D) 所需空间与线性表长度成正比（分数：1.00）A.B.C.D.13.在顺序表(3, 6, 8, 10, 12, 15,

5、16, 18, 21, 25, 30)中，用二分法查找关键码值 11，所需的关键码比较次数为A) 2 B) 3 C) 4 D) 5（分数：1.00）A.B.C.D.14.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是A) 起泡排序 B) 归并排序C) 直接插入排序 D) 直接选择排序（分数：1.00）A.B.C.D.15.设平衡的二叉排序树(AVL 树) 的结点个数为 n，则其平均检索长度为A) O(1) B) O(log2n) C) O(n) D) O(nlog2n)（分数：1.00）A.B.C.D.16.在操作系统的各个功

6、能组成部分中，不需要硬件支持的是A) 进程调度 B) 时钟管理 C) 地址映射 D) 中断系统（分数：1.00）A.B.C.D.17.当作业进入完成状态时，操作系统A) 收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果B) 将删除该作业，收回该作业所占的全部资源，并输出结果C) 将输出结果，并删除该内存中的作业D) 收回该作业所占的全部资源，并输出结果（分数：1.00）A.B.C.D.18.计算机系统中判别是否有中断事件发生应是在A) 进程切换时 B) 执行完一条指令后C) 执行 P 操作后 D) 由用户态转入核心态时（分数：1.00）A.B.C.D.19.当用户程序执行访

7、管指令时，中断装置将使中央处理器如何工作A) 维持在目态 B) 从目态转换到管态C) 维持在管态 D) 从管态转换到目态（分数：1.00）A.B.C.D.20.采用动态重定位方式装入的作业，在执行中允许如何将其移动A) 用户有条件地 B) 用户无条件地C) 操作系统有条件地 D) 操作系统无条件地（分数：1.00）A.B.C.D.21.页式存储管理中，地址转换工作是由什么完成的A) 硬件 B) 地址转换程序C) 用户程序 D) 装入程序（分数：1.00）A.B.C.D.22.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关A) 逻辑文件结构 B) 存储介质特性C) 主存储器管理方式 D)

8、 分配外设方式（分数：1.00）A.B.C.D.23.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全A) 重名翻译机构 B) 建立索引表C) 建立指针 D) 多级目录结构（分数：1.00）A.B.C.D.24.下列磁盘调度算法中，哪一个没有考虑寻道优化问题A) 先来先服务 B) 最短寻道时间优化 C) 电梯算法 D) 单向扫描（分数：1.00）A.B.C.D.25.SQL 语言规定对数据库中的表能够执行授予权限和收回权限命令的用户A) 只能是表的使用者 B) 只能是表的建立者C) 只能是 DBA D) 是 DBA 和表的建立者（分数：1.00）A.B.C.D.

9、26.在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作，称为A) 并 B) 选择 C) 自然连接 D) 连接（分数：1.00）A.B.C.D.27.根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为A) 投影 B) 选择 C) 连接 D) 自然连接（分数：1.00）A.B.C.D.28.在关系数据库中，关于外模式的描述正确的是A) 外模式又称逻辑模式B) 外模式又称存储模式C) 外模式又称为子模式或用户模式D) 外模式描述数据的物理结构和存储结构（分数：1.00）A.B.C.D.29.数据管理技术发展阶段中，文件系统阶段与数据库系统阶

10、段的主要区别之一是数据库系统A) 数据可共享 B) 数据可长期保存C) 采用一定的数据模型组织数据 D) 有专门的软件对数据进行管理（分数：1.00）A.B.C.D.30.在关系代数的连接操作中，哪一个操作需要取消重复列A) 等值连接 B) 自然连接C) 连接 D) 笛卡儿积（分数：1.00）A.B.C.D.31.在 SQL 语言的 SELECT 语句中，实现分组操作的子句是A) GROUP BY B) FROM C) WHERE D) ORDER BY（分数：1.00）A.B.C.D.32.对于学生信息表：student(sno, sname, sex, age, dept)，如果把学生“张

11、明”的姓名改为“张岩”，则正确的语句是A) UPDATE SET sname=张明 WHERE sname=张岩B) UPDATE student SET sname=张明 WHERE sname=张岩C) UPDATE student SET sname=张岩D) UPDATE student SET sname=张岩 WHERE sname=张明（分数：1.00）A.B.C.D.33.关系模式 CSZ(CITY, ST, ZIP) 其属性组上的函数依赖集为 F=(CITY, ST) ZIP, ZIPCITY，关系模式 CSZ 的主属性是A) ZIP B) CITY, ST, ZIP C)

12、CITY, ZIP D) ST, ZIP（分数：1.00）A.B.C.D.34.有关系 S(S#, Sname, Sex)，C(C#, Cname)，SC(S#, C#)。其中 S#为学号，Sname 为学生姓名，Sex 为性别，C#为课程号，Cname 为课程名，要查询选修“计算机文化”课程的全体男生姓名的 SQL 语句为Select Sname From S, C, SC Where 子句，这里的 Where 子句的内容可以为A) S.S#=SCS#=男 and Cname= 计算机文化B) S.S#=SC. S# and CC#=SC.C# and Cname=计算机文化C) S.S#=

13、SC.S# and C.C#=SC.C# and Sex=男and Cname=计算机文化D) Sex=女and Cname=计算机文化（分数：1.00）A.B.C.D.35.下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的A) 视图是外模式B) 模式是数据库中全体数据的逻辑结构和特征的描述C) 一个数据库可以有多个模式D) 一个数据库只有一个内模式（分数：1.00）A.B.C.D.“学生选课课程”数据库中的三个关系是：S(S#, SNAME, SEX, AGE), SC (S#, C#, GRADE), C(C#, CNAME, TEACHER)（分数：2.00）(1).若要求查找“

14、由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系A. S 和 SC B. SC 和 C C. S 和 C D. S、SC 和 C（分数：1.00）A.B.C.D.(2).设 S_AVG(SNO, AVG_GRADE. 是一个基于关系 SC 定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，哪一个(些) 是不能正确执行的UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=2010010601;SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=2010010601;A. 仅 B. 仅 C. 都能 D.

15、都不能（分数：1.00）A.B.C.D.36.若用如下的 SQL 语句创建一个 student 表：CREATE TABLE student(NO C(4) NOT NULL, NAME C(8) NOT NULL, SEX C(2)，AGE N(2) ) 可以插入到 student 表中的是A) (1031，李林，男，23) B) (1031，李林，NULL) C) (NULL，李林，男，23) D) (1031，NULL，男，23)（分数：1.00）A.B.C.D.37.下列关于 SQL 语言索引的叙述中，哪一条是不正确的A) 系统在存取数据时会自动选择合适的索引作为存取路径B) 使用索引

16、可以加快查询语句的执行速度C) 一个基本表上可以创建多个索引D) 索引是外模式（分数：1.00）A.B.C.D.38.SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的A) 安全性 B) 完整性 C) 可靠性 D) 一致性（分数：1.00）A.B.C.D.39.在数据库系统中，当总体逻辑结构改变时，通过改变什么，使局部逻辑结构不变从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性A) 应用程序B) 逻辑结构和物理结构之间的映像C) 存储结构D) 局部逻辑结构到总体逻辑结构的映像（分数：1.00）A.B.C.D.40.数据库管理系统是A) 在操作系统

17、支持下的系统软件 B) 一种编译程序系统C) 操作系统的一部分 D) 一种应用软件系统（分数：1.00）A.B.C.D.41.下列叙述中正确的是A) 遵守两阶段封锁协议的并发事务不一定是可串行化的B) 遵守两阶段封锁协议的并发事务也有可能发生死锁C) 遵守两阶段封锁协议的并发事务一定不会发生级联回滚D) 遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁（分数：1.00）A.B.C.D.42.保证事务的原子性是数据库管理系统中哪一个部件的责任A) 事务管理 B) 存取管理 C) 性能管理 D) 安全管理（分数：1.00）A.B.C.D.43.下列哪些条目是 MS SQL Serve

18、r 2000 数据库系统对 Web 的支持XML 和 Internet 标准的支持 通过 Web 访问数据基于 Web 的分析功能 安全的应用程序管理A) 只有、和 B) 只有、和C) 只有、和 D) 都是（分数：1.00）A.B.C.D.44.SQL Server 2000 提供的什么查询工具，使用户可以编写和调试 Transact-SQL 程序A) 企业管理器 B) 查询分析器C) 数据传输服务 D) 客户机端网络实用工具（分数：1.00）A.B.C.D.45.下列关于 Oracle 数据库的叙述中，哪一条是不正确的A) Oracle 数据库的表空间、段和盘区可控制数据库逻辑空间的作用B)

19、 Oracle 的表空间是一种逻辑存储单元C) 数据库表空间的总存储容量就是数据库的总存储容量D) 每个 Oracle 数据库包含一个 SYSTEM 表空间，它是自动生成的（分数：1.00）A.B.C.D.46.数据库 FoxBASE 和 Oracle 都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是A) FoxBASE 可以使用汉字，而 Oracle 不可以使用汉字B) FoxBASE 是单用户数据库，而 Oracle 是多用户数据库C) FoxBASE 一个数据库是一个表，而 Oracle 一个数据库可以包含多个表D) FoxBASE 在微机上运行，而 Oracle 在大中型

20、机上运行（分数：1.00）A.B.C.D.47.由于关系模式设计不当所引起的插入异常指的是A) 两个事务并发地对同一关系进行插入而造成数据库不一致B) 由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C) 未经授权的用户对关系进行了插入D) 插入操作因为违反完整性约束条件而遭到拒绝（分数：1.00）A.B.C.D.48.在关系模式 R(U) 中，X，Y 是 U 中的属性组，如果 XY，并且对于 X 的任何个真子集 X，都有XY，则称A) Y 函数依赖于 X B) Y 对 X 完全函数依赖C) Y 对 X 部分函数依赖 D) R 属于 2NF（分数：1.00）A.B.C.D.49.

21、下面关于函数依赖的叙述中，不正确的是A) 若 XY，XZ，则 XYZ B) 若 XYZ，则 XZ，YZC) 若 XY，YZ 则 XZ D) 若 XY， （分数：1.00）A.B.C.D.50.下列关于规范化理论的叙述中，哪一条是不正确的A) 规范化理论是数据库设计的理论基础B) 规范化理论最主要的应用是在数据库概念结构设计阶段C) 规范化理论最主要的应用是在数据库逻辑结构设计阶段D) 在数据库设计中，有时候会降低规范化程度而追求高查询性能（分数：1.00）A.B.C.D.51.根据数据库规范化理论，下面命题中正确的是A) 若 R2NF，则 R3NF B) 若 R3NF，则 R 不属于 BCNF

22、C) 若 R3NF，则 RBCNF D) 若 RBCNF，则 R3NF（分数：1.00）A.B.C.D.52.存取方法设计是数据库设计的哪一个阶段的任务A) 需求分析 B) 概念结构设计C) 逻辑结构设计 D) 物理结构设计（分数：1.00）A.B.C.D.53.现将关系模式 P(C，G，R，S，T)分解为两个关系模式 P1(C，T，R)，P 2 (C，S，G)，那么这个分解A) 不具有无损连接性，不保持函数依赖 B) 具有无损连接性，保持函数依赖C) 不具有无损连接性，保持函数依赖 D) 具有无损连接性且保持函数依赖（分数：1.00）A.B.C.D.54.设计数据库系统时，在需求分析中采用下

23、列哪一选项逐步分解的方法分析系统A) 自外向内 B) 自繁向简 C) 自内向外 D) 自顶向下（分数：1.00）A.B.C.D.55.下列不属于 Visual Studio 2008 的新功能的是A) HTML/CSS 编辑器 B) AJAX 和 JavaScript 支持C) ADO 的支持 D) Silverlight 和 XAML（分数：1.00）A.B.C.D.56.下列关于 Delphi 的叙述中，不正确的是A) Delphi 属于第四代语言B) Delphi 基于面向对象编程方法，是一种可视化开发工具C) Delphi 提供了数据迁移工具(DataPump)，可以实现数据从一个数据

24、库到另一个数据库的迁移D) Delphi 可以方便地支持数据仓库的创建（分数：1.00）A.B.C.D.57.PowerDesigner 中的 MetaWorks 模块的主要功能是A) 通过模型共享支持团队工作 B) 用于数据分析和数据发现C) 用于概念层的设计 D) 用于数据仓库的建模（分数：1.00）A.B.C.D.58.下列关于对象一关系数据库中继承特征的叙述中，错误的是A) 继承性是面向对象方法的一个重要特征B) 继承包括对数据的继承和操作的继承C) 数据继承只适用于组合类型D) 基本类型是封装的，但它的内部类型仍是可见的（分数：1.00）A.B.C.D.二、填空题(总题数：20，分数

25、：40.00)59.能够唯一确定 Internet 上每一台计算机位置的是 1。（分数：2.00）填空项 1:_60.WWW 是以超文本标注语言与超文本传输协议为基础、能够提供面向 Internet 服务的风格一致的用户界面的信息浏览系统，WWW 系统的结构采用了 1 模式。（分数：2.00）填空项 1:_61.m 阶 B 树的根结点若不是叶结点，它至多有 m 棵子树，至少有_棵子树。（分数：2.00）填空项 1:_62.设有关键码序列(17, 8, 3, 25, 16, 1, 13, 19, 18, 4, 6, 21)，要按关键码值递增的次序排序，用初始增量为 4 的 Shell 排序法，一

26、趟扫描后的结果是 -|_|-。（分数：2.00）_63.对于给出的一组权 10, 12, 16, 21, 30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。（分数：2.00）填空项 1:_64.两个或多个进程占有某些资源而又都无休止地等待别的进程释放资源，从而无能力进一步执行的现象称为 1。（分数：2.00）填空项 1:_65.分时操作系统采用 1 的方式处理用户的服务请求，允许多个用户同时联机使用计算机。（分数：2.00）填空项 1:_66.对于移动臂磁盘，磁头在移动臂的带动下移动到指定的时间称为 1 时间。（分数：2.00）填空项 1:_67.事务是构成单一逻辑工作单元的 1。（

27、分数：2.00）填空项 1:_68.设有关系 R(A, B, C)和 S(A, D, E, F)，若将关系代数表达式： （分数：2.00）填空项 1:_69.在关系代数中，从两个关系的笛卡儿积中选取它们的属性间满足一定条件的元组的操作称为 1 连接。（分数：2.00）填空项 1:_70.有如下职工表关系：仓库号 职工号 工资WH1 E1 427WH2 E3 521WH3 E4 625WH4 E6 625WH5 E3 427查询、显示职工表中记录的全部属性值，显示顺序按仓库号相同且按工资升序排序。实现上述功能的 SQL查询语句为 SELECT* FROM 职工_BY 仓库号，工资。（分数：2.0

28、0）填空项 1:_71.SQL 语言具有两种使用方式，它们在使用的细节上会有些差别，特别是 SELECT 语句。这两种不同使用方法的 SQL，分别称为交互式 SQL 和 1。（分数：2.00）填空项 1:_72.当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问，这种方法称为 1。（分数：2.00）填空项 1:_73.SQL Server 数据库管理系统的权限分为 1 权限和数据库权限两种。（分数：2.00）填空项 1:_74. 1 是采用 SQL 及流程控制语句编写的完成某种业务的脚本。其在数据处理上具有处理速度快、处理灵活等优点。（分数：2.00）填空项

29、 1:_75.关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级的关系模式的过程。1NF，2NF，3NF，BCNF 之间存在着 1 的关系。（分数：2.00）填空项 1:_76.数据库逻辑设计的任务是将 1 转换为特定 DBMS 所支持的数据模型的过程。（分数：2.00）填空项 1:_77.在设计数据库前，常常先建立概念模型，用 1 来标识实体类型及实体间的联系。（分数：2.00）填空项 1:_78.数据仓库中存放的数据是为了适应数据的 1 处理要求而集成起来的。（分数：2.00）填空项 1:_三级数据库技术笔试-257 答案解析(总分：100.00，做题时间：90 分钟

30、)一、选择题(总题数：59，分数：60.00)1.计算机硬件系统中，完成解释指令、执行指令的部件是A) 运算器 B) 控制器C) 存储器 D) 输入/输出设备（分数：1.00）A.B. C.D.解析：解析 运算器是用于对数据进行加工的部件，它可对数据进行算术运算和逻辑运算；控制器是计算机的控制部件，它控制计算机各部分自动协调地工作，完成对指令的解释和执行；存储器是计算机的记忆装置，它的主要功能是存放程序和数据。2.下列关于计算机系统工作原理的叙述中，哪一条是正确的A) 中央处理器直接对存储器中的数据进行处理B) 运算器完成解释和执行指令的工作C) 中央处理器可以从输入设备中得到控制指令D) 程

31、序和数据均存放在存储器中（分数：1.00）A.B.C.D. 解析：3.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网A) 是广域网 B) 是局域网C) 是地区网 D) 这些局域网不能互连（分数：1.00）A.B. C.D.解析：解析 广域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到几千米。例如：一座大楼内或相邻的几座楼之间互联的网络。一个单位、学校内部的联网多为局域网。4.电子邮件程序向邮件服务器发送邮件时使用的协议是A) SM

32、TP B) POP3 C) IMAP D) MIME（分数：1.00）A. B.C.D.解析：解析 在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议(SMTP)；在电子邮件程序从邮件服务器中读取邮件时，可以使用邮件协议(POP3)或交互式邮件存取协议(IMAP)。5.关于计算机病毒的传播途径，不正确的说法是A) 通过文件的复制 B) 通过共用软盘C) 通过共同存放软盘 D) 通过计算机网络（分数：1.00）A.B.C. D.解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性，通过文件复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激

33、发条件，不会传染。6.以下哪一个(些) 不是数据结构研究的内容数据的采集 数据的逻辑组织 数据的存储结构数据的传输 数据的检索A) 仅 B) 和 C) 和 D) 、和（分数：1.00）A.B. C.D.解析：解析 数据结构讨论线性表结构和树形结构，阐明数据的内在逻辑关系它们在计算机中的存储表示以及在数据结构中进行各种运算的算法，包括查找和排序等的算法。有关数据的采集和数据的传输不是数据结构研究的内容。7.凡是兄弟就用线连起来，然后去掉父结点到子女的连线，只保留父结点到第一个子女的连线，这种方法是A) 树转为树林的方法 B) 把二叉树转为树和树林的方法C) 把树和树林转为二叉树的方法 D) 把树

34、林转为树的方法（分数：1.00）A.B.C. D.解析：解析 把树和树林转为二叉树的方法是凡是兄弟就用线连起来，然后去掉父结点到子女的连线，只保留父结点到第一个子女的连线。8.以下不是队列基本运算的是A) 从队尾插入一个新元素 B) 从队列中删除第 i 个元素C) 判断一个队列是否为空 D) 读取队头元素的值（分数：1.00）A.B. C.D.解析：解析 队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。9.如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点A)

35、 NLR B) LNR C) LRN D) 层次（分数：1.00）A.B. C.D.解析：10.用单链表表示的链式队列的队头在链表的哪个位置A) 链头 B) 链尾 C) 链中 D) 任意位置（分数：1.00）A. B.C.D.解析：解析 队列的链式存储结构成为链队列，它是限制仅在表头删除和表尾插入的单链表，队头在链头位置。11.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序A) 都不相同 B) 完全相同C) 先序和中序相同，而与后序不同 D) 中序和后序相同，而与先序不同（分数：1.00）A.B. C.D.解析：解析 根据“根一左一右”，“左一根一右”，“左一右

36、根”的先序、中序、后序遍历原则，可以知道，在 3 种遍历所产生的序列中，所有叶结点的先后顺序是完全相同的。12.线性链表不具有的特点是A) 随机访问 B) 不必事先估计所需存储空间大小C) 插入与删除时不必移动元素 D) 所需空间与线性表长度成正比（分数：1.00）A. B.C.D.解析：解析 线性链表具有的特点：不必事先估计所需存储空间大小；插入与删除时不必移动元素；所需空间与线性表长度成正比，但不能进行随机访问。13.在顺序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中，用二分法查找关键码值 11，所需的关键码比较次数为A) 2 B) 3 C) 4

37、D) 5（分数：1.00）A.B.C. D.解析：14.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是A) 起泡排序 B) 归并排序C) 直接插入排序 D) 直接选择排序（分数：1.00）A.B.C.D. 解析：解析 排序方法有很多种，在这些排序方法中，直接插入排序、起泡排序和归并排序是稳定的排序方法。直接选择排序、shell 排序、快速排序和堆排序是不稳定的排序方法。15.设平衡的二叉排序树(AVL 树) 的结点个数为 n，则其平均检索长度为A) O(1) B) O(log2n) C) O(n) D) O(nlog2n)（分

38、数：1.00）A.B. C.D.解析：16.在操作系统的各个功能组成部分中，不需要硬件支持的是A) 进程调度 B) 时钟管理 C) 地址映射 D) 中断系统（分数：1.00）A. B.C.D.解析：17.当作业进入完成状态时，操作系统A) 收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果B) 将删除该作业，收回该作业所占的全部资源，并输出结果C) 将输出结果，并删除该内存中的作业D) 收回该作业所占的全部资源，并输出结果（分数：1.00）A. B.C.D.解析：解析 当作业进入完成状态时，操作系统收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果。18.计

39、算机系统中判别是否有中断事件发生应是在A) 进程切换时 B) 执行完一条指令后C) 执行 P 操作后 D) 由用户态转入核心态时（分数：1.00）A.B. C.D.解析：解析 处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称“中断响应”。19.当用户程序执行访管指令时，中断装置将使中央处理器如何工作A) 维持在目态 B) 从目态转换到管态C) 维持在管态 D) 从管态转换到目态（分数：1.00）A.B. C.D.解析：20.采用动态重定位方式装入的作业，在执行中允许如何将其移动A) 用户有

40、条件地 B) 用户无条件地C) 操作系统有条件地 D) 操作系统无条件地（分数：1.00）A.B.C. D.解析：解析 采用动态重定位时，由于装入主存的作业仍保持原来的逻辑地址，所以，必要时可变改作业在主存中的存放区域。作业在主存中被移动位置后，只要把新区域的起始地址代替原来的在基址寄存器中的值，这样，在作业执行时，硬件的地址转换机构将按新区域的起始地址与逻辑地址相加，转换成新区域中的绝对地址，使作业仍可正确执行。21.页式存储管理中，地址转换工作是由什么完成的A) 硬件 B) 地址转换程序C) 用户程序 D) 装入程序（分数：1.00）A. B.C.D.解析：解析 页式存储管理采用动态重定位

41、方式装入作业，因而需要有硬件的地址转换机构支持。22.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关A) 逻辑文件结构 B) 存储介质特性C) 主存储器管理方式 D) 分配外设方式（分数：1.00）A.B. C.D.解析：解析 用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型、用户采用的存取方式决定文件在存储介质上的组织方式。23.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全A) 重名翻译机构 B) 建立索引表C) 建立指针 D) 多级目录结构（分数：1.00）A.B.C.D. 解析：解析 在多级目录结构中，在同一级目录中不能有相同的

42、文件名，但在不同级的目录中可以有相同的文件名。24.下列磁盘调度算法中，哪一个没有考虑寻道优化问题A) 先来先服务 B) 最短寻道时间优化 C) 电梯算法 D) 单向扫描（分数：1.00）A. B.C.D.解析：25.SQL 语言规定对数据库中的表能够执行授予权限和收回权限命令的用户A) 只能是表的使用者 B) 只能是表的建立者C) 只能是 DBA D) 是 DBA 和表的建立者（分数：1.00）A.B.C.D. 解析：解析 对数据库可以有建立表的权限，该权限属于 DBA，可由 DBA 授予普通用户，普通用户拥有此权限后可以建立基本表，基本表的属主拥有该表的一切操作权限。26.在关系代数中，从

43、两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作，称为A) 并 B) 选择 C) 自然连接 D) 连接（分数：1.00）A.B.C.D. 解析：解析 连接也称为 连接它是从两个关系的笛卡儿积中选取它们的属性间满足一定条件的元组。27.根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为A) 投影 B) 选择 C) 连接 D) 自然连接（分数：1.00）A.B. C.D.解析：28.在关系数据库中，关于外模式的描述正确的是A) 外模式又称逻辑模式B) 外模式又称存储模式C) 外模式又称为子模式或用户模式D) 外模式描述数据的物理结构和存储结构（分数：1.

44、00）A.B.C. D.解析：解析 三级模式是对数据的三个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式。它是数据库用户能够看见和使用的局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图。模式又称为逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。内模式又称为存储模式。它描述数据的物理结构和存储方式。它是数据库内部的表示方法。29.数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统A) 数据可共享 B) 数据可长期保存C) 采用一定的数据模型组织数据 D) 有专门的软

45、件对数据进行管理（分数：1.00）A.B.C. D.解析：解析 数据模型是现实世界数据特征的模拟抽象。现有的数据库系统均是基于某种数据模型的。30.在关系代数的连接操作中，哪一个操作需要取消重复列A) 等值连接 B) 自然连接C) 连接 D) 笛卡儿积（分数：1.00）A.B. C.D.解析：31.在 SQL 语言的 SELECT 语句中，实现分组操作的子句是A) GROUP BY B) FROM C) WHERE D) ORDER BY（分数：1.00）A. B.C.D.解析：32.对于学生信息表：student(sno, sname, sex, age, dept)，如果把学生“张明”的姓

46、名改为“张岩”，则正确的语句是A) UPDATE SET sname=张明 WHERE sname=张岩B) UPDATE student SET sname=张明 WHERE sname=张岩C) UPDATE student SET sname=张岩D) UPDATE student SET sname=张岩 WHERE sname=张明（分数：1.00）A.B.C.D. 解析：33.关系模式 CSZ(CITY, ST, ZIP) 其属性组上的函数依赖集为 F=(CITY, ST) ZIP, ZIPCITY，关系模式 CSZ 的主属性是A) ZIP B) CITY, ST, ZIP C)

47、CITY, ZIP D) ST, ZIP（分数：1.00）A.B. C.D.解析：解析 包含在任何一个候选码中的属性叫做主属性。(CITY, ST)和(ST, ZIP)是两个候选码，没有非主属性。34.有关系 S(S#, Sname, Sex)，C(C#, Cname)，SC(S#, C#)。其中 S#为学号，Sname 为学生姓名，Sex 为性别，C#为课程号，Cname 为课程名，要查询选修“计算机文化”课程的全体男生姓名的 SQL 语句为Select Sname From S, C, SC Where 子句，这里的 Where 子句的内容可以为A) S.S#=SCS#=男 and Cname= 计算机文化B) S.S#=SC. S# and CC#=SC.C# and Cname=计算机文化C) S.S#=SC.S# and C.C#=SC.C# and Sex=男and Cname=计算机文化D) Sex=女and Cname=计算机文化（分数：1.00）A.B.C. D.解析：解析 本题涉及三个表的连接查询，需要我们解决的是 Where 后面的连接条件，首先连接表 S 与SC，连