2018年下半年系统架构师
真题+答案解析
2018年11月11日考试1、在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为（）。
A.②⑧③④⑤①⑦⑥⑨
B.②③⑧④⑥⑨①⑤⑦
C.①②③④⑤⑥⑦⑧⑨
D.②⑧③⑤⑦①④⑥⑨
答案：D
2、某计算机系统中的进程管理采用三态模型，那么下图所示的PCB （进程控制块）的组织方式采用（2），图中（3）。
A.顺序方式
B.链接方式
C.索引方式
D.Hash
答案：C
3、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。
4、某文件系统采用多级索引结构，若磁盘块的大小为4K字节，每个块号需占4字节，那么采用二级索引结构时的文件最大长度可占用（）个物理块。
A.1024
B.1024×1024
C.2048×2048
D.4096×4096
答案：B
本题考查索引文件结构。在索引文件结构中，二级间接索引是指：索引结点对应的盘块存索引表，在索引表指向的盘块中依然存索引表，由于每个索引表可以存4K/4=1024个块号，所以二级索引可对应1024*1024个物理块。
5、给定关系R(A,B,C,D,E)与S(A,B,C,F,G)，那么与表达式π
1,2,4,6,7等价的SQL语句如下：
SELECT（5）FROM R,S WHERE（6）；
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
6、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
答案：C
本题考查关系代数运算与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.B，D，F，G。
7、在关系R（A1，A2，A3）和S（A2，A3，A4）上进行关系运算的4个等价的表达式E1、E2、E3和E4如下所示：
如果严格按照表达式运算顺序执行，则查询效率最高的是表达式（）。
A.E1
B.E2
C.E3
D.E4
答案：D
本题考查关系代数运行效率问题。解决这类问题，有一个通用原则，即，存在联接操作与选择操作的，尽可能早的完成选择操作，这样能降低参与联接操作的数据量，极大提升运算效率。
8、数据仓库中，数据（）是指数据一旦进入数据仓库后，将被长期保留并定期加载和刷新，可以进行各种查询操作，但很少对数据进行修改和删除操作。
A.面向主题
B.集成性
计算机架构师证书
C.相对稳定性
D.反映历史变化
答案：C

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。