1、三级数据库技术笔试 70及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，_是日志记录的内容。 事务开始信息 更新信息 提交信息 事务中止信息（分数：1.00）A.和B.和和C.和和D.都是2.下面关于数据模型描述，_最符合面向对象数据模型的特点。（分数：1.00）A.适于模拟实体的行为B.易于理解和使用、有严格的理论基础C.速度快、不易掌握D.适于描述层次结构的数据3.下面_不是数据库系统必须提供的数据控制功能。（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制
2、4.下列计算机表示的信息中，不能称为“数据”的是_。（分数：1.00）A.人的姓名B.图形符号C.计算机程序D.文件名5.下面关于关系的性质描述正确的是_。（分数：1.00）A.每列中的分量可以来自不同的域B.一个关系中可以有相同的元组C.每一个分量必须是不可分的数据项D.不同列的分量必须来自相同的域6.在 PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件生成工具的是_。（分数：1.00）A.PowerDesigner Process AnalystB.PowerDesigner AppModelerC.PowerDesigner MetalWorksD.Pow
3、erDesigner Warehouse Architect7.设有关系 R(S,D,M)，其函数依赖集 FSD,DM。则关系 R至多满足_。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF8.如果一棵二叉树结点的前序序列是 C、D、E，后序序列是 E、D、C，则该二叉树结点的对称序序列_。（分数：1.00）A.必为 E、D、CB.必为 C、D、EC.必为 D、C、ED.不能确定9.在下面关于层次模型的描叙中，_是不正确的。（分数：1.00）A.层次模型是数据库系统中最早出现的数据模型B.层次模型支持数据记录的插入、删除C.上一层记录与下一层记录之间的关联关系不只是一对多联系D.层
4、次模型支持数据记录的修改和检索10.在快速开发项目中，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP 等应用协议处理以及生成动态页面和商业逻辑的封装，选择下面_开发工具更合适。（分数：1.00）A.VBB.PBC.VCD.Dephi11.我国制定的 SQL国家标准(GB12911)，等效于国际标准的_。（分数：1.00）A.SQL89B.SQL92C.SQL3D.SQL212.当下述_成立时，称 XY 为平凡的多值依赖。（分数：1.00）A.X包含于 YB.XYC.XY=D.XY 且 Z=13.下面列出的数据管理技术发展的三个阶段中，_开始可以对文件进行长期保存。（分数：
5、1.00）A.人工管理阶段B.文件系统阶段C.数据库阶段D.以上都能实现长期保存14.设平衡的二叉排序树(AVL 树)的结点个数为 n，则其平均查找长度的数量级为_。（分数：1.00）A.O(1)B.O(log2C.O(D.O(nlog215.按照级别从高到低，各级范式之间的关系下面_是正确的。（分数：1.00）A.1NF 2NF 3CNF BCNF 4NFB.1NF 4NF BCNF 3NF 2NFC.5NF 4NF 2NF 3NF BCNFD.5NF 4NF BCNF 3NF 2NF16.下面_不属于数据模型的组成。（分数：1.00）A.数据的组织方法B.数据操作集合C.数据完整性集合D.
6、数据的约束性17.为了保证 CPU执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为_。（分数：1.00）A.物理地址B.精确的逻辑地址C.网络地址D.虚拟内存地址18.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是_。（分数：1.00）A.m-n-1B.n+1C.m-nD.m-n+119.下列关于计算机指令系统的叙述中，_是不正确的。（分数：1.00）A.指令系统分为“特权指令”与“非特权指令”B.特权指令仅能由操作系统使用C.设置时钟、清内存等为非特权指令D.用户只能使用非特权指令20.
7、在一棵二叉树上，度为零的接点的个数为 N0，度为 2的结点的个数为 N2，则 N0=_。（分数：1.00）A.N2+1B.N2C.N2-1D.N2/221.查询全体主管的姓名(m name)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名，数据表名为 manager实现该功能的语句为_。（分数：1.00）A.select“m_name“，出生年份：，birth,islower(depfrom managerB.select m_name,“出生年份：“，birth,islower(depfrom managerC.select m_name,“出生年份：“，birt
8、h，dept from managerD.select m_name,“出生年份：“，birth,upper(depfrom manager22.在下面对于关系的叙述中，_的叙述是不正确的。（分数：1.00）A.关系中的每个属性是不分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系只有一种记录类型23.在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是_。（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点C.线性表按顺序方式存储，删除线
9、性表的第 990个结点D.线性表按链接方式存储，删除指针 p所指向的结点24.软件分为系统软件和应用软件，下列不属于系统软件的是_。（分数：1.00）A.操作系统B.监控程序C.办公程序D.调试程序25.二维数组 A06，09，其每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，则元素A7，5的存储地址为_。（分数：1.00）A.350B.570C.275D.48226.充分的 Web支持是 MS SQL SERVER 2000的主要功能之一，下列_不是其所支持的内容。（分数：1.00）A.XML和 Internet标准支持B.方便而安全地通过 Web访问数据C.简化管理和优化D.
10、安全的应用程序管理27.在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是 _。（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和限长寄存器C.上界寄存器和限长寄存器D.直接地址寄存器和间接地址寄存器28.计算机硬件之间的连接线路分为网状结构与总线结构，下列关于总线结构的形式说法错误的是_。（分数：1.00）A.以 CPU为中心的双总线结构B.单总线结构C.以存储器为中心的双总线结构D.以运算器为中心的双总线结构29.一个系统在选择进程调度算法时不需要考虑的因素是_。（分数：1.00）A.处理器利用率B.等待时间C.吞吐量D.死锁30.以分层的观点来看待操
11、作系统，_是不正确的。（分数：1.00）A.批处理操作系统B.分时操作系统C.应用操作系统D.实时操作系统31.在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列_技术来实现。（分数：1.00）A.指针B.游标C.数组D.栈32.对树中的一个结点，在先根序列中序号为 pre(x)，在后根序列中序号为 post(x)，若树中 x 是结点 y的祖先，下列条件中正确的是_。（分数：1.00）A.pre(pre(和 post(post(B.pre(pre(和 post(post(C.pre(pre(和 post(post(D.pre(
12、pre(和 post(post(33.信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是 _。 数字签名技术 身份识别技术 信息加密技术 信息的完整性验证技术（分数：1.00）A.、和B.、和C.、和D.都是34.在学生信息表关系 Student中，_属性是外键(foreign key)。（分数：1.00）A.学号B.学生名C.系号D.书籍费35.“事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映”，这是事务的_特性。（分数：1.00）A.原子性B.一致性C.隔离性D.持久性36.在关系数据库中，关于外模式的描述正确的是_。（分数：1.00）A.外模式又称逻辑
13、模式B.外模式又称存储模式C.外模式又称为子模式或用户模式D.外模式描述数据的物理结构和存储结构37.Internet提供的主要的服务是_。（分数：1.00）A.Mail服务和股票服务B.股票服务和娱乐服务C.WWW服务和 Mail服务D.电影服务和通信服务38.关于线形表的插入运算，正确的是_。 把新表元插在线性表的第 i(0in)个表元 把新表元插在具有给定的表元的前面或后面 把新表元插在线性表的第 i(0inhl)个表元（分数：1.00）A.，B.，C.，D.，39.第(30)-(32)题基于以下说明：有如下两个关系，其中学生信息表关系 Student的主键是学号，系信息表关系 DEPT
14、的主键是系号。 若执行下面列出的操作，_操作不能成功执行。（分数：1.00）A.从 Student中删除行(010，王宏，01，120)B.在 Student中插入行(102，赵敏，01，150)C.将 Student中学号=056的工资改为 160元D.将 Student中学号=101的系号改为0540.下列关于密钥管理的说法正确的是_。（分数：1.00）A.密钥管理影响到密码系统的安全，其投入不用考虑到经济性原则B.密钥管理只包括密钥的产生、存储、分配、保护、丢失C.密钥管理中最重要的技术是密钥的产生和销毁D.密钥管理需要考虑到系统的可靠性和有效性41.当前数据库技术的发展已形成各种类型的
15、数据库应用技术，下述属于这种发展推动力的是：_。 应用的驱动 多种技术与数据库技术的结合 关系数据库的研究基础（分数：1.00）A.B.C.和D.和和42.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为_。（分数：1.00）A.(15，2，4， 18， 16， 5，8，24，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，
16、25， 2， 15， 13， 18， 5， 17， 8， 24)43.在关系代数中，自然连接的运算符号为_。（分数：1.00）A.B.xC.D.44.关于概念模型的描述正确的是_。（分数：1.00）A.概念模型是描述概念世界机器世界的数据模型B.概念模型是按用户的观点对数据和信息建模，也称为信息模型C.概念模型涉及信息在计算机中的表示D.概念模型语义表达能力较弱45.关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是的操作方式。（分数：1.00）A.一次二集合B.二次一集合C.一次一集合D.二次二集合46.下列不属于计算机网络组成的是_。（分数：1.00）A.网络通信协议B
17、.网络操作系统C.互连的分布在不同地理位置的多台独立的“自治计算机”D.单独的计算机47.在数据组织方法的层次方法是基于_的数据操作集合、完整性规则集合。（分数：1.00）A.二维表B.链路结构C.图结构D.树结构48.关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用的运算来表达查询的。（分数：1.00）A.元组关系B.对关系C.域关系D.基本关系49.数据库系统中，依靠_支持了数据独立性。（分数：1.00）A.提供宿主型语言B.模式分级，各级之间有映像机制C.DDL语言和 DML语言互相独立D.用户之操纵 UWA(用户工作区)中的数据50.关于进程调度算法中的轮转法
18、，下列描叙不正确的是_。（分数：1.00）A.就绪队列按 FCFS方式排队B.就绪队列按 FIFO方式排队C.每个运行进程一次占有处理器时间可以超过规定的实际单位D.可以调用调度原语而形成就绪进程轮流使用服务器51.内存的静态等长分区的分配中，记录内存空间使用情况可采用下列方法中的_。 字位映像图 空闲页面表 空闲页面链表 系统状态表（分数：1.00）A.、和B.、和C.、和D.、和52.如果数据库要求不高，只是本地的，对于用户界面、通信、多媒体等方面有要求，下面_开发工具不太适合。（分数：1.00）A.Visual BasicB.DelphiC.JavaD.VC53.假定有两个关系 R与 S
19、，其内容分别为： 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 的运算结果为_。（分数：1.00）A.A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4B.A B C D 1 2 5 17 1 2 5 9 3 5 4 1C.A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1D.A B C 2 5 654.关系数据库中，实现实体之间的联系是通过表与表之间的_。（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共属性55.以下有关
20、进程状态的叙述中，_是不正确的。（分数：1.00）A.进程运行指正占用处理器B.进程阻塞指正等待某个事件的发生C.进程就绪指只要获得处理器即可运行D.以上描述都不正确56.有关系 S(S#，Sname,Sex)，C(C#,CName)，SC(S#，C#)。其中 S#为学号，Sname 为学生姓名，Sex 为性别，C#为课程号，Cname 为课程名，要查询选修“计算机文化”课程的全体男生姓名的 SQL语句为 Select Sname From S,C,SC Where子句，这里的 Where子句的内容可以为_。（分数：1.00）A.S#SS#男and Cname计算机文化B.S#SS# and
21、C#SC# and Cname=计算机文化C.S#SS# and C#SC# and Sex=男and Cname=计算机文化D.Sex女and Cname=计算机文化57.下面关于数据库系统基于日志的恢复的叙述中，_是正确的。（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改
22、后值可以进行 REDO58.设关系 R和 S的元组个数为 100和 300，关系 T是 R与 S的笛卡尔积，则 T的元组个数是_。（分数：1.00）A.400B.10000C.30000D.9000059.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，_是不正确的。（分数：1.00）A.计算机采用通道、控制器、设备三级控制方法管理设备B.设备管理的任务就是监视计算机设备资源的使用情况C.设备管理器根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作D.为了发挥设备和处理器的并行工作能力，一般不采用缓冲技术和虚拟技术6
23、0.若执行下面列出的操作，_操作不能成功执行。（分数：1.00）A.从 DEPT中删除系号=03的行B.在 DEPT中插入行(06，外语系，6 号楼)C.将 DEPT中系号=02的系号改为10D.将 DEPT中系号=01的地址改为5 号楼二、B填空题/B(总题数：20，分数：40.00)61.数据模型质量的高低U 【1】 /U影响数据库性能的好坏。（分数：2.00）填空项 1:_62.在 OSI 7层协议中，U 【2】 /U负责确定分组如何从出发端到达目的端，即路径选择。（分数：2.00）填空项 1:_63.树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个
24、U【3】 /U定义。（分数：2.00）填空项 1:_64.前序遍历、中序遍历和后序遍历均采用“U 【4】 /U”的访问顺序。（分数：2.00）填空项 1:_65.在U 【5】 /U中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。（分数：2.00）填空项 1:_66.时间片的值一般根据进程要求系统的U 【6】 /U和系统的进程数来决定。（分数：2.00）填空项 1:_67.在并发控制中，通常采用U 【7】 /U策略来避免活锁。（分数：2.00）填空项 1:_68.求树 T中结点 v的第 i个孩子结点的操作是U 【8】 /U。（分数：2.00）填空项 1:_69.在数据约束条件
25、中，U 【9】 /U用来限定符合数据模型的数据状态，以及状态的变化，以保证数据的正确、有效和相容。（分数：2.00）填空项 1:_70.在数据库管理系统的 6个方面的功能中，U 【10】 /U功能是数据库管理系统的核心。（分数：2.00）填空项 1:_71.用户通过使用U 【11】 /U将数据库的结构及数据的特性通知相应的 DBMS，从而生成存储数据的框架。（分数：2.00）填空项 1:_72.在建立索引时，用U 【12】 /U表明索引文件中每一个索引值只对应惟一的数据记录。（分数：2.00）填空项 1:_73.聚簇索引是指索引项的顺序与表中记录的物理顺序一致的索引组织，在二个基本表上最多只能
26、建立U【13】 /U个聚簇索引。（分数：2.00）填空项 1:_74.在 SQL语句定义查询范围时，谓词 in可以用来查找属性值属于指定集合的元组，它实现“U 【14】 /U”运算。（分数：2.00）填空项 1:_75.PowerBuilder是一种真正的 4GL语言，可随意直接嵌套 SQL语句返回值被赋值到语句的变量中，支持语句级U 【15】 /U，存储过程和数据库函数，是一种类似 SQLJ的规范。（分数：2.00）填空项 1:_76.随着微软的U 【16】 /U技术的推广，VB 将会逐渐退出历史舞台。（分数：2.00）填空项 1:_77.层次模型的数据约束，上一层记录与下一层记录之间的关联
27、关系只能是U 【17】 /U联系。（分数：2.00）填空项 1:_78.关系模型用U 【18】 /U结构来表示实体及其联系，它是目前应用最广泛的一种数据结构。（分数：2.00）填空项 1:_79.数据管理是指对数据的分类、组织、编码、储存、U 【19】 /U和维护。（分数：2.00）填空项 1:_80.在数据模型中，把描述实体的数据称为记录，而把描述实体属性的数据称为U 【20】 /U。（分数：2.00）填空项 1:_三级数据库技术笔试 70答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.数据库系统发生故障时，可以基于日志进行恢复。下面
28、列出的条目中，_是日志记录的内容。 事务开始信息 更新信息 提交信息 事务中止信息（分数：1.00）A.和B.和和C.和和D.都是 解析：评析 日志记录主要有以下几种，用于记录数据库的写操作和事务处理过程中的重要事件： 1、事务开始日志记录：Ti start，表示事务 Ti开始； 2、更新日志记录：Ti，Xj,V1,V2，表示事务 Ti对数据项 Xj执行修改操作。Xj 的改前值是 V1，改后值是 V2； 3、事务提交日志记录：Ti commit，表示事务 Ti提交； 4、事务中止日志记录：Ti abort，事务 Ti中止。2.下面关于数据模型描述，_最符合面向对象数据模型的特点。（分数：1.0
29、0）A.适于模拟实体的行为 B.易于理解和使用、有严格的理论基础C.速度快、不易掌握D.适于描述层次结构的数据解析：评析 层次数据模型适于描述层次结构的数据。 网络数据模型速度快、不易掌握。 关系数据模型易于理解和使用、有严格的理论基础。 面向对象数据模型适于模拟实体的行为。3.下面_不是数据库系统必须提供的数据控制功能。（分数：1.00）A.安全性B.可移植性 C.完整性D.并发控制解析：评析 数据库系统必须提供安全性、完整性和并发控制功能。4.下列计算机表示的信息中，不能称为“数据”的是_。（分数：1.00）A.人的姓名B.图形符号C.计算机程序 D.文件名解析：评析 数据是描述现实世界事
30、物的符号记录，是指用物理符号记录下来的可以鉴别的信息。物理符号包括：数字、文字、图形、声音及其他特殊符号。数字的多种表现形式，都可以经过数字化后存入计算机。5.下面关于关系的性质描述正确的是_。（分数：1.00）A.每列中的分量可以来自不同的域B.一个关系中可以有相同的元组C.每一个分量必须是不可分的数据项 D.不同列的分量必须来自相同的域解析：评析 关系的性质 1、每列中的分量来自同一个域；2、不同列的分量可以来自相同的域，但是不同列的属性名不能相同；3、列的顺序可以交换；4、行的顺序可以交换；5、一个关系中不能有相同的元组；6、每一个分量必须是不可分的数据项。6.在 PowerDesign
31、er的组成模块中，用于物理数据库的设计和应用对象及数据组件生成工具的是_。（分数：1.00）A.PowerDesigner Process AnalystB.PowerDesigner AppModeler C.PowerDesigner MetalWorksD.PowerDesigner Warehouse Architect解析：评析 PowerDesigner 是一个 CASE工具，它包括六个紧密集成的模块。其中，PowerDesigner AppModeler是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力，AppModel
32、er 允许开发人员针对领先的开发环境快速地生成对象和组件。此外，AppModeler 还可以生成用于创建数据驱动的 Web站点的组件，使开发人员和设计人员同样可从一个 DBMS发布“动态”的数据。7.设有关系 R(S,D,M)，其函数依赖集 FSD,DM。则关系 R至多满足_。（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：评析 因为函数依赖主码为 S，为单属性，不存在非主属性对码的部分依赖，故属于第二范式。又由于 M对 S 传递依赖，所以不可能是 3NF。8.如果一棵二叉树结点的前序序列是 C、D、E，后序序列是 E、D、C，则该二叉树结点的对称序序列_。（分数：1.00
33、）A.必为 E、D、CB.必为 C、D、EC.必为 D、C、ED.不能确定 解析：评析 根据题目给定的前序序列和后序序列。满足条件的二叉树有多个，所以该二叉树结点的对称序序列不能确定。9.在下面关于层次模型的描叙中，_是不正确的。（分数：1.00）A.层次模型是数据库系统中最早出现的数据模型B.层次模型支持数据记录的插入、删除C.上一层记录与下一层记录之间的关联关系不只是一对多联系 D.层次模型支持数据记录的修改和检索解析：评析 层次模型是数据库系统中最早出现的数据模型，其典型系统是 IBM公司的 IMS。层次模型的数据结构是以记录类型为结点的有向树，图中有且仅有一个结点无父结点，称之为根结点
34、；其余每个结点有且仅有一个父结点。上一层记录与下一层记录之间的关联关系只能是一对多联系，即每一个记录至多有一个父记录，同时，全部数据必须以有序树的形式组织起来，任何一个记录只有按路径查看，才能显示其全部意义。层次模型的数据操作：层次模型支持数据记录的插入、删除、修改和检索 4种基本数据操作。10.在快速开发项目中，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP 等应用协议处理以及生成动态页面和商业逻辑的封装，选择下面_开发工具更合适。（分数：1.00）A.VBB.PBC.VCD.Dephi 解析：评析 VB：Asp，VBScript，具有编写 DHTML的简单 IDE，编
35、写静态页面非常方便。 PB：DynaSript，WebPB 提供了较多动态生成 Web页面的用户对象和服务以及系统对象，非常适合编写服务端动态 Web应用，有利于商业逻辑的封装；用于网络通信的支持不足；静态页面定制支持有限。 Dephi：ISAPI，W1N1NETAPI 等各类网络或互联网 API可自由而方便的调用；提供了ServerSocket，ClientSocket 等三十余个组件及类，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP 等应用协议处理以及生成动态页面和商业逻辑的封装；功能强大，使用方便。 VC：SAPI，WININETAPI 等各类网络或互联网 API
36、可自由而方便的调用；提供 CAsyncSocket等数量众多的类；功能强大但使用不太方便。11.我国制定的 SQL国家标准(GB12911)，等效于国际标准的_。（分数：1.00）A.SQL89 B.SQL92C.SQL3D.SQL2解析：评析 我国制定的 SQL国家标准(GB12911)，等效于国际 SQL标准的 SQL89。12.当下述_成立时，称 XY 为平凡的多值依赖。（分数：1.00）A.X包含于 YB.XYC.XY=D.XY 且 Z= 解析：评析 当 XY 且 Z13.下面列出的数据管理技术发展的三个阶段中，_开始可以对文件进行长期保存。（分数：1.00）A.人工管理阶段B.文件系
37、统阶段 C.数据库阶段D.以上都能实现长期保存解析：评析 数据管理技术发展的三个阶段，各自的特点分别为： 1、人工管理阶段(20 世纪 50年代中期以前) 特点：数据不保存，数据不独立，数据不能共享，数据无结构，没有专门的数据管理软件。 2、文件系统阶段(20 世纪 50年代后期至 60年代中期) 特点：数据可以长期保存，有专门的数据管理软件文件系统。 3、数据库系统阶段(20 世纪 60年代后期以来) 特点：数据结构化，数据独立性高，数据共享度高，冗余度小，易于扩充，数据库管理系统提供统一的数据控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。14.设平衡的二叉排序树(AVL 树)的
38、结点个数为 n，则其平均查找长度的数量级为_。（分数：1.00）A.O(1)B.O(log2 C.O(D.O(nlog2解析：评析 平衡二叉树又称 AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过 1。若将二叉树上结点的平衡因子 BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0 和 1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。因为 AVL树上任何结点的左右子树的深度之差都不超过 1，则可以证明它的深度和 logN是同数量级的(N
39、 为结点个数)。由此，它的平均查找长度也和 logN同数量级。15.按照级别从高到低，各级范式之间的关系下面_是正确的。（分数：1.00）A.1NF 2NF 3CNF BCNF 4NFB.1NF 4NF BCNF 3NF 2NFC.5NF 4NF 2NF 3NF BCNFD.5NF 4NF BCNF 3NF 2NF 解析：评析 范式是符合某一种级别的关系模式的集合，关系模式 RU，F属于第 x范式，记作：RU，FxNF，或简记为 RxNF。 按照级别从高到低，各级范式之间的关系如下面关系式所示： 5NF4NFBCNF 3NF 2NF 1NF16.下面_不属于数据模型的组成。（分数：1.00）A
40、.数据的组织方法B.数据操作集合C.数据完整性集合D.数据的约束性 解析：评析 数据模型：数据的组织方法+数据操作集合+数据完整性集合。17.为了保证 CPU执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为_。（分数：1.00）A.物理地址 B.精确的逻辑地址C.网络地址D.虚拟内存地址解析：评析 程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址，这一过程称为地址映射。18.设森林 F对应的二叉树为 B，它有 m个结点，B
41、的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是_。（分数：1.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结点的个数减去其右子树的结点的个数就是森林 F的第 1棵树的结点的个数。19.下列关于计算机指令系统的叙述中
42、，_是不正确的。（分数：1.00）A.指令系统分为“特权指令”与“非特权指令”B.特权指令仅能由操作系统使用C.设置时钟、清内存等为非特权指令 D.用户只能使用非特权指令解析：评析 特权指令与处理机状态：计算机系统都有自己的指令系统，在多道程序设计系统中，指令系统分为“特权指令”与“非特权指令”。特权指令仅能由操作系统使用，如设置时钟、清内存等为特权指令；其他指令为非特权指令，用户只能使用非特权指令。20.在一棵二叉树上，度为零的接点的个数为 N0，度为 2的结点的个数为 N2，则 N0=_。（分数：1.00）A.N2+1 B.N2C.N2-1D.N2/2解析：评析 二叉树的基本性质 3：设二
43、叉树叶数为 N0，度为 2的结点数为 N2，则 N0=N2+1。一棵树深度为 K且有 2k-1个结点的二叉树，当且仅当他的深度为 K的满二叉树中编号从 1到 n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子，所以报据二叉树的基本性质 3，可以知道答案为 N0；N 2+1。21.查询全体主管的姓名(m name)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名，数据表名为 manager实现该功能的语句为_。（分数：1.00）A.select“m_name“，出生年份：，birth,islower(depfrom managerB.select
44、m_name,“出生年份：“，birth,islower(depfrom manager C.select m_name,“出生年份：“，birth，dept from managerD.select m_name,“出生年份：“，birth,upper(depfrom manager解析：评析 查询全体主管的姓名(m_name)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名。数据表为 manager实现该功能的语句为： select m_name,“出生年份：“，birth, islower(dept) from manager；22.在下面对于关系的叙述中，_
45、的叙述是不正确的。（分数：1.00）A.关系中的每个属性是不分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系 D.每一个关系只有一种记录类型解析：评析 一个关系对应一个二维表，但一个二维表不一定都能成为一个关系，如复式表格(数据项下还有子项)就不是一个关系，只有符合一定要求的二维表才能关系，因此 C是错误的。23.在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是_。（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点 B.线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 990个结点D.线性表按链接方式存储，删除指针 p所指向的结点解析：评析 选项 A对应的运算，需把第 1000个元素到第 11个元素依次后移一位，共需移动 990个元素；选项 B对应的运算，只需从第 1个结点开始，顺
