软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷1.pdf

软件水平考试（中级）数据库系统工程

师上午基（础知识）试题模拟试卷1

一、中文选题本（题共46题，每题1.0分，共46

分。）

1、下面关于主存储器也（称为内存）的叙述中，错误的是：1（）。

A、字节是主存储器中信息的基本编址单位，一个存储单元存放一个字节

B、存储器执行一次读、写操作只读出或写入一个字节

C、主存由半导体器件超（大规模集成电路）构成

D、当前正在执行的指令必须预先存放在主存储器内

标准答案：B

知识点解析：如果是32位的机器，就是有32位的数据寄存器的话，一次可以从内

存中读32位到寄存器。应该是一个字。

2、一些新型微机测控系统的主板上，增加了一个IrDa接口，它的功能是：2（）。

A、红外数据接口

B、并行接口

C、IDE接口

D、SCSI接口

标准答案：A

知识点解析：IrDa接口即红外线接口。

3、为减少多媒体数据所占存储空间而采用了：3（）。

A、压缩/解压技术

B、存储缓冲技术

C、多通道技术

D、流水线技术

标准答案：A

知识点解析：压缩/解压技术是减少多媒体数据所占存储空间的方法。

4、用数组表示线性表的优点是：4（）。

A、便于插入和删除操作

B、便于随机存取

C、不需要占用一片相邻的存储空间

D、可以动态地分配存储空间

标准答案：B

知识点解析：数组表示线性表的好处在于能随即存取。

5、在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元

素，则采用(5)存储方式最节省运算时间。

A、单链表

B、仅有头指针的单循环链表

C、双链表

D、仅有尾指针的单循环链表

标准答案：D

知识点解析：仅有头指针的单循环链表最费时。

6、对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编

号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用(6)

次序的遍历实现编号。

A、先序

B、中序

C、后序

D、从根开始的层次遍历

标准答案：C

知识点解析：后序遍历：左孩子，右孩子，根。

7、折半查找法要求查找表中各元素的键值必须是(7)排列。

A、递增或递减

B、递增

C、递减

D、无序

标准答案：A

知识点解析：折半查找法要求序列有序。

8、任何一个无向连通图的最小生成树(8)。

A、只有一棵

B、有一棵或多棵

C、一定有多棵

D、可能不存在

标准答案：B

知识点解析：无向连通图一定有最小生成树。

9、在操作系统中引入并发可以提高系统效率。若有两个程序A和B,A程序执行

时所做的工作按次序需要用CPU：10秒，DEV1：5秒CPU：5秒DEV2：10

秒CPU：10秒。B程序执行时所作的工作按次序需要用DEV1：10秒CPU：10

秒DEV2：5秒CPU：5秒DEV2：10秒，贝人如果有顺序环境下执行A、B

两个程序，CPU的利用率为(9)。

A、30%.

B、40%.

C、50%.

D、60%.

标准答案：C

知识点解析：顺序，一共用时80s,CPU用时40,40/80=50%o

10、如果在并发环境下执行A、B两个程序，假设A程序先执行，则CPU的利用

率为(10)。

A、99%.

B、89%.

C、79%.

D、69%.

标准答案：D

知识点解析：并发，A：lOs(CPU),5s(DEVl),5s(Wai),5s(CPU),10s(DEV2),

10s(CPU)B：IOs(DEV)lOs(CPU),5s(DEV2),5s(CPU),5s(Wai),10s(DEV2)

;

用时45,CPU40,40/45=8/9=89%

11,对于键值序列[12,13,11,18,60,15,7,18,25,100),用筛选法建堆,

必须从键值为(11)的结点开始。

A、100

B、12

C、60