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