2014年?yáng)|南大學(xué)935計(jì)算機(jī)考研真題_第1頁(yè)
2014年?yáng)|南大學(xué)935計(jì)算機(jī)考研真題_第2頁(yè)
2014年?yáng)|南大學(xué)935計(jì)算機(jī)考研真題_第3頁(yè)
2014年?yáng)|南大學(xué)935計(jì)算機(jī)考研真題_第4頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

2014年?yáng)|南大學(xué)935計(jì)算機(jī)專業(yè)基礎(chǔ)考研真題(回憶整理)東南大學(xué)計(jì)算機(jī)目前是自主命題以上考研同學(xué)專業(yè)課,題量很大,2013年據(jù)說70%935計(jì)算機(jī)綜合,都沒有過85分,可想而知題量和要求之高,所以大家也不要但看東大計(jì)算機(jī)的復(fù)試線320分這么低,很多360,370,都是專業(yè)課單科不過線。專業(yè)課三門大家一定早作準(zhǔn)備。專業(yè)復(fù)習(xí)教材可以參考招生簡(jiǎn)章,或者使用東南大學(xué)考研論壇seuroad推薦的校內(nèi)用書都可以。資料和專業(yè)課輔導(dǎo)班我是直接在東南大學(xué)考研論壇seuroad報(bào)名,我當(dāng)時(shí)收到資料直接跪了,接近有英文,看來東大本校生本科期間有英文授課,一樣。好了,初試剛結(jié)束,我簡(jiǎn)單回憶一下昨天專業(yè)課考試內(nèi)容。2公斤。還985就是不一、選擇包含知識(shí)點(diǎn):1.給了一個(gè)入棧序列,下列是合法出棧序列的是?2.下列哪個(gè)不是特權(quán)指令3.下列哪個(gè)不是算法的重要特性4.排序(很常規(guī),有關(guān)排序有幾道選擇)5.一個(gè)有7個(gè)數(shù)的數(shù)列,采用快速排序,至少需要比較多少次?6.組成原理有關(guān)中斷....串行判優(yōu)平行判優(yōu)的內(nèi)容??.

7.四個(gè)序列中哪個(gè)不是二叉排序樹的先序遍歷序列8.選擇題哪個(gè)是特權(quán)指令的題目?jī)蓚€(gè)選項(xiàng)寄存器的值B讀時(shí)鐘指令,C設(shè)置基址9.流水線加速比10.圖的層次遍歷11.RoundRobin12.進(jìn)程狀態(tài)轉(zhuǎn)換,等點(diǎn)0個(gè)分區(qū),每個(gè)分區(qū)最多寬2KB,現(xiàn)磁盤5400MB/min的轉(zhuǎn)速,求最大帶A.2點(diǎn)多MB/Sb.好像是9點(diǎn)多MB/Sc.20.6MB/Sd.20點(diǎn)多MB/S(記得不是很清楚)大題2.死鎖的四個(gè)條件.銀行家算法3.PV同步4.hash排序散列表,求成功和不成功下平均查找長(zhǎng)度5.設(shè)計(jì)一個(gè)判斷一維數(shù)組中是否有主函數(shù)存在。比如說A[]={’a’,’b’,’a’,’c’,’a’,’a’},A中’a’有4個(gè),大于長(zhǎng)度的一半,輸出存在主函數(shù)’a’,

B[]={’a’,’b’,’d’,’c’,’e’,’f’},數(shù)大于長(zhǎng)度的一半,輸出不存在主函數(shù)’a’。B中沒有元素的個(gè)c/c++語(yǔ)言實(shí)現(xiàn),簡(jiǎn)單文字說對(duì)程序的思路,并求時(shí)間復(fù)雜度和空間復(fù)雜度。6.cache地址,偏移量和指令格式綜合在一起7.基址運(yùn)算綜合應(yīng)用題:操作系統(tǒng):1.(1)寫出外層頁(yè)表,頁(yè)號(hào),頁(yè)內(nèi)地址位數(shù);(2)敘述邏輯地址轉(zhuǎn)換為物理地址的過程;2.(1)回答死鎖產(chǎn)生的四個(gè)必要條件;(2)寫出Need矩陣(3)系統(tǒng)是否處于安全狀態(tài)3.PV操作:有兩個(gè)進(jìn)程P1,P2,一個(gè)容量為n的緩沖區(qū),P1向緩沖區(qū)放數(shù)據(jù),一次放一個(gè),當(dāng)緩沖區(qū)中數(shù)據(jù)個(gè)數(shù)大于m(n>m)時(shí),P2才能從緩沖區(qū)取數(shù)據(jù),一次取一個(gè)。該同步機(jī)制用用pv操作描述6.cache采用四路組相連映射,cache大小為1M,一塊大小為L(zhǎng)RU替換算法,寫回法寫策32B,主存地址xx位(記不清了),采用略??cache行包括數(shù)據(jù)位和??(1)問:cache行的總位數(shù)

(2)給了一個(gè)語(yǔ)句:放在主存地址for(i=0;i<512;i=i+2)A=A+A[i+1],A[512]存00?.0060H(前面有幾個(gè)零和主存地址位數(shù)一致),sizeof(int)=4,問:執(zhí)行該語(yǔ)句共訪問數(shù)組的命中率是多少?A多少次,以及cache7.條件:畫出了基于寄存器、CPU單總線結(jié)構(gòu)圖,兩個(gè)指令格式(一個(gè)單指令,一個(gè)雙指令),相關(guān)尋址方式(描述的感覺很復(fù)雜,需要好好讀懂意思),對(duì)單指令OP1:000,001,010,(不知是不是這些),表示:XXX,算術(shù)左移,算術(shù)右移,賦值,取數(shù),存數(shù),OP2:三個(gè)4位0,1代碼組合表示(1)IR中的內(nèi)容是xxx?xx(0,1代碼),則該指令的操作碼是?完成的功能是?(這里的問題是該指令中的操作數(shù)和源操作數(shù)的尋址方式是什么?)(2)寫出執(zhí)行語(yǔ)句:y=y*8的指令序列(3)取數(shù)需要兩個(gè)“節(jié)拍周期”(這個(gè)專業(yè)名,詞也不知對(duì)不對(duì)),給寄存器賦

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論