计算机三级笔试158

1、 模拟 计算机三级（数据库技术）笔试 158选择题第 1 题：习惯上， CPU与哪个部件组成了计算机的主机 ?A. 控制器B. 运算器C. 内存储器D. 控制器和运算器参考答案： CCPU由控制器和运算器组成， CPU和内存储器合称为主机。第 2 题：计算机的内存储器比外存储器A. 便宜B. 储存更多信息C. 存取速度快D. 虽贵，但能存储更多信息参考答案： C主存储器简称主存或内存， 是计算机中用来存放指令和数据并能由中央处理器直 接存取的存储器。 计算机工作时， 整个处理过程中用到的数据和指令都存放在内 存中。辅助存储器简称辅存或外存， 是不直接向中央处理器提供指令和数据的各 种存储设备。

2、它主要用来存放内存中难以容纳， 但为程序执行所需要的数据信息。 内存存储速度快，但存储成本高且容量小；外存的存储容量大，存储成本低，但 存取速度慢。第 3 题：关于计算机语言，下面叙述不正确的是A. 高级语言是独立于具体的机器系统的B. 汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C. 高级语言是先于低级语言诞生的D. 一般来讲，与高级语言相比，机器语言程序执行的速度较快参考答案： C程序设计语言根据其面向对象 （ 机器、过程） 的不同分为低级语言、高级语言两种。 面向机器的计算机语言称为低级语言， 面向过程的计算机语言称为高级语言。 机 器语言是以二进制代码表示的指令集合， 是

3、计算机能直接识别和执行的语言。 机 器语言的优点是占用内存少、执行速度快，缺点是面向机器的语言，随机而异， 通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以 维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写、容易 懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种 与具体计算机硬件无关， 表达方式接近于人类自然语言的程序设计语言。 高级语 言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极 大地提高了程序设计的效率和可靠性。第 4 题：P、V操作属于A. 机器指令B. 系统调用命令C. 低级通信原语D. 作业控制命令

4、参考答案： CP(S)和 V(S)都是在同一个 S上操作，都在屏蔽中断下执行。 于是， P操作和 V操 作实际上应该是“ P操作原语”和“ V 操作原语”。第 5 题： 在一所大学中，每个系都有自己的局域网，则连接各个系的校园网A. 是广域网B. 还是局域网C. 是地区网D. 这些局域网不能互连参考答案： B广域网是指远距离的计算机互联组成的网络， 分布范围可达几千千米乃至上万千 米甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离 的计算机互联而成的网络， 通常采用有线方式连接， 分布范围从几百米到几千米。 例如：一座大楼内或相邻的几座楼之间互联的网络。 一个单位、 学校内

5、部的联网 多为局域网。第 6 题：在计算机的应用领域中， CAI 表示A. 计算机辅助设计B. 计算机辅助教学C. 计算机辅助制造D. 计算机辅助程序设计参考答案： B 计算机的主要应用有：科学计算、数据处理、计算机辅助系统。计算机辅助系统 包括：计算机辅助设计 (CAD) 、计算机辅助制造 (CAM)、计算机辅助教育 (CAE)， 计算机辅助教育又包括计算机辅助教学 (CAI) 和计算机辅助教育管理 (CMI) 。第 7 题：若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况 ?A. 3，2，1B. 2，1，3C. 3，1，2D. 1，3，2参考答案： C栈是限制仅在表的一端进行

6、插入和删除运算的线性表， 通常称插入、 删除的这一 端为栈顶(Top) ，另一端称为栈底 (Bottom) 。当表中没有元素时称为空栈。根据上述定义，每次删除 ( 退栈)的总是当前栈中“最新”的元素，即最后插入 (进 栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原 理，C)3，1，2，既然先出栈的是 3，说明 1，2已经进栈，那么 1 不可能在 2 之 前出栈。第 8 题： 单向链表的每一个节点都有一个指向它的后续节点的指针 link ，现有节点 p 和 q，节点 q 在节点 p 的前面，要删除节点 p，正确的操作应该是A. q .link: =p .link ；B.

7、p .link:=q .link ；C. q .link:=p; p .link:=q ；D. q:=p .link; p .link: =q .link ； 参考答案： A单向链表删除运算只要将 q 的指针 link 指向 P的后继即可：q .link:=p .link 。第 9 题： 在一棵树中，哪一个节点没有前驱节点 ?A. 分支节点B. 叶节点C. 树根节点D. 空节点参考答案： C树是一类重要的树形结构， 其定义如下：树是 n(n >0)个节点的有穷集合， 满足： 有且仅有一个称为根的节点；其余节点分为 m(m>0) 个互不相交的非空集合。所以，在树上，根节点没有前驱节点

8、。第 10 题： 假设二叉树根节点的层次为 0，一棵深度 （高度）为 k 的满二叉树和同样深度的 完全二叉树各有 f 个节点和 c 个节点，下列关系式不正确的是A. f ）cB. c>fC. f=2 的 k-1 次幂减 1D. c 大于 2 的 A 次幂减 1参考答案： B对于两棵高度相同的满二叉树和完全二叉树来说， 满二叉树的节点个数不小于完 全-5%树的节点个数。也就是在本题中 f c，也就是说 c 不可能大于 f，B）是 错的。第 11 题：对一个由 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要求 关键码比较次数和移动次数最少，应当使用下列哪种排序方法 ?A. 归并

9、排序B. 直接插入排序C. 直接选择排序D. 快速排序参考答案： C直接选择排序第一趟扫描就可以把最大的关键码找出来 （不必等到排序结束 ） 其 他几种排序方法都必须等到排序完成才能找到最大关键码。第 12 题： 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点 的先后顺序A. 都不相同B. 完全相同C. 先序和中序相同，而与后序不同D. 中序和后序相同，而与先序不同参考答案： B根据“根-左-右”，“左-根-右”，“左 -右-根”的遍历原则，可以知道，在 3 种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。第 13 题：设森林 F对应的二叉树为 B，它有 m个节点

10、， B的根为 P,P的右子树上的节点个 数为 n，森林 F 中第一棵树的节点个数是A. m-n-1B. n+1C. m-n+1D. m-n参考答案： D根据二叉树与森林的对应关系， 将森林 F转换成对应二叉树 B的规则如下： 若森 林 F 为空，则二叉树 B为空。若森林 F 非空，则 F中的第一棵树的根为二叉树 B 的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B 的左子 树，森林 F 的其他树所构成的森林按本规则转换成一个二叉树成为 B的右子树。 依此规则可知：二叉树 B节点的个数减去其右子树的节点的个数就是森林 F 的第 1 棵树的节点的个数。第 14 题：线性表是一个具有

11、 n 个什么项目的有限序列 ?A. 表元素B. 字符C. 数据元素D. 数据项参考答案： C线性表是最简单、 最常用的一种数据结构。 线性表的逻辑结构是 n 个数据元素的 有限序列。第 15 题：A. LOC(a_ij)=LOC(a₁₁)+i ×(i+1)/2+jB. LOC(a_ij)=LOC(a₁₁)+i ×(i+1)/2+(j-1)C. LOC(a<sub>ij</sub&

12、gt;)=LOC(a₁₁)+i ×(i-1)/2+jD. LOC(a_ij)=LOC(a₁₁)+i ×(i-1)/2+(j-1) 参考答案： 通过运算可以得出结论 D）正确。 第 16 题：哪一个不是分时系统的基本特征 ?A. 同时性B. 独立性C. 实时性D. 交互性参考答案： A分时系统的特点是：多路性、交互性、独立性和及时性。没有同时性，所以选项 A）是错误的。第 17 题： 计算机系统中判别是否有中断事件发生应是在A. 进程切换时B

13、. 执行完一条指令后C. 执行 P 操作后D. 由用户态转入核心态时参考答案： B处理器每执行完一条指令后， 硬件的中断装置立即检查有无中断事件发生， 若有 中断事件发生， 则暂停现行进程的执行， 而让操作系统的中断处理程序占用处理 器，这一过程称为“中断响应”。第 18 题：采用动态重定位方式装入的作业，在执行中允许如何将其移动 ?A. 用户有条件地B. 用户无条件地C. 操作系统有条件地D. 操作系统无条件地参考答案： C采用动态重定位时， 由于装入主存的作业仍保持原来的逻辑地址， 所以，必要时 可改变作业在主存中的存放区域。 作业在主存中被移动位置后， 只要把新区域的 起始地址代替原来的

14、在基址寄存器中的值， 这样，作业执行时， 硬件的地址转换 机构将按新区域的起始地址与逻辑地址相加， 转换成新区域中的绝对地址， 使作 业仍可正确执行。第 19 题： 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行 排咧?A. 地址从大到小B. 地址从小到大C. 尺寸从大到小D. 尺寸从小到大参考答案： D最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。 分配时顺序 查找空闲区表， 由于查找时每次总是从分区中的最小的一个区开始， 所以， 当找 到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小 的一个分区。第 20 题： 为了提高设备分配的灵活

15、性，用户申请设备时应指定A. 设备类相对号B. 设备类绝对号C. 相对号D. 绝对号参考答案： A用户可以向系统说明所要使用的设备类型， 至于实际使用哪一台， 由系统根据该 类设备的分配情况来决定。 有时用户可能要求同时使用几台同类设备， 为了避免 使用时的混乱， 用户可以把自己要求使用的若干台同类设备给出编号， 由用户在 程序中定义的设备编号称设备的“相对号”。于是，用户总是用“设备类、相对 号”来提出使用设备的要求。系统为用户分配了具体设备后，建立“绝对号”与 “设备类、相对号”的对应关系。第 21 题： 启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件 ?A. CCWB

16、. CSWC. CAWD. PSW参考答案： D通道的运算控制部件：通道地址字 (CAW)记录下一条通道指令存放的地址；通道命令字(CCW)保存正在执行的通道指令； 通道状态字 (CSW)记录通道、控制器、设 备的状态。第 22 题： 共享变量是指如何访问的变量 ?A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程参考答案： D共享变量是指可被多个进程访问的变量第 23 题：若系统中有 5 个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由 几个临界区构成 ?A. 2 个B. 3 个C. 4 个D. 5 个 参考答案： D相关临界区是指并发进程涉及到相

17、同变量的那些程序段 第 24 题： 主要由于何种原因，使 UNIX易于移植 ?A. UNIX是由机器指令书写的B. UNIX 大部分由汇编语言，少部分用 C语言编写C. UNIX是用汇编语言编写的D. UNIX 小部分由汇编语言，大部分用 C 语言编写 参考答案： DUNIX的外核程序和大部分的内核程序都是 C 语言写的，这使得系统易于移植， 且可方便地移植到不同的硬件环境中。第 25 题：关于 UNIX的用户标识，下列哪一项是不正确的 ?A. 一为实际的 UID，一为有效的 SUIDB. UID 与 SUID可能不同C. SUID比 UID更能反映用户的真实身份D. SUID表示用户临时具有

18、执行某个程序的权力参考答案： D如果一个超级用户的文件其保护码中“ set uid ”位为空，则一般用户在调用该 文件时系统把文件主的 “实际用户标识号”作为该一般用户的“设置用户标识号” ， 并按此标识决定用户对该文件的访问权限。 这样，使得一般用户可以执行通常只 有超级用户才能执行的功能，但在执行中可以有一些限制。第 26 题：MS_SQL Server是A. 数据库B. 数据库系统C. 数据处理系统D. 数据库管理系统参考答案： DMS SQL Server是微软公司推出的数据库管理系统第 27 题： 在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一 是数据库系统A.

19、 数据可共享B. 数据可长期保存C. 采用一定的数据模型组织数据D. 有专门的软件对数据进行管理参考答案： C数据管理技术发展阶段， 采用一定的数据模型组织数据是文件系统阶段与数据库 系统阶段的主要区别。第 28 题：在数据库的 3 级模式结构中，外模式又称为A. 物理模式B. 存储模式C. 逻辑模式D. 用户模式参考答案： D数据库的体系结构通常有三级模式组成，它们是：外模式、模式和内模式。其中 外模式又被称为子模式或用户模式。第 29 题：在关系数据库设计理论中，如果一个关系 R 满足 1NF，但 R的某个非码属性传 递函数依赖于码，则关系 R 至多属于A. 1NFB. 2NFC. 3NF

20、D. BCNF参考答案： B第三范式： 如果关系模式及是第二范式， 且没有一个非码属性传递函数依赖于候 选码。而此题的 R 有“某个非码属性传递函数依赖于码”，所以可知它必定不属 于 3NF，至多属于 2NF。第 30 题： 在数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是A. 层次分析法和层次结构图B. 数据流程分析法和数据流程图C. 结构分析法和模块结构图D. 实体- 联系方法和 ER图参考答案： D设计数据库概念最著名、最实用的方法是 P. P. S. Chen 于 1976年提出的“实 体联系方法” ，简称 E-R 方法。它采用 E-R模型将现实世界的信息结构统一用

21、实体、属性以及实体之间的联系来描述。第 31 题：有关系 S（S#，SNAM，ESEX），C（C#，CNAME，）SC（S#，C#）。其中 S#为学生号， SNAME为学生姓名， SEX为性别， C#为课程号， CNAME为课程名。要查询选修 “计算机文化”课的全体男学生姓名的 SQL语句是：SELECT SNAME FROM， SC， SC WHEREA. S.S#=SC S# AND SEX=男' 'AND CNAME=计' 算机文化 'B. S.S#=SC S# AND C C#=SC C# AND CNAME计=算' 机文化 'C. SE

22、X='女' AND CNAME=计' 算机文化 'D. S.S#=SC S# ANDC C#=SC C# AND SEX男=''AND CNAME=计' 算机文化 '参考答案： D本题涉及 3个表的连接查询，需要我们解决的是 WHER后E面的连接条件。 首先连 接表 S 与 SC，连接条件为 S.S#=SC.S#；然后再连接表 C 和 SC，连接条件为 C.C#=SC.C#。这样就可以将 3 个表连接起来。 但是分析题意， 同时还要在连接后 所形成的表中满足条件 “SEX='男'和CNAME=计' 算机文化

23、 ' ”。通过以上分析， 连 接是同 时满 足的 关系 ，故 应 用"AND"连接 ，因 此， WHERE子句 内容 应为S.S#=SC.S#AND C.C#=SC. C# AND SEX=男' ' AND CNAME=计' 算机文化 ' ” 第 32 题： 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单 位”关系中，因哪一个属性而使它不满足第一范式 ?单位( 单位号，单位名，单位成员，单位总经理 )A. 单位号B. 单位名C. 单位成员D.单位总经理参考答案： C在一个关系中，如果第一个属性都是不可分解的， 称

24、这个关系为第一范式的模式。 在本题的“单位”关系中，其中属性“单位成员”可以进一步分解，因此该关系 不能满足第一范式。第 33 题：新奥尔良方法将数据库设计分为 4 个阶段，它们是A. 系统规划、系统分析设计、系统实施、系统运行维护B. 需求分析阶段、设计阶段、实施阶段、运行阶段C. 系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D. 需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段参考答案： D数据库设计方法中比较著名的有新奥尔良方法， 它将数据库设计过程分为 4 个阶 段：需求分析、概念结构设计、逻辑结构设计和物理结构设计。第 34 题：MS_SQL Server数据库系统的核心

25、是A. SYBASE SQLS ERVERB. IBM DB2C. Microsoft SQL SERVERD. ORACLE参考答案： CMS_SQLS erver 数据库系统是美国微软公司的产品，其核心是Microsoft SQLServer ，简称为 MS_SQL Server或 SQL Server 。它有两个主要版本： Microsoft SQL Server 7.0 是 Microsoft 数据库阵容中的主要版本，其中， SQL Server 产 品的很多部分均被重新构建编写。自 SQL Server 7.0 发布以来，由于其优良的 性能( 可伸缩性、可管理性和可编程性 ) 及价值

26、，它已成为众多客户关系管理 (CRM)、 商业智能 (B1) 、企业资源规划 (ERP)及其他商业应用程序供应商和客户的首选数据库。此外，SQL Server 7.0 作为 Internet 数据库已取得了巨大成功； Microsoft SQL Server 2000 是在 Microsoft SQL Server 7.0 的基础上发展起来的，它已 成为正在进行的 SQL Server 产品革新的基础。 Microsoft SQL Server 2000企业版为下一代电子商务、 关键业务和数据仓库应用程序提供了完整的数据库和分 析平台。 SQL Server 2000 包括支持 XML和 HT

27、TP，用于分区负载和确保正常运行 时间的性能和可用性功能， 以及用于自动执行例程任务和降低总拥有成本的高级 管理和优化功能。此外， SQL Server 2000充分利用了 Windows 2009，包括支持 活动目录服务以及最多 32 个处理铅和， 64GB内存。第 35 题：下面不属于 DBMS的数据操纵方面的程序模块的是A. DDL翻译程序模块B. 查询处理程序模块C. 数据更新程序模块D. 嵌入式查询程序模块参考答案： A数据操纵方面的程序模块主要包括：查询 （SELECT语句） 处理程序模块；数据更 新（增、删、改 ）程序模块；交互式查询程序模块；嵌入式查询程序模块。这些程 序模块对

28、用户的数据操纵请求进行语法分析、 语义检查， 生成某种内部表示， 通 常是语法树。对于查询语句， 要由查询优化器 （模块）进行优化，如根据一定的等 价变换规则把语法树转换成标准 （ 优化） 形式；对于语法树中的每一个操作，根 据存取路径、数据的存储分布、 数据的聚簇等信息来选择具体的执行算法。 接着 生成查询计划 （生成代码 ） 、执行模块。最后执行，完成对数据库的存取操作。第 36 题：当局部 E-R图合并成全局 E-R 图时，可能出现冲突，下面哪一项不属于这冲 突?A. 命名冲突B. 属性冲突C. 语法冲突D. 结构冲突参考答案： C命名冲突主要包括实体类型名、 联系类型名之间异名同义或异

29、义同名等的命名冲 突；结构冲突包括作为实体又作为联系或属性， 同一实体其属性成分不同的冲突 等；属性冲突包括类型、取值范围、取值单位的冲突。以上 3 种冲突都是在局部 E-R 图合并成全局 E-R图中可能出现的冲突。第 37 题：IMS系统属于A. 层次模型数据库B. 网状模型数据库C. 分布式数据库D. 关系模型数据库参考答案： AIMS系统是 IBM公司 1969年研制出的层次模型数据库的代表性系统。 IMS 是最早 和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。 IMS的开发者是研究并发恢复、完整性和高效查询处理这些问题的先驱者。第 38 题： 在分布式数据库系统

30、中，逻辑数据库被划分成若干片段，其中按投影操作来分 片的称为A. 水平分片B. 垂直分片C. 导出分片D. 选择分片参考答案： B投影操作是对表中属性 （ 列） 韵操作。第 39 题：下面不属于使用视图的优点的是A. 分散用户的数据B. 降低数据库的复杂性C. 组织数据转移到其他应用程序D. 简化数据库的管理参考答案： A使用视图具有以下几个优点： 降低数据库的复杂性： 使用视图可以使开发者具有 更改数据库设计而不影响用户与数据库交流的能力，对于一些复杂的查询来说， 数据库设计员可以通过更改视图的定义， 对最终用户屏蔽具体细节； 集中用户数 据：设计人员通过对不同用户提供不同数据， 从而可以使

31、用户数据集中显示； 简 化管理：数据库管理人员可以通过授权方式让用户执行数据操作， 从而简化数据 库管理；组织数据转移到其他应用程序： 设计员可以创建基于连接多个表的查询 视图；保密数据。第 40 题：游标是系统为用户开设的一个A. 内存空间B. 数据缓冲区C. 外存空间D. 虚拟空间参考答案： BSQL语言与宿主语言具有不同的数据处理方式。 SQL语言是面向集合的， 一条 SQL 语句原则上可以产生或处理多条记录， 而宿主语言是面向记录的， 一组主变量一 次只能存放一条记录。所以，仅使用宿主变量并不能完全满足SQL语句向应用程序输出数据的要求， 为此，嵌入式 SQL引入了游标的概念， 用游标

32、来协调两种 不同的处理方式。 游标是系统为用户开设的一个数据缓冲区， 存放 SQL语句的执 行结果，每个游标区都有一个名字。第 41 题： 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是 日志记录的内容 ?、事务开始信息 、更新信息 、提交信息 、事务中止信息A. ，和B. ，和C. ，和D. 都是参考答案： D日志记录的内容有：事务开始信息；更新信息；提交信息；事务中止信息。第 42 题：有两个关系及和 S，分别包含 15 个和 10个元组，则在 RS，R-S，RS中不 可能出现的元组数目情况是A.15，B.18，C.21，D.25，5，1017，711，415，0参考

33、答案：BRS是将两个关系 R和 S的元组合并，其结果是一个新关系； R-S从 R关系中去 掉 S关系也有的元组组成的新关系； RS是将两个关系 R和 S的公共元组组成 一个新的关系。第 43 题： 在并发控制的技术中，最常用的是封锁方法。对于共享锁 (S) 和排他锁 (X) 来 说，下面列出的相容关系中，哪一个是不正确的 ?A. X/X:TRUEB. S/S:TRUEC. S/X:FALSED. X/S:FALSE参考答案： A为了避免发生并发操作引起的数据不一致性问题， 则采用数据封锁技术实现并发 控制。封锁是防止存取同一资源的用户之间相互干扰的机制， 即当一个用户对数 据库某个数据对象执行

34、修改操作时， 对该部分数据加锁， 拒绝其他用户对该部分 的并发访问要求，直至该事务执行完毕才释放数据对象。所以X/X=TRUE是不对的。第 44 题：参考答案： A这是个连接运算，通过关系代数运算可以得出结论，答案 A) 正确。第 45 题：参考答案： D这是一个连接运算，通过关系代数运算可以得出结论。第 46 题： 在数据库管理系统中，下面哪一项不是数据库存取的功能模块 ?A. 事务管理程序模块B. 数据更新程序模块C. 交互式程序查询模块D. 查询处理程序模块参考答案： A在数据库管理系统中， 数据库存取功能模块有： 数据更新程序模块； 交互式程序 查询模块；查询处下程序模块。第 47 题

35、： 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为A. 应用层，数据存取层，数据存储层，语言翻译处理层B. 应用层，数据存储层，数据存取层，语言翻译处理层C. 应用层，数据存储层，语言翻译处理层，数据存取层D. 应用层，语言翻译处理层，数据存取层，数据存储层参考答案： D在数据库管理系统的层次结构中， 由高级到低级的层次排列顺序为应用层、 语言 翻译处理层、数据存取层和数据存储层。第 48 题： 下述不属于概念模型应具备的性质是A. 有丰富的语义表达能力B. 易于交流和理解C. 易于变动D. 在计算机中实现的效率高参考答案： D概念模型是按用户的观点对数据和信息建模， 也称为信息模

36、型。 概念模型语义表 达能力强，不涉及信息在计算机中的表示， 如实体 - 联系模型、语义网络模型等。第 49 题：DB是A. 数据库B. 数据库管理系统C. 数据处理D. 数据库系统参考答案： ADB是数据库 (Data Base) 的英文缩写。第 50 题：DDL是A. 操作数据语言B. 定义数据的语言C. 自含语言D. 宿主语言参考答案： BDDL是数据定义语言； DML是数据描述语言； DCL是数据控制语言。第 51 题： 下面关于函数依赖的叙述中，不正确的是A. 若 X Y,XZ，则 XYZB. 若 XYZ，则 XZ，Y ZC. 若 XY， YZ，则 XZD. 若 XY， Y'

37、Y, 则 XY'参考答案： B函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。 设 R(U) 是属性集 U上的关系模式 X，Y是 U的子集。若对 R(U)的任意一个可能的关系 r ， r 中不可能存在两个元组在 X 上的属性值相等，而在 Y 上属性值不等，则称“ X 函数确定 Y”或“ Y函数依赖于 X”，记做 XY,X 称为决定因素。根据合并律可 知选项 A）正确；根据传递律可知选项 C）正确；根据增广律可知选项 D）正确。第 52 题：设U是所有属性的集合， X，Y,Z都是 U的子集，且 Z=U-X-Y。下面关于多值依 赖的叙述中，不正确的是A. 若 J Y，则 X ZB

38、. 若 X Y，则 X YC. 若 X Y，且 Y' Y，则 XY'D. 若 Z=，则 X Y参考答案： C设 R（U）是属性集 U 上的关系模式， X，Y,Z 是 U的子集，并且 Z=U-X-Y，多值依 赖 XY 成立，当且仅当对 R（U）的任一关系 r ，给定一对 （X，Z）值，对应一组 Y值，这组值仅仅决定于 X值，与 Z 值无关。平凡多值依赖：若 XY,Z=，则 称 XY 为平凡多值依赖。第（53） 至（54） 题基于以下的叙述：关系模式 R（B，C，M，T，A，G），根据语 义有如下函数依赖集： F=BC，（M,T） B，（M,C） T， （M,A） T,（A ，B）

39、C。 第 53 题： 关系模式 R 的码是A. （M，T）B. （M，C）C. （M，A）D. （A，B）参考答案： C码也称为关键字， 是表中若干属性的属性组， 其值唯一标识表的一个元组， 由函 数据依赖的关系可以看出 R的码为 （M,A） 。第 54 题：R的规范化程度最高达到A. 1NFB. 2NFC. 3NFD. 4NF参考答案： B如果关系模式属于第一范式， 并且每一个非主属性都完全函数依赖码， 则属于第 二范式。由以上可以看出 R 的规范化程度最高达到 2NF。第 55 题：下列关于 Delphi 的叙述中，哪一项是不正确的 ?A. Delphi 属于第四代语言B. Delphi

40、基于面向对象编程方法，是一种可视化开发工具C. Delphi 提供了数据迁移工具 (DataPump)，可以实现数据从一个数据库到另 个。数据库的迁移D. Delphi 可以方便地支持数据仓库的创建参考答案： DDelphi 属于第四代语言，是一种可视化开发工具和面向对象的编程，而且可以 实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。第 56 题：20 世纪 90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流 ?A. 客户/ 服务器B. 并行C. 分布式D. 网络参考答案： A20 世纪 90 年代，随着网络技术的发展，客户 /服务器 (Client/Server

41、，简称为 (C/S) 结构的数据库系统成为主流。 数据库应用快速开发工具也迅速向客户 / 服 务器结构转移。客户 / 服务器结构把数据库管理和数据库应用划分为两个部分， 并分别位于服务器端和客户端。第 57 题：采用扩展关系数据模型的方法建立的数据库系统，称做A. 对象关系数据库系统B. 扩展关系数据库系统C. 拓展关系数据库系统D. 以上都不正确参考答案： A采用扩展关系数据模型的方法建立的数据库系统称做对象关系数据库系统 (ORDBS，) 它建立在关系数据库技术坚实的基础上， 并且支持若干面向对象特性， 能够满足数据库新应用的需求。第 58 题：Delphi 具有良好的数据处理能力，它所提

42、供的哪一个工具可将数据从一种数据 库全部或部分迁移到另一种数据库中 ?A. DataPumpB. Data base ExplorerC. BDED. ODBC参考答案： ADelphi 提供了使用非常方便的工具 Data base Explore ，可以快速浏览各种数据 库服务器上的资料等，其提供的数据迁移工具 Data Pump，可以将数据从一种数 据库全部或部分移到另 - 种数据库中；提供的数据引擎 BDE可以针对不同关系数 据库设置大量的相关参数，调节处理能力。第 59 题： 哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相 对稳定的、体现历史变化的数据集合 ?A.

43、 数据库系统B. 数据库管理系统C. 数据仓库D. 数据集成参考答案： C数据仓库就是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、 集成的、相对稳定的、体现历史变化的数据集合。它有 4 个基本特征：数据仓库 的数据是面向主题的；数据仓库的数据是集成的； 数据仓库的数据是相对稳定的； 数据仓库的数据是体现历史变化的。第 60 题：第一代数据库系统的出现，标志着A. 文件管理已由自由管理阶段进入了数据库系统阶段B. 数据管理由文件系统阶段进入了数据库系统阶段C. 数据管理由人工管理阶段进入了文件系统阶段D. 数据管理由人工管理阶段进入了数据库系统阶段参考答案： B第一代数据库系统指层

44、次模型数据库系统和网状模型数据库系统。 第一代数据库 系统在数据库技术的发展历程中处于重要的地位， 第一代数据库系统确立了数据 库的基本概念和方法； 第一代数据库系统的出现标志着数据管理由文件系统阶段 进入了数据库系统阶段。 基于商品化的第一代数据库系统产品， 许多行业和部门 建立了自己的数据库应用系统。 然而，由于第一代数据库系统的数据模型复杂及 嵌入式数据库语言具有不可避免的缺点等， 第一代数据库系统最终被第二代数据 库系统所取代。填空题第 61 题：在计算机系统中， 【1】通常用 8 位二进制组成，可代表一个数字、一个字母或一个特殊符号。参考答案： 字节详细解答：计算机系统中，通常用 8

45、 位二进制位组成一个字节，来表示一个数字、一个 字母或一个特殊符号。第 62 题：WWW是以超文本标注语言为基础、能够提供面向 Internet 服务的信息浏览系 统， WW系W统的结构采用了 【2】模式。参考答案：客户/服务器或 Client/Server 或 C/S详细解答：WWW服务采用客户 / 服务器工作模式。信息资源以页面 （也称网页或 Web页）的 形式存储在服和器中， 用户通过客户端应用程序， 即浏览器，向 WWW服务器发出 请求。服务器根据客户端的请求内容将保存在服务器中的某个页面返回给客户端。 浏览器接到页面后对其进行解释，最终将图、文、声并茂的画面呈现给用户。 第 63 题

46、：队列的插入操作在 【3】 进行，删除操作在队头进行。参考答案：队尾详细解答： 队列是先进先出的线性表，队列的插入操作在队尾进行，删除操作在队头进 行。第 64 题：设只包含根节点的二叉树的高度为 0，则高度为 A 的二叉树的剔、节点数为 【4】。参考答案： k+1详细解答：若要使高度为 k 的二叉树的节点数量少， 则此二叉树除叶节点外都只有个 分支节点。此二叉树的节点数为 k+1。第 65 题：对于关键码序列 18，30，35，10，46，38，5，40进行堆排序 （假定堆的根节点 为最小关键码 ） ，在初始建堆过程中需进行的关键码交换次数为 【5】。参考答案：3详细解答： 堆排序是完全二叉

47、树的一个重要应用， 可以解释为完全二叉树中的任一节点 的关键码都小于或等于它的两个子女的关键码。 排序的基本思想是： 对一组待排 序的关键码首先把他们按照堆的定义排成一个序列 （建堆） ，取出最小关键码， 余 下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。 本题的解答步骤， 第一次： 18，30，5，10，46，38， 35 ，40。第二次： 18，10， 5，30，46，38，35，40。第三次： 5，10，18，30，46，38，35，40。3次以后 就可以了。第 66 题： 先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业 平均周转时间是 【6

48、】。参考答案： 短作业优先详细解答： 计算时间短的作业优先算法是依据输入井中的作业提出的计算时间为标准， 优先选择计算时间短且资源能得到满足的作业。 在这一算法中有最短作业平均周 转时间。第 67 题： 在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存 器，另一个是 【 7】 。参考答案：限长寄存器详细解答： 在存储管理中，要实现地址映射，应有基址寄存器与限长寄存器。第 68 题：当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的 【8】就撤销了该进程 参考答案：进程控制块 (PCB)详细解答： 当一个进程完成了特定的任务后， 系统收回这个进程所占的工作区或主存空 间或资源和取消该进程的进程控制块 (PCB) 就撤销了该进程。第 69 题：进程创建工作主要完成的是创建进程控制块 (PCB)，并把它挂到 【9】队列中。参考答案： 就绪详细解答： 进程被创建后，它被置于就绪队列中。第 70 题：若查询同时涉及两个以上的表，则称之为 【 10