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

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

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

試題1：

某磁盤磁頭從一個(gè)磁道移至另一個(gè)磁道需要 10ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均移動(dòng)距離為 10 個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms 和 2ms，則讀取一個(gè) 100 塊的文件需要  （ ）  ms 時(shí)間。
A、10200
B、11000
C、11200
D、20200

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

試題2：

集線器與網(wǎng)橋的區(qū)別是：（ ）。
A．集線器不能檢測發(fā)送沖突，而網(wǎng)橋可以襝測沖突
B.  集線器是物理層設(shè)備，而網(wǎng)橋是數(shù)據(jù)鏈路層設(shè)備
C．網(wǎng)橋只有兩個(gè)端口，而集線器是一種多端口網(wǎng)橋
D．網(wǎng)橋是物理層設(shè)備，而集線器是數(shù)據(jù)鏈路層設(shè)備

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

試題3： 設(shè) S 是一個(gè)長度為 n 的非空字符串， 其中的字符各不相同， 則其互異的非平凡子串（非空且不同于 S 本身） 個(gè)數(shù)為（ ） 。
A． 2n-1
B． n2
C． n(n+1)/2
D． (n+2) (n-1)/2
試題解析與討論：m.xiexiliangjiufa.com/st/3954214681.html
試題參考答案：D

試題4：

在一個(gè)有向圖 G 的拓?fù)湫蛄兄校旤c(diǎn) Vi 排列在 Vj 之前，說明圖 G 中()
A．一定存在弧<vi,vj>
B．一定存在弧
C．可能存在 Vi 到 Vj 的路徑，而不可能存在 Vj 到 Vi路徑
D．可能存在 Vj 到 Vi 的路徑，而不可能存在 Vi 到 Vj 路徑

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

試題5：

下面 C 程序段中 count++語句執(zhí)行的次數(shù)為  （ ）  。
for(int i = 1;i <= 11;i *= 2)
for(int j =  1; j <= i;j++)
count++;
A、15
B、16
C、31
D、32

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

試題6：

某學(xué)校學(xué)生、教師和課程實(shí)體對應(yīng)的關(guān)系模式如下：
學(xué)生（學(xué)號(hào)，姓名，性別，年齡，家庭住址，電話）
課程（課程號(hào)，課程名）
教師（職工號(hào)，姓名，年齡，家庭住址，電話）
如果一個(gè)學(xué)生可以選修多門課程，一門課程可以有多個(gè)學(xué)生選修；一個(gè)教師只能講授一門課程，但一門課程可以有多個(gè)教師講授。由于學(xué)生和課程之間是一個(gè)  （1）  的聯(lián)系，所以  （2）  。又由于教師和課程之間是一個(gè)  （3）  的聯(lián)系，所以  （4）  。
（1）A、1 對 1
B、1 對多
C、多對 1
D、多對多
（2）A、不需要增加一個(gè)新的關(guān)系模式
B、不需要增加一個(gè)新的關(guān)系模式，只需要將 1 端的碼插入多端
C、需要增加一個(gè)新的選課關(guān)系模式，該模式的主鍵應(yīng)該為課程號(hào)
D、需要增加一個(gè)新的選課關(guān)系模式，該模式的主鍵應(yīng)該為課程號(hào)和學(xué)號(hào)
（3）A、1 對 1
B、1 對多
C、多對 1
D、多對多
（4）A、不需要增加一個(gè)新的關(guān)系模式，只需要將職工號(hào)插入課程關(guān)系模式
B、不需要增加一個(gè)新的關(guān)系模式，只需要將課程號(hào)插入教師關(guān)系模式
C、需要增加一個(gè)新的選課關(guān)系模式，該模式的主鍵應(yīng)該為課程號(hào)
D、需要增加一個(gè)新的選課關(guān)系模式，該模式的主鍵應(yīng)該為課程號(hào)和教師號(hào)

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

試題7：

以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為（ ）。
A、O(n)
B、O(n2)
C、O(logn)
D、O(nlogn)

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

試題8：

在11個(gè)元素的有序表A[1..11] 中進(jìn)行折半查找（ L(low+high)/2」 ）查找元素A[11]時(shí)，被比較的元素的下標(biāo)依次是（ ）。
A、6，8，10，11
B、6，9，10，11
C、6，7，9，11
D、6，8，9，11

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

試題9：

安全需求可劃分為物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全和應(yīng)用安全。下面的安全需求中屬于系統(tǒng)安全的是( 1 )，屬于應(yīng)用安全的是( 2 )。
（1）A.機(jī)房安全
B.入侵檢測
C.漏洞補(bǔ)丁管理
D.數(shù)據(jù)庫安全
（2）A.機(jī)房安全
B.人侵檢測
C.漏洞補(bǔ)丁管理
D.數(shù)據(jù)庫安全

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

試題10：

采用McCabe度量法計(jì)算圖1-3的環(huán)路復(fù)雜性為（）。



A．2
B．3
C．4
D．5

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