一、課程考試內(nèi)容
    數(shù)據(jù)結(jié)構(gòu)
    1數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
    包括線性表、棧、隊(duì)列、樹及二叉樹、無向圖、有向圖、文件等各種數(shù)據(jù)結(jié)構(gòu)的深入了解；線性表的物理實(shí)現(xiàn)——鏈表、數(shù)組的定義及其操作的時(shí)間和空間代價(jià)對(duì)比計(jì)算。二叉樹和樹的存儲(chǔ)方式，實(shí)現(xiàn)方法。文件索引樹的建立。
    2基本算法以及運(yùn)算實(shí)現(xiàn)
    插入、刪除、修改、查詢等基本操作，其中對(duì)靜態(tài)和動(dòng)態(tài)查找、各種常見的查找排序算法要求有深刻的理解。內(nèi)排序和外排序算法。樹和圖中遍歷算法的設(shè)計(jì)、最短路徑算法。
    3算法設(shè)計(jì)和算法評(píng)價(jià)
    算法的定義、基于磁盤訪問的算法性能分析、遞歸算法的代價(jià)分析、一般常用算法的近似分析方法以及結(jié)果、
    C語(yǔ)言程序設(shè)計(jì)
    1 C語(yǔ)言基本知識(shí)
    C語(yǔ)言的特點(diǎn)以及C語(yǔ)言程序的組成；數(shù)據(jù)類型，包括整型、實(shí)型、字符型等常量與變量和變量的賦值；用typedef定義類型；各種類型數(shù)據(jù)之間的混合運(yùn)算；各類運(yùn)算符(包括自增、自減運(yùn)算符)的運(yùn)算規(guī)則與優(yōu)先級(jí)，條件運(yùn)算符；算術(shù)表達(dá)式、關(guān)系表達(dá)式和邏輯表達(dá)式，逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式，表達(dá)式sizeof的含義。
    2語(yǔ)句
    賦值語(yǔ)句(含條件賦值語(yǔ)句)、條件語(yǔ)句(含if、if-else、switch)、循環(huán)語(yǔ)句(含while、do-while、for語(yǔ)句，包括循環(huán)嵌套和break語(yǔ)句與continue語(yǔ)句)；輸入/輸出語(yǔ)句，包括整型、實(shí)型、字符型(含字符串)等類型數(shù)據(jù)的格式輸入函數(shù)scanf和格式輸出函數(shù)printf。
    3數(shù)組
    一維數(shù)組和二維數(shù)組的定義、引用與初始化；字符數(shù)組的定義、引用與初始化，字符數(shù)組的輸入與輸出，字符串和字符串處理函數(shù)。
    4函數(shù)
    函數(shù)的定義，函數(shù)參數(shù)(形參和實(shí)參)與函數(shù)的返回值；函數(shù)的調(diào)用，包括函數(shù)的嵌套調(diào)用和函數(shù)的遞歸調(diào)用；命令行參數(shù)的基本概念，帶參數(shù)的主函數(shù)的概念和應(yīng)用。
    5宏定義
    帶參數(shù)的宏定義；包含文件的處理。
    6指針
    指針的基本概念，變量的指針與指向變量的指針變量，包括定義、引用以及指針變量作為函數(shù)參數(shù)；數(shù)組與指針，包括指向數(shù)組的指針變量的定義與賦值、通過指針引用數(shù)組元素、數(shù)組名作為函數(shù)參數(shù)；字符串與指針，指向字符串的指針變量。
    7結(jié)構(gòu)體
    結(jié)構(gòu)體的基本概念和特點(diǎn)，結(jié)構(gòu)體變量的初始化與引用；結(jié)構(gòu)體數(shù)組。
    8文件
    C文件的基本概念，文本文件的類型指針FILE與文本文件的使用方式；文本文件的打開(fopen函數(shù))與關(guān)閉(fclose函數(shù))；文本文件的狀態(tài)，包括feof函數(shù)和ferror函數(shù)；文本文件的讀/寫，包括fputc函數(shù)和fgetc函數(shù)、fgets函數(shù)與fputs函數(shù)等；文本文件的輸入函數(shù)fscanf和輸出函數(shù)fprintf。
    二、考試形式與試題結(jié)構(gòu)
    1、試卷分值：150分（數(shù)據(jù)結(jié)構(gòu)90分，C語(yǔ)言程序設(shè)計(jì)60分）
    2、考試時(shí)間：180分鐘
    3、考試形式：閉卷
    4、題型結(jié)構(gòu)：選擇題，問答題，綜合分析題。
    三、參考書目
    1、嚴(yán)蔚敏，吳偉民　《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》 清華大學(xué)出版社
    2、譚浩強(qiáng)著 《C程序設(shè)計(jì) 第三版》 清華大學(xué)出版社
    更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)