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

1、考試復習重點資料（最新版） 考試復習重點資料（最新版）封面第1頁資料見第二頁 資料見第二頁A. 用鄰接矩陣法存儲圖，占用的存儲空間數只與圖中結點個數有關，而與邊數無關8. 用鄰接矩陣法存儲圖，占用的存儲空間數只與圖中邊數有關，而與結點個數無關c. 用鄰接表法存儲圖 ， 占用的存儲空間數只與圖中結點個數有關 ， 而與邊數無關D . 用鄰接表法存儲圖，占用的存儲空間數只與圖巾邊數有關，而與結點個數無關8. 用遞歸算法實現 n 個不同元素的

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

3、用下列排序算法中最快的是A. 歸并排序 B. 希爾排序 C. 快速排序 D . 基數排序11. 用某種排序方法對線性表（ 25, 84, 21, 47, 15, 27, 68, 35, 20 ）進行排序時，元素序列的變化情況如下 ：(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. 計算機系統(tǒng)巾的存貯器系統(tǒng)是指A 隊M 存貯器B ROM 存貯器c 主存貯器D cache 、 主存貯器和外存貯器C. 二路歸并排序 D. 快速排序13 . 某機字長 32 位 ， 其中 1 位符號位 ， 3 1 位表示尾數。若用定點小數表示，則最大正小數為A + (1 - 2-32) B + (1 - 2- 31)

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