為幫助廣大軟考中級軟件設計師考生更好備考，信管網特整理匯總了軟件設計師部分上午考試真題、答案及解析供考生查閱，并提供免費在線模擬答題、歷年真題免費下載等服務，了解軟件設計師更多備考信息請關注信管網。

相關推薦：

點擊查看/下載：軟件設計師歷年真題匯總

點擊查看：軟件設計師在線培訓課程 丨 免費試聽課程

免費練習：軟件設計師考試題庫(模擬試題、章節(jié)練習、每日一練)

1、用哈希表存儲元素時，需要進行沖突(碰撞)處理，沖突是指()。

A.關鍵字被依次映射到地址編號連續(xù)的存儲位置

B.關鍵字不同的元素被映射到相同的存儲位置

C.關鍵字相同的元素被映射到不同的存儲位置

D.關鍵字被映射到哈希表之外的位置

信管網參考答案：B

查看解析：m.xiexiliangjiufa.com/st/3962224560.html

2、現(xiàn)需要申請一些場地舉辦一批活動，每個活動有開始時間和結束時間。在同一個場地，如果一個活動結束之前，另一個活動開始，即兩個活動沖突。若活動A從1時間開始，5時間結束，活動B從5時間開始，8時間結束，則活動A和B不沖突。現(xiàn)要計算n個活動需要的最少場地數(shù)。

求解該問題的基本思路如下(假設需要場地數(shù)為m，活動數(shù)為n，場地集合為P1，P2，…，Pm)，初始條件Pi均無活動安排:

(1)采用快速排序算法對n個活動的開始時間從小到大排序，得到活動a1，a2，…，an。對每個活動ai，i從1到n，重復步驟(2)、(3)和(4);

(2)從p1開始，判斷ai與P1的最后一個活動是否沖突，若沖突，考慮下一個場地P2，…;

(3)一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突，則將ai安排到Pj，考慮下一個活動;

(4)若ai與所有己安排活動的Pj的最后一個活動均沖突，則將ai安排到一個新的場地，考慮下一個活動;

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

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

(1)A.分治

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

C.貪心

D.回溯

(2)A.分治

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

C.貪心

D.回溯

(3)A.Θ(lgn)

B.Θ(n)

C.Θ(nlgn)

D.Θ(n2)

(4)A.4

B.5

C.6

D.7

信管網參考答案：A、C、D、B

查看解析：m.xiexiliangjiufa.com/st/3962326159.html

3、下列網絡互連設備中，屬于物理層的是()。

A.交換機

B.中繼器

C.路由器

D.網橋

信管網參考答案：B

查看解析：m.xiexiliangjiufa.com/st/396247602.html

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

問題1選項

A.協(xié)議類型

B.主機

C.網頁文件名

D.路徑

問題2選項

A.協(xié)議類型

B.主機域名

C.網頁文件名

D.路徑

信管網參考答案：B、C

查看解析：m.xiexiliangjiufa.com/st/3962522370.html

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

A.attrib

B.modify

C.chmod

D.change

信管網參考答案：C

查看解析：m.xiexiliangjiufa.com/st/396268259.html