軟件設(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/1/21）在線測(cè)試：m.xiexiliangjiufa.com/exam/ExamDay.aspx?t1=4&day=2022/1/21

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

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

試題1：

若視頻圖像序列中兩幀相鄰圖像之間存在著極大的相關(guān)性，則這種相關(guān)性稱為（ ）冗余。
A、空間 
B、時(shí)間 
C、視覺(jué) 
D、信息熵  

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

試題2：

無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中（ ）。
A、通過(guò)該頂點(diǎn)的簡(jiǎn)單路徑數(shù)
B、通過(guò)該頂點(diǎn)的回路數(shù)
C、與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)
D、與該頂點(diǎn)連通的頂點(diǎn)數(shù)

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

試題3：

某程序根據(jù)輸入的三條線段長(zhǎng)度，判斷這三條線段能否構(gòu)成三角形。以下試用例中，  （ ）  兩個(gè)用例屬于同一個(gè)等價(jià)類。
①6、7、13；        ②4、7、10；        ③9、20、35；
④9、11、21；        ⑤5、5、4；        ⑥4、4、4。
A、①②
B、③④
C、⑤⑥
D、①④

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

試題4：

具有 3 個(gè) 節(jié)點(diǎn)的二叉樹(shù)有（  ）種形態(tài)。
A．2
B．3
C．5
D．7

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

試題5：

在過(guò)程式程序設(shè)計(jì)（①）、數(shù)據(jù)抽象程序設(shè)計(jì)（②）、面向?qū)ο蟪绦蛟O(shè)計(jì)（③）、泛型（通用）程序設(shè)計(jì)（④）中，C++ 語(yǔ)言支持 （1） ，C語(yǔ)言支持 （2） 。
（1）A、①
B、②③
C、③④
D、①②③④
（2）A、①
B、①③
C、②③
D、①②③④

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

試題6：

（1）設(shè)計(jì)模式允許一個(gè)對(duì)象在其狀態(tài)改變時(shí)，通知依賴它的所有對(duì)象。該設(shè)計(jì)模式的類圖如下圖，其中，  （2）在其狀態(tài)發(fā)生改變時(shí)，向它的各個(gè)觀察者發(fā)出通知。



（1）A．命令(Command)
B．責(zé)任鏈(Chain of Responsibility)
C．觀察者(Observer)
D．迭代器(Iterator)
（2）A．Subject
B．ConcreteSubject
C．Observer
D．ConcreteObserver

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

試題7：

分布式數(shù)據(jù)庫(kù)系統(tǒng)中， ( )是指用戶無(wú)需知道數(shù)據(jù)存放的物理位置。
A．分片透明
B．復(fù)制透明
C．邏輯透明
D．位置透明

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

試題8：

兩個(gè)公司希望通過(guò)Internet進(jìn)行安全通信，保證從信息源到目的地之間的數(shù)據(jù)傳輸以密文形式出現(xiàn)，而且公司不希望由于在中間節(jié)點(diǎn)使用特殊的安全單元增加開(kāi)支，最合適的加密方式（1）,使用的會(huì)話密鑰算法應(yīng)該是（2）。
（1）A、鏈路加密
B、節(jié)點(diǎn)加密
C、端—端加密
D、混合加密
（2）A、RSA
B、RC-5
C、MD5
D、ECC

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

試題9： 現(xiàn)需要對(duì)一個(gè)基本有序的數(shù)組進(jìn)行排序。此時(shí)最適宜采用的算法為（ ）排算法， 時(shí)間復(fù)雜度為（ ） 。
64、A． 插入
B． 快速
C． 歸并
D． 堆
65、A． O(n)
B． O(nlgn)
C． O(n2)
D． O(n2lgn)
試題解析與討論：m.xiexiliangjiufa.com/st/3955120942.html
試題參考答案：A、A

試題10：

給定關(guān)系 R（A，B，c，D）和關(guān)系 S（A，C，E，F(xiàn)），對(duì)其進(jìn)行自然連接運(yùn)算 R ?S 后的屬性列為（  ）個(gè)；與αR.b>S.ER?S）等價(jià)的關(guān)系代數(shù)表達(dá)式為（  ）。
54：
A．4
B．5
C．6
D．8
55：
A．α2>7（R x S）
B．π1,2,3,4,7,8（σ1=5 ? 2>7?3=6（R×S））
C． σ2>'7'（R×S）
D． π1,2,3,4,7,8（σ1=5 ? 2>’ 7’ ?3=6（R×S））

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