2019年浙江大學研究生入學考試

1、2019年浙江大學研究生入學考試計算機學科專業(yè)基礎（878）考試大綱考查目標 計算機專業(yè)基礎（878）綜合考試涵蓋程序設計、數(shù)據(jù)結構兩門學科專業(yè)基礎課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題?？荚囆问胶驮嚲斫Y構一、試卷滿分及考試時間本試卷滿分為150分，考試時間為180分鐘二、答題方式答題方式為閉卷、筆試三、試卷內容結構程序設計基礎（C）60分數(shù)據(jù)結構90分四、試卷題型結構單項選擇題70分（35小題，每小題2分）綜合應用題80分考查范圍程序設計基礎（C）【考查目標】1理解C程序設計語言結

2、構，掌握數(shù)據(jù)表示和輸入輸出的基本方法，掌握流程控制、函數(shù)設計與調用方法；2理解模塊化程序設計方法，掌握基本的C語言程序設計過程和技巧；3掌握初步的算法設計及數(shù)據(jù)組織方法，具備基本的問題分析和利用C語言進行求解問題的能力。數(shù)據(jù)表達與組織（一）常量，變量，運算與表達式（二）一維和二維數(shù)組，字符數(shù)組和字符串（三）指針與數(shù)組，結構與數(shù)組（四）指針與結構，單向鏈表語句及流程控制（一）復合語句（二）分支控制(if、switch)（三）循環(huán)控制(for、while、dowhile)程序結構和函數(shù)（一）C程序結構（二）函數(shù)的定義、參數(shù)傳遞和調用（三）函數(shù)的遞歸調用（四）變量的存儲類別、作用域，全局變量和局部變

3、量輸入/輸出和文件（一）標準輸入和輸出（二）文本文件與二進制文件（三）文件打開、關閉、讀寫和定位編譯預處理和命令行參數(shù)（一）宏定義和宏函數(shù)（二）命令行參數(shù)和使用基本算法設計與程序實現(xiàn)（一）簡單排序算法（插入、選擇、冒泡）、二分查找（二）鏈表、文件中查找（三）級數(shù)求和、進制轉換數(shù)據(jù)結構【考查目標】1掌握數(shù)據(jù)結構的基本概念、基本原理和基本方法；2掌握數(shù)據(jù)的邏輯結構、存儲結構及基本操作的實現(xiàn)，能夠對算法進行基本的時間復雜度與空間復雜度的分析；3能應用數(shù)據(jù)結構基本原理和方法進行問題的分析與求解，具備采用C或C+語言設計與實現(xiàn)算法的能力。一、棧、隊列和數(shù)組（一）棧和隊列的基本概念（二）棧和隊列的順序存儲

4、結構（三）棧和隊列的鏈式存儲結構（四）棧和隊列的應用二、樹與二叉樹（一）樹的基本概念（二）二叉樹1. 二叉樹的定義及其主要特性2.二叉樹的順序存儲結構和鏈式存儲結構3.二叉樹的遍歷（三）樹、森林1.樹的存儲結構2.森林與二叉樹的轉換3.樹和森林的遍歷（四）樹與二叉樹的應用1.二叉排序樹2.堆結構3.哈夫曼（Huffman）樹和哈夫曼編碼三、圖（一）圖的基本概念（二）圖的存儲及基本操作1. 鄰接矩陣法2. 鄰接表法3鄰接多重表、十字鏈表（三）圖的遍歷1. 深度優(yōu)先搜索2. 廣度優(yōu)先搜索（四）圖的基本應用1. 最?。ù鷥r）生成樹2. 最短路徑3. 拓撲排序四、動態(tài)查找（一）平衡二叉樹(AVL樹)（二）散列（Hash）表（三）查找算法的分析及應用五、排序（一）希爾排序（Shell Sort）