1、三级数据库技术笔试-258 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.微型计算机系统中，下面与 CPU 概念最不等价的是A) 中央处理器 B) 微处理器C) 主机 D) 控制器和运算器（分数：1.00）A.B.C.D.2.在计算机上设计汽车的外形属于哪一类计算机应用领域A) 过程控制 B) 科学和工程计算C) 辅助设计 D) 数据和信息处理（分数：1.00）A.B.C.D.3.与广域网相比，局域网具有下列哪些特征A) 有效性好，可靠性好 B) 有效性好，可靠性差C) 有效性差，可靠性好 D) 有效性差，可靠性差（分数：1.00）A.B
2、.C.D.4.IP 地址是A) Internet 中的子网地址 B) 接入 Internet 的计算机地址编号C) Internet 中网络资源的地理位置 D) 接入 Internet 的局域网编号（分数：1.00）A.B.C.D.5.下面关于网络信息安全的一些叙述中，不正确的是A) 网络环境下的信息系统比单机系统复杂信息安全问题比单机更加难以得到保障B) 电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒C) 防火墙是保障单位内部网络不受外部攻击的有效措施之一D) 网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题（分数：1.00）A.B.C.D
3、.6.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的A) 指令 B) 程序 C) 设备 D) 文件（分数：1.00）A.B.C.D.7.下面描述不正确的是A) 数据元素是数据的基本单位B) 数据元素可由一个或多个数据项组成数据项是有独立含义的数据最小单位C) 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系D) 数据的存储结构是逻辑结构在计算机存储器里的实现（分数：1.00）A.B.C.D.8.下面关于数据存储方式的叙述中，不正确的是A) 顺序存储结构和链式存储结构是最主要的两种存储方式B) 顺序存储结构的结点中只有自身信息域
4、，没有链接信息域C) 链式存储结构的结点中可以有表示链接信息的指针域，也可以没有D) 顺序存储结构的存储密度比链式的高（分数：1.00）A.B.C.D.9.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在 p所指结点后插入 q 所指的新结点，下面操作序列正确的是A) p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink;B) p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.Ilink;C) q.llink:=p;q.rlink:=p
5、.rlink;p.rlink.llink:=q;p.rlink:=q;D) q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q;（分数：1.00）A.B.C.D.10.在下列关于二叉树的叙述中，选出正确的一项A) 在二叉树中，任何一个结点的度都是 2 B) 二叉树的度为 2C) 在二叉树中至少有一个结点的度是 2 D) 一棵二叉树的度可以小于 2（分数：1.00）A.B.C.D.11.二维数组 A08，09，其每个元素占 2 个字节，首地址从 200 开始，按行优先顺序存放，而元素A7，5的存储地址为A) 350 B) 570 C)
6、275 D) 482（分数：1.00）A.B.C.D.12.如果入栈序列为 CEDB，以下哪一个是从栈中删除元素的序列A) BEDC B) BDCE C) BEDC D) BDEC（分数：1.00）A.B.C.D.13.设散列函数为 H(k) =k mod 7，现欲将关键码 23，14，9，6，30，12，18 依次散列于地址 06 中，用线性探测法解决冲突，则在地址空间 O6 中，得到的散列表是A) 14，6，23，9，18，30，12 B) 14，18，23，9，30，12，6C) 14，12，9，23，30，18，6 D) 6，23，30，14，18，12，9（分数：1.00）_14.对
7、有 14 个数据元素的有序表 R-14进行二分法查找，查找到 R3的关键码等于给定值，此时元素比较顺序依次为A) R0, R1, R2, R3 B) R0, R13, R2, R3C) R6, R2.R4, R3 D) R6, R4, R2, R3（分数：1.00）A.B.C.D.15.对 n 个记录的文件进行快速排序，所需要的辅助存储空间为A) O(nlog2n) B) O(n) C) O(log2n) D) O(n2)（分数：1.00）A.B.C.D.16.分时操作系统追求的目标是A) 高吞吐率 B) 充分利用内存C) 快速响应 D) 减少系统开销（分数：1.00）A.B.C.D.17.下
8、列属于特权指令的是A) 停机 B) 访管指令C) 算术运算指令 D) 逻辑运算指令（分数：1.00）A.B.C.D.18.下列关于进程控制的叙述中，不正确的是A) 进程控制是通过原语来实现的B) 一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程C) 创建一个进程的主要任务是建立原语D) 撤销进程的实质是撤销 PCB（分数：1.00）A.B.C.D.19.在管态下可以执行的指令是A) 读时钟日期 B) 访管指令 C) 屏蔽中断指令 D) 取数指令（分数：1.00）A.B.C.D.20.CPU 输出数据的速度远高于打印速度，为解决这个矛盾，可以采用下列哪一种技术A) 并行技
9、术 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) 解决不同用户间文件命名冲突（分数：1.00）A.B.C.D.23.常用的文件物理结构不包括A) 顺序结构 B) 链接结构 C) 索引结构 D) 树形结构（分数：1.00）A.B.C.D.24.SPOOLing
10、技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术，它也是一种A) 虚拟设备技术 B) 资源分配技术C) 人机接口技术 D) 虚拟存储技术（分数：1.00）A.B.C.D.25.在 SQL 中，模式对应于“基本表”，存储模式对应于“存储文件”，子模式对应于“视图”，下列说法不正确的是A) 基本表是实际存储在数据库中的袁B) 视图是若干个基本表或其他视图构成的子集C) 一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表D) 用户可以用 SQL 语句对视图和基本表进行查询等操作（分数：1.00）A.
11、B.C.D.26.设有关系 R 和 S关系代数表达式 R-(R-S) 表示的是A) RS B) R-S C) RS D) RS（分数：1.00）A.B.C.D.27.设 R 和 S 分别为 r 和 s 元(度) 关系，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记作：T=RS，则下列叙述中正确的是A) T 是一个具有 nm 个元组的 rs 元的关系B) T 是一个具有 n+m 个元组的 rs 元的关系C) T 是一个具有 n+m 个元组的 r+s 元的关系D) T 是一个具有 nm 个元组的 r+s 元的关系（分数：1.00）A.B.C.D.28.数据库中对全
12、部数据的整体逻辑结构的描述，作为数据库的A) 存储模式 B) 子模式 C) 模式 D) 外模式（分数：1.00）A.B.C.D.29.下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近A) 属性 B) 关系 C) 域 D) 元组（分数：1.00）A.B.C.D.30.在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也将自动被删除在此表中的数据 在此表上建立的索引 在此表上建立的视图A) 和 B) 和 C) 和 D) 全部（分数：1.00）A.B.C.D.31.SQL 中连接表(Joined Table) 允许用户在一个 SELEC
13、T 语句的哪个子句中指定A) FROM B) ORDER BY C) GROUP BY D) WHERE（分数：1.00）A.B.C.D.32.关系代数中的 连接操作是由下列哪一选项中操作组合而成的A) 和 B) 和 C) 、和 D) 和（分数：1.00）A.B.C.D.33.下列关于索引哪一条是不正确的A) 顺序索引能有效地支持范围查询 B) 散列索引能有效地支持点查询C) 顺序索引能有效地支持点查询 D) 散列索引能有效地支持范围查询（分数：1.00）A.B.C.D.34.若关系 R 和 S 的关系代数的操作结果为关系 T，这是执行了（分数：1.00）A.B.C.D.35.在数据库技术中，
14、实体一联系模型是一种A) 概念数据模型 B) 结构数据模型C) 物理数据模型 D) 逻辑数据模型（分数：1.00）A.B.C.D.36.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建A) 另一个表(table) B) 游标(cursor) C) 视图(view) D) 索引(index)（分数：1.00）A.B.C.D.37.设有“供应者”关系模式：Supplier(Sname, Saddress, Item, Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价。一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些
15、问题，其中不正确的说法是A) 数据冗余 B) 更新异常 C) 插入异常 D) 删除正常（分数：1.00）A.B.C.D.38.设两个关系 C 和 SC 如下，它们的主键分别为 C#和(S#，C#)，在关系 SC 中除属性 GRADE 的数据类型是整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系 SC 执行插入操作，下面给出的 4 个元组中哪一个元组可以被插入（分数：1.00）A.B.C.D.“学生选课课程”数据库中的如下三个关系：学生基本信息：S(S#, SNAME, SEX, AGE) 选课信息：SC(S#, C#, GRADE) 课程信息：C(C#, CNAME, TEACHE
16、R)（分数：3.00）(1).若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系A. S 和 SC B. SC 和 C C. S 和 C D. S、SC 和 C（分数：1.00）A.B.C.D.(2).若要求“查询选修了 3 门以上课程的学生的学生号”，正确的 SQL 语句是A. SELECT S#FROM SC GROUP BY S#WHERE COUNT(*) 3B. SELECT S#FROM SC GROUP BY S#HAVING COUNT(*) 3C. SELECT S# FROM SC ORDER BY S#WHERE COUNT(*) 3D. SELECT S#
17、FROM SC ORDER BY S# HAVING COUNT(*) 3（分数：1.00）A.B.C.D.(3).若要求“查询选修了 C2 号课程的学生的学生号”，正确的关系代数表达式是. S#(C# =C2 (SC. ) C#=C2 ( S#(SSC. ) C#=C2 ( S#(SC. ) A. 只有 B. 只有 C. 只有 D. 都正确（分数：1.00）A.B.C.D.39.在数据模型的 3 个要素中，哪个用于描述系统的静态特性A) 数据约束 B) 数据操作 C) 数据结构 D) 以上均可（分数：1.00）A.B.C.D.40.数据库管理系统有 3 个主要成分，分别是A) 存储管理器、缓
18、冲区管理器和事务管理器B) 存储管理器、查询处理器和恢复管理器C) 存储管理器、查询处理器和事务管理器D) 缓冲区管理器、查询处理器和并发控制管理器（分数：1.00）A.B.C.D.41.第二代数据库系统是指A) 层次型数据库系统 B) 网状型数据库系统C) 分布式数据库系统 D) 关系型数据库系统（分数：1.00）A.B.C.D.42.下列关于事务处理的叙述中，哪一条是不正确的A) 事务的 ACID 特性指的是原子性、一致性、唯一性和持久性B) 成功完成执行的事务称为已提交事务C) 已提交事务使数据库进入一个新的一致状态D) 已中止事务对数据库所做的任何改变必须撤销（分数：1.00）A.B.
19、C.D.43.SQL Server 2000 除了具有 DBMS 的基本功能特点外，还具有许多功能特点。下列哪一项不是 SQL Server 2000 的功能特点A) 高度可伸缩性和可靠性 B) 充分的 Web 支持，网络性能好C) 是典型的对象一关系 DBMS D) 易于使用和管理（分数：1.00）A.B.C.D.44.PowerBuilder 中的 PowerScript 语言包括下述哪些语句变量定义语句 赋值语句 流控制语句 操纵数据库语句A) 仅、和 B) 仅、和 C) 仅、和 D) 都是（分数：1.00）A.B.C.D.45.Oracle 针对 Internet/lntranet 的
20、产品是A) Oracle WebServer B) Oracle WebListenerC) Oracle WebAgent D) Oracle 服务器（分数：1.00）A.B.C.D.46.在 Oracle 工具中，用于支持数据仓库应用的是A) Oracle Discoverer/2000 B) Oracle Designer/2000C) Oracle Developer/2000 D) Oracle Financials（分数：1.00）A.B.C.D.47.设计性能较优的关系模式称为规范化，规范化主要的理论依据是A) 关系规范化理论 B) 关系运算理论C) 关系代数理论 D) 数理逻辑
21、（分数：1.00）A.B.C.D.48.下列关于函数依赖的叙述中，哪一条是不正确的A) 由 XY，XZ，有 XYZ B) 由 XYZ，有 XZ，YZC) 由 XY，WYZ，有 XWZ D) 由 XY 及 （分数：1.00）A.B.C.D.49.当下述哪一条成立时，称 XY 为平凡的函数依赖（分数：1.00）A.B.C.D.50.任何一个具有两个属性的关系A) 可能属于 1NF B) 可能属于 2NFC) 可能属于 3NF D) 一定属于 3NF（分数：1.00）A.B.C.D.51.候选键的属性可以有A) 0 个 B) 1 个 C) 1 个或多个 D) 多个（分数：1.00）A.B.C.D.5
22、2.下列哪一条不属于数据库设计的任务A) 设计数据库管理系统 B) 进行需求分析C) 设计数据库逻辑结构 D) 设计数据库物理结构（分数：1.00）A.B.C.D.53.概念结构设计阶段得到的结果是A) 数据字典描述的数据需求B) ER 图表示的概念模型C) 某个 DBMS 所支持的数据模型D) 包括存储结构和存取方法的物理结构（分数：1.00）A.B.C.D.54.下面所列条目中，哪一项是当前开发工具的发展趋势采用三层 Client/Server 结构对 Web 应用的支持开放的、构件式的分布式计算环境A) B) C) D) 都是（分数：1.00）A.B.C.D.55.下列关于 Oracle
23、 数据库系统的表空间叙述中，不正确的是A) 每个数据库分成一个或多个表空间B) 每个表空间只能创建一个数据文件C) 一个数据文件只能和一个数据库相关联D) 数据库表空间的总存储容量就是数据库的总存储容量（分数：1.00）A.B.C.D.56.随着数据库应用需求和数据建模方法的发展，形成了所谓第一代、第二代、第三代数据库系统。其中第二代数据库系统指的是A) 层次模型数据库系统 B) 网状模型数据库系统C) 关系模型数据库系统 D) 面向对象与数据库技术结合的系统（分数：1.00）A.B.C.D.57.下列关于数据仓库的叙述中，不正确的是A) 数据仓库通常采用三层体系结构B) 底层的数据仓库服务器
24、一般是一个关系型数据库系统C) 数据仓库中间层 OLAP 服务器只能采用关系型 OLAPD) 数据仓库前端分析工具中包括报表工具（分数：1.00）A.B.C.D.二、填空题 (总题数：20，分数：40.00)58.数据完整性服务是用来保证发送信息与接收数据的 1，防止出现信息在传输过程中被插入、删除的问题。（分数：2.00）填空项 1:_59.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 1。（分数：2.00）填空项 1:_60.线性表 L=(a1，a 2，a n)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为 1。（分数：2.00）填空项
25、 1:_61.链表适用于 1 查找。（分数：2.00）填空项 1:_62.用数组 A1n顺序存储完全二叉树的各结点，则当 i0，且 i= 1 时，结点 Ai的右子女是结点A2i+1，否则结点 Ai没有右子女。（分数：2.00）填空项 1:_63.查询处理器中最主要的模块是查询编译器和 1。（分数：2.00）填空项 1:_64.在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 1，即共享设备模拟独占设备。（分数：2.00）填空项 1:_65.在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 1 作业，而由批处理系统控制的作业称为后台作业。（分数：2.00）填空
26、项 1:_66.数据结构包括 3 方面的内容：数据的逻辑结构、数据的存储结构、数据的 1。（分数：2.00）填空项 1:_67.在关系数据库标准语言 SQL 中，实现数据检索的语句(命令)是 1。（分数：2.00）填空项 1:_68.关系数据库的规范化理论规定，在执行分离时，必须遵守 1，保持原有的依赖关系和无损连接。（分数：2.00）填空项 1:_69.设有关系 R(A, B, C)和 S(A, D, E, F)，若将关系表达式：R.A，R.B，SD.SF(R （分数：2.00）填空项 1:_70.SQL 语言采用 1 操作方式。（分数：2.00）填空项 1:_71.如果多个事务在某个调度下
27、的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为 1 的调度。（分数：2.00）填空项 1:_72.SQL Server 2000 支持客户机/服务器体系结构，由 1 组件、服务器端组件和通信组件三部分组成。（分数：2.00）填空项 1:_73.Oracle 服务器由 Oracle 1 和 Oracle 实例两部分组成。（分数：2.00）填空项 1:_74. 1 是一种更小更集中的数据仓库，为公司提供分析商业数据的一条廉价途径。（分数：2.00）填空项 1:_75.在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程
28、等的描述，通常称为 1。（分数：2.00）填空项 1:_76.PowerBuilder 10.0 为使用NET 开发工具的用户提供了一套 1 工具。（分数：2.00）填空项 1:_77.Oracle 数据库系统中提供的 CASE 工具是 1。（分数：2.00）填空项 1:_三级数据库技术笔试-258 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.微型计算机系统中，下面与 CPU 概念最不等价的是A) 中央处理器 B) 微处理器C) 主机 D) 控制器和运算器（分数：1.00）A.B.C. D.解析：解析 计算机系统中，CPU 由控制器和运算
29、器组成，又称为中央处理器，微机中的 CPU 又称为微处理器。主机是 CPU 和内存的组合。2.在计算机上设计汽车的外形属于哪一类计算机应用领域A) 过程控制 B) 科学和工程计算C) 辅助设计 D) 数据和信息处理（分数：1.00）A.B.C. D.解析：解析 计算机辅助设计是利用计算机帮助设计人员进行产品、工程设计的重要技术手段，它能提高设计自动化程度，不仅能节省人力和物力，而且速度快、质量高，为缩短产品设计周期、保证质量提供了条件。这种技术目前已在飞机、车船、桥梁、建筑、机械、服装等设计中得到广泛的应用。3.与广域网相比，局域网具有下列哪些特征A) 有效性好，可靠性好 B) 有效性好，可靠
30、性差C) 有效性差，可靠性好 D) 有效性差，可靠性差（分数：1.00）A.B.C.D. 解析：解析 现在的广域网由于大多使用光纤为介质，所以带宽很宽，传输效率高，有效性好，误码率低，可靠性好。4.IP 地址是A) Internet 中的子网地址 B) 接入 Internet 的计算机地址编号C) Internet 中网络资源的地理位置 D) 接入 Internet 的局域网编号（分数：1.00）A.B. C.D.解析：解析 IP 地址标识了连接到网络上的某个计算机或网络设备，它是接入 Internet 的计算机地址编号，IP 地址必须是唯一的。5.下面关于网络信息安全的一些叙述中，不正确的是
31、A) 网络环境下的信息系统比单机系统复杂信息安全问题比单机更加难以得到保障B) 电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒C) 防火墙是保障单位内部网络不受外部攻击的有效措施之一D) 网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题（分数：1.00）A.B. C.D.解析：解析 随着电子邮件的日益普及，越来越多的病毒通过电子邮件传播，和传统的软盘传播病毒比起来，通过电子邮件传播病毒无论是传播速度还是传播范围都远非前者所能望其项背。这也是互联网时代病毒传播的最大特点。6.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正
32、常工作的一种具有繁殖能力的A) 指令 B) 程序 C) 设备 D) 文件（分数：1.00）A.B. C.D.解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。7.下面描述不正确的是A) 数据元素是数据的基本单位B) 数据元素可由一个或多个数据项组成数据项是有独立含义的数据最小单位C) 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系D) 数据的存储结构是逻辑结构在计算机存储器里的实现（分数：1.00）A.B.C. D.解析：解析 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的逻辑关系。8.
33、下面关于数据存储方式的叙述中，不正确的是A) 顺序存储结构和链式存储结构是最主要的两种存储方式B) 顺序存储结构的结点中只有自身信息域，没有链接信息域C) 链式存储结构的结点中可以有表示链接信息的指针域，也可以没有D) 顺序存储结构的存储密度比链式的高（分数：1.00）A.B.C. D.解析：解析 链式存储结构就是在每个结点中至少包括一个指针字段，用指针来体现数据元素之间的逻辑上的联系。因此 C 项错误。9.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在 p所指结点后插入 q 所指的新结点，下面操作序列正确的是A) p.rlink.lli
34、nk:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink;B) p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.Ilink;C) q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q;D) q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q;（分数：1.00）A.B.C. D.解析：解析 在双链表中，如果要在 p 所指结点后插入 q 所指的新结点，只需修改 p 所指结点的 rlink字段和原后继
35、的 llink 字段，并置 q 所指结点的 llink 和 rlink 值。即：q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q。10.在下列关于二叉树的叙述中，选出正确的一项A) 在二叉树中，任何一个结点的度都是 2 B) 二叉树的度为 2C) 在二叉树中至少有一个结点的度是 2 D) 一棵二叉树的度可以小于 2（分数：1.00）A.B.C.D. 解析：11.二维数组 A08，09，其每个元素占 2 个字节，首地址从 200 开始，按行优先顺序存放，而元素A7，5的存储地址为A) 350 B) 570 C) 275 D) 482（
36、分数：1.00）A. B.C.D.解析：解析 由于该数组按行优先顺序存储，所以每行共占 102=20 个字节。由此可知：A7, 5(第 8行第 6 个元素)的地址是 200+207+25=350。12.如果入栈序列为 CEDB，以下哪一个是从栈中删除元素的序列A) BEDC B) BDCE C) BEDC D) BDEC（分数：1.00）A.B.C.D. 解析：解析 根据栈的先进后出组织数据的特点结合题中的操作，可知从栈中删除的元素的序列为BDEC。13.设散列函数为 H(k) =k mod 7，现欲将关键码 23，14，9，6，30，12，18 依次散列于地址 06 中，用线性探测法解决冲突
37、，则在地址空间 O6 中，得到的散列表是A) 14，6，23，9，18，30，12 B) 14，18，23，9，30，12，6C) 14，12，9，23，30，18，6 D) 6，23，30，14，18，12，9（分数：1.00）_解析：14.对有 14 个数据元素的有序表 R-14进行二分法查找，查找到 R3的关键码等于给定值，此时元素比较顺序依次为A) R0, R1, R2, R3 B) R0, R13, R2, R3C) R6, R2.R4, R3 D) R6, R4, R2, R3（分数：1.00）A.B.C. D.解析：15.对 n 个记录的文件进行快速排序，所需要的辅助存储空间为A
38、) O(nlog2n) B) O(n) C) O(log2n) D) O(n2)（分数：1.00）A.B.C. D.解析：16.分时操作系统追求的目标是A) 高吞吐率 B) 充分利用内存C) 快速响应 D) 减少系统开销（分数：1.00）A.B.C. D.解析：解析 分时操作系统使用户通过与计算机相连的终端来使用计算机，允许多个用户同时与计算机进行一系列交往。由于用户直接与计算机系统交互，所以要求系统能快速对用户提出的请求给出应答。17.下列属于特权指令的是A) 停机 B) 访管指令C) 算术运算指令 D) 逻辑运算指令（分数：1.00）A. B.C.D.解析：18.下列关于进程控制的叙述中，
39、不正确的是A) 进程控制是通过原语来实现的B) 一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程C) 创建一个进程的主要任务是建立原语D) 撤销进程的实质是撤销 PCB（分数：1.00）A.B.C. D.解析：解析 进程控制是通过原语来实现的。一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程。创建一个进程的主要任务是建立进程控制块 PCB。撤销进程的实质是撤销PCB。19.在管态下可以执行的指令是A) 读时钟日期 B) 访管指令 C) 屏蔽中断指令 D) 取数指令（分数：1.00）A.B.C. D.解析：20.CPU 输出数据的速度远高于打印速度
40、，为解决这个矛盾，可以采用下列哪一种技术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) 解决不同用户间文件命名冲突（分数：1.00）A.B.
41、C.D. 解析：解析 在二级文件目录中，各文件的说明被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名从而解决了文件的重名问题。23.常用的文件物理结构不包括A) 顺序结构 B) 链接结构 C) 索引结构 D) 树形结构（分数：1.00）A.B.C.D. 解析：解析 常用的文件物理结构有顺序结构、链接结构、索引结构、Hash 结构和索引顺序结构。24.SPOOLing 技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术，它也是一种A) 虚拟设备技术 B) 资源分配技
42、术C) 人机接口技术 D) 虚拟存储技术（分数：1.00）A. B.C.D.解析：解析 SPOOLing 是一种虚拟设备技术，其核心思想是在一台共享设备(通常是高速、大容量的磁盘)上模拟独占设备的操作，把一台低速的独占设备改造成为若干台可并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。25.在 SQL 中，模式对应于“基本表”，存储模式对应于“存储文件”，子模式对应于“视图”，下列说法不正确的是A) 基本表是实际存储在数据库中的袁B) 视图是若干个基本表或其他视图构成的子集C) 一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表D) 用户可以用 SQL 语句对视图和基
43、本表进行查询等操作（分数：1.00）A.B.C. D.解析：解析 一个基本表可以跨一个或多个存储文件存放，一个存储文件可以存放一个或多个基本表。每个存储文件与外部存储器上一个物理文件对应。26.设有关系 R 和 S关系代数表达式 R-(R-S) 表示的是A) RS B) R-S C) RS D) RS（分数：1.00）A. B.C.D.解析：解析 假设关系 R 和关系 S 具有相同的属性，且相应的属性取自同一个域，则关系 R 与关系 S 的差由属于 R 而不属于 S 的所有元组组成。R-(R-S)最终的结果是既属于 R 又属于 S 的元组组成。所以可以写成 RS。27.设 R 和 S 分别为
44、r 和 s 元(度) 关系，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记作：T=RS，则下列叙述中正确的是A) T 是一个具有 nm 个元组的 rs 元的关系B) T 是一个具有 n+m 个元组的 rs 元的关系C) T 是一个具有 n+m 个元组的 r+s 元的关系D) T 是一个具有 nm 个元组的 r+s 元的关系（分数：1.00）A.B.C.D. 解析：解析 设关系 R 和 S 分别为 r 元和 s 元关系，定义 R 和 S 的笛卡儿积是一个(r+s)元元组的集合，每一个元组的前 r 个分量来自 R 的一个元组，后 s 个分量来自 S 的一个元组。若
45、 R 有 n 个元组，S 有 m 个元组，则关系 R 和关系 S 的笛卡儿积有 mn 个元组，记作：RS。28.数据库中对全部数据的整体逻辑结构的描述，作为数据库的A) 存储模式 B) 子模式 C) 模式 D) 外模式（分数：1.00）A.B.C. D.解析：解析 数据库系统的三级模式结构由外模式、模式和内模式组成。模式也称逻辑模式或全局模式，是对数据库中全体数据的全局逻辑结构和特性的描述，是所有数据库用户的公共数据视图。外模式也称子模式或用户模式，是数据库用户(包括应用程序员和最终用户)能够看见和使用的逻辑结构和特征的描述，是数据库用户的数据视图。它是与某一应用有关的数据的逻辑表示。内模式也
46、称存储模式，它是全体数据库的内部表示或者低层描述，即对数据的物理结构和存储方式的描述。29.下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近A) 属性 B) 关系 C) 域 D) 元组（分数：1.00）A.B.C.D. 解析：解析 二维表中的“行”即关系数据模型中的“元组”，二维表中的“列”即关系数据模型中的“属性”。30.在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也将自动被删除在此表中的数据 在此表上建立的索引 在此表上建立的视图A) 和 B) 和 C) 和 D) 全部（分数：1.00）A. B.C.D.解析：解析 基本表一旦被删除，表中的数据和在此表上建立的索引都将自动被删除，而建立在此表上的视图虽仍保留，但已无法引用。31.SQL 中连接表(Joined Table) 允许用户在一个 SELECT 语句的哪个子句中指定A) FROM B) ORDER BY C) GROUP BY D) WHERE（分数：1.00）A. B.C.D.解析：解析 SQL 中引入了连接表的概念，它允许用户在一个 SELECT 语句的 FROM 子句中指定连接操作，这种连接操作所得到的表称为连接表。32.关系代数中的 连接操作是由下列哪一选项中操作组合而成的A) 和 B) 和 C) 、和 D) 和（分数：1.00）A.B.
