軟件設計師當天每日一練試題地址：www.jazzmuze.com/exam/ExamDay.aspx?t1=4

往期軟件設計師每日一練試題匯總：www.jazzmuze.com/class/27/e4_1.html

軟件設計師每日一練試題（2021/8/14）在線測試：www.jazzmuze.com/exam/ExamDay.aspx?t1=4&day=2021/8/14

點擊查看：更多軟件設計師習題與指導

軟件設計師每日一練試題內(nèi)容（2021/8/14）

試題1：

假設系統(tǒng)中有 n 個進程共享 3 臺掃描儀，并采用 PV 操怍實現(xiàn)進程同步與互斥。若系統(tǒng)信號量 S 的當前值為-1，進程 P1、 P2 又分別執(zhí)行了 1 次 P（S）操作，那么信號量 S 的值應為（  ）。
A．3
B．-3
C．1
D．-1

試題解析與討論：www.jazzmuze.com/st/2862926391.html
試題參考答案：B

試題2：

面向對象程序設計語言為 （ ） 提供支持。
A、面向對象用例設計階段  
B、面向對象分析階段  
C、面向對象需求分析階段  
D、面向對象實現(xiàn)階段

試題解析與討論：www.jazzmuze.com/st/79012720.html
試題參考答案：D

試題3：

假設鐵路自動售票系統(tǒng)有n個售票終端,該系統(tǒng)為每個售票終端創(chuàng)建一個進程Pi(i=1,2,…,n)管理車票銷售過程。假設Tj(j=1,2,…,m)單元存放某日某趟車的車票剩余票數(shù),Temp為Pi進程的臨時工作單元,x為某用戶的購票張數(shù)。Pi進程的工作流程如下圖所示,用P操作和Ⅴ操作實現(xiàn)進程間的同步與互斥。初始化時系統(tǒng)應將信號量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.jazzmuze.com/st/3959419315.html
試題參考答案：C、D

試題4： (37) 是一個類與它的一個或多個細化類之間的關系，即一般與特殊的關系。  
A.泛化  
B.關聯(lián)  
C.聚集  
D.組合  
試題解析與討論：www.jazzmuze.com/st/3805313424.html
試題參考答案：A

試題5：

某系統(tǒng)的進程狀態(tài)轉換如下圖所示，圖中1、2、3和4分別表示引起狀態(tài)轉換的不同原因，原因4表示 （1） ；一個進程狀態(tài)轉換會引起另一個進程狀態(tài)轉換的是 （2） 。

（1）A、就緒進程被調(diào)度
B、運行進程執(zhí)行了P操作
C、發(fā)生了阻塞進程等待的事件
D、運行進程的時間片到了
（2）A、1→2
B、2→1
C、3→2
D、2→4

試題解析與討論：www.jazzmuze.com/st/80022755.html
試題參考答案：C、B

試題6：

VLIW是（）的簡稱。
A．復雜指令系統(tǒng)計算機
B．超大規(guī)模集成電路
C．單指令流多數(shù)據(jù)流
D．超長指令字

試題解析與討論：www.jazzmuze.com/st/253074424.html
試題參考答案：D

試題7：

某軟件項目的活動圖如下圖所示,其中頂點表示項目里程碑,連接頂點的邊表示包含的活動,邊上的數(shù)字表示活動的持續(xù)天數(shù),則完成該項目的最少時間為(18)天?；顒覧H和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.jazzmuze.com/st/3958716295.html
試題參考答案：D、C

試題8：

在有n個無序無重復元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個元素r，用劃分操作確定其在數(shù)組中的位置，假設元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數(shù)。該算法是一種基于（）策略的算法。
A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯

試題解析與討論：www.jazzmuze.com/st/2472122953.html
試題參考答案：A

試題9：

對以下四個序列用直接插入排序方法由小到大進行排序時，元素比較次數(shù)最少的是  （ ）  。
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.jazzmuze.com/st/83102861.html
試題參考答案：C

試題10：

遞歸下降分析方法是一種(  )方法。
A．自底向下的語法分析
B．自上而下的語法分析
C．自底向上的詞法分析
D．自上而下的詞法分析

試題解析與討論：www.jazzmuze.com/st/2549711144.html
試題參考答案：B