1、国家三级（数据库技术）笔试-试卷 5及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.下面关于数据存储方式的叙述中，不正确的是（分数：2.00）A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的结点中只有自身信息域，没有链接信息域C.链式存储结构的结点中可以有表示链接信息的指针域，也可以没有D.顺序存储结构的存储密度比链式的高3.IMS系统属于（分数：2.00）A.层次模型数据库B.网状模型数
2、据库C.分布式数据库D.关系模型数据库4.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?（分数：2.00）A.根据请求传送的数据量，组织 I/O缓冲队列B.利用 I/O缓冲，对数据进行加工C.启动设备进行 I/O操作D.I/O设备中断处理5.设两个关系 C和 SC如下，它们的主键分别为 C#和(S#，C#)，在关系 SC中除属性 GRADE 的数据类型是整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系 SC执行插入操作，下面给出的 4个元组中哪一个元组可以被插入? （分数：2.00）A.(003001,C2,null)B.(0
3、04010,C1,90)C.(003089,C1,83)D.(007345,C2,65)6.用归并排序方法，在最坏情况下的时间复杂度为( )。（分数：2.00）A.O(n+1)B.O(n 2 )C.O(log 2 n)D.O(nlog 2 n)7.假设有如下的关系 R和 S： 若关系 R和 S的关系代数操作的结果如下，这是执行了 （分数：2.00）A.RSB.RSC.RSD.RS CE CE R.BS.B8.对设备控制器的描述正确的是( )。（分数：2.00）A.设备控制器是 CPU与 I/O设备之间的接口，除 CPU外所有设备均由它来控制B.设备控制器是一个可编程设备，一个控制器对应一个设备
4、C.设备控制器必须能够识别它所控制设备的地址，因此系统中不必有这些设备的地址D.每个设备控制器接口中都有数据、控制和状态信号9.储蓄所有多个储户，储户在多个储蓄所存取款，储蓄所与储户之间是( )。（分数：2.00）A.一对一的联系B.一对多的联系C.多对一的联系D.多对多的联系10.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：2.00）A.O(n)B.O(1)C.O(n 2 )D.O(log 2 n)11.一般从哪两方面对数据库物理设计进行评价? ( )（分数：2.00）A.可靠性和一致性B.一致性和完整性C.时间和空间D.安全性和完整性12.下列叙述不正确的是_。（
5、分数：2.00）A.在人工管理阶段，数据不保存，但数据可以共享B.在文件系统阶段，数据可以长期保存，但数据共享性差，数据独立性差C.在数据库系统阶段，数据共享性高，独立性高D.数据库是长期存储在计算机内有组织的大量共享的数据集合13.设有关系 R(A，B，C，D，E)，A、B、C、D、E 都不可再分，则 R属于( )。（分数：2.00）A.1NFB.2NFC.3NFD.以上三个答案都不对14.对于 n个结点的单向链表(无表头结点)需要指针单元的个数至少为（分数：2.00）A.n-1B.nC.n+1D.2n15.实现数据库的_特性能够避免对未提交更新的依赖(“脏数据”的读出)。（分数：2.00）
6、A.完整性B.并发性C.安全性D.可移植性16.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有_。（分数：2.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系17.CPU对外部设备的控制方式有循环测试 I/O方式 中断处理方式直接内存存取方式 通道方式（分数：2.00）A.，和B.，和C.，和D.全部18.对于 n个结点的序列，利用 shell排序的方法进行比较时，总的关键码的比较次数约为（分数：2.00）A.n1.3B.n 2C.log 2 nD.n 2 /419.数据库的网状模型应满足的条件是（分数：2.00）A.允许一个以上的无双亲，
7、也允许一个结点有多个双亲B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双亲20.下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的?（分数：2.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO21.对于给
8、出的一组权 w=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为（分数：2.00）A.89B.189C.200D.30022.第一代数据库系统的出现，标志着（分数：2.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统阶段C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进入了数据库系统阶段23.在 PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是（分数：2.00）A.PowerDesigner Process AnalystB.PowerDesigne
9、r AppModelerC.PowerDesigner MetalWorksD.PowerDesigner Warehouse Architect24.在一个单链表中，若要删除 p结点的后继结点，则执行( )。（分数：2.00）A.p.next：=p. next.next；B.p：=p.next；p.next：=p.next. next；C.free(p.next)；D.p：=p.next.next；25.有如下的关系 R和 S，且属性 A是关系 R的主码，属性 B是关系 S的主码。 若关系 R和 S的关系代数操作的结果如下，这是执行了( )。 （分数：2.00）A.B.C.D.26.下列关于
10、进程间的通信的描述中，不正确的是( )。（分数：2.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制27.有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的( )。（分数：2.00）A.主码B.外码C.域D.映像28.在 CPU执行程序指令时，为了能正确的访问存储单元，需要将用户程序中的逻辑地址转换为运行时可以由机器直接寻址的物理地址，这一过程称为( )。（分数：2.00）A.地址重定位B.地址分配C.地址计算D.地址查询2
11、9.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?（分数：2.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义30.在数据库操作中，为避免对未提交更新的依赖，可采取的措施有：（分数：2.00）A.封锁B.可串行化C.先写日志D.多道程序设计31.有 6个元素按 1、2、3、4、5、6 的顺序进栈，下列哪一个不是合法的出栈序列?（分数：2.00）A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6D.5、4、6、3、2、132.Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中
12、?（分数：2.00）A.DataPumpB.Data base ExplorerC.BDED.ODBC33.数据库的 3级模式结构中，外模式又称为（分数：2.00）A.物理模式B.存储模式C.逻辑模式D.用户模式34.数据库管理系统的工作不包括_。（分数：2.00）A.定义数据库B.对已定义的数据库进行管理C.为定义的数据库提供操作系统D.数据通信35.已知关系 R和 S，则关系 S是关系 R经过下列_的结果。 R 学号 姓名 性别 年龄 所在系 99001 张明娩 女 20 CS 99002 刘红 女 18 TR 99004 陈列 男 19 CSS 学号 姓名 99001 张明娩 99002
13、 刘红（分数：2.00）A.连接运算B.选择运算C.投影运算D.除运算36.数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是_。（分数：2.00）A.FoxBASE可以使用汉字，而 Oracle不可以使用汉字B.FoxBASE是单用户数据库，而 Oracle是多用户数据库C.FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表D.FoxBASE在微机上运行，而 Oracle在大中型机上运行37.四个元素 a1、a2、a3 和 a4依次通过一个栈，在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下： （分数：
14、2.00）A.a4，83，a2，a1B.a3，a2，a4，a1C.a3，a1，a4，a2D.a3，a4，82，a138.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：2.00）A.O(n)B.O(1)C.O(n 2 )D.O(log 2 n)39.内存与磁盘之间交换信息的最小单位是（分数：2.00）A.记录B.数据项C.块D.文件40.若用如下的 SQL语句创建一个表 S：CREATELABLES(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXcharq(2)，AGEinteger)向表 S中插入如下行时，哪一行可以被插入?（分数：2
15、.00）A.(872476，小芳，女，21)B.(85423l，小明，NULL，NULL)C.(NULL，小强，男，65)D.(657123，NULL，女，20)41.设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82的地址为：（分数：2.00）A.4B.5C.6D.742.如果 I/O所花费的时间比 CPU处理时间短得多，则缓冲区 _。 最有效 几乎无效 均衡（分数：2.00）A.只有B.只有C.只有D.都不是43.下列_不属于操作系统的安全措施。（分数：2
16、.00）A.隔离B.分层C.安全核D.信息认证44.下列说法不正确的是( )（分数：2.00）A.ROLLBACK表示事务不成功结束B.无级联调度是不可恢复的C.共享锁又称为 S锁或读锁D.排他锁又称为 X锁或写锁45.分时操作系统在系统性能方面希望达到的目标是( )。（分数：2.00）A.高吞吐率B.充分利用内存C.及时响应D.减少系统开销46.设有关系 R和 S,关系代数表达式 R-(R-S）表示的是（分数：2.00）A.RSB.R-SC.RSD.RS47.对 n个记录的文件进行归并排序，所需要的辅助存储空间为（分数：2.00）A.O(1)B.O(n)C.O(log2n)D.O(n2)48
17、.多年来，人们习惯于从计算机主机所使用的主要元器件把计算机的发展进行分代，所谓第 4代计算机使用的主要元器件是（分数：2.00）A.电子管B.晶体管C.中小规模集成电路D.大规模和超大规模集成电路49.在计算机的应用领域中, CAI 表示（分数：2.00）A.计算机辅助设计B.计算机辅助教学C.计算机辅助制造D.计算机辅助程序设计50.下列条目中哪些是数据库方法的特征是.数据库系统具有自描述特点.数据结构化.数据共享性高、冗余度小、易扩充.数据独立性高.数据由 DBMS统一管理和控制（分数：2.00）A.仅，和B.仅，和C.仅，和D.都是51.操作系统的基本特征中，一个是共享性，另一个是（分数
18、：2.00）A.动态性B.并发性C.交互性D.制约性52.虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据什么决定是否将该页写回外存?（分数：2.00）A.内存标志B.外存地址C.修改标志D.访问标志53. （分数：2.00）A.B.C.D.54. （分数：2.00）A.B.C.D.55.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（分数：2.00）A.可靠性B.一致性C.完整性D.安全性56. （分数：2.00）A.B.C.D.57. （分数：2.00）A.B.C.D.58. （分数：2.00）A.B.C.D.59.下列关于事务处理的叙
19、述中，哪一条是不正确的?( )A) 事务的 ACID特性指的是原子性、一致性、唯一性和持久性 B) 成功完成执行的事务称为已提交事务 C) 已提交事务使数据库进入一个新的一致状态 D) 已中止事务对数据库所做的任何改变必须撤销（分数：2.00）A.B.C.D.60.下列关于关系模式的码的叙述中，正确的是_。（分数：2.00）A.主码只能包含单个属性B.任何候选码都不能包含关系中的全部属性C.包含在任何一个候选码中的属性称作主属性D.包含在所有候选码中的属性称作主属性61.该二叉树对应的树林中第一棵树的根是结点（分数：2.00）A.AB.BC.CD.D二、填空题(总题数：21，分数：42.00)
20、62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.设一台微机的 CPU有 20根地址线，其寻址能力可达 1。（分数：2.00）填空项 1:_64.在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 1 作业，而由批处理系统控制的作业称为后台作业。（分数：2.00）填空项 1:_65.如果多个事务在某个调度下的执行结果与这些事务在某种串行调度下的执行结果相同，那么这个调度成为 1。（分数：2.00）填空项 1:_66.数据流程图是用于描述结构化方法中 1 阶段的工具。（分数：2.00）填空项 1:_67.如果资源分配图中没有 1，则系统中没有死锁发生。（
21、分数：2.00）填空项 1:_68.在客户机/服务器工作模式中，客户机可以使用 1 向数据库服务器发送查询命令。（分数：2.00）填空项 1:_69.数据库技术的主要特点为 1、具有较高的数据和程序的独立性以及对数据实行集中统一的控制。（分数：2.00）填空项 1:_70.计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、 1 和时序 3个要素组成。（分数：2.00）填空项 1:_71.在将关系模式 RU，F分解为关系模式 RIU1，F1,R2U2,F2，RnUn, Fn时，若对于关系模式 R的任何一个可能取值
22、 r，都有 r=r1*r2*rn，即 r在 R1，R2，Rn 上的投影的自然连接等于 r，则称关系模式 R的这个分解具有 1。（分数：2.00）填空项 1:_72.在 SQL中，若要删除一个表，应使用的语句是 1 TABLE。（分数：2.00）填空项 1:_73.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 1。（分数：2.00）填空项 1:_74.Oracle最初被设计成一个关系数据库管理系统，但自 Oracle 8之后，它被定位成一个数据库管理系统。（分数：2.00）填空项 1:_75.当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和 1。（分
23、数：2.00）填空项 1:_76.可视化的开发工具被称为 1 开发工具，它所用的语言被称为 4GL。（分数：2.00）填空项 1:_77.Oracle系统不仅具有高性能的 RDBMS，而且提供全过程的应用开发工具。OracleDesigner2000 所承担的功能是 1。（分数：2.00）填空项 1:_78.将一个 n阶三对角矩阵 A的三条对角线上的元素按行压缩存放于一个一维数组 B中,A00 存放于 B0中。对于任意给定数组元素 Aij,它应是数组 A中第 1 行的元素。（分数：2.00）填空项 1:_79. 1不允许关系模式的属性之间有这样的非平凡函数依赖 xY，其中 X不包含码，Y 是非
24、主属性。（分数：2.00）填空项 1:_80.在文件系统中，文件的逻辑结构可分为两类，它们是 1 文件和记录式文件。（分数：2.00）填空项 1:_81.一般的加密体制可分为两种：单钥加密体制和 1 加密体制。（分数：2.00）填空项 1:_82.数据库系统的三级模式结构中，描述数据库中数据的物理结构和存储方式的是【 】。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 5答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
25、（分数：2.00）_解析：2.下面关于数据存储方式的叙述中，不正确的是（分数：2.00）A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的结点中只有自身信息域，没有链接信息域C.链式存储结构的结点中可以有表示链接信息的指针域，也可以没有 D.顺序存储结构的存储密度比链式的高解析：解析：链式存储结构的结点中必有表示链接信息的指针域，故 C错。3.IMS系统属于（分数：2.00）A.层次模型数据库 B.网状模型数据库C.分布式数据库D.关系模型数据库解析：解析：IMS 系统是 IBM公司 1969年研制出的层次模型数据库的代表性系统。IMS 是最早和使用最广的几个数据库系统之一
26、，并且在历史上曾是最大的数据库系统之一。IMS 的开发者是研究并发恢复、完整性和高效查询处理这些问题的先驱者。4.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?（分数：2.00）A.根据请求传送的数据量，组织 I/O缓冲队列B.利用 I/O缓冲，对数据进行加工C.启动设备进行 I/O操作 D.I/O设备中断处理解析：解析：设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。设备驱动程序的功能有：根据请求传送的数据量，组织 I/0缓冲队列；利用 I/O缓冲，对数据进行加工，I/0 设备中断处理。5.设两个关系 C和 SC如下
27、，它们的主键分别为 C#和(S#，C#)，在关系 SC中除属性 GRADE 的数据类型是整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系 SC执行插入操作，下面给出的 4个元组中哪一个元组可以被插入? （分数：2.00）A.(003001,C2,null)B.(004010,C1,90) C.(003089,C1,83)D.(007345,C2,65)解析：解析：根据该表的语法，S#和 C#数据类型为字符型，字符型数据需加引号，所以 A)，C)不能插入。另外，在关系 SC中，(S#，C#)是主键，不允许有相同的值，所以 D)不能插入。6.用归并排序方法，在最坏情况下的时间复杂度为(
28、 )。（分数：2.00）A.O(n+1)B.O(n 2 )C.O(log 2 n)D.O(nlog 2 n) 解析：解析：一个完整的归并排序需要进行log 2 n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为 O(nlog 2 n)。7.假设有如下的关系 R和 S： 若关系 R和 S的关系代数操作的结果如下，这是执行了 （分数：2.00）A.RS B.RSC.RSD.RS CE CE R.BS.B解析：解析：连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。等值连接：若 0为“”的连接运算称为等值连接，它是从关系 R与 S的笛卡尔积中选取 A，
29、B 属性值相等的那些元组，即等值连接为 RS=trts/trRtsStrA=tsBCE自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若 R和 S具有相同的属性组 A1，A2，AK，则自然连接可记做RS=m1，m2，mn(R.A1=S.A1R.AKS.AK(R*S)其中 m1，m2，mn 是除了S.A1，SA2，S.AK 分量以外的 RS的所有分量组成的序列，且它们的顺序与在 RS中相同。8.对设备控制器的描述正确的是( )。（分数：2.00）A.设备控制器是 CPU与 I/O设备之间的接口，除 CPU外所有设备均由它来控制B
30、.设备控制器是一个可编程设备，一个控制器对应一个设备C.设备控制器必须能够识别它所控制设备的地址，因此系统中不必有这些设备的地址D.每个设备控制器接口中都有数据、控制和状态信号 解析：解析：通常设备并不与 CPU直接进行通信，而是与设备控制器通信，再有设备控制器向 CPU提出操作请求，因此在设备控制器接口中要有数据信号、控制信号和状态信号来完成控制器接口实现设备与 CPU的通信工作。9.储蓄所有多个储户，储户在多个储蓄所存取款，储蓄所与储户之间是( )。（分数：2.00）A.一对一的联系B.一对多的联系C.多对一的联系D.多对多的联系 解析：解析：如果对于实体集 A中的每一个实体，实体集 B中
31、 n个实体(n0)与之联系，反之，对于实体集 B中的每一个实体，实体集 A中也有 m个实体(m0)与之联系，则称实体集 A与实体集 B是多对多联系，记为 m：n。10.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：2.00）A.O(n)B.O(1) C.O(n 2 )D.O(log 2 n)解析：解析：在一个长度为 n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。11.一般从哪两方面对数据库物理设计进行评价? ( )（分数：2.00）A.可靠性和一致性B.一致性和完整性C.时间和空间 D.安全性和完整性解析：12.下列叙
32、述不正确的是_。（分数：2.00）A.在人工管理阶段，数据不保存，但数据可以共享 B.在文件系统阶段，数据可以长期保存，但数据共享性差，数据独立性差C.在数据库系统阶段，数据共享性高，独立性高D.数据库是长期存储在计算机内有组织的大量共享的数据集合解析：解析：数据管理技术经历了人工管理、文件系统、数据库系统三个阶段。人工管理阶段的特点；数据不保存、应用程序管理数据、数据不共享、数据不具有独立性。文件系统管理阶段的特点：数据可以长期保存、由文件系统管理数据、数据共享性差，冗余度大、数据独立性差。数据库系统阶段的特点：数据结构化、数据的共享性高，冗余度低，易扩充、数据独立性高、数据由 DBMS统一
33、管理和控制。13.设有关系 R(A，B，C，D，E)，A、B、C、D、E 都不可再分，则 R属于( )。（分数：2.00）A.1NF B.2NFC.3NFD.以上三个答案都不对解析：14.对于 n个结点的单向链表(无表头结点)需要指针单元的个数至少为（分数：2.00）A.n-1B.nC.n+1 D.2n解析：解析：在 n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要 n+1个指针单元。15.实现数据库的_特性能够避免对未提交更新的依赖(“脏数据”的读出)。（分数：2.00）A.完整性B.并发性 C.安全性D.可移植性解析：解析：数据库的并发性是指当
34、多个用户的并发进程同时存取、修改数据库时，可能会发生相互干扰而得到错误的结果，并使数据库完整性遭到破坏，并能够避免对未提交更新的依赖(“脏数据”的读出)。16.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有_。（分数：2.00）A.一对一联系B.一对多联系C.多对多联系 D.多对一联系解析：解析：如果对于实体集 A中的每一个实体，实体集 B中至多有一个实体与之联系，反之亦然，称为一对一联系；如果对于实体集 A中的每一个实体，实体集 B中有 n个实体与之联系；对于实体集 B中的每一个实体，实体集 A中至多有一个与之联系，称实体集 A与 B的联系为一对多联系
35、；如果对于实体集 A中的每一个实体，实体集 B中有 n个实体与之联系；对于实体集 B中的每一个实体，实体集 A中有 m个实体与之联系，称为多对多联系。所以 C选项正确。17.CPU对外部设备的控制方式有循环测试 I/O方式 中断处理方式直接内存存取方式 通道方式（分数：2.00）A.，和B.，和C.，和D.全部 解析：解析：CPU 对外部设备的控制方式有 4种：循环测试 I/O方式、中断处理方式、直接内存存取方式、通道方式。掌握设备管理的目标和功能。18.对于 n个结点的序列，利用 shell排序的方法进行比较时，总的关键码的比较次数约为（分数：2.00）A.n1.3 B.n 2C.log 2
36、 nD.n 2 /4解析：解析：对于 n个结点的序列，利用 shell排序的方法总的关键码的比较次数约为 n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。19.数据库的网状模型应满足的条件是（分数：2.00）A.允许一个以上的无双亲，也允许一个结点有多个双亲 B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双亲解析：解析：用网状结构表示实体以及实体间联系的模型称为网状模型。在网状模型中，每个结点代表一个实体类型：可以有一个以上的结点没有双亲；允许一个结点有多个双亲；两个结点间可以有一种或多种联系。20.下面关于数据库系统基于日志的恢复的
37、叙述中，哪一种说法是正确的?（分数：2.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO C.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO解析：解析：UNDO：对撤销队列中的各个事务进行撤销处理，处理方法是：反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库。21.对
38、于给出的一组权 w=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为（分数：2.00）A.89B.189C.200 D.300解析：解析：根据条件构造哈夫曼树如下：树的带权路径长度为 WPL=30*2+(10+12)*3+(16+21)*2=200。22.第一代数据库系统的出现，标志着（分数：2.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统阶段 C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进入了数据库系统阶段解析：解析：第一代数据库系统指层次模型数据库系统和网状模型数据库系统。第一代数
39、据库系统在数据库技术的发展历程中处于重要的地位，第一代数据库系统确立了数据库的基本概念和方法；第一代数据库系统的出现标志着数据管理由文件系统阶段进入了数据库系统阶段。基于商品化的第一代数据库系统产品，许多行业和部门建立了自己的数据库应用系统。然而，由于第一代数据库系统的数据模型复杂及嵌入式数据库语言具有不可避免的缺点等，第一代数据库系统最终被第二代数据库系统所取代。23.在 PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是（分数：2.00）A.PowerDesigner Process AnalystB.PowerDesigner AppModele
40、r C.PowerDesigner MetalWorksD.PowerDesigner Warehouse Architect解析：解析：PowerDesigner 是一个 CASE工具，它包括 6个紧密集成的模块。其中，PowerDesigner AppModeler是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力，AppModeler 允许开发人员针对领先的开发环境，包括PowerDesigner，Visual Basic，Delphi 和 Power+ +，快速地生成对象和组件。此外，AppModeler 还可以生成用于创建数
41、据驱动的 Web站点的组件，使开发人员和设计人员同样可从一个 DBMS发布“动态”的数据。24.在一个单链表中，若要删除 p结点的后继结点，则执行( )。（分数：2.00）A.p.next：=p. next.next； B.p：=p.next；p.next：=p.next. next；C.free(p.next)；D.p：=p.next.next；解析：解析：链表是用一组任意的存储单元来存放线性表的结点在存储的每个结点值的同时，还存储了其后继结点的指针，另外还有头指针。单链表的指针域只有一个指向后继结点的指针，若要删除 p结点的后继结点，只需让 P结点的指针 p.next 指向其后继结点指针所
42、指向的结点 p.next.next 即可。25.有如下的关系 R和 S，且属性 A是关系 R的主码，属性 B是关系 S的主码。 若关系 R和 S的关系代数操作的结果如下，这是执行了( )。 （分数：2.00）A. B.C.D.解析：解析：根据关系代数操作得到一个新的关系，其属性包含了关系 R和 S中的所有属性，在新关系中，每个元组属性 C的值都小于属性 E的值，这是因为在关系 R和 S的笛卡尔积中选择了属性 C的值小于属性E的值的那部分元组，是通过关系 R和 S连接操作的结果，其条件为 CE。所以正确的是选项 A)。26.下列关于进程间的通信的描述中，不正确的是( )。（分数：2.00）A.进
43、程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制 解析：解析：进程是操作系统中可以独立运行的单位，进程之间需要协调，交换信息，这就是进程间的通信。进程互斥是指在系统中，许多进程常常需要共享资源，这些共享资源是排他性的使用，因此每次只允许一个进程使用临界资源。进程控制是通过原语实现的。目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。27.有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的( )。（分数：2.00）A.主码B.外码
44、 C.域D.映像解析：解析：外码定义为：设 F是基本关系 R的一个或一组属性，但不是关系 R的主码，如果 F与基本关系 SDE主码相对应，则称 F是基本关系 R的外码。这里学生关系的“系号”属性与系关系中的主码“系号”对应，因此系号是学生表的外码。28.在 CPU执行程序指令时，为了能正确的访问存储单元，需要将用户程序中的逻辑地址转换为运行时可以由机器直接寻址的物理地址，这一过程称为( )。（分数：2.00）A.地址重定位 B.地址分配C.地址计算D.地址查询解析：解析：用户的程序调入主存时，不须将程序的逻辑地址变换为物理地址，包括对程序中有关地址的指令作相应的调整，这个过程称为地址的重定位。
45、29.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?（分数：2.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义 解析：解析：关系模型由关系数据结构、关系操作集合和关系完整性约束 3大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言这些抽象的语言与具体的 DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是
46、一种语义概念，包括两个主要方面：与现实世界中应用需求的数据的相容性和正确性。数据库内数据之间的相容性和正确性。30.在数据库操作中，为避免对未提交更新的依赖，可采取的措施有：（分数：2.00）A.封锁B.可串行化 C.先写日志D.多道程序设计解析：解析：对未提交更新的依赖是由于事务在并发执行时未能受到正确的控制所引起，如果采用合理的并发控制，即实现数据库的并发性，则可避免这一现象的出现，在现有数据库中，通常采用可串行化且无级联的调度实现数据库的并发性。正确答案为选项 B。31.有 6个元素按 1、2、3、4、5、6 的顺序进栈，下列哪一个不是合法的出栈序列?（分数：2.00）A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6 D.5、4、6、3、2、1解析：解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端成为栈底(bottom)，具有后进先出(LIFO)的操作原则。分析四个选项可知，A、C 和 D都符合栈的后进先出(LIFO)的操作原则，只有 C(4、3、1、2、5、6)不符合，因为从 C的出栈顺序可知 1比 2先进，所以出栈时应该 2先出，所以本题正确选项为 C。32.Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中?（分
