2019年上半年软件水平考试（中级）数据库系统工程师上午（基础知识）真题试卷
中文选择题
1.计算机执行程序时，CPU中( )的内容是一条指令的地址。(C)
A. 运算器
B. 控制器
C. 程序计数器
D. 通用寄存器
解析：控制器：由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成。控制器的功能是对指令进行译码或测试，并产生相应的操作控制信号，以便启动规定的动作。 运算器：算术逻辑单元(ALU)、通用寄存器、数据缓冲寄存器 DR 和状态条件寄存器 PSW组成。运算器的功能是执行所有的算术运算。 程序计数器(PC)：是用于存放下一条指令地址的地方。当执行一条指令时，首先根据 PC中存放的指令地址，将指令由内存取到指令寄存器中，此过程称为“取指令”。与此同时，PC 中的地址或自动加 1 或由转移指针给出下一条指令的地址。此后经过分析指令，执行指令。完成第一条指令的执行，而后根据 PC 取出第二条指令的地址，如此循环，执行每一条指令。 通用寄存器：用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。
2.DMA控制方式是在( )之间直接建立数据通路进行数据的交换处理。(C)
A. CPU与主存
B. CPU与外设
C. 主存与外设
D. 外设与外设
解析：DMA 控制器是一种在系统内部转移数据的独特外设，可以将其视为一种能够通过一组专用总线将内部和外部存储器与每个具有 DMA 能力的外设连接起来的控制器。
3.在计算机的存储系统中，( )属于外存储器。(A)
A. 硬盘
B. 寄存器
C. 高速缓存
D. 内存
解析：
4.某系统由3个部件构成，每个部件的千小时可靠度都为R,该系统的千小时可靠 度为(1-(1-R)2)R,则该系统的构成方式是( )。(C)
A. 3个部件串联
B. 3个部件并联
C. 前两个部件并联后与第三个部件串联
D. 第一个部件与后两个部件并联构成的子系统串联
解析：
5.令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次。则不 可能得到的出栈序列是( )。(C)
A. X Y Z
B. X Z Y
C. Z X Y
D. Y Z X
解析：
6.以下关于单链表存储结构特征的叙述中，不正确的是( )。(D)
A. 表中结点所占用存储空间的地址不必是连续的
B. 在表中任意位置进行插入和删除操作都不用移动元素
C. 所需空间与结点个数成正比
D. 可随机访问表中的任一结点
解析：
7.B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是( )。(B)
A. 根结点保存树中所有关键字且有序排列
B. 从根结点到每个叶结点的路径长度相同
C. 所有结点中的子树指针个数都相同
D. 所有结点中的关键字个数都相同
解析：
8.对于给定的关键字序列｛47, 34, 13, 12, 52, 38, 33, 27, 5｝，若用链地址法(拉 链法)解决冲突来构造哈希表，且哈希函数为H(key)=key%ll，则( )。(C)
A. 哈希地址为1的链表最长
B. 哈希地址为6的链表最长
C. 34和12在同一个链表中
D. 13和33在同一个链表中
解析：
9.某有向图G的邻接表如下图所示，可看出该图中存在弧＜v2,v3＞,而不存在从顶点v1出发的弧。以下关于图G的叙述中，错误的是( )。
(C)
A. G中存在回路
B. G中每个顶点的入度都为1
C. G的邻接矩阵是对称的
D. 不存在弧＜v3, v1＞
解析：
10.已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，( )的查找效率最高。(A)
A. 二分查找法
B. 顺序查找法
C. 逆序查找法
D. 哈希查找法
解析：
11.下列攻击行为中，( )属于被动攻击行为。(B)
A. 伪造
B. 窃听
C. DD0S攻击
D. 篡改消息
解析：
12.( )防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监 控和过滤。(B)
A. 包过滤
B. 应用级网关
C. 数据库
D. WEB
解析：
13.( )并不能减少和防范计算机病毒。(C)
A. 安装、升级杀毒软件
B. 下载安装系统补丁
C. 定期备份数据文件
D. 避免U盘交叉使用
解析：
14.下述协议中与安全电子邮箱服务无关的是( )。(C)
A. SSL
B. HTTPS
C. MIME
D. PGP
解析：
15.在( )校验方法中,采用模2运算来构造校验位。(D)
A. 水平奇偶
B. 垂直奇偶
C. 海明码
D. 循环冗余
解析：
16.在Windows系统中，磁盘碎片整理程序可以分析本地卷，以及合并卷上的可用空间使其成为连续的空闲区域，从而使系统可以更高效地访问( )。(C)
A. 内存储器
B. 高速缓存存储器
C. 文件或文件夹
D. 磁盘空闲区
解析：
17.某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64 位，磁盘的容量为1024GB,物理块的大小为4MB, 那么位示图的大小需要( )个字。(C)
A. 1200
B. 2400
C. 4096
D. 9600
解析：
18.某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取出产品消费，用P、V操作实现进程间的同步模型如下图所示。假设信号量S1 的初值为1，信号量S2的初值为0,那么a、b、c处应分别填( )。
(B)
A. V(S2)、P(S1)、V(S1)
B. V(S2)、P(S2)、V(S1)
C. P(S2)、V(S1)、V(S2)
D. P(S2)、V(S2)、V(S1)
解析：
19.设备驱动程序是直接与( )打交道的软件模块。(D)
A. 应用程序
B. 数据库
C. 编译程序
D. 硬件
解析：
20.以下关于编译和解释的叙述中，正确的为( )。
①编译是将高级语言源代码转换成目标代码的过程
②解释是将高级语言源代码转换为目标代码的过程
③在编译方式下，用户程序运行的速度更
本文档预览：3600字符，共12868字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
