全国计算机三级数据库等级考试模拟题1.docx

全国计算机三级数据库等级考试模拟题1.docx

《全国计算机三级数据库等级考试模拟题1.docx》由会员分享，可在线阅读，更多相关《全国计算机三级数据库等级考试模拟题1.docx（22页珍藏版）》请在冰豆网上搜索。

全国计算机三级数据库等级考试模拟题1

1.以下哪一个不是队的基本运算______。

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

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

C、判断一个队列是否为空

D、读取队头元素的值

2.设有一个用线性探测法解决冲突得到的散列表：

012345678910

┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐

│　│　│13│25│80│16│17│6│14│　│　│　│

└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘

散列函数为H（k）=kmod11若查找元素14，则探测的次数（比较的次数）为______。

A、8

B、9

C、3

D、6√

3.下列关于操作系统对文件管理的描述中，正确的是______。

A、同一文件系统中不允许文件同名，否则会引起混乱

B、在文件系统中，打开文件是指创建一个文件控制块

C、文件目录一般存放在外存√

D、文件的索引表全部存放在文件控制块中

4.对线性表，在下列哪种情况下应当采用链表表示______。

A、经常需要随机地存取元素

B、经常需要进行插入和删除操作√

C、经常需要占据一片连续的存储空间

D、表中元素的个数不变

5.对一棵70个结点的完全二叉树，它有多少个非叶结点______。

A、35√

B、40

C、30

D、44

深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。

对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。

本题答案为A。

6.下列有关树的概念错误的是______。

A、一棵树中只有一个无前驱的结点

B、一棵树的度为树中各个结点的度数之和√

C、一棵树中，每个结点的度数之和等于结点总数减1

D、一棵树中每个结点的度数之和与边的条数相等

7.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进数据位数，常用的单位是______。

A、kb/s√

B、byte/s

C、MB/s

D、KB/s

8.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具的是______。

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

B、数据流程分析法和数据流程

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

D、实体-联系方法和E-R图√

9.操作系统中，进程在下列哪种情况下从执行状态转为就绪状态______。

A、进程被调度选中

B、时间片用完√

C、等待某一事件

D、等待的事件发生

10.关系数据库中，下列说法不正确的是______。

A、每一个关系模式中，属性的个数是固定的√

B、在关系中元组的顺序（行序）是无关紧要的

C、在关系中属性的顺序（列序）是无关紧要的

D、关系中可以有重复出现的元组

11.计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。

A、数据库管理系统

B、操作系统√

C、程序语言系统

D、网络通信软件

12.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。

如下所列语句中，______是属于数据控制功能的语句。

A、GRANT√

B、CREATE

C、INSERT

D、SELECT

13.将单位内部的局域网接入Internet（因特网）所需使用的接入设备是______。

A、防火墙

B、集线器

C、路由器√

D、中继转发器

14.SQL语言中的"视图（view）"对应于数据库系统三级模式结构中的______。

A、外模式√

B、模式

C、内模式

D、都不对应

15.设计磁盘调度算法时应考虑的两个基本因素是______。

A、公平性和高效性√

B、独立性和可靠性

C、有效性和安全性

D、以上都不对

16.下列关于网状模型的数据约束的叙述中哪个是正确的______。

A、一个系值中可以有一个或多个主记录

B、任何记录在同一时刻在同一系型中只能参与其中的一个系值√

C、一条记录在同一时刻在同一系型中可能参与其中的几个系值

D、任何系型的任何系值不能没有主记录

17.数据库系统的三级模式结构是指______。

A、外模式、模式、子模式

B、子模式、模式、概念模式

C、模式、内模式、存储模式

D、外模式、模式、内模式√

18.Oracle系统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。

如果要进行数据库建模，使用的是______。

A、SQLConnect

B、OracleDesigner/2000√

C、OracleDeveloper/2000

D、OracleFinancials

19.操作系统中，"死锁"的概念是指______。

A、程序死循环

B、硬件发生故障

C、两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源√

D、系统停止运行

20.下面关于计算机的论述，其中错误的是______。

1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志

2、50年来计算机的发展趋势可以概括为：

速度更快、功能更多、体积更小、价格更低

3、智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考

4、计算机信息处理，实质上就是由计算机进行数据处理的过程

A、1、2

B、4

C、3√

D、1、2、4

21.在数据库系统中，当总体逻辑结构改变时，通过改变______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。

A、应用程序

B、逻辑结构和物理结构之间的映像

C、存储结构

D、局部逻辑结构到总体逻辑结构的映像√

22.下述哪一条是并发控制的主要方法______。

A、授权

B、封锁√

C、日志

D、索引

23.数据库物理设计完成之后，进入数据库实施阶段，下述工作中，______一般不属于实施阶段的工作。

A、建立库结构

B、扩充功能√

C、加载功能

D、系统调试

24.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点______。

A、结构简单

B、适用于集合操作

C、有标准语言

D、可表示复杂的语义√

25.数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列哪一种图形表示______。

A、矩形

B、四边形

C、菱形

D、椭圆形√

26.数据库系统依靠______支持数据独立性。

A、具有封装机制

B、定义完整性约束条件

C、模式分级、各级模式之间的映像√

D、DDL语言与DML语言互相独立

27.数据模型应具有______。

A、数据描述功能

B、数据联系功能

C、数据查询功能

D、数据描述及数据联系功能√

28.分时系统允许多个用户同时联机地使用计算机，它有许多特点，下面不属于分时系统的特点的是______。

A、多路性

B、占先性√

C、交互性

D、独立性

29.假定学生关系是S（S#,SNAME,SEX,AGE），课程关系是C（C#,CNAME,TEACHER），学生选课关系是SC（S#,C#,GRADE），要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系______。

A、S

B、SC，C

C、S，SC

D、S，C，SC√

30.下面所列条目中，哪一些是当前应用开发工具的发展趋势：

______。

①采用三层Client/Server结构；

②对Web应用的支持；

③开放的，构件式的分布式计算环境。

A、①和②

B、②和③

C、①和③

D、都是√

31.ODBC是______。

A、客户与服务器之间的接口标准√

B、数据库查询语言标准

C、数据库应用开发工具标准

D、数据库安全性标准

32.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了______。

A、数据库定义功能

B、数据库操纵功能√

C、数据库维护功能

D、数据库控制功能

33.系统产生死锁的四个必要条件是：

资源的独占使用、资源的非抢占分配、资源的循环等待和资源的______。

A、完全分配

B、部分分配√

C、静态分配

D、顺序分配

34.数据库的逻辑结构设计任务就是把______转换为与所选用的DBMS支持的数据模型相符合的过程。

A、逻辑结构

B、物理结构

C、概念结构√

D、层次结构

35.设X→Y是一个函数依赖，且对于任何X'∈X，X'→Y都不成立，则称X→Y是一个______。

A、完全函数依赖√

B、部分函数依赖

C、平凡函数依赖

D、非平凡函数依赖

36.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的______。

A、可靠性

B、一致性

C、完整性

D、安全性√

37.设有关键码序列（16,9,4,25,15,2,13,18,17,5,8,24），要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为______。

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,25,2,15,13,18,5,17,8,24）

对n个记录用希尔（Shell）排序法进行排序是这样做的：

首先取增量d1（d1

如此，对（16,9,4,25,15,2,13,18,17,5,8,24）取初始增量为4进行分组：

{16,15,17}、{9,2,5}、{4,13,8}、{25,18,24}

再插入排序，就是：

15，2，4，18，16，5，8，24，17，9，13，25

本题答案为A。

38.下面关于计算机病毒的叙述中，不正确的是______。

1、计算机病毒有破坏性，凡是软件能作用到的计算机资源，都有可能受到病毒的破坏

2、计算机病毒有潜伏性，它可能长期潜伏在合法的程序中，遇到一定条件才开始进行破坏活动

3、计算机病毒有传染性，它能不断扩散，这是计算机病毒最可怕的特性

4、计算机病毒是开发程序时未经测试而附带的一种寄生性程序，它能在计算机系统中存在和传播

A、1

B、2

C、3

D、4√

39.在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。

若执行所列出的操作，哪个操作不能执行______。

EMP

┌───┬────┬────┬────┐

│雇员号│雇员名│部门号│工资　│　

├───┼────┼────┼────┤

│001　│张山　│　02　　│　2000　│

│010　│王宏达　│　01　　│　1200　│

│056　│马林生　│　02　　│　1000　│

│101　│赵敏　│　04　　│　1500　│

└───┴────┴────┴────┘

DEPT

┌───┬────┬────┐

│部门号│部门名│主任│　

├───┼────┼────┤

│01　│业务部│李建│

│02　│销售部　│应伟东│

│03　│服务部　│周垠　│

│04　│财务部　│陈力胜│

└───┴────┴────┘

A、从雇员信息表EMP中删除行（'010','王宏达','01','1200'）

B、在雇员信息表EMP中插入行（'102','赵敏','01','1500'）

C、将雇员信息表EMP中雇员号='010'的工资改为1600元

D、将雇员信息表EMP中雇员号='101'的部门号改为'05'√

40.文件系统采用多级目录结构的好处是______。

A、可以进行多道程序设计

B、提高内存利用率

C、不同用户可以给不同文件取相同名字√

D、文件可以共享

41.在下列关于视图的叙述中，正确的一条是______。

A、当某一视图被删除后，由该视图导出的其他视图也将被自动删除√

B、若导出某视图的基本表删除了，但该视图不受任何影响

C、视图一旦建立，就不能被删除

D、当修改某一视图时，导出该视图的基本表也随之被修改

42.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的______。

A、语法解释

B、语义解释√

C、语用说明

D、用法说明

43.在页式存储管理中，当程序访问某一内存地址，结果发现所要的页面不在内存中，这时就会产生______。

A、程序非法操作

B、输入/输出中断

C、缺页中断√

D、地址越界

44.下列______运算不是专门的关系运算。

A、选择

B、投影

C、笛卡尔积√

D、连接

45.就资源管理和用户接口而言，操作系统的主要功能包括：

处理器管理、存储管理、设备管理和______。

A、时间管理

B、文件管理√

C、事务管理

D、数据库管理

46.用链表表示线性表的优点是______。

A、便于随机存取

B、便于插入和删除操作√

C、花费的存储空间较顺序存储少

D、元素的物理顺序与逻辑顺序相同

47.下面有几个关于局域网的说法，其中不正确的是______。

A、局域网是一种通信网

B、连入局域网的数据通信设备只包括计算机√

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

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

48.下列关于线性表、栈和队的叙述，错误的是______。

A、线性表是给定的n（n必须大于零）个元素组成的序列

B、线性表允许在表的任何位置进行插入和删除操作√

C、栈只允许在一端进行插入和删除操作

D、队列允许在一端进行插入在另一端进行删除

49.在关系运算中，查找满足一定条件的元组的运算称之为______。

A、复制

B、选择√

C、投影

D、连接

50.在并发控制中引入两段锁协议的目的是______。

A、为了解决并行执行时可能引起的死锁问题

B、为了解决并行执行时可能引起的活锁问题

C、为了解决交叉调度的不可串行化问题√

D、为了解决不同的调度导致不同的运行结果

51.概念模型的常用方法是______。

A、建立数据模型方法

B、需求分析方法

C、二维表方法

D、实体-联系方法√

52.数据库管理系统通常提供授权来控制不同用户访问数据的权限，这主要是为实现数据库的______。

A、可靠性

B、一致性

C、完整性

D、安全性√

53.下面关于外码的说法中，不正确的是______。

A、外码体现了关系间的联系手段

B、外码是某个关系的码

C、外码不是任何关系的表√

D、外码是一个关系的码而不是另一个关系的码

54.关系数据库的规范化理论指出：

关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足______。

A、每个非码属性都完全依赖于主码属性

B、主码属性唯一标识关系中的元组

C、关系中的元组不可重复

D、每个属性都是不可分解的√

55.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的______。

A、文件的集合

B、数据的集合√

C、命令的集合

D、程序的集合

56.操作系统中的下列功能，与硬盘没有直接关系的是哪一种______。

A、SPOOLING技术

B、文件管理

C、进程调度√

D、虚拟存储

57.在数据库逻辑设计中，当将E-R图转换为关系模式时，下面的做法哪一个是不正确的______。

A、一个实体类型可以转换为一个关系模式

B、一个联系类型可以转换为一个关系模式

C、由实体类型转换成的关系模式的主键是该实体类型的主键√

D、由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体

58.二叉树的先根遍历和中根遍历如下：

先根遍历：

EFHIGJK

中根遍历：

HFIEJKG

该二叉树根的右子树的根是______。

A、E

B、F

C、G√

D、H

根据题中给出的先序和中序遍历的内容，我们可知，此二叉如下形式：

E

/\

FG

/\/

HIJ

\

K

由此可判断该树的右子树的根是G。

本题答案为C。

59.关于数据库的三级模式结构，下列论述中正确的是______。

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

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

C、内模式与物理数据库等价，概念模式与逻辑数据库等价

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

60.在数据库技术中，面向对象数据模型是一种______。

A、概念模型

B、结构模型√

C、物理模型

D、形象模型

填空题

61.有如下关系：

仓库号职工号工资

WH1E1427

WH2E3521

WH3E4625

WH4E6625

WH4E3427

查询、显示表中记录的全部属性值，显示顺序按仓库号相同按工资升序排序。

实现上述功能的SQL查询语句为SELECT*FROM职工______BY仓库号,工资。

标准答案为：

ORDER或ORDE

62.若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为______。

标准答案为：

n-1

63.如果系统发生死锁，参与死锁的进程的个数至少是______个。

标准答案为：

2或两

64.宽带综合业务数字网（B-ISDN）的传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百Gb/s。

当数据传输速率超过1Gb/s时，一般要采用______作为传输介质。

标准答案为：

光纤或光缆

65.设有关系R（A,B,C）和S（A,D,E,F），若将关系代数表达式：

用SQL语言的查询语句表示，则有：

SELECTR.A,B,D,FFROMR,SWHERE______。

标准答案为：

R.A=S.A或S.A=R.A

66.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为______调度。

标准答案为：

可串行化

67.数据库的三级组织结构中，用户视图是______。

标准答案为：

外模式

68.可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于______操作系统。

标准答案为：

分时

69.就资源管理和用户接口而言，操作系统的主要功能包括处理机管理、存储管理、文件管理和______。

标准答案为：

设备管理

70.在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体联系模型（E-R模型）属于______数据模型。

标准答案为：

概念

71.利用中间件Middleware的高层______可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

标准答案为：

应用程序编程接口或应用编程接口或API

72.在顺序表（8，11，15，19，25，26，30，33，42，48，50）中，用二分法查找关键码值20，需做的关键码比较次数为______。

标准答案为：

4或四或4次或四次

73.逻辑文件有两种形式，一种是流式文件，另一种是______。

标准答案为：

记录式文件或记录文件

74.创建______是加快表的查询速度的有效手段。

标准答案为：

索引或INDEX

75.若D1={a1,a2,a3}，D2={b1,b2,b3}，则D1×D2集合中共有元组______个。

标准答案为：

9或九

76.散列法存储中处理碰撞的方法主要有两类：

拉链法和______。

标准答案为：

开地址法

77.一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务的处理器称为_______，它是任何计算机中必备的核心部件。

标准答案为：

中央处理器或中央处理机或CPU

78.设有一个共有500个元素的已升序排列的线性表，对于一个给定的值k，用二分法查找与k相等的元素，在检索不成功的情况下，则至多需要比较______次。

标准答案为：

9

二分法检索的效率较高，设线性表有n个元素，则最多的检索次数为大于log2n的最小整数，最少的检索次数为1

二分检索法的检索步骤是这样的：

先用表中间位置上的记录的关键码与已知值比较，若相等，则检索成功（最少比较1次）；否则，根据比较的结果确定下一步在表的前半部还是后半部继续用二分法检索。

这就是二分检索法。

79.数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括______、删除、更新和查询。

标准答案为：

插入

80.在数据库的三级模式体系结构中，外模式与模式之间的映像（外模式/模式），实现了数据库的______独立性。

标准答案为：

逻辑