考研對(duì)學(xué)校的選擇是非常重要的，近九月各高校的招生簡(jiǎn)章、招生目錄和考試大綱陸續(xù)的出來(lái)，根據(jù)自己的自身情況選擇高校，出國(guó)留學(xué)網(wǎng)也會(huì)關(guān)注各大高校的招生情況，及時(shí)更新
計(jì)算機(jī)科研考試大綱
Ⅰ 考查目標(biāo)
計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
Ⅱ 考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時(shí)間
本試卷滿分為150分，考試時(shí)間為180分鐘
二、答題方式
答題方式為閉卷、筆試
三、試卷內(nèi)容結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu) 45分
計(jì)算機(jī)組成原理 45分
操作系統(tǒng) 35分
計(jì)算機(jī)網(wǎng)絡(luò) 25分
四、試卷題型結(jié)構(gòu)
單項(xiàng)選擇題 80分(40小題，每小題2分)
綜合應(yīng)用題 70分
Ⅲ 考查范圍
數(shù)據(jù)結(jié)構(gòu)
【考查目標(biāo)】
1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
3.能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C或C++或 JAVA語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
一、線性表
(一)線性表的定義和基本操作
(二)線性表的實(shí)現(xiàn)
1.順序存儲(chǔ)
2.鏈?zhǔn)酱鎯?chǔ)
3.線性表的應(yīng)用
二、棧、隊(duì)列和數(shù)組
(一)棧和隊(duì)列的基本概念
(二)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
(四)棧和隊(duì)列的應(yīng)用
(五)特殊矩陣的壓縮存儲(chǔ)
三、樹與二叉樹
(一)樹的概念
(二)二叉樹
1.二叉樹的定義及其主要特征
2.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.二叉樹的遍歷
4.線索二叉樹的基本概念和構(gòu)造
(三)樹、森林
1.樹的存儲(chǔ)結(jié)構(gòu)
2.森林與二叉樹的轉(zhuǎn)換
3.樹和森林的遍歷
(四)樹與二叉樹的應(yīng)用
1.二叉排序樹
2.平衡二叉樹
3.哈夫曼(Huffman)樹和哈夫曼編碼
四、圖
(一)圖的基本概念
(二)圖的存儲(chǔ)及基本操作
1.鄰接矩陣法
2.鄰接表法
(三)圖的遍歷
1.深度優(yōu)先搜索
2.廣度優(yōu)先搜索
(四)圖的基本應(yīng)用
1.最小(代價(jià))生成樹
2.最短路徑
3.拓?fù)渑判?BR> 4.關(guān)鍵路徑
五、查找
(一)查找的基本概念
(二)順序查找法
(三)折半查找法
(四)B樹及其基本操作、B+樹的基本概念
(五)散列(Hash)表
(六)查找算法的分析及應(yīng)用
六、排序
(一)排序的基本概念
Ⅰ 考查目標(biāo)
計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
Ⅱ 考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時(shí)間
本試卷滿分為150分，考試時(shí)間為180分鐘
二、答題方式
答題方式為閉卷、筆試
三、試卷內(nèi)容結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu) 45分
計(jì)算機(jī)組成原理 45分
操作系統(tǒng) 35分
計(jì)算機(jī)網(wǎng)絡(luò) 25分
四、試卷題型結(jié)構(gòu)
單項(xiàng)選擇題 80分(40小題，每小題2分)
綜合應(yīng)用題 70分
Ⅲ 考查范圍
數(shù)據(jù)結(jié)構(gòu)
【考查目標(biāo)】
1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。
3.能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C或C++或 JAVA語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
一、線性表
(一)線性表的定義和基本操作
(二)線性表的實(shí)現(xiàn)
1.順序存儲(chǔ)
2.鏈?zhǔn)酱鎯?chǔ)
3.線性表的應(yīng)用
二、棧、隊(duì)列和數(shù)組
(一)棧和隊(duì)列的基本概念
(二)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
(四)棧和隊(duì)列的應(yīng)用
(五)特殊矩陣的壓縮存儲(chǔ)
三、樹與二叉樹
(一)樹的概念
(二)二叉樹
1.二叉樹的定義及其主要特征
2.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.二叉樹的遍歷
4.線索二叉樹的基本概念和構(gòu)造
(三)樹、森林
1.樹的存儲(chǔ)結(jié)構(gòu)
2.森林與二叉樹的轉(zhuǎn)換
3.樹和森林的遍歷
(四)樹與二叉樹的應(yīng)用
1.二叉排序樹
2.平衡二叉樹
3.哈夫曼(Huffman)樹和哈夫曼編碼
四、圖
(一)圖的基本概念
(二)圖的存儲(chǔ)及基本操作
1.鄰接矩陣法
2.鄰接表法
(三)圖的遍歷
1.深度優(yōu)先搜索
2.廣度優(yōu)先搜索
(四)圖的基本應(yīng)用
1.最小(代價(jià))生成樹
2.最短路徑
3.拓?fù)渑判?BR> 4.關(guān)鍵路徑
五、查找
(一)查找的基本概念
(二)順序查找法
(三)折半查找法
(四)B樹及其基本操作、B+樹的基本概念
(五)散列(Hash)表
(六)查找算法的分析及應(yīng)用
六、排序
(一)排序的基本概念
1.指令的基本格式
2.定長(zhǎng)操作碼指令格式
3.擴(kuò)展操作碼指令格式
(二)指令的尋址方式
1.有效地址的概念
2.數(shù)據(jù)尋址和指令尋址
3.常見(jiàn)尋址方式
(三)CISC和RISC的基本概念
五、中央處理器(CPU)
(一)CPU的功能和基本結(jié)構(gòu)
(二)指令執(zhí)行過(guò)程
(三)數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
(四)控制器的功能和工作原理
1.硬布線控制器
2.微程序控制器
微程序、微指令和微命令;微指令的編碼方式;微地址的形式方式。
(五)指令流水線
1.指令流水線的基本概念
2. 指令流水線的基本實(shí)現(xiàn)
3.超標(biāo)量和動(dòng)態(tài)流水線的基本概念
(六)多核處理器的基本概念
六、總線
(一)總線概述
1.總線的基本概念
2.總線的分類
3.總線的組成及性能指標(biāo)
(二)總線仲裁
1.集中仲裁方式
2.分布仲裁方式
(三)總線操作和定時(shí)
1.同步定時(shí)方式
2.異步定時(shí)方式
(四)總線標(biāo)準(zhǔn)
七、輸入輸出(I/O)系統(tǒng)
(一)I/O系統(tǒng)基本概念
(二)外部設(shè)備
1.輸入設(shè)備：鍵盤、鼠標(biāo)
2.輸出設(shè)備：顯示器、打印機(jī)
3.外存儲(chǔ)器：硬盤存儲(chǔ)器、磁盤陣列、光盤存儲(chǔ)器
(三)I/O接口(I/O控制器)
1.I/O接口的功能和基本結(jié)構(gòu)
2.I/O端口及其編址
3.I/O地址空間及其編碼
(四)I/O方式
1.程序查詢方式
2.程序中斷方式
中斷的基本概念;中斷響應(yīng)過(guò)程;中斷處理過(guò)程;多重中斷和中斷屏蔽的概念。
3.DMA方式
DMA控制器的組成;DMA傳送過(guò)程。
4.通道方式