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

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

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

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

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

試題1： 設(shè)某二叉樹采用二叉鏈表表示（即結(jié)點的兩個指針分別指示左、右孩子）。當(dāng)該二叉樹包含 k 個節(jié)點時， 其二叉鏈表節(jié)點中必有（ ） 個空的漢子指針。
A． k-1
B． k
C． k+1
D． 2k
試題解析與討論：m.xiexiliangjiufa.com/st/3954527397.html
試題參考答案：C

試題2： 下列攻擊行為中，屬于典型被動攻擊的是（）。
A．拒絕服務(wù)攻擊
B．會話攔截
C．系統(tǒng)干涉
D．修改數(shù)據(jù)命令
試題解析與討論：m.xiexiliangjiufa.com/st/3941322043.html
試題參考答案：C

試題3：

UML中有多種類型的圖，其中， （1） 對系統(tǒng)的使用方式進行分類， （2） 顯示了類及其相互關(guān)系， （3） 顯示人或?qū)ο蟮幕顒樱浞绞筋愃朴诹鞒虉D，通信圖顯示在某種情況下對象之間發(fā)送的消息， （4） 與通信圖類似，但強調(diào)的是順序而不是連接。
（1）A、用例圖
B、順序圖
C、類圖
D、活動圖
（2）A、用例圖
B、順序圖
C、類圖
D、活動圖
（3）A、用例圖
B、順序圖
C、類圖
D、活動圖
（4）A、用例圖
B、順序圖
C、類圖
D、活動圖

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

試題4：

求單源點最短路徑的迪杰斯特拉（Dijkstra）算法是按 （ ） 的順序求源點到各頂點的最短路徑的。
A、路徑長度遞減
B、路徑長度遞增
C、頂點編號遞減
D、頂點編號遞增

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

試題5：

下列關(guān)于計算機圖形圖像的描述中，不正確的是（ ）。
A、圖像都是由一些排成行列的點(像素)組成的，通常稱為位圖或點陣圖 
B、圖像的最大優(yōu)點是容易進行移動、縮放、旋轉(zhuǎn)和扭曲等變換 
C、圖形是用計算機繪制的畫面，也稱矢量圖 
D、圖形文件中只記錄生成圖的算法和圖上的某些特征點，數(shù)據(jù)量較小 

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

試題6： 以下媒體中， (12) 是表示媒體， (13) 是表現(xiàn)媒體。
(12)
A.圖像  
B.圖像編碼  
C.電磁波  
D.鼠標(biāo)  
(13)   
A.圖像  
B.圖像編碼  
C.電磁波  
D.鼠標(biāo)
試題解析與討論：m.xiexiliangjiufa.com/st/380321595.html
試題參考答案：B、D

試題7：

某非確定的有限自動機(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示（q0既是初態(tài)也是終態(tài)），與該NFA等價的確定的有限自動機(DFA)是(  )。

A.
B.
C.
D.

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

試題8：

計算機感染特洛伊木馬后的典型現(xiàn)象是 （ ） 。
A、程序異常退出
B、有未知程序試圖建立網(wǎng)絡(luò)連接
C、郵箱被垃圾郵件填滿
D、Windows 系統(tǒng)黑屏

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

試題9：

某公司服務(wù)器上存儲了大量的數(shù)據(jù)，員工使用服務(wù)器前首先必須登錄。為了保證安全，使用認(rèn)證技術(shù)（1）。為保證傳輸效率，使用（2） 加密算法對傳輸?shù)臄?shù)據(jù)進行加密。
（1）A、對登錄系統(tǒng)的用戶身份進行認(rèn)可
B、保護數(shù)據(jù)在傳輸中的機密性
C、保證數(shù)據(jù)在傳輸中不被非法修改
D、防止登錄信息被泄漏出去
（2）A、RSA
B、ECC
C、MD4
D、3DES

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

試題10：

已知一棵度為 3 的樹（一個結(jié)點的度是指其子樹的數(shù)目，樹的度是指該樹中所有結(jié)點的度的最大值）中有 5 個度為 1 的結(jié)點，4 個度為 2 的結(jié)點，2 個度為 3 的結(jié)點，那么，該樹中的葉子結(jié)點數(shù)目為  （ ）  。
A、10
B、9
C、8
D、7

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