软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师每日一练试题（2021/8/14）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2021/8/14

点击查看：更多软件设计师习题与指导

软件设计师每日一练试题内容（2021/8/14）

试题1：

假设系统中有 n 个进程共享 3 台扫描仪，并采用 PV 操怍实现进程同步与互斥。若系统信号量 S 的当前值为-1，进程 P1、 P2 又分别执行了 1 次 P（S）操作，那么信号量 S 的值应为（  ）。
A．3
B．-3
C．1
D．-1

试题解析与讨论：www.cnitpm.com/st/2862926391.html
试题参考答案：B

试题2：

面向对象程序设计语言为 （ ） 提供支持。
A、面向对象用例设计阶段  
B、面向对象分析阶段  
C、面向对象需求分析阶段  
D、面向对象实现阶段

试题解析与讨论：www.cnitpm.com/st/79012720.html
试题参考答案：D

试题3：

假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pi(i=1,2,…,n)管理车票销售过程。假设Tj(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp为Pi进程的临时工作单元,x为某用户的购票张数。Pi进程的工作流程如下图所示,用P操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为(24)。图中(a)、(b)和(c)处应分别填入(25)。

24、A.n-1
B.0
C.1
D.2
25、A.V(S)、P(S)和P(S)
B.P(S)、P(S)和V(S)
C.V(S)、V(S)和P(S)
D.P(S)、V(S)和V(S)试题解析与讨论：www.cnitpm.com/st/3959419315.html
试题参考答案：C、D

试题4： (37) 是一个类与它的一个或多个细化类之间的关系，即一般与特殊的关系。  
A.泛化  
B.关联  
C.聚集  
D.组合  
试题解析与讨论：www.cnitpm.com/st/3805313424.html
试题参考答案：A

试题5：

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示 （1） ；一个进程状态转换会引起另一个进程状态转换的是 （2） 。

（1）A、就绪进程被调度
B、运行进程执行了P操作
C、发生了阻塞进程等待的事件
D、运行进程的时间片到了
（2）A、1→2
B、2→1
C、3→2
D、2→4

试题解析与讨论：www.cnitpm.com/st/80022755.html
试题参考答案：C、B

试题6：

VLIW是（）的简称。
A．复杂指令系统计算机
B．超大规模集成电路
C．单指令流多数据流
D．超长指令字

试题解析与讨论：www.cnitpm.com/st/253074424.html
试题参考答案：D

试题7：

某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(18)天。活动EH和IJ的松弛时间分别为(19)天。

18、A.17
B.19
C.20
D.22
19、A.3和3
B.3和6
C.5和3
D.5和6试题解析与讨论：www.cnitpm.com/st/3958716295.html
试题参考答案：D、C

试题8：

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯

试题解析与讨论：www.cnitpm.com/st/2472122953.html
试题参考答案：A

试题9：

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是  （ ）  。
A、89, 27, 35, 78, 41, 15
B、27, 35, 41, 16, 89, 70
C、15, 27, 46, 40, 64, 85
D、90, 80, 45, 38, 30, 25

试题解析与讨论：www.cnitpm.com/st/83102861.html
试题参考答案：C

试题10：

递归下降分析方法是一种(  )方法。
A．自底向下的语法分析
B．自上而下的语法分析
C．自底向上的词法分析
D．自上而下的词法分析

试题解析与讨论：www.cnitpm.com/st/2549711144.html
试题参考答案：B