国家三级（数据库技术）笔试模拟试卷171

国家三级（数据库技术）笔试模拟试卷

171

一、选择题（本题共55题，每题1.0分，共55分。）

1、计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，因此又

被称为程序设计语言。现有的程序设计语言一般可分为三类，它们是（）。

A、Pascal语言、Fortran语言和C语言

B、机器语言、汇编语言和高级语言

C、DOS、WindowsWMacOS

D、低级语言、中级语言和高级语言

标准答案：B

知识点解析：暂无解析

2、以下关于局域网（LAN）的说法中不正确的是（）。

A、局域网是一种通信网

B、局域网覆盖有限的地理范围

C、可以连入局域网的数据通信设备只有计算机

D、局域网具有高数据传输率

标准答案：C

知识点解析：暂无解析

3、下面关于计算机的论述中，正确的是（）。I.第三代计算机以大规模集成电

路和超大规模集成电路的使用为主要标志n.”•算机的发展趋势可以概括为：速度

更快、功能更多、体积更小、价格更高1H.智能模拟是用计算机模拟人类的某些

智能行为，但目前最先进的智能机器人还是不能完全取代人脑进行思考W.冯诺依

曼结构的计算机由运算器、控制器、输入和输出设备四大功能部件组成

A、I、HI、IV

B、IV

C、I、II

D、HI

标准答案：D

知识点解析；暂无解析

4、接入【nlemel的计算现，在通信之前需要（）。

A、传送文件

B、指定一个IP地址

C、打开网页

D、发送电子邮件

标准答案：B

知识点解析：暂无解析

5、密钥管理影响到密码系统的安全，而且还涉及系统的可靠性、有效性和经济

性。密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密等内容，

其中最关键和最困难的问题是（）。

A、密钥的销毁

B、密钥的产生和装入

C、密钥的分配和存储

D、密钥的保护和保密

标准答案：C

知识点解析：暂无解析

6、以下关于数据的逻辑结构的叙述中，（）是正确的。

A、数据的逻辑结构是数据间运算关系的描述

B、树形结构是典型的线性结构

C、数据的逻辑结构分为线性结构和非线性结构

D、数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存，诸方

式

标准答案：C

知识点解析：暂无解析

7、对于给出的一组权w={9、13、16、20、30）,通过霍夫曼算法求出的扩充二叉

树的带权外部路径长度为（）。

A、88

B、188

C、98

D、198

标准答案：D

知识点解析：暂无解析

8、栈结构不适用于下列（）应用。

A、表达式求值

B、递归过程实现

C、二又树对程序周游算法的实现

D、树的层次次序周游算法的实现

标准答案：D

知识点解析：暂无解析

9、设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（）。

A、14

B、105

C、16

D、120

标准答案：B

知识点解析：暂无解析

10、用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是

（）O

A、88、90、36、90、96、53、41>57

B、22、5。、11、34、65、94、21、47

C、23、25、46、50、80、69、90、94

D、90、85、14、43、73、21、52、96

标准答案：C

知识点解析：暂无解析

11、已知一棵二义树结点的前序序列为ABDGCFK,对称序歹IJ为DBGAFKC,该

结点的后序序列为（）。

A、DGBKFCA

B、GDKCBFA

C、DBGAFKC

D、GDBFKCA

标准答案：A

知识点解析：暂无解析

12、如果用llink-rlink法存储如下的二叉树，则各结点的指针域中共包含（）个空

A

/\

BC

/\八

DEFG

//\\

指针。HIJK

A、7

B、8

C、10

D、12

标准答案：D

知识点解析：暂无解析

13、以下哪一个不是队的基本运算？（）

A、从队列中删除第i个元素

B、从队尾插入一个新元素

C、将队列置为空队列

D、读取队头元素的值

标准答案：A

知识点解析：暂无解析

14、设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关

键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为

()O

A、(7,6,4,49,57,20,16,62,78,32,21,95)

B、(4,6,49,20,57,78,62,21,7,95,32,16)

C、(4,6,7,16,32,20,57,62,78,95,49,21)

D、(4,6,49,95,78.62,7,20,21,32,57,16)

标准答案：A

知识点解析：暂无解析

15、操作系统中的下列功能，与硬盘没有直接关系的是哪一种()。

A、虚拟存储

B、进程调度

C、文件管

D、SPOOLing技术

标准答案：B

知识点解析：暂无解析

16、对于永久性资源，产生死锁的四个必要条件是：资源的独占使用(互斥条件)、

资源的非抢占分配(不可剥夺条件)、资源的循环等待和资源的(),

A、完全分配

B、静态分配

C、顺序分配

D、部分分配

标准答案：D

知识点解析：暂无解析

17、下列有关操作系统的硬件环境的叙述中，不正确的是()。

A、PSW程序状态字

B、中断响应过程主要是交换PSW

C、管态下只能执行特杈指令

D、目态下只能执行非特权指令

标准答案：C

知识点解析：暂无解析

18、地址映射可以分为两类。采用动态地址映射方式向内存装入作业时，其地址转

换工作是在()完成的。

A、每一条指令执行时刻

B、在内存中移动作业时刻

C、在用户程序被装入到内存的过程中

D、调度程序选中作业时刻

标准答案：A

知识点解析：暂无解析

19、设有一组作业，它们的作业提交时刻及估计运行时间如下所示：

作业号提交时刎估计运行时间（分钟）

J18（2065

J29t0530

J3・9r2015

J49i505

在单道批处理方式下，采用短作业优先调度算法♦作业的执行事序为（>•

A）JLJ4.J2.J3B）JI.B.J4,J2

C）J4.J2.J3.JID）J4,JI.J2,J3

A、

B、

C、

D、

标准答案：B

知识点解析：暂无解析

20、下列（）文件目录结构可以解决文件重名问题。I.一级目录结构H.二级目

录结构in.树形目录结陶

A、I、n和m

B、I和m

c、n和皿

D、只有m

标准答案：c

知识点解析：暂无解析

21、下列不属于作业调度算法的是（）。

A、多队列循环算法

B、短作业优先算法

C、最高优先级算法

D、最高响应比作业优先算法

标准答案：C

知识点解析：暂无解析

22、中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到

（）O

A、进程控制模块

B、原语管理模块

C、进程调度模块

D、恢复现场模块

标准答案：C

知识点解析：暂无解析

23、实时操作系统必须首先考虑的是（）。

A、高效率

B、及时响应和高可靠性、安全性

C、多路性和交互性

D、“多道”和“成批”

标准答案：B

知识点解析：暂无解析

24、下面列出的数据管理技术发展的三个阶段中，哪个（些）阶段有专门的软件对数

据进行管理（）。I.人工管理阶段II.文件系统阶段m.数据库阶段

A、只有n

B、只有in

C、I和II

D、n和m

标准答案：D

知识点解析：暂无解析

25、关于数据库的三级模式结构，下列论述中正确的是（）。

A、三级模式结构是数据库唯一的一种分级模式结构

B、外模式/概念模式映像为数据的物理独立性提供支持

C、一个数据库可以有多个内模式

D、外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同

标准答案：D

知识点解析：暂无解析

26、数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是

数据库系统（）。

A、数据可共享

B、数据可长期保存

C、有专门的软件对数据进行管理

D、采用一定的数据模型组织数据

标准答案：D

知识点解析：暂无解析

27、实体一联系模型是一种（）。

A、概念数据模型

B、结构数据模型

C、物理数据模型

D、逻辑数据模型

标准答案：A

知识点解析：暂无解析

28、在数据库的三级模式结构中，外模式的个数（）。

A、只有1个

B、与用户个数相同

C、由系统参数决定

D、有任意多个

标准答案：D

知识点解析：暂无解析

29、根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关

系，这样的操作称为（）。

A、投影

选择

C、等值连接

D、自然连接

标准答案：B

知识点解析：暂无解析

30、关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点（）。

A、结构简单

B、高度非过程化

C、有标准语言

D、可表示复杂的语义

标准答案：D

知识点解析：暂无解析

31、设有关系SC（S,C,GRADE）,主码是（S,C）。遵照实体完整性规则，（）。

A、只有S不能取空值

B、只有C不能取空值

C、只有GRADE能取空值

D、S与C都不能取空值

标准答案：D

知识点解析：暂无解析

32、设关系R和S的元数分别是r和s,且R有m个元组，S有n个元组。记R和

S的笛卡儿积为A,则（）。

A、A的元数是r+s,且有n+m个元组

B、A的元数是r+s,且有nxm个元组

C、A的元数是rxs,且有n+m个元组

D、A的元数是rxs,且有nxm个元组

标准答案：B

知识点解析：暂无解析

33、下列对于关系的叙述中，不正确的是（）。

A、关系中的每个属性是不可分解的

B、任意的一个二维表都是一个关系

C、在关系中元组的顺序是无关紧要的

D、每一个关系仅有一种记录类型

标准答案：B

知识点解析：暂无解析

34、在SQL语言中，为了提高查询速度通常应创建（）。

A、视图

B、游标

C^索引

D、触发器

标准答案：C

知识点解析：暂无解析

35、下列关于保持数据库完整性的叙述中，不正确的是（）。

A、向关系SC插入元组时，s#和C#都不能是空值（NULL）

B、可以任意删除关系SC中的元组

C、向任何一个关系插入元组时，必须保证关系主码值的唯一性

D、可以任意删除关系C中的元组

标准答案：D

知识点解析：暂无解析

36、查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系（）。

A、只有SC,C

B、只有S,SC

C、只有S,C

D^S,SC,C

标准答案：D

知识点解析：暂无解析

37、结构化查询语言SQL在（）年被国际标准化势织（ISO）采纳，成为关系数据库

语言的国际标准。

A、1985

B、1986

C、1987

D、1988

标准答案：C

知识点解析：暂无解析

38、在关系数据库设计中，使每个关系达到3NF。这是哪个设计阶段的任务

()0

A、需求分析

B、概念设计

C、逻辑结构设计

D、物理结构设计

标准答案：C

知识点解析：暂无解析

39、有关系模式A(C,T,H,R,S),根据语义有如下函数依赖集：F={C-T,

(H,R)-C,(H,T)->R,(H,S)—R},则关系模式A的码是()。

A、C

B、(H,T)

C、(H,R)

D、(H,S)

标准答案：D

知识点解析：暂无解析

40、下列关于部分函数依赖的叙述中，()是正确的。

A、若X—Y,且存在属性集z,X—Z,则称Y对x部分函数依赖

B、若X—Y,且存在属性集z,X—z,则称Y对x部分函数依赖

C、若X-Y,且存在X的真子集X、X，-Y,则称Y对x部分函数依赖

D、若x->Y,且对于x的任何真子集X"都有X-Y,则称Y对x部分函数依赖

标准答案：C

知识点解析：暂无解析

41、在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具的

是()。

A、实体.联系方法和E.R图

B、层次分析法和层次结构图

C、结构分析法和模块结构图

D、数据流程分析法和数据流图

标准答案：A

知识点解析：暂无解析

42、如果要在Oracle系统中进行数据库建模，使用的是()。

A、SQLConnect

B、OracleDesigner/2000

C、OracleDeveloper/2000

D、OracleDiscoverer/2000

标准答案：B

知识点解析：暂无解析

43、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是

为了实现数据库的（）。

A、完整性

B、一致性

C、可靠性

D、安全性

标准答案：D

知识点解析：暂无解析

44、下列条目中，（）不是数据库管理系统必须提供的基本功能。

A、数据库定义功能

B、可移植性保证

C、数据组织、存储和管理功能

D、安全性保护和完整性控制

标准答案：B

知识点解析：暂无解析

45、下列关于Oracle数据库物理存储的叙述中，不正确的是（）。

A、存储空间大小的选择是以段为单位

B、一个段是一组分配了特定数据结构的盘区

C、盘区是特定数量的连续数据块

D、对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中

标准答案：A

知识点解析：暂无解析

46、如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失

败，则该事务中已做过的更新全部撤消，就好像这个事务从未做过这些更新。这是

保证事务的（）特性。

A、原子性

B、一致性

C、隔离性

D、持久性

标准答案：A

知识点解析：暂无解析

47、数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（）。

A、设备故障

B、事务故障

C、系统故障

D、磁盘故障

标准答案：C

知识点解析：暂无解析

48、日志文件是用于记录（）。

A、对数据库所有的更新操作

B、程序运行的过程

C、程序执行的结果

D、用户对数据库的访问信息

标准答案：A

知识点解析：暂无解析

49、设有两个事务Tl、T2,其并发操作如下所示。下列说法中正确的是（）、

TlT2

(I)1ftA-100

A-A*2

(2)itA-200

(3)ROLLBACK

WMA-100

A、上述并发操作不存在问题

B、上述并发操作丢失更新

C、上述并发操作存在不一致的分析

D、上述并发操作存在对未提交更新的依赖

标准答案：D

知识点解析：暂无解析

50、下列关于Delphi的叙述中，（）是不正确的。

A、Delphi属于第四代语言

B、Ddphi基于面向过程编程方法

C^Delphi提供了数据迁移工具（DataPump）

D、Delphi是一种可视化开发工具

标准答案：B

知识点解析：暂无解析

51、下面所列条目中，哪一些是当前应用开发工具的发展趋势：（）。①采用三

层Client/Server结构；②对Web应用的支持；③开放的，构件式的分布式计算

环境

A、①和②

B、②和⑧

C、①和③

D、都是

标准答案：D

知识点解析：暂无解析

52>PowerDesigner中的ProcessAnalyst模块的主要功能是（）。

A、用于数据分析和数据发现

B、用于物理数据库的设计和应用对象及数据组件的生成

C、用于数据仓库和数据集市的建模和实现

D、提供了对PowerDesign所有模型信息的只读访问

标准答案：A

知识点解析：暂无解析

53、下列关于数据库系统的叙述中，不正确的是（）。

A、个人计算机系统上的单用户数据库系统一般不支持并发控制

B、第二代数据库系统指支持关系模型的关系数据库系统

C、支持丰富的对象结构和规则是第三代数据库系统的一条准则

D、分布式系统与非分布式系统的用户操作是完全不同的

标准答案：D

知识点解析：暂无解析

54、下列（）不是数据仓库的基本特征。

A、数据是集成的

B、数据是相对稳定的

C、反映当前准确数据

D、是面向主题的

标准答案：C

知识点解析•：暂无解析

55、联机分析处理包括以下（）基本分析功能。I、上卷0、切片III、转轴W、切

块

A、I、II和III

B、I、n和I7

c、n、niffiv

D、都是

标准答案：D

知识点解析：暂无解析

二、填空题（本题共20题，每题1.0分，共20分。）

56、是用户接入Internet的入口点，一方面它为用户提供Inteaaet接入

服务，另一方面，它也为用户提供各类信息服务。

标准答案：Internet服务提供商（ISPJnternetServiceProvider）

知识点解析：暂无解析

57、若一棵二叉树中度为2的结点数为11,则该二又树的叶结点数为。

标准答案：12

知识点解析：暂无解析

58、按行优先顺序存储下三角矩阵Amr的非零元素，则计算非零元素aii0於运n)的

地址公式为Loc(aii)=i*(i-l)/2+(j-l)o

标准答案：Loc(aii)

知识点解析：暂无解析

59、设有两个散列函数Hi(k)=kmodl3和H2(k)=kmodll+L散列表T[0…12],用双

重散列解决冲突。函数H]用来计算散列地址，当发生冲突时，H2作为计算下一个

探测地址的增量，假定在某一时刻表T的状态为：

0I23456789101112

i11IIIITIIII!1

T:|||67|72|||||34|||||

1~1一~1一-1--一一1一~1一~1~1-1一~1~1一^11下一个被插入的关键码是41,

其插入的位置是O

标准答案：n

知识点解析：暂无解析

60、如果资源分配图中没有，则系统中没有死锁发生。

标准答案：环或环路或回路或进程环路

知识点解析：暂无解析

61、用户程序经过编译之后的每个目标模块都以O为基地址顺序编址，这种地址

称为________

标准答案：逻辑地址或虚拟地址

知识点解析：暂无解析

62、某一磁盘请求序列(磁道号)：0245713202,按照最短寻道时间优先磁盘调度算

法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为

标准答案：34

知识点解析：暂无解析

63、用值域的概念来定义关系，关系是属性值域笛卡尔积的一个。

标准答案：子集

知识点解析：暂无解析

64、在关系代数中，从两个关系的笛卡儿积中选取它们的屈性或属性组问满足定条

件的元组的操作称为连接。

标准答案：0

知识点解析：暂无解析

65、“向emp表增加一个k列，其数据类型为9个字符型”的SOL语句是：

ALTERTABLEemp0

标准答案：ADDkcharq(9)

知识点解析：暂无解析

66、一个SQL语句原则上可产生或处理一组记录，而主