軟件設(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/9）在線測試：m.xiexiliangjiufa.com/exam/ExamDay.aspx?t1=4&day=2021/8/9

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

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

試題1：

某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，鏈接頂點(diǎn)的邊表示包含的活動(dòng)，變色數(shù)字表示活動(dòng)的持續(xù)時(shí)間（天）。完成該項(xiàng)目的最少時(shí)間為（）天。由于某種原因，現(xiàn)在需要同一個(gè)開發(fā)人員完成BC和BD，則完成該項(xiàng)目的最少時(shí)間為（）天。

(1)A．11
B．18
C．20
D．21
(2)A．11
B．18
C．20
D．21
試題解析與討論：m.xiexiliangjiufa.com/st/3943323476.html
試題參考答案：B、C

試題2：

對于二叉查找樹（Binary Search Tree），若其左子樹非空，則左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值；若其右子樹非空，則右子樹上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值；左、右子樹本身就是兩棵二叉查找樹。因此，對任意一棵二叉查找樹進(jìn)行  （1）  遍歷可以得到一個(gè)結(jié)點(diǎn)元素的遞增序列。在具有n個(gè)結(jié)點(diǎn)的二叉查找樹上進(jìn)行查找運(yùn)算，最壞情況下的算法復(fù)雜度為  （2）  。
（1）A、先序
B、中序
C、后序
D、層序
（2）A、O(n2)
B、O(nlog2n)
C、O(log2n)
D、O(n)

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

試題3：

求解兩個(gè)長度為 n 的序列 X 和 Y 的一個(gè)最長公共序列（如序列 ABCBDAB和 BDCABA 的一個(gè)最長公共子序列為 BCBA） 可以采用多種計(jì)算方法。 如可以采用蠻力法， 對 X 的每一個(gè)子序列， 判斷其是否也是 Y 的子序列， 最后求出最長的即可， 該方法的時(shí)間復(fù)雜度為（ ） 。 經(jīng)分析發(fā)現(xiàn)該問題具有最優(yōu)子序列， 可以定義序列成都分別為 i 和 j 的兩個(gè)序列 X 和 Y 的最長公共子序列的成都為 C[I,j]，如下式所示。

采用自底向上的方法實(shí)現(xiàn)該算法，則時(shí)間復(fù)雜度為（）。
62、A． O(n2)
B． O(n2lgn)
C． O(n3)
D． O(n2^)
63、A． O(n2)
B． O(n2lgn)
C． O(n3)
D． O(n2^)
試題解析與討論：m.xiexiliangjiufa.com/st/3954929299.html
試題參考答案：D、A

試題4：

確定構(gòu)建軟件系統(tǒng)所需要的人數(shù)時(shí),無需考慮( )
A、系統(tǒng)的市場前景
B、系統(tǒng)的規(guī)模
C、系統(tǒng)的技術(shù)復(fù)雜性
D、項(xiàng)目計(jì)劃

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

試題5：

（）不屬于系統(tǒng)總線。
A．ISA
B．EISA
C．SCSI
D．PCI

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

試題6：

在 UML 類圖中，類與類之間存在依賴（Dependency）、關(guān)聯(lián)（Association）、聚合（Aggregation）、組合（Composition）和繼承（Inheritance）五種關(guān)系，其中，（1）關(guān)系表明類之間的相互聯(lián)系最弱，（2）關(guān)系表明類之間的相互聯(lián)系最強(qiáng)，聚合（Aggregation）的標(biāo)準(zhǔn) UML 圖形表示是（3）  。
（1）A、依賴
B、聚合
C、組合
D、繼承
（2）A、依賴
B、聚合
C、組合
D、繼承
（3）

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

試題7：

采用順序表和單鏈表存儲(chǔ)長度為n的線性序列，根據(jù)序號查找元素，其時(shí)間復(fù)雜度分別為（）。
A．O(1)、O(I)
B．O(1)、O(n)
C．O(n)、O(1)
D．O(n)、O(n)

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

試題8：

若類 A 僅在其方法 Method1 中定義并使用了類 B 的一個(gè)對象，類 A 其它部分的代碼都不涉及類 B，那么類 A 與類 B 的關(guān)系應(yīng)為 （1） ；若類 A 的某個(gè)屬性是類 B 的一個(gè)對象，并且類 A 對象消失時(shí)，類 B 對象也隨之消失，則類 A 與類 B 的關(guān)系應(yīng)為 （2） 。
（1）A、關(guān)聯(lián)
B、依賴
C、聚合
D、組合
（2）A、關(guān)聯(lián)
B、依賴
C、聚合
D、組合

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

試題9：

無向圖中一個(gè)頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為（）。
A．n*e
B．n+e
C．2n
D．2e

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

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