2015考研最后三天 計(jì)算機(jī)基礎(chǔ)考點(diǎn)過(guò)濾_跨考網(wǎng)

?　　2015年考研還有三天就要開始了。為了幫助大家更好的復(fù)習(xí)計(jì)算機(jī)基礎(chǔ)，跨考小編為大家準(zhǔn)備了2015年考研計(jì)算機(jī)基礎(chǔ)考點(diǎn)，包括數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理的?？贾R(shí)點(diǎn)，希望對(duì)大家有幫助。

　　數(shù)據(jù)結(jié)構(gòu)

　　1. 線性表的基本操作：順序表示和鏈?zhǔn)奖硎镜膮^(qū)別，采用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)帶頭節(jié)點(diǎn)的單鏈表和雙鏈表增刪操作

　　2. 隊(duì)列和棧結(jié)構(gòu)的概念理解及應(yīng)用，及其特點(diǎn);

　　3. 樹的概念與性質(zhì)以及相關(guān)計(jì)算

　　4. 二叉樹的存儲(chǔ)結(jié)構(gòu)及其主要特征;

　　5. 基于完全二叉樹性質(zhì)的計(jì)算問(wèn)題：計(jì)算二叉樹的層數(shù)，節(jié)點(diǎn)總數(shù)，葉節(jié)點(diǎn)數(shù)等

　　6. 圖相關(guān)的定義問(wèn)題：有向圖，無(wú)向圖，連同，強(qiáng)連通等概念的對(duì)比

　　7. 帶權(quán)圖的最短路徑算法及應(yīng)用

　　8. 最小生成樹

　　9. 順序查找的基本方法：分析順序查找法的算法復(fù)雜度

　　10. 算法復(fù)雜度分析問(wèn)題：能夠給出特定算法用大O表示的時(shí)間或空間復(fù)雜度

　　11. 哈夫曼(Huffman)樹

　　計(jì)算機(jī)組成原理

　　1. 原碼、反碼與補(bǔ)碼表示法：用原碼、反碼與補(bǔ)碼來(lái)表示一個(gè)給定的數(shù)

　　2. Cache結(jié)構(gòu)及編址

　　3. 段頁(yè)式虛存地址變換計(jì)算問(wèn)題：給定虛地址與段表頁(yè)表，求出實(shí)際地址

　　4. 存儲(chǔ)器的分類、層次化結(jié)構(gòu)

　　5. 微程序控制器結(jié)構(gòu)與微地址形成：微控存，中斷結(jié)構(gòu)，時(shí)序等，微地址的幾種形成方式

　　6. 主存儲(chǔ)器的字位擴(kuò)展問(wèn)題：存儲(chǔ)器的設(shè)計(jì)

　　7. 時(shí)序系統(tǒng)：三級(jí)時(shí)序系統(tǒng)之間相互的關(guān)系

　　8. ROM與RAM的對(duì)比問(wèn)題：存儲(chǔ)特性，成本，速率等

　　9. 計(jì)算機(jī)硬件性能指標(biāo)計(jì)算問(wèn)題：訪問(wèn)速率，存儲(chǔ)容量，訪問(wèn)周期等指標(biāo)的計(jì)算

　　希望為大家準(zhǔn)備的2015年考研計(jì)算機(jī)基礎(chǔ)考點(diǎn)，能夠真正的幫助到大家。最后，小編預(yù)祝大家考研成功!

跨考教育考后首發(fā)2015考研答案

研招庫(kù)——碩士研究生報(bào)考決策系統(tǒng)隆重上線！

?