文档介绍：全国计算机等级考试考前预测试卷(1)
三级数据库技术
一、选择题
(1) 计算机应用已经渗透到社会生活的各个领域,特别是多媒体技术的发展,使得指纹识别,图像声音处理的应用不断发展,这一类应用属于下列( )应用领域?
A) 人工智能 B) 科学和工程计算
C) 数据和信息处理 D) 过程控制
(2) 不属于服务性程序的是( )。
A) 编译程序 B) 编辑程序
C) 纠错程序 D) 连接程序
(3) 赖以工作的基础,它由网络地址和主机地址两部分组成,其中C类网络的主机地址数最多为( )。
A) 64个 B) 128个
C) 256个 D) 512个
(4) 一个数字签名算法至少应该满足三个条件,下列有关叙述中,不属于数字签名算法条件的是( )。
A) 签名者事后不能否认自己的签名
B) 该数字签名必须是所签文件的物理部分
C) 当发生签名真伪争执时,有第三方能够解决争执
D) 接收者能够验证签名,而任何其他人都不能伪造签名
(5) 下列( )不是计算机病毒的特性?
A) 传染性 B) 结构性
C) 隐蔽性 D) 可激发性
(6) 限制程序的存取,使操作系统不能存取允许范围以外的实体,这种操作系统隔离安全措施称为( )。
A) 物理隔离 B) 时间隔离
C) 逻辑隔离 D) 密码隔离
(7) 下列关于数据元素的叙述中,不正确的是( )。
A) 数据元素是数据的基本单位,即数据集合中的个体
B) 数据元素是有独立含义的数据最小单位
C) 数据元素又称作结点
D) 数据元素又称作记录
(8) 下列关于数据结构基本概念的叙述中,正确的是( )。
A) 数据的逻辑结构分为表结构和树结构
B) 数据的存储结构分为线性结构和非线性结构
C) 数据元素是数据的基本单位
D) 结点是有独立含义的数据最小单位
(9) 如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
Ⅰ.该稀疏矩阵有5行Ⅱ.该稀疏矩阵有4列Ⅲ.该稀疏矩阵有6个非0元素
这些叙述中正确的是( )。
A) 仅Ⅰ B) Ⅰ和Ⅱ
C) 仅Ⅲ D) 全部
(10) 数据的存储结构又称物理结构,数据存储在计算机中的域是( )
Ⅰ.自身信息域Ⅱ.指向信息域Ⅲ.链接信息域
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ
C) Ⅰ D) 均是
(11) 以下关于链式存储结构的叙述中,不正确的是( )。
A) 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B) 逻辑上相邻的结点物理上不必邻接
C) 可以通过计算直接确定第i个结点的存储地址
D) 插入、删除运算操作方便,不必移动结点
(12) 以下关于数据的存储方式的描述中正确的是( )。
A) 数据的链式存储方式逻辑和物理上是一一对应的
B) 数据的存储方式有顺序存储和链式存储
C) 数据的顺序存储插入、删除方便
D) 数据的存储对数据的运算的具体实现没有影响
(13) 线性表进行二分法查找的前提是( )。
A) 线性表以顺序方式存储,并已按关键码值排好
B) 线性表以顺序方式存储,并已按关键码值的查找频率排好
C) 线性表以链式方式存储,并已按关键码值排好
D) 线性表以链式方式存储,并已按关键码值的查找频率排好
(14) 设某散列表的当前状态如下:
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
190
194
768
559
582
393
208
75
 
该散列表的负载因子约为( )。
A) B)
C) D)
(15) 设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
A) 23,13,51,57,66,26,81,69,76
B) 13,23,26,51,57,66,81,76,69
C) 23,13,51,57,26,66,81,69,76
D) 23,13,51,57,81,26,66,69,76
(16) 就绪队列中一旦出现高于当前运行进程优先级的进程,就立即进行调度,转让CPU,这种调度方式称为( )。
A) 轮转方式 B) 可剥夺(抢占)方式
C) 轮询方式 D) 中断方式
(17) 用P、V操作管理临界区时,把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时,信号量的值为( )。
A) k B) k-1
C) 1-k D) -k
(18) 进程切换时,系统把即将运行进程的页表的