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



1、在程序的执行过程中，系统用（22）实现嵌套调用（递归调用）函数的正确返回。 
A、 队列
B、 优先队列
C、 栈
D、 散列表

答案:C
答题解析:

嵌套调用（递归调用）时，越晚被调用的函数越早返回结果，这与栈的“后进先出” 属性相符。

2、假设系统中有三个进程 P1、P2 和 P3，两种资源 R1、R2。如果进程资源图如图①和图② 所示，那么（23）。
A、 图①和图②都可化简
B、 图①和图②都不可化简
C、 图①可化简，图②不可化简
D、 图①不可化简，图②可化简

答案:C
答题解析:

图①R1 和 R2 各自分配给 P1 一个资源，P1 的需求可以得到满足，运行结束后 可以释放 1 个 R1 和,1 个 R2。然后 P3 获得了 P1 释放的一个 R2，P3 的需求可以得到满足， 运行结束后释放的资源满足 P2 的需求。因此 3 个进程都不会被阻塞，进程运行顺序为 P1、P3、P2，因此图①是可以化简的。图②中根据 R1 和 R2 分配的资源，P1、P2、P3 的需求都 得不到满足，进程会被阻塞，所以无法简化。

3、假设计算机系统的页面大小为 4K，进程 P 的页面变换表如下表所示。若 P 要访问的逻辑地址为十六进制 3C20H，那么该逻辑地址经过地址变换后，其物理地址应为（24）。
A、 2048H
B、 3C20H
C、 5C20H
D、 6C20H

答案:D
答题解析:

4K=2^12，使用十六进制表示为 1000H，所以逻辑地址转换成物理地址时，后面 3 位不用改变，只需要改变最左边一位。对于逻辑地址 3C20H，页号 3 对应的物理块号是 6， 所以物理地址为 6C20H。

查看完整试题>>>