軟件設(shè)計(jì)師當(dāng)天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDay.aspx?t1=4

往期軟件設(shè)計(jì)師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設(shè)計(jì)師每日一練試題（2021/8/14）在線測(cè)試：m.xiexiliangjiufa.com/exam/ExamDay.aspx?t1=4&day=2021/8/14

點(diǎn)擊查看：更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)

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

試題1：

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

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

試題2：

面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言為 （ ） 提供支持。
A、面向?qū)ο笥美O(shè)計(jì)階段  
B、面向?qū)ο蠓治鲭A段  
C、面向?qū)ο笮枨蠓治鲭A段  
D、面向?qū)ο髮?shí)現(xiàn)階段

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

試題3：

假設(shè)鐵路自動(dòng)售票系統(tǒng)有n個(gè)售票終端,該系統(tǒng)為每個(gè)售票終端創(chuàng)建一個(gè)進(jìn)程Pi(i=1,2,…,n)管理車票銷售過(guò)程。假設(shè)Tj(j=1,2,…,m)單元存放某日某趟車的車票剩余票數(shù),Temp為Pi進(jìn)程的臨時(shí)工作單元,x為某用戶的購(gòu)票張數(shù)。Pi進(jìn)程的工作流程如下圖所示,用P操作和Ⅴ操作實(shí)現(xiàn)進(jìn)程間的同步與互斥。初始化時(shí)系統(tǒng)應(yīng)將信號(hào)量S賦值為(24)。圖中(a)、(b)和(c)處應(yīng)分別填入(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)試題解析與討論：m.xiexiliangjiufa.com/st/3959419315.html
試題參考答案：C、D

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

試題5：

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

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

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

試題6：

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

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

試題7：

某軟件項(xiàng)目的活動(dòng)圖如下圖所示,其中頂點(diǎn)表示項(xiàng)目里程碑,連接頂點(diǎn)的邊表示包含的活動(dòng),邊上的數(shù)字表示活動(dòng)的持續(xù)天數(shù),則完成該項(xiàng)目的最少時(shí)間為(18)天?；顒?dòng)EH和IJ的松弛時(shí)間分別為(19)天。

18、A.17
B.19
C.20
D.22
19、A.3和3
B.3和6
C.5和3
D.5和6試題解析與討論：m.xiexiliangjiufa.com/st/3958716295.html
試題參考答案：D、C

試題8：

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

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

試題9：

對(duì)以下四個(gè)序列用直接插入排序方法由小到大進(jìn)行排序時(shí)，元素比較次數(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

試題解析與討論：m.xiexiliangjiufa.com/st/83102861.html
試題參考答案：C

試題10：

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

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