1、国家三级（数据库技术）笔试模拟试卷 204 及答案与解析 1 在 SQL中，可以用谓词 UNIQUE来测试一个集合是否 _。 （ A）为空集合 （ B）存在重复分量值 （ C）为非空集合 （ D）存在重复元组 2 在下面的叙述中，属于 TCP/IP协议特点的是 开放的协议标准，独立于特定的计算机硬件与操作系统 可以运行在局域网、广域网，更适用于互联网 整个 TCP/IP设备在网络中具有惟一的 Ip 地址 可以提供多种可靠的用户服务 （ A） 和 （ B） （ C） （ D）全部 3 设森林 F对应的二叉树为 B，它有 m个结点， B的根为 p， p的右子树上的结点个数为 n，森林 F中第一棵树
2、的结点个数是 （ A） m-n-1 （ B） n+1 （ C） m-n+1 （ D） m-n 4 关系 R(A,B)和 S(B,C)中分别有 10个和 15个元组，属性 B是 R的主码，则中元组数目的范围是 （ A） (0,15) （ B） (10,15) （ C） (10,25) （ D） (0,150) 5 若以 L， D， R分别表示遍历左子树，访问根结点和遍历右子树，则可有 ( )种遍历方案。 （ A） 3 （ B） 6 （ C） 8 （ D）不能确定 6 目前流行的 TCP/IP网络协议中，如下对 A、 B、 C类 IP 地址的描述错误的是( )。 （ A） IP 地址由 32位组成
3、 （ B） A、 B、 C类地址网络类型分别为 0X1、 0X10、 0X011 （ C） A类地址用于超过 65536台主机的网络 （ D） B类地址用 16bit 用于主机号 7 假定： 学生关系是 S(SNO， SNAME， SEX， AGE) 课程关系是 C(CNO，CNAME， CREDIT) 学生选课关系是 SC(SNO， CNO， GRADE) 要查找选修 “数据库 ”课程的女学生的姓名，将涉及到的关系是 ( )。 （ A） S （ B） C， SC （ C） S， SC （ D） S， C， SC 8 为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址
4、转换为运行时可由机器直接寻址的物理地址，这一过程称为 ( )。 （ A）地址分配 （ B）地址计算 （ C）地址映射 （ D）地址查询 9 现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为 _。 （ A） CAT系统 （ B） CAI系统 （ C） CAD系统 （ D） CAM系统 10 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为 _。 （ A） (15， 2， 4， 18， 16， 5， 8， 24，
5、17， 9， 13， 25) （ B） (2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24) （ C） (9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25) （ D） (9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24) 11 在文件系统中，文件的逻辑结构可分为两类，它们是 ( )。 （ A）流式文件和记录式文件 （ B）字符文件和二进制文件 （ C）程序文件和数据文件 （ D）内存文件和外存文件 12 关系数据库系统采用关系模型作为数据的组织方式。关系模型是谁首先提出的 ? （ A） P.P
6、.S Chen （ B） J. Martin （ C） E.P. Codd （ D） W.H. 1nmon 13 下列属于一个 DBMS的用户界面应具有的性质是 _。 可靠性 易用性 多样性 立即反馈 （ A） 、 和 （ B） 和 （ C） 、 和 （ D）全部 14 对于学生信息表： student(sno， sname， sex， age， grade)，查询学习成绩为空的学生的学号和姓名，下面语句正确的是 （ A） SELECT sno， sname FROM student WHERE grade=NULL （ B） SELECT sno， sname FROM student WH
7、ERE grade IS NULL （ C） SELECT sno， age FROM student WHERE grade IS NULL （ D） SELECT sno， age FROM student WHERE grade=NULL 15 下面关于数据存储方式的叙述中，不止确的是 （ A）顺序存储结构和链式存储结构是最主要的两种存储方式 （ B）顺序存储结构的结点中只有自身信息域，没有链接信息域 （ C）链 式存储结构的结点中可以有表示链接信息的指针域，也可以没有 （ D）顺序存储结构的存储密度比链式的高 16 下列关于 Delphi的叙述中，不正确的是 ( )。 （ A） Del
8、phi属于第三代语言 （ B） Delphi基于窗口和面向对象编程方法 （ C） Delphi具有强大的数据库技术支持 （ D） Delphi适合于编制中型应用程序 17 下列关于 WWW浏览器的叙述中，不正确的是 ( )。 （ A） WWW浏览器是一种客户端软件 （ B）通过 WWW浏览器可以访问 Internet上的各种信息 （ C）通过 WWW浏览器不可以接收邮件 （ D） WWW浏览器基本上都支持多媒体特性 18 PowerBuilder 中的 PowerScript 语言包括下述哪些语句 ? 变量定义语句 赋值语句 流控制语句 操纵数据库语句 （ A）仅 、 和 （ B）仅 、 和
9、（ C）仅 、 和 （ D）都是 19 数据库是计算机系统中按一定的数据模型组织、存储和使用的 ( )。 （ A）数据集合 （ B）程序集合 （ C）命令集合 （ D）文件集合 20 下列 进程状态的转换中，哪一个是不正确的 ? （ A）就绪 运行 （ B）运行 就绪 （ C）就绪 等待 （ D）等待 就绪 21 IMS系统属于 （ A）层次模型数据库 （ B）网状模型数据库 （ C）分布式数据库 （ D）关系模型数据库 22 设有关系 R、 S和 T如下。关系 T是由关系 R和 S经过哪种操作得到的 ? （ A） R S （ B） RS （ C） （ D） 23 下列关于数据结构的叙述中，哪
10、一个是不正确的 ? （ A）数据的逻辑结构是数据间关系的描述 （ B）数据的存储结构反映了 数据在计算机中的存储方式 （ C）数据的存储结构分为顺序结构和链式结构 （ D）数据的逻辑结构分为静态结构和动态结构 24 Oracle系统不仅具有高性能的 RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是 （ A） SQL*Connect （ B） Oracle Designer 2000 （ C） Oracle Developer 2000 （ D） Oracle Financials 25 50多年来，计算机在提高速度、增加功能、缩小体积、降低成本和开拓应用等方面不断发展。
11、下面是 有关计算机近期发展趋势的看法： 计算机的体积更小，甚至可以像钮扣一样大小 计算机的速度更快，每秒可以完成几十亿次基本运算 计算机的智能越来越高，它将不仅能听，能说，而且能取代人脑进行思考 计算机的价格会越来越便宜 其中可能性不大的是 （ A） 和 （ B） （ C） 和 （ D） 26 中央处理器 (CPU)可以直接访问的计算机部件是 （ A）内存 （ B）硬盘 （ C）运算器 （ D）控制器 27 对资源采用按序分配策略能达到下列哪一个 目的 ? （ A）死锁预防 （ B）死锁避免 （ C）检测死锁 （ D）解除死锁 28 第二代数据库系统是指 （ A）层次型数据库系统 （ B）网状
12、型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 29 单向链表的每一个节点都有一个指向它的后续节点的指针 link，现有节点 p和q，要将 q插入节点 p的后面，正确的操作应该是 （ A） q.link:=p.link;plink:=q; （ B） q:=p.link;p.link:=q.link; （ C） q.link:=P;p.link:=q; （ D） q:=P.link;p:=q.link; 30 在哈夫曼编码中，若编码长度只允许小于等于 4，则除了两个字符已编码为 0和 10外，还可以最多对 _个字符编码。 （ A） 4 （ B） 5 （ C） 6 （ D） 7
13、31 下列属于人工管理阶段的特点的是 （ A）数据能够保存 （ B）数据无专门软件进行管理 （ C）数据能共享 （ D）数据具有独立性 32 关于计算机的操作系统，下面叙述不正确的是 （ A）操作系统是从管理程序 (管理软件和硬件的程序 )发展而来的 （ B）操作 系统既是系统软件又是应用软件 （ C）操作系统是计算机用户与计算机的接口 （ D）用户一般是通过操作系统使用计算机 33 保持事务的原子性是数据库管理系统中哪一个部件的责任 ? （ A）事务管理 （ B）存取管理 （ C）性能管理 （ D）安全管理 34 操作系统中的下列功能，与硬盘没有直接关系的是哪一种（ ）。 （ A）虚拟存储
14、（ B）进程调度 （ C）文件管 （ D） SPOOLing技术 35 下列哪一个不是指令系统中包含的指令类型 ? （ A）存储控制类指令 （ B）数据传送类指令 （ C）算术逻辑类指令 （ D）判定控制类指令 36 下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法 ?_。 （ A）轮转法 （ B）投影法 （ C）散列分布 （ D）范围分布 37 下面列出的关于 “视图 (View)”的条目中，哪一条是不正确的 ?_。 （ A）视图是外模式 （ B）视图是虚表 （ C）使用视图可以加快查询语句的执行速度 （ D）使用视图可以简化查询语句的编写 38 在信号量及 P、 V操作中，每对信
15、号量执行一次 P操作，意味着要求 _。 （ A）使 用一个资源 （ B）分配一个资源 （ C）释放一个资源 （ D）共享一个资源 39 数据库物理设计阶段中，下面哪一项不属于主要采用的存储方法 ? ( ) （ A）顺序存放 （ B）散列存放 （ C）聚簇存放 （ D）链接存放 40 若事务 T对数据 R已经加了 X锁，则其他事务对数据 R( )。 （ A）可以加 S锁不能加 X锁 （ B）不能加 S锁可以加 X锁 （ C）可以加 S锁也可以加 X锁 （ D）不能加任何锁 41 设 n、 m为一棵二叉树上的两个结点，在中序遍历时，若 n在 m的前面，则( )。 （ A） n为树的左子树上的结点，
16、 m为右子树上的结点 （ B） n是 m的祖先结点 （ C） n的层次比 m层次高 （ D） n在 m的左方 42 元素 ABCDEF按序进入队列，则队列的出队顺序为 ( )。 （ A） FEDCBA （ B） ABCDEF （ C） DCBAEF （ D） ABFEDC 43 SQL中连接表 (Joined Table)允许用户在一个 SELECT语句的哪个子句中指定？ （ A） FROM （ B） ORDER BY （ C） GROUP BY （ D） WHERE 44 保持事务的原子性 是数据库管理系统中哪一个部件的责任 （ A）事务管理 （ B）存取管理 （ C）性能管理 （ D）安全
17、管理 45 在并发控制的技术中，最常用的是封锁方法。对于共享锁 (S)和排他锁 (X)来说，下面列出的相容关系中，不正确的是 （ A） X/X： TRUE （ B） S/S： TRUE （ C） S/X： FALSE （ D） X/S： FALSE 46 下列叙述小，错误的是 （ A）学生信息表 s中的主码可以改为 sname （ B）如果知道了课程的 cno，并不一定能够找到唯一的 grade （ C）如果知道了课程的 cno就可以在 c表中找到唯 的课程名称 （ D）如果知道了学生的 sname，并不一定能够找到唯一的 sno 47 防止地址越界的工作是由下列哪一项完成的 （ A）软件 （
18、 B）硬件 （ C）软件与硬件配合 （ D） CPU 48 某二叉树结点的前序序列为 F， C， A， D， B， E， G， H， P，对称序序列为A， C， B， D， F， E， H， G， P，则该二又树对应的后序序列为 （ A） A,B,D,C,H,P,F,E,G （ B） A,B,D,C,H,P,G,E,F （ C） A,B,H,D,C,P,G,E,F （ D） A,D,C,H,B,P,G,E,F 49 双链表的每个节点包括两个指针域。其中 rlink指向节点的后继， llink指向节点的前驱。如果要在 p所指节点后插入 q所指的新节点，下面哪一个操作序列是正确的 ? （ A） p
19、.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:=q;p.llink:=q; 50 虚拟存储的容量受到下列哪一个因素的限制 ? （ A）磁盘空间大小 （ B）物理内存大小 （ C）数据存放的实际
20、地址 （ D）计算机地址位数 51 二维数组 A0809 ，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素 A8,5的存储地址为 （ A） 570 （ B） 506 （ C） 410 （ D） 482 52 层次型、网状型和关系型数据库划分原则是 （ A）记录长度 （ B）文件的大小 （ C）联系的复杂程度 （ D）数据之间的联系 53 系统软件是随计算机出厂并具有通用功能的软件。下列不属于系统软件的是 （ A）操作系统 （ B）信息管理系统 （ C）数据库管理系统 （ D）服务性程序 54 在 Oracle中如果要快速地生成报表应使用哪种工具 ? （ A） Oracle
21、 Forms （ B） Oracle Reports （ C） Oracle Graphics （ D） BPR 55 56 Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构？ （ A） Oracle 5版 （ B） Oracle 6版 （ C） Oracle 7版 （ D） Oracle 8版 57 在页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为4KB，当用 4字节表示物理页号时，页表需要占用多少个页面 ? （ A） 128 （ B） 256 （ C） 512 （ D） 1024 58 Oracle数据库系统物理空间的使用是由下列哪一个 (些 )结构控制
22、的 ? （ A）日志文件 （ B）数据缓冲区 （ C）模式对象 （ D）表空间、段和盘区 59 下列关于 CPU状态的叙述中，哪些是正确的 ? .操作系统管理程序运行在管态 .x86系列处理器提供的 R0、 R1、 R2和 R3特权级别中， R0相当于目态 .系统运行过程中，从目态转换为管态的唯一途径是中断 .如果用户程序在目态下执行了特权指令，硬件将产生中断 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）都正确 60 下列叙述中，哪些是正确的？ I一个关系对应一个二维表，二维表名就是关系名 II二维表中的列称为属性。属性的个数称为关系的元 (Arity)或度 (Degr
23、ee) III.二维表中的行定义 (记录的型 )称为关系模式，每一行 (记录的值 )称为一个元组，关系模式和元组的集合通称为关系 IV用集合论的观点定义关系：一个 K元关系是若干个元数为 K的元组的集合 V用值域的概念定义关系：关系是属性值域笛卡尔积的一个子集 （ A）仅 I、 II和 III （ B）仅 I、 IV 和 V （ C）仅 II、 III、 IV （ D）都正确 61 计算机 网络的主要目的是实现 _。 62 在对二叉树进行顺序存储时，若它的下标为 5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。 63 SYBASE数据库系统中，【 】是一个针对数据
24、仓库应用的集成化的解决方案。 64 在树中，一个节点的直接子节点的个数称为该节点的【 】 . 65 关系模式 R(B， C， M， T， A, G)，根据语义有如下函数依赖集： F=(BC，(M,T)B， (M,C) T， (M, A) T， (A, B) C。则此关系最多满足第 _范式 66 假定用散列函数 H1=k mod 13计算散列地址，当发生冲突时，用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为 012，在地址 2、 3、 8中，散列表相应的内容为 80， 85， 34。下一个被插入的关键码是 42，其插入的位置是【 】。 67 网络中的信息
25、安全保密主要包括两个方面：信息存储安全和 _。 68 若查询同时涉及两个以上的表称之为【 】。 69 如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为 【 】。 70 将 E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【 】设计阶段的任务。 71 【 】是所有病毒都具有的共同特性。 72 在具有 n个单元的循环队列中，队满时共有 _个元素。 73 如果两个实体之间具有 M:N联系，则将它们转换为关系模型的结果是 _个表。 74 子类的对象拥有其超类的对象的全部属性的方法，称为子类对超类的 _。 75 SQL语言中的 GRANT和 REVOKE语句主要用
26、来维护数据的 _。 76 在分 布式数据库系统中，每一个节点都是一个独立的 _系统。 77 若查询同时涉及两个以上的表，则称之为 _。 78 在关系模式 R(A, C, D)中，存在函数依赖关系 AD， AC，则候选码为_。 79 在关系模式 R中，如果 XY，且对于 X的任意真子集 X，都有 X-/Y,则称 Y对 X 【 】函数依赖。 80 向数据库管理系统 (DBMS)发出访问数据库数据的命令后， DBMS 会光对该命令执行 检查。 国家三级（数据库技术）笔试模拟试卷 204 答案与解析 1 【正确答案】 D 【试题解析】 SQL中用谓词 UNIQUE 来测试一个集合是否存在重复元组。 2
27、 【正确答案】 D 【试题解析】 TCP/IP协议的特点有：开放的协议标准，独立于特定的计算机硬件与操作系统。可以运行在局域网、广域网，更适用于互联网。整个 TCP/IP设备在网络中具有惟一的 IP地址。可以提供多种可靠的用户服务。掌握 Internet提供的主要服务。 3 【正确答案】 D 【试题解析】 根据二叉树与森林的对应关系，将森 林 F转换成对应二叉树 B 的规则如下：若森林 F为空，则二叉树 B 为空。若森林 F非空，则 F中的第一棵树的根为二叉树 B 的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个二叉树成为
28、B 的右子树。依此规则可知：二叉树 B 结点的个数减去其右子树的结点的个数就是森林 F的第 1棵树的结点的个数。 4 【正确答案】 A 【试题解析】 关系 R(A,B)和 S(B,C)由公共属性 B，所以 属于关系的自然连接运算，连接条件为 R.B=S.B，如果 S中的元组在 R中没有对应的元 组，则 中元组数目为 0，如果 S中的每一个元组在 R中都有对应的元组，则 中元组数目为 15。 5 【正确答案】 B 【试题解析】 所有的遍历方案有 LDR， LRD， DLR， DRL， RLD， RDL 一共 6种方案。 6 【正确答案】 B 【试题解析】 在 IP地址类型中， A类地址的网络类型
29、占 1位，数值为 0，网络号7位，最后 3个字节用来表示主机号 B 类地址网络类型占 2位，数值为 0x10，网络号占 14位，最后两个字节表示主机号，每个网络最多可有 65536个主机号； C类地址网络类型占 3位，数值为 Ox110，网络号占 21位，最后一个字节表示主机号。 7 【正确答案】 D 【试题解析】 要查找女学生的姓名，首先要涉及到关系 S中的 SEX字段，通过关系 S中的 SNO 字段和 SC中 SNO字段建立与关系 SC的联系，为了查找课程“数据库 ”的课程名，需要由关系 SC中字段 CNO和关系 C中字段 CNO建立与关系 C的联系，从而找到选修 “数据库 ”课程的女学生
30、的姓名。 8 【正确答案】 C 9 【正确答案】 D 【试题解析】 CAM 系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低 生产成本，缩短生产周期，并有利于改善生产人员的工作条件。 CAD即计算机辅助设计； CAM即计算机辅助制造； CAT 即计算机辅助测试； CAI 即计算机辅助教学。 10 【正确答案】 C 【试题解析】 将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。 11 【正确答案】 A 【试题解析】 操作系统中文件的逻辑结构通常有两种，记录式的有结构文件和流式的无结构文件。 12 【正确答案
31、】 C 【试题解析】 关系数据库系统采用关系模型作为数 据的组织方式。关系模型是 E. f .Codd 先提出的，由于他的杰出工作，于 1981年获得了 ACM图灵奖。 13 【正确答案】 D 【试题解析】 一个 DBMS 的用户界面应具有可靠性、易用性、立即反馈、多样性。 14 【正确答案】 B 【试题解析】 A)， D)选项中，不能写成列名 =NULL； C)， D)选项查询的字段不正确。 15 【正确答案】 C 【试题解析】 链式存储结构的结点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。注意：链式存储结构的结点中必有 表示链接信息的指针域。 16 【正确答案】
32、 A 【试题解析】 Delphi被称为第四代编程语言，它是基于窗口和面向对象的编程方法。与 Windows操作系统紧密结合，具有强大的数据库技术支持，迅捷的编译速度。 Delphi 特别适合于编制中型应用程序，一些通用的网络程序都可以用它来开发。 17 【正确答案】 C 【试题解析】 WWW浏览器是用来浏览 Internet上主页的客户端软件，利用它可以访问 Internet上的各种信息。更重要的是，目前的浏览器摹本上都支持多媒体特性，可以通过浏览器来播放 声音、动画和视频。 18 【正确答案】 D 【试题解析】 PowerScript 语言由两部分组成：一是与高级程序设计语言类似的语句，有变
33、量定义语句、赋值语句和流控制语句等；二是与数据的接口语句，嵌套在 PowerScript 中的 SQL 语句， SQL语句和 PowerScript之间可以互传变量，这类语句主要用于操纵数据库。 19 【正确答案】 A 【试题解析】 所谓数据库是长期存储在计算机内有组织的、大量的、共事的数据集合。数据库中的数据按一定的数据模型组织、描述和存储，可以供各种用户共享且具 有合理的冗余度和较高的数据与程序的独立性。 20 【正确答案】 C 【试题解析】 在上述 4种转换中，就绪 等待这种转换不存在，所以是不正确的。 21 【正确答案】 A 【试题解析】 IMS 系统是 IBM公司 1969年研制出的
34、层次模型数据库的代表性系统。 IMS是最早和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。 IMS的开发者是研究并发恢复、完整性和高效查询处理这些问题的先驱者。 22 【正确答案】 C 【试题解析】 本题是对关系数据库的专门运算的考查。选择是 在关系 R中选择满足给定条件的诸元组；投影是从 R中选出若干属性列组成新的关系；连接 (也称9连接 )是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组。由本题中 T与 R、 S的关系可知，正确答案为 C。 23 【正确答案】 D 【试题解析】 本题是对计算机数据逻辑结构和存储结构概念的考查，数据的存储结构是逻辑结构在计算机
35、存储器中的实现，分为顺序储存结构和链式存储结构。数据的逻辑结构是数据间关系的描述。因此本题正确答案为选项 D 24 【正确答案】 B 【试题解析】 Designer/2000 是 Oracle提供的 CASE 工具，它能够帮助用户对复杂系统进行建模、分析和设计。用户在数据库概要设计完成以后，即可以利用Designer/2000 来帮助绘制 E-R图、功能分布图、数据流图和方阵图，自动生成数据字典，数据库表、应用代码和文档。因此本题正确答案为选项 B。 25 【正确答案】 C 【试题解析】 计算机的整个发展趋势就是提高速度、增加功能、缩小体积、降低成本和开拓应用。计算机的发展趋势之一是缩小体积，
36、但这种 “缩小 ”是有限度的，最终不能 “像钮扣一样大小 ”。计算机的智能化越来越高，但计算机最终 并不能代替人脑进行思考。因此正确答案为选项 C。 26 【正确答案】 A 【试题解析】 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。通常将运算器和控制器合称为中央处理器 (CPU， CentralProcessorUnit)；中央处理器和内存储器合称为主机，中央处理器可以直接访问内存储器；输入设备、输出设备和外存储器合称为外部设备；外部设备通过接口线路与主机相连。因此本题的答案是选项 A(内存 )。 27 【正确答案
37、】 A 【试题解析】 对资源采用有序分配策略是要破坏产生死锁的 4个必要条件之一的“环路 ”条件，它属于死锁的预防措施，因此本题的答案为 A。 28 【正确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E F Codd 于 1970年发表了题为 “大型共享数据库数据的关系模型 ”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM的 DB2， Ingress， Oracle，Sybase， Informix
38、， MicrosoftSQLServer等。 29 【正确答案】 A 【试题解析】 单向链表插入运算的关键步骤为： q.link:=p.link;p.link:=q; 30 【正确答案】 A 31 【正确答案】 B 【试题解析】 人工管理阶段的特点的是；数据不保存、数据无专门软件进行管理、数据不共享、数据不具有独立性。掌握操作系统的发展过程以及各个阶段的特点。 32 【正确答案】 B 【试题解析】 操作系统 是直接运行在裸机上的最基本的系统软件，其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其
39、他软件的开发与使用提供必要的支持。 33 【正确答案】 A 【试题解析】 保证原子性是数据库管理系统中事务管理部件的责任。确保持久性是数据库管理系统中恢复管理部件的责任。 34 【正确答案】 B 35 【正确答案】 A 【试题解析】 指令系统包括三类：数据传送类指令、算术逻辑类指令和判定控制类指令， 因此答案为 A)。 36 【正确答案】 B 【知识模块】 数据库管理系统 37 【正确答案】 C 【知识模块】 关系数据库标准语言 SQL 38 【正确答案】 B 【知识模块】 操作系统 39 【正确答案】 D 【知识模块】 数据库设计和应用 40 【正确答案】 D 【知识模块】 数据库系统基本原
40、理 41 【正确答案】 D 【知识模块】 数据结构与算法 42 【正确答案】 B 【知识模块】 数据结构与算法 43 【正确答案】 A 【 试题解析】 SQL中引入了连接表的概念，它允许用户在一个 SELECT 语句的FROM子句中指定连接操作，这种链接操作所得到的一个表称为连接表。 44 【正确答案】 A 【试题解析】 保证原子性是数据库管理系统中事务管理部件的责任。确保持久性是数据库管理系统中恢复管理部件的责任。 45 【正确答案】 A 【试题解析】 为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁是防止存取同一资源的用户之间相互干扰的机制，即当一个用户对数
41、据库某个数据对象执行修改操作时，对该 部分数据加锁，拒绝其他用户对该部分的并发访问要求，直至该事务执行完毕才释放数据对象。所以X/X： TRUE 是不对的。 46 【正确答案】 A 【试题解析】 主码是能够唯一标识表中元组的属性，在 s表中 shame值可能会有相同的，因此不能将其设为主码。 47 【正确答案】 C 【试题解析】 本题考核有关存储管理的基本知识。 48 【正确答案】 B 【试题解析】 二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为 F；再依据中序遍历序列可知其左子树由 AcBD构成，右子树为 EHGP；又由左子树的前序遍历序列可知其根结点
42、为 C，由中序遍历序列可知其左子树为 A，右子树由 BD构成。以此类推，此二叉树为：根据前序遍历的定义，求得该二叉树的后序遍历序列为： A， B， D， C， H， P， G， E，F。 49 【正确答案】 C 【试题解析】 在双链表中，如果要在 P所指节点后插入 q所指的新节点，只需修改 P所指节点的 rlink字段和原后继的 llink字段，并置 q所指节点的 llink 和 rlink值。即： q.llink:=p;q.rlink:=p.rlink;p.rlink.rlink:=q;p.rlink:=q。 50 【正确答案】 D 【试题解析】 虚拟存储系统将内存与外存有机地结合在 起，从
43、而得到一个容量很大的虚拟空间，使用户感到仿佛得到一个很大的内存。虚存虽然比内存要大得多，但不可能无限大，其大小要受到外存空间的限制，以及 CPU地址所能表示范围的限制。 51 【正确答案】 A 【试题解析】 由于该数组按行优先顺序存储，所以每行共占 102=20个字节。由此可知： A8,5(第 9行第 6个元素 )的地址是 400+208+25=570。计算公 式：对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k 个字节，则数组元素 Aij的地址 P是 p=S+(i*n+j)*k；在本题中， A8,5用 C描述就是A85，我们使用公式： p=400+(8*10+5)*2
44、=570。 52 【正确答案】 D 【试题解析】 层次型、网状型和关系型数据库划分原则是数据之间的联系，层次型用有向树描述数据及其联系；网状型用有向图描述数据及其联系；关系型用二维表描述数据及其联系。 53 【正确答案】 B 【试题解析】 系统软件 是随计算机出厂并具有通用功能的软件，它包括操作系统、语言处理程序、数据库管理系统和服务性程序。 54 【正确答案】 B 【试题解析】 在 Oracle中， Oracle Reports 用来快速地生成报表； Oracle Forms用来快速生成基于屏幕的复杂应用的工具； Oracle Graphics用来快速生成图形应用的工具。 BPR用于过程建模
45、。 55 【正确答案】 B 【试题解析】 线性表可以采用线性存储和链式存储。线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相 邻的存储单元。链式存储是在每个结点中包括指针域。可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点；对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需惨改指针。 56 【正确答案】 C 【试题解析】 从 Oracle 7起对进程结构做了改进，采用了多进程多线索体系结构。 57 【正确答案】 C 【试题解析】 本题考查页式存储管理的概念。页式存储管理是将内存空间划分为等长的若干区域
46、，每个区域称为一个物理页面。若一个进程的虚拟地址空 间为2GB，页面大小为 4KB，当用 4字节表示物理页号时，页表需要占用 512个页面。正确答案为选项 C。 58 【正确答案】 D 【试题解析】 本题考查 Oracle数据库系统的知识。 Oracle数据库的表空间、段和盘区是用于描述物理存储结构的术语，控制这数据库的物理空间的使用。正确答案为选项 D。 59 【正确答案】 B 【试题解析】 大多数计算机系统将 CPU执行状态分为管态和目态。管态又叫特权态、系统态或核心态。通常，操作系统在管态下运行。目态又叫常态或用户态，用户程序只能在目态下运行，如果 用户程序在目态下执行特权指令，硬件将发
47、生中断，由操作系统获得控制，特权指令执行被禁止，这样可以防止用户程序有意或无意的破坏系统。从目态转换为管态的唯一途径是中断。 Intel 公司的 x86系列处理器提供 4个特权级别 R0、 R1、 R2和 R3，较大的数字表示较低的特权，操作系统运行在 R0上， R0相当于管态。故答案选 B。 60 【正确答案】 D 61 【正确答案】 数据通信与资源共享 【试题解析】 计算机网络的发展主要得利于计算机技术与通信技术的密切结合，引入计算机网络的主要目的是实现数据通信与资源共享。 其中包括硬件、软件和数据资源。 62 【正确答案】 2 【试题解析】 设它的双亲节点下标是 i，则它的左孩子的下标为
48、 2i+1，右孩子的下标为 2i+2。要找下标为 5的节点的双亲，即 2i+1=5，所以 i=2。 63 【正确答案】 SYBASE Warehouse Studio 64 【正确答案】 度 65 【正确答案】 二 【试题解析】 R的码是 (M， A)。根据范式的定义可以知道，由于没有非主属性对码的部分函数依赖，故满足第二范式。 66 【正确答案】 0 【试题解析】 H1=42 mod 13=3，地址 3中已分配给 85，所以计算 H2， H2=42 mod 11+1=10，这是地址增量。下一个探测地址应为 3+10=13， 13 mod 13=0， 0地址为空，故 42可插入在该地址中。 67 【正确答案】 信息传输安全 【试题解析】 网络中的信息安全主要包括两个方面：信息存储安全和信息传输安全。信息存储安全是指如何保证存储在互联网计算机中的信息不被未授权的网络用户非法使用；信息传输安全是指如何保证信息网络传输过程中不被泄密与不被攻击的问题。 68 【正确答案】 连接查询 69 【正确答案】 哈夫曼树 (或最优二
