文档介绍：2021年下半年软件设计师
上午题
答案：B
1. 在CPU中，_____不仅要保证指令的正确执行，还要能够处理异常事件。
A. 运算器
B. 控制器
C. 存放器组
D. 内部总线
答案：A
2. 循环冗余校验码〔CRC〕n
B．Prolog
C．Java
D．C#
答案：B
19. 语言L={ambn|m≥0,n≥1}的正规表达式是________。
A. aa*bb*
B. a*bb*
C. aa*b*
D. a*b*
答案：C
20. 算术表达式(a–b)*c+d 的后缀式是________〔–、+、* 表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例〕
A．a b c d – * + B. a b – c d * +
C．a b – c * d + D. a b c – d * +
答案：C
21. 某系统中仅有5个并发进程竞争某类资源，且都需要3个该类资源，那么至少有____个该类资源，才能保证系统不会发生死锁。
A．9 B．10 C．11 D．15
假设执行序列 P1->P2->P3->P4->P5，分配表
P1
1
6
11
P2
2
7
P3
3
8
P4
4
9
P5
5
10
假设是10个资源，大家都会等待分配新的资源！
答案：B A C
22. 某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有三个作业T1、T2和T3，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级。假设每个作业具有三个程序段：输入Ii、计算Ci和输出Pi 〔i=1,2,3〕，执行顺序为Ii、Ci、Pi，那么这三个作业各程序段并发执行的前驱图如下所示，图中①②分别为____,③④分别为____,⑤⑥分别为____。
答案：C D
23. 设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB，假设要访问文件的逻辑块号分别为5和518，那么系统应分别采用____，而且可表示的单个文件最大长度是______KB。
〔1〕A．直接地址索引和一级间接地址索引
B. 直接地址索引和二级间接地址索引
C．一级间接地址索引和二级间接地址索引
D．一级间接地址索引和一级间接地址索引
〔2〕A．517 B．1029 C．16513 D．66053
可以理解为8个索引表
一块只能存 1KB/4B=256个地址
一级索引：256地址
二级索引：256×256=65536个地址
单个文件大小：1KB×5+1KB×256×2+1KB×65536=66053
答案：A
24. 某开发小组欲开发一个规模较大、需求较明确的工程，开发小组对工程熟悉且该工程与小组开发过的某一工程相似，那么适宜采用________开发过程模型。
A．瀑布
B．演化
C．螺旋
D．喷泉
需求非常明确采用瀑布，演化即快速原型，螺旋模型参加了风险分析，喷泉是动态的 用户需求为动力，适合面向对象开发
答案：B 考概念
25. 敏捷开发方法中，________认为每一种不同的工程都需要一套不同的策略、约定和方法论。
A．极限编程〔XP〕
B．水晶法〔Crystal〕
C．并列争球法〔Scrum〕
D．自适应软件开发〔ASD〕
答案：C
26. 采用McCabe度量法计算以下图的环路复杂性为________。
A. 2
B. 3
C. 4
D. 5
V(G)=m-n+2p=弧-结点+2*强连通分量个数
=m-n+2
V(G)=m-n+2=8-6+2=4
V(G)=m-n+2p=9-6+2=5
5个线性无关环路为(abefa),(beb),(abea),(acfa),(adcfa),
其他任何环路都是这5个环路的线形组合。
答案：m-n+2= 11-7 +2 = 6
答案：m-n+2=9-7+2=4
根据 McCabe 度量法,以下程序图的复杂性度量值为 。
A. 4 B. 5 C. 6 D. 7
答案：m-n+2=8-7+2 = 3
答案：m-n+2= 10-7 +2=5
答案：A
27. 在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括________。
A．关键程序和数据的冗余存储及调用
B．冗余