出國(guó)留學(xué)網(wǎng)考研網(wǎng)為大家提供2017浙江大學(xué)《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)》(878)考研大綱,更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!
2017浙江大學(xué)《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)》(878)考研大綱
《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)》(878)是浙江大學(xué)自主命題,2017年《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)》(878)綜合考試有較大調(diào)整,《計(jì)算機(jī)專業(yè)基礎(chǔ)》(878)涵蓋程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)兩門學(xué)科專業(yè)基礎(chǔ)課程。
Ⅰ考查目標(biāo)
《計(jì)算機(jī)專業(yè)基礎(chǔ)》(878)綜合考試涵蓋程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)兩門學(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ì)基礎(chǔ)(C)60分
數(shù)據(jù)結(jié)構(gòu)90分
四、試卷題型結(jié)構(gòu)
單項(xiàng)選擇題70分(35小題,每小題2分)
綜合應(yīng)用題80分
Ⅲ考查范圍
程序設(shè)計(jì)基礎(chǔ)(C)
【考查目標(biāo)】
1.理解C程序設(shè)計(jì)語(yǔ)言結(jié)構(gòu),掌握數(shù)據(jù)表示和輸入輸出的基本方法,掌握流程控制、函數(shù)設(shè)計(jì)與調(diào)用方法;
2.理解模塊化程序設(shè)計(jì)方法,掌握基本的C語(yǔ)言程序設(shè)計(jì)過(guò)程和技巧;
3.掌握初步的算法設(shè)計(jì)及數(shù)據(jù)組織方法,具備基本的問(wèn)題分析和利用C語(yǔ)言進(jìn)行求解問(wèn)題的能力。
一、 數(shù)據(jù)表達(dá)與組織
(一)常量,變量,運(yùn)算與表達(dá)式
(二)一維和二維數(shù)組,字符數(shù)組和字符串
(三)指針與數(shù)組,結(jié)構(gòu)與數(shù)組
(四)指針與結(jié)構(gòu),單向鏈表
二、 語(yǔ)句及流程控制
(一)復(fù)合語(yǔ)句
(二)分支控制(if、switch)
(三)循環(huán)控制(for、while、do—while)
三、 程序結(jié)構(gòu)和函數(shù)
(一)C程序結(jié)構(gòu)
(二)函數(shù)的定義、參數(shù)傳遞和調(diào)用
(三)函數(shù)的遞歸調(diào)用
(四)變量的存儲(chǔ)類別、作用域,全局變量和局部變量
四、 輸入/輸出和文件
(一)標(biāo)準(zhǔn)輸入和輸出
(二)文本文件與二進(jìn)制文件
(三)文件打開(kāi)、關(guān)閉、讀寫和定位
五、 編譯預(yù)處理和命令行參數(shù)
(一)宏定義和宏函數(shù)
(二)命令行參數(shù)和使用
六、 基本算法設(shè)計(jì)與程序?qū)崿F(xiàn)
(一)簡(jiǎn)單排序算法(插入、選擇、冒泡)、二分查找
(二)鏈表、文件中查找
(三)級(jí)數(shù)求和、進(jìn)制轉(zhuǎn)換
數(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.能應(yīng)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解,具備采用C或C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
一、棧、隊(duì)列和數(shù)組
(一)棧和隊(duì)列的基本概念
(二)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
(四)棧和隊(duì)列的應(yīng)用
二、樹(shù)與二叉樹(shù)
(一)樹(shù)的基本概念
(二)二叉樹(shù)
1. 二叉樹(shù)的定義及其主要特性
2.二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.二叉樹(shù)的遍歷
(三)樹(shù)、森林
1.樹(shù)的存儲(chǔ)結(jié)構(gòu)
2.森林與二叉樹(shù)的轉(zhuǎn)換
3.樹(shù)和森林的遍歷
(四)樹(shù)與二叉樹(shù)的應(yīng)用
1.二叉排序樹(shù)
2.堆結(jié)構(gòu)
3.哈夫曼(Huffman)樹(shù)和哈夫曼編碼
四、圖
(一)圖的基本概念
(二)圖的存儲(chǔ)及基本操作
1. 鄰接矩陣法
2. 鄰接表法
3.鄰接多重表、十字鏈表
(三)圖的遍歷
1. 深度優(yōu)先搜索
2. 廣度優(yōu)先搜索
(四)圖的基本應(yīng)用
1. 最小(代價(jià))生成樹(shù)
2. 最短路徑
3. 拓?fù)渑判?BR> 五、動(dòng)態(tài)查找
(一)平衡二叉樹(shù)(AVL樹(shù))
(二)散列(Hash)表
(三)查找算法的分析及應(yīng)用
六、排序
(一)希爾排序(Shell Sort)
(二)快速排序
(三)堆排序
(四)二路歸并排序(Merge Sort)
(五)基數(shù)排序
(六)各種內(nèi)部排序算法的比較
(七)排序算法的應(yīng)用
小編精心為您推薦:
考研分?jǐn)?shù)線信息匯總
考研成績(jī)查詢信息匯總
考研國(guó)家線信息匯總
全國(guó)考研調(diào)劑信息匯總
全國(guó)考研復(fù)試信息匯總
考研大綱匯總 | 考研英語(yǔ)大綱 | 考研政治大綱 | 考研數(shù)學(xué)大綱 | 考研專業(yè)課大綱 |