本帖最后由 a632999 于 2014-1-8 09:24 編輯
2014年東南大學(xué)935計算機(jī)專業(yè)基礎(chǔ) （回憶版） 題量：40道選擇 7道答題 39.磁盤上有1800個磁道，每個磁道有120個分區(qū)，每個分區(qū)最多2KB，現(xiàn)磁盤5400MB/min的轉(zhuǎn)速，求最大帶寬 A.2點多 MB/S b. 好像是9點多 MB/S c.20.6 MB/S d.20點多 MB/S （記得不是很清楚） 大題 2. 死鎖的四個條件. 銀行家算法 3. PV同步 4.hash排序 散列表，求成功和不成功下平均查找長度 5.設(shè)計一個判斷一維數(shù)組中是否有主函數(shù)存在。比如說A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4個，大于長度的一半，輸出存在主函數(shù)’a’， B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B中沒有元素的個數(shù)大于長度的一半，輸出不存在主函數(shù)’a’。c/c++語言實現(xiàn)，簡單文字說對程序的思路，并求時間復(fù)雜度和空間復(fù)雜度。 6.cache地址，偏移量和指令格式綜合在一起 7.基址運算 這一個月來睡了不超過150小時，記憶變得很差，大題怎么也想不起來第一題是什么了，只感覺是很簡單的 選擇都是些基礎(chǔ)性的東西，知識點很多，盡量看全
補(bǔ)充：
一、選擇 包含知識點： 1.給了一個入棧序列，下列是合法出棧序列的是？ 2.下列哪個不是特權(quán)指令 3.下列哪個不是算法的重要特性 4.排序（很常規(guī)，有關(guān)排序有幾道選擇） 5.一個有7個數(shù)的數(shù)列，采用快速排序，至少需要比較多少次？ 6.組成原理有關(guān)中斷....串行判優(yōu)平行判優(yōu)的內(nèi)容…….
7.四個序列中哪個不是二叉排序樹的先序遍歷序列
8.選擇題哪個是特權(quán)指令的題目兩個選項B讀時鐘指令，C設(shè)置基址寄存器的值
9.流水線加速比
10.圖的層次遍歷
11.Round Robin
12.進(jìn)程狀態(tài)轉(zhuǎn)換，等點
綜合應(yīng)用題：
操作系統(tǒng)：
1.（1）寫出外層頁表，頁號，頁內(nèi)地址位數(shù)；
（2）敘述邏輯地址轉(zhuǎn)換為物理地址的過程；
2.（1）回答死鎖產(chǎn)生的四個必要條件；
（2）寫出Need矩陣
（3）系統(tǒng)是否處于安全狀態(tài)
3.PV操作：有兩個進(jìn)程P1，P2，一個容量為n的緩沖區(qū)，P1向緩沖區(qū)放數(shù)據(jù)，一次放一個，當(dāng)緩沖區(qū)中數(shù)據(jù)個數(shù)大于m（n>m）時，P2才能從緩沖區(qū)取數(shù)據(jù)，一次取一個。該同步機(jī)制用用pv操作描述
6.cache采用四路組相連映射，cache大小為1M，一塊大小為32B，主存地址xx位（記不清了），采用LRU替換算法，寫回法寫策略……cache行包括數(shù)據(jù)位和…… （1）問：cache行的總位數(shù)
（2）給了一個語句：for(i=0;i<512;i=i+2)A=A+A[i+1]，A[512]存放在主存地址00….0060H（前面有幾個零和主存地址位數(shù)一致），sizeof(int)=4，問：執(zhí)行該語句共訪問數(shù)組A多少次，以及cache的命中率是多少？
7.條件：畫出了基于寄存器、CPU單總線結(jié)構(gòu)圖，兩個指令格式（一個單指令，一個雙指令），相關(guān)尋址方式（描述的感覺很復(fù)雜，需要好好讀懂意思），對單指令OP1：000,001,010,（不知是不是這些），表示：XXX，算術(shù)左移，算術(shù)右移，OP2：三個4位0,1代碼組合表示賦值，取數(shù)，存數(shù)，
（1）IR中的內(nèi)容是xxx…xx（0,1代碼），則該指令的操作碼是？完成的功能是？ （這里的問題是該指令中的操作數(shù)和源操作數(shù)的尋址方式是什么？）
（2）寫出執(zhí)行語句：y=y*8的指令序列
（3）取數(shù)需要兩個“節(jié)拍周期”（這個專業(yè)名詞，也不知對不對），給寄存器賦值，ALU操作需要一個“節(jié)拍周期”，指令：Rx=(Rx)+[(Ry)],執(zhí)行階段至少需要幾個“節(jié)拍周期”（可以用XXX或微操作步解釋）。
| 
發(fā)表于 2014-1-5 20:48
收藏
分享
支持
反對
