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

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

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

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

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

試題1： HTTPS使用（）協(xié)議對(duì)報(bào)文進(jìn)行封裝
SSH
B.SSL
C.SHA-1
D.SET
試題解析與討論：www.xomuzic.com/st/3927616995.html
試題參考答案：B

試題2：

（）是由權(quán)值集合{8，5，6，2}構(gòu)造的哈夫曼樹(shù)(最優(yōu)二叉樹(shù))。

試題解析與討論：www.xomuzic.com/st/2471919797.html
試題參考答案：C

試題3： 在以階段劃分的編譯過(guò)程中，判斷程序語(yǔ)句的形式是否正確屬于()階段的工作。
A.詞法分析
B.語(yǔ)法分析
C.語(yǔ)義分析
D.代碼生成
試題解析與討論：www.xomuzic.com/st/392894247.html
試題參考答案：B

試題4：

編譯程序進(jìn)行詞法分析時(shí)不能（ ） 。
A、過(guò)濾源程序中的注釋
B、掃描源程序并識(shí)別記號(hào)
C、指出出錯(cuò)行號(hào)
D、查出拼錯(cuò)的保留字（關(guān)鍵字）

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

試題5：

已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；該文法屬于喬姆斯基定義的（1）文法，它不能產(chǎn)生串（2）。
（1）A、0型  
B、1型 
C、2型 
D、3型
（2）A、0011 
B、1010 
C、1001 
D、0101 

試題解析與討論：www.xomuzic.com/st/75732608.html
試題參考答案：D、A

試題6：

某開(kāi)發(fā)小組欲開(kāi)發(fā)一個(gè)超大規(guī)模軟件：使用通信衛(wèi)星，在訂閱者中提供、監(jiān)視和控制移動(dòng)電話通信，則最不適宜采用( )過(guò)程模型。
A．瀑布
B．原型
C．螺旋
D．噴泉

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

試題7：

下列軟件產(chǎn)品中，屬于圖像編輯處理工具的軟件是（）
A. Powerpoint
B. Photoshop
C. Premiere
D.Acrobat

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

試題8：

下圖所示的有限自動(dòng)機(jī)中，0 是初始狀態(tài)，3 是終止?fàn)顟B(tài)，該自動(dòng)機(jī)可以識(shí)別  （ ）  。

A、abab
B、aaaa
C、bbbb
D、abba

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

試題9：

對(duì)于一個(gè)長(zhǎng)度為n(n>1)且元素互異的序列，每其所有芫素依次通過(guò)一個(gè)初始為空的棧后，再通過(guò)一個(gè)初始為空的隊(duì)列。假設(shè)隊(duì)列和棧的容量都足夠大，且只要棧非空就可以進(jìn)行出棧操作，只要隊(duì)列非空就可以進(jìn)行出隊(duì)操作，那么以下敘述中，正確的是( ).
A．出隊(duì)序列和出棧序一定互為逆序
B．出隊(duì)序列和出棧序列一定相同
C．入棧序列與入隊(duì)序列一定相同
D．入棧序列與入隊(duì)序列一定互為逆序

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

試題10：

利用貪心法求解0/1背包問(wèn)題時(shí)，（1）能夠確保獲得最優(yōu)解。用動(dòng)態(tài)規(guī)劃方法求解0/1 背包問(wèn)題時(shí)，將"用前i個(gè)物品來(lái)裝容量是X的背包"的0/1背包問(wèn)題記為KNAP(1,i,X),設(shè)fi(X) 是KNAP(1,i,X) 最優(yōu)解的效益值，第j個(gè)物品的重量和放入背包后取得效益值分別為W和p(j=1~n) 。則依次求解f0(X) 、f1(X) 、... 、f(X) 的過(guò)程中使用的遞推關(guān)系式為（2） 。
（1）A、優(yōu)先選取重量最小的物品
B、優(yōu)先選取效益最大的物品
C、優(yōu)先選取單位重量效益最大的物品
D、沒(méi)有任何準(zhǔn)則
（2）A、fi(X)=min{f(X),f(X)+p}
B、f(X)=max{f(X),f(X-Wi)+p}
C、f(X)=min{f(X-Wi),f(X-Wi)+p}
D、f(X)=max{f(X-Wi),f(X)+p}

試題解析與討論：www.xomuzic.com/st/78042687.html
試題參考答案：D、B