摘要：对于【数据库系统工程师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2020年数据库系统工程师模拟题上午】部分试题的详解，一起来看看吧~



1、若系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么系统不发生死锁的资源R 的最少数目为（     ）。
A、 6
B、 7
C、 9
D、 12

答案:B
答题解析:

本题考查死锁相关知识。

进程数与资源数不会产生死锁需要满足的条件为：

资源总数=进程数×(每进程资源需求数-1)＋1

本题中，R=6*（2-1）+1＝7。

因此答案为B选项。

2、若对27个元素只进行三趟多路归并排序，则选取的归并路数为（     ）。
A、 2
B、 3
C、 4
D、 5

答案:B
答题解析:

本题考查归并排序基础知识。

m（m＞1）路归并就是将m个有序表组合成一个新的有序表（保持原来的顺序）。

本题已知对27个元素进行3趟归并，要求m。

每趟归并m个有序表，第一趟27个元素归并后，剩余27/m个表，归并2趟后剩余27/(2m)个表，归并3趟后剩余27/(3m)个表。这时候27/(3m)=1，因此，m=3。

因此答案为B选项。

3、若广义表L=((1,2,3)),则 L的长度和深度分别为（     ）。
A、 1和1
B、 1和2
C、 1和3
D、 2和2

答案:B
答题解析:

本题考查数据结构广义表的基础知识。

广义表一般记作LS＝(a1，a2，…，an)，其中n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。

注意：表头是元素（可以是原子，也可以是广表），而表尾一定是广义表。例如：

A＝((a)，a)的表头是(a)，表尾是(a)。

B＝((a))的表头是(a)，表尾是()。

广义表的深度定义为所含括弧的重数。注意：原子的深度为0，空表的深度为1。例如：

C＝(a，E)是一个递归的广义表，长度为2，深度为1。

D＝(()，(e)，(a，(b，c，d)))是多层次的广义表，长度为3，深度为3。

因此答案为B选项。

查看完整试题>>>