软考·真题 | 每日一练(215)--5道架构设计师单选题

四季读书网 7 0
软考·真题 | 每日一练(215)--5道架构设计师单选题
软考·真题 | 每日一练(215)--5道架构设计师单选题-第1张图片-四季读书网
1
软考·真题 | 每日一练(215)--5道架构设计师单选题-第2张图片-四季读书网
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于21号柱面上,进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为(1)。
请求序列
柱面号
磁头号
扇区号
1
17
8
9
2
23
6
3
3
23
9
6
4
32
10
5
5
17
8
4
6
32
3
10
7
17
7
9
8
23
10
4
9
38
10
8
软考·真题 | 每日一练(215)--5道架构设计师单选题-第3张图片-四季读书网
  1. ②⑧③④⑤①⑦⑥⑨
  2. ②⑧③④⑤①⑦⑥⑨
  3. ②⑧③④⑤①⑦⑥⑨
  4. ②⑧③④⑤①⑦⑥⑨
软考·真题 | 每日一练(215)--5道架构设计师单选题-第4张图片-四季读书网

/ 向上滑动查看答案 /

分析:

当进程请求读磁盘时,操作系统先进行移臂调度,再进行旋转调度。由于移动臂位于21号柱面上,按照最短寻道时间优先的响应柱面序列为23-17-32-38。按照旋转调度的原则分析如下:

进程在23号柱面上的响应序列为2-8-3,因为进程访问的是不同磁道上不同编号的扇区,旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作。

进程在17号柱面上的响应序列为5-7-1,或5-1-7。对于1和7可以任选一个进行读写,因为进程访问的是不同磁道上具有相同编号的扇区,旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。 

进程在32号柱面上的响应序列为4-6;由于9在38号柱面上,故最后响应。

从以上分析可以得出按照最短寻道时间优先的响应序列为2-8-3-5-7-1-4-6-9。

参考答案:

D

软考·真题 | 每日一练(215)--5道架构设计师单选题-第5张图片-四季读书网
2
软考·真题 | 每日一练(215)--5道架构设计师单选题-第6张图片-四季读书网
某计算机系统中的进程管理采用三态模型,那么下图所示的PCB(进程控制块)的组织方式采用(2),图中(3)。
软考·真题 | 每日一练(215)--5道架构设计师单选题-第7张图片-四季读书网
  1. 顺序方式
  2. 链接方式
  3. 索引方式
  4. Hash
软考·真题 | 每日一练(215)--5道架构设计师单选题-第8张图片-四季读书网
软考·真题 | 每日一练(215)--5道架构设计师单选题-第9张图片-四季读书网
  1. 有1个运行进程,2个就绪进程,4个阻塞进
  2. 有 2 个运行进程,3个就绪进程,3个阻塞进程
  3. 有 2个运行进程,3个就绪进程,4个阻塞进程
  4. 有 3个运行进程,2个就绪进程,4个阻塞进程
软考·真题 | 每日一练(215)--5道架构设计师单选题-第10张图片-四季读书网

/ 向上滑动查看答案 /

分析:

本题考查操作系统进程管理方面的基础知识。

常用的进程控制块的组织方式有链接方式和索引方式。采用链接方式是把具有同一状态的PCB,用其中的链接字链接成一个队列。这样,可以形成就绪队列、若干个阻塞队列和空白队列等。就绪队列的进程常按照进程优先级的高低排列,把优先级高的进程的PCB排在队列前面。此外,也可根据阻塞原因的不同而把处于阻塞状态的进程的PCB排成等待I/O操作完成的队列和等待分配内存的队列等。
采用索引方式是系统根据所有进程的状态建立几张索引表。例如,就绪索引表、阻塞索引表等,并把各索引表在内存的首地址记录在内存的一些专用单元中。在每个索引表的表目中,记录具有相应状态的某个PCB在PCB表中的地址。

参考答案:

C、C

软考·真题 | 每日一练(215)--5道架构设计师单选题-第11张图片-四季读书网
3
软考·真题 | 每日一练(215)--5道架构设计师单选题-第12张图片-四季读书网
某文件系统采用多级索引结构, 若磁盘块的大小为4K字节,每个块号需占4字节, 那么采用二级索引结构时的文件最大长度可占用(4) 个物理块。
软考·真题 | 每日一练(215)--5道架构设计师单选题-第13张图片-四季读书网
  1. 1024
  2. 1024x1024
  3. 2048x2048
  4. 4096x4096
软考·真题 | 每日一练(215)--5道架构设计师单选题-第14张图片-四季读书网

/ 向上滑动查看答案 /

分析:

本题考查操作系统中文件管理的基础知识。

根据题意,磁盘块的大小为4KB,每个块号需占4B,因此一个磁盘物理块可存放4096/4=1024个物理块地址,即采用一级索引时的文件最大长度可有1024个物理块。
采用二级索引时的文件最大长度可有1024X1024=1048576个物理块。

参考答案:

B

软考·真题 | 每日一练(215)--5道架构设计师单选题-第15张图片-四季读书网
4
软考·真题 | 每日一练(215)--5道架构设计师单选题-第16张图片-四季读书网
给定关系R(A,B,C,D,E)与S(A,B,C,F,G),那么与表达式软考·真题 | 每日一练(215)--5道架构设计师单选题-第17张图片-四季读书网
 等价的SQL语句如下:SELECT (5) FROM R,S WHERE (6): 
软考·真题 | 每日一练(215)--5道架构设计师单选题-第18张图片-四季读书网
  1. R.A,R.B,R.E,S.C,G
  2. R.A,R.B,D,F,G
  3. R.A,R.B,R.D,S.C,F
  4. R.A,R.B,R.D,S.C,G
软考·真题 | 每日一练(215)--5道架构设计师单选题-第19张图片-四季读书网
软考·真题 | 每日一练(215)--5道架构设计师单选题-第20张图片-四季读书网
  1. R.A=S.A OR R.B=S.B OR R.C=S.C OR R.A<S.F
  2. R.A=S.A OR R.B=S.B OR R.C=S.C OR R.A<S.B
  3. R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A<S.F
  4. R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A<S.B
软考·真题 | 每日一练(215)--5道架构设计师单选题-第21张图片-四季读书网

/ 向上滑动查看答案 /

分析:

本题考查关系代数运算与SQL查询方面的基础知识。

在运算软考·真题 | 每日一练(215)--5道架构设计师单选题-第22张图片-四季读书网中,自然连接RS运算后再去掉右边重复的属性列名S.A,S.B,S.C,结果为: R.A,R.B,R.C,R.D.R.E,S.F,S.G,表达式软考·真题 | 每日一练(215)--5道架构设计师单选题-第23张图片-四季读书网的含义是从RS结果集中选取第1列小于第6列的元组,即选取R.A<S.F的元组,再进行R.A,R.B,R.D,S.F,S.G投影,因此,空(5)的正确答案为选项B。
关系代数表达式RS的含义为关系R和S中相同属性列进行等值连接,故需要用“WHERE R.A=S.A AND R.B=S.B AND R.C=S.C"来限定,选取运算软考·真题 | 每日一练(215)--5道架构设计师单选题-第24张图片-四季读书网需要用“WHERE R.A<S.F”来限定,所以空(6)的正确答案为选项C。

参考答案:

B、C

软考·真题 | 每日一练(215)--5道架构设计师单选题-第25张图片-四季读书网
5
软考·真题 | 每日一练(215)--5道架构设计师单选题-第26张图片-四季读书网
在关系R(A1,A2,A3)和S(A2,A3,A4)上进行关系运算的4个等价的表达式 E1、E2、E3 和E4如下所示: 
软考·真题 | 每日一练(215)--5道架构设计师单选题-第27张图片-四季读书网
如果严格按照表达式运算顺序执行,则查询效率最高的是表达式(7)。
软考·真题 | 每日一练(215)--5道架构设计师单选题-第28张图片-四季读书网
  1. E1
  2. E2
  3. E3
  4. E4
软考·真题 | 每日一练(215)--5道架构设计师单选题-第29张图片-四季读书网

/ 向上滑动查看答案 /

分析:

本题考查代数表达式查询优化方面的基础知识。

表达式E2的查询效率最高,因为E2将选取运算软考·真题 | 每日一练(215)--5道架构设计师单选题-第30张图片-四季读书网(R)和软考·真题 | 每日一练(215)--5道架构设计师单选题-第31张图片-四季读书网(S)移到了叶节点,然后进行自然连接软考·真题 | 每日一练(215)--5道架构设计师单选题-第32张图片-四季读书网运算。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降,甚至无须中间文件,就可将中间结果放在内存,最后在内存中即可形成所需结果集。

参考答案:

B

*2018年系统架构设计师综合知识单选题

抱歉,评论功能暂时关闭!