| 考試科目 | 計算機科學與技術專業(yè)綜合 | ||
| 考試時間 | 2小時 | 試卷總分 | 150分 |
| 題型及分數(shù)構成 | 一、單項選擇題（30分）二、填空題（20分）三、程序與算法分析題（40分）四、程序與算法填空題（20分）五、程序與算法設計題（40分） | ||
| 教材及主要參考書目 | 教材：（1）C語言大學實用教程（第2版），蘇小紅等，電子工業(yè)出版社（2）數(shù)據(jù)結構（C語言版），嚴蔚敏等，清華大學出版社主要參考書：（3）C語言程序設計教程，譚浩強等，高等教育出版社（2）C語言大學實用教程學習指導（第2版），蘇小紅等，電子工業(yè)出版社（3）數(shù)據(jù)結構題集，嚴蔚敏等，清華大學出版社 | ||
考試內容
•C語言程序設計
第1章 程序設計ABC
計算機與程序設計語言、程序設計語言的工作原理、運行、內存的基本概念。
第2章 數(shù)據(jù)類型、運算符與表達式
C程序常見符號分類、數(shù)據(jù)類型、基本數(shù)據(jù)類型到抽象數(shù)據(jù)類型、類型修飾符、標識符命名、常量、整型常量、實型常量、字符常量、字符串常量、宏常量、枚舉常量、變量、變量的聲明與初始化、const類型修飾符、算術運算符、關系運算符、邏輯運算符、賦值運算符、增1和減1運算符、強制轉換運算符、位運算符、逗號運算符、賦值和表達式中的類型轉換。
第3章 簡單的C程序設計
C語句分類、表達式語句、復合語句和空語句的作用、基本輸入/輸出操作的實現(xiàn)、字符輸入/輸出、格式輸入/輸出。
第4章 程序的控制結構
順序結構、選擇結構、循環(huán)結構、循環(huán)語句、流程的轉移控制、break與continue語句、函數(shù)exit()、結構化程序設計的核心思想、自頂向下、逐步求精的程序設計方法。
第5章 函數(shù)
函數(shù)的定義與使用、變量的作用域和存儲類型、函數(shù)封裝、預處理指令。
第6章 數(shù)組
數(shù)組的定義、引用和初始化、向函數(shù)傳遞一維數(shù)組、向函數(shù)傳遞二維數(shù)組、字符數(shù)組、字符數(shù)組與字符串的關系、字符數(shù)組的輸入/輸出、字符串處理函數(shù)。
第7章 指針
指針概述、指針和數(shù)組間的關系、指針數(shù)組（一維）、代碼風格問題。
第8章 結構體與共用體
結構體類型與結構體變量、結構體數(shù)組、結構體與函數(shù)。
第9章 函數(shù)的高級應用
本章不作為考試要求
第10章 文件操作
計算機中的流、文件、基本文件操作。
•數(shù)據(jù)結構
第1章 緒論
數(shù)據(jù)結構的基本概念和術語、抽象數(shù)據(jù)類型的表示與實現(xiàn)。
第2章 線性表
線性表的類型定義、線性表的順序表示和實現(xiàn)、線性表的鏈式表示和實現(xiàn)。
第3章 棧和隊列
棧及應用、隊列。
第4章 串
串類型的定義、表示和實現(xiàn)、求子串位置的定位函數(shù)。
第5章 數(shù)組
數(shù)組的定義、數(shù)組的順序表示和實現(xiàn)。
第6章 樹和二叉樹
樹的定義、二叉樹及其存儲、遍歷二叉樹、樹和森林、赫夫曼樹。
第7章 圖
圖的定義、圖的存儲結構、圖的遍歷、最小生成樹、最短路徑。
第8章 動態(tài)存儲管理
本章不作為考試要求。
第9章 查找
順序表的查找、有序表的查找、二叉排序樹、哈希表。
第10章 內部排序
插入排序、冒泡排序、快速排序、簡單選擇排序、歸并排序。
第11章 外部排序
本章不作為考試要求。
第12章 文件
文件的基本概念、順序文件、索引文件、直接存取文件的基本概念。