[计算机类试卷]国家三级（数据库技术）笔试模拟试卷108及答案与解析.doc

《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷108及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷108及答案与解析.doc（34页珍藏版）》请在麦多课文档分享上搜索。

1、国家三级（数据库技术）笔试模拟试卷 108及答案与解析 1 计算机硬件之间的连接线路分为网状结构与总线结构，下列关于总线结构的形式说法错误的是 _。 （ A）以 CPU为中心的双总线结构 （ B）单总线结构 （ C）以存储器为中心的双总线结构 （ D）以运算器为中心的双总线结构 2 软件分为系统软件和应用软件，下列不属于系统软件的是 _。 （ A）操作系统 （ B）监控程序 （ C）办公程序 （ D）调试程序 3 下列不属于计算机网络组成的是 _。 （ A）网络通信协议 （ B）网络操作系统 （ C）互连的分布在不同地理位置的多台独立的 “自治计算机 ” （ D）单独的计算机 4 Intern

2、et提供的主要的服务是 _。 （ A） Mail服务和股票服务 （ B）股票服务和娱乐服务 （ C） WWW服务和 Mail服务 （ D）电影服务和通信服务 5 信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是 _。 数字签名技术 身份识别技术 信息加密技术 信息的完整性验证技术 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 6 下列关于密钥管理的说法正确的是 _。 （ A）密钥管理影响到密码系统的安全，其投入不用考虑到经济性原则 （ B）密钥管理只包括密钥的产生、存储、分配、保护、丢失 （ C）密钥管理中最重要的技术是密钥的产生和销毁 （ D）密

3、钥管理需要考虑到系统的可靠性和有效性 7 在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是 _。 （ A）线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点 （ B） 线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点 （ C）线性表按顺序方式存储，删除线性表的第 990个结点 （ D）线性表按链接方式存储，删除指针 p所指向的结点 8 关于线形表的插入运算，正确的是 _。 把新表元插在线性表的第 i(0in)个表元 把新表元插在具有给定的表元的前面或后面 把新表元插在线性表的第 i(0in-1)个表元 _。 （ A） ， （ B） ， （ C

4、） ， （ D） ， ， 9 二维数组 A06， 09，其每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，则元素 A7,5的存储地址为 _。 （ A） 350 （ B） 570 （ C） 275 （ D） 482 10 如果一棵二叉树结点的前序序列是 C、 D、 E，后序序列是 E、 D、 C，则该二叉树结点的对称序序列 _。 （ A）必为 E、 D、 C （ B）必为 C、 D、 E （ C）必为 D、 C、 E （ D）不能确定 11 在一棵二叉树上，度为零的接点的个数为 N0，度为 2的结点的个数为 N2，则N0= _。 （ A） N2+1 （ B） N2 （ C） N2-

5、1 （ D） N2/2 12 设平衡的二叉排序树 (AVL树 )的结点个数为 n，则其平均查找长度的数量级为 _。 （ A） O(1) （ B） 0(log2n) （ C） O(n) （ D） 0(nlog2n) 13 设森林 F对应的二叉树为 B，它有 m个结点， B的根为 p， p的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是 _。 （ A） m-n-1 （ B） n+1 （ C） m-n （ D） m-n+1 14 对树中的一个结点，在先根序列中序号为 pre(x)，在后根序列中序号为post(x)，若树中 x是结点 y的祖先，下列条件中正确的是 _。 （ A） pre(x)

6、 pre(y)和 post(x) post(y) （ B） pre(x) pre(y)和 post(x) post(y) （ C） pre(x) pre(y)和 pos(x) post(y) （ D） pre(x) pre(y)和 post(x) post(y) 15 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描 后的结果为 _。 （ A） (15， 2， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25) （ B） (2， 9， 4， 25， 15， 16， 1

7、3， 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) 16 以分层的观点来看待操作系统， _ 是不正确的。 （ A）批处理操作系统 （ B）分时操作系统 （ C）应用操作系统 （ D）实时操作系统 17 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中， _ 是不正确的。 （ A）计算机采用通道、控制器、设备三级控制方法管理设备 （ B）设备管理的任务就是监视计算机设备资源的使

8、用情况 （ C）设备管理器根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作 （ D）为了发挥设备和处理器的并行工作能力，一般 不采用缓冲技术和虚拟技术 18 以下有关进程状态的叙述中， _ 是不正确的。 （ A）进程运行指正占用处理器 （ B）进程阻塞指正等待某个事件的发生 （ C）进程就绪指只要获得处理器即可运行 （ D）以上描述都不正确 19 关于进程调度算法中的轮转法，下列描叙不正确的是 _。 （ A）就绪队列按 FCFS方式排队 （ B）就绪队列按 FIFO方式排队 （ C）每个运行进程一次占有处理器时间可以超过规定的实际单位 （ D）可以调用

9、调度原语而形成就绪进程轮流使用服务器 20 为了保证 CPU执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为 _。 （ A）物理地址 （ B）精确的逻辑地址 （ C）网络地址 （ D）虚拟内存地址 21 在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是 _。 （ A）基址寄存器和限长寄存器 （ B）页表始址寄存器和限长寄存器 （ C）上界寄存器和限长寄存器 （ D）直接地址寄存器和间接地址寄存器 22 一个系统在选择进程调度算法时不需要考虑的因素是 _。 （ A）处理器 利用率 （ B）等待时间 （ C）吞吐量 （ D）死锁 23 内存的静

10、态等长分区的分配中，记录内存空间使用情况可采用下列方法中的 _。 字位映像图 空闲页面表 空闲页面链表 系统状态表 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 24 下列关于计算机指令系统的叙述中， _ 是不正确的。 （ A）指令系统分为 “特权指令 ”与 “非特权指令 ” （ B）特权指令仅能由操作系统使用 （ C）设 置时钟、清内存等为非特权指令 （ D）用户只能使用非特权指令 25 下面列出的数据管理技术发展的三个阶段中， _ 开始可以对文件进行长期保存。 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库阶段 （ D）以上都能实现长期保存 26 在下

11、面关于层次模型的描叙中， _ 是不正确的。 （ A）层次模型是数据库系统中最早出现的数据模型 （ B）层次模型支持数据记录的插入、删除 （ C）上一层记录与下一层记录之间的关联关系不只是一对多联系 （ D）层次模型支持数据记录的修改和检 索 27 在关系数据库中，关于外模式的描述正确的是 _。 （ A）外模式又称逻辑模式 （ B）外模式又称存储模式 （ C）外模式又称为子模式或用户模式 （ D）外模式描述数据的物理结构和存储结构 28 下列计算机表示的信息中，不能称为 “数据 ”的是 _。 （ A）人的姓名 （ B）图形符号 （ C）计算机程序 （ D）文件名 29 下面关于关系的性质描述正确

12、的是 _。 （ A）每列中的分量可以来自不同的域 （ B）一个关系中可以有相同的元组 （ C）每一个分量必须是不 可分的数据项 （ D）不同列的分量必须来自相同的域 30 查询全体主管的姓名 (m name)、出生年份 (birth)和所在部门 (dept)，要求用小写字母表示所有部门名，数据表名为 manager实现该功能的语句为 _。 （ A） select“m name“，出生年份：， birth,islower(dept) from manager （ B） select m_name,“出生年份： “， birth,islower(dept)from manager （ C） sel

13、ectm_name,“出生年份： “， birth， dept from manager （ D） selectm_name,“出生年份： “， birth,upper(dept)from manager 31 当下述 _ 成立时，称 X Y 为平凡的多值依赖。 （ A） X包含于 Y （ B） XY （ C） XY= （ D） XY 且 Z= 32 有关系 S(S#， Sname,Sex)， C(C#,CName)， SC(S#， C#)。其中 S#为学号，Sname为学生姓名， Sex为性别， C#为课程号， Cname为课程名，要查询选修 “计算机文化 ”课程的全体男生姓名的 SQL语句

14、为 SelectSname From S,C,SC Where子句，这里的 Where子句的内容可以为 _。 （ A） S.S#=SC.S#=男 and Cname=计算机文化 （ B） S.S#=SC.S# and C.C#=SC.C# and Cname=计算机文化 （ C） S.S#=SC.S# and C.C#=SC.C# and Sex=男 and Cname=计算机文化 （ D） Sex女 and Cname=计算机文化 33 我 国制定的 SQL国家标准 (GBl2911)，等效于国际标准的 _。 （ A） SQL89 （ B） SQL92 （ C） SQL3 （ D） SQL2

15、 34 假定有两个关系 R与 S，其内容分别为： R关系 S关系 A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 则 RS的运算结果为 _。 （ A） A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4 （ B） A B C D 1 2 5 17 1 2 5 9 3 5 4 1 （ C） A B C S B S C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 （ D） A B C 2 5 6 35 在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一

16、次只能处理一个记录，其协调可通过下列 _ 技术来实现。 （ A）指针 （ B）游标 （ C）数组 （ D）栈 36 数据库系统中，依靠 _ 支持了数据独立性。 （ A）提供宿主型语言 （ B）模式分 级，各级之间有映像机制 （ C） DDL语言和 DML语言互相独立 （ D）用户之操纵 UWA(用户工作区 )中的数据 37 关于概念模型的描述正确的是 _。 （ A）概念模型是描述概念世界 机器世界的数据模型 （ B）概念模型是按用户的观点对数据和信息建模，也称为信息模型 （ C）概念模型涉及信息在计算机中的表示 （ D）概念模型语义表达能力较弱 38 在下面对于关系的叙述中， _ 的叙述是不正

17、确的。 （ A）关系中的每个属性是不分解的 （ B）在关系中元组的顺序是无关紧要的 （ C） 任意的一个二维表都是一个关系 （ D）每一个关系只有一种记录类型 39 设关系 R和 S的元组个数为 100和 300，关系 T是 R与 S的笛卡尔积，则 T的元组个数是 _。 （ A） 400 （ B） 10000 （ C） 30000 （ D） 90000 40 当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是： _。 应用的驱动 多种技术与数据库技术的结合 关系数据库的研究基础 （ A） （ B） （ C） 和 （ D） 和 和 41 在 PowerDesigner

18、的组成模块中，用于物理数据库的设计和应用对象及数据组件生成工具的是 _。 （ A） PowerDesigner Process Analyst （ B） PowerDesigner AppModeler （ C） PowerDesigner MetalWorks （ D） PowerDesigner Warehouse Architect 42 关系数据库中，实现实体之间的联系是通过表与表之间的 _。 （ A）公共索引 （ B）公共存储 （ C）公共元组 （ D）公共属性 43 “事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映 ”，这是事务的 _ 特性。 （ A）原子性 （ B）

19、一致性 （ C）隔离性 （ D）持久性 44 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中， _ 是日志记录的内容。 事务开始信息 更新信息 提交信息 事务中止信息 （ A） 和 （ B） 和 和 （ C） 和 和 （ D）都是 45 下面关于数据库系统 基于日志的恢复的叙述中， _ 是正确的。 （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进

20、行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO 46 下面 _ 不是数据库系统必须提供的数据控制功能。 （ A）安全性 （ B）可移植性 （ C）完整性 （ D）并发控制 47 设有关系 R(S,D,M)，其函数依赖集 F=SD,DM 。则关系 R至多满足 _。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 48 关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是的操作方式。 （ A）一次二集合 （ B）二次一集合 （ C）一次一集合 （ D）二次二集合 49 在关系代数中，自然连

21、接的运算符号为 _。 （ A） （ B） （ C） （ D） 50 关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用的运算来表达查询的。 （ A）元组关系 （ B）对关系 （ C）域关系 （ D）基本关系 51 按照级别从高到低，各级范式之间的关系下面 _ 是正确的。 （ A） （ B） （ C） （ D） 52 在数据组织方法的层次方法是基于 _ 的数据操作集合、完整性规则集合。 （ A）二维表 （ B）链路结构 （ C）图结构 （ D）树结构 53 在快速开发项目中，用来处理网络通信控制， 流处理， Mail， Email， FTP，HTTP等应用协议处理以及生成

22、动态页面和商业逻辑的封装，选择下面 _ 开发工具更合适。 （ A） VB （ B） PB （ C） VC （ D） Dephi 54 充分的 Web支持是 MS SQL SERVER 2000的主要功能之一，下列 _ 不是其所支持的内容。 （ A） XML和 Internet标准支持 （ B）方便而安全地通过 Web访问数据 （ C）简化管理和优化 （ D）安全的应用程序管理 55 如果数据库要求不高，只是本地的，对于用户界面、通 信、多媒体等方面有要求，下面 _ 开发工具不太适合。 （ A） Visual Basic （ B） Delphi （ C） Java （ D） VC 56 下面关于

23、数据模型描述， _ 最符合面向对象数据模型的特点。 （ A）适于模拟实体的行为 （ B）易于理解和使用、有严格的理论基础 （ C）速度快、不易掌握 （ D）适于描述层次结构的数据 57 下面 _ 不属于数据模型的组成。 （ A）数据的组织方法 （ B）数据操作集合 （ C）数据完整性集合 （ D）数据的约束性 58 高级程序设计语言编写的程序不能在计算机上直接执行，必须通过【 】转换成具体的机器语言后才能执行。 59 广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用【 】技术。 60 二叉树是结点的有限集合，这个有限集合或者为【 】，或者由一个根结点及两棵不相交的、分别称作根的左子

24、树和右子树的二叉树组成。 61 m阶 B树的根结点若不是叶结点，那么它至多有 m棵子树，至少有【 】棵子树。 62 对于关键码序列 18， 30， 35， 10， 46， 38， 5， 40进行堆排序 (假定堆的根结点为最小 关键码 )，在初始建堆过程中需进行的关键码交换次数为【 】。 63 如果资源分配图中没有【 】，则系统中没有死锁发生。 64 在页式存储管理中，存放在高速缓冲存储器中的部分页表称为【 】。 65 从资源分配的角度可将设备分为【 】、共享设备和虚拟设备。 66 数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和【 】系统阶段。 67 在关系模型中，若属性 A

25、是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为【 】规则。 68 用值域的概念 来定义关系，关系是属性值域笛卡尔积的一个【 】。 69 在 SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是【 】。 70 数据库管理系统管理并且控制【 】资源的使用。 71 Oracle OLAP 是 Oracle 数据库系统的【 】解决方案。 72 事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中 “【 】 ”写入数据库中。 73 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【 】。 74 当将局部 E-R图

26、集成为全局 E-R图时，如果同一对象在一个局部 E-R图中作为实体，而在另一个局部 E-R图中作为属性，这种现象称为【 】冲突。 75 假设在关系模式 R(U)中， X、 Y、 Z都是 U的子集，且 Z=U-X-Y。若XY ，而 Z=，则称 XY 为【 】。 76 在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为【 】分析，它是一种无制导的学习方法。 77 数据仓库中存放的数据是为了适应数据的【 】处理要求而集成起来的。 国家三级（数据库技术）笔试模拟试卷 108答案与解析 1 【正确答案】 D 【试题解析】 计算机硬件之间的连接线路分为网状结构与总线结构，其中总线结构的形式如下： 1

27、、以 CPU为中心的双总线结构； 2、以存储器为中心的双总线结构； 3、单总线机构。 2 【正确答案】 C 【试题解析】 系统软包括计算机操作系统 (Operation System)、计算机的各种管理程序、监控程序、调试程序、编辑程序及各种语言的编译或解释程序等。应用程序是为解决各种实际问题而设计的程序。 3 【正确答案】 D 【试题解析】 计算机网络是利用通信设备和线路将分布在不同地点、功能独立(即能脱离网络工作，也称为自治计算机 )的多个计算机系统互连起来，由功能完善的网络软件 (网络通信协议、信息交换方式和网络操作系统等 )，实现网络中资源共享和信息传递的系统。 4 【正确答案】 C

28、【试题解析】 Internet提供的主要服务是 WWW服务和 Mail服务 (电子邮件服务 )。 5 【正确答案】 A 【试题解析】 信息认证是信息安全的一个重要方面，其首先是验证信息的完整性，即不是假冒：其次是验证信息的发送者的真实性，即验证信息在传送或存储过程中未被篡改、重放或延迟等。认证是防止对系统进 行主动攻击。有关认证的实用技术主要有数字签名、身份识别和信息的完整性校验技术。加密技术属于信息保密技术是信息安全的另一个重要的方面。 6 【正确答案】 D 【试题解析】 密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性和有效性和经济性。密钥管理包括密钥的产生、存储、装入、分配、保护

29、、丢失、销毁以及保密等内容。其中解决密钥的分配和存储是最关键和有技术难点的问题。 7 【正确答案】 A 【试题解析】 选项 A对应的运算，需把第 1000个元素到第 11个元素依次后移一位，共需移动 990个元 素；选项 B对应的运算，只需从第 1个结点开始，顺序查找到第 10个结点，再进行两次交换指针即可；选项 C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移 10个元素；选项 D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述， A对应的运算操作步骤最多，执行时间最长。 8 【正确答案】 A 【试题解析】 线性表的插入运算包括：把新表元插在线性表

30、的第 i(0in)个表元；把新表元插在具有给定的表元的前面或后面。 9 【正确答案】 A 【试 题解析】 由于该数组按行优先顺序存储，所以每行共占 102=20个字节。由此可知： A7,5(第 8行第 6个元素 )的地址是 200+207+25=350。对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k个字节，则数组元素Aij的地址 p是： p=S+(i * n+j)*k；在本题中， A8,5用 C描述就是 A75，我们使用公式： p=200 + (7 * 10+5) * 2=350。 10 【正确答案】 D 【试题解析】 根据题目给定的前序序列和后序序列。满足 条件的二

31、叉树有多个，所以该二叉树结点的对称序序列不能确定。 11 【正确答案】 A 【试题解析】 二叉树的基本性质 3：设二叉树叶数为 N0(下标 )，度为 2的结点数为 N2，则 N0=N2+1。一棵树深度为 K且有 2k-1个结点的二叉树，当且仅当他的深度为 K的满二叉树中编号从 1到 n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质 3，可以知道答案为 N0=N2+1。 12 【正确答案】 B 【试题解析】 平衡二叉树又称 AVL树。它或者是一棵空树，或者是具有 下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值

32、不超过 1。若将二叉树上结点的平衡因子 BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是 -1、 0和 1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。因为 AVL树上任何结点的左右子树的深度之差都不超过 1，则可以证明它的深度和 logN是同数量级的 (N为结点个数 )。由此，它的平均查找长度也和 logN同数量级。 13 【正确答案】 C 【试题解析】 根据二 叉树与森林的对应关系，将森林 F转换成对应二叉树 B的规则如下： 1、若森林 F为空，则二叉树 B为空。 2、若森林 F非空，则 F中的第一棵树的根为二叉树

33、B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个二叉树成为 B的右子树。依此规则可知：二叉树 B结点的个数减去其右子树的结点的个数就是森林 F的第 1棵树的结点的个数。 14 【正确答案】 B 【试题解析】 在前根序列遍历时，祖先的结点若先被访问到，序号必然小，在后根序列遍历时，祖先的结点若后被访问 到，序号必然大。 15 【正确答案】 C 【试题解析】 将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。 16 【正确答案】 C 【试题解析】 以分层的观点看操作系统，

34、根据使用环境和对用户作业处理方式，操作系统的基本类型可以分为 3大类：批处理操作系统、分时操作系统和实时操作系统。 17 【正确答案】 D 【试题解析】 计算机常常采用通道、控制器、设备三级控制方法管理这些设备，设备管理的任务就是监视这些资源的使用情况，根据一 定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作。为了发挥设备和处理器的并行工作能力，常采用缓冲技术和虚拟技术。 18 【正确答案】 D 【试题解析】 进程最基本的状态有 3种：运行、就绪、阻塞。运行：正占用处理器；就绪：只要获得处理器即可运行；阻塞：正等待某个事件的发生。 19 【正确答案】 C 【

35、试题解析】 进程调度算法中的轮转法：就绪队列按 FCFS方式排队。每个运行进程一次占有处理器时间都不超过规定的实际单位。若超过，即调用调度原语而形成就绪进程轮 流使用服务器。 FCFS算法指先进先服务算法又称 FIFO算法。 20 【正确答案】 A 【试题解析】 程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址，这一过程称为地址映射。 21 【正确答案】 A 【试题解析】 在分区存储管理的可变分区，系统为当前正在运行的进程提供一对寄存器，可采用以下两种

36、方式：基址 /限长寄存器，上界 /下界寄存器。 22 【正 确答案】 D 【试题解析】 一个系统在选择算法时可考虑如下因素： 1、处理器利用率； 2、吞吐量； 3、等待时间； 4、响应时间。 23 【正确答案】 A 【试题解析】 内存分配中的静态等长分区的分配内存空间被划分成若干个长度相等的区域，每个区域被称做一个页面，记录内存空间使用情况可采用下列方法之一。 1、字位映像图； 2、空闲页面表； 3、空闲页面链表。 24 【正确答案】 C 【试题解析】 特权指令与处理机状态：计算机系统都有自己的指令系统，在多道程序设计京统中，指令系统分为 “特权指令 ”与 “非特权指令 ”。特权指令仅能由操作

37、系统使用，如设置时钟、清内存等为特权指令；其他指令为非特权指令，用户只能使用非特权指令。 25 【正确答案】 B 【试题解析】 数据管理技术发展的三个阶段，各自的特点分别为： 1、人工管理阶段 (20世纪 50年代中期以前 )特点：数据不保存，数据不独立，数据不能共享，数据无结构，没有专门的数据管理软件。 2、文件系统阶段 (20世纪 50年代后期至60年代中期 )特点：数据可以长期保存；有专门的数据管理软 文件系统。 3、数据库系统阶段 (20世纪 60年代后期以来 )特点：数据结构化， 数据独立性高，数据共享度高，冗余度小，易于扩充，数据库管理系统提供统一的数据控制功能，包括数据安全性、完

38、整性、并发控制和数据恢复功能。 26 【正确答案】 C 【试题解析】 层次模型是数据库系统中最早出现的数据模型，其典型系统是IBM公司的 IMS。层次型的数据结构是以记录类型为结点的有向树，图中有且仅有一个结点无父结点，称之为根结点；其余每个结点有且仅有一个父结点。上一层记录与下一层记录之间的关联关系只能是一对多联系，即每一个记录至多有一个父记录，同时，全部数据必须以有序树的形式组织起来，任何一个 记录只有按路径查看，才能显示其全部意义。层次模型的数据操作：层次模型支持数据记录的插入、删除、修改和检索 4种基本数据操作。 27 【正确答案】 C 【试题解析】 三级模式是对数据的 3个抽象级别，

39、从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图；模式又称逻辑模式，是数据库全体数据的逻辑结构和特征的描述，不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描 述数据的物理结构和存储结构，它是系统程序员视图。 28 【正确答案】 C 【试题解析】 数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息。物理符号包括：数字、文字、图形、声音及其他特殊符号。数字的多种表现形式，都可以经过数字化后存入计算机。 29 【正确答案】 C

40、【试题解析】 关系的性质 1、每列中的分量来自同一个域； 2、不同列的分量可以来自相同的域，但是不同列的属性名不能相同； 3、列的顺序可以交换； 4、行的顺序可以交换； 5、一个关系中不能有相同的元组； 6、每一个 分量必须是不可分的数据项。 30 【正确答案】 B 【试题解析】 查询全体主管的姓名 (m_name)、出生年份 (birth)和所在部门(dept)，要求用小写字母表示所有部门名。数据表为 manager实现该功能的语句为： select m name,“出生年份： “， birth,islower(dept) from manager； 31 【正确答案】 D 【试题解析】 当

41、 XY 且 Z=时，称 XY 为平凡的多值依赖。 32 【正确答案】 C 【试题解析】 本题涉 及三个表的连接查询，需要我们解决的是 Where后面的连接条件，首先连接表 S与 SC，连接条件为 S.S#=SC.S#；然后再连接表 C和 SC，连接条件为 C.C#=SC.C#。这样就可以将三个表连接起来。但从题目分析，同时还要在连接后所形成的表中满足 Sex=男 和 Cname=计算机文化 。通过分析，连接是同时满足的关系，故应用 “and“连接，因此 where子句内容应为： S.S#=SC.S# and C.#=SC.C# and Sex=男 and Cname=计算机文化 。 33 【正

42、确答案】 A 【试题解析】 我国制定的 SQL国家标准 (GBl2911)，等效于国际 SQL标准的SQL89。 34 【正确答案】 B 【试题解析】 “”是自然连接运算，它是连接运算的特例。其功能是从两个关系的笛卡尔积中选取同名属性值相等的元组。关系 R和 S自然连接运算的结果仍然是一个二元关系，它的属性为两个关系中的全部属性 A， B， C、 D(同名属性只取一个 )，它的元组由 R， S中的同名属性值相等的元组连接而成。 35 【正确答案】 B 【试题解析】 在数据库应用中，一般一个 SQL语句可产生或处理一组记 录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过游标技术来实现

43、。 36 【正确答案】 B 【试题解析】 数据库管理系统在这三级模式之间提供了两层映像：外模式 /模式映像，模式 /内模式映像。这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 37 【正确答案】 B 【试题解析】 数据抽象过程通常经过两步：现实世界十概念世界；概念世界呻机器世界。根据模型应用的不同目的，数据模型分为两个层次：概念模型和结构模型。概念模型是按用户的观点对数据和信息建模，也称为信息 模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体 联系模型、语义网络模型等。 38 【正确答案】 C 【试题解析】 一个关系对应一个二维表，但一个二维表不一定都

44、能成为一个关系，如复式表格 (数据项下还有子项 )就不是一个关系，只有符合一定要求的二维表才能关系，因此 C是错误的。 39 【正确答案】 C 【试题解析】 根据笛卡尔积的定义可知，如果关系 R和 S的元数分别为 r和 s。R和 S的笛卡尔积是一个 r+s的元的元组集合，每个元组的前 r个分量来自 R的一个元组，后 s个分量来自 S的一个 元组；若 R中有 m个元组， S有 n个元组，则 R * S有 m * n个元组。因此，本题 R与 S的笛卡尔积的元组个数应为100*300=30000。 40 【正确答案】 D 【试题解析】 数据库技术的发展是应用实际的需要，关系型数据库的广泛应用和发展，

45、面向对象技术等与数据库技术的结合而迅速发展的。 41 【正确答案】 B 【试题解析】 PowerDesigner是一个 CASE工具，它包括六个紧密集成的模块。其中， PowerDesigner AppModeler是用于物理数据库的设计和应用对象及数 据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力， AppModeler允许开发人员针对领先的开发环境快速地生成对象和组件。此外， AppModeler还可以生成用于创建数据驱动的 Web站点的组件，使开发人员和设计人员同样可从一个 DBMS发布 “动态 ”的数据。 42 【正确答案】 D 【试题解析】 关系数据库中，

46、实体之间的联系是通过表与表之间的公共属性实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。 43 【正确答案】 A 【试题解析】 事务有四个特性：原子性，一致性，隔离性，持久性。事务的原子性是指事物的所有操作在数据库中要么全部反映出来要么全部不反映，即不可再分。 44 【正确答案】 D 【试题解析】 日志记录主要有以下几种，用于记录数据库的写操作和事务处理过程中的重要事件： 1、事务开始日志记录： Ti start，表示事务 Ti开始； 2、更新日志记录： Ti， Xj,V1,V2，表示事务 Ti对数据项 Xj执行修改操作。 Xj的改前值是 V

47、1，改后值是 V2； 3、事务提交日志记录： Ti commit，表示事务Ti提交； 4、事务中止日志记录： Ti abort，事务 Ti中止。 45 【正确答案】 B 【试题解析】 日志文件能够很好地支持事务故障的恢复和系统故障的恢复。利用更新日志记录中的改前值可以进行 UNDO，撤销做过的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改后值可以进行 REDO，重做已完成的操作，将数据项置顶为修改后的新值。 46 【正确答案】 B 【试题解析】 数据库系统必须提供安全性、完整性和并发控制功能。 47 【正确答案】 B 【试题解析】 因为 函数依赖主码为 S，为单属性，不存在非主属性对码的部分依赖，故属于第二范式。又由于 M对 S传递依赖，所以不可能是 3NF。 48 【正确答案】 C 【试题解析】 关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是一次一集合的操作方式；而非关系型数据操作是一次一记录的操作方式。 49 【正确答案】 D 【试题解析】 在关系代数中