1、国家三级（数据库技术）笔试-试卷 7及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.在三级模式之间引入两级映像，其主要功能之一是_。（分数：2.00）A.使数据与程序具有较高的独立性B.使系统具有较高的通道能力C.保持数据与程序的一致性D.提高存储空间的利用率3.下列关于线性表存储结构的叙述中正确的是（分数：2.00）A.链表中的元素一定存放在不连续的存储空间里B.链表中的元素一定存放在连续的存储空间里C.长度
2、变化频繁的线性表最好采用顺序存储结构D.链表不能进行随机存取4.计算机病毒对于操作计算机的人（分数：2.00）A.只会感染，不会致病B.会感染致病，但无严重危害C.不会感染D.产生的作用尚不清楚5.设单链表中结点的结构为(data,link)。已知指针 q所指结点是指针 p所指结点的直接前驱，若在*q 与*p之间插入结点*s，则应执行下列哪一个操作?（分数：2.00）A.s.link:=p.link;p.link:=sB.q.link:=s;s.link:=pC.p.link:=s.link;s.link:=pD.p.link:=s;s.link:=q6.双链表的每个结点包括两个指针域。其中
3、rlink指向结点的后继，llink 指向结点的前驱。如果要在 p所指结点后插入 q所指的新结点，下面哪一个操作序列是正确的?（分数：2.00）A.p.rlink.llink:=q; p.rlink:=q; q.llink:=p; q.rlink:=p.rlink；B.p.llink.rlink:=q; p.llink:=q; q.rlink:=p; q.llink:=p.llink；C.q.llink:=p; q.rlink:=p.rlink; p.rlink.llink:=q;p.rlink:=q；D.q.rlink:=p; q.llink:=p.llink; p.llink.rlink:
4、=q;p.llink:=q；7.SQL语言通常称为( )。（分数：2.00）A.结构化查询语言B.结构化控制语言C.结构化定义语言D.结构化操纵语言8.设计性能较优的关系模式称为规范化，规范化的主要理论依据是( )。（分数：2.00）A.关系规范化理论B.关系运算理论C.代数运算理论D.数理逻辑理论9.在 DB2中，( )是数据库管理器根据查询条件从一个或多个基表中选取的元组的集合。（分数：2.00）A.查询表B.模式C.索引D.结果表10.下述哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突? ( )（分数：2.00）A.模型冲突B.结构冲突C.属性冲突D.命名冲突11.如果允许
5、不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?（分数：2.00）A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构12.在一棵二叉树上，度为零的接点的个数为 N0，度为 2的结点的个数为 N2，则 N0=_。（分数：2.00）A.N 2 +1B.N 2C.N 2 -1D.N 2 /213.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了 _。（分数：2.00）A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据库控制功能14.以下哪一个术语与数据的存储结构无关?( )。（分数：2.00）A.栈B.散列表C.穿线树D.双链表
6、15.用顺序查找法对具有 n个节点的线性表查找一个节点所需的平均比较次数为( )。（分数：2.00）A.O(n 2 )B.O(nlog 2 n)C.O(n)D.O(log 2 n)16.防火墙可设置于（分数：2.00）A.两个局域网之间B.两个广域网之间C.Internet和 Intranet之间D.前三者均可17.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 DROP TABLE实现哪类功能?（分数：2.00）A.数据查询B.数据操纵C.数据定义D.数据控制18.在设计数据库前，常常先建立概念模型，用下列哪一项来表示实体类型及实体的联系?（分数：2.00）A.数据流图B
7、.E-R图C.模块图D.程序框图19.一个已经具备运行条件，但由于没有获得 CPU而不能运行的进程处于（分数：2.00）A.就绪状态B.睡眠状态C.等待状态D.挂起状态20.下列四条叙述中，正确的一条是（分数：2.00）A.操作系统是一种重要的应用软件B.外存中的信息可直接被 CPU处理C.用机器语言编写的程序可以由计算机直接执行D.电源关闭后，ROM 中的信息立即丢失21.霍夫曼算法可以用于（分数：2.00）A.动态存储管理B.表达式求值C.数据通信的二进制编码D.城市间的交通网设计22.PowerDesigner所包含模块中，用于数据库设计和构造的模块是（分数：2.00）A.PowerDe
8、signer AppModelerB.PowerDesigner DataArchitectC.PowerDesigner MetaWorksD.PowerDesigner WarehouseArchitect23.在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势? 采用三层或多层Client/Server结构 支持 Web应用 支持开放的、构件式的分布式计算环境（分数：2.00）A.和B.只有C.只有D.都是24.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是 _。（分数：2.00）A.m-n-1B.n+
9、1C.m-nD.m-n+125.事务的 ACID特性中 D的含义是（分数：2.00）A.一致性B.原子性C.隔离性D.持久性26.利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908 中查找关键码值为 612的结点，需要查找几次?（分数：2.00）A.2B.3C.4D.527.若使关系模式 RU，F分解为关系模式 R1U1，F1，R2U2，F2能够进行无损连接性分解的充分必要条件是（分数：2.00）A.(U1U2U1)F+B.(U1U2U1-U2)F+C.(U1U2U2)F+D.(U1U2U1-U2)F+28
10、.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：2.00）A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC29.下列不属于数据库管理员(简称 DBA)的职责的是（分数：2.00）A.决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.定义数据的安全性要求和完整性约束条件D.负责数据库中的数据的确定，数据库各级模式的设计30.下面关于 B和 B+树的叙述中，不正确的是（分数：2.00）A.B树和 B+树都是平衡的多分树B.B树和 B+树都可用于文件的索引结构C.B树和 B+树都能有效地支持顺序检索D.B树和 B
11、+树都有效地支持随机检索31.单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之后，下列操作序列中正确的是 ( )。（分数：2.00）A.q:=p.link；p.link：=q.link；B.p.linkq.link；q：=p.link；C.q.link：=p.link；p.link：=q；D.p.link：=q；q.link：=p.link；32.下列( )不是常用的散列函数。（分数：2.00）A.除余法B.折叠法C.中平法D.开地址法33.关系数据模型（分数：2.00）A.只能表示实体间的 1:1联系B.只能表示实体
12、间的 1:N联系C.只能表示实体间的 M:N联系D.可以表示实体间的上述 3种联系34.在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)（分数：2.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号”D.班级关系的“班级名”35.关系数据库规范化理论规定，关系数据库中的关系要满足第一范式，在下面“部门”关系中，因哪个属性而使其不满足第一范式?（分数：2.00）A.部门总经理B.部门成员C.部门名D.部门号36.对含有 n个元素的散列表进行检索，平均检索长度为_。
13、（分数：2.00）A.O(n 2 )B.O(nlog 2 n)C.O(log 2 n)D.不直接依赖于 n37.描述概念模型的常用方法是_。（分数：2.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体联系方法38.把关系看做二维表，则下列说法中错误的是（分数：2.00）A.表中允许出现相同的行B.表中不允许出现相同的行C.行的次序可以交换D.列的次序可以交换39.对有 14个数据元素的有序表 R14进行折半搜索，搜索到 R3的关键码等于给定值，此时元素比较顺序依次为（分数：2.00）A.R0，R1，R2，R3B.R0，R13，R2，R3C.R6，R2，R4，R3D.R6，R4，
14、R2，R340.以下（ ）不是并行数据库的主要研究方向。（分数：2.00）A.物理存储结构的研究B.操作算法的设计与实现C.数据模型设计D.查询优化41.如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为（分数：2.00）A.全码B.参照码C.外码D.连接码42.数据库管理系统的开放性包括下列哪些特性?_。 符合 SQL标准 符合 ODBC标准 具有清晰的结构 用户界面友好（分数：2.00）A.仅和B.仅和C.仅、和D.全部43.以下关于数据的存储结构的叙述中哪一条是正确的?_。（分数：2.00）A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器
15、中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响44.根据关系数据库规范化理论，关系数据模型中的关系要满足 1NF。关系“项目(项目号、项目名、项目成员、项目经理)”中，哪个属性的存在使它不满足 1NP? ( )（分数：2.00）A.项目经理B.项目成员C.项目名D.项目号45.系统出现死锁的原因是（分数：2.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数46.常用的文件物理结构不包括（分数：2.00）A.顺
16、序结构B.链接结构C.索引结构D.树形结构47.下列进程状态的转换中，哪一个是不正确的（分数：2.00）A.就绪运行B.运行就绪C.就绪等待D.等待就绪48.在下面对于关系的叙述中，叙述不正确的是（分数：2.00）A.关系中的每个属性是不分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系只有一种记录类型49.在 TCP/IP参考模型中,不属于应用层协议的是（分数：2.00）A.IP协议B.FTP协议C.SMTP协议D.HTTP50.下面所列条目中，哪些是当前应用开发工具的发展趋势?采用三层 Client/Server结构对 Web应用的支持开发的、构件式的分
17、布式计算环境（分数：2.00）A.和B.和C.和D.都是51.当关系模式 R(A,B)已属于 3NF，下列说法中哪一个是正确的?（分数：2.00）A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常C.一定属于 BCNFD.A和 C都是52.对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?（分数：2.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理设计53.第二代数据库系统是指（分数：2.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统54.下
18、面关于超文本的叙述中，不正确的是（分数：2.00）A.超文本是一种信息管理技术，也是一种电子文献形式B.超文本采用非线性的网状结构来组织信息C.多媒体超文本也可以认为是超文本D.超文本是由节点和链路组成的一个网络55.文件系统的功能有 统一管理文件存储空间 确定文件信息存放位置及存放形式 实现文件信息的共享 实现文件从名字空间到外存地址的映射（分数：2.00）A.，和B.，和C.，和D.全部56. （分数：2.00）A.B.C.D.57.多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求？（分数：2.00）A.ATMB.FDDIC.FRD.X.2558.T
19、CP/IP参考模型在下列_定义了用户数据报协议(UDP)。（分数：2.00）A.链路层B.网络层C.传输层D.应用层59.假设磁盘上的一个物理块为 512字节。一个记录的长度为 80个字符。若让磁盘空间的利用率不低于78%.，至少需要在一个物理块中存放_个记录。（分数：2.00）A.4B.5C.6D.760.多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行（分数：2.00）A.安全性控制B.完整性控制C.并发控制D.可靠性控制61.下列关于保持数据库完整性的叙述中，哪一条是不正确的?（分数：2.00）A.向关系 SC插入元组时，S#和 C#都不能是空值
20、(NULL)B.可以任意删除关系 SC中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系 C中的元组二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.用于表达一个 ODBC驱动程序和 DBMS特殊连接的命名，被称为 1，它是数据库驱动程序与数据库系统连接的桥梁。（分数：2.00）填空项 1:_64.在完全二叉树的顺序存储中，若结点 i有左子女，则其左子女是结点 1。（分数：2.00）填空项 1:_65.层次模型的数据约束，上一层记录与下一层记录之间的关联关系只能是 1 联系。（分数：2
21、.00）填空项 1:_66.文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是 1。（分数：2.00）填空项 1:_67.在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映象：它们是外模式到模式的映象和 1 的映象。（分数：2.00）填空项 1:_68.及时响应是 1 和实时操作系统的特征。（分数：2.00）填空项 1:_69.SQL SERVER 2000 与 COMMERCE SERVER 2000 集成，支持完整的点击流和 1 数据分析。（分数：2.00）填空项 1:_70.一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务
22、的处理器称为 1，它是任何计算机中必备的核心部件。（分数：2.00）填空项 1:_71.计算机对外部设备的输入输出有 4种控制方式：通道方式、循环测试 I/O方式、中断处理方式和 1 方式。（分数：2.00）填空项 1:_72.进行并、差、交集合运算的两个关系必须具有相同的 1，即元组结构相同。（分数：2.00）填空项 1:_73.关系代数是一种关系操纵语言，它的操作对象和操作结果均为 1。（分数：2.00）填空项 1:_74.m阶 B树的根结点至少有 1 棵子树。（分数：2.00）填空项 1:_75.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的 1
23、就撤销了该进程。（分数：2.00）填空项 1:_76.对数据库结构的描述和定义存储在 1 中，它是 DBMS运行的基本依据。（分数：2.00）填空项 1:_77.网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用 1。（分数：2.00）填空项 1:_78.OSI将整个网络的通信功能划分为 7个层次，这 7层按由低到高分别是物理层、数据链路层、网络层、1、会话层、表示层和应用层。（分数：2.00）填空项 1:_79.设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21）,要按关键码值递增的次序
24、排序,用初始增量为 4的希尔排序法,一趟扫描后的结果是 1。（分数：2.00）填空项 1:_80.在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库 1 独立性。（分数：2.00）填空项 1:_81.在虚拟页式存储管理系统中,如果页面淘汰算法选择不好,会使页面在内存与外存之间频繁调度,这种现象称为 1。（分数：2.00）填空项 1:_82.数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和 13 部分组成。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 7答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，
25、分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.在三级模式之间引入两级映像，其主要功能之一是_。（分数：2.00）A.使数据与程序具有较高的独立性 B.使系统具有较高的通道能力C.保持数据与程序的一致性D.提高存储空间的利用率解析：解析：在三级模式之间引入两级映像，其主要功能是：使数据库系统中的数据能够具有较高的逻辑独立性与物理独立性。3.下列关于线性表存储结构的叙述中正确的是（分数：2.00）A.链表中的元素一定存放在不连续的存储空间里B.链表中的元素一定存放在连续的存储空间里C.
26、长度变化频繁的线性表最好采用顺序存储结构D.链表不能进行随机存取 解析：解析：线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存
27、取。4.计算机病毒对于操作计算机的人（分数：2.00）A.只会感染，不会致病B.会感染致病，但无严重危害C.不会感染 D.产生的作用尚不清楚解析：解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵隐藏在可执行程序或数据文件中。病毒一词是借用了生物学的概念，因为计算机一旦有了病毒，就如同生物体有了病毒一样，具有很强的传染性。生物病毒依赖于生物体而生存，而计算机病毒则依赖于计算机正常的程序而生存，所以不会感染给人。5.设单链表中结点的结构为(data,link)。已知指针 q所指结点是指针 p所指结点的直接前驱，若在*q 与*p之间插入结点*s，则应执行下列哪
28、一个操作?（分数：2.00）A.s.link:=p.link;p.link:=sB.q.link:=s;s.link:=p C.p.link:=s.link;s.link:=pD.p.link:=s;s.link:=q解析：解析：在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点(q.link=s)，把新插入的结点的指针域指向后面的结点(e.link=p)。6.双链表的每个结点包括两个指针域。其中 rlink指向结点的后继，llink 指向结点的前驱。如果要在 p所指结点后插入 q所指的新结点，下面哪一个操作序列是正确的?（分数：2.00）A.p.rlink.llink
29、:=q; p.rlink:=q; q.llink:=p; q.rlink:=p.rlink；B.p.llink.rlink:=q; p.llink:=q; q.rlink:=p; q.llink:=p.llink；C.q.llink:=p; q.rlink:=p.rlink; p.rlink.llink:=q;p.rlink:=q； D.q.rlink:=p; q.llink:=p.llink; p.llink.rlink:=q;p.llink:=q；解析：解析：在双链表中，如果要在 P所指结点后插入 q所指的新结点，只需修改 P所指结点的 rlink字段和原后继的 llink字段，并置 q所
30、指结点的 llink 和 rlink值。即 q.llink:=P; q.rlink:=p.rlink;p.rlink. rlink:=q; p.rlink:=q。7.SQL语言通常称为( )。（分数：2.00）A.结构化查询语言 B.结构化控制语言C.结构化定义语言D.结构化操纵语言解析：解析：关系数据库 SQL是结构化查询语言(Structured Query Language)的英文缩写。8.设计性能较优的关系模式称为规范化，规范化的主要理论依据是( )。（分数：2.00）A.关系规范化理论 B.关系运算理论C.代数运算理论D.数理逻辑理论解析：解析：关系数据库设计理论主要包括 3个方面的
31、内容：数据依赖、范式和模式设计方法。其中，数据依赖起着核心作用。9.在 DB2中，( )是数据库管理器根据查询条件从一个或多个基表中选取的元组的集合。（分数：2.00）A.查询表B.模式C.索引D.结果表 解析：10.下述哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突? ( )（分数：2.00）A.模型冲突 B.结构冲突C.属性冲突D.命名冲突解析：11.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?（分数：2.00）A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构 解析：解析：在多级目录结构中，在同一级且录中不能有相同的文件名，但在
32、不同级的目录中可以有相同的文件名。12.在一棵二叉树上，度为零的接点的个数为 N0，度为 2的结点的个数为 N2，则 N0=_。（分数：2.00）A.N 2 +1 B.N 2C.N 2 -1D.N 2 /2解析：解析：二叉树的基本性质 3：设二叉树叶数为 N0，度为 2的结点数为 N2，则 N0=N2+1。一棵树深度为 K且有 2k-1个结点的二叉树，当且仅当他的深度为 K的满二叉树中编号从 1到 n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子，所以报据二叉树的基本性质 3，可以知道答案为 N0；N2+1。13.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据
33、库管理系统提供了 _。（分数：2.00）A.数据库定义功能B.数据库操纵功能 C.数据库维护功能D.数据库控制功能解析：解析：数据操纵的程序模块主要包括：查询处理程序模块、数据更新(增、删、改)程序模块、交互式查询程序模块、嵌入式查询程序模块。14.以下哪一个术语与数据的存储结构无关?( )。（分数：2.00）A.栈 B.散列表C.穿线树D.双链表解析：解析：栈的存储结构可以是顺序存储，也可以是链接存储，栈是根据其逻辑结构及操作的特殊性确定的术语，其他三个选项都是与一定的存储结构相对应的，如散列表就是散列存储的表。15.用顺序查找法对具有 n个节点的线性表查找一个节点所需的平均比较次数为( )
34、。（分数：2.00）A.O(n 2 )B.O(nlog 2 n)C.O(n) D.O(log 2 n)解析：解析：根据要找的元素存在的位置，其比较次数依次为 1、2n，所以平均比较次数为(1+n)n/2/n=(1+n)/2，所以其时间复杂度为 O(n)。16.防火墙可设置于（分数：2.00）A.两个局域网之间B.两个广域网之间C.Internet和 Intranet之间D.前三者均可 解析：解析：防火墙设置在被保护网络和外部网络之间，通过监测、限制某些数据包，尽可能地对外部屏蔽网络内部的信息，以此来实现网络的安全保护，防止破坏性的侵入。17.SQL语言集数据查询、数据操纵、数据定义和数据控制功
35、能于一体，语句 DROP TABLE实现哪类功能?（分数：2.00）A.数据查询B.数据操纵C.数据定义 D.数据控制解析：解析：SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中 ALTER TABLE、CREAIE 和 DROP 实现数据定义；SELECT 实现数据查询：INSERT、 UPDATE 和 DELETE 实现数据操纵;CRANT，REVOKE 实现数据控制。因此语句 DROP TABLE实现数据定丈。18.在设计数据库前，常常先建立概念模型，用下列哪一项来表示实体类型及实体的联系?（分数：2.00）A.数据流图B.E-R图 C.模块图D.程序框图解析：解析：
36、在建立数据库前，常常先建立概念模型。在概念模型中采用 E-R图来表示实体类型及实体的联系。19.一个已经具备运行条件，但由于没有获得 CPU而不能运行的进程处于（分数：2.00）A.就绪状态 B.睡眠状态C.等待状态D.挂起状态解析：解析：进程的动态性表明进程在其生存周期内需要经历一系列的离散状态。运行中的进程可以处于以下三种状态之一：运行、就绪和等待。运行状态是指进程已获得 CPU，并且在 CPU上执行的状态；就绪状态是指一个进程已经具备运行条件，但由于没有获得 CPU而不能运行所处的状态；等待状态是指进程因等待某件事情发生而暂时不能运行的状态。20.下列四条叙述中，正确的一条是（分数：2.
37、00）A.操作系统是一种重要的应用软件B.外存中的信息可直接被 CPU处理C.用机器语言编写的程序可以由计算机直接执行 D.电源关闭后，ROM 中的信息立即丢失解析：解析：操作系统是系统软件；外存储器只能和内存储器交换信息，不能直接和 CPU交换信息；外存中的信息必须先调入内存才能被 CPU处理；ROM 是一种只能读不能写的只读存储器，断电后，信息不会丢失。21.霍夫曼算法可以用于（分数：2.00）A.动态存储管理B.表达式求值C.数据通信的二进制编码 D.城市间的交通网设计解析：解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法。它的应用很广，可以赋予带权外部路径长度不同的含义；
38、一个重要的应用是用于数据通信的二进制编码。22.PowerDesigner所包含模块中，用于数据库设计和构造的模块是（分数：2.00）A.PowerDesigner AppModelerB.PowerDesigner DataArchitect C.PowerDesigner MetaWorksD.PowerDesigner WarehouseArchitect解析：解析：PowerDesinger 属 CASE软件，包括六个紧密集合的模块：PowerDesigner ProcessAnalyst 、PowerDesigner DataArchitect、PowerDesigner AppMo
39、deler、PowerDesigner Meta Works、Powerdesigner WarehouseArehitect 和 PowerDeigner Viewer。其中的 PowerDesigner DataArchitect用于概念层和物理层数据库设计和数据库构造。23.在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势? 采用三层或多层Client/Server结构 支持 Web应用 支持开放的、构件式的分布式计算环境（分数：2.00）A.和B.只有C.只有D.都是 解析：解析：当前数据库应用开发软件的发展趋势包括：采用三层或多层 Client/ Server结构；支持We
40、b应用；支持开放的、构件式的分布式计算环境。24.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是 _。（分数：2.00）A.m-n-1B.n+1C.m-n D.m-n+1解析：解析：根据二叉树与森林的对应关系，将森林 F转换成对应二叉树 B的规则如下：1、若森林 F为空，则二叉树 B为空。2、若森林 F非空，则 F中的第一棵树的根为二叉树 B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个二叉树成为 B的右子树。依此规则可知：二叉树 B结点的个数
41、减去其右子树的结点的个数就是森林 F的第1棵树的结点的个数。25.事务的 ACID特性中 D的含义是（分数：2.00）A.一致性B.原子性C.隔离性D.持久性 解析：解析：事务的 ACID特性：原子性、一致性、隔离性、持久性。26.利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908 中查找关键码值为 612的结点，需要查找几次?（分数：2.00）A.2B.3 C.4D.5解析：解析：第一次查到 509；第二次查到 677；第三次查到 612，查找结束。掌握二分法查找的排序方法和起泡排序方法的区别。27.若使
42、关系模式 RU，F分解为关系模式 R1U1，F1，R2U2，F2能够进行无损连接性分解的充分必要条件是（分数：2.00）A.(U1U2U1)F+B.(U1U2U1-U2)F+C.(U1U2U2)F+D.(U1U2U1-U2)F+ 解析：解析：关系模式 RU，F分解为关系模式 R1U1，F1，R2U2，F2是具有无损连接性的分解的充分必要条件是(U1U2U1-U2)F+，或(U1U2U2-U1)F+。掌握关系数据库中有损连接性的分解的条件，以及模式分解的等价标准。28.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：2.00）A.DBFEAC
43、B.DFEBCA C.BDFECAD.BDEFAC解析：解析：根据前序遍历根-左-右，中序遍历左-根-右，后序遍历左-右 -根的原则，可得出上述结论。29.下列不属于数据库管理员(简称 DBA)的职责的是（分数：2.00）A.决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.定义数据的安全性要求和完整性约束条件D.负责数据库中的数据的确定，数据库各级模式的设计 解析：解析：数据库系统中的人员包括：数据库管理员，系统分析员和数据库设计人员，应用程序员和最终用户。不同的人员涉及不同的数据抽象级别，具有不同的职责。其中，数据库管理员(Data Base Administrator，简
44、称 DBA的具体职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监视数据库的使用和运行；数据库的改进和重组重构；定期对数据库进行重组织，以提高系统的性能。30.下面关于 B和 B+树的叙述中，不正确的是（分数：2.00）A.B树和 B+树都是平衡的多分树B.B树和 B+树都可用于文件的索引结构C.B树和 B+树都能有效地支持顺序检索 D.B树和 B+树都有效地支持随机检索解析：解析：B 树只适用于随机检索，不适用于顺序检索；而 B+树把所有关键码都存在叶结点上，这就为顺序检索也提供了方便。31.单链表的每个结点中包括一个指针 lin
45、k，它指向该结点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之后，下列操作序列中正确的是 ( )。（分数：2.00）A.q:=p.link；p.link：=q.link；B.p.linkq.link；q：=p.link；C.q.link：=p.link；p.link：=q； D.p.link：=q；q.link：=p.link；解析：解析：由单链表的存储结构可知，每个结点的指针域保存其后继结点的指针。将指针为 q的新结点插入到指针为 p的结点之后，则原指针为 p的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执行 q.link：=p.link，新结点成为指
46、针 p的后继结点，因此应执行 p.link：=q。综上所述，选项 C)是正确的。32.下列( )不是常用的散列函数。（分数：2.00）A.除余法B.折叠法C.中平法D.开地址法 解析：解析：散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。常用的散列函数有：除余法、数字分析法、中平法、折叠法。33.关系数据模型（分数：2.00）A.只能表示实体间的 1:1联系B.只能表示实体间的 1:N联系C.只能表示实体间的 M:N联系D.可以表示实体间的上述 3种联系 解析：解析：关系数据模型能表示实体间的一对一(1:1)，(一对多)1:N，(多对多)M:N 联系。34.在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)（分数：2.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号” D.班级关系的“班级名”解析：解析：外键的概念是：当关系中的某个属性(或属性组合)虽不是该关系的关键字或只是关键字的一部分，但却是另一个关系的关键字时，则称该属性(或属性组合)为这个关
