2018年下半年软件水平考试（高级）系统架构师上午（综合知识）真题试卷
中文选择题
1.在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为______。
(D)
A. ②⑧③④⑤①⑦⑥⑨
B. ②③⑧④⑥⑨①⑤⑦
C. ①②③④⑤⑥⑦⑧⑨
D. ②⑧③⑤⑦①④⑥⑨
解析： 根据题干要求，先进行移臂调度，找到对应柱面。然后进行旋转调度，找到对应磁头和扇区。
由表可知①⑤⑦在17柱面(21-17=4)，②③⑧在23柱面(23—2l=2)，④⑥在32柱面(32—2l=9)。因此按最短移臂算法，应该是23柱面→17柱面→32柱面→38柱面，只有D项满足。
某计算机系统中的进程管理采用三态模型，那么下图所示的PCB(进程控制块)的组织方式采用__（1）__，图中__（2）____。
2.(1)(C)
A. 顺序方式
B. 链接方式
C. 索引方式
D. Hash
解析：
3.(2)(C)
A. 有1个运行进程，2个就绪进程，4个阻塞进程
B. 有2个运行进程，3个就绪进程，3个阻塞进程
C. 有2个运行进程，3个就绪进程，4个阻塞进程
D. 有3个运行进程，2个就绪进程，4个阻塞进程
解析：进程控制块PCB的组织方式如下。
(1)线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区，这种方式适用于系统中进程数目不多的情况。
(2)索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
(3)链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列和运行队列等。
运行进程为PCBl、PCB3，就绪进程为PCB2、PCB4、PCB5，阻塞进程为PCB6、PCB7、PCB8、PCB9。
4.某文件系统采用多级索引结构，若磁盘块的大小为4 KB字节，每个块号需占4个字节，那么采用二级索引结构时的文件最大长度可占用_____个物理块。(B)
A. 1024
B. 1024x 1024
C. 2 048×2 048
D. 4 096×4 096
解析： 本题考查索引文件结构，在索引文件结构中，二级间接索引是指索引节点对应的磁盘块保存索引表，在索引表指向的盘块中依然保存索引表。由于每个索引表可以存4 KB／4=1 024个块号，所以二级索引可对应1 024×1 024个物理块。
给定关系R(A，B，C，D，E)与S(A，B，C，F,G)，那么与表达式
1，2，4，6，7(δi＜6(R
5.(1)(B)
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
解析：
6.(2)(C)
A. R．A=S．A OR R．B=S．B OR R．C=S．C OR R．A<S．F
B. R．A=S．A OR R．B=S．B OR R．C=S．C OR R．A<S．B
C. R．A=S．A AND R．B=S．B AND R．C=S．C AND R．A<S．F
D. R．A=S．A AND R．B=S．B AND R．C=S．C AND R．A<S．B
解析：本题考查关系代数运算与SQL语言的对应关系，注意本题中R与S是执行自然连接操作。操作时会将R与S中相同字段名进行等值连接，并将结果集去重复，所以尺与S自然连接后的结果包括以下属性：
R．A，R．B，R．C，D，E，F，G。
关系代数选择条件为“1<6”，即R．A<F。
关系代数投影操作条件为“1，2，4，6，7”，对应的属性为R．A，R.B，D，F，G。
7.在关系R(A1，A2，A3)和S(A2，A3，A4)上进行关系运算的4个等价的表达式E1，E2，E3、E4,如下所示：
(D)
A. E1
B. E2
C. E3
D. E4
解析：本题考查关系代数运行效率问题，解决这类问题有一个通用原则，即存在连接操作与选择操作的尽可能早地完成选择操作。这样能降低参与连接操作的数据量，极大提升运算效率。
8.在数据仓库中，数据_____是指数据一旦进入数据仓库后将被长期保留并定期加载和刷新。可以执行各种查询操作，但很少对数据执行修改和删除操作。(C)
A. 面向主题
B. 集成性
C. 相对稳定性
D. 反映历史变化
解析：数据仓库的4大特点如下。
(1)面向主题：数据按主题组织。
(2)集成的：消除了源数据中的不一致性，提供整个企业的一致性全局信息。
(3)相对稳定的：主要执行查询操作，只有少量的修改和删除操作(或无删除)。
(4)反映历史变化：记录了从过去某一时刻到当前各个阶段的信息，可对发展历程和未来趋势做定量分析和预测。
9.目前处理器市场中存在CP[J和DSP两种类型处理器，分别用于不同场景。这两种处理器具有不同的体系结构，DSP采用______。(B)
A. 冯·诺伊曼结构
B. 哈佛结构
C. FPGA结构
D. 与CPU相同结构
解析： 编程DSP芯片是一种具有特殊结构的微处理器，为了达到快速进行数字信号处理的目的，一般都采用特殊的软硬件结构。
(1) 哈佛结构。
DSP采用哈佛结构，将存储器空间划分成两个，分别存储程序和数据。它们有两组总线连接到处理器核，允许同时对它们进行访问。每个存储器独立编址，独立访问。这种安排将处理器的数据吞吐率加倍，更重要的是同时为处理器核提供数据与指令。在这种布局下，DSP得以实现单周期的MAC指令。
在哈佛结构中，由于程序和数据存储器在两个分开的空间中，因此取指和执行能完全重叠运行。
(2)流水线。
本文档预览：3600字符，共24418字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
