1、三级数据库技术笔试 53 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.一个已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于（分数：1.00）A.等待状态B.睡眠状态C.就绪状态D.挂起状态2.下面列出的条目中，哪些是数据库技术的主要特点? 数据的结构化 数据的冗余度小 较高的数据独立性 程序的标准化（分数：1.00）A.、和B.和C.、和D.都是3.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZC.若 XY，YZ，则 XZD.若 XY，Y4.为了保证
2、 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（分数：1.00）A.地址分配B.地址计算C.地址映射D.地址查询5.Oracle 数据库管理系统的 Internet 解决方案的产品是 ORACLE WebServer，下面列出的条目中，哪一个不属于该产品?（分数：1.00）A.Oracle WebListenerB.Oracle WebAgentC.Oracle OLAPD.Oracle 7 服务器6.下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理? 人工管理阶段 文件系统阶段 数据
3、库阶段（分数：1.00）A.只有B.只有C.和D.和7.设平衡的-X 排序树(AVL 树)的结点个数为 n，则其平均检索长度为（分数：1.00）A.O(1)B.O(log2C.O(D.O(nlog28.现将关系模式 A 分解为两个关系模式 A：(C，T)，A：(H，R，S)，则其中 A：的规范化程度达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF9.用二维表结构表示实体以及实体间联系的数据模型称为（分数：1.00）A.网状模型B.层次模型C.关系模型D.面向对象模型10.下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的?（分数：1.00）A.利用更新日志记录中的改前值可
4、以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO11.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为（分数：1.00）A.(15，2，4，18，16，5，8，24，17，9，13，25)B.(2，9，4，
5、25，15，16，13，18，17，5，8，24)C.(9，4，16，15，2，13，18，17，5，8，24，25)D.(9，16，4，25，2，15，13，18，5，17，8，24)12.计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是（分数：1.00）A.Basic 语言、Fortran 语言和 C 语言B.中文语言、英文语言和拉丁语言C.Unix、Windows 和 LinuxD.机器语言、汇编语言和高级语言13.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪个是不正确的?（分数
6、：1.00）A.进程管理主要是对程序进行管理B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理14.关系模式 A 的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF15.下面所列的工具中，不能用于数据库应用系统界面开发的工具是（分数：1.00）A.Visual BasicB.DelphiC.PowerDesignerD.PowerBuilder16.以下关于计算机网络的基本特征的叙述中，哪一条是不正确的?（分数：1.00）A.在计算机网络中采
7、用了分组交换技术B.建立计算机网络的主要目的是实现计算机资源的共享C.互联的计算机是分布在不同地理位置的多台独立的“自治计算机”D.联网计算机之间的通信必须遵循共同的网络协议17.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 INSEPT、DELETE、UPDATE 实现哪类功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制18.以存储程序原理为基础的冯诺依曼结构的计算机，一般都由五大功能部件组成。它们是（分数：1.00）A.运算器、控制器、存储器、输入设备和输出设备B.运算器、累加器、寄存器、外部设备和主机C.加法器、控制器、总线、寄存器和外部设
8、备D.运算器、存储器、控制器、总线和外部设备19.以下哪一个术语与数据的存储结构有关?（分数：1.00）A.队列B.二叉树C.散列表D.堆20.下述哪一条不属于概念模型应具备的性质?（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高21.第(52)题至(54)题基于以下的叙述：有关系模式 A(C,T，H，R，S)，其中各属性的含义是： C：课程 T：教员 H：上课时间 R：教室 S：学生 根据语义有如下函数依赖集： F=CT，(H，R)C，(H，T)R，(H，S)R 关系模式 A 的码是（分数：1.00）A.CB.(H，C.(H，D.(H，22.
9、二维数组 A08，09，其每个元素占 2 个字节，从首地址 400 开始，按行优先顺序存放，则元素A8，5的存储地址为（分数：1.00）A.570B.506C.410D.48223.在关系数据库中，表(table)是三级模式结构中的（分数：1.00）A.外模式B.模式C.存储模式D.内模式24.在数据库管理系统中，下面哪个模块不是数据库存取的功能模块?（分数：1.00）A.事务管理程序模块B.数据更新程序模块C.交互式程序查询模块D.查询处理程序模块25.若执行下面列出的操作，哪个操作不能成功执行?（分数：1.00）A.从 DEPT 中删除部门号=03的行B.在 DEPT 中插入行(06，计划
10、部，6 号楼)C.将 DEPT 中部门号=02的部门号改为10D.将 DEPT 中部门号=01的地址改为，5 号楼，26.从该 B 树中删除关键码 30 后，结点 A 的子女数为（分数：1.00）A.2B.3C.4D.527.在下面所列出的条目中，哪些是数据库管理系统的基本功能? 数据库定义 数据库的建立和维护 数据库存取 数据库和网络中其他软件系统的通信（分数：1.00）A.和B.、和C.和D.都是28.PowerBuilder 是一种深受广大用户欢迎的快速应用系统开发工具，它与其他应用开发工具比较，最具有特色的是（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用
11、 ODBC 与多种数据库连接D.可通过数据窗口访问数据库29.在页式存储管理中，系统提供一对硬件寄存器，它们是（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器30.Internet 的主要组成成分是（分数：1.00）A.双绞线、同轴电缆、光纤电缆与无线通信信道B.通信线路、路由器、主机和信息资源C.局域网、广域网、校园网和主干网D.局域网、广域网和城域网31.B(30)至(32)题是基于如下两个关系，其中雇员信息表关系 EMP 的主键是雇员号，部门信息表关系DEFY 的键是部门号。 /B EMP（分数：1
12、.00）A.雇员号B.雇员号C.部门号D.工资E.001F.张山G.02H.2000I.010J.王宏达K.01L.1200M.056N.马林生O.02P.1000Q.101R.赵敏S.04T.150032.以下哪一个不是栈的基本运算?（分数：1.00）A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈33.下面列出的条目中，哪些是数据仓库的基本特征? 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的（分数：1.00）A.、和B.、和C.、和D.都是34.在雇员信息表关系 EMP 中，哪个属性是外键(foreign key
13、)?（分数：1.00）A.雇员号B.雇员名C.部门号D.工资35.下面列出的条目中，哪些是事务并发执行中可能出现的主要问题? 丢失更新 对未提交更新的依赖 不一致的分析（分数：1.00）A.和B.和C.和D.都是36.下面哪一条不是对象关系数据库的基本特征?（分数：1.00）A.关系的规范化程度更高B.SQL 环境中对基本数据类型的扩充提供了支持C.对规则系统的支持D.SQL 环境中对继承性提供了支持37.下列关于操作系统设备管理的叙述中，哪个是不正确的?（分数：1.00）A.设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B.设备管理利用各种技术提高 CPU 与设备、设备与设备之
14、间的并行工作能力C.操作系统对用户屏蔽了实现具体设备 I/O 操作的细节D.操作系统对设备尽量提供各种不同的接口38.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充-X 树的带权外部的路径长度为（分数：1.00）A.89B.189C.200D.30039.下述哪一条不是由于关系模式设计不当而引起的?（分数：1.00）A.数据冗余B.丢失修改C.插入异常D.更新异常40.在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势? 采用三层或多层Client/Server 结构 支持 Web 应用 支持开放的、构件式的分布式计算环境（分数：1.00）A.和B.只有C
15、.只有D.都是41.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容? 事务开始信息 更新信息 提交信息 事务中止信息（分数：1.00）A.、和B.、和C.、和D.都是42.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是（分数：1.00）A.若 XY，则 XZB.若 XY，则 XYC.若 XY，且 YD.若 Z= 中，则 XY43.隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?（分数：1.00）A.物理隔离B.时间隔离C.分层隔离D.密码隔离44.如果一棵二叉树结点的前序序列是
16、 A、B、C，后序序列是 C、B、A，则该二叉树结点的对称序序列（分数：1.00）A.必为 A、B、CB.必为 A、C、BC.必为 B、C、AD.不能确定45.设有关系 R(A，B，C) 和 S(C，D) 。与 SQL 语句 select A，B，D from R，S where R.C=SC 等价的关系代数表达式是（分数：1.00）A. C=c( D(R)B. D( C=c(R)C. C=c( B ( D)D. C=c( D( E)46.在下面列出的数据模型中，哪一个是概念数据模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.实体联系模型47.下面列出的条目中，哪些是数据库系统
17、的组成成员? 操作系统 数据库管理系统 用尸 数据库管理员 数据库（分数：1.00）A.、和B.、和C.、和D.都是48.以下有关操作系统的叙述中，哪一个是不正确的?（分数：1.00）A.操作系统管理着系统中的各种资源B.操作系统应为用户提供良好的界面C.操作系统是资源的管理者和仲裁者D.操作系统是计算机系统中的一个应用软件49.文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是（分数：1.00）A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和读写存取D.顺序存取和链接存取50.在 SQL 语言的 SELECT 语句中，实现投影操作的是哪个子句?（分
18、数：1.00）A.selectB.fromC.whereD.group by51.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?（分数：1.00）A.X/X：TRUEB.S/S：TRUEC.S/X：FALSED.X/S：FALSE52.文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构： 顺序结构 线性结构 链接结构 索引结构 而常见的文件物理结构是（分数：1.00）A.、和B.、和C.、和D.、和53.下面列出的关于“视图(View)”的条目中，哪一条是不正确的?（分数：1.00）A.视图是外模式B.视图是虚表C
19、.使用视图可以加快查询语句的执行速度D.使用视图可以简化查询语句的编写54.设关系 R 和关系 S 具有相同的元数，且对应的属性取自相同的域。集合tlt Rt S标记的是（分数：1.00）A.BSB.R-SC.RSD.RS55.以下有关强迫性中断事件的叙述中，哪一个是不正确的?（分数：1.00）A.输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况B.硬件故障中断是机器发生错误时产生的中断C.时钟中断是软件时钟到时而引起的中断D.程序性中断是正在运行程序中有意识安排而引起的中断56.设属性 A 是关系 R 的主属性，则属性 A 不能取空值(NULL)。这是（分数：1.0
20、0）A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则57.信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容? 保密性(Confidentiality) 完整性(Integrity) 可用性(Availability) 可控性(Controllability)（分数：1.00）A.、和B.、和C.、和D.都是58.设关系 R 和关系 S 的元数分别是 3 和 4，关系 T 是 R 与 S 的广义笛卡尔积，即：T=RS，则关系 T 的元数是（分数：1.00）A.7B.9C.12D.1659.B第(13)至(14
21、)题基于以下的 5 阶 B 树结构，该 B 树现在的层数是 2。/B （分数：1.00）A.6B.7C.8D.960.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层、数据存取层、数据存储层、语言翻译处理层B.应用层、数据存储层、数据存取层、语言翻译处理层C.应用层、数据存储层、语言翻译处理层、数据存取层D.应用层、语言翻译处理层、数据存取层、数据存储层二、B填空题/B(总题数：20，分数：40.00)61.用于生产过程控制的系统一般都是U 【1】 /U系统，它要求具有对输人数据及时做出反应(响应)的能力。（分数：2.00）填空项 1:_62.WWW 是以
22、超文本标记语言为基础，能够提供面向 Internet 服务的信息浏览系统，WWW 系统的结构采用了U 【2】 /U模式。（分数：2.00）填空项 1:_63.广义表是线性表的推广，是由零个或多个单元素或U 【3】 /U所组成的有限序列。（分数：2.00）填空项 1:_64.设只包含根结点的二叉树的高度为 0，则高度为 K 的二叉树的最小结点数为U 【4】 /U。（分数：2.00）填空项 1:_65.在完全二叉树的顺序存储中，若结点 i 有左子女，则其左子女是结点U 【5】 /U。（分数：2.00）填空项 1:_66.一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为U 【6
23、】 /U。（分数：2.00）填空项 1:_67.在文件系统中，文件的逻辑结构可分为两类，它们是U 【7】 /U文件和记录式文件。（分数：2.00）填空项 1:_68.在多级目录结构中查找一个文件时需要按路径名搜查，当层次较多时要耗费很多时间，为此要引入U【8】 /U。（分数：2.00）填空项 1:_69.在数据库的三级模式体系结构中，模式与内模式之间的映像(模式/内模式)，实现了数据的U 【9】 /U独立性。（分数：2.00）填空项 1:_70.数据模型可分为概念数据模型和结构数据模型，层次模型是U 【10】 /U数据模型。（分数：2.00）填空项 1:_71.数据模型通常由三部分组成，它们是
24、U 【11】 /U、数据操作和完整性约束。（分数：2.00）填空项 1:_72.一个 SQL 语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用U 【12】 /U机制来解决的。（分数：2.00）填空项 1:_73.在“学生选课课程”数据库中的三个关系如下： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的 SQL语句：SELECT SNAME，GRADE FROM S，SC，C WHERE CNAME=数据库技术AND
25、 S.S#=SC.S# ANDU 【13】 /U。（分数：2.00）填空项 1:_74.在数据库管理系统的层次结构中，数据存取层处理的对象是单个U 【14】 /U。它把上层的集合操作转化为单记录操作。（分数：2.00）填空项 1:_75.一般来说，商品化的数据库管理系统，如 Oracle：其产品主要包括数据库服务器软件、U 【15】 /U软件和连接软件三类。（分数：2.00）填空项 1:_76.PowerDesigner 是 SYBASE 公司提供的 CASE 工具，它包含多个模块，其中用于数据库概念故据建模 (CDM)的模块是U 【16】 /U。（分数：2.00）填空项 1:_77.将 E-
26、R 图中的实体和联系转换为关系模型中的关系，这是数据库设计的过程中U 【17】 /U设计阶段的任务。（分数：2.00）填空项 1:_78.关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到U 【18】 /U。（分数：2.00）填空项 1:_79.数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：U 【19】 /U、一致性、隔离性和持冬性。（分数：2.00）填空项 1:_80.在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为U 【20】 /U。（分数：2.00）填空项 1:_三级数据库技术笔试
27、53 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.一个已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于（分数：1.00）A.等待状态B.睡眠状态C.就绪状态 D.挂起状态解析：解析 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立的单位。进程的动态性表明进程在其生存周期内需要经历一系列的离散状态，运行中的进程可以处于以下三种状态：运行、就绪和等待。运行走指进程已获得 CPU，并且在 CPU 上执行的状态；就绪状态是指一个进程已经具备了运行的条件，但没有获得 CPU 而不能
28、运行的状态；等待状态也称阻塞状态或封锁状态，是指进程因等待某种事情发生而暂不能运行的状态。本题题干中所说的：个已经具有运行条件，但由于没有获得 CPU 而不能运行的状态显然是就绪状态。2.下面列出的条目中，哪些是数据库技术的主要特点? 数据的结构化 数据的冗余度小 较高的数据独立性 程序的标准化（分数：1.00）A.、和 B.和C.、和D.都是解析：解析 数据库技术的主要特点有： 1)数据库系统的自描述特点； 2)数据结构化； 3)数据共事性高，冗余度小，易扩充； 4)数据独立性高。 对照题干中的 4 项可知，、和都是数据库的特点，而程序的标准化并不是所有数据库的共性，程序可以采用不同的语言，
29、并没有标准化。3.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，YZ，则 XZD.若 XY，Y解析：解析 选项 A：若 XY，XZ 属函数依赖的合并规则；C：若 XY，YZ，则 XZ，属函数依赖的传递规则，而 D：若 XYY则 XY，的成立是明显的。但选项 B：若 XYZ，YZ 则不成立，因为 Z函数依赖于 X 和 Y，X 和 Y 中的任意一个都不能函数决定 Y。4.为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（分数：1.00
30、）A.地址分配B.地址计算C.地址映射 D.地址查询解析：解析 计算机中的数据存储地址通常分为逻辑地址和物理地址。为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。5.Oracle 数据库管理系统的 Internet 解决方案的产品是 ORACLE WebServer，下面列出的条目中，哪一个不属于该产品?（分数：1.00）A.Oracle WebListenerB.Oracle WebAgentC.Oracle OLAP D.Oracle 7 服务器解析：解析 Oracle 针对 Inter
31、net/Intranet 的产品是 Oracle WebServer，是由 Oracle WebListener、Oracle WebAgent 和 Oracle7 服务器三部分组成。6.下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理? 人工管理阶段 文件系统阶段 数据库阶段（分数：1.00）A.只有 B.只有C.和D.和解析：解析 数据管理技术是指对数据的分类、组织、编码、存储、检索和维护的技术，管理技术的发展经历了 3 个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。人工管理阶段的特点是：数据不保存、数据无专门的软件进行管理、数据不共享，有大量的冗余
32、数据和数据不具有独立性。文件管理阶段的特点是：数据可以长期保存、数据由文件系统管理，但数据共享性和独立性差。数据库系统阶段的特点：数据库系统自描述、数据结构化、数据共享性高、数据独立性高、统一的数据管理和控制。从以上对数据库管理技术各阶段特点的分析可知，只有人工管理阶段没有专门的软件进行管理。7.设平衡的-X 排序树(AVL 树)的结点个数为 n，则其平均检索长度为（分数：1.00）A.O(1)B.O(log2 C.O(D.O(nlog2解析：解析 平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度，若任意结点的平衡因子均取值-1，或 0，或 1，则
33、此二叉排序树为平衡的二叉排序树(AVL)。平衡二叉树的检索方法与一般的二叉树完全一样，其优点是总能保持检索长度为 O(1og2n)。8.现将关系模式 A 分解为两个关系模式 A：(C，T)，A：(H，R，S)，则其中 A：的规范化程度达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF 解析：解析 对照试题 53 的分析可知：关系 A1(C，T)均满足关系模式中的四级规范化程序要求。9.用二维表结构表示实体以及实体间联系的数据模型称为（分数：1.00）A.网状模型B.层次模型C.关系模型 D.面向对象模型解析：解析 在层次模型中采用有向树作为敷据的组织形式；在网状数据模型中是采用网
34、状结构表示实体类型及实体之间的联系；在关系数据模型中是采用二维表结构表示实体类型及实体之间的联系；面向对象的数据模型是采用对象和对象标识来实现的。10.下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的?（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO C.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 R
35、EDO解析：解析 利用更新日志记录中的改前值可以进行 UNDO，撤销已做的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改后值可以进行 REDO，重做已完成的操作，将数据项重置为修改后的新值。11.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为（分数：1.00）A.(15，2，4，18，16，5，8，24，17，9，13，25)B.(2，9，4，25，15，16，13，18，17，5，8，24) C.(9，4，16，15，2，13，18，17，5，8，24，25)D.(9，16，4
36、，25，2，15，13，18，5，17，8，24)解析：解析 直接选择排序是对丈件进行 n-1 趟扫描，第 i 趟扫描从剩下的 n- i+1 个记录中选出关键码值最小的记录与第 i 个记录进行交换，直到全部排完。按照这一思想，我们对关键码序列16，9，4，25，15，2，13，18，17，5，8，24进行第一趟排序。首先选出关键码值最小的 2，然后将2 与第一个关键码值 16 进行交换位置，关键码值序列变为 2，9，4，25，15，16，13，18，17，5，8，24。12.计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们
37、是（分数：1.00）A.Basic 语言、Fortran 语言和 C 语言B.中文语言、英文语言和拉丁语言C.Unix、Windows 和 LinuxD.机器语言、汇编语言和高级语言 解析：解析 现有的程序设计语言一般可以分为三类：机器语言、汇编语言和高级语言，机器语言和汇编语言又称为低级语言。高级语言是一种面向问题的程序设计语言，独立于计算机的硬件，需经编译后才能执行。目前我们接触最多的就是高级语言，如 Basic 语言、Fortran 语言、C 语言等。选项 C 中的几个选项是操作系统。13.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪个是不正确的?（分
38、数：1.00）A.进程管理主要是对程序进行管理 B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理解析：解析 操作系统具有进程管理、存储管理、文件管理和设备管理的功能。其中进程管理主要是对处理机的管理；存储管理主要管理内存资源；文件管理的任务是有效地支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，以便用户方便、安全地访问义件；设备管理是指计算机系统中除了 CPU 和内存以外的所有输入输出设备的管理，除了定成 I/O 操作的设备外，还包括控制器、通道等支持
39、设备。选项 B、C、D 中的叙述都与存储管理、文件管理和设备管理的，定义相符合，而 A 中关于进程管理的叙述与其定义不符。14.关系模式 A 的规范化程度最高达到（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：解析 规范化程度有四级。第一范式(1NF)要求的条件是元组中的所有分量必须是不可分的数据项；第二范式(2NF)要求关系模式 R1NF，且每一个非主属性完全函数依赖于码，即不允许非主属性对码的部分函数依赖；第三范式(3NF)要求关系模式 R2NF，且每一个非主属性都不传递依赖于码。最高范式(DCNF)要求关系模式 R 3NF，且对于每一个非平凡的函数依赖 XY，都有 X
40、 包含码。由关系模式A(C，T，H，R， S)可知，符合 1NF；由函数依赖集：F=CT，(H，R)C，(H，T)R，(H，S)R和码 (H，S)可知，符合 2NF；但由于存在函数依赖 CT，但 C 并不包含在码(H，S)中，所以不符合 3NF。15.下面所列的工具中，不能用于数据库应用系统界面开发的工具是（分数：1.00）A.Visual BasicB.DelphiC.PowerDesigner D.PowerBuilder解析：解析 题目中的选项 A、B 和 D 都是数据库应用系统界面的开发工具。而选项 C(Power Designer)属于计算机辅助软件工程工具，是一个功能强大而使用简单
41、的工具集，支持从处理流程模型到对象和组件的生成的应用开发周期的各个阶段，并提供了一个完整的建模解决方案，不属于界面开发工具。16.以下关于计算机网络的基本特征的叙述中，哪一条是不正确的?（分数：1.00）A.在计算机网络中采用了分组交换技术 B.建立计算机网络的主要目的是实现计算机资源的共享C.互联的计算机是分布在不同地理位置的多台独立的“自治计算机”D.联网计算机之间的通信必须遵循共同的网络协议解析：解析 计算机网络的基本特征有三点：一是计算机网络建立的主要口的是实现计算机资源的共享；二是互联的计算机是分布在不同地理位置的多台独立的自治计算机；三是互联计算机之间的通信必须遵循共同的网络协议。
42、而选项 A 中的分组交换技术仅是美国国防部高级研究计划局的 ARPA 网的核心技术，属数据通信技术中的一种，并不是所有计算机网络的共性。17.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 INSEPT、DELETE、UPDATE 实现哪类功能?（分数：1.00）A.数据查询B.数据操纵 C.数据定义D.数据控制解析：解析 SQL 语言的数据查询用 SELECT；数据定义用 CREATE、DROP、AL TER；数据操纵用INSERT、UPDATE、DELETE；数据控制用 GRANT、REVOKE。18.以存储程序原理为基础的冯诺依曼结构的计算机，一般都由五大功能部件组
43、成。它们是（分数：1.00）A.运算器、控制器、存储器、输入设备和输出设备 B.运算器、累加器、寄存器、外部设备和主机C.加法器、控制器、总线、寄存器和外部设备D.运算器、存储器、控制器、总线和外部设备解析：解析 以存储程序原理为基础的冯诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。通常，将运算器和控制器全称为中央处理器(CPU，Central Processor Unit)；中央处理器和内存储器合称为主机；输入设备、输出设备和外存储器合称为外部设备；外部设备通过接口线路与主机相连。19.以下哪一个术语与数据的存储结构有关?（分数：1.00）A
44、.队列B.二叉树C.散列表 D.堆解析：解析 数据结构概念一般包括 3 方面的内容：数据之间的逻辑关系即数据的逻辑结构；数据在计算机中的存储方式即数据的存储结构；及在这些数据上定义的运算的集合。在本题中的选项 A(队列)、B(二叉树)和 D(堆)都是指数据的逻辑结构，只抽象地反映了数据之间的逻辑关系，而不管其在计算机中的存储方式。选项 C 散列表是线性表的一种重要存储方式和检索方式。20.下述哪一条不属于概念模型应具备的性质?（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高 解析：解析 概念模型的特点包括：有丰富的语义表达能力、易于交流和理解、
45、易于变动和易于向各种数据库转换。对照本题的 4 个选项可知，选项 D(在计算机中实现的效率高)不包括在概念模型的特点中。21.第(52)题至(54)题基于以下的叙述：有关系模式 A(C,T，H，R，S)，其中各属性的含义是： C：课程 T：教员 H：上课时间 R：教室 S：学生 根据语义有如下函数依赖集： F=CT，(H，R)C，(H，T)R，(H，S)R 关系模式 A 的码是（分数：1.00）A.CB.(H，C.(H，D.(H， 解析：解析 关系模型的码指在关系的若干个侯选码中指定一个，用来惟一标识该关系的元组。选项 A认为码为 C(课程)，但显然 C 是不能惟一确定 T、H、R、S 的，所
46、以不)对；选项 B 认为码为(H，R)，则所有的函数依赖有(H，R)C，CT，(H，T)R，显然关系 S 不能函数依赖(H，R)，所以 B 也不正确；选项C 认为码为(H，T)，则所有的函数依赖有(H，T)R，(H，R)C，CT，同样关系 S 不能函数依赖(H，T)，所以上 C 也不正确；选项 D 认为码为(H，S)，则所有的函数依赖有(H，S)R，(H，R)C，CT，所以除码外的属性 R、C、T 都函数依赖于码(H，S)。22.二维数组 A08，09，其每个元素占 2 个字节，从首地址 400 开始，按行优先顺序存放，则元素A8，5的存储地址为（分数：1.00）A.570 B.506C.410D.482解析：解析 由题意可知，二维数组 A08，09是按行优先顺序存放的，而顺序存放计算结点存储位置的公式为 Li=Lo+(i-1)*m，其中 Lo是第一个结点的存储位置，L i是第 i 个结点的存储位置，m 为每个结点所占用的存储单元个数。按行优先的顺序存放结构，在数组 A 中元素 A8，5是 8*10+6=86 个元素，按照上面的公式可以计算出元素 A8，5的存储地址为 Li=Lo+(i-1)*m=400+(86-1)*2=570。23.在关系数据库中，表(table)是三级模
