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

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

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

試題1：

在面向?qū)ο蠹夹g(shù)中，對象具有以下特性：（）。
①清晰的邊界②良好定義的行為
③確定的位置和數(shù)量④可擴(kuò)展性
A．②④
B．①②③④
C．①②④
D．①②

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

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

試題3：

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

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

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

(5)將n減去沒有安排活動(dòng)的場地?cái)?shù)即可得到所用的最少場地?cái)?shù)

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

試題5：

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

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

試題6：

E-R圖轉(zhuǎn)換為關(guān)系模型時(shí)，對于實(shí)體E1與E2間的多對多聯(lián)系，應(yīng)該將（）。
A．E1的碼加上聯(lián)系上的屬性并入E
B．E1的碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式
C．E2的碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式
D．E1與E2碼加上聯(lián)系上的屬性獨(dú)立構(gòu)成一個(gè)關(guān)系模式

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

試題7：

采用二維表格結(jié)構(gòu)表達(dá)實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型是 （ ） 。
A、層次模型
B、網(wǎng)狀模型
C、關(guān)系模型
D、面向?qū)ο竽Ｐ?/p>試題解析與討論：m.xiexiliangjiufa.com/st/81902820.html
試題參考答案：C

試題8：

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

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

試題9：

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

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

試題10：

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

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

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