1、三级数据库技术笔试-131 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在关系模型中可以有 3 类完整性约束，任何关系必须满足其中，的哪两种完整性约束条件( )。（分数：1.00）A.参照完整性，用户自定义完整性B.数据完整性，实体完整性C.实体完整性，参照完整性D.动态完整性，实体完整性2.从 ER 模型向关系模型转换，一个 N：M 的联系转换成一个关系模式时，该关系模式的键是( )。（分数：1.00）A.N 端实体的键B.M 端实体的键C.N 端实体键与 M 端实体键组合D.重新选取其他属性3.某一磁盘请求序列(磁道号)如下：0 2
2、2 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在 4 道上，则磁臂总移动道数为 ( )。（分数：1.00）A.68B.40C.32D.224.如果事务 T 获得了数据项 Q 上的排它锁，则 T 对 Q( )。（分数：1.00）A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写5.从工作的角度看操作系统，可以分为单用户系统、批处理系统和( )。（分数：1.00）A.单机操作系统B.分时操作系统C.面向过程的操作系统D.网络操作系统6.已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为 h(k)
3、=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为( )。（分数：1.00）A.12/9B.14/9C.16/9D.27.STU 和 DEPT 的联系是( )。第 30 至 32 题是基于如下两个关系，见表 13-4 和表 13-5，其中系号的类型为字符型，学生信息表关系STU 的主键是学号，系信息表关系 DEPT 的主键是系号。*（分数：1.00）A.1：1B.n：1C.m：nD.1：n8.如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是 ( )。（分数：1.00）A.其中有一个是 DEIETEB.一个是 SELECT，另一个是 UPDATEC.两个
4、都是 SELECTD.两个都是 UPDATE9.万维网 WWW 上超文本传输遵循( )协议。（分数：1.00）A.TCPB.IPC.FTPD.HTFP10.单用户数据库管理系与多用户数据库管理系统之间的最明显的也是最重要的差别：是否支持多个用户( )数据库。（分数：1.00）A.查询B.定义C.修改D.共享11.计算机软件指的是( )。（分数：1.00）A.程序B.程序以及开发、使用和维护程序所需要的所有文档与数据C.高级语言和操作系统的用户手册D.计算机的设计资料及用户手册12.若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。（分数：1.00）A.冒泡法B.直接
5、选择法C.直接插入法，D.归并法13.在数据库应用中，一般一个 SQL 语句可产生或处理一组记录，而数据库主语言语句般一次只能处理一个记录，其协调可通过使用如下所列的哪种技术来实现? ( )。（分数：1.00）A.指针(POINTER)B.游标(CURSOR)C.数组(DIMENSION)D.栈(STACK)14.数据库管理系统 DBMS 中用来定义模式、内模式和外模式的语言是( )。（分数：1.00）A.DMLB.CC.DDLD.Basic15.在关系数据库设计理论中，如果一个关系 R 满足 1NF，但 R 的某个非码属性传递函数依赖于码，则关系 R 至多属于( )。（分数：1.00）A.1
6、NFB.2NFC.3NFD.BCNF16.描述概念模型的常用方法是( )。（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体一联系方法17.主流数据库管理系统应该更强调系统在理论上和实践上的完备性，具有巨大的数据存储和管理能力，有利于支持全局性的及关键性的数据管理工作。如下列出的数据库管理系统中，哪一个目前还不能称为主流数据库管理系统( )。（分数：1.00）A.OracleB.IBM DB2C.FoxProD.SYBASE18.在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应等待队列等待的条件是( )。（分数：1.00）A.S0B.S=0C.S0D
7、.Sf019.UNIFACE 采用构件式的开发，其应用开发分为 3 个步骤，分别是( )。（分数：1.00）A.建模、构造和装配B.分析、设计和实现C.建模、设计和实现D.分析、构造和装配20.文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为 1345 块，则存储该文件会用到( )。（分数：1.00）A.主索引表B.一级索引表C.二级索引表D.三级索引表21.下列若干说法中，哪些是正确的? ( )。Power Builder 是一种数据库应用开发工具S-Designer (现为 Power Designer)是一种数据库分析设计工具在 Visual FoxPro 中，一个数据库实
8、质上就是一个二维表Oracle 系统的核心是 Oracle RDBMS。（分数：1.00）A.，和B.，和C.，和D.，和22.在该二叉树中查找关键码值 200，需要进行多少次关键码值比较? ( )。（分数：1.00）A.1B.2C.3D.423.关于数据库系统三级模式结构，下列论述中正确的是( )。（分数：1.00）A.三级模式结构是数据库惟一的一种分级模式结构B.外模式/概念模式映像为数据的物理独立性提供支持C.内模式与物理数据库等价，概念模式与逻辑数据库等价D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同24.数据库物理设计完成后，进入数据库实施阶段，下述工作中，
9、( )一般不属于实施阶段的工作。（分数：1.00）A.建立库结构B.扩充功能C.加载数据D.系统调试25.在进程状态转换时，下列哪一种状态转换是不可能发生的? ( )。（分数：1.00）A.就绪态一运行态B.运行态一就绪态C.运行态一等待态D.等待态一运行态26.已知一棵二叉树的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则节点的后根序列为( )。（分数：1.00）A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG27.在关系数据库标准语言 SQL 中，实现数据检索的语句(命令)是( )。（分数：1.00）A.SELECTB.LOADC.FETCHD.SET2
10、8.在该二叉树中查找关键码值 502，需要进行多少次关键码值比较? ( )。第 1213 题基于如图 13-1 所示的二叉树。 *（分数：1.00）A.1B.2C.3D.429.ODBC 是( )。（分数：1.00）A.客户与服务器之间的接口标准B.数据库查询语言标准C.数据库应用开发工具标准D.数据库安全性标准30.某程序将 256256 的矩阵置初值 0。现假定分给这个矩阵的内存块为 1 页，页面大小为每页 256 个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VAR A：ARRAY 1.256，1. 256OF INTEGER；F
11、OR I：=1 TO 256FOR J：=1 TO 256A I, J：=0；则程序运行完毕共发生多少缺页中断( )。（分数：1.00）A.255B.256C.2562-1D.256231.二维数组 Am，n按行序为主序存放在内存，每个数组元素占 1 个存储单元，则元素 aij的地址计算公式是( )。（分数：1.00）A.LOC(aij)=LOC(a00)+(i-1)*m+(j-1)B.LOC(aij)=LOC(a00)+(j-1)*m+(i-1)C.LOC(aij)=LOC(a00)+(i-1)*n+(j-1)D.LOC(aij)=LOC(a00)+(j-1)*n+(i-1)32.SQL 数
12、据库中的视图与下列哪项是对应的( )。（分数：1.00）A.关系模式B.存储模式C.子模式D.以上均不与之对应33.假定学生关系是 S(S#，SNAME，SEX，AGE)，课程关系是 C(C#，CNAME，TEACHER)，学生选课关系是 SC(S#，C#，GRADE)要查找选修“COMPUTER“课程的女学生的姓名，将涉及到关系( )。（分数：1.00）A.SB.SC，CC.S，SCD.S，C，SC34.在下列有关数据库的叙述中，错误的是( )。（分数：1.00）A.数据库减少了数据冗余B.数据库数据可以为经 DBA 认可的各用户共享C.用户程序按所对应的子模式使用数据库中的数据D.数据库的
13、存储模式如有改变，则概念模式也应作改变35.下列不属于计算机病毒的特点是( )。（分数：1.00）A.传染性B.破坏性C.潜伏性D.活跃性36.设有一组作业，它们的提交时刻及运行时间如下：作业号 提交时刻 运行时间(分钟)1 9：00 702 9：40 303 9：50 104 10：10 5在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为( )。（分数：1.00）A.1，3，4，2B.4，3，2，1C.4，1，2，3D.1，4，3，237.以下关于计算机网络的基本特征的叙述中，哪一条是不正确的? ( )。（分数：1.00）A.在计算机网络中采用了分组交换技术B.建立计算机网络的主要
14、目的是实现计算机资源的共享C.互联的计算机是分布在不同地理位置的多台独立的“自治计算机”D.联网计算机之间的通信必须遵循共同的网络协议38.E-R 图是表示概念模型的有效工具之一，E-R 图中使用菱形框表示( )。（分数：1.00）A.联系B.实体C.实体的属性D.联系的属性39.文件系统中若文件的物理结构采用顺序结构，则文件控制块 FCB 中关于文件的物理位置应包括( )。首块地址文件长度索引表地址（分数：1.00）A.只有B.和C.和D.和40.下述哪一条不是由于关系模式设计不当而引起的? ( )。（分数：1.00）A.数据冗余B.丢失修改C.插入异常D.更新异常41.当局部 ER 图合并
15、成全局 ER 图时，可能出现冲突，下述所列冲突中哪个不属于上述冲突?( )。（分数：1.00）A.属性冲突B.语法冲突C.结构冲突D.命名冲突42.在选取关系中满足某个条件的元组的关系代数运算称之为 ( )。（分数：1.00）A.选中运算B.选择运算C.投影运算D.搜索运算43.由 Stonebraker 等组成的高级 DBMS 功能矮员会于 1990 年发表了题为“第三代数据库系统宣言”的文章。文章中提出了第三代数据库系统的 3 条原则。下列不属于这三条原则的是_。（分数：1.00）A.支持更加丰富的对象结构和规则B.包含第二代 DBMSC.支持 WEB 功能D.对其他子系统开放44.除个别
16、节点外，其余节点只能有 1 个前驱节点，可有任意多个后继节点，这样的结构为( )。（分数：1.00）A.线性结构B.树形结构C.图形结构D.拓扑结构45.规范化理论是关系数据库进行逻辑设计的理论依据所在，根据这个理论，关系数据库中的关系必须满足：其每一属性都是( )。（分数：1.00）A.互不相关的B.不可分解的C.长度可变的D.互相关联的46.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的( )。（分数：1.00）A.指令B.程序C.设备D.文件47.在请求页式存储管理中，若所需页面不在内存中，则会引起什么中断( )（分数：1.00）A.输入
17、输出中断B.时钟中断C.越界中断D.缺页中断48.下述哪一条是并发控制的主要方法( )。（分数：1.00）A.授权B.封锁C.日志D.索引49.若 D1=a1，a 2，a 3)，D2=b 1，b 2，b 3)，则 D1D2集合中共有元组( )个。（分数：1.00）A.6B.8C.9D.1250.若执行下面列出的操作，不能成功执行的是( )。（分数：1.00）A.从 STU 中删除行(010，王宏达，01)B.在 STU 中插入行(102，赵敏，01)C.从 DEPT 中删除行(03，数学系)D.在 DEPT 中插入行(05，物理系，6 号楼)51.在 SQL 中，可以用谓词 UNIQUE 来测
18、试一个集合中是否( )。（分数：1.00）A.为空集合B.存在重复分量值C.为非空集合D.存在重复元组52.MS-SQLServer 数据库系统的核心是( )。（分数：1.00）A.Sybase SQL ServerB.IBM DB2C.Microsoft SQL ServerD.Oracle53.各种范式之间有一定关系，下面是( )正确的。（分数：1.00）A.4NF 含于 BCNF 含于 3NFB.3NF 含于 BCNF 含于 4NFC.5NF 含于 BCNF 含于 4NFD.4NF 含于 BCNF 含于 5NF54.下面关于并行数据库的体系结构的叙述，比较全面的是( )。共享内存结构共享
19、磁盘结构无共享资源结构（分数：1.00）A.和B.和C.，和D.和55.分时操作系统追求的目标是( )。（分数：1.00）A.高吞吐率B.充分利用内存C.高速响应D.减少系统开销56.由分别带权为 9、2、5、7 的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。（分数：1.00）A.23B.37C.44D.4657.数据库系统的三级模式是对数据的 3 个抽象级别，它把数据的具体组织留给( )管理，从而使用户不必关心数据在计算机中的表示和存储。（分数：1.00）A.DBMSB.OSC.DDLD.DBA58.在文件系统阶段，操作系统管理数据的基本单位是( )。（分数：1.00）A.文件
20、B.记录C.程序D.数据项59.计算机辅助教学的英文缩写是( )。（分数：1.00）A.CADB.CAIC.CAMD.CAT60.为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有当( )时才可能产生上溢。（分数：1.00）A.两个栈的栈顶在栈空间的某一位置相遇B.其中一个栈的栈顶到达栈空间的中心点C.两个栈的栈顶同时到达栈空间的中心点D.两个栈均不空，且一个栈的栈顶到达另一个栈的栈底二、填空题(总题数：20，分数：40.00)61.微型计算机产品至今已历经了多次演变，其主要标志是 【1】 。（分数：2.00）填空项 1:_62.Window
21、s NT 是 Microsoft 公司 90 年代推出的 32 位多任务网络操作系统平台，包括两个产品 【2】 ，前者运行于网络服务器上，后者可作为客户工作站的桌面操作系统。（分数：2.00）填空项 1:_63.对于长度为 n 的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动 【3】 个元素。（分数：2.00）填空项 1:_64.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为 1，则左、右子树皆非空的节点个数为 【4】 。（分数：2.00）填空项 1:_65.设根节点的层次为 0，则具有 n 个节点的完全二叉树的深度为 【5】 。（分数：2.00）填空项 1:_6
22、6.进程是一个 【6】 的实体，它有自己的生命周期。（分数：2.00）填空项 1:_67.文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是 【7】 。（分数：2.00）填空项 1:_68.一个简单的方法是采用 【8】 来指示磁盘存储空间的使用情况。（分数：2.00）填空项 1:_69.数据是信息的符号表示，或称载体；信息是数据的 【9】 。（分数：2.00）填空项 1:_70.数据模型可分为概念数据模型和结构数据模型，层次模型是 【10】 数据模型。（分数：2.00）填空项 1:_71.概念模型是现实世界的第一层抽象，这一类最著名的模型是 【11】 。（分
23、数：2.00）填空项 1:_72.在定义基本表的 SQL 语句 CREATE TABLE 中，如果要定义某个属性不能取空值，应在该属性后的使用的约束条件短语是 【12】 。（分数：2.00）填空项 1:_73.如果数据库中只包含成功事务提交的结果，此数据库状态就称为 【13】 。（分数：2.00）填空项 1:_74.数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL 定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在 【14】 。（分数：2.00）填空项 1:_75.PowerBuilder 是一种深受广大用户欢迎的快速应用开发工具，它与其
24、他应用开发工具比较，最具有特色的是 【15】 。（分数：2.00）填空项 1:_76.当前应用开发工具的发展趋势是采用三层 CIS 结构、 【16】 、开放的构件式的分布式计算环境。（分数：2.00）填空项 1:_77.数据库应用系统的设计应该具有对于数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设计，而 【17】 是系统设计的基础和核心。（分数：2.00）填空项 1:_78.设有关系 R(A，B，C，D，E)，各属性函数依赖集合有 FAB，BC,CD，CE 若把关系 R 分解为R1(A，B，C) 和 R2(C，D，E)则 R2 属于第 【18】 范式。（分数：2.00）_7
25、9.封锁指的是事务 T 在对某个数据对象操作之前，先向系统发出请求，对其加锁。基本的封锁类型有排它锁和 【19】 这两种。（分数：2.00）填空项 1:_80.对数据库系统的性能有两种主要的度量。第一种是 【20】 ，第二种是响应时间。（分数：2.00）填空项 1:_三级数据库技术笔试-131 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在关系模型中可以有 3 类完整性约束，任何关系必须满足其中，的哪两种完整性约束条件( )。（分数：1.00）A.参照完整性，用户自定义完整性B.数据完整性，实体完整性C.实体完整性，参照完整性 D.动态完
26、整性，实体完整性解析：解析 在关系模型中，可以有 3 条完整性约束条件：实体完整性、参照完整性和用户自定义完整性。实体完整性，是指一个关系的主属性不能为空值。参照完整性，是指如果属性组 A 是关系 R 的外码，是关系 S 的主码，则 A 的值要么为空，要么与关系 S 中某个元组的该属性组值相同，才能保证表之间建立正确的关联关系。用户定义完整性：在一个具体的应用中，用户定义的数据必须满足的语义要求。在一个具体的应用中，允许用户不规定任何约束条件而前两种完整性约束条件是必须满足的。2.从 ER 模型向关系模型转换，一个 N：M 的联系转换成一个关系模式时，该关系模式的键是( )。（分数：1.00）
27、A.N 端实体的键B.M 端实体的键C.N 端实体键与 M 端实体键组合 D.重新选取其他属性解析：解析 N：M 的联系的含义是对 N 端的实体每一个元组在 M 端都有多个元组与之对应，反之一样。因此任一实体的键都不能决定另一实体的各属性的值，所以对这类联系转换成一个关系模式时，该关系的键应为 N 端实体键与 M 端实体键组合。3.某一磁盘请求序列(磁道号)如下：0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在 4 道上，则磁臂总移动道数为 ( )。（分数：1.00）A.68B.40 C.32D.22解析：解析 按照最短寻道时间优先磁盘调度算法
28、可知，当前磁头在 4 道上，则随后磁头移动的位置分别是：5、7、11、2、0、21、22，则磁臂总移动道数为：1+2+4+ 9+2+21+1=40。4.如果事务 T 获得了数据项 Q 上的排它锁，则 T 对 Q( )。（分数：1.00）A.只能读不能写B.只能写不能读C.既可读又可写 D.不能读不能写解析：5.从工作的角度看操作系统，可以分为单用户系统、批处理系统和( )。（分数：1.00）A.单机操作系统B.分时操作系统 C.面向过程的操作系统D.网络操作系统解析：6.已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为 h(k)=k mod 11
29、，若采用线性探测的开放地址法处理冲突，则平均查找长度为( )。（分数：1.00）A.12/9B.14/9C.16/9 D.2解析：解析 各元素的散列地址为(7，1，3，4，9，1，4，5，4)，各元素实际存储地址为(7，1，3，4，9，2，5，6，8)，所以平均查找长度为(1+1+1+1+1+2+2+2+5) /9=16/9。7.STU 和 DEPT 的联系是( )。第 30 至 32 题是基于如下两个关系，见表 13-4 和表 13-5，其中系号的类型为字符型，学生信息表关系STU 的主键是学号，系信息表关系 DEPT 的主键是系号。*（分数：1.00）A.1：1B.n：1 C.m：nD.1
30、：n解析：解析 STU 和 DEPT 的联系与 STU 实体属性合在一起，则 STU 和 DEPT 应为 1：1 或 1：n 关系，再仔细观察 DEPT 的一个元组对应 STU 的多个元组，所以它们是 n：1 的联系。8.如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是 ( )。（分数：1.00）A.其中有一个是 DEIETEB.一个是 SELECT，另一个是 UPDATEC.两个都是 SELECT D.两个都是 UPDATE解析：9.万维网 WWW 上超文本传输遵循( )协议。（分数：1.00）A.TCPB.IPC.FTPD.HTFP 解析：解析 IP 详细定义了计算机之
31、间进行通信应遵循的规则。TCP 是在 IP 上层建立的传输层协议；FFP 是因特网上文件转输的标准；HTTP 协议是对 TCP/IP 协议集的扩展，处于应用层，是万维网超文件转输协议。10.单用户数据库管理系与多用户数据库管理系统之间的最明显的也是最重要的差别：是否支持多个用户( )数据库。（分数：1.00）A.查询B.定义C.修改D.共享 解析：解析 多用户数据库管理系统的“多用户”主要是指对资源的共享，即多用户访问。11.计算机软件指的是( )。（分数：1.00）A.程序B.程序以及开发、使用和维护程序所需要的所有文档与数据 C.高级语言和操作系统的用户手册D.计算机的设计资料及用户手册解
32、析：解析 软件不仅是程序，还包括开发、使用和维护程序所需的所有文档。另一方面，系统中存储、处理的数据很多，独立于程序而存在，成为软件的重要组成部分。12.若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。（分数：1.00）A.冒泡法B.直接选择法C.直接插入法， D.归并法解析：解析 若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于 n 个元素的序列，大约需要比较 n-1 次：但归并法要占用较大的存储空间，所以用直接插入法比较好。13.在数据库应用中，一般一个 SQL 语句可产生或处理一组记录，而数据库主语言语句般一次只能处理一个记录，其协调可通过使用如
33、下所列的哪种技术来实现? ( )。（分数：1.00）A.指针(POINTER)B.游标(CURSOR) C.数组(DIMENSION)D.栈(STACK)解析：解析 是游标，临时表。与游标有关的 SQL 语句有四个：游标定义、游标打开、游标推进和游标关闭。14.数据库管理系统 DBMS 中用来定义模式、内模式和外模式的语言是( )。（分数：1.00）A.DMLB.CC.DDL D.Basic解析：解析 DML 是实现对数据库操作的语言：C 语言和 Basic 语言属于高级语言，不是 DBMS 提供的语言；DBMS 提供了用来定义模式、外模式和内模式，并将各种模式翻译成相应的目标代码的数扼描述语
34、言，简称 DDL 语言。15.在关系数据库设计理论中，如果一个关系 R 满足 1NF，但 R 的某个非码属性传递函数依赖于码，则关系 R 至多属于( )。（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：解析 由于存在非码属性对码的传递依赖，因此其规范化程度达不到 3NF，如果不存在非码属性对主键(码)的部分依赖，则将达到 2NF。16.描述概念模型的常用方法是( )。（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体一联系方法 解析：解析 概念模型的表示方法很多，其中最为著名和常用的是 P.P.S. Chen 提出的实体一联系方法。该方法用 E-R
35、 图来描述现实世界的概念模型。17.主流数据库管理系统应该更强调系统在理论上和实践上的完备性，具有巨大的数据存储和管理能力，有利于支持全局性的及关键性的数据管理工作。如下列出的数据库管理系统中，哪一个目前还不能称为主流数据库管理系统( )。（分数：1.00）A.OracleB.IBM DB2C.FoxPro D.SYBASE解析：18.在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应等待队列等待的条件是( )。（分数：1.00）A.S0B.S=0C.S0 D.Sf0解析：解析 对信号量 S 的 P 原语操作定义中，使进程进入相应等待队列等待的条件是 S0。19.UNIFACE
36、 采用构件式的开发，其应用开发分为 3 个步骤，分别是( )。（分数：1.00）A.建模、构造和装配 B.分析、设计和实现C.建模、设计和实现D.分析、构造和装配解析：20.文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为 1345 块，则存储该文件会用到( )。（分数：1.00）A.主索引表B.一级索引表C.二级索引表 D.三级索引表解析：解析 主索引表可存储 10 块，一级索引表可存储 256 块，二级索引表可存储 2562=65536 块，已超过将存储的文件大小 1345 块。21.下列若干说法中，哪些是正确的? ( )。Power Builder 是一种数据库应用开发工具
37、S-Designer (现为 Power Designer)是一种数据库分析设计工具在 Visual FoxPro 中，一个数据库实质上就是一个二维表Oracle 系统的核心是 Oracle RDBMS。（分数：1.00）A.，和B.，和C.，和 D.，和解析：解析 在以上的四个说法中，和是正确的，是错的，VFP 中，一个数据库由多个基本表(DBF)组成，每个表是一个二维表。22.在该二叉树中查找关键码值 200，需要进行多少次关键码值比较? ( )。（分数：1.00）A.1B.2C.3 D.4解析：解析 在查找 200 时，根据分支分别同 236、75、100 比较，由于 200 大于 10
38、0，因此下步应在100 的右子树中查找，但 100 的右子树是空的，所以查找失败。共比较了 3 次。23.关于数据库系统三级模式结构，下列论述中正确的是( )。（分数：1.00）A.三级模式结构是数据库惟一的一种分级模式结构B.外模式/概念模式映像为数据的物理独立性提供支持C.内模式与物理数据库等价，概念模式与逻辑数据库等价D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同 解析：解析 三级模式结构并不是数据库惟一的一种分级模式，所以 A 不正确：内模式/概念模式映像为数据的物理独立性提供支持，外模式/概念模式映像为数据的逻辑独立性提供支持，所以 B 不正确：外模式是用户
39、观念下的数据结构的逻辑描述，在数据库中某个用户一般只会用到概念模式中的一部分记录集，因此，外模式是概念模式的一个逻辑子集，外模式允许某些描述与概念模式不同，所以 D 正确。24.数据库物理设计完成后，进入数据库实施阶段，下述工作中，( )一般不属于实施阶段的工作。（分数：1.00）A.建立库结构B.扩充功能 C.加载数据D.系统调试解析：解析 数据库实施阶段包括两项工作，一是数据的载入，即包括 A 选项的建立库结构和 C 选项的加载数据；二是应用程序的编码和调试，即 D 选项的系统调试。25.在进程状态转换时，下列哪一种状态转换是不可能发生的? ( )。（分数：1.00）A.就绪态一运行态B.
40、运行态一就绪态C.运行态一等待态D.等待态一运行态 解析：解析 在进程的状态转换中，可以从就绪态到运行态、运行态到就绪态，也可以运行态到等待态，但没有从等待态到运行态。26.已知一棵二叉树的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则节点的后根序列为( )。（分数：1.00）A.ACFKDBGB.GDBFKCA C.KCFAGDBD.ABCDFKG解析：解析 根据先根遍历、中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。27.在关系数据库标准语言 SQL 中，实现数据检索的语句(命令)是( )。（分数：1.00）A.SELECT B.LOADC.F
41、ETCHD.SET解析：解析 实现数据检索(查询)的语句是 SELECT 语句，LOAD 是装入文件，其他命令单独使用很少，也不是查询的功能。28.在该二叉树中查找关键码值 502，需要进行多少次关键码值比较? ( )。第 1213 题基于如图 13-1 所示的二叉树。 *（分数：1.00）A.1B.2C.3 D.4解析：解析 该二叉树是二叉搜索树(所有层次上，左子树的所有节点小于树根节点，右子树所有节点大于树根节点)，因此在 图 13-4 扩充二叉树查找 502，需依次同 236、385、502 三个关键码相比较。29.ODBC 是( )。（分数：1.00）A.客户与服务器之间的接口标准 B
42、.数据库查询语言标准C.数据库应用开发工具标准D.数据库安全性标准解析：30.某程序将 256256 的矩阵置初值 0。现假定分给这个矩阵的内存块为 1 页，页面大小为每页 256 个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VAR A：ARRAY 1.256，1. 256OF INTEGER；FOR I：=1 TO 256FOR J：=1 TO 256A I, J：=0；则程序运行完毕共发生多少缺页中断( )。（分数：1.00）A.255 B.256C.2562-1D.2562解析：解析 由于分配给矩阵的内存块为 1 页。而每页大小
43、为 256 个整数字，所声页面不在内存中时，才会引起缺页中断，故以上程序运行完毕时共发生 255 次缺页中断。31.二维数组 Am，n按行序为主序存放在内存，每个数组元素占 1 个存储单元，则元素 aij的地址计算公式是( )。（分数：1.00）A.LOC(aij)=LOC(a00)+(i-1)*m+(j-1)B.LOC(aij)=LOC(a00)+(j-1)*m+(i-1)C.LOC(aij)=LOC(a00)+(i-1)*n+(j-1) D.LOC(aij)=LOC(a00)+(j-1)*n+(i-1)解析：解析 按行为主序存放，a ij距离 a00共(i-1)*n+(j-1)个元素，共(
44、i-1)*n+(j-1)个存储单元。设a00的地址为 LOC(a00)，则 aij地址 LOC(aij)LOC(aoo)+(i-1)*n+(j-;)。32.SQL 数据库中的视图与下列哪项是对应的( )。（分数：1.00）A.关系模式B.存储模式C.子模式 D.以上均不与之对应解析：33.假定学生关系是 S(S#，SNAME，SEX，AGE)，课程关系是 C(C#，CNAME，TEACHER)，学生选课关系是 SC(S#，C#，GRADE)要查找选修“COMPUTER“课程的女学生的姓名，将涉及到关系( )。（分数：1.00）A.SB.SC，CC.S，SCD.S，C，SC 解析：解析 课程名在
45、 C 关系中，性别在 S 关系中，而关系 S 和关系 C 的联系是通过 SC 关系进行的，所以本查询将涉及到 S，C，SC 三个关系。34.在下列有关数据库的叙述中，错误的是( )。（分数：1.00）A.数据库减少了数据冗余B.数据库数据可以为经 DBA 认可的各用户共享C.用户程序按所对应的子模式使用数据库中的数据D.数据库的存储模式如有改变，则概念模式也应作改变 解析：解析 数据库的主要特点就是减少数据冗余度和数据共享，所以题目中 A、B 对数据库的叙述是正确的。而用户的应用程序是根据外模式(子模式)对数据库进行操作的，所以 C 的叙述也是正确的。由于概念模式(模式)与存储模式(内模式)之
46、间有概念模式/存储模式映像，如果存储模式改变，可以通过修改映像而使概念模式保持不变。因此，D 的叙述是错误的。35.下列不属于计算机病毒的特点是( )。（分数：1.00）A.传染性B.破坏性C.潜伏性D.活跃性 解析：解析 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。36.设有一组作业，它们的提交时刻及运行时间如下：作业号 提交时刻 运行时间(分钟)1 9：00 702 9：40 303 9：50 104 10：10 5在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为( )。（分数：1.00）A.1，3，4，2B.4，3，2，1C.4，1，2，3D.1，4，
47、3，2 解析：解析 本题的前提是在单道方式下，采用短作业优先调度算法，分析四个作业的到达时刻与运行时间，9：00 时只有作业 1 到达必须先执行作业 1，运行 70 分钟后时间为 10：10 分，此时三个作业已先后到达，等待运行，究竟哪一个该运行，根据短作业优先算法，作业 4 运行时间在此三个作业中最短，作业 3 次之，作业 2 时间最长，故运行顺序就为：作业 1、作业 4、作业 3、作业 2。37.以下关于计算机网络的基本特征的叙述中，哪一条是不正确的? ( )。（分数：1.00）A.在计算机网络中采用了分组交换技术 B.建立计算机网络的主要目的是实现计算机资源的共享C.互联的计算机是分布在不同地理位置的多台独立的“自治计算机”D.联网计算机之间的通信必须遵循共同的网络协议解析：解析 计算机网络通信的基础是遵循网络协议；联网的根本目的是资源的共享；联网的计算功能上是独立的。38.E-R 图是表示概念模型的有效工具之一，E-R 图中使用菱形框表示( )。（分数：1.00）A.联系 B.实体C.实体的属性D.联系的属性解析：解析 在 E-R 图中，实体：用矩形表示；属性：用椭圆形表示；联系：用菱形表示。39.文件系统中若文件的物理结构采用顺序结构，则文件控制
