2018软件水平考试(高级)系统架构设计师真题及答案综合.pdfVIP

试卷科目：考试级

2018软件水平考试(高级)系统架构设计师真题及答案综合

第1部分：单项选择题，共83题，每题只有一个正确答案,多选或少选均不得分。

1.[单选题]

A)A

B)B

C)C

D)D

答案:D

解析:本题考查关系代数运行效率问题。解决这类问题，有一个通用原则，即，存在联接操作与选择操作的，尽可能早

的完成选择操作，这样能降低参与联接操作的数据量，极大提升运算效率。

2.[单选题]若信息码字为111000110，生成多项式

则计算出的CRC校验码为（）。

A)01101

B)11001

C)001101

D)011001

答案:B

解析:多项式为101011，信息码右边补5个0后与多项式做模二运算（即1110001100000?101011），得余数即可。

201考试级真题及答案1/2

试卷科目：考试级

3.[单选题]某企业准备将四个工人甲、乙、丙、丁分配在A、B、C、D四个岗位。每个工人由于技术水平不同，在不同岗

位上每天完成任务所需的工时见下表。适当安排岗位，可使四个工人以最短的总工时（）全部完成每天的任务。

A)13

B)14

C)15

D)16

答案:B

解析:经分析，表中处于左下到右上对角线的位置，四值相加最少，即4+4+3+3=14

4.[单选题]在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序

列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为（）。

A)②⑧③④⑤①⑦⑥⑨

B)②③⑧④⑥⑨①⑤⑦

C)①②③④⑤⑥⑦⑧⑨

D)②⑧③⑤⑦①④⑥⑨

答案:D

解析:应先进行移臂（对应“柱面”）调度，再进行旋转（对应“磁头、扇区”）调度。由表可知①⑤⑦在17柱面（21-

17=4），②③⑧在23柱面（23-21=2），④⑥在32柱面（32-21=9）。因此按最短移臂算法，应该是23柱面、17柱面、

32柱面、38柱面，只有D项满足。

5.[单选题]某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（请作答此

空），图中（）。

A.顺序方式

A)链接方式

B)索引方式

C)H

D)sh

答案:C

解析:1、进程控制块PCB的组织方式有：1）线性表方式，2）索引表方式，3）链接表方式。1）线性表方式：不论进程

的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。2）索引表方式

：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。3）链接表方式：系统按照

进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。2、运行进程PCB1、PCB3,就绪进程

201考试级真题及答案2/2

试卷科目：考试级

：PCB2、PCB4、PCB5阻塞进程：PCB6、PCB7、PCB8、PCB9。

6.[单选题]某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（）的组织方式采用（请作答此空），图中

（进程控制块）。

A)有1个运行进程，2个就绪进程，4个阻塞进程

B)有2个运行进程，3个就绪进程，3个阻塞进程

C)有2个运行进程，3个就绪进程，4个阻塞进程

D)有3个运行进程，2个就绪进程，4个阻塞进程

答案:C

解析:1、进程控制块PCB的组织方式有：1）线性表方式，2）索引表方式，3）链接表方式。1）线性表方式：不论进程

的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。2）索引表方式

：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。3）链接表方式：系统按照

进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。2、运行进程PCB1、PCB3,就绪进程

：PCB2、PCB4、PCB5阻塞进程：PCB6、PCB7、PCB8、PCB9。

7.[单选题]给定关