1、国家三级（数据库技术）笔试-试卷 50及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.数据库管理系统由三级模式组成，其中决定 DBMS功能的是_。（分数：2.00）A.逻辑模式B.外模式C.内模式D.物理模式3.下面哪个不是数据库系统必须提供的数据控制功能?（分数：2.00）A.安全性B.可移植性C.完整性D.并发控制4.文件系统的多级目录结构是一种( )。（分数：2.00）A.散列结构B.线性结构C.树型结构
2、D.网状结构5.SQL语言通常称为( )。（分数：2.00）A.结构化查询语言B.结构化控制语言C.结构化定义语言D.结构化操纵语言6.在数据库系统中，“分片”概念是指( )。（分数：2.00）A.对磁盘分片B.对数据分片C.对内存分片D.对外存分片7.设 XY 是一个函数依赖，且对于任何 XX，XY 都不成立，则称 XY 是一个 _。（分数：2.00）A.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖8.下面所列各项，哪个不属于数据库技术的研究领域?（分数：2.00）A.数据库管理系统软件的研究B.数据库设计C.数据库管理D.操作系统9.下列哪一项不是由于关系模式设计不当所带
3、来的问题?（分数：2.00）A.数据冗余B.丢失修改C.更新异常D.插入异常10.以下关于链式存储结构的叙述中哪一条是错误的?（分数：2.00）A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i个结点的存储地址D.插人、删除运算操作方便，不必移动结点11.在计算机系统中，允许多个程序同时进入内存运行的方法是 _。（分数：2.00）A.SPOOLING技术B.虚拟存储技术C.多道程序设计技术D.缓冲技术12.计算机的汇编程序可以（分数：2.00）A.对目标程序装配链接B.将汇编语言程序翻译成机器语言程序C.将高级语言程序
4、翻译成机器语言程序D.对源程序边扫描翻译边执行13.数据库功能可以分为两部分：前端和后端。下列叙述错误的是（分数：2.00）A.后段负责存取结构、查询计算和优化、并发控制以及故障恢复B.前端包括表格生成器、报表书写工具、图形用户界面工具等C.前端与后端之间通过过程化语言来接口D.在集中式系统中，前端和后端在同一个系统中运行14.系统出现死锁的原因是（分数：2.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数15.自然联接是构成新关系的有效方法。一般情况下，当
5、对关系 R和 S使用自然联接时，要求 R和 S含有一个或多个共有的（分数：2.00）A.元组B.行C.记录D.属性16.在下列关于二叉树的叙述，选出正确的一项（分数：2.00）A.在二叉树中，任何一个结点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个结点的度是 2D.一棵二叉树的度可以小于 217.为了防止一个用户的工作不适当地影响另一个用户，应该采取（分数：2.00）A.完整性控制B.安全性控制C.并发控制D.访问控制18.下列关于函数依赖的叙述中，不正确的是( )。（分数：2.00）A.若 XY，WYZ， 则 XWZB.若 YX， 则 XYC.若 XYZ， 则 XZ， YZD.若
6、 XYZ， 则 XY， XZ19.下面列出的条目中，哪一些是数据库技术的研究领域? DBMS 软件的研制 数据库及其应用系统的设计 数据库理论（分数：2.00）A.仅和B.仅和C.仅和D.全部20.游标是系统为用户开设的一个（分数：2.00）A.内存空间B.数据缓冲区C.外存空间D.虚拟空间21.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（分数：2.00）A.分块法B.顺序法C.二分法D.散列法22.下列关于哈夫曼树的叙述错误的是（分数：2.00）A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶节点的个数比非叶节点的个数大 1C.一棵哈夫曼树节点的
7、度要么是 0，要么是 2D.哈夫曼树的根节点的权值等于各个叶节点的权值之和23.关于 ADSL，以下哪种说法是错误的?（分数：2.00）A.ADSL的传输速率通常比在 PSTN上使用传统的 MODEM要高B.ADSL可以传输很长的距离，而且其速率与距离没有关系C.ADSL的非对称性表现在上行速率和下行速率可以不同D.在电话线路上使用 ADSL，可以同时进行电话和数据传输，两者互不干扰24.虚拟存储的容量受到下列哪一个因素的限制?（分数：2.00）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数25.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：2.00）A.模
8、式B.物理模式C.子模式D.内模式26.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：2.00）A.O(n)B.O(1)C.O(n 2 )D.O(log 2 n)27.关系 R(A，B)和 S(B，C)中分别有 10个和 15个元组，属性 B是 R的主码，则 R （分数：2.00）A.(0，15)B.(10，15)C.(10，25)D.(0，150)28.关于数据库系统三级模式的说法，下列论述中正确的是_。（分数：2.00）A.外模式、模式、内模式都只有一个B.外模式有多个，模式、内模式只有一个C.模式只有一个，外模式和内模式有多个D.3个模式中，只有模式才是真正存在的
9、29.在一棵树中，哪一个结点没有前驱结点?（分数：2.00）A.分支结点B.叶结点C.树根结点D.空结点30.IMS系统属于（分数：2.00）A.层次模型数据库B.网状模型数据库C.分布式数据库D.关系模型数据库31.有一个网络数据库应用系统，其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A发出数据库应用请求，这种方式属于（分数：2.00）A.集中式数据库系统B.并行数据库系统C.客户机/服务器数据库系统D.分布式数据库系统32.以下哪一个不是栈的基本运算（ ）。（分数：2.00）A.往栈中任意位置插入一个元素B.从栈中删除一个元素C.把栈的栈
10、顶元素读到变量中D.将栈置为空栈33.关系模型中常用的关系操作包括（ ）。I、选择 II、投影 III、连接、查询 V、删除（分数：2.00）A.I、II 和B.I、II 和IC.I、III 和D.全部34.在以下所列的选项中，（ ）不是数据库管理员(DBA)的职责。（分数：2.00）A.决定数据库的存储结构和存取策略B.决定数据库的信息内容和结构C.定义数据的安全性要求和完整性约束条件D.负责数据库数据的确定，数据库各级模式的设计35.按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 i(n-1)2 时，编号 i的结点的右子女的编号是（ ）。（分数：2.00）A.2i-
11、1B.2iC.2i+1D.不确定36.“在课程关系 COURSE中，增加一门课程：(C01，电子商务，陈伟钢)。，用关系代数表达式表示为：COuRsE+_-COuRsE u(C01，电子商务，陈伟钢)。这是使用扩展关系操作中的（分数：2.00）A.广义投影B.聚集C.外部并D.赋值37.如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是（分数：2.00）A.其中有一个是 DELETEB.一个是 SELECT，另一个是 UPDATEC.两个都是 SELECTD.两个都是 UPDATE38.设属性 A是关系 R的主属性，则属性 A不能取空值(NULL)。这是（分数：2.00）A
12、.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则39.在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持? _。（分数：2.00）A.进程调度B.时钟管理C.地址映射D.中断系统40.下列关于紧凑技术的叙述中，哪一个是不正确的?_。（分数：2.00）A.内存中任意一个作业都可以随时移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量41.下列关于操作系统设备管理的叙述中，哪个是不正确的_。（分数：2.00）A.设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B.设备管理利用各种技术提高 CPU与设备、
13、设备与设备之间的并行工作能力C.操作系统对用户屏蔽了实现具体设备 IO 操作的细节D.操作系统对设备尽量提供各种不同的接口42.若要求“查询选修了 3门以上课程的学生的学生号”，正确的 SQL语句是（分数：2.00）A.SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)3B.SELECTS#FROMSCGROUPBYS#HAVINGCOUNT(*)3C.SELECTS#FROMSCORDERBYS#WHERECOUNT(*)3D.SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*)343.由 3个结点可以构造出多少种不同的二叉树（分数：2.00）A.
14、2B.3C.4D.544.通过指针链来表示和实现实体之间联系的模型是（分数：2.00）A.层次型B.网状型C.关系型D.层次型和网状型45.以层次模型建立的数据库系统,其主要代表是（分数：2.00）A.DBTGB.SQLC.MISD.IMS46.下列关于多值依赖的叙述中，不正确的是（分数：2.00）A.若 XY，则 XZ，其中 ZU-X-YB.若 XY，而 Z=C.若 XY，则 XYD.若 XY，则 XY47.设森林 F对应的二又树为 B，它有 m个结点，B 的根为 P，P 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是（分数：2.00）A.m-n-1B.n+1C.m-nD.m-n
15、+148.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：2.00）A.模式B.物理模式C.子模式D.内模式49.SQLServer2000除了具有 DBMS的基本功能特点外，还具有许多功能特点。下列哪一项不是SQLServer2000的功能特点?（分数：2.00）A.高度可伸缩性和可靠性B.充分的 Web支持，网络性能好C.是典型的对象关系 DBMSD.易于使用和管理50.新一代数据库开发工具应具有的特征?支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理支持基于 Internet应用的开发支持面向对象的程序设计（分数：2.00）A.和B.和C.和D.都是51.下面描述不正
16、确的是（分数：2.00）A.数据元素是数据的基本单位B.数据元素可由个或多个数据项组成，数据项是有独立含义的数据最小单位C.数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系D.数据的存储结构是逻辑结构在计算机存储器中的实现52.微型计算机系统中，下面与 CPU概念最不等价的是（分数：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
17、.主属性56. （分数：2.00）A.B.C.D.57.下列哪些条目是 SQL Server 2000中常用的对象?( ) . 表 . 数据类型 . 约束 . 规则 . 视图 . 索引 . 默认值 A) 仅、和B) 仅、和C) 仅仅、和D) 都是（分数：2.00）A.B.C.D.58.从邮件服务器读取邮件所采用的协议是( )。A) SMTPB) IMAPC) MIMED) EMAIL（分数：2.00）A.B.C.D.59.通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是_。（分数：2.00）A.CacheB.磁带C.硬盘D.内存60.在包含 1000个元素的
18、线性表中实现如下运算，_所需的执行时间最短。（分数：2.00）A.线性表按顺序方式存储，查找关键码值为 666的结点B.线性表按链式方式存储，查找关键码值为 666的结点C.线性表按顺序方式存储，查找线性表中第 900个结点D.线性表按链式方式存储，查找线性表中第 900个结点61.下列关于数据库管理系统 DBMS和操作系统之间关系的叙述中，不正确的是_。（分数：2.00）A.DBMS是建立在操作系统之上的，是操作系统的用户B.DBMS遇到读写磁盘操作时会请求操作系统服务C.操作系统保证 DBMS对数据逻辑上的读写真实地映射到物理文件上D.操作系统提供的存取原理和基本的存取方法通常作为与 DB
19、MS应用层的接口二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和 1。（分数：2.00）填空项 1:_64. 1是数据库操作的核心。（分数：2.00）填空项 1:_65.Windows NT是 Microsoft公司 90年代推出的 32位多任务网络操作系统平台，包括两个产品 1，前者运行于网络服务器上，后者可作为客户工作站的桌面操作系统。（分数：2.00）填空项 1:_66.一棵树的叶结点的最大层数是树的 1。（分数：
20、2.00）填空项 1:_67.数据库用户有 DBA、专业用户、应用程序员和 1。（分数：2.00）填空项 1:_68.在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 1 为主序排列。（分数：2.00）填空项 1:_69.DBMS中的查询处理器由 DDL编译器、DML 编译器、嵌入型 DML预编译器及 1 组成。（分数：2.00）填空项 1:_70.1976年，P.P.S.Chen 提出的 1 方法，是最常用的概念模型表示方法。（分数：2.00）填空项 1:_71.用于表达一个 ODBC驱动程序和 DBMS特殊连接的命名，被称为 1，它是数据库驱动程序与数据库系统连接的桥梁。（分数：2.00
21、）填空项 1:_72.在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 1 为主序排列。（分数：2.00）填空项 1:_73.利用中间件 Middleware的高层 1 可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。（分数：2.00）填空项 1:_74.若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为 n，则左右子树皆非空的结点个数为 1。（分数：2.00）填空项 1:_75.在 WWW环境中，信息页由 1 语言来实现。（分数：2.00）填空项 1:_76.在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由 1 决定的。（分数：2.
22、00）填空项 1:_77.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 1。（分数：2.00）填空项 1:_78.向结点数为 N的顺序表的第 i个结点后插入一个新结点，需要将 1 个结点向后移动。（分数：2.00）填空项 1:_79.视图是 1 的表，其内容是根据查询定义的。（分数：2.00）填空项 1:_80.当一个事务访问某个数据项时,以一定的方式锁住该数据项,从而限制其他事务对该数据项的访问,这种方法称为 1。（分数：2.00）填空项 1:_81.在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 1 为主序排列。（分数：2.00）填空项 1:_82.前序法是先访问 1，
23、然后按前序周游左子树，按前序周游右子树。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 50答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.数据库管理系统由三级模式组成，其中决定 DBMS功能的是_。（分数：2.00）A.逻辑模式 B.外模式C.内模式D.物理模式解析：解析：数据库管理系统由三级模式组成，其中决定 DBMS功能的是逻辑模式。逻辑模式以一种数据模型为基础统一考虑了所有用户的需
24、求，并将这些需求有机地结合成一个逻辑整体。3.下面哪个不是数据库系统必须提供的数据控制功能?（分数：2.00）A.安全性B.可移植性 C.完整性D.并发控制解析：解析：数据库系统必须提供安全性、完整性和并发控制功能。4.文件系统的多级目录结构是一种( )。（分数：2.00）A.散列结构B.线性结构C.树型结构 D.网状结构解析：解析：文件的目录结构分为单级目录结构、两级目录结构和树型目录结构，在目录结构中，允许用户进一步创建自己的子目录并相应地组织自己的文件，就演变为三级目录结构，依此类推，形成四级，五级文件目录。通常三级及以上文件目录结构称为树型目录结构。5.SQL语言通常称为( )。（分数
25、：2.00）A.结构化查询语言 B.结构化控制语言C.结构化定义语言D.结构化操纵语言解析：解析：关系数据库 SQL是结构化查询语言(Structured Query Language)的英文缩写。6.在数据库系统中，“分片”概念是指( )。（分数：2.00）A.对磁盘分片B.对数据分片 C.对内存分片D.对外存分片解析：解析：每一个全局关系都可分为若干个不相交的部分，每一部分称为一个片段。7.设 XY 是一个函数依赖，且对于任何 XX，XY 都不成立，则称 XY 是一个 _。（分数：2.00）A.完全函数依赖 B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖解析：解析：根据完全函数依赖的定
26、义可知，在 R(U)中，如果 XY，并且对于 x的任何一个真子集X，xY 不成立，则称 Y对 X完全函数依赖。8.下面所列各项，哪个不属于数据库技术的研究领域?（分数：2.00）A.数据库管理系统软件的研究B.数据库设计C.数据库管理D.操作系统 解析：解析：数据库的研究领域包括数据库管理系统软件的研究、数据库没计和数据库管理三方面。分析四个选项可知，操作系统不属于数据库的研究领域。9.下列哪一项不是由于关系模式设计不当所带来的问题?（分数：2.00）A.数据冗余B.丢失修改 C.更新异常D.插入异常解析：解析：若关系模式设计不当可能带来以下问题：1)数据冗余；2)更新异常；3)插入异常；4)
27、删除异常。10.以下关于链式存储结构的叙述中哪一条是错误的?（分数：2.00）A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i个结点的存储地址 D.插人、删除运算操作方便，不必移动结点解析：解析：链式存储的主要特点是：1)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；2)逻辑上相邻的结点物理上不必邻接；3)插入、删除运算操作方便，不必移动结点。对于链式存储，是通过前一元素的指针来确定存储位置的，不能通过计算直接确定第 i 个结点的存储地址。11.在计算机系统中，允许多个程序同时进入内存运行的方法是 _。
28、（分数：2.00）A.SPOOLING技术B.虚拟存储技术C.多道程序设计技术 D.缓冲技术解析：解析：在单处理器的多道程序设计系统中，多个程序轮流占 CPU。从微观上看，一个时刻只有一个程序在微处理器上执行；从宏观上看，几道程序都处于执行状态，即一个程序或程序段执行尚未结束，另一个程序或程序段的执行就已经开始，这称为并发执行。12.计算机的汇编程序可以（分数：2.00）A.对目标程序装配链接B.将汇编语言程序翻译成机器语言程序 C.将高级语言程序翻译成机器语言程序D.对源程序边扫描翻译边执行解析：解析：汇编程序将汇编语言程序翻译成机器语言程序。编译程序是将高级语言程序翻译成机器语言程序。13
29、.数据库功能可以分为两部分：前端和后端。下列叙述错误的是（分数：2.00）A.后段负责存取结构、查询计算和优化、并发控制以及故障恢复B.前端包括表格生成器、报表书写工具、图形用户界面工具等C.前端与后端之间通过过程化语言来接口 D.在集中式系统中，前端和后端在同一个系统中运行解析：解析：数据库功能可以分为两部分：前端包括表格生成器、报表书写工具、图形用户界面工具等，后段负责存取结构、查询计算和优化、并发控制以及故障恢复，前端与后端之间通过 SQL或应用程序来接口。在集中式系统中，前端和后端在同一个系统中运行。14.系统出现死锁的原因是（分数：2.00）A.计算机系统发生了重大故障B.有多个封锁
30、的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数解析：解析：计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。15.自然联接是构成新关系的有效方法。一般情况下，当对关系 R和 S使用自然联接时，要求 R和 S含有一个或多个共有的（分数：2.00）A.元组B.行C.记录D.属性 解析：解析：自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一
31、个或多个共有的属性，生成的新关系中包含满足联接条件的元组。16.在下列关于二叉树的叙述，选出正确的一项（分数：2.00）A.在二叉树中，任何一个结点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个结点的度是 2D.一棵二叉树的度可以小于 2 解析：解析：根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述 4个关于二叉树的叙述中，只有选项 D是正确的。17.为了防止一个用户的工作不适当地影响另一个用户，应该采取（分数：2.00）A.完整性控制B.安全性控制C.并发控制 D.访问控制解析：解析：为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。18.下列关于函数依
32、赖的叙述中，不正确的是( )。（分数：2.00）A.若 XY，WYZ， 则 XWZB.若 YX， 则 XYC.若 XYZ， 则 XZ， YZ D.若 XYZ， 则 XY， XZ解析：解析：F 是属性组 U上的一组数据依赖，有如下的推理规则：自反律。若 YXU，则 XY 为 F所逻辑蕴涵。增广律。若 XY 为 F所逻辑蕴涵，且 ZU，则 XZYZ 为 F 所逻辑蕴涵。传递律若XY 及 YZ 为 F所逻辑蕴涵，则 XZ 为 F所逻辑蕴涵。合并规则由 XY，XZ，有 XYZ。伪传递规则。由 XY，WYZ，有 XWZ。分解规则。由 XY 及 ZY，有 XZ。根据伪传递规则得知选项 A)是正确的，根据自
33、反律得知选项 B)是正确的。根据分解规则选项 D)是正确的，因为有 XYZ 且有YYZ，ZYZ，所以 XY，XZ。19.下面列出的条目中，哪一些是数据库技术的研究领域? DBMS 软件的研制 数据库及其应用系统的设计 数据库理论（分数：2.00）A.仅和B.仅和C.仅和D.全部 解析：解析：数据库的研究领域包括：数据库管理系统(DBMS)软件的研制、数据库及其应用系统的设计、数据库理论。因此本题的答案为 D。20.游标是系统为用户开设的一个（分数：2.00）A.内存空间B.数据缓冲区 C.外存空间D.虚拟空间解析：解析：SQL 语言与宿主语言具有不同的数据处理方式。SQL 语言是面向集合的，一
34、条 SQL语句原则上可以产生或处理多条记录，而宿主语言是面向记录的，一组主变量一次只能存放一条记录。所以，仅使用宿主变量并不能完全满足 SQL 语句向应用程序输出数据的要求，为此，嵌入式 SQL引入了游标的概念，用游标来协调两种不同的处理方式。游标是系统为用户开设的一个数据缓冲区，存放 SQL语句的执行结果，每个游标区都有一个名字。21.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（分数：2.00）A.分块法 B.顺序法C.二分法D.散列法解析：解析：分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。其可以适应
35、动态变化的要求。其他 3种是在顺序存储的一组记录内进行查找。22.下列关于哈夫曼树的叙述错误的是（分数：2.00）A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶节点的个数比非叶节点的个数大 1C.一棵哈夫曼树节点的度要么是 0，要么是 2 D.哈夫曼树的根节点的权值等于各个叶节点的权值之和解析：解析：哈夫曼树中节点的度可以是 0，1，2。23.关于 ADSL，以下哪种说法是错误的?（分数：2.00）A.ADSL的传输速率通常比在 PSTN上使用传统的 MODEM要高B.ADSL可以传输很长的距离，而且其速率与距离没有关系 C.ADSL的非对称性表现在上行速率和下行速率可以不同D
36、.在电话线路上使用 ADSL，可以同时进行电话和数据传输，两者互不干扰解析：解析：传输距离愈长，信号衰减愈大，愈不适合高速传输，所以 ADSL只能工作在用户环路上，只在有限距离内使用，所以选项 B错误，应选。24.虚拟存储的容量受到下列哪一个因素的限制?（分数：2.00）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数 解析：解析：虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。虚存虽然比内存大得多，但不可能是无限的，其大小要受到外存空间的限制以及 CPU地址所能表示范围的限制。因此本题的答案为 D。25.用
37、户或应用程序看到的那部分的局部逻辑结构的描述是（分数：2.00）A.模式B.物理模式C.子模式 D.内模式解析：解析：数据库具有概念模式、外模式和内模式三级结构及外模式/模式映像、模式/内模式映像二层映像。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式/模式映像存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。模式
38、/内模式映像存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式中描述。26.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：2.00）A.O(n)B.O(1) C.O(n 2 )D.O(log 2 n)解析：解析：在一个长度为 n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。27.关系 R(A，B)和 S(B，C)中分别有 10个和 15个元组，属性 B是 R的主码，则 R （分数：2.00）A.(0，15) B.(10，15)C.(10，25)D.(0，150)解析：解析：关系 R(A，B)和 s
39、(B，C)由公共属性 B，所以 R S属于关系的自然连接运算，连接条件为 R.B=S.B，如果 S中的元组在 R中没有对应的元组，则 R S中元组数目为 0，如果 S中的每一个元组在 R中都有对应的元组，则 R28.关于数据库系统三级模式的说法，下列论述中正确的是_。（分数：2.00）A.外模式、模式、内模式都只有一个B.外模式有多个，模式、内模式只有一个 C.模式只有一个，外模式和内模式有多个D.3个模式中，只有模式才是真正存在的解析：29.在一棵树中，哪一个结点没有前驱结点?（分数：2.00）A.分支结点B.叶结点C.树根结点 D.空结点解析：解析：树是一类重要的树形结构，其定义如下：树是
40、 n(n0)个结点的有穷集合，满足：有且仅有一个称为根的结点；其余结点分为 m(m0)个互不相交的非空集合。所以，在树上，根结点没有前驱结点。30.IMS系统属于（分数：2.00）A.层次模型数据库 B.网状模型数据库C.分布式数据库D.关系模型数据库解析：解析：IMS 系统是 IBM公司 1969年研制出的层次模型数据库的代表性系统。IMS 是最早和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。IMS 的开发者是研究并发恢复、完整性和高效查询处理这些问题的先驱者。31.有一个网络数据库应用系统，其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序，其余各节点作为
41、终端通过通信线路向 A发出数据库应用请求，这种方式属于（分数：2.00）A.集中式数据库系统 B.并行数据库系统C.客户机/服务器数据库系统D.分布式数据库系统解析：解析：集中式数据库系统：在这种系统中，整个 DBMS的核心，数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源这种系统又称为主从式或主机/终端式系统。32.以下哪一个不是栈的基本运算（ ）。（分数：2.00）A.往栈中任意位置插入一个元素 B.从栈中删除一个元素C.把栈的栈顶元素读到变量中D.将栈置为空栈解析：33.关系模型中常用的关系操作包括（ ）。I、选择 II、投影 III、连接、查询 V、删除（分数：
42、2.00）A.I、II 和B.I、II 和IC.I、III 和D.全部 解析：34.在以下所列的选项中，（ ）不是数据库管理员(DBA)的职责。（分数：2.00）A.决定数据库的存储结构和存取策略B.决定数据库的信息内容和结构C.定义数据的安全性要求和完整性约束条件D.负责数据库数据的确定，数据库各级模式的设计 解析：35.按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 i(n-1)2 时，编号 i的结点的右子女的编号是（ ）。（分数：2.00）A.2i-1B.2iC.2i+1 D.不确定解析：36.“在课程关系 COURSE中，增加一门课程：(C01，电子商务，陈伟钢
43、)。，用关系代数表达式表示为：COuRsE+_-COuRsE u(C01，电子商务，陈伟钢)。这是使用扩展关系操作中的（分数：2.00）A.广义投影B.聚集C.外部并D.赋值 解析：解析：若关系 R和 s是相容的，则通过赋值操作可将关系 S赋给关系 R。记作 Rs，通常这里的关系 s是经过关系代码操作得到的新关系。赋值操作可以把复杂的关系表达式简化为若干简单表达式，使插入、删除和更新更方便。本题答案为 D)。37.如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是（分数：2.00）A.其中有一个是 DELETEB.一个是 SELECT，另一个是 UPDATEC.两个都是 S
44、ELECT D.两个都是 UPDATE解析：解析：SELECT 语句是进行数据库的查询，而不改变数据库的原有数据，同时进行两个 SE-LECT，不会引起冲突。而 DELETE、UPDATE 会改变数据库的数据，同时进行含这两个语句的操作时，可能会引起冲突。38.设属性 A是关系 R的主属性，则属性 A不能取空值(NULL)。这是（分数：2.00）A.实体完整性规则 B.参照完整性规则C.用户定义完整性规则D.域完整性规则解析：解析：根据实体完整性原则，个属性是某一个关系的主属性，不能为空。39.在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持? _。（分数：2.00）A.进程调度
45、B.时钟管理C.地址映射D.中断系统解析：40.下列关于紧凑技术的叙述中，哪一个是不正确的?_。（分数：2.00）A.内存中任意一个作业都可以随时移动 B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量解析：41.下列关于操作系统设备管理的叙述中，哪个是不正确的_。（分数：2.00）A.设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B.设备管理利用各种技术提高 CPU与设备、设备与设备之间的并行工作能力C.操作系统对用户屏蔽了实现具体设备 IO 操作的细节D.操作系统对设备尽量提供各种不同的接口 解析：42.若要求“查询选修了 3门以
46、上课程的学生的学生号”，正确的 SQL语句是（分数：2.00）A.SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)3B.SELECTS#FROMSCGROUPBYS#HAVINGCOUNT(*)3 C.SELECTS#FROMSCORDERBYS#WHERECOUNT(*)3D.SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*)3解析：解析：选课信息在 SC表中，因此使用关系 SC，按学号 S#分组(GROUPBYS#)，然后对分组的结果使用 HAVING语句进行条件限制，用聚合函数 COUNT统计课程号 C#大于 3的结果输出。所以选项 B正确。43.由 3个结点可以构造出多少种不同的二叉树（分数：2.00）A.2B.3C.4D.5 解析：解析：由 3个结点可以构造出二叉树的数目通过画图可得出共有 5种。44.通过指针链来表示和实现实体之间联系的模型是（分数：2.00）A.层次型B.网状型C.关系型D.层次型和网状型 解析：解析：在层次模型和网状模型的实际存储中,通过链接指针实现结点间的联系。45.以层次模型建立的数据库系统,其主要代表是（分数：2.00）A.DBTGB.SQLC.MISD.IMS 解析：解析：IMS 是以层次模型建立的数据库系统。46.
