1、三级数据库技术笔试-237 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.若以 L，D，R 分别表示遍历左子树，访问根结点和遍历右子树，则可有( )种遍历方案。（分数：1.00）A.3B.6C.8D.不能确定2.Internet 上的计算机，在通信之前需要( )。（分数：1.00）A.建立主页B.使用 WWW 服务C.拨号连接D.指定一个 IP 地址3.对于 IP 地址为 218.194.43.107 的主机来说，其网络号为( )。（分数：1.00）A.218.194B.218.194.43.107C.218.194.43.0D.1074
2、.数据的完整性是指数据的正确性、有效性和( )。（分数：1.00）A.独立性B.安全性C.可控性D.相容性5.下列 4 项中，不属于数据库特点的是( )。（分数：1.00）A.数据共享B.数据完整性C.数据冗余很高D.数据独立性高6.由于 CPU 向打印机输出数据的速度远远高于打印机的工作速度，未缓解 CPU 和打印机之间速度不匹配的矛盾，可采用( )。（分数：1.00）A.通道技术B.缓冲技术C.spooling 技术D.虚拟存储技术7.SQL 语言中的基本表对应于数据库系统三级模式结构中的( )。（分数：1.00）A.外模式B.模式C.内模式D.都不对应8.实体-联系模型可以形象地用 E-
3、R 图表示，在 E-R 图中以( )图形表示实体类型。（分数：1.00）A.菱形B.椭圆形C.矩形D.三角形9.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )。（分数：1.00）A.数据库模式描述语言(DDL)B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言10.在分页存储管理系统中，整个系统的页表个数为( )。（分数：1.00）A.1024B.1C.装入主存的作业个数D.不确定11.进行自然连接运算的两个关系必须具有( )。（分数：1.00）A.相同属性个数B.公共属性C.相同关系名D.相同关键字12.事务的一致性是指( )。（分数：1.00）A.事务中
4、包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态13.数据库依靠( )来支持数据独立性的。（分数：1.00）A.三级模式结构B.完整性约束C.模式分级和模式间的映像D.数据库管理系统14.通过硬件和软件的功能扩充，把独占设备改造为可供若干用户共享的共享设备，这种设备称为( )。（分数：1.00）A.系统设备B.脱机设备C.虚拟设备D.用户设备15.数据库的概念模式独立于( )。（分数：1.00）A.具体的机器和 DBMSB.现实世界C.E-R 图D.数据
5、模型16.数据库管理系统属于( )软件。（分数：1.00）A.应用B.控制C.系统D.会话17.在关系内模式中要说明的主要内容是( )。（分数：1.00）A.属性B.索引C.基本表D.存储文件18.对数据库数据的删除是由数据库管理系统的( )功能模块实现的。（分数：1.00）A.数据库存取功能模块B.数据库存储管理功能模块C.数据库运行处理功能模块D.数据库维护功能模块19.下列概念中，不是数据库管理系统必须提供的数据控制功能的是( )。（分数：1.00）A.安全性B.完整性C.移植性D.一致性20.为了方便数据库操作，DBMS 提供的数据操作语言可以嵌入到某一高级语言中，该高级语言称为( )
6、语言。（分数：1.00）A.会话B.宿主C.主控D.虚拟21.在关系数据库中，投影操作是指从关系中( )。（分数：1.00）A.选出特定的记录B.选取特定的字段C.组合新的数据库文件D.建立数据库映像22.如果事务 T 获得了数据项 R 上的 X 锁，则事务 T 对 R( )。（分数：1.00）A.既可读又可写B.不能读不能写C.只能读不能写D.只能写不能读23.关系模型中的任何属性( )。（分数：1.00）A.不可再分B.可以再分C.属性名可以重复D.属性列顺序固定24.由于逻辑错误或系统错误使得事务没有按预期的要求成功完成，这属于( )。（分数：1.00）A.事务故障B.系统故障C.磁盘故
7、障D.逻辑故障25.在数据库的三级模式结构中，描述数据库中全体逻辑结构和特征的是( )。（分数：1.00）A.外模式B.内模式C.物理模式D.模式26.输入输出设备的主要功能在于( )。（分数：1.00）A.为机器和人类转换能相互识别的信息B.输入字符和输出字符C.为键盘和显示器等设备提供驱动程序D.为中文提供输入和显示27.数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏。以下列出的措施中，哪一种措施不屈于实现安全性的措施?( )（分数：1.00）A.数据备份B.授权规则C.数据加密D.用户标识和鉴别28.深度为 I(I1)的二叉树结点个数为( )。（分数：1.0
8、0）A.2i-1 个B.多余 2i-1 个C.最多 2i-1 个D.不能确定29.文件系统最主要的功能是( )。（分数：1.00）A.实现文件的按名存取B.优化存储管理C.提供数据存储空间D.提高文件访问速度30.下列哪种数据库模型是用二维表来表示和实现实体之间联系的?( )（分数：1.00）A.关系模型B.面向对象模型C.网状模型D.层次模型31.栈的插入和删除操作在( )进行。（分数：1.00）A.栈顶B.栈底C.任意位置D.指定位置32.若一棵二叉树结点的前序遍历序列是 A、B、C，后序遍历序列是 C、B、A，则该二叉树结点的中序遍历序列( )。（分数：1.00）A.必为 A、B、CB.
9、必为 A、C、BC.必为 B、C、AD.不能确定33.在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组操作，称为 ( )。（分数：1.00）A.投影B.选择C.自然连接D. 连接34.具有 n 个结点的完全二叉树的深度为( )。（分数：1.00）A.log2n+1B.10g2n+1C.2i-1D.n-135.SQL 中 DROP INDEX 语句的作用是( )。（分数：1.00）A.建立索引B.修改索引C.删除索引D.更新索引36.在数据库系统巾，面向用户、也就是用户所涉及的数据库被称为( )。（分数：1.00）A.外模式B.概念模式C.存储模式D.模式37.Oracle
10、 数据库管理系统是( )。（分数：1.00）A.网状型的B.层次型的C.关系型的D.面向对象的38.利用直接插人排序对 5 个不同的数据元素进行排序，最多进行( )次比较。（分数：1.00）A.5B.10C.12D.2039.下列协议中，哪一个是在传输层定义的?( )（分数：1.00）A.FTPB.RIPC.TCPD.IP40.树的度是指( )。（分数：1.00）A.数中结点的最大层次数B.树内结点拥有子树的最人值C.树的结点个数D.叶子结点个数41.在数据管理技术的发展过程中，哪个阶段可以实现数据的高度共享?( )（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库管理阶段D.网络管
11、理阶段42.Power Builder 具有的功能特点包括( )。提供了良好的跨平台性 具有自己的编程语言 Power Script是一种面向对象的开发工具 事件驱动的程序设计方式（分数：1.00）A.和B.和C.、和D.全都是43.对作业的控制方式有两种：批处理方式和交互方式，下面属于批处理方式的是。( )。（分数：1.00）A.作业控制语言B.键盘操作命令C.使用联机设计语言D.shell 语言44.在关系数据库中实体和实体之间的联系都用( )来表示，实现了数据表示的单一性。（分数：1.00）A.数据字典B.表C.文件D.事务45.通过指针链来表示和实现实体间联系的模型是( )。（分数：1
12、.00）A.关系模型和层次模型B.网状模型和关系模型C.面向对象模型关系模型D.层次模型和网状模型46.在分时系统中，若给定时间片一定，若( )，响应时间越短。（分数：1.00）A.内存越大B.用户数越多C.内存越小D.用户数越少47.建立 E-R 模型的工作属于数据库生命周期中的( )。（分数：1.00）A.分析阶段B.设计阶段C.编码阶段D.测试阶段48.对线性表的下列条件中，要对其进行二分法查找，必须符合( )。（分数：1.00）A.线性表为顺序存储结构，关键码值有序B.线性表为顺序存储结构，关键码值不一定有序C.线性表为链式存储结构，关键码值有序D.线性表为链式存储结构，关键码值不一定
13、有序49.下列数据模型中，目前数据库管理系统中最常用的是( )。（分数：1.00）A.层次模型B.关系模型C.网状模型D.面向对象模型50.联网计算机在相互通信时必须采用统一的( )。（分数：1.00）A.操作系统B.网络协议C.路由算法D.浏览器51.在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。（分数：1.00）A.不同B.都为 O(n)C.都为 O(n2)D.都为 O(1)52.在 SQL 语言中，删除基本表的语句是( )。（分数：1.00）A.ALTER TABLEB.DELETE TABLEC.INSERT TABLED.DROP TABLE53.候选关键字中的属性
14、称为( )。（分数：1.00）A.非主属性B.主属性C.关键属性D.候选属性54.TCP/IP 体系结构分成 4 个层次，分别是网络接口层、网际层、运输层和( )。（分数：1.00）A.数据链路层B.表示层C.应用层D.会话层55.在对硬盘存储容量的衡量中，1GB 约等于( )。（分数：1.00）A.1000BB.1000KBC.1000,000KBD.100,000KB56.在下列存储管理方式中，( )可以采用覆盖技术。（分数：1.00）A.单一连续分配B.可变分区存储管理C.段式存储管D.段页式存储管理57.MS-DOS 操作系统属于( )操作系统。（分数：1.00）A.单用户单任务B.单
15、用户多任务C.多用户多任务D.网络58.下面哪一条是对 Armstrong 公理系统中合并律的描述?( )（分数：1.00）A.若 XY 及 YZ 为 F 所逻辑蕴含，则 XZ 为 F 所逻辑蕴含B.由 XY 及C.由 XY，WYZ，有 XWZD.由 XY，XZ，有 XYZ59.下面不属于文件控制块内容的是( )。（分数：1.00）A.文件名B.文件记录总数C.文件属性D.访问口令60.当数据库系统发生故障时，根据现场数据内容、日志文件的故障前映像和( )来恢复系统的状态。（分数：1.00）A.库文件B.日志文件C.检查点文件D.后备文件二、填空题(总题数：20，分数：40.00)61.一般为
16、文件的存取设置两级控制：第一级是对访问者的识别；第二级是对 1 的识别。（分数：2.00）填空项 1:_62.在通信网中，为了防止当发送的数据接收方不能及时接收造成数据丢失的现象，要进行 1。（分数：2.00）填空项 1:_63.若一个算法的时间复杂度为(n 2+2n-3)/(2n)，其数量级表示为 1。（分数：2.00）填空项 1:_64.在线性表的单链接存储中，若一个结点的地址为 P，结点指针域为 next，则其后继结点的地址为 1。（分数：2.00）填空项 1:_65.对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是 1。（分数：2.00）填空项 1:_66.网络操作系统的工作模
17、式有对等模式和 1 模式。（分数：2.00）填空项 1:_67.存储器段页式管理中，地址结构由段号、 1 和页内相对地址三部分组成。 2 是文件存在的标志，它记录了系统管理文件所需要的全部信息。（分数：2.00）填空项 1:_填空项 1:_68. 1 是文件存在的标志，它记录了系统管理文件所需要的全部信息。（分数：2.00）填空项 1:_69.如果对数据库的并发操作不加以控制，则会带来三类问题： 1、不一致分析问题和“脏数据”读出问题。（分数：2.00）填空项 1:_70.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为 1 规则
18、。（分数：2.00）填空项 1:_71.用值域的概念来定义关系，关系是属性值域笛卡尔积的一个 1。（分数：2.00）填空项 1:_72.当数据库的存储结构改变时，为保持模式不变，可以相应地修改 1 映像。（分数：2.00）填空项 1:_73.在 SQL 语言中，为了修改基本表的结构，可以使用语句 1。（分数：2.00）填空项 1:_74.有学生信息表 student，求年龄在 20 岁到 22 岁之间(含 20 岁和 22 岁)的学生姓名和年龄的 SQL 语句是：SELECT sname, age FROM studentWHERE age _；（分数：2.00）填空项 1:_75.关系代数是
19、一种关系操纵语言，它以集合代数为基础发展起来，但它的操作对象和操作结果均为 1。（分数：2.00）填空项 1:_76.在关系数据库规范化理论的研究中，在函数依赖的范畴内， 1 达到了最高的规范化程度。（分数：2.00）填空项 1:_77.在数据库的三级模式体系结构中外模式与模式之间的映像(外模式/模式)，实现了数据库的 1 独立性。（分数：2.00）填空项 1:_78.数据库系统中常用的三种数据模型有层次模型、网状模型和 1。（分数：2.00）填空项 1:_79.在嵌入式 SQL 中， 1 是 SQL 和主语言的接口。（分数：2.00）填空项 1:_80.DBMS 的基本层次结构是应用层、 1
20、、数据存取层和数据存储层。（分数：2.00）填空项 1:_三级数据库技术笔试-237 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.若以 L，D，R 分别表示遍历左子树，访问根结点和遍历右子树，则可有( )种遍历方案。（分数：1.00）A.3B.6 C.8D.不能确定解析：分析 所有的遍历方案有 LDR，LRD，DLR，DRL，RLD，RDL 一共 6 种方案。2.Internet 上的计算机，在通信之前需要( )。（分数：1.00）A.建立主页B.使用 WWW 服务C.拨号连接D.指定一个 IP 地址 解析：分析 Internet 使用
21、TCP/IP 协议，因此所有接入 Internet 的计算机都必须有一个全球惟一的 IP地址，它标志着改计算机的位置，Internet 根据 IP 地址宋识别计算机。3.对于 IP 地址为 218.194.43.107 的主机来说，其网络号为( )。（分数：1.00）A.218.194B.218.194.43.107C.218.194.43.0 D.107解析：分析 IP 地址 218.194.43.107 属于 C 类地址，C 类地址用最后一个字节来表示主机号，因此其网络号是 218.194.43.0。4.数据的完整性是指数据的正确性、有效性和( )。（分数：1.00）A.独立性B.安全性C
22、.可控性D.相容性 解析：分析 完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效和相容。5.下列 4 项中，不属于数据库特点的是( )。（分数：1.00）A.数据共享B.数据完整性C.数据冗余很高 D.数据独立性高解析：分析 数据库采用复杂的数据模型表示数据结构；数据共享性高、冗余度小、易扩充，有较高的数据独立性。6.由于 CPU 向打印机输出数据的速度远远高于打印机的工作速度，未缓解 CPU 和打印机之间速度不匹配的矛盾，可采用( )。（分数：1.00）A.通道技术B.缓冲技术 C.spooling 技术D
23、.虚拟存储技术解析：分析 通常程序都是时而进行计算，时而产生输出，如果没有缓冲，则程序在输出时由于打印机的速度比 CPU 速度慢很多，CPU 不得不停下来等待，而在 CPU 计算阶段打印机又无事可做，造成系统利用串低下，采用缓冲技术，快速地将数据存放在缓冲区内，CPU 计算完后送数据到缓冲区，打印机慢慢地从缓冲区取数据打印，这样 CPU 就能与打印机并行工作。事实上，凡是在数据到达速率与离开的速率不同的地方都可以设置缓冲区来缓解它们速度不匹配的矛盾。7.SQL 语言中的基本表对应于数据库系统三级模式结构中的( )。（分数：1.00）A.外模式B.模式 C.内模式D.都不对应解析：分析 SQL
24、语言支持数据库三级模式结构，在 SQL 中，模式对应于基本表，内模式对应于存储文件，外模式对应于视图和部分基本表，元组对应于表中的行，属性对应于表中的列。8.实体-联系模型可以形象地用 E-R 图表示，在 E-R 图中以( )图形表示实体类型。（分数：1.00）A.菱形B.椭圆形C.矩形 D.三角形解析：分析 实体型用矩形表示，矩形框内写明实体名。属性用椭圆形表示，并用无向边将其与相应的实体连接起来。联系用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型。9.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )。（分数：1.00）A.数据库模
25、式描述语言(DDL) B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言解析：分析 数据定义语言(DDL)包括模式、外模式、内模式定义模块，安全性定义模块和完整性定义模块，用于定义和描述数据库逻辑结构。10.在分页存储管理系统中，整个系统的页表个数为( )。（分数：1.00）A.1024B.1C.装入主存的作业个数 D.不确定解析：分析 在分页系统中，允许进程的各页离散地存储在内存中任一物理块中，为使进程能在内存中找到属于自己的每个物理块，保证进程的正确运行，系统为每个进程建立一个页表，因此整个系统页表个数与装入主存的作业个数相同。11.进行自然连接运算的两个关系必须具有
26、( )。（分数：1.00）A.相同属性个数B.公共属性 C.相同关系名D.相同关键字解析：分析 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。12.事务的一致性是指( )。（分数：1.00）A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态 解析：分析 为了保证事务的正确执行，维护数据库的完整性，事务必须具有以下特性：原子性、一致性、隔离性和持久性。其中一致性是指事务的隔离执行(没
27、有并发其他事务)保持数据库的一致性。13.数据库依靠( )来支持数据独立性的。（分数：1.00）A.三级模式结构B.完整性约束C.模式分级和模式间的映像 D.数据库管理系统解析：分析 数据库系统的三级模式是对数据的 3 个抽象级别，数据库管理系统在这三级模式之间提供了两层映像：外模式/模式映像和模式/内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性。14.通过硬件和软件的功能扩充，把独占设备改造为可供若干用户共享的共享设备，这种设备称为( )。（分数：1.00）A.系统设备B.脱机设备C.虚拟设备 D.用户设备解析：分析 所渭虚拟技术是在一类物理上模拟另一类物理设备的技术，
28、是将独占设备转化为共享设备的技术，如 spooling 技术。15.数据库的概念模式独立于( )。（分数：1.00）A.具体的机器和 DBMS B.现实世界C.E-R 图D.数据模型解析：分析 逻辑结构设计的目标是把概念设计阶段设计好的基本 E-R 图转换为与选用的具体机器上的DBMS 所支持的数据模型相符合的逻辑结构，因此概念模式与所选的机器和 DBMS 无关。16.数据库管理系统属于( )软件。（分数：1.00）A.应用B.控制C.系统 D.会话解析：分析 数据库管理系统是指数据库系统中管理数据的软件系统，是位于用户和操作系统之间的一层数据管理软件，是实施对数据库的统一管理和控制的系统软件
29、。用户使用的各种数据库命令和数据库应用软件都必须通过 DBMS 来实现。17.在关系内模式中要说明的主要内容是( )。（分数：1.00）A.属性B.索引 C.基本表D.存储文件解析：分析 内模式也称物理模式或存储模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法，是系统程序员的视图。索引存放在存储文件中，存储文件的逻辑结构组成了关系数据库的内模式。18.对数据库数据的删除是由数据库管理系统的( )功能模块实现的。（分数：1.00）A.数据库存取功能模块 B.数据库存储管理功能模块C.数据库运行处理功能模块D.数据库维护功能模块解析：分析 数据库管理系统中数据存取的功能实现对数据库数
30、据的检索、插入、修改和删除。其程序模块包括 DML 处理程序、终端查询语言处理程序、数据存取程序、数据更新程序等。19.下列概念中，不是数据库管理系统必须提供的数据控制功能的是( )。（分数：1.00）A.安全性B.完整性C.移植性 D.一致性解析：分析 数据库管理系统是数据库系统的核心，是对数据库进行管理的软件系统。完成对数据的科学组织、存储以及高效地获取和维护数据，它为用户或应用程序提供了访问数据库中的数据和对数据的安全性、完整性、保密性、并发性等进行统一控制的方法。20.为了方便数据库操作，DBMS 提供的数据操作语言可以嵌入到某一高级语言中，该高级语言称为( )语言。（分数：1.00）
31、A.会话B.宿主 C.主控D.虚拟解析：分析 数据操纵语言分为嵌入式和非嵌入式两类，如嵌入式 SQL 的实现有两种处理方式：一种是扩充宿主语言的编译程序，使之能处理 SQL 语句；另一种是采用预编译方式，由 DBMS 的预编译器将 SQL语言转换成宿主语言能识别的输出文件，用宿主语言编译器编译输出文件，产生目标文件：连接目标文件，产生可执行文件，最后就可执行。21.在关系数据库中，投影操作是指从关系中( )。（分数：1.00）A.选出特定的记录B.选取特定的字段 C.组合新的数据库文件D.建立数据库映像解析：分析 关系数据库的三种主要数据操作是选择、投影和连接，投影操作是从关系中选择若干属性列
32、组成新的关系，在二维表中的列，也就是字段，称为属性。22.如果事务 T 获得了数据项 R 上的 X 锁，则事务 T 对 R( )。（分数：1.00）A.既可读又可写B.不能读不能写C.只能读不能写 D.只能写不能读解析：分析 事务的基本封锁类型包括排他锁和共享锁两种，若事务 T 对数据 R 加上了排他锁，则只允许 T 读取和修改 R，其他一切事务对 R 的任何封锁请求都不能成功，直至 T 释放 R 上的排他锁。若事务 T对数据 R 加了共享锁，则其他事务对 R 的 X 锁请求不能成功，但还可以成功申请 S 锁。23.关系模型中的任何属性( )。（分数：1.00）A.不可再分 B.可以再分C.属
33、性名可以重复D.属性列顺序固定解析：分析 关系模型至少要求满足 1NF，即关系模式所有的属性值域中每一个值都是不可再分解的值。24.由于逻辑错误或系统错误使得事务没有按预期的要求成功完成，这属于( )。（分数：1.00）A.事务故障 B.系统故障C.磁盘故障D.逻辑故障解析：分析 事务的故障有事务故障、系统故障和磁盘故障三种类型，事务故障是事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误。系统故障是由硬件故障、数据库软件或操作系统的漏洞，造成系统停止运行。磁盘故障是数据在传送过程中，因磁头损坏或故障造成磁盘块上的内容丢失。此类故障危害最大。25.在数据库的三级模式结构中，描述数据库
34、中全体逻辑结构和特征的是( )。（分数：1.00）A.外模式B.内模式C.物理模式D.模式 解析：分析 模式也称逻辑模式或概念模式，它是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，是数据库系统模式结构的中间层，既不涉及数据的物理存储细节和硬件环境，也与具体的应用程序及其使用的开发工具和高级语言无关。26.输入输出设备的主要功能在于( )。（分数：1.00）A.为机器和人类转换能相互识别的信息 B.输入字符和输出字符C.为键盘和显示器等设备提供驱动程序D.为中文提供输入和显示解析：分析 输入设备的任务是输入操作者提供的原始信息，将其转换成机器能识别的信息，输出设备是指能将计
35、算机内的二进制信息转化成人们能接受和识别的图像、声音、文字等形式的装置，输入输出设备的功能在于实现人机交互。27.数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏。以下列出的措施中，哪一种措施不屈于实现安全性的措施?( )（分数：1.00）A.数据备份 B.授权规则C.数据加密D.用户标识和鉴别解析：分析 数据备份属于数据的完整性保护，在系统故障的时候，启用故障恢复机制来实现。数据库的安全保护措施包括权限和授权、数据加密等。28.深度为 I(I1)的二叉树结点个数为( )。（分数：1.00）A.2i-1 个B.多余 2i-1 个C.最多 2i-1 个 D.不能确定解
36、析：分析 对于深度为 I(I1)的二叉树，其结点个数最多的是满二叉树，相应结点个数为 2i-1 个。29.文件系统最主要的功能是( )。（分数：1.00）A.实现文件的按名存取 B.优化存储管理C.提供数据存储空间D.提高文件访问速度解析：分析 文件系统作为一个统一的信息管理机制，应具备文件存储空间管理、文件信息存放位置及存放形式管理、文件按名存取、文件控制和存取、文件共享保护等功能，其中最重要的是实现文件的按名存取。30.下列哪种数据库模型是用二维表来表示和实现实体之间联系的?( )（分数：1.00）A.关系模型 B.面向对象模型C.网状模型D.层次模型解析：分析 关系模型是用二维表格结构表
37、示实体型以及实体间联系的数据模型，它是目前广泛应用的一种数据结构；网状模型是用网状结构来表示实体类型及实体之间的联系的数据模型；层次模型主要是用树型结构宋表示实体类型以及实体间的联系；面向对象模型是面向对象技术与数据库技术的结合。31.栈的插入和删除操作在( )进行。（分数：1.00）A.栈顶 B.栈底C.任意位置D.指定位置解析：分析 栈是限定仅在表尾进行插入或删除操作的线性表，表尾端也称为栈顶。32.若一棵二叉树结点的前序遍历序列是 A、B、C，后序遍历序列是 C、B、A，则该二叉树结点的中序遍历序列( )。（分数：1.00）A.必为 A、B、CB.必为 A、C、BC.必为 B、C、AD.
38、不能确定 解析：分析 对一棵二叉树结点的前序遍历序列是 A、B、C，后序遍历序列是 C、B、A 可以确定该树的根结点为 A，B 结点是 C 结点的父结点，但不能确定 B 具体为 A 的左孩子或右孩子，也不能确定 C 为 B 的左孩子还是右孩子，因此不能确定中序遍历的顺序。33.在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组操作，称为 ( )。（分数：1.00）A.投影B.选择C.自然连接D. 连接 解析：分析 连接运算也称为 9 连接，是从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组，连接运算有两种最重要也是最常用的连接，即等值连接和自然连接。34.具有 n 个
39、结点的完全二叉树的深度为( )。（分数：1.00）A.log2n+1 B.10g2n+1C.2i-1D.n-1解析：分析 若树的深度为 k，根据完全二叉树性质和定义有 2k-1-1n-1 或 2k-1n2 K，于是 k-1log 2nk，因为 k 为整数，所以有 k=10g2n+10。35.SQL 中 DROP INDEX 语句的作用是( )。（分数：1.00）A.建立索引B.修改索引C.删除索引 D.更新索引解析：分析 建立索引的语句是 CREATE INDEX，删除索引的语句是 DROP INDEX，索引一旦建立，系统会自动使用、维护、修改和更新索引，不需要用户干预。36.在数据库系统巾，
40、面向用户、也就是用户所涉及的数据库被称为( )。（分数：1.00）A.外模式 B.概念模式C.存储模式D.模式解析：分析 外模式也称子模式或用户模式。它是数据库用户能够看见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。37.Oracle 数据库管理系统是( )。（分数：1.00）A.网状型的B.层次型的C.关系型的 D.面向对象的解析：分析 Oracle 数据库是目前世界上使用最为广泛的关系数据库管理系统之一。38.利用直接插人排序对 5 个不同的数据元素进行排序，最多进行( )次比较。（分数：1.00）A.5B.10 C.12D.20解析：分析
41、 直接插入排序是将一个记录插入到已经排好的有序表中，从而得到一个新的有序表，对 5个不同的数据元素，第一次插入需要比较一次，第二次最多比较两次，第三次最多比较三次，第四次最多比较四次就全部有序，总共最多进行 10 次比较。39.下列协议中，哪一个是在传输层定义的?( )（分数：1.00）A.FTPB.RIPC.TCP D.IP解析：分析 在 TCP/IP 和 OSI 参考模型中，传输层定义了两个端到端协议TCP 和 UDP。 IP 协议是定义在网际层的；FTP 属于 Internet 网络服务，用来建立远程主机间的文件传输；RIP 是路由信息协议，属于内部网关协议。40.树的度是指( )。（分
42、数：1.00）A.数中结点的最大层次数B.树内结点拥有子树的最人值 C.树的结点个数D.叶子结点个数解析：分析 树中结点拥有的子树个数称为结点的度，树的度是树内各结点的度的最大值，也就是树内结点拥有子树的最大值。41.在数据管理技术的发展过程中，哪个阶段可以实现数据的高度共享?( )（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库管理阶段 D.网络管理阶段解析：分析 数据管理技术的发展经过 3 个阶段：人工阶段、文件系统阶段和数据库阶段。数据库管理采用复杂的数据模型表示数据结构，具有数据共享性高、冗余度小、易扩充、有较高的数据独立性、安全性等特点。42.Power Builder
43、具有的功能特点包括( )。提供了良好的跨平台性 具有自己的编程语言 Power Script是一种面向对象的开发工具 事件驱动的程序设计方式（分数：1.00）A.和B.和C.、和D.全都是 解析：分析 PowerBuilder 是由美国著名的数据库应用开发工具厂商 Power Soft 公司(于 1991 年 6 月推出的完全按照客户机/服务器体系结构设计的快速应用开发系统，是一个客户机前端开发工具。它除了具有题中选项中的特点，其特点还有可同时支持与多种数据库的连接，支持动态数据交换(DDE)、动态链接库(DLL)、对象链接与嵌入(OLE)强大的调试器和多种调试方式等。43.对作业的控制方式有
44、两种：批处理方式和交互方式，下面属于批处理方式的是。( )。（分数：1.00）A.作业控制语言B.键盘操作命令 C.使用联机设计语言D.shell 语言解析：分析 作业控制方式分为批处理方式和交互方式，或者叫脱机控制方式和联机控制方式，对批处理方式是指作业提交后用户不再进行干预，作业的调度、运行、出错处理等都由作业控制语言来控制。44.在关系数据库中实体和实体之间的联系都用( )来表示，实现了数据表示的单一性。（分数：1.00）A.数据字典B.表 C.文件D.事务解析：分析 实体内部的联系通常是指组成实体的各属性之间的联系，关系模型是用二维表格结构表示实体型以及实体间联系的数据模型。45.通过
45、指针链来表示和实现实体间联系的模型是( )。（分数：1.00）A.关系模型和层次模型B.网状模型和关系模型C.面向对象模型关系模型D.层次模型和网状模型 解析：分析 层次模型是数据库系统中最早出现的数据模型，主要特征是用树型结构来表示实体类型以及实体间的联系；网状模型是用网状结构来表示实体类型及实体之间联系的数据模型。两个模型中结点都通过指针域来联系相关结点。46.在分时系统中，若给定时间片一定，若( )，响应时间越短。（分数：1.00）A.内存越大B.用户数越多C.内存越小D.用户数越少 解析：分析 响应时间是指用户从提出请求到任务完成的时间，用户数越少，每个用户在单位时间内得到处理的次数更
46、多，完成任务的时间就更提前，响应时间也就越短。47.建立 E-R 模型的工作属于数据库生命周期中的( )。（分数：1.00）A.分析阶段B.设计阶段 C.编码阶段D.测试阶段解析：分析 概念结构设计的目标是建立反映企业组织信息需求的数据库概念结构，即概念模式，常用E-R 图来描述概念结构。因此建立 E-R 模型属于设计阶段的工作。48.对线性表的下列条件中，要对其进行二分法查找，必须符合( )。（分数：1.00）A.线性表为顺序存储结构，关键码值有序 B.线性表为顺序存储结构，关键码值不一定有序C.线性表为链式存储结构，关键码值有序D.线性表为链式存储结构，关键码值不一定有序解析：分析 二分查
47、找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。49.下列数据模型中，目前数据库管理系统中最常用的是( )。（分数：1.00）A.层次模型B.关系模型 C.网状模型D.面向对象模型解析：分析 数据模型包括层次模型、网状模型、关系模型和面向对象模型。关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，它是目前广泛应用的一种数据结构。1970 年美国 IBM 公司的E.F.Codd 首次提出了数据库系统的关系模型，开创了数据库关系方法与关系数据
48、库理论的研究，为关系数据库技术奠定了理论基础。50.联网计算机在相互通信时必须采用统一的( )。（分数：1.00）A.操作系统B.网络协议 C.路由算法D.浏览器解析：分析 在网络中，不同的计算机使用不同的操作系统，享用系统中的资源，为保证彼此之间的信息交互，必须对网络通信进行约定和规范，采用统一的规则，即网络协议，目前 Internet 采用的是TCP/IP 协议规范。51.在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。（分数：1.00）A.不同B.都为 O(n) C.都为 O(n2)D.都为 O(1)解析：分析 在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上，插入一个元素所需移动元素的平均次数为 n/
