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