軟件設計師當天每日一練試題地址：www.shundajiancai.com/exam/ExamDay.aspx?t1=4

往期軟件設計師每日一練試題匯總：www.shundajiancai.com/class/27/e4_1.html

軟件設計師每日一練試題（2021/8/2）在線測試：www.shundajiancai.com/exam/ExamDay.aspx?t1=4&day=2021/8/2

點擊查看：更多軟件設計師習題與指導

軟件設計師每日一練試題內容（2021/8/2）

試題1：

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

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

試題2：

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

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

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

試題4：

在一個有向圖 G 的拓撲序列中，頂點 Vi 排列在 Vj 之前，說明圖 G 中()
A．一定存在弧<vi,vj>
B．一定存在弧
C．可能存在 Vi 到 Vj 的路徑，而不可能存在 Vj 到 Vi路徑
D．可能存在 Vj 到 Vi 的路徑，而不可能存在 Vi 到 Vj 路徑

試題解析與討論：www.shundajiancai.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

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

試題6：

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

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

試題7：

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

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

試題8：

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

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

試題9：

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

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

試題10：

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



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

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