華南師范大學(xué)408《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合》考研模擬題

1、考試復(fù)習(xí)重點(diǎn)資料（最新版） 考試復(fù)習(xí)重點(diǎn)資料（最新版）封面第1頁資料見第二頁 資料見第二頁A. 用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無關(guān)8. 用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無關(guān)c. 用鄰接表法存儲圖 ， 占用的存儲空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān) ， 而與邊數(shù)無關(guān)D . 用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖巾邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無關(guān)8. 用遞歸算法實(shí)現(xiàn) n 個(gè)不同元素的

2、有序序列的折半查找 ， 采用一個(gè)遞歸工作戰(zhàn)時(shí)，該校的最小容量兇為A. n B. Ln /2j C. Uog2 nJ D. Ltog2 1小 l9. 在采用錢性探測法處理沖突所構(gòu)成的散列表上進(jìn)行查找 ， 可能要探測多個(gè)位置 ， 在查找成功的情況下，所探測的這些位置的鍵值A(chǔ). 一定都是同義詞 B. 一定都不是同義詞C. 不一定都是同義詞 D. 都相同10. 如果將巾國人按照生日（不考慮年份 ， 只考慮月 、 日〉來排序 ， 那么使

3、用下列排序算法中最快的是A. 歸并排序 B. 希爾排序 C. 快速排序 D . 基數(shù)排序11. 用某種排序方法對線性表（ 25, 84, 21, 47, 15, 27, 68, 35, 20 ）進(jìn)行排序時(shí)，元素序列的變化情況如下 ：(1) 25, 84, 21, 47, 15, 27, 68, 35, 20 (2) 20, 15,21,25,47,27,68, 35,84 (3) 15,20,21,25,35,27,47, 68,84

4、(4) 15,20,21,25,27,35,47,68,84 則采用的排序方法是A. 選擇排序 B. 希爾排序12. 計(jì)算機(jī)系統(tǒng)巾的存貯器系統(tǒng)是指A 隊(duì)M 存貯器B ROM 存貯器c 主存貯器D cache 、 主存貯器和外存貯器C. 二路歸并排序 D. 快速排序13 . 某機(jī)字長 32 位 ， 其中 1 位符號位 ， 3 1 位表示尾數(shù)。若用定點(diǎn)小數(shù)表示，則最大正小數(shù)為A + (1 - 2-32) B + (1 - 2- 31)

5、 14. 算術(shù)／邏輯運(yùn)算單元 74181ALU 可完成A 16 種算術(shù)運(yùn)算功能B 16 種邏輯運(yùn)算功能c 16 種算術(shù)運(yùn)算功能和 16 種邏輯運(yùn)rr.功能D 4 位乘法運(yùn)算和除法運(yùn)算功能15. 存儲單元是指A 存放一個(gè)二進(jìn)制信息位的存貯元B 存放一個(gè)機(jī)器字的所有存貯元集合 c 存放一個(gè)字節(jié)的所有存貯元集合D 存放兩個(gè)字節(jié)的所有存貯元集合16. 相聯(lián)存貯器是按一一一進(jìn)行尋址的存貯器。A 地址方式B 堆技方式第 2 頁 ， 共 49