1、国家三级（数据库技术）笔试模拟试卷 193及答案与解析 1 若对一个已经排好序的序列进行排序，在下列 4种方法中，哪种方法比较好 ? （ A）冒泡法 （ B）直接选择法 （ C）直接插入法 （ D）归并法 2 SQL通常不提供下列哪一种操作 ? （ A）修改索引定义 （ B）修改视图定义 （ C）修改索引定义和修改视图定义 （ D）修改表定义 3 关系数据模型 （ A）只能表示实体间的 1 1联系 （ B）只能表示实体间的 1 N联系 （ C）只能表示实体间的 M N联系 （ D）可以表示实体间的上述 3种联系 4 任何一个关系一定至少有一个主码，这个结论 ( )。 （ A）不正确 （ B）不
2、一定正确 （ C）正确 （ D）至少有两个 5 在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为 （ A） O(n) （ B） O(1) （ C） O(n2) （ D） O(log2n) 6 SQL语言定义完整性约束条件的功能主要体现在 ( )。 （ A） Create Table语句 （ B） Alter Table语句 （ C） A和 B （ D）以上都不是 7 如果一棵二叉树结点的前序序列是 C、 D、 E， 后序序列是 E、 D、 C，则该二叉树结点的对称序序列 _。 （ A）必为 E、 D、 C （ B）必为 C、 D、 E （ C）必为 D、 C、 E （ D）不能确
3、定 8 在快速开发项目中，用来处理网络通信控制，流处理， Mail， Email， FTP，HTTP等应用协议处理以及生成动态页面和商业逻辑的封装，选择下面 _开发工具更合适。 （ A） VB （ B） PB （ C） VC （ D） Dephi 9 在下列各项中，指出一个计算机网络的 3个主要组成部分： _。 1、若干数据库 2、一个通信子网 3、一系列通信协议 4、若干主机 5、电话网 6、大量终端 （ A） 1、 2、 3 （ B） 2、 3、 4 （ C） 3、 4、 5 （ D） 2、 4、 6 10 下列作业调度算法中最短的作业平均周转时间是 ( )。 （ A）先来先服务 （ B）
4、短作业优先 （ C）最高响应比优先 （ D）优先数法 11 Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构 ? （ A） Oracle 5版 （ B） Oracle 6版 （ C） Oracle 7版 （ D） Oracle 8版 12 以下 _与数据的存储结构有关。 （ A）栈 （ B）队列 （ C）散列表 （ D）线性表 13 UNIX操作系统的文件系统是 _。 （ A）一级目录结构 （ B）二级目录结构 （ C）分级树型结构 （ D）链表结构 14 设关系模式 R(S， D， M)，其函数依赖集 F=SD ， DM ，则关系 R的规范化程度达到 （ A） 1NF （ B
5、） 2NF （ C） 3NF （ D） BCNF 15 一个学生信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年 龄age， 4个属性组成。现在对这个现有的表增加一个入学时间 cometime字段为日期型，下列语句正确的是 （ A） ALTER TABLE student ADD cometime DATE NOT NULL； （ B） ALTER TABLE student ADD cometime DATE； （ C） ALTER TABLE student DROP cometime DATE NOT NULL： （ D） ALTER TABLE stud
6、ent MODIFY cometime DATE； 16 PowerDesigner所包含的模块中，共享支持高级团队工作能力的模块是 ( )。 （ A） PowerDesigner AppModeler （ B） PowerDesigner DataArchitect （ C） PowerDesigner MetaWorks （ D） PowerDesigner ProcessAnalyst 17 下列关于 C类 IP地址的叙述中，错误的是 ( )。 （ A） C类网络的主机地址空间长度为 8位 （ B） C类网络的主机地址数最多为 256位 （ C） C类 IP地址适用于小公司与普 通的研究
7、机构 （ D） 10.1.1.10属于 C类网络地址 18 下列 ( )不是计算机病毒的特征。 （ A）传染性 （ B）可激发性 （ C）潜伏性 （ D）复制性 19 数据库的数据独立性是指 ( )。 （ A）不会因为数据的数值变化而影响应用程序 （ B）不会因为系统数据存储结构和逻辑结构变化而影响应用程序 （ C）不会因为存储策略的变化而影响存储结构 （ D）不会因为某些存储结构的变化而影响其他存储结构 20 对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为 （ A） DBFEAC （ B） DFEBCA （ C） BDFECA （ D） BDE
8、FAC 21 在 SQL语言的语句中，实现投影操作的是哪个子句 ? （ A） SELECT （ B） FROM （ C） WHERE （ D） GROUPBY 22 在 PowerBuilder的数据类型中， integer是多少位带符号数 ? （ A） 7 （ B） 8 （ C） 15 （ D） 16 23 在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下 列哪种技术来实现 ? （ A）指针 （ B）游标 （ C）数组 （ D）栈 24 设关系 R与关系 S具有相同的目 (或称度 )，且相对应的属性的值取自同一个域，则 R-
9、(R-S)等于 （ A） R S （ B） RS （ C） RS （ D） R-S 25 二维数组 A08， 09，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素 A8， 5的存储地址为 （ A） 570 （ B） 506 （ C） 410 （ D） 482 26 设有关键码序列 (Q， G， M， Z， A， N， B， P， X， H， Y， S， T， L， K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果 ? （ A） G， Q， M， Z， A， N， B， P， H， X， S， Y， L， T， E， K （ B） G， M， Q，
10、Z， A， B， N， P， H， S， X， Y， E， K， L， T （ C） G， M， Q， A， N， B， P， X， H， Y， S， T， L， K， E， Z （ D） A， B， G， M， N， P， Q， Z， E， H， K， L， S， T， X， Y 27 计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 （ A）操作系统 （ B）编译程序、 （ C）数据库管理 系统 （ D）网络通信软件 28 把关系看做二维表，则下列说法中错误的是 （ A）表中允许出现相同的行 （ B）表中不允许出现相同的行 （ C）行的次序可以交换 （ D）列的次序可以
11、交换 29 下面页面淘汰算法中，会产生 Belady(异常 )现象的是 _。 （ A）先进先出页面淘汰算法 (FIFO) （ B）最近最少使用页面淘汰算法 (LRU) （ C）最不经常使用页面淘汰算法 (LFU) （ D）最佳页面淘汰算法 (OPT) 30 已经获得除 CPU以外的所有所需资源的进程处于 _状态。 （ A）运行 （ B）就绪 （ C）自由 （ D）阻塞 31 下列关于网络的叙述错误的是 （ A） X.25网是一种典型的公用分组交换网 （ B）帧中继 FR技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的 （ C）异步传输模式 ISDN是
12、新一代的数据传输与分组交换技术 （ D） FDDI是一种以光纤作为传输介质的高速主干网 32 支持程序浮动的地址转换机制是 （ A）页式地址转换 （ B）段式地址转换 （ C）静态重定位 （ D）动态重定位 33 关系 R(A， B) 和 S(B， C) 中分别有 10个和 15个元组，属性 B是 R的主码，则RS中元组数目的范围是 （ A） (0， 15) （ B） (10， 15) （ C） (10， 25) （ D） (0， 150) 34 设有关系 R， S和 T如下。关系 T由关系 R和 S经过（ ）操作得到。35 联机分析处理的基本分析功能包括（ ）。 I.聚类 II.切片 .转轴
13、 .切块 （ A） I、 II和 （ B） I、 II和 （ C） II、 III和 （ D）都是 36 将逻辑地址转换为物理地址的过程称为（ ）。 （ A） 寻址 （ B）内存分配 （ C）内存分区 （ D）地址映射 37 在关系数据库设计理论中，如果一个关系 R满足 2NF，但 R的某个非码属性传递函数依赖于候选码，则关系 R至多属于（ ）。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 38 下列叙述中，哪些是 SQL的功能特点 ? I集 DDL、 DML和 DCL功能于一体 是高度非过程化语言 采用面向集合的操作方式 具有自含式和嵌入式两种灵活的使用方式 V
14、语言简洁、易学易用、功能强 （ A）仅 I、 和 （ B）仅 、 、 和 V （ C）仅 I、 和 V （ D）都是 39 下列哪一个不属于 Oracle实例 ? （ A）存储数据的集合 （ B）系统全局区 （ C）用户进程 （ D） Oracle进程 40 在关系数据库中，索引 (index)是三级模式结构中的 _。 （ A）概念模式 （ B）内模式 （ C）模式 （ D）外模式 41 对于给出的一组权 w=10,12,16,21,30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 _。 （ A） 89 （ B） 189 （ C） 200 （ D） 300 42 下面关于网络信息安全的
15、一些叙述中 ,不正确的是 （ A）网络环境下的信息系统比单机系统复杂 ,信息安全问题比单机更加难以得到保障 （ B）电子邮件是个人之间的通信手段 ,有私密性 ,不使用软盘 ,一般不会传染计算机病毒 （ C）防火墙是保障单位内部网络不受外部攻击的有效措施之一 （ D）网络安全的核心是操作系统的安全性 ,它涉及信息在存储和处理状态下的保护问题 43 SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求 ,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备 管理技术 ,它也是一种 （ A）虚拟设备技术 （ B）资源分配技术 （ C）人机接口技术 （ D）虚拟存储技术
16、 44 下列不属于物理设计的内容是 （ A）存储记录的格式设计 （ B）存储方法设计 （ C）优化模式 （ D）存取方法 45 要与 Internet上的计算机进行通信必须使用什么来建立连接 （ A）建立主页 （ B）指定一个 IP地址 （ C）使用 WWW服务 （ D）发送电子邮件 46 下列属于数据定义方面的程序模块的是 .查询处理程序模块 .完整性定义模块 .数据更新程序模块 .安全性定义程序模块 （ A） 和 （ B） 和 （ C） 和 和 （ D）全部 47 下列对于一个 “不好 ”的关系模式中会存在的问题的叙述不正确的是 （ A）数据冗余 （ B）更新异常 （ C）查询异常 （ D
17、）插入异常 48 关系模式规范化的最起码的要求是达到第一范式 ,即满足 （ A）每个非码属性都完全依赖于主码 （ B）主码属性惟一标识关系中的元组 （ C）关系中的元组不可重复 （ D）每个属性都是不可分解的 49 m阶 B树的根 结点至少有几棵子树 ? （ A） 0 （ B） 2 （ C） m-1 （ D） 1 50 SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的 （ A）安全性 （ B）完整性 （ C）可靠性 （ D）一致性 51 在计算机上设计汽车的外形属于哪一类计算机应用领域 ? （ A）过程控制 （ B）科学和工程计算 （ C）辅助设计 （ D）数据和信息处理 52
18、 下面关于网络信息安全的一些叙述中，不正确的是 （ A）网络环境下的信息系统比单机系统复杂，信息安全问题比单机更加难以得到保障 （ B）电子邮件是个 人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒 （ C）防火墙是保障单位内部网络不受外部攻击的有效措施之一 （ D）网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题 53 以层次模型建立的数据库系统，其主要代表是 （ A） DBTG （ B） SQL （ C） MIS （ D） IMS 54 哪一个不是基本的操作系统 ? （ A）批处理操作系统 （ B）分时操作系统 （ C）实时操作系统 （ D）网络操作系
19、统 55 56 57 在关系代数中，从两个关系的 笛卡尔积中选取它们属性间满足一定条件的元组的操作称为 ( )。 A) 投影 B) 选择 C) 自然连接 D) 连接 58 下列关于时间片轮转法的叙述中，哪一个是不正确的？ （ A）在时间片轮转法中，系统将 CPU时间划分成一个个时间段 （ B）就绪队列中的各进程轮流在 CPU上运行，每次运行一个时间片 （ C）当时间片结束时，运行进程自动让出 CPU，该进程进入等待队列 （ D）如果时间片长度很小，则调度程序剥夺 CPU的次数频繁，加重系统开销 59 用链接方式存储的队列，在进行删除运算时 （ A）仅 需修改头指针 （ B）仅需修改尾指针 （
20、C）头、尾指针都要修改 （ D）头、尾指针可能都要修改 60 虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是 （ A）驻留位 （ B）内存块号 （ C）访问位 （ D）保护位 61 用二维表结构表示实体以及实体间联系的数据模型称为【 】数据模型。 62 链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的【 】域的值。 63 网络操作系统是由许多各自独立而功能又相关的软件模块构成的，这些构成软件可分 为三类，即【 】、重定向器和公用程序 /实用程序。 64 分时操作系统采用【 】的方式处理用户的服务请求，允许多个用户联机地使用计算机。 65 一个
21、事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的甲 _。 66 Oracle OLAP是 Oracle数据库系统的【 】解决方案。 67 在关系数据库标准语言 SQL中，实现数据检索的语句 (命令 )是【 】。 68 在高级语言中使用嵌入式 sQL语句时，所有 sQL语句前必须加前缀_。 69 DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁 (x)和_。 70 设 F是由 T1、 T2和 T3三棵树组成的森林，与 F对应的二叉树为 B，已知T1、 T2和 T3的节点个数分别 n1、 n2和 n3，则二叉树 B的根节点的左子树和右子树中的节点个数分别为 n2+n1-1和【
22、 】。 71 在对数据库的物理设计中，对存储方法常采用 _、 _、 _3种方式。 72 m阶 B树的根结点若不是叶结点，它至多有 m棵子树，至少有 _棵子树。 73 数据库应用系统的设计 应该具有数据设计和【 】功能 ,对数据进行收集、存储、加工、抽取和传播等。 74 在页式存储管理中 ,用户程序的逻辑地址由【 】和页内地址两部分组成。 75 数据库管理系统的主要功能包括 _、数据存取、数据库运行管理、数据库组织和存储管理、数据库建立和维护等等。 76 “向 emp表增加一个 k列，其数据类型为 9个字符型 ”的 SQL，语句是： ALTER TABLE emp_。 77 第三代数据库系统 (
23、或新一代数据库系统 )是 _技术和数据库技术相结合的系统。 78 在分 布式数据库系统中，每一个节点都是一个独立的 _系统。 79 计算机采用 _工作原理。 80 嵌入式 SQL语句与主语言之间的通信方法是：主语言向 SQL语句输入数据主要用主变量 (主语言中的程序变量 )来实现： SQL语句向主语言输出数据主要用主变量和游标来实现；所谓游标，指的是系统为用户开设的一个 _。 国家三级（数据库技术）笔试模拟试卷 193答案与解析 1 【正确答案】 C 【试题解析】 若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于 n个元素的序列，大约需 要比较 n-1次；但归并法要占用较大的存储空
24、间，所以用直接插入法比较好。 2 【正确答案】 C 【试题解析】 视图是基于基本表的虚表，索引是依附于基本表的，因此， SQL通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如Oracle，允许直接修改视图定义。 3 【正确答案】 D 【试题解析】 关系数据模型能表示实体间的一对一 (1 1)， (一对多 )1 N， (多对多 )M N联系。 4 【正确答案】 C 【试题解析】 在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。根据关系模型的实体完整性约束，
25、主码值不能为空，否则会造成某些元组无法插入表中。 5 【正确答案】 B 【试题解析】 在一个长度为 n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。 6 【正确答案】 C 7 【正确答案】 D 【试题解析】 根据题目给定的前序序列和后序序列。满足条件的二叉树有多个，所以该二叉树结点的对称序序列 不能确定。 8 【正确答案】 D 【试题解析】 VB： Asp， VBScript，具有编写 DHTML的简单 IDE，编写静态页面非常方便。 PB： DynaSript， Web PB 提供了较多动态生成 Web页面的用户对象和服务以及系统对象，非常适
26、合编写服务端动态 Web应用，有利于商业逻辑的封装；用于网络通信的支持不足；静态页面定制支持有限。 Dephi： ISAPI，W1N1NETAPI等各类网络或互联网 API可自由而方便的调用；提供了ServerSocket， ClientSocket等三十余个组件及类，用来处理网络通信控制，流处理， Mail， Email， FTP， HTTP等应用协议处理以及生成动态页面和商业逻辑的封装；功能强大，使用方便。 VC： SAPI， WININETAPI等各类网络或互联网API可自由而方便的调用；提供 CAsyncSocket等数量众多的类；功能强大但使用不太方便。 9 【正确答案】 B 【试题
27、解析】 一个计算机网络有 3个主要组成部分： 1、若干主机 (host)，它可以是各种类型的计算机，用来向用户提供服务； 2、一个通信子网，它由一些通信电路和结点交换机组成，用于进行数据通信； 3、一系列通信协议，这些协议是为主机与主机、主机与通信子网或通信子网中各结点之间通信用的，协议是通信双方实现约定好的和必须遵守的规则，它是计算机网络不可缺少的部分。 10 【正确答案】 B 【试题解析】 计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。 11 【正确答案】 C 【试题解析】 Oracle数据库
28、系统自它的 Omcle7版本起采用多进程多线索的体系结构。 12 【正确答案】 C 【试题解析】 线性表是 n个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表 (又称哈希表 )定义了线性表的存储结构和检索方法。 13 【正确答案】 B 【试题解析】 UNIX的文件系统构成了一棵多级树，即采用分级树型结构，允许用户建立自己的子目录。 14 【正确答案】 B 【试题解析】 若关系模式 R 1NF，且每一个非主属性完全函数依赖于码，则R 2NF。若关系模式 R 2NF，且每一个非主属性都不传递依赖于码，则R 3NF。若关系模式 R 1NF，且
29、对于每一个非平凡的函数依赖 XY ，都有 X包含码，则 R BCNF。 15 【正确答案】 B 【试题解析】 新增加的列一律允许为空值。故 A)错。 DROP用于删除指定的完整性约束，故 C)错。 MODIFY用于修改原有的列定义，故 D)错。 16 【正确答案】 C 【试题解析】 PowerDesigner AppModeler用于物理 (逻辑 )数据库的设计和应 用对象的生成。 PowerDesigner DataArchitect用于两层的 (概念层和物理层 )数据库设计和数据库构造。 PowerDesigner MetaWorks通过模型的共享支持高级团队工作的能力。 PowerDes
30、igner proeessAnalyst用于数据分析和数据发现，使用户能够描述复杂的处理模型以反映它们的数据库模型，产生数据字典，绘制数据流图等。 17 【正确答案】 D 【试题解析】 对于 C类地址，其网络地址空间长度为 21位，主机地址空间长度为 8位。 C类 IP地址范围从， 192.0.0.0 223.255.255.255，由于主机地址空间长度为 8位，因此每个 C类网络的主机地址数最多为 256个。 C类 IP地址适用于小公司与普通的研究机构。 18 【正确答案】 D 【试题解析】 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。 19 【正确答案】 B 【试
31、题解析】 数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独 立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。 20 【正确答案】 B 【试题解析】 根据前序遍历根 -左 -右，中序遍历左 -根 -右，后序遍历左 -右 -根的原则，可得出上述结论。 21 【正确答案】 A 【试题解析】 在 SQL语言的 SELECT语句中，实现投影操作的是 SELECT。 22 【正确答案】 C 【试题解析】 PowerBuilder的数据类型 integer表示整
32、型，是 15位带符号数。 23 【正确答案】 B 【试题解析】 在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过游标技术来实现。 24 【正确答案】 B 【试题解析】 传统集合运算包括并、交、差和广义笛卡尔积 4种运算。对本题中的关系 R-(R-S)，进行分解： (R-S)是由属于 R而不属于 S的所有元组组成， R-(R-S)就是有属于 R而不属于 (R-S)的元组组成，部分集合就是由既属于 R又属于 S的所有元组组成，即 RS。所以本题正确答案为选项 B。这类题通过画图可以比较容易找到正确答案。 25 【正确答案】 A 【试
33、题解析】 由题意可知，二维数组 A08， 09是按行优先顺序存放的，而顺序存放计算结点存储位置的公式为 Li=L0+(i-1)*m，其中 LO是第一个结点的存储位置， Li是第 i个结点的存储位置， m为每个结点所占用的存储单元个数。按行优先的顺序存放结构，在数组 A中元素 A8， 5是第 8*10+6=86个元素，按照上面的公式可以计算出元素 A8， 5的存储地址为 Li=L0+(i-1)*m=400+(86-1)*2=570。因此正确答案为 A。 26 【正确答案】 B 【试题解析】 初始状态没有部分排序的文件 中若有 n个记录，可以把它看作 n个子文件，每个子文件中只包含一个记录，因而是
34、部分排序的。通常先将两个子文件归并，得到 n/2个部分排序的较大的子文件，每个子文件中只包含 2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫 “二路归并排序 ”。按照上述指导思想，第一趟归并后为 (G， Q， M， Z， A， N， B， P， H， X， S， Y， L， T，E， K)，第二趟归并后的结果为 (G， Q， M， Z， A， N， B， P， H， X， S， Y，L， T， E， K)。所以本题正确答案为 选项 B。 27 【正确答案】 A 【试题解析】 本题是对计算机软件系统基础知识的考查。计算
35、机软件系统分为系统软件和应用软件。系统软件一般包括：操作系统、语言处理程序和数据库管理系统以及服务程序等。操作系统是一些程序模块的集合，这些程序模块能有效地组织和管理计算机系统中的硬件和软件资源，合理组织计算机流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便和有效地使用计算机，使整个计算机系统能够高效运行。在所有软件中，操作系统是紧挨着硬件的一层软件，是对硬件功能的首次扩充，其他软件则是建 立在操作系统之上的，在操作系统的统一管理和支持下运行各种软件。操作系统处于系统软件的核心地位。因此本题的答案为 A。 28 【正确答案】 A 【试题解析】 一个关系中不能出现相同的元组。
36、 29 【正确答案】 A 30 【正确答案】 B 31 【正确答案】 C 【试题解析】 综合业务数字网是 ISDN，异步传输模式是 ATM。注意：异步传输模式是 ATM，而 ISDN是综合业务数字网，故 C)选项叙述错误。掌握 X.25网、 FDDI、 ISDN、 ATM的概念和区别。 32 【正确答案】 D 【试题解析】 主存储器是可以被处理器直接访问的，处理器是按绝对地址访问主存储器的。为了使用户编制的程序能存放在主存储器的任意区域执行，用户使用逻辑地址编辑程序，即用户使用了逻辑上的主存储器。存储管理必须为用户分配一个物理上的存储空间，于是，就有一个从逻辑空间到物理空间的转换问题。具体地说
37、，是要把逻辑地址转换成绝对地址，把这样的地址转换工作称为重定位。重定位的方式可以有 “静态重定位 ”和 “动态重定位 ”。静态重定位是指在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。一旦装入则不能改变。动态重 定位是指在装入作业时，不进行地址转换，而是直接把作业装入到分配的主存区域中。在作业执行过程中，每当执行一条指令时都有硬件的地址转换机构将指令中的逻辑地址转换为绝对地址。 33 【正确答案】 A 【试题解析】 关系 R(A， B)和 S(D， C)由公共属性 B，所以 R S属于关系的自然连接运算，连接条件为 R.D S.B，如果 S中的元组在 R中没有对应的元组，则R
38、 S中元组数目为 0，如果 S中的每一个元组在 R中都有对应的元组，则 R S中元组数目为 15。 34 【正确答案】 B 35 【正确答案】 C 36 【正确答案】 D 37 【正确答案】 B 38 【正确答案】 D 【试题解析】 本题主要考察 SQL语言的基本概念。 sQL是结构化查询语言，非过程化语言，功能强大。它的功能包括数据定义 (DDL)、数据操作 (DML)和数据控制 (DCL)三个方面。它的操作是面向集合的，接受集合作为输入，返回集合作为输出。它具有自含式和嵌入式两种使用方式，且语言简洁，易学易用。所以正确答案为 D。 39 【正确答案】 A 【试题解析】 Oracle数据库是
39、存储数据的集合，它包括日志文件和控制文件。Oracle实例是由系统全局区和一些进程组成，包括 Oracle-进程和为一个数据库操作的特定实例而创建的所有用户进程。故答案选 A。 40 【正确答案】 B 【知识模块】 数据库技术基础 41 【正确答案】 C 【知识模块】 数据结构与算法 42 【正确答案】 B 【试题解析】 随着电子邮件的日益普及 ,越来越多的病毒通过电子邮件传播 ,和传统的软盘传播病毒比起来 ,通过电子邮件传播病毒无论是传播速度还是传播范围都远非前者所望其项背。这也是互联网时代病毒传播的最大特点。 43 【正确答案】 A 【试题解析】 SPOOLing是为解决独占设备数量少、速
40、度慢、不能满足众多进程的要求 ,而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术。它是一种虚拟设备技术 ,其核心思想是在一台共享设备 (通常是高速、大容量的磁盘）上模拟独占设备的操作 ,把一台低速的独占设备改造成为若干台并行操作的虚拟设备 ,即把独占设备变成逻辑上的共享设备。 44 【正确答案】 C 45 【正确答案】 B 【试题解析】 接入 Internet的某台计算机要和另一台计算机通信就必须确切地知道其 IP地址。 46 【正确答案】 A 【试题解析】 查询处理程序模块、数据更新程序模块属于数据操纵方面的程序模块；完整性定义模块、安全性定义程序模块属于数据定义方面的
41、程序模块。 47 【正确答案】 C 【试题解析】 “不好 ”的关系模式有如下 “毛病 ”：数据冗余、更新异常、插入异常、删除异常。 48 【正确答案】 D 【试题解析】 关系模式需要满足一定的条件 ,不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项 ,这叫做第一范式 ,简称1NF,是最基本的规范化。 49 【正确答案】 B 【试题解析】 本题主要考查了 B树的数据结构。 m阶 B树的根结点至少有 2棵子树。 50 【正确答案】 A 【试题解析】 SQL语言用 GRANT语句向用户授予数据访问的权限，就是将指定操作对象的指定操作权限授予指定的用户。授予的权限可以用
42、 REVOKE语句收回。 51 【正确答案】 C 【试题解析】 计算机辅助设计实例是用计算机帮助设计人员进行产品、工程设计的重要技术手段，它能提高设计自动化程度，不仅能节省人力和物力，而且速度快、质量高，为缩短产品设计周期、保证质量 提供了条件。这种技术目前已在飞机、车船、桥梁、建筑、机械、服装等设计中得到广泛应用。 52 【正确答案】 B 【试题解析】 随着电子邮件的日益普及，越来越多的病毒通过电子邮件传播，和传统的软盘传播病毒比起来，通过电子邮件传播病毒无论是传播速度还是传播范围都远非前者所能望其项背。这也是互联网时代病毒传播的最大特点。 53 【正确答案】 D 【试题解析】 IMS是以层
43、次模型建立的数据库系统。 54 【正确答案】 D 【试题解析】 计算机网络是通过通信设施将地理上分散的计算机系统互连 起来，实现信息交换、资源共享、互操作的系统。网络操作系统就是在原来各自计算机基本的操作系统之上，按照网络体系结构的各个协议标准开发的软件，包括网络管理、资源共享、通信、系统安全和多种网络服务等。 55 【正确答案】 C 56 【正确答案】 B 57 【正确答案】 D 58 【正确答案】 C 【试题解析】 在时间片轮转法中，当时间片结束时，就强迫运行进程让出CPU，该进程进入就绪队列，等待 下一次调度。时间片的选取很重要，将直接影响系统开销和响应时间。如果时间片很小，可 能会加重
44、系统开销 ；反之，如果时间片过长，则轮转法就变成先进先出算法。 59 【正确答案】 D 【试题解析】 本题主要考查队列的删除操作。在有头结点的链队列的出队操作中，一般只需修改队头指针，但当原队列中只有一个结点时，该结点既是队头也是队尾，故删去此结点时亦需修改队尾指针，使其指向头结点，且删去此结点后队列变空。 60 【正确答案】 A 【试题解析】 驻留位指示该页是在内存还是在外存，如果页面在外存，系统会产生缺页中断，将页面调入内存；内存块号（即物理页面号）指向物理内存的一页；访问位实现最近没有使用的 页面先淘汰，当某页被访问，位置 1，否则置 0；保护位允许相应的页只能读不能写。 61 【正确答
45、案】 关系 【试题解析】 用二位表结构表示实体以及实体间联系的数据模型称为关系数据模型。掌握关系数据库中二位表的相关知识。 62 【正确答案】 指针 【试题解析】 链表是 种非线性结构，对数据元素进行插入和删除操作时，只要修改指针域即可，不需要移动元素。 63 【正确答案】 服务器程序 64 【正确答案】 时间片轮转 【试题解析】 分时系统采用时间片轮转的方式处理用户的服务请求。因此 每个用户都仿佛 “独占 ”了整个计算机系统。掌握实时操作系统。 65 【正确答案】 持久性 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，我们要求数据库系统维护以下事务特性： 原子性 (atomici
46、ty)。事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映。 一致性 (consistency)事务的隔离执行 (即没有并发执行的其他事务 )保持数据库的一致性。 隔离性 (isolation)。尽管多个事务可以并发执行，但系统必须保证，对任一对事务 Ti和 Tj，在 Ti看来， Tj或者在Ti开始 之前已经停止执行，或者在 Ti完成之后开始执行。这样，每个事务都感觉不到系统中有其他事务在并发地执行。 持久性 (durability)。一个事务成功完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。这些特性通常被称为 ACID特性，这一缩写来自 4条性质的第一个英文字母。 6
47、6 【正确答案】 数据仓库 【试题解析】 OLAP(OnLineAnalyticalProcessing)是联机分析处理的意思，专门为支持复杂的分析操作而设计的。大多数商业 DBS用于表示数据仓库，例如：SQLServerOLAP、 DBSOLAPServer等等。 67 【正确答案】 SELECT 【试题解析】 数据检索功能即指数据的查询，在 SQL语言中，主要使用SELECT语句来实现数据的查询。 68 【正确答案】 EXECSQL 69 【正确答案】 共学锁或 S锁 70 【正确答案】 n3 【知识模块】 数据结构与算法 71 【正确答案】 顺序存放，散列存放，聚簇存放 【知识模块】 数据库设计和应用 72 【正确答案】 2 【试题解析】 B树是一种平衡的多路查找树，多用于组织外 存储器中文件的动态索引结构。一棵 m阶的 B树或者为空或者满足以下条件： 每个节点至多有 m棵子树； 根节点或为叶节点，或至少两棵子树； 中间节点至少 m/2棵子树： 叶节点均在同一层次，且不含信息 (实际为标志查找失败使用 )。 本题根据 可以得到填写两棵子树。 73 【正确答案】 数据处理
