全国计算机三级数据库等级考试模拟题——2022年整理.pdfVIP

》》》》》》精品资料，欢迎下载《《《《《《

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的结点一一

对应时，称之为完全二叉树。

1/15

》》》》》》精品资料，欢迎下载《《《《《《

对一棵结点数为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.计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。

2/15

》》》》》》精品资料，欢迎下载《《《《《《

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、任何记录在同一时刻在同一系型中只能参与其中的一个系值√