2010深圳大學專插本計算機科學與技術專業(yè)試題

1、2010年深大計算機組成原理（回憶版）一、 填空題（10個空）1.組成計算機的5個組成基本部件；2. 主儲存器的三個主要性能指標；3. 浮點數(shù)加減運算的五個步驟；4. 三級存儲器結構；5. DMA三種工作方式；6. 五種數(shù)據(jù)傳送控制方式；小結A：以上從我腦海挖出大概，希望對大家有幫助。還有感覺我寫過一個 填高速緩沖存儲器，哈哈?？傮w感覺比較簡單，我只有一個填空不確定。其實你 可以上題目看到出得不會很難，要懂得歸納重點知識（報考時每一科目

2、我都準備 一小本來歸納重要知識點和提綱），所以復習全面，我的意思至少看書兩三遍， 應該沒什么問題。二、 選擇題一共10題，題字數(shù)的特點就是很短、不多，不會冗長。最后選擇題弄得我頭 緒很亂，就是有幾個選項不確定。大概考了（我寫出可能類似題目，以此題目自 己擴展）定點小數(shù)不定范圍；動態(tài)存儲器器件與靜態(tài)存儲器器件的比較與區(qū)別； 虛擬存儲器概念等等。三、 計算題1.用補碼一位乘法Booth算法（其他要掌握加減乘除算法）2. 計算虛擬地址和物理地

3、、頁表長度是多少？具體題目見計算機構成與組成（第 4 版）P260 題 7.10小結B：可以看出做一做書后練習題，選擇做基礎的基本的題目，因為課后 練習題有寫題目有點難。四、 名詞解釋1.控制存儲器2. 水平型微指令3. 微指令、微操作、微程序（印象考了其中一個）小結^自己要懂得歸納每章主要的知識點，重點詞匯。最后兩個我是模棱兩 可的大概的寫上去，我的意思盡量憑自己理解答上去，不要空著。最后兩題好像不像提綱給例題，還是我記得不太清楚。五

4、、 綜合題1. 中斷請求排隊邏輯（考查詢法、串行排隊鏈法內(nèi)容，還要求畫圖，有2小題） 具體參考書上P338?339，還有課外書力推《計算機組成原理習題與解析（徐愛 萍）》。嘻嘻，我發(fā)現(xiàn)很多題目跟這本書一模一樣。2. 中斷處理過程（這題太簡單，哈哈）總結：本人用了兩個星期看計算機組成原理，然后寒假又認真學習幾遍。課本和 結果， 重要啊，算法一定要理解才行，雖然這里不用寫具體算法。）6 .鄰接表的拓撲排序結果；（寫出拓撲排序的結果，拓撲排

5、序的算法 P181）7. 最短路徑問題（這題具體怎樣就不記得了，自己看看書吧！離散數(shù)學那 本書也有得說。）以下是算法設計題：8. 將一數(shù)值插入到數(shù)組中9. 字符串模式匹配算法（課本P79，這個無論如何都要記下來，不只一 年出了這道題）10. 求鄰接表入度的算法小結:感謝2008年師兄提高《數(shù)據(jù)結構》回憶版，其實對于數(shù)據(jù)結構試題深大并 沒有給出，其實很郁悶，郁悶的是怎樣去考試，因為不知道他要怎樣考，如何掌 握考試的“度”？所以我在百度苦

6、苦地尋找。這些對我的備考很大幫助。這是學校內(nèi)師兄給的，但是不知道哪年的題目，大概是06、07年的題目吧。數(shù)據(jù)結構：十幾道題，全是解答題，沒考填空跟選擇，跟研究生題型差不多 難度也差不多（網(wǎng)上有得下），當然難度難的比它低，考試范圍也沒那么廣，跟 師兄說的去年所考題型不同，跟廣大的也不同。內(nèi)容考了二叉排序樹建樹，二插 歸并排序，堆排序過程，最短路徑拓撲排序，哈希排序（除余數(shù)法，沖突線性探 測再散列跟拉鏈法兩種）還有幾題忘了，最后兩道