【系统架构设计师】68道高频考题(附解析),无非就是考这些知识

距离2024下软考没剩多少时间了,要考今年下半年系统架构设计师的小伙伴们都准备得怎么样了呢?毕竟高级科目的难度可是不小的。

 

今天给大家整理了——系统架构设计师68道高频考题 ,都是核心重点,有PDF,看完一遍教材后打印出来直接刷,让你事半功倍。

1、计算机采用分级存储体系的主要目的是为了( )。

A、解决主存容量不足的问题

B、提高存储器读写可靠性

C、提高外设访问效率

D、解决存储的容量、价格和速度之间的矛盾

试题答案:D

试题解析:

分级存储体系中,速度快的存储器,单位价格高,而速度慢的存储器,单位价格低,所以利用分级方式,能得到很好的性价比。

2、RISC(精简指令系统计算机)的特点不包括( )。

A、指令长度固定,指令种类尽量少

B、寻址方式尽量丰富,指令功能尽可能强

C、增加寄存器数目,以减少访存次数

D、用硬布线电路实现指令解码,以尽快完成指令译码

试题答案:

B

试题解析:

RISC与CISC的对比如表所示:

指令系统类型

指令

寻址方式

实现方式

其他

CISC(复杂)

数量多,使用频率差别大,可变长格式

支持多种

微程序控制技术(微码)

研制周期长

RISC(精简)

数量少,使用频率接近,定长格式,大部分为单周期指令,操作寄存器,只有Load/Store操作内存

支持方式少

增加了通用寄存器;硬布线逻辑控制为主;适合采用流水线

优化编译,有效支持高级语言

寻址方式尽量丰富不是RISC的特点,而是CISC的特点。

3、进程P1、P2、P3和P4的前趋图如下所示:

若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1-S5的初值都等于0。下图中a、b和c处应分别填写( );d、e和f处应分别填写( )。

A、V(S1)V(S2)、P(S1)V(S3)和V(S4)

B、P(S1)V(S2)、P(S1)P(S2)和V(S1)

C、V(S1)V(S2)、P(S1)P(S3)和V(S4)

D、P(S1)P(S2)、V(S1)P(S3)和V(S2)

A、P(S2)、V(S3)V(S5)和P(S4)P(S5)

B、V(S2)、P(S3)V(S5)和V(S4)P(S5)

C、P(S2)、V(S3)P(S5)和P(S4)V(S5)

D、V(S2)、V(S3)P(S5)和P(S4)V(S5)

试题答案:

第1题:C

第2题:A

试题解析:

本题只要将信号量在前趋图中标识出来,题目就非常容易解了。在前趋图中,每个箭头对应一个信号量,编号从左至右,从上至下,由小到大,如图所示。

标出信号量之后,从某进程引出的信号量,在该进程末尾需要对信号量执行V操作,而信号量箭头指向的进程开始处应有信号量的P操作。

以P1为例,S1与S2从P1发出,所以在P1末尾处要执行V(S1)V(S2),而在P2开始处应执行P(S1)P(S3)。

4、前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj)|Pi must complete before Pj may start},假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8}, 且进程的前趋图如下:

那么,该前趋图可记为( )。

A、→={(P1,P2),(P3,P1),(P4,P1),(P5,P2),(P5,P3),(P6,P4),(P7,P5),(P7,P6),(P5,P6),(P4,P5),(P6,P7),(P7,P6)}

B、→={(P1,P2),(P1,P3),(P2,P5),(P2,P3),(P3,P4),(P3,P5),(P4,P5),(P5,P6),(P5,P7),(P8,P5),(P6,P7),(P7,P8)}

C、→={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3,P5),(P4,P6),(P5,P6),(P5,P7),(P5,P8),(P6,P8),(P7,P8)}

D、→={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P6),(P3,P4),(P4,P7),(P5,P6),(P6,P7),(P6,P5),(P7,P5),(P7,P8)}

试题答案:

C

试题解析:

本题考查前趋图的表示。其表示方法为:如图中有P1至P2的箭线,则说明P1执行完,才能执行P2,此时约束关系记为:(P1,P2)。

依据此原理,题目中前趋图的正确描述为:{(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3,P5),(P4,P6),(P5,P6),(P5,P7),(P5,P8),(P6,P8),(P7,P8)}。

5、进程P有8个页面,页号分别为0~7,页面大小为4K ,假设系统给进程P分配了4个存储块,进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。若进程P要访问的逻辑地址为十六进制 5148H,则该地址经过变换后, 其物理地址应为十六进制( );如果进程P要访问的页面6不在内存,那么应该淘汰页号为( )的页面。

页号

页帧号

状态位

访问位

修改位

0

-

0

0

0

1

7

1

1

0

2

5

1

0

1

3

-

0

0

0

4

-

0

0

0

5

3

1

1

1

6

-

0

0

0

7

9

1

1

0

A、3148H B、5148H C、7148H D、9148H

A、1 B、2 C、5 D、9

试题答案:

第1题:A

第2题:B

试题解析:

试题第一空的正确选项为A。

根据题意,页面大小为4K,逻辑地址为十六进制5148H其页号为5,页内地址为148H,查页表后可知页帧号(物理块号)为3,该地址经过变换后,其物理地址应为页帧号3拼上页内地址148H,即十六进制3148H。

试题第二空的正确选项为B。根据题意,首先,查看表格,没有页号为9的页面,排除D选项,然后,因为页面变换表中状态位等于1和0分别表示页面在内存或不在内存,所以1、2、5和7号页面在内存。当访问的页面6不在内存时,系统应该首先淘汰未被访问的页面,因为根据程序的局部性原理,最近未被访问的页面下次被访问的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面,因为未修改过的页面内存与辅存一致,故淘汰时无须写回辅存,使系统页面置换代价更小。经上述分析,1、5和7号页面都是最近被访问过的,但2号页面最近未被访问过,故应该淘汰2号页面。

6、某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4字节,其中地址项iaddr[0]~iaddr[5]为直接地址索引,iaddr[6]是一级间接地址索引,iaddr[7]是二级间接地址索引,磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是( )KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030,则系统应分别采用( )。

A、1030 B、65796 C、1049606 D、4198424

A、直接地址索引、一级间接地址索引和二级间接地址索引

B、直接地址索引、二级间接地址索引和二级间接地址索引

C、一级间接地址索引、一级间接地址索引和二级间接地址索引

D、一级间接地址索引、二级间接地址索引和二级间接地址索引

试题答案:

第1题:D

第2题:C

试题解析:

直接索引范围:6×4KB=24KB ,对应逻辑块号:0-5;

一级间接索引范围:(4KB/4B)×4KB=4096KB ,对应逻辑块号:6-1029;

二级间接索引范围:(4KB/4B)× (4KB/4B)×4KB=4194304KB ,对应逻辑块号:1030以及上。

24KB + 4096KB + 4194304KB = 4198424KB。

7、某计算机字长32位,磁盘空间管理采用Bitmap,磁盘容量为300G, 物理块大小是4MB,位示图大小是( )个字。

A、2400

B、3200

C、6400

D、9600

试题答案:

A

试题解析:

本题考查操作系统中的空闲块管理方法——位示图。

题目指出磁盘容量为:300G,物理块大小是4MB。则物理盘块个数为:300GB/4MB=75×1024。

每个物理盘块占用1个bit位来标识磁盘有没有被占用,系统中1个字是32位,所以字的个数:(75*1024)/32=2400。

8、给定关系R(A,B,C,D,E)与S(A,B,C,F,G),那么与表达式π1,2,4,6,7(σ1<6(R⋈S))等价的SQL语句如下:

SELECT ( ) FROM R,S WHERE ( );

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

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

试题答案:

第1题:B

第2题:C

试题解析:

第1题:

本题考查关系代数运算与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。

第2题:

进行自然连接时需要去除重复属性列,所以需要对所有重复属性列进行等值判断,所以都是and,表示都需要相等,满足所有等值条件,注意不能用or,用or的话就是满足其中一个条件即可。

......

篇幅有限,有需要PDF完整版或更多资料的朋友,可以自行获取↓↓↓

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值