2017浙江大學(xué)《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)》(878)考研大綱

字號(hào):


    出國(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è)課大綱