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

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

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

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

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

試題1：

表達(dá)式采用逆波蘭式表示時(shí)，利用（ ）進(jìn)行求值。
A．棧
B．隊(duì)列
C．符號(hào)表
D．散列表

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

試題2：

甲將其一篇短文(心靈的呼喚》投遞給雜志社。未經(jīng)甲的許可，雜志社便委托乙對(duì)甲的短文進(jìn)行修改，然后雜志社將署名為乙和甲的短文發(fā)表在其刊物上，則（ ）。
A、雜志社侵犯了甲的著作權(quán)，乙未侵權(quán) 
B、雜志社未侵犯甲的著作權(quán)，乙侵了權(quán) 
C、雜志社和乙均侵犯了甲的著作權(quán) 
D、雜志社和乙均未侵犯甲的著作權(quán) 

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

試題3：

多媒體中的“媒體”有兩重含義，一是指存儲(chǔ)信息的實(shí)體；二是指表達(dá)與傳遞信息的載體。（ ）是存儲(chǔ)信息的實(shí)體。
A、文字、圖形、磁帶、半導(dǎo)體存儲(chǔ)器
B、磁盤(pán)、光盤(pán)、磁帶、半導(dǎo)體存儲(chǔ)器
C、文字、圖形、圖像、聲音
D、聲卡、磁帶、半導(dǎo)體存儲(chǔ)器

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

試題4：

下面的程序段違反了算法的（ ）原則。
Void sam()
{ int n=2；
while(!odd(n))
n+=2；
printf(n)；
}
A、有窮性 
B、確定性 
C、可行性 
D、健壯性 

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

試題5：

利用動(dòng)態(tài)規(guī)劃方法求解每對(duì)結(jié)點(diǎn)之間的最短路徑問(wèn)題(all pairs shortest path problem)時(shí)，設(shè)有向圖G=共有n個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)編號(hào)1～n，設(shè)C是G的成本鄰接矩陣，用Dk(i,j)即為圖G 中結(jié)點(diǎn)i到j(luò)并且不經(jīng)過(guò)編號(hào)比k還大的結(jié)點(diǎn)的最短路徑的長(zhǎng)度（Dn(i,j)即為圖G中結(jié)點(diǎn)i到j(luò)的最短路徑長(zhǎng)度），則求解該問(wèn)題的遞推關(guān)系式為（ ）。
A、Dk(i,j)=Dk-1(i,j)+C(i,j)
B、Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}
C、Dk (i,j)=Dk-1(i,k)+Dk-1(k,j)
D、Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}

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

試題6：

編譯和解釋是實(shí)現(xiàn)高級(jí)程序設(shè)計(jì)語(yǔ)言翻譯的兩種基本形式。以下關(guān)于編譯與解釋的敘述中，正確的是（）。
A．在解釋方式下，對(duì)源程序不進(jìn)行詞法分析和語(yǔ)法分析，直接進(jìn)行語(yǔ)義分析
B．在解釋方式下，無(wú)需進(jìn)行語(yǔ)法、語(yǔ)法和語(yǔ)義分析，而是直接產(chǎn)生源程序的目標(biāo)代碼
C．在編譯方式下，必須進(jìn)行詞法、語(yǔ)法和語(yǔ)義分析，然后再產(chǎn)生源程序的目標(biāo)代碼
D．在編譯方式下，必須先形成源程序的中間代碼，然后再產(chǎn)生與機(jī)器對(duì)應(yīng)的目標(biāo)代碼

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

試題7：

用插入排序和歸并排序算法對(duì)數(shù)組＜3，1，4，1，5，9，6，5＞進(jìn)行從小到大排序，則分別需要進(jìn)行（）次數(shù)組元素之間的比較。
A．12，14
B．10，14
C．12，16
D．10，16

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

試題8： 對(duì)下圖所示的程序流程圖進(jìn)行語(yǔ)句覆蓋測(cè)試和路勁覆蓋測(cè)試，至少需要()個(gè)測(cè)試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為()。

35、A.2和3
B.2和4
C.2和5
D.2和6
36、A.1
B.2
C.3
D.4
試題解析與討論：m.xiexiliangjiufa.com/st/3934324865.html
試題參考答案：B、D

試題9：

給定關(guān)系模式R{AI，A2，A3，A4)上的函數(shù)依賴集F={AIA3>A2，A2->A3}。若將R分解為P={（A1，A2),(A1，A3)}，則該分解是(    )的。
A.無(wú)損聯(lián)接且不保持函數(shù)依賴
B.無(wú)損聯(lián)接且保持函數(shù)依賴
C.有損聯(lián)接且保持函數(shù)依賴
D.有損聯(lián)接且不保持函數(shù)依賴

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

試題10：

假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)Web應(yīng)用框架，基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用，比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個(gè)Web應(yīng)用創(chuàng)建不同的主題樣式，如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計(jì)適合采用()模式(如下圖所示)。其中()是客戶程序使用的主要接口，維護(hù)對(duì)主題類型的引用。此模式為()，體現(xiàn)的最主要的意圖是()。

（45）A．觀察者（Observer）
B.訪問(wèn)者(Ⅴisitor)
C.策略(Strategy)
D.橋接(Bridge)
（46）A．Webapplication
B.Blog
C.Theme
D.Light
（47）A．創(chuàng)建型對(duì)象模式
B.結(jié)構(gòu)型對(duì)象模式
C.行為型類模式
D.行為型對(duì)象模式
（48）A．將抽象部分與其實(shí)現(xiàn)部分分離，使它們都可以獨(dú)立地變化
B.動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)
C.為其他對(duì)象提供一種代理以控制對(duì)這個(gè)對(duì)象的訪問(wèn)
D.將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口
試題解析與討論：m.xiexiliangjiufa.com/st/3961126272.html
試題參考答案：D、A、B、A