2024年上半年数据库系统工程师上午试卷综合知识.doc

上六个月数据库系统工程师上午试卷综合知识

1.计算机执行程序時，CPU中（）的内容是一条指令的地址。

A.运算器

B.控制器

C.程序计数器

D.通用寄存器

2.DMA控制方式是在（）之间直接建立数据通路进行数据的互换处理。

A.CPU与主存

B.CPU与外设

C.主存与外设

D.外设与外设

3.在计算机的存储系统中，（）属于外存储器。

A.硬盘

B.寄存器

C.高速缓存

D.内存

4.某系统由3个部件构成，每个部件的千小時可靠度都為R,该系统的千小時可靠度為(1-(1-R)2)R,则该系统的构成方式是（）。

A.3个部件串联

B.3个部件并联

C.前两个部件并联后与第三个部件串联

D.第一种部件与后两个部件并联构成的子系统串联

5.令序列X、Y、Z的每个元素都按次序进栈，且每个元素进栈和出栈仅一次。则不也許得到的出栈序列是（）。

A.XYZ

B.XZY

C.ZXY

D.YZX

6.如下有关单链表存储构造特性的论述中，不对的的是（）。

A.表中結点所占用存储空间的地址不必是持续的

B.在表中任意位置进行插入和删除操作都不用移动元素

C.所需空间与結点个数成正比

D.可随机访问表中的任一結点

7.B-树是一种平衡的多路查找树。如下有关B-树的论述中，对的的是（）。

A.根結点保留树中所有关键字且有序排列

B.从根結点到每个叶結点的途径長度相似

C.所有結点中的子树指针个数都相似

D.所有結点中的关键字个数都相似

8.对于給定的关键字序列｛47,34,13,12,52,38,33,27,5｝，若用链地址法(拉链法)处理冲突来构造哈希表，且哈希函数為H(key)=key%ll，则（）。

A.哈希地址為1的链表最長

B.哈希地址為6的链表最長

C.34和12在同一种链表中

D.13和33在同一种链表中

9.某有向图G的邻接表如下图所示，可看出该图中存在弧＜v2,v3＞,而不存在从顶点V1出发的弧。如下有关图G的论述中，錯误的是（）。

A.G中存在回路

B.G中每个顶点的入度都為1

C.G的邻接矩阵是对称的

D.不存在弧＜v3,v1＞

10.已知有序数组a的前10000个元素是随机整数，現需查找某个整数与否在该数组中。如下措施中，（）的查找效率最高。

A.二分查找法

B..次序查找法

C.逆序查找法

D.哈希查找法

11.下列袭击行為中，（）属于被动袭击行為。

A.伪造

B.窃听

C.DD0S袭击

D.篡改消息

12.（）防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。

A.包过滤

B.应用级网关

C.数据库

D.WEB

13.（）并不能减少和防备计算机病毒。

A.安装、升级杀毒软件

B.下载安装系统补丁

C.定期备份数据文献

D.防止U盘交叉使用

14.下述协议中与安全电子邮箱服务无关的是（）。

A.SSL

B.HTTPS

C.MIME

D.PGP

15.在（）校验措施中,采用模2运算来构造校验位。

A.水平奇偶

B.垂直奇偶

C.海明码

D.循环冗余

16.（16）是构成我国保护计算机软件著作权的两个基本法律文献。单个自然人的软件著作权保护期為（17）。

A.《软件法》和《计算机软件保护条例》

B.《中华人民共和国著作权法》和《中华人民共和国版权法》

C.《中华人民共和国著作权法》和《计算机软件保护条例》

D.《软件法》和《中华人民共和国著作权法》

17.（16）是构成我国保护计算机软件著作权的两个基本法律文献。单个自然人的软件著作权保护期為（17）。

A.50年

B.自然人终身及其死亡后50年

C.永久限制

D.自然人终身

18.在Windows系统中，磁盘碎片整顿程序可以分析当地卷，以及合并卷上的可用空间使其成為持续的空闲区域，从而使系统可以更高效地访问（）。

A.内存储器

B.高速缓存存储器

C.文献或文献夹

D.磁盘空闲区

19.某文献系统采用位示图(bitmap)记录磁盘的使用状况。若计算机系统的字長為64位，磁盘的容量為1024GB,物理块的大小為4MB,那么位示图的大小需要（）个字。

A.1200

B.2400

C.4096

D.9600

20.某系统中有一种缓冲区，进程P1不停地生产产品送入缓冲区，进程P2不停地从缓冲区中取出产品消费，用P、V操作实現进程间的同步模型如下图所示。假设信号量S1的初值為1，信号量S2的初值為0,那么a、b、c处应分别填（）。

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）

21.设备驱动程序是直接与（）打交道的软件模块。

A.应用程序

B.数据库

C.编译程序

D.硬