考試科目	計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合
考試時(shí)間	2小時(shí)	試卷總分	150分
題型及分?jǐn)?shù)構(gòu)成	一、單項(xiàng)選擇題（30分）二、填空題（20分）三、程序與算法分析題（40分）四、程序與算法填空題（20分）五、程序與算法設(shè)計(jì)題（40分）
教材及主要參考書目	教材：（1）C語(yǔ)言大學(xué)實(shí)用教程（第2版），蘇小紅等，電子工業(yè)出版社（2）數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版），嚴(yán)蔚敏等，清華大學(xué)出版社主要參考書：（3）C語(yǔ)言程序設(shè)計(jì)教程，譚浩強(qiáng)等，高等教育出版社（2）C語(yǔ)言大學(xué)實(shí)用教程學(xué)習(xí)指導(dǎo)（第2版），蘇小紅等，電子工業(yè)出版社（3）數(shù)據(jù)結(jié)構(gòu)題集，嚴(yán)蔚敏等，清華大學(xué)出版社

    考試內(nèi)容
    •C語(yǔ)言程序設(shè)計(jì)
    第1章 程序設(shè)計(jì)ABC
    計(jì)算機(jī)與程序設(shè)計(jì)語(yǔ)言、程序設(shè)計(jì)語(yǔ)言的工作原理、運(yùn)行、內(nèi)存的基本概念。
    第2章 數(shù)據(jù)類型、運(yùn)算符與表達(dá)式
    C程序常見符號(hào)分類、數(shù)據(jù)類型、基本數(shù)據(jù)類型到抽象數(shù)據(jù)類型、類型修飾符、標(biāo)識(shí)符命名、常量、整型常量、實(shí)型常量、字符常量、字符串常量、宏常量、枚舉常量、變量、變量的聲明與初始化、const類型修飾符、算術(shù)運(yùn)算符、關(guān)系運(yùn)算符、邏輯運(yùn)算符、賦值運(yùn)算符、增1和減1運(yùn)算符、強(qiáng)制轉(zhuǎn)換運(yùn)算符、位運(yùn)算符、逗號(hào)運(yùn)算符、賦值和表達(dá)式中的類型轉(zhuǎn)換。
    第3章 簡(jiǎn)單的C程序設(shè)計(jì)
    C語(yǔ)句分類、表達(dá)式語(yǔ)句、復(fù)合語(yǔ)句和空語(yǔ)句的作用、基本輸入/輸出操作的實(shí)現(xiàn)、字符輸入/輸出、格式輸入/輸出。
    第4章 程序的控制結(jié)構(gòu)
    順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、循環(huán)語(yǔ)句、流程的轉(zhuǎn)移控制、break與continue語(yǔ)句、函數(shù)exit()、結(jié)構(gòu)化程序設(shè)計(jì)的核心思想、自頂向下、逐步求精的程序設(shè)計(jì)方法。
    第5章 函數(shù)
    函數(shù)的定義與使用、變量的作用域和存儲(chǔ)類型、函數(shù)封裝、預(yù)處理指令。
    第6章 數(shù)組
    數(shù)組的定義、引用和初始化、向函數(shù)傳遞一維數(shù)組、向函數(shù)傳遞二維數(shù)組、字符數(shù)組、字符數(shù)組與字符串的關(guān)系、字符數(shù)組的輸入/輸出、字符串處理函數(shù)。
    第7章 指針
    指針概述、指針和數(shù)組間的關(guān)系、指針數(shù)組（一維）、代碼風(fēng)格問題。
    第8章 結(jié)構(gòu)體與共用體
    結(jié)構(gòu)體類型與結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組、結(jié)構(gòu)體與函數(shù)。
    第9章 函數(shù)的高級(jí)應(yīng)用
    本章不作為考試要求
    第10章 文件操作
    計(jì)算機(jī)中的流、文件、基本文件操作。
    •數(shù)據(jù)結(jié)構(gòu)
    第1章 緒論
    數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)。
    第2章 線性表
    線性表的類型定義、線性表的順序表示和實(shí)現(xiàn)、線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)。
    第3章 棧和隊(duì)列
    棧及應(yīng)用、隊(duì)列。
    第4章 串
    串類型的定義、表示和實(shí)現(xiàn)、求子串位置的定位函數(shù)。
    第5章 數(shù)組
    數(shù)組的定義、數(shù)組的順序表示和實(shí)現(xiàn)。
    第6章 樹和二叉樹
    樹的定義、二叉樹及其存儲(chǔ)、遍歷二叉樹、樹和森林、赫夫曼樹。
    第7章 圖
    圖的定義、圖的存儲(chǔ)結(jié)構(gòu)、圖的遍歷、最小生成樹、最短路徑。
    第8章 動(dòng)態(tài)存儲(chǔ)管理
    本章不作為考試要求。
    第9章 查找
    順序表的查找、有序表的查找、二叉排序樹、哈希表。
    第10章 內(nèi)部排序
    插入排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、歸并排序。
    第11章 外部排序
    本章不作為考試要求。
    第12章 文件
    文件的基本概念、順序文件、索引文件、直接存取文件的基本概念。