首頁 - 網(wǎng)校 - 萬題庫 - 美好明天 - 直播 - 導(dǎo)航
熱點(diǎn)搜索
學(xué)員登錄 | 用戶名
密碼
新學(xué)員
老學(xué)員
您現(xiàn)在的位置: 考試吧 > 考研 > 2022考研大綱 > 考研專業(yè)課大綱 > 正文

2018考研計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱

2018考研計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱,更多2018考研大綱、考研政治大綱 、考研英語大綱、考研專業(yè)課大綱等,請關(guān)注考試吧考研網(wǎng)或搜索公眾微信號“萬題庫考研”!
第 1 頁:數(shù)據(jù)結(jié)構(gòu)
第 2 頁:計算機(jī)組成原理
第 3 頁:操作系統(tǒng)
第 4 頁:計算機(jī)網(wǎng)絡(luò)

2018年考研新大綱及解析專題熱點(diǎn)文章 ※ 關(guān)注微信獲取大綱

  I考試性質(zhì)

  計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試是為高等院校和科研院所招收計算機(jī)科學(xué)與技術(shù)學(xué)科的碩士研究生而設(shè)置的具有選拔性質(zhì)的聯(lián)考科目,其目的是科學(xué)、公平、有效地測試考生掌握計算機(jī)科學(xué)與技術(shù)學(xué)科大學(xué)本科階段專業(yè)知識、基本理論、基本方法的水平和分析問題、解決問題的能力,評價的標(biāo)準(zhǔn)是高等院校計算機(jī)科學(xué)與技術(shù)學(xué)科優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平,以利于各高等院校和科研院所擇優(yōu)選拔,確保碩士研究生的招生質(zhì)量。

  II考查目標(biāo)

  計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理、操作系統(tǒng)和計算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法,能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。

  III考試形式和試卷結(jié)構(gòu)

  一、試卷滿分及考試時間

  本試卷滿分為150分,考試時間為180分鐘。

  二、答題方式

  答題方式為閉卷、筆試。

  三、試卷內(nèi)容結(jié)構(gòu)

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

  計算機(jī)組成原理45分

  操作系統(tǒng)35分

  計算機(jī)網(wǎng)絡(luò)25分

  四、試卷題型結(jié)構(gòu)

  單項選擇題80分(40小題,每小題2分)

  綜合應(yīng)用題70分

  IV考查內(nèi)容

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

  【考查目標(biāo)】

  1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

  2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn),能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。

  3.能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解,具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力。

  一、線性表

  (一)線性表的定義和基本操作

  (二)線性表的實現(xiàn)

  1.順序存儲

  2.鏈?zhǔn)酱鎯?/P>

  3.線性表的應(yīng)用

  二、棧、隊列和數(shù)組

  (一)棧和隊列的基本概念

  (二)棧和隊列的順序存儲結(jié)構(gòu)

  (三)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

  (四)棧和隊列的應(yīng)用

  (五)特殊矩陣的壓縮存儲

  三、樹與二叉樹

  (一)樹的基本概念

  (二)二叉樹

  1.二叉樹的定義及其主要特征

  2.二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)

  3.二叉樹的遍歷

  4.線索二叉樹的基本概念和構(gòu)造

  (三)樹、森林

  1.樹的存儲結(jié)構(gòu)

  2.森林與二叉樹的轉(zhuǎn)換

  3.樹和森林的遍歷

  (四)樹與二叉樹的應(yīng)用

  1.二叉排序樹

  2.平衡二叉樹

  3.哈夫曼(Huffman)樹和哈夫曼編碼

  四、圖

  (一)圖的基本概念

  (二)圖的存儲及基本操作

  1.鄰接矩陣法

  2.鄰接表法

  3.鄰接多重表、十字鏈表

  (三)圖的遍歷

  1.深度優(yōu)先搜索

  2.廣度優(yōu)先搜索

  (四)圖的基本應(yīng)用

  1.最小(代價)生成樹

  2.最短路徑

  3.拓?fù)渑判?/P>

  4.關(guān)鍵路徑

  五、查找

  (一)查找的基本概念

  (二)順序查找法

  (三)分塊查找法

  (四)折半查找法

  (五)B樹及其基本操作、B+樹的基本概念

  (六)散列(Hash)表

  (七)字符串模式匹配

  (八)查找算法的分析及應(yīng)用

  六、排序

  (一)排序的基本概念

  (二)插入排序

  1.直接插入排序

  2.折半插入排序

  (三)起泡排序(BubbleSort)

  (四)簡單選擇排序

  (五)希爾排序(ShellSort)

  (六)快速排序

  (七)堆排序

  (八)二路歸并排序(MergeSort)

  (九)基數(shù)排序

  (十)外部排序

  (十一)各種排序算法的比較

  (十二)排序算法的應(yīng)用

掃描/長按二維碼關(guān)注即可獲得考研大綱
獲取2018考研大綱
獲取2018考研報名時間
獲取2套仿真內(nèi)部資料
獲取歷年考試真題試卷

考研萬題庫手機(jī)題庫下載微信搜索"萬題庫考研"

1 2 3 4 下一頁

  編輯推薦:

  考試吧策劃:2018年考研新大綱及解析專題 ※ 微信提醒

  直播解析:考試吧邀請名師直播解析2018考研大綱

  考試吧策劃:2018年考研招生簡章專題

  考研萬題庫 科學(xué)通過,懶人必備!

  考試吧策劃:2018年考研報考指南專題

文章搜索
萬題庫小程序
萬題庫小程序
·章節(jié)視頻 ·章節(jié)練習(xí)
·免費(fèi)真題 ·?荚囶}
微信掃碼,立即獲!
掃碼免費(fèi)使用
考研英語一
共計364課時
講義已上傳
53214人在學(xué)
考研英語二
共計30課時
講義已上傳
5495人在學(xué)
考研數(shù)學(xué)一
共計71課時
講義已上傳
5100人在學(xué)
考研數(shù)學(xué)二
共計46課時
講義已上傳
3684人在學(xué)
考研數(shù)學(xué)三
共計41課時
講義已上傳
4483人在學(xué)
推薦使用萬題庫APP學(xué)習(xí)
掃一掃,下載萬題庫
手機(jī)學(xué)習(xí),復(fù)習(xí)效率提升50%!
版權(quán)聲明:如果考研網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@exam8.com,我們將會及時處理。如轉(zhuǎn)載本考研網(wǎng)內(nèi)容,請注明出處。
官方
微信
掃描關(guān)注考研微信
領(lǐng)《大數(shù)據(jù)寶典》
下載
APP
下載萬題庫
領(lǐng)精選6套卷
萬題庫
微信小程序
幫助
中心
文章責(zé)編:wuxiaojuan825