? ? 1.計算機組成原理
浮點數(shù)用六位表示：一位符碼，三位階碼，兩位尾數(shù)。階碼偏移量為3。
浮點數(shù)的真值是：(-1)^S*M*2^E
給出了幾個數(shù)的二進制機器碼要求寫出其階碼，尾數(shù)，真值.(真值要求用分數(shù)形式表示)
比如：010000
階碼編碼
階碼E
尾數(shù)編碼
尾數(shù)M
真值
4
1
0
4/4
2
(分析：編碼是指二進制實際數(shù)值，如：階碼編碼為4，由于偏移量為3，所以階碼E=4-3=1;尾數(shù)不知道為什么是4/4…….)
2.離散數(shù)學
G是mn階的交換群，單位元e，(m,n)=1，Gm={g∈G|g的階數(shù)是m的因子 }，Gn={h∈G|h的階數(shù)是n的因子 }，求證：Gm、Gn是G的子群，且Gm∩Gn={e}。
(分析：“g的階數(shù)是m的因子”等價于g^m=e.，證明Gm、Gn是G的子群，即證明運算封閉。Gm∩Gn={e}，用反證法。
提示：e就是幺元，(m,n)=1指的是m,n互質。
)
3.
概率與統(tǒng)計
設隨機變量X的概率密度函數(shù)是：當0
4.軟件工程
選擇題5個，考的很大概，不深，對不起，具體東西記不清了。
5.計算機體系結構。
一個指令系統(tǒng)，分支指令的判斷錯誤的延遲時間是4個時鐘周期，緩沖不命中的延遲時間是3個時鐘周期。根據(jù)以下條件求分支指令的平均延遲時間，以及全部指令的平均CPI。
1):分支指令占指令系統(tǒng)的15%，除分支指令外其余指令CPI=1;
2)：分支指令判斷錯誤的概率是60%，判斷正確但緩沖不命中的概率是30%..........
(數(shù)據(jù)是自己編的，還有些類似的條件記不清了)
6數(shù)據(jù)庫
1)
選擇題：問范式的包含關系，3NF,BCNF,等
2)
選擇題：記不清了，都很基礎
3)
關系代數(shù)求解：
Student(sno,sname)
CS(cno,sno,teacher, grade)
Course(con,teacher);
查詢所選課程都沒有掛科的學生
查詢成績?yōu)锳 的學生
7編譯原理：
已知正則式(a|d|b)*(b|ab)+，求其DFA
(分析：先畫NFA,再劃為DFA。該正規(guī)式可以改寫為(a|d|b)*(b|ab)*(b|ab)直接畫NFA)
8網絡原理：
已知某網絡使用RIP距離-向量協(xié)議，問A,C,B站點與相鄰站點交換的路由表分別是什么樣。
A
B
C
D
距離：A-B=3，B-C=2，B-D=0.5，C-D=1(數(shù)據(jù)自己編的)
9圖形學
給出O-xyz坐標系，空間中有一點，求該點到YOZ平面的某位置的斜投影變換矩陣。
10.算法題
有兩個城市，之間要修路，有向圖問題，已知每一條路發(fā)生故障的概率P(ei)，求城市A到B之間發(fā)生故障概率最小的路徑的算法。
1)
分析算法
2)
給出算法時間復雜度
11.數(shù)據(jù)結構
題目給出一鄰接矩陣，要求用floyd算法求任意兩點間的最短路徑。要求寫出算法求解過程中的A(1)，A(2),…….A(N)矩陣。
12操作系統(tǒng)
解答題：問頁面故障(page-default)是什么引起的?操作系統(tǒng)解決頁面故障的步驟是什么?
浮點數(shù)用六位表示：一位符碼，三位階碼，兩位尾數(shù)。階碼偏移量為3。
浮點數(shù)的真值是：(-1)^S*M*2^E
給出了幾個數(shù)的二進制機器碼要求寫出其階碼，尾數(shù)，真值.(真值要求用分數(shù)形式表示)
比如：010000
階碼編碼
階碼E
尾數(shù)編碼
尾數(shù)M
真值
4
1
0
4/4
2
(分析：編碼是指二進制實際數(shù)值，如：階碼編碼為4，由于偏移量為3，所以階碼E=4-3=1;尾數(shù)不知道為什么是4/4…….)
2.離散數(shù)學
G是mn階的交換群，單位元e，(m,n)=1，Gm={g∈G|g的階數(shù)是m的因子 }，Gn={h∈G|h的階數(shù)是n的因子 }，求證：Gm、Gn是G的子群，且Gm∩Gn={e}。
(分析：“g的階數(shù)是m的因子”等價于g^m=e.，證明Gm、Gn是G的子群，即證明運算封閉。Gm∩Gn={e}，用反證法。
提示：e就是幺元，(m,n)=1指的是m,n互質。
)
3.
概率與統(tǒng)計
設隨機變量X的概率密度函數(shù)是：當0
4.軟件工程
選擇題5個，考的很大概，不深，對不起，具體東西記不清了。
5.計算機體系結構。
一個指令系統(tǒng)，分支指令的判斷錯誤的延遲時間是4個時鐘周期，緩沖不命中的延遲時間是3個時鐘周期。根據(jù)以下條件求分支指令的平均延遲時間，以及全部指令的平均CPI。
1):分支指令占指令系統(tǒng)的15%，除分支指令外其余指令CPI=1;
2)：分支指令判斷錯誤的概率是60%，判斷正確但緩沖不命中的概率是30%..........
(數(shù)據(jù)是自己編的，還有些類似的條件記不清了)
6數(shù)據(jù)庫
1)
選擇題：問范式的包含關系，3NF,BCNF,等
2)
選擇題：記不清了，都很基礎
3)
關系代數(shù)求解：
Student(sno,sname)
CS(cno,sno,teacher, grade)
Course(con,teacher);
查詢所選課程都沒有掛科的學生
查詢成績?yōu)锳 的學生
7編譯原理：
已知正則式(a|d|b)*(b|ab)+，求其DFA
(分析：先畫NFA,再劃為DFA。該正規(guī)式可以改寫為(a|d|b)*(b|ab)*(b|ab)直接畫NFA)
8網絡原理：
已知某網絡使用RIP距離-向量協(xié)議，問A,C,B站點與相鄰站點交換的路由表分別是什么樣。
A
B
C
D
距離：A-B=3，B-C=2，B-D=0.5，C-D=1(數(shù)據(jù)自己編的)
9圖形學
給出O-xyz坐標系，空間中有一點，求該點到YOZ平面的某位置的斜投影變換矩陣。
10.算法題
有兩個城市，之間要修路，有向圖問題，已知每一條路發(fā)生故障的概率P(ei)，求城市A到B之間發(fā)生故障概率最小的路徑的算法。
1)
分析算法
2)
給出算法時間復雜度
11.數(shù)據(jù)結構
題目給出一鄰接矩陣，要求用floyd算法求任意兩點間的最短路徑。要求寫出算法求解過程中的A(1)，A(2),…….A(N)矩陣。
12操作系統(tǒng)
解答題：問頁面故障(page-default)是什么引起的?操作系統(tǒng)解決頁面故障的步驟是什么?
| 考研復試信息 | 考研復試名單 | 考研復試內容 | 考研復試英語 | 考研錄取名單 |