全国计算机三级数据库等级考试模拟题——2022年整理.pdf
》》》》》》精品资料，欢迎下载《《《《《《
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、任何记录在同一时刻在同一系型中只能参与其中的一个系值√