1、三级数据库技术笔试 83 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.PowerBuilder 是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC 与多种数据库连接D.可通过数据窗口访问数据库2.SQL 通常不提供下列哪一种操作?（分数：1.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义D.修改表定义3.设计作业调度算法时，不需要考虑下列哪一个因素?（分数：1.00）A.友好的用户界面B.均
2、衡使用资源C.公平性D.吞吐量大4.把 E-R 图转换成关系模型的过程，属于数据库设计的（分数：1.00）A.概念设计B.逻辑设计C.需求分析D.物理设计5.在 PowerBuilder 的数据类型中，integer 是多少位带符号数?（分数：1.00）A.7B.8C.15D.166.下列进程状态的转换中，哪一个是不正确的?（分数：1.00）A.就绪运行B.运行就绪C.就绪等待D.等待就绪7.试题基于以下的 5 阶 B 树结构，该 B 树现在的层数为 2。 （分数：1.00）A.6B.7C.8D.98.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果
3、为（分数：1.00）A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC9.关系数据库中，实现主码标识元组的作用是通过（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户自定义的完整性D.属性的值域10.规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是（分数：1.00）A.互不相关的B.互不分解的C.长度可变的D.互相关联的11.关于操作系统的叙述哪一个是不正确的?（分数：1.00）A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序12.SQL 语言成为关系数据库的国际标
4、准的年份是（分数：1.00）A.1986 年B.1987 年C.1998 年D.1989 年13.下述哪一个数据库系统属于第一代数据库系统 7（分数：1.00）A.SybaseB.IngressC.IMSD.Object Store14.UNIX 系统中，进程调度采用的技术是（分数：1.00）A.时间片轮转B.先来先服务C.静态优先数D.动态优先数15.不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是（分数：1.00）A.共享锁B.排他锁C.共享锁或排他锁D.以上都不是16.若执行下面列出的操作，哪一项操作不能成功执行?（分数：1.00）A.从 DEPT 中删除部门号=03的行B.在 D
5、EPT 中插入行(06,计划部,6 号楼)C.将 DEPT 中部门号=02的部门号改为10D.将 DEPT 中部门号=01的地址改为5 号楼17.在数据库逻辑结构设计中，将 E-R 模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式?（分数：1.00）A.2B.3C.4D.518.二维数组 A0809，其每个元素占 2 字节，从首地址 400 开始，按行优先顺序存放，则元素A8,5的存储地址为（分数：1.00）A.570B.506C.410D.48219.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：1.00）A
6、.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体联系方法和 E-R 图20.临界区是指并发进程中访问共享变量的（分数：1.00）A.管理信息段B.信息存储段C.数据段D.程序段21.下述哪些功能是数据库定义模块的基本功能? 数据库模式定义 数据库完整性定义 数据库安全性定义 存取路径定义（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是22.下述哪一条是由于关系模式设计不当所引起的问题?（分数：1.00）A.数据冗余B.数据被非法读取C.数据被非法修改D.发生死锁23.在有关计算机软件的描述中，下面不正确的是（分数：1.00）A.软件就是计算机系统
7、中的程序B.软件包括系统软件和应用软件C.软件是用户和机器的接口D.软件使用户在不必了解计算机本身内部结构的情况下使用计算机24.若对一个已经排好序的序列进行排序，在下列 4 种方法中，哪种方法比较好?（分数：1.00）A.冒泡法B.直接选择法C.直接插入法D.归并法25.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?（分数：1.00）A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式26.计算机病毒对于操作计算机的人（分数：1.00）A.只会感染，不会致病B.会感染致病，但无严重危害C.不会感染D.产生的作用尚不清楚27.线性链表不具有的特点是（分数：1.00）A
8、.随机访问B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比28.关于电子邮件，下列说法中错误的是（分数：1.00）A.发送电子邮件需要 E-mail 软件支持B.收件人必须有自己的邮政编码C.收件人必须有自己的 E-mail 账号D.必须知道收件人的 E-mail 地址29.对于给出的一组权 w=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为（分数：1.00）A.89B.189C.200D.30030.若用如下的 SQL 语句创建一个表 S： CREATE TABLE S(S# Char (16) NOT NULL；
9、SNAME char(8) NOT NULL,SEX char(2),AGE integer)向表 S 中插入如下行时，哪一行可以被插入?（分数：1.00）A.(991001,李明芳,女,23)B.(990746,张民,NULL,NULC.(NULL,陈道明,男,35)D.(992345,NULL,女,25)31.我们平常所说的裸机是指（分数：1.00）A.无显示器的计算机系统B.无软件系统的计算机系统C.无输入输出系统的计算机系统D.无硬件系统的计算机系统32.下面不属于数据管理技术发展过程中人工管理阶段的特点的是（分数：1.00）A.数据不保存B.数据不共享C.数据无专门软件进行管理D.数
10、据具有独立性33.关系数据模型（分数：1.00）A.只能表示实体间的 11 联系B.只能表示实体间的 1N 联系C.只能表示实体间的 MN 联系D.可以表示实体间的上述 3 种联系34.有关系模式 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,35.下面不属于对属性列和视图的操作权限的操作有（分数：1.00）A.建立索引B.查询C.插入D.删除36.下面关于企业级应用开发平台 UNIFA
11、CE 的叙述中，哪个是不正确的?（分数：1.00）A.UNIFACE 采用模型驱动，构件式的应用构造策略B.UNIFACE 的开发语言是 JAVAC.UNIFACE 支持 WEB 应用的开发D.UNIFACE 可应用于构造大型而复杂的业务应用系统37.以下关于 ER 模型向关系模型转换的叙述中，哪一条是不正确的?（分数：1.00）A.一个 11 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B.一个 1n 联系可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并C.一个 mn 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体
12、所对应的关系模式合并D.三个或三个以上的实体间的多元联系转换为一个关系模式38.在雇员信息表关系 EMP 中，哪个属性是外键(foreign key)?（分数：1.00）A.雇员号B.雇员名C.部门号D.工资39.当用户程序执行访管指令时，中断装置将使中央处理器如何工作?（分数：1.00）A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态40.批处理操作系统的主要缺点是（分数：1.00）A.系统吞吐量小B.用户不能直接控制其作业的执行C.不具备并发性D.系统资源利用率不高41.如果两个实体之间的联系是 MN，则在转换成关系模型时，如何引入第三个交叉关系?（分数：1.00）A.
13、需要B.不需要C.无所谓D.将两个实体合并42.对并发操作若不加以控制，可能会带来（分数：1.00）A.不安全B.死锁C.死机D.不一致43.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言，较低级语言更接近人们的自然语言B.高级语言、低级语言都是与计算机同时诞生的C.机器语言和汇编语言都属于低级语言D.BASIC 语言、Pascal 语言、C 语言都属于高级语言44.下面所列条目中，哪一个是当前应用开发工具的发展趋势? 采用三层 Client/Server 结构 对Web 应用的支持 开发的、构件式的分布式计算环境（分数：1.00）A.和B.和C.和D.都是45.如果一棵二叉
14、树结点的前序序列是 A，B，C，后序序列是 C，B，A，则该二叉树结点的对称序序列（分数：1.00）A.必为 A，B，CB.必为 A，C，BC.必为 B，C，AD.不能确定46.在 SQL 语言的 SELECT 语句中，实现投影操作的是哪个子句?（分数：1.00）A.SELECTB.FROMC.WHERED.GROUP BY47.第(30)至(32)题是基于如下两个关系，其中雇员信息表关系 EMP 的主键是雇员号，部门信息表关系DEPT 的主键是部门号。 （分数：1.00）A.从 EMP 中删除行(010,王宏达,01,1200)B.在 EMP 中插入行(102,赵敏,01,1500)C.将
15、EMP 中雇员号=056的工资改为 1600 元D.将 EMP 中雇员号=101的部门号改为0548.SQL 的数据定义功能包括（分数：1.00）A.定义表B.定义视图C.定义索引D.以上都包括49.通常把通道程序的执行情况记录在（分数：1.00）A.PSWB.PCBC.CAWD.CSW50.层次型、网状型和关系型数据库划分原则是（分数：1.00）A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系51.把关系看做二维表，则下列说法中错误的是（分数：1.00）A.表中允许出现相同的行B.表中不允许出现相同的行C.行的次序可以交换D.列的次序可以交换52.在工作中，微型计算机的电源突然
16、中断，但计算机中什么不会丢失?（分数：1.00）A.ROM 和 RAM 中的信息B.RAM 中的信息C.ROM 中的信息D.RAM 中的部分信息53.在数据库系统阶段，数据（分数：1.00）A.具有物理独立性，没有逻辑独立性B.具有逻辑独立性，没有物理独立性C.物理独立性和逻辑独立性均没有D.具有高度的物理独立性和逻辑独立性54.分页式存储管理中，地址转换工作是由什么完成的?（分数：1.00）A.硬件B.地址转换程序C.用户程序D.装入程序55.设散列函数为 H(k)=k mod 7，现欲将关键码 23，14，9，6，30，12，18 依次散列于地址 06 中，用线性探测法解决冲突，则在地址空
17、间 06 中，得到的散列表是（分数：1.00）A.14，6，23，9，18，30，12B.14，18，23，9，30，12，6C.14，12，9，23，30，18，6D.6，23，30，14，18，12，956.当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的（分数：1.00）A.串行性B.隔离性C.永久性D.原子性57.第二代数据库系统是指（分数：1.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统58.下列哪一项不是 DBMS 的组成部分?（分数：1.00）A.DDL 及其翻译处理程序B.DML 及其编
18、译、解释程序C.数据库运行控制程序D.宿主语言及其编译、处理程序59.SQL 语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT，DE LETE，UPDATE实现哪类功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制60.在排序过程中，比较次数与序列的初始位置无关的排序方法是（分数：1.00）A.直接插人排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插入排序和归并排序二、B填空题/B(总题数：20，分数：40.00)61.设一台微机的 CPU 有 20 根地址线，其寻址能力可达U 【1】 /U。（分数：2.00）填空项 1:
19、_62.局域网常用的拓扑结构有星型、环型、U 【2】 /U和树型等几种。（分数：2.00）填空项 1:_63.散列法存储中处理碰撞的方法主要有两类：拉链法和U 【3】 /U。（分数：2.00）填空项 1:_64.如果对于给定的一组数值，所构造出的-X 树的带权路径长度最小，则该树称为U 【4】 /U。（分数：2.00）填空项 1:_65.在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值 20，则需要进行关键码比较次数为U 【5】 /U。（分数：2.00）填空项 1:_66.在单 CPU 系统中，如果同时存在 24 个并发进程，则处于就绪队列中的进
20、程最多有U 【6】 /U个。（分数：2.00）填空项 1:_67.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，U 【7】 /U的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。（分数：2.00）填空项 1:_68.单个分区存储管理仅适用于U 【8】 /U和专用计算机系统。（分数：2.00）填空项 1:_69.死锁的 4 个必要条件是U 【9】 /U、占用并等待资源、不可抢夺资源和循环等待资源。（分数：2.00）填空项 1:_70.分布式数据库中定义数据分片时，必须满足 3 个条件：完备性条件、重构条件和U 【10】 /U。（分数：2.00）填
21、空项 1:_71.数据管理经过了人工管理、文件系统和U 【11】 /U3 个发展阶段。（分数：2.00）填空项 1:_72.SQL 语言既是自含式语言，又是U 【12】 /U。（分数：2.00）填空项 1:_73.在层次数据库中，父片段和子片段之间只能具有U 【13】 /U类型的联系。（分数：2.00）填空项 1:_74.在数据库管理系统中，DBMS 提供的U 【14】 /U语言的语句可以嵌入到某一高级语言中，该高级语言称为宿主语言。（分数：2.00）填空项 1:_75.关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级的关系模式的过程；1NF，2NF，3NF，BCNF
22、之间存在着U 【15】 /U的关系。（分数：2.00）填空项 1:_76.在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和U【16】 /U。（分数：2.00）填空项 1:_77.用于表达一个 ODBC 驱动程序和 DBMS 特殊连接的命名，被称为U 【17】 /U，它是数据库驱动程序与数据库系统连接的桥梁。（分数：2.00）填空项 1:_78.IBM DB2 对关系型数据库进行面向对象的支持，主要包括：用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB)，形成新一代U 【18】 /U数据库系统。（分数：2.00）填空项 1:_79.如果两个
23、实体之间具有 MN 联系，则将它们转换为关系模型的结果是U 【19】 /U个表。（分数：2.00）填空项 1:_80.使用 PowerDesigner 的 Data Architect 可以对数据库生成物理数据模型(PDM)，这种功能通常称为U【20】 /U。（分数：2.00）填空项 1:_三级数据库技术笔试 83 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.PowerBuilder 是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界
24、面C.使用 ODBC 与多种数据库连接 D.可通过数据窗口访问数据库解析：解析 PowerBuilder 使用专门接口或 ODBC，可同时支持与多种数据库的连接。2.SQL 通常不提供下列哪一种操作?（分数：1.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义 D.修改表定义解析：解析 视图是基于基本表的虚表，索引是依附于基本表的，因此，SQL 通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如 Oracle，允许直接修改视图定义。3.设计作业调度算法时，不需要考虑下列哪一个因素?（分数：
25、1.00）A.友好的用户界面 B.均衡使用资源C.公平性D.吞吐量大解析：解析 作业调度算法设计要考虑均衡使用资源、公平性、吞吐量等。但是没有必要考虑友好的用户界面。4.把 E-R 图转换成关系模型的过程，属于数据库设计的（分数：1.00）A.概念设计B.逻辑设计 C.需求分析D.物理设计解析：解析 E-R 图转换成关系模型的过程，属于数据库设计的逻辑设计阶段。5.在 PowerBuilder 的数据类型中，integer 是多少位带符号数?（分数：1.00）A.7B.8C.15 D.16解析：解析 PowerBuilder 的数据类型 integer 表示整型，是 15 位带符号数。6.下列
26、进程状态的转换中，哪一个是不正确的?（分数：1.00）A.就绪运行B.运行就绪C.就绪等待 D.等待就绪解析：解析 在上述 4 种转换中，就绪等待这种转换不存在，所以是不正确的。7.试题基于以下的 5 阶 B 树结构，该 B 树现在的层数为 2。 （分数：1.00）A.6B.7 C.8D.9解析：解析 如果删除关键码 15，则原来的结点只剩下一个关键码，刚好等于5/2-1=1，所以可以删除，不用进行移动其他关键码。所以结点数仍为 7。8.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：1.00）A.DBFEACB.DFEBCA C.BDFE
27、CAD.BDEFAC解析：解析 根据前序遍历根-左-右，中序遍历左-根-右，后序遍历左-右-根的原则，可得出上述结论。9.关系数据库中，实现主码标识元组的作用是通过（分数：1.00）A.实体完整性规则 B.参照完整性规则C.用户自定义的完整性D.属性的值域解析：解析 实体完整性规则保证关系中没有相同的元组，关系数据库中通过设置主码来实现。10.规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是（分数：1.00）A.互不相关的B.互不分解的 C.长度可变的D.互相关联的解析：解析 规范化理论规定关系数据库中的关系必须满足其每一属性都是互不分解的
28、。11.关于操作系统的叙述哪一个是不正确的?（分数：1.00）A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序 D.能方便用户编程的程序解析：解析 操作系统是直接运行在裸机上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。12.SQL 语言成为关系数据库的国际标准的年份是（分数：1.00）A.1986 年B.1987 年 C.1998 年D.1989 年解析：解析 SQL(结构化查询语言)的发展如下：SQL(S
29、tructured Query Language)是 1974 年由博依斯(Boyce)和张伯伦(Chamberlain)提出的，并在 IBM 公司的 SYstem R 数据库系统上得以实现。这种语言简洁，功能丰富，使用灵活、方便，很快被整个计算机界认可；1986 年 10 月，美国国家标准局(ANSl)颁布了 SQL 语言的美国标准；1987 年 6 月，国际标准组织 (ISO)把这个标准采纳为国际标准；在 SQL 成为国际标准后，其他数据库产品厂家也纷纷推出各自的支持 SQL 的软件或与 SQL 的接口软件。13.下述哪一个数据库系统属于第一代数据库系统 7（分数：1.00）A.Sybas
30、eB.IngressC.IMS D.Object Store解析：解析 第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM 公司 1969 年研制出的信息管理系统(IMS)，IMS 是最早和使用最广的几个数据库之一。14.UNIX 系统中，进程调度采用的技术是（分数：1.00）A.时间片轮转B.先来先服务C.静态优先数D.动态优先数 解析：解析 UNIX 系统中，进程调度采用的技术是动态优先数。15.不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是（分数：1.00）A.共享锁B.排他锁 C.共享锁或排他锁D.以上都不是解析：解析 给数据项加锁的方式有多种，最基本的两种是
31、共享锁和排他锁：共享锁：T i获得了数据项 Q 上的共享锁，则 Ti可读 Q 但不能写 Q。排他锁：T i获得了数据项 Q 上的排他锁，则 Yi可读 Q 又可写 Q。不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是排他锁。16.若执行下面列出的操作，哪一项操作不能成功执行?（分数：1.00）A.从 DEPT 中删除部门号=03的行B.在 DEPT 中插入行(06,计划部,6 号楼)C.将 DEPT 中部门号=02的部门号改为10 D.将 DEPT 中部门号=01的地址改为5 号楼解析：解析 因为在 EMP 中存在部门号为02的记录，所以不能将 DEFY 中部门号=d2的部门号改为10。1
32、7.在数据库逻辑结构设计中，将 E-R 模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式?（分数：1.00）A.2B.3C.4 D.5解析：解析 根据 E-R 模型与关系模型之间的转换规则，此题最少应该转换为 4 个关系模式。18.二维数组 A0809，其每个元素占 2 字节，从首地址 400 开始，按行优先顺序存放，则元素A8,5的存储地址为（分数：1.00）A.570 B.506C.410D.482解析：解析 由于该数组按行优先顺序存储，所以每行共占 10x2=20 个字节。由此可知：A8,5 (第 9行第 6 个元素)的地址是 4
33、00+20x8+2x5= 570。计算公式：对于按行优先顺序存储的二维数组 A mn若其首地址是 S，每个元素占 k 个字节，则数组元素 Aij的地址 P 是 p=S+(i*n+j)。*k；在本题中，A8,5用 C 描述就是 A85，我们使用公式：p=400+(8*10+5) *2=570。19.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体联系方法和 E-R 图 解析：解析 设计数据库概念最著名，最实用的方法是 P.P.S.Chen 于 1976 年提出的“实体-联系
34、方法”，简称 E-R 方法。它采用 E-R 模型将现实世界的信息结构统一用实体，属性以及实体之间的联系来描述。20.临界区是指并发进程中访问共享变量的（分数：1.00）A.管理信息段B.信息存储段C.数据段D.程序段 解析：解析 相关临界区是指并发进程中涉及到相同变量的那些程序段。21.下述哪些功能是数据库定义模块的基本功能? 数据库模式定义 数据库完整性定义 数据库安全性定义 存取路径定义（分数：1.00）A.仅、和 B.仅、和C.仅、和D.都是解析：解析 数据定义的程序模块主要包括：模式、外模式、存储模式的定义模块；安全性定义，如授权定义及处理模块；完整性定义，如主码、外码、其他完整性约束
35、定义及处理模块。22.下述哪一条是由于关系模式设计不当所引起的问题?（分数：1.00）A.数据冗余 B.数据被非法读取C.数据被非法修改D.发生死锁解析：解析 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。23.在有关计算机软件的描述中，下面不正确的是（分数：1.00）A.软件就是计算机系统中的程序 B.软件包括系统软件和应用软件C.软件是用户和机器的接口D.软件使用户在不必了解计算机本身内部结构的情况下使用计算机解析：解析 软件是指计算机运行所需程序和程序有关的文档，软件使用户面对的不再是单纯的机器，而是一台抽象的逻辑机器，人们可以不必了解计算机本身的内部构造，而方便
36、有效地使用计算机。也可以说，软件是用户与机器的接口。24.若对一个已经排好序的序列进行排序，在下列 4 种方法中，哪种方法比较好?（分数：1.00）A.冒泡法B.直接选择法C.直接插入法 D.归并法解析：解析 若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于 n 个元素的序列，大约需要比较 n-1 次；但归并法要占用较大的存储空间，所以用直接插入法比较好。25.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?（分数：1.00）A.逻辑文件结构B.存储介质特性 C.主存储器管理方式D.分配外设方式解析：解析 用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用
37、户采用的存取方式决定文件在存储介质上的组织方式。26.计算机病毒对于操作计算机的人（分数：1.00）A.只会感染，不会致病B.会感染致病，但无严重危害C.不会感染 D.产生的作用尚不清楚解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵隐藏在可执行程序或数据文件中。病毒一词是借用了生物学的概念，因为计算机一旦有了病毒，就如同生物体有了病毒一样，具有很强的传染性。生物病毒依赖于生物体而生存，而计算机病毒则依赖于计算机正常的程序而生存，所以不会感染给人。27.线性链表不具有的特点是（分数：1.00）A.随机访问 B.不必事先估计所需存储空间大小C.插入与
38、删除时不必移动元素D.所需空间与线性表长度成正比解析：解析 线性链表具有的特点是不必事先估计所需存储空间大小，插人与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。28.关于电子邮件，下列说法中错误的是（分数：1.00）A.发送电子邮件需要 E-mail 软件支持B.收件人必须有自己的邮政编码 C.收件人必须有自己的 E-mail 账号D.必须知道收件人的 E-mail 地址解析：解析 电子邮件是一种新型的通信手段。用户如果想使用电子由附功能，首先需要 E-Mail 软件支持，还要有自己的 E-Mail 账号和 E-Mail 地址。29.对于给出的一组权 w=10，12，1
39、6，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为（分数：1.00）A.89B.189C.200 D.300解析：解析 根据条件构造哈夫曼树如下： 30.若用如下的 SQL 语句创建一个表 S： CREATE TABLE S(S# Char (16) NOT NULL； SNAME char(8) NOT NULL,SEX char(2),AGE integer)向表 S 中插入如下行时，哪一行可以被插入?（分数：1.00）A.(991001,李明芳,女,23)B.(990746,张民,NULL,NUL C.(NULL,陈道明,男,35)D.(992345,NULL,女,25)
40、解析：解析 根据该表的语法，S#，SName 不能为空，因此选项 C)，D)不能被插入。在选项 A)中，由于各列均为字符，所以应用引号表示，而该选项中的“女”没加引号，所以选项 A)也不能被插入。31.我们平常所说的裸机是指（分数：1.00）A.无显示器的计算机系统B.无软件系统的计算机系统 C.无输入输出系统的计算机系统D.无硬件系统的计算机系统解析：解析 裸机是指无软件系统的计算机系统。32.下面不属于数据管理技术发展过程中人工管理阶段的特点的是（分数：1.00）A.数据不保存B.数据不共享C.数据无专门软件进行管理D.数据具有独立性 解析：解析 人工管理阶段是数据管理技术发展的第一阶段，
41、在这个阶段，数据处理的方式是批处理，其主要特点是：数据不保存；数据无专门软件进行管理；数据不共享；数据不具有独立性。33.关系数据模型（分数：1.00）A.只能表示实体间的 11 联系B.只能表示实体间的 1N 联系C.只能表示实体间的 MN 联系D.可以表示实体间的上述 3 种联系 解析：解析 关系数据模型能表示实体间的一对一(11)，(一对多)1N，(多对多)MN 联系。34.有关系模式 A(C，T，H，R，S)，其中各属性的含义是： C：课程 T：教员 H：上课时间 R：教室 S：学生 根据语义有如下函数依赖集： F=CT,(H,R)C,(H,T)R,(H,S)R 关系模式 A 的码是（
42、分数：1.00）A.CB.(H,C.(H,D.(H, 解析：解析 函数依赖是事物之间相关性的一种表述，是属性固有语义的体现。 设 R(U)是属性集 U 上的关系模式，X,Y,Z 是 U 的子集。若对 R(U)的任意一个可能的关系 r，r 中不可能存在两个元组在 X 上的属性值相等，而在 Y 上属性值不等，则称“X 函数确定 Y”或“Y 函数依赖于 X”，记作 XY，X 称为决定因素。35.下面不属于对属性列和视图的操作权限的操作有（分数：1.00）A.建立索引 B.查询C.插入D.删除解析：解析 对属性列和视图的操作权限有查询(Select)，插入(Insert)，修改(Update)，删除(
43、De lete)以及这 4 种权限的总和(All Privileges)。36.下面关于企业级应用开发平台 UNIFACE 的叙述中，哪个是不正确的?（分数：1.00）A.UNIFACE 采用模型驱动，构件式的应用构造策略B.UNIFACE 的开发语言是 JAVA C.UNIFACE 支持 WEB 应用的开发D.UNIFACE 可应用于构造大型而复杂的业务应用系统解析：解析 UNIFACE 采用构件(Component)式开发。37.以下关于 ER 模型向关系模型转换的叙述中，哪一条是不正确的?（分数：1.00）A.一个 11 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应
44、的关系模式合并B.一个 1n 联系可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并C.一个 mn 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.三个或三个以上的实体间的多元联系转换为一个关系模式解析：解析 E-R 模型向关系模型转换时，一个 mn 联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换关系的属性，而关系的码为各实体码的组合。38.在雇员信息表关系 EMP 中，哪个属性是外键(foreign key)?（分数：1.00）A.雇员号B.雇员名C.部门号 D.工资解析：解析 当关系中的某个属性(或属性
45、组)虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的外码(或外键)。 雇员信息表关系 EMP 中的部门号是DEPT 的主键。39.当用户程序执行访管指令时，中断装置将使中央处理器如何工作?（分数：1.00）A.维持在目态B.从目态转换到管态 C.维持在管态D.从管态转换到目态解析：解析 中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时可执行包括特权指令在内的一切机器指令；当中央处理器处于目态时不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。4
46、0.批处理操作系统的主要缺点是（分数：1.00）A.系统吞吐量小B.用户不能直接控制其作业的执行 C.不具备并发性D.系统资源利用率不高解析：解析 批处理系统有两个特点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与他的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业运行。41.如果两个实体之间的联系是 MN，则在转换成关系模型时，如何引入第三个交叉关系?（分数：1.00）A.需要 B.不需要C.无所谓D.将两个实体合并解析：解析 两实体间的联系是 MN 时，关系模型是多对多联系。在转换成关系模型时，需要把多对多联系分解成一对多联系，分解的方法就是增加一个关系表示
47、联系，其中纳入 M 方和 N 方的关键字。42.对并发操作若不加以控制，可能会带来（分数：1.00）A.不安全B.死锁C.死机D.不一致 解析：解析 对并发操作若不加以控制，可能会带来不一致。43.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言，较低级语言更接近人们的自然语言B.高级语言、低级语言都是与计算机同时诞生的 C.机器语言和汇编语言都属于低级语言D.BASIC 语言、Pascal 语言、C 语言都属于高级语言解析：解析 程序设计语言根据其面向的不同对象(机器过程)分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接
