高级系统架构设计师-2018年下半年《系统架构设计师》真题.docxVIP

高级系统架构设计师-2018年下半年《系统架构设计师》真题

单选题（共75题，共75分）

(1.)某计算机系统中的进程管理采用三态模型，那么下图所示的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。

(2.)某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（请作答此空），图中()。

A.顺序方式

B.链接方式

C.索引方式

D.HA.sh

正确答案：C

参考解析：1、进程控制块PCB的组织方式有：1）线性表方式，2）索引表方式，3）链接表方式。1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。2、运行进程PCB1、PCB3,就绪进程：PCB2、PCB4、PCB5阻塞进程：PCB6、PCB7、PCB8、PCB9。

(3.)在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为()。

A.②⑧③④⑤①⑦⑥⑨

B.②③⑧④⑥⑨①⑤⑦

C.①②③④⑤⑥⑦⑧⑨

D.②⑧③⑤⑦①④⑥⑨

正确答案：D

参考解析：应先进行移臂（对应“柱面”）调度，再进行旋转（对应“磁头、扇区”）调度。由表可知①⑤⑦在17柱面（21-17=4），②③⑧在23柱面（23-21=2），④⑥在32柱面（32-21=9）。因此按最短移臂算法，应该是23柱面、17柱面、32柱面、38柱面，只有D项满足。

(4.)嵌入式系统设计一般要考虑低功耗，软件设计也要考虑低功耗设计，软件低功耗设计一般采用()。

A.结构优化、编译优化和代码优化

B.软硬件协同设计、开发过程优化和环境设计优化

C.轻量级操作系统、算法优化和仿真实验

D.编译优化技术、软硬件协同设计和算法优化

正确答案：D

参考解析：软件设计层面的功耗控制主要可以从以下方面展开：1、软硬件协同设计，即软件的设计要与硬件的匹配，考虑硬件因素。2、编译优化，采用低功耗优化的编译技术。3、减少系统的持续运行时间，可从算法角度进行优化。4、用“中断”代替“查询”5、进行电源的有效管理

(5.)某文件系统采用多级索引结构，若磁盘块的大小为4K字节，每个块号需占4字节，那么采用二级索引结构时的文件最大长度可占用()个物理块。

A.1024

B.1024×1024

C.2048×2048

D.4096×4096

正确答案：B

参考解析：本题考查索引文件结构。在索引文件结构中，二级间接索引是指：索引结点对应的盘块存索引表，在索引表指向的盘块中依然存索引表，由于每个索引表可以存4K/4=1024个块号，所以二级索引可对应1024*1024个物理块。

(6.)给定关系R(A,B,C,D,E)与S(A,B,C,F,G)，那么与表达式

等价的SQL语句如下：select(请作答此空)fromR,Swhere();

A.R.A，R.B，R.E，S.C，G

B.R.A，R.B，D，F，G

C.R.A，R.B，R.D，S.C，F

D.R.A，R.B，R.D，S.C，G

正确答案：B

参考解析：本题考查关系代数运算与SQL语言的对应关系。注意本题中R与S是做自然联接操作，操作时会将R与S中相同字段名做等值联接，并将结果集去重复。所以R与S自然联接后的结果包括以下属性：R.A，R.B，R.C，D，E，F，G。关系代数选择条件为“1＜6”，即R.A＜F。关系代数投影操作条件为“1,2,4,6,7”，对应的属性为：R.A，R.