考研論壇
標(biāo)題: 2014年?yáng)|南大學(xué)935計(jì)算機(jī)專業(yè)基礎(chǔ) （回憶版） [打印本頁(yè)]
作者: a632999 時(shí)間: 2014-1-5 20:48
標(biāo)題: 2014年?yáng)|南大學(xué)935計(jì)算機(jī)專業(yè)基礎(chǔ) （回憶版）
本帖最后由 a632999 于 2014-1-8 09:24 編輯
2014年?yáng)|南大學(xué)935計(jì)算機(jī)專業(yè)基礎(chǔ) （回憶版）
題量：40道選擇 7道答題
39.磁盤上有1800個(gè)磁道，每個(gè)磁道有120個(gè)分區(qū)，每個(gè)分區(qū)最多2KB，現(xiàn)磁盤5400MB/min的轉(zhuǎn)速，求最大帶寬
A.2點(diǎn)多 MB/S b. 好像是9點(diǎn)多 MB/S c.20.6 MB/S d.20點(diǎn)多 MB/S （記得不是很清楚）
大題
2. 死鎖的四個(gè)條件. 銀行家算法
3. PV同步
4.hash排序
散列表，求成功和不成功下平均查找長(zhǎng)度
5.設(shè)計(jì)一個(gè)判斷一維數(shù)組中是否有主函數(shù)存在。比如說(shuō)A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4個(gè)，大于長(zhǎng)度的一半，輸出存在主函數(shù)’a’， B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B中沒(méi)有元素的個(gè)數(shù)大于長(zhǎng)度的一半，輸出不存在主函數(shù)’a’。c/c++語(yǔ)言實(shí)現(xiàn)，簡(jiǎn)單文字說(shuō)對(duì)程序的思路，并求時(shí)間復(fù)雜度和空間復(fù)雜度。
6.cache地址，偏移量和指令格式綜合在一起
7.基址運(yùn)算
這一個(gè)月來(lái)睡了不超過(guò)150小時(shí)，記憶變得很差，大題怎么也想不起來(lái)第一題是什么了，只感覺(jué)是很簡(jiǎn)單的
選擇都是些基礎(chǔ)性的東西，知識(shí)點(diǎn)很多，盡量看全
補(bǔ)充：
一、選擇 包含知識(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è)不是二叉排序樹(shù)的先序遍歷序列
8.選擇題哪個(gè)是特權(quán)指令的題目?jī)蓚€(gè)選項(xiàng)B讀時(shí)鐘指令，C設(shè)置基址寄存器的值
9.流水線加速比
10.圖的層次遍歷
11.Round Robin
12.進(jìn)程狀態(tài)轉(zhuǎn)換，等點(diǎn)
綜合應(yīng)用題：
操作系統(tǒng)：
1.（1）寫出外層頁(yè)表，頁(yè)號(hào)，頁(yè)內(nèi)地址位數(shù)；
（2）敘述邏輯地址轉(zhuǎn)換為物理地址的過(guò)程；
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，一塊大小為32B，主存地址xx位（記不清了），采用LRU替換算法，寫回法寫策略……cache行包括數(shù)據(jù)位和……
（1）問(wèn)：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，問(wèn)：執(zhí)行該語(yǔ)句共訪問(wèn)數(shù)組A多少次，以及cache的命中率是多少？
7.條件：畫出了基于寄存器、CPU單總線結(jié)構(gòu)圖，兩個(gè)指令格式（一個(gè)單指令，一個(gè)雙指令），相關(guān)尋址方式（描述的感覺(jué)很復(fù)雜，需要好好讀懂意思），對(duì)單指令OP1：000,001,010,（不知是不是這些），表示：XXX，算術(shù)左移，算術(shù)右移，OP2：三個(gè)4位0,1代碼組合表示賦值，取數(shù)，存數(shù)，
（1）IR中的內(nèi)容是xxx…xx（0,1代碼），則該指令的操作碼是？完成的功能是？ （這里的問(wèn)題是該指令中的操作數(shù)和源操作數(shù)的尋址方式是什么？）
（2）寫出執(zhí)行語(yǔ)句：y=y*8的指令序列
（3）取數(shù)需要兩個(gè)“節(jié)拍周期”（這個(gè)專業(yè)名詞，也不知對(duì)不對(duì)），給寄存器賦值，ALU操作需要一個(gè)“節(jié)拍周期”，指令：Rx=(Rx)+[(Ry)],執(zhí)行階段至少需要幾個(gè)“節(jié)拍周期”（可以用XXX或微操作步解釋）。
作者: 于佑和 時(shí)間: 2014-1-6 15:39
對(duì)于文科生的我來(lái)說(shuō)
都是天書
(┬_┬)
作者: 亞格蘭帝斯 時(shí)間: 2014-2-17 21:04
頂一下！
作者: ◣___◢ 時(shí)間: 2014-3-3 22:54
能推薦下東南935要用的專業(yè)課的輔導(dǎo)資料嗎？感覺(jué)不知道要買什么書啊。。。
作者: yq60523 時(shí)間: 2014-6-1 18:31
以我大二的水平來(lái)看，貌似只有數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理的東西。
作者: 屬于我的幸福 時(shí)間: 2014-7-5 01:44
想問(wèn)一下今年的分?jǐn)?shù)線是多少？
作者: cpeng 時(shí)間: 2014-7-9 15:30
樓主，真是好人，請(qǐng)問(wèn)有，13，12年的真題嗎？？
作者: 那小子的秘密 時(shí)間: 2014-8-24 17:00
樓主好厲害
作者: 小蒼狼 時(shí)間: 2014-8-27 23:33
LZ求加qq，學(xué)弟求助！！！
作者: yang_victory 時(shí)間: 2014-9-4 23:18
頂一個(gè)
作者: zyGDyue 時(shí)間: 2014-10-10 09:26
請(qǐng)問(wèn)一下，東南大學(xué)每年計(jì)算機(jī)考研的專業(yè)課是什么啊，我看了2015年的，可是看不太懂，到底是只考數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)，還是要考好多門專業(yè)課，可以說(shuō)說(shuō)嗎？謝謝了
作者: HE1993 時(shí)間: 2014-10-10 09:34
zyGDyue 發(fā)表于 2014-10-10 09:26
請(qǐng)問(wèn)一下，東南大學(xué)每年計(jì)算機(jī)考研的專業(yè)課是什么啊，我看了2015年的，可是看不太懂，到底是只考數(shù)據(jù)結(jié)構(gòu)和 ...
操作系統(tǒng)。組成原理。數(shù)據(jù)結(jié)構(gòu)。2015考剛和2014一樣 今年專業(yè)課難度可能會(huì)增大
作者: 東南網(wǎng)絡(luò) 時(shí)間: 2014-10-10 12:24
HE1993 發(fā)表于 2014-10-10 09:34
操作系統(tǒng)。組成原理。數(shù)據(jù)結(jié)構(gòu)。2015考剛和2014一樣 今年專業(yè)課難度可能會(huì)增大 ...
誰(shuí)說(shuō)的啊，求告知啊
作者: splendboy 時(shí)間: 2014-11-1 14:12
zyGDyue 發(fā)表于 2014-10-10 09:26
請(qǐng)問(wèn)一下，東南大學(xué)每年計(jì)算機(jī)考研的專業(yè)課是什么啊，我看了2015年的，可是看不太懂，到底是只考數(shù)據(jù)結(jié)構(gòu)和 ...
還差一門組成原理o
作者: 神通廣達(dá) 時(shí)間: 2015-3-1 00:31
學(xué)長(zhǎng)選擇題是單選還是多選啊
作者: 麥麥easy 時(shí)間: 2015-3-2 18:56
都是買什么出版社的專業(yè)書啊？
作者: ternence0 時(shí)間: 2015-10-30 09:08
yq60523 發(fā)表于 2014-6-1 18:31
以我大二的水平來(lái)看，貌似只有數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理的東西。
銀行家算法是計(jì)算機(jī)網(wǎng)絡(luò)的
作者: ternence0 時(shí)間: 2015-10-30 09:09
yq60523 發(fā)表于 2014-6-1 18:31
以我大二的水平來(lái)看，貌似只有數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理的東西。
打錯(cuò)了。。是操作系統(tǒng)
作者: a9641 時(shí)間: 2015-11-2 19:18
謝謝樓主
作者: yq60523 時(shí)間: 2015-11-25 13:59
ternence0 發(fā)表于 2015-10-30 09:09
打錯(cuò)了。。是操作系統(tǒng)
額(⊙o⊙)…，現(xiàn)在知道了
| 歡迎光臨 考研論壇 (http://www.5522pp.com/) |
Powered by Discuz! X3.2 |