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

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

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

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

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

試題1：

在面向對象技術中，對象具有以下特性：（）。
①清晰的邊界②良好定義的行為
③確定的位置和數量④可擴展性
A．②④
B．①②③④
C．①②④
D．①②

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

試題2： 某醫(yī)院預約系統(tǒng)的部分需求為：患者可以查看醫(yī)院發(fā)布的專家特長介紹及其就診時間：系統(tǒng)記錄患者信息，患者預約特定時間就診。用DFD對其進行功能建模時，患者是（）；用ERD對其進行數據建模時，患者是（）。
A．外部實體
B．加工
C．數據流
D．數據存儲
A．實體
B．屬性
C．聯(lián)系
D．弱實體
試題解析與討論：www.shc2b.com/st/3943124842.html
試題參考答案：A、A

試題3：

設文件索引節(jié)點中有8個地址項，每個地址項大小為4字節(jié)，其中5個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，磁盤索引塊和磁盤數據塊大小均為1KB。若要訪問文件的邏輯塊號分別為5和518，則系統(tǒng)應分別采用（1）；而且可表示的單個文件最大長度是（2）KB。
（1） A．直接地址索引和一級間接地址索引
B．直接地址索引和二級間接地址索引
C．一級間接地址索引和二級間接地址索引
D．一級間接地址索引和一級間接地址索引
（2） A．517
B．1029
C．16513
D．66053

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

試題4： 現需要申請一些場地舉辦一批活動，每個活動有開始時間和結束時間。在同一個場地，如果一個活動結束之前，另一個活動開始，即兩個活動沖突。若活動A從1時間開始，5時間結束，活動B從5時間開始，8時間結束，則活動A和B不沖突?，F要計算n個活動需要的最少場地數。
求解該問題的基本思路如下(假設需要場地數為m，活動數為n，場地集合為P1，P2，…，Pm)，初始條件Pi均無活動安排:
(1)采用快速排序算法對n個活動的開始時間從小到大排序，得到活動a1，a2，…，an。對每個活動ai，i從1到n，重復步驟(2)、(3)和(4)；
(2)從p1開始，判斷ai與P1的最后一個活動是否沖突，若沖突，考慮下一個場地P2，…；
(3)一旦發(fā)現ai與某個Pj的最后一個活動不沖突，則將ai安排到Pj，考慮下一個活動；
(4)若ai與所有己安排活動的Pj的最后一個活動均沖突，則將ai安排到一個新的場地，考慮下一個活動；

(5)將n減去沒有安排活動的場地數即可得到所用的最少場地數

算法首先采用了快速排序算法進行排序，其算法設計策略是()；后面步驟采用的算法設計策略是()。整個算法的時間復雜度是()。下表給出了n=11的活動集合，根據上述算法，得到最少的場地數為()。
（62）A．分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
（63）A．分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
（64）A．Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
（65）A．4
B.5
C.6
D.7
試題解析與討論：www.shc2b.com/st/3962326159.html
試題參考答案：A、C、D、B

試題5：

軟件能力成熟度模型（CMM）將軟件能力成熟度自低到高依次劃分為 5 級。目前，達到 CMM第 3 級（已定義級）是許多組織努力的目標，該級的核心是 （ ） 。
A、建立基本的項目管理和實踐來跟蹤項目費用、進度和功能特性
B、使用標準開發(fā)過程（或方法論）構建（或集成）系統(tǒng)
C、管理層尋求更主動地應對系統(tǒng)的開發(fā)問題
D、連續(xù)地監(jiān)督和改進標準化的系統(tǒng)開發(fā)過程

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

試題6：

E-R圖轉換為關系模型時，對于實體E1與E2間的多對多聯(lián)系，應該將（）。
A．E1的碼加上聯(lián)系上的屬性并入E
B．E1的碼加上聯(lián)系上的屬性獨立構成一個關系模式
C．E2的碼加上聯(lián)系上的屬性獨立構成一個關系模式
D．E1與E2碼加上聯(lián)系上的屬性獨立構成一個關系模式

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

試題7：

采用二維表格結構表達實體類型及實體間聯(lián)系的數據模型是 （ ） 。
A、層次模型
B、網狀模型
C、關系模型
D、面向對象模型

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

試題8：

PPP中的安全認證協(xié)議是（），它使用三次握手的會話過程傳送密文。
A．MD5
B．PAP
C．CHAP
D．HASH

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

試題9：

要在網絡上發(fā)布彩色動畫文件，可以采用的存儲格式是（ ） 。
A、BMP
B、JPEG
C、MP3
D、GIF

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

試題10：

假設磁盤每磁道有18個扇區(qū)，系統(tǒng)剛完成了10號柱面的操作，當前移動臂在13號柱面上，進程的請求序列如下表所示。若系統(tǒng)采用SCAN(掃描)調度算法，則系統(tǒng)響應序列為  （1）；若系統(tǒng)采用CSCAN(單向掃描)調度算法，則系統(tǒng)響應序列為  （2）。

（1）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑨⑨
D．①⑦⑩②③④⑧⑨⑥⑤
（2）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑧⑨
D．①⑦⑩②③④⑧⑨⑥⑤

試題解析與討論：www.shc2b.com/st/2469220370.html
試題參考答案：A、C