2014年東南大學935計算機專業基礎（回憶版）

a632999 · 發表于 2014-1-5 20:48

本帖最后由 a632999 于 2014-1-8 09:24 編輯

2014年東南大學935計算機專業基礎（回憶版）

題量：40道選擇 7道答題

39.磁盤上有1800個磁道，每個磁道有120個分區，每個分區最多2KB，現磁盤5400MB/min的轉速，求最大帶寬

A.2點多 MB/S b. 好像是9點多 MB/S c.20.6 MB/S d.20點多 MB/S （記得不是很清楚）

大題

2. 死鎖的四個條件. 銀行家算法

3. PV同步

4.hash排序

散列表，求成功和不成功下平均查找長度

5.設計一個判斷一維數組中是否有主函數存在。比如說A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4個，大于長度的一半，輸出存在主函數’a’， B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B中沒有元素的個數大于長度的一半，輸出不存在主函數’a’。c/c++語言實現，簡單文字說對程序的思路，并求時間復雜度和空間復雜度。

6.cache地址，偏移量和指令格式綜合在一起

7.基址運算

這一個月來睡了不超過150小時，記憶變得很差，大題怎么也想不起來第一題是什么了，只感覺是很簡單的

選擇都是些基礎性的東西，知識點很多，盡量看全

補充：
一、選擇包含知識點：

1.給了一個入棧序列，下列是合法出棧序列的是？

2.下列哪個不是特權指令

3.下列哪個不是算法的重要特性

4.排序（很常規，有關排序有幾道選擇）

5.一個有7個數的數列，采用快速排序，至少需要比較多少次？

6.組成原理有關中斷....串行判優平行判優的內容…….

7.四個序列中哪個不是二叉排序樹的先序遍歷序列
8.選擇題哪個是特權指令的題目兩個選項B讀時鐘指令，C設置基址寄存器的值
9.流水線加速比
10.圖的層次遍歷
11.Round Robin
12.進程狀態轉換，等點

綜合應用題：
操作系統：
1.（1）寫出外層頁表，頁號，頁內地址位數；
  （2）敘述邏輯地址轉換為物理地址的過程；
2.（1）回答死鎖產生的四個必要條件；
  （2）寫出Need矩陣
  （3）系統是否處于安全狀態
3.PV操作：有兩個進程P1，P2，一個容量為n的緩沖區，P1向緩沖區放數據，一次放一個，當緩沖區中數據個數大于m（n>m）時，P2才能從緩沖區取數據，一次取一個。該同步機制用用pv操作描述

6.cache采用四路組相連映射，cache大小為1M，一塊大小為32B，主存地址xx位（記不清了），采用LRU替換算法，寫回法寫策略……cache行包括數據位和……

（1）問：cache行的總位數
（2）給了一個語句：for(i=0;i<512;i=i+2)A=A+A[i+1]，A[512]存放在主存地址00….0060H（前面有幾個零和主存地址位數一致），sizeof(int)=4，問：執行該語句共訪問數組A多少次，以及cache的命中率是多少？
7.條件：畫出了基于寄存器、CPU單總線結構圖，兩個指令格式（一個單指令，一個雙指令），相關尋址方式（描述的感覺很復雜，需要好好讀懂意思），對單指令OP1：000,001,010,（不知是不是這些），表示：XXX，算術左移，算術右移，OP2：三個4位0,1代碼組合表示賦值，取數，存數，
（1）IR中的內容是xxx…xx（0,1代碼），則該指令的操作碼是？完成的功能是？（這里的問題是該指令中的操作數和源操作數的尋址方式是什么？）
（2）寫出執行語句：y=y*8的指令序列
（3）取數需要兩個“節拍周期”（這個專業名詞，也不知對不對），給寄存器賦值，ALU操作需要一個“節拍周期”，指令：Rx=(Rx)+[(Ry)],執行階段至少需要幾個“節拍周期”（可以用XXX或微操作步解釋）。