為幫助廣大軟考中級(jí)軟件設(shè)計(jì)師考生更好備考，信管網(wǎng)特整理匯總了軟件設(shè)計(jì)師部分上午考試真題、答案及解析供考生查閱，并提供免費(fèi)在線模擬答題、歷年真題免費(fèi)下載等服務(wù)，了解軟件設(shè)計(jì)師更多備考信息請(qǐng)關(guān)注信管網(wǎng)。

相關(guān)推薦：

點(diǎn)擊查看/下載：軟件設(shè)計(jì)師歷年真題匯總

點(diǎn)擊查看：軟件設(shè)計(jì)師在線培訓(xùn)課程 丨 免費(fèi)試聽(tīng)課程

免費(fèi)練習(xí)：軟件設(shè)計(jì)師考試題庫(kù)(模擬試題、章節(jié)練習(xí)、每日一練)

1、用哈希表存儲(chǔ)元素時(shí)，需要進(jìn)行沖突(碰撞)處理，沖突是指()。

A.關(guān)鍵字被依次映射到地址編號(hào)連續(xù)的存儲(chǔ)位置

B.關(guān)鍵字不同的元素被映射到相同的存儲(chǔ)位置

C.關(guān)鍵字相同的元素被映射到不同的存儲(chǔ)位置

D.關(guān)鍵字被映射到哈希表之外的位置

信管網(wǎng)參考答案：B

查看解析：www.jazzmuze.com/st/3962224560.html

2、現(xiàn)需要申請(qǐng)一些場(chǎng)地舉辦一批活動(dòng)，每個(gè)活動(dòng)有開(kāi)始時(shí)間和結(jié)束時(shí)間。在同一個(gè)場(chǎng)地，如果一個(gè)活動(dòng)結(jié)束之前，另一個(gè)活動(dòng)開(kāi)始，即兩個(gè)活動(dòng)沖突。若活動(dòng)A從1時(shí)間開(kāi)始，5時(shí)間結(jié)束，活動(dòng)B從5時(shí)間開(kāi)始，8時(shí)間結(jié)束，則活動(dòng)A和B不沖突。現(xiàn)要計(jì)算n個(gè)活動(dòng)需要的最少場(chǎng)地?cái)?shù)。

求解該問(wèn)題的基本思路如下(假設(shè)需要場(chǎng)地?cái)?shù)為m，活動(dòng)數(shù)為n，場(chǎng)地集合為P1，P2，…，Pm)，初始條件Pi均無(wú)活動(dòng)安排:

(1)采用快速排序算法對(duì)n個(gè)活動(dòng)的開(kāi)始時(shí)間從小到大排序，得到活動(dòng)a1，a2，…，an。對(duì)每個(gè)活動(dòng)ai，i從1到n，重復(fù)步驟(2)、(3)和(4);

(2)從p1開(kāi)始，判斷ai與P1的最后一個(gè)活動(dòng)是否沖突，若沖突，考慮下一個(gè)場(chǎng)地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è)新的場(chǎng)地，考慮下一個(gè)活動(dòng);

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

算法首先采用了快速排序算法進(jìn)行排序，其算法設(shè)計(jì)策略是();后面步驟采用的算法設(shè)計(jì)策略是()。整個(gè)算法的時(shí)間復(fù)雜度是()。下表給出了n=11的活動(dòng)集合，根據(jù)上述算法，得到最少的場(chǎng)地?cái)?shù)為()。

(1)A.分治

B.動(dòng)態(tài)規(guī)劃

C.貪心

D.回溯

(2)A.分治

B.動(dòng)態(tài)規(guī)劃

C.貪心

D.回溯

(3)A.Θ(lgn)

B.Θ(n)

C.Θ(nlgn)

D.Θ(n2)

(4)A.4

B.5

C.6

D.7

信管網(wǎng)參考答案：A、C、D、B

查看解析：www.jazzmuze.com/st/3962326159.html

3、下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是()。

A.交換機(jī)

B.中繼器

C.路由器

D.網(wǎng)橋

信管網(wǎng)參考答案：B

查看解析：www.jazzmuze.com/st/396247602.html

4、在地址http://www.dailynews.com.cn/channel/welcome.htm中，www.dailynews.com.cn表示( )，welcome.htm表示( )。

問(wèn)題1選項(xiàng)

A.協(xié)議類型

B.主機(jī)

C.網(wǎng)頁(yè)文件名

D.路徑

問(wèn)題2選項(xiàng)

A.協(xié)議類型

B.主機(jī)域名

C.網(wǎng)頁(yè)文件名

D.路徑

信管網(wǎng)參考答案：B、C

查看解析：www.jazzmuze.com/st/3962522370.html

5、在Linux中，要更改一個(gè)文件的權(quán)限設(shè)置可使用()命令。

A.attrib

B.modify

C.chmod

D.change

信管網(wǎng)參考答案：C

查看解析：www.jazzmuze.com/st/396268259.html