全国计算机等级考试笔试模拟试卷（5）.docx

全国计算机等级考试笔试模拟试卷（5）.docx全国计算机等级考试笔试模拟试卷（5）
三级数据库技术
一、选择题
（1） 用于生产过程控制的系统（）。
A）可靠性B）实时性
0交互性D）抗干扰性
（2） 下列有关程序设计语言的叙述中，不正确的是（）。
A） 机器语言是最初级的计算机语言
B） 机器语言程序的形式是二进制代码
0机器语言需要编译后才可以被计算机执行
D）用机器语言编写程序比较困难
（3） TCP/IP参考模型在下列（）定义了用户数据报协议（UDP） o
A）链路层B）网络层
0传输层D）应用层
（4） 下列条目中，属于计算机病毒特征的是（）。
I传染性II可激发性III隐蔽性IV潜伏性
A）只有I和III B）只有I、II和IV
0只有I、III和IV D）都是
（5） 一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中 信息传送的源结点用户与目的结点用户身份真实性问题的功能称为（）。
A）保密服务B）认证服务，
0数据完整性服务D）访问控制服务
（6） 下列关于密钥管理的叙述中，错误的是（）
A） 密钥的产生是最关键和困难的问题
B） 密钥协定通过两个或多个成员在一个公开的信道上建立一个秘密密钥
0通过签发证书来表明公钥持有的合法性
D）密钥管理与密钥分配和密钥协定有关
（7） 以下关于数据的逻辑结构的叙述中，不正确的是（）。
A） 数据的逻辑结构是数据间关系的描述
B） 数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储 方式
0数据的逻辑结构分为线性结构和非线性结构
D）树形结构是典型的非线性结构
（8） 在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是 （）。
A） 线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B） 线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
0线性表按顺序方式存储，删除线性表的第900个结点
D）线性表按链接方式存储，删除指针P所指向的结点
（9） 对包含n个元素的散列表进行检索，平均检索长度（）。
A）为 0（lo&n） B）为 0（n）
O为0（n*log2n） D）不直接依赖于n
（10） 以下有关数据结构的基本概念的叙述，不正确的是（）。
A）数据的逻辑结构分为线性结构和非线性结构
B）数据结构包括数据逻辑结构、存储结构和对数据的运算3方面内容
0数据项是数据的基本单位
D）数据的运算定义在数据的逻辑结构上
（11） 下列关于数据的存储结构不正确的是（）
A） 数据的存储结构是逻辑结构在计算机存储器中的实现
B） 数据的运算是在数据的存储结构实现的
0数据的存储结构即是数据在计算机内的物理结构
D）数据运算是定义在数据的存储结构上的
（12） 以下（）是线性存储结构。
A）线性链表B）顺序表
0散列表D）哈希表
（13） 在有n个结点的二叉树的Lchild-Rchild存储表示中，必定有（）个空指 针。
A） n B） n+1
C） n-1 D） 2n-l
（14） 若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是pl、p2、
p3、…、pn,则元素pi对应的入栈元素为（）。
A） i B） n-i
C） n-i+1 D）不确定
（15） 对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC, 则后序遍历结果为（）。
A） DBFEAC B） DFEBCA
C） BDFECA D） BDEFAC
（16） 在页式存储管理方案中，若一个进程的虚拟地址空间为2GB,页面大小为
4KB,当用4字节表示物理页号时，页表需要占用（）个页面。
A） 128 B） 256
C） 512 D） 1024
（17） 若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称 为（）。
A）异步B）同步
0并发D）互斥
（18） 下列存储管理方案中，（）允许动态扩充内存容量。
A）固定分区B）可变分区
0页式D）虚拟页式
（19） 下列作业调度算法中最短的作业平均周转时间是（）。
A）先来先服务B）短作业优先
0响应比高者优先D）优先级算法
（20） 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）顺序 进行排列。
A）地址从大到小B）地址从小到大
C）尺寸从大到小D）尺寸从小到大
（21） 多个中断同时发生时，系统将根据中断优先级先处理优先级最高的中断请 求。可以利用（）来调整中断事件的相应次序。
A）中断嵌套B）中断向量
0中断响应D）中断屏蔽
（22） 在进程状态转换中，不可能发生的状态转换是（）。
A）就绪态一运行态B）运行态一就绪