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



1、若对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选项。

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

答案:B
答题解析:

本题考查死锁相关知识。

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

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

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

因此答案为B选项。

3、某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0 和1 分别表示页面“不在内存”和“在内存”。若系统给该进程分配了3 个存储块，当访问的页面3 不在内存时，应该淘汰表中页号为（请作答此空）的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制（ ）。
A、 0
B、 1
C、 2
D、 4

答案:A
答题解析:

本题考查页面淘汰算法和地址编码相关知识。

18题的正确选项为A。根据题意，页面变换表中状态位等于0 和1 分别表示页面不在内存或在内存，所以0 、2 和4 号页面在内存。当访问的页面3 不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无需写回辅存，使系统页面置换代价小。经上述分析， 0、2和4号页面都是最近被访问过的，但2和4号页面都被修改过而0 号页面未修改过，故应该淘汰0号页面。

19题的正确选项为C。根据题意，页面大小为4K，逻辑地址为十六进制2C25H其页号为2，页内地址为C25H，查页表后可知页帧号（物理块号）为4，该地址经过变换后，其物理地址应为页帧号4 拼上页内地址C25H ，即十六进制4C25H。

因此第一空答案为A选项，第二空答案为C选项。

查看完整试题>>>