計(jì)算機(jī)程序與設(shè)計(jì)考試大綱
一、考試科目：計(jì)算機(jī)程序與設(shè)計(jì)
二、參考書(shū)目：《C程序設(shè)計(jì)》第二版，譚浩強(qiáng)著，清華大學(xué)出版社。
三、考試內(nèi)容：要求熟練掌握該書(shū)15章的內(nèi)容，特別是第2章到第13章的內(nèi)容。
第2章（算法）：算法 的不同表達(dá)形式 – 結(jié)構(gòu)化程序設(shè)計(jì)方法
第3章（數(shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式）：C的數(shù)據(jù)類(lèi)型–常量（常量和符號(hào)常量）和變量 - 整型數(shù)據(jù)（整型常量和整型變量）- 實(shí)型數(shù)據(jù)（實(shí)型常量和實(shí)型變量）- 字符型數(shù)據(jù)（字符常量和字符變量，字符數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式及其使用方法。字符串常量）- 變量賦初值 - 各類(lèi)數(shù)值型數(shù)據(jù)間的混合運(yùn)算 - 算術(shù)運(yùn)算符和算術(shù)表達(dá)式 - 賦值運(yùn)算符和賦值表達(dá)式 - 逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式
第4章（順序程序設(shè)計(jì)）：C語(yǔ)句概述 - 數(shù)據(jù)輸入輸出的概念 – 字符數(shù)據(jù)的輸入輸出（putchar函數(shù)和getchar函數(shù)）- 格式輸入與輸出 - （printf函數(shù)和scanf函數(shù)）- 順序結(jié)構(gòu)程序設(shè)計(jì)舉例
第5章（選擇結(jié)構(gòu)程序設(shè)計(jì)）：關(guān)系運(yùn)算符和關(guān)系表達(dá)式 - 邏輯運(yùn)算符和邏輯表達(dá)式 - if語(yǔ)句（三種形式、嵌套和條件運(yùn)算符）- switch 語(yǔ)句 - 選擇結(jié)構(gòu)程序舉例
第6章（循環(huán)控制）：goto語(yǔ)句以及用goto語(yǔ)句構(gòu)成循環(huán) - while語(yǔ)句 - do-while語(yǔ)句 - for語(yǔ)句 - 循環(huán)的嵌套 - 幾種循環(huán)的比較 - break語(yǔ)句和continue語(yǔ)句 - 循環(huán)語(yǔ)句程序舉例
第7章（ 數(shù)組）： 一維數(shù)組的定義和引用（定義、引用、初始化及程序舉例） - 二維數(shù)組的定義和使用（定義、引用、初始化及程序舉例）- 字符數(shù)組（定義、引用及初始化，字符串和字符串結(jié)束標(biāo)志，字符數(shù)組的輸入輸出，字符串處理函數(shù)，字符數(shù)組應(yīng)用舉例）
第8章（ 函數(shù)）： 函數(shù)定義的一般形式 - 函數(shù)參數(shù)和函數(shù)的值（形式參數(shù)和實(shí)際參數(shù)，函數(shù)的返回值）- 函數(shù)的調(diào)用（函數(shù)調(diào)用的一般形式，函數(shù)調(diào)用的方式，對(duì)被調(diào)用函數(shù)的聲明和函數(shù)原型）- 函數(shù)的嵌套調(diào)用 – 函數(shù)的遞歸調(diào)用）- 數(shù)組作為函數(shù)參數(shù) - 局部變量和全局變量 – 變量的存儲(chǔ)類(lèi)別（動(dòng)態(tài)存儲(chǔ)方式和靜態(tài)存儲(chǔ)方式， auto 變量 , 用 static 聲明局部變量， register 變量，用 extern 聲明外部變量，用 static 聲明外部變量，變量的聲明和定義） - 內(nèi)部函數(shù)和外部函數(shù) – 如何運(yùn)行多文件的程序
第9章（預(yù)處理命令）：宏定義（不帶參數(shù)的宏定義，帶參數(shù)的宏定義）- 文件包含處理 - 條件編譯
第10章（指針）：地址和指針的概念 - 變量的指針和指向變量的指針變量（指針變量的定義和引用，指針變量作為函數(shù)的參數(shù)）- 數(shù)組的指針和指向數(shù)組的指針變量（指向數(shù)組元素的指針，通過(guò)指針引用數(shù)組元素，數(shù)組名作為函數(shù)的參數(shù)，指向多維數(shù)組的指針和指針變量）- 字符串的指針和指向字符串的指針變量（字符串的表示形式，字符串指針作為函數(shù)參數(shù)，字符指針變量與字符數(shù)組）- 函數(shù)的指針和指向函數(shù)的指針變量（用函數(shù)指針變量調(diào)用函數(shù)，用指向函數(shù)的指針作函數(shù)參數(shù)，返回指針值的函數(shù)） - 指針數(shù)組和指向指針的指針（指針數(shù)組的概念，指向指針的指針，指針數(shù)組作main函數(shù)的形參）- 有關(guān)指針的數(shù)據(jù)類(lèi)型和指針運(yùn)算的小結(jié)
第11章（結(jié)構(gòu)體與共用體）：定義結(jié)構(gòu)體類(lèi)型變量的方法 - 結(jié)構(gòu)體變量的引用 - 結(jié)構(gòu)體變量的初始化 - 結(jié)構(gòu)體數(shù)組（定義、初始化和應(yīng)用舉例）- 指向結(jié)構(gòu)體類(lèi)型數(shù)據(jù)的指針（指向結(jié)構(gòu)體變量的指針，指向結(jié)構(gòu)體數(shù)組的指針，用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體的指針作函數(shù)參數(shù)）- 用指針處理鏈表（簡(jiǎn)單鏈表，處理動(dòng)態(tài)鏈表所需要的函數(shù)，建立動(dòng)態(tài)鏈表，輸出鏈表，對(duì)鏈表的刪除操作，對(duì)鏈表的插入操作，對(duì)鏈表的綜合操作）- 共用體（概念、引用方式及共用體類(lèi)型數(shù)據(jù)的特點(diǎn)）- 枚舉類(lèi)型 - 用typedef定義類(lèi)型
第12章（位運(yùn)算）：位運(yùn)算符和位運(yùn)算 – 位運(yùn)算舉例 – 位段
第13章（文件）： C文件概述 - 文件類(lèi)型指針 - 文件的打開(kāi)與關(guān)閉（fopen函數(shù)和fclose函數(shù)）- 文件的讀寫(xiě)（fputc函數(shù)和fgetc函數(shù)，fread和fwrite 函數(shù)，fprintf函數(shù)和fscanf函數(shù)，其它讀寫(xiě)函數(shù)）- 文件的定位（ r ewind函數(shù)，fseek函數(shù)和隨機(jī)讀寫(xiě)，ftell函數(shù) ） - 出錯(cuò)的檢測(cè) ( ferror函數(shù)，clearerr函數(shù) ) – 文件輸入輸出小結(jié)
四、考試方式
1 、選擇題： A) 、 B) 、 C) 、 D) 四個(gè)選項(xiàng)中選出正確的答案。
2 、填空題：根據(jù)上下文填入合適的內(nèi)容。
3 、編程錯(cuò)誤改正 題：找出程序中的錯(cuò)誤并改正之。
4 、簡(jiǎn)答題：
5 、編程題
單位代碼:80018
地址:南京市太平門(mén)外板倉(cāng)街188號(hào)
郵編:210042 http://www.niaot.ac.cn/
聯(lián)系人:王嵐
電話:025-85482261
傳真:025-85405562
E-mail:lwang@niaot.ac.cn
一、考試科目：計(jì)算機(jī)程序與設(shè)計(jì)
二、參考書(shū)目：《C程序設(shè)計(jì)》第二版，譚浩強(qiáng)著，清華大學(xué)出版社。
三、考試內(nèi)容：要求熟練掌握該書(shū)15章的內(nèi)容，特別是第2章到第13章的內(nèi)容。
第2章（算法）：算法 的不同表達(dá)形式 – 結(jié)構(gòu)化程序設(shè)計(jì)方法
第3章（數(shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式）：C的數(shù)據(jù)類(lèi)型–常量（常量和符號(hào)常量）和變量 - 整型數(shù)據(jù)（整型常量和整型變量）- 實(shí)型數(shù)據(jù)（實(shí)型常量和實(shí)型變量）- 字符型數(shù)據(jù)（字符常量和字符變量，字符數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式及其使用方法。字符串常量）- 變量賦初值 - 各類(lèi)數(shù)值型數(shù)據(jù)間的混合運(yùn)算 - 算術(shù)運(yùn)算符和算術(shù)表達(dá)式 - 賦值運(yùn)算符和賦值表達(dá)式 - 逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式
第4章（順序程序設(shè)計(jì)）：C語(yǔ)句概述 - 數(shù)據(jù)輸入輸出的概念 – 字符數(shù)據(jù)的輸入輸出（putchar函數(shù)和getchar函數(shù)）- 格式輸入與輸出 - （printf函數(shù)和scanf函數(shù)）- 順序結(jié)構(gòu)程序設(shè)計(jì)舉例
第5章（選擇結(jié)構(gòu)程序設(shè)計(jì)）：關(guān)系運(yùn)算符和關(guān)系表達(dá)式 - 邏輯運(yùn)算符和邏輯表達(dá)式 - if語(yǔ)句（三種形式、嵌套和條件運(yùn)算符）- switch 語(yǔ)句 - 選擇結(jié)構(gòu)程序舉例
第6章（循環(huán)控制）：goto語(yǔ)句以及用goto語(yǔ)句構(gòu)成循環(huán) - while語(yǔ)句 - do-while語(yǔ)句 - for語(yǔ)句 - 循環(huán)的嵌套 - 幾種循環(huán)的比較 - break語(yǔ)句和continue語(yǔ)句 - 循環(huán)語(yǔ)句程序舉例
第7章（ 數(shù)組）： 一維數(shù)組的定義和引用（定義、引用、初始化及程序舉例） - 二維數(shù)組的定義和使用（定義、引用、初始化及程序舉例）- 字符數(shù)組（定義、引用及初始化，字符串和字符串結(jié)束標(biāo)志，字符數(shù)組的輸入輸出，字符串處理函數(shù)，字符數(shù)組應(yīng)用舉例）
第8章（ 函數(shù)）： 函數(shù)定義的一般形式 - 函數(shù)參數(shù)和函數(shù)的值（形式參數(shù)和實(shí)際參數(shù)，函數(shù)的返回值）- 函數(shù)的調(diào)用（函數(shù)調(diào)用的一般形式，函數(shù)調(diào)用的方式，對(duì)被調(diào)用函數(shù)的聲明和函數(shù)原型）- 函數(shù)的嵌套調(diào)用 – 函數(shù)的遞歸調(diào)用）- 數(shù)組作為函數(shù)參數(shù) - 局部變量和全局變量 – 變量的存儲(chǔ)類(lèi)別（動(dòng)態(tài)存儲(chǔ)方式和靜態(tài)存儲(chǔ)方式， auto 變量 , 用 static 聲明局部變量， register 變量，用 extern 聲明外部變量，用 static 聲明外部變量，變量的聲明和定義） - 內(nèi)部函數(shù)和外部函數(shù) – 如何運(yùn)行多文件的程序
第9章（預(yù)處理命令）：宏定義（不帶參數(shù)的宏定義，帶參數(shù)的宏定義）- 文件包含處理 - 條件編譯
第10章（指針）：地址和指針的概念 - 變量的指針和指向變量的指針變量（指針變量的定義和引用，指針變量作為函數(shù)的參數(shù)）- 數(shù)組的指針和指向數(shù)組的指針變量（指向數(shù)組元素的指針，通過(guò)指針引用數(shù)組元素，數(shù)組名作為函數(shù)的參數(shù)，指向多維數(shù)組的指針和指針變量）- 字符串的指針和指向字符串的指針變量（字符串的表示形式，字符串指針作為函數(shù)參數(shù)，字符指針變量與字符數(shù)組）- 函數(shù)的指針和指向函數(shù)的指針變量（用函數(shù)指針變量調(diào)用函數(shù)，用指向函數(shù)的指針作函數(shù)參數(shù)，返回指針值的函數(shù)） - 指針數(shù)組和指向指針的指針（指針數(shù)組的概念，指向指針的指針，指針數(shù)組作main函數(shù)的形參）- 有關(guān)指針的數(shù)據(jù)類(lèi)型和指針運(yùn)算的小結(jié)
第11章（結(jié)構(gòu)體與共用體）：定義結(jié)構(gòu)體類(lèi)型變量的方法 - 結(jié)構(gòu)體變量的引用 - 結(jié)構(gòu)體變量的初始化 - 結(jié)構(gòu)體數(shù)組（定義、初始化和應(yīng)用舉例）- 指向結(jié)構(gòu)體類(lèi)型數(shù)據(jù)的指針（指向結(jié)構(gòu)體變量的指針，指向結(jié)構(gòu)體數(shù)組的指針，用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體的指針作函數(shù)參數(shù)）- 用指針處理鏈表（簡(jiǎn)單鏈表，處理動(dòng)態(tài)鏈表所需要的函數(shù)，建立動(dòng)態(tài)鏈表，輸出鏈表，對(duì)鏈表的刪除操作，對(duì)鏈表的插入操作，對(duì)鏈表的綜合操作）- 共用體（概念、引用方式及共用體類(lèi)型數(shù)據(jù)的特點(diǎn)）- 枚舉類(lèi)型 - 用typedef定義類(lèi)型
第12章（位運(yùn)算）：位運(yùn)算符和位運(yùn)算 – 位運(yùn)算舉例 – 位段
第13章（文件）： C文件概述 - 文件類(lèi)型指針 - 文件的打開(kāi)與關(guān)閉（fopen函數(shù)和fclose函數(shù)）- 文件的讀寫(xiě)（fputc函數(shù)和fgetc函數(shù)，fread和fwrite 函數(shù)，fprintf函數(shù)和fscanf函數(shù)，其它讀寫(xiě)函數(shù)）- 文件的定位（ r ewind函數(shù)，fseek函數(shù)和隨機(jī)讀寫(xiě)，ftell函數(shù) ） - 出錯(cuò)的檢測(cè) ( ferror函數(shù)，clearerr函數(shù) ) – 文件輸入輸出小結(jié)
四、考試方式
1 、選擇題： A) 、 B) 、 C) 、 D) 四個(gè)選項(xiàng)中選出正確的答案。
2 、填空題：根據(jù)上下文填入合適的內(nèi)容。
3 、編程錯(cuò)誤改正 題：找出程序中的錯(cuò)誤并改正之。
4 、簡(jiǎn)答題：
5 、編程題
單位代碼:80018
地址:南京市太平門(mén)外板倉(cāng)街188號(hào)
郵編:210042 http://www.niaot.ac.cn/
聯(lián)系人:王嵐
電話:025-85482261
傳真:025-85405562
E-mail:lwang@niaot.ac.cn