2010深圳大學(xué)專插本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)試題

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

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

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

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

5、序的算法 P181）7. 最短路徑問(wèn)題（這題具體怎樣就不記得了，自己看看書吧！離散數(shù)學(xué)那 本書也有得說(shuō)。）以下是算法設(shè)計(jì)題：8. 將一數(shù)值插入到數(shù)組中9. 字符串模式匹配算法（課本P79，這個(gè)無(wú)論如何都要記下來(lái)，不只一 年出了這道題）10. 求鄰接表入度的算法小結(jié):感謝2008年師兄提高《數(shù)據(jù)結(jié)構(gòu)》回憶版，其實(shí)對(duì)于數(shù)據(jù)結(jié)構(gòu)試題深大并 沒(méi)有給出，其實(shí)很郁悶，郁悶的是怎樣去考試，因?yàn)椴恢浪鯓涌?，如何?握考試的“度”？所以我在百度苦

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