2014年黃岡師范學(xué)院專升本《C程序設(shè)計(jì)》考試大綱

黃岡師范學(xué)院
2014年專升本《C程序設(shè)計(jì)》考試大綱

一、總體要求：
1．了解高級(jí)程序設(shè)計(jì)語(yǔ)言的結(jié)構(gòu)，掌握C語(yǔ)言的基本語(yǔ)法、基本的程序設(shè)計(jì)過(guò)程和技巧。
2．掌握基本的分析問(wèn)題和利用計(jì)算機(jī)求解問(wèn)題的能力，具備初步的高級(jí)語(yǔ)言程序設(shè)計(jì)能力。
二、考核知識(shí)點(diǎn)
1、數(shù)據(jù)定義
數(shù)據(jù)定義包括數(shù)據(jù)類型和存儲(chǔ)類別
(1)基本類型
基本類型指整型、實(shí)型和字符型
① 常量
熟練掌握各種表示形式的整數(shù)、實(shí)數(shù)、字符常量和字符串常量，符號(hào)常量的定義和使用。
包括整數(shù)的十進(jìn)制、八進(jìn)制和十六進(jìn)制的表示形式、長(zhǎng)整型常量和無(wú)符號(hào)型常量的表示形式，實(shí)數(shù)的浮點(diǎn)表示法和科學(xué)記數(shù)法，字符的轉(zhuǎn)義序列，常用符號(hào)常量的含義（如NULL、EOF等）
② 變量
熟練掌握變量的定義和初始化
(2)構(gòu)造類型
構(gòu)造類型包括數(shù)組和結(jié)構(gòu)
① 數(shù)組
熟練掌握一維和二維數(shù)組的定義和初始化，數(shù)組元素的引用。
包括一維字符數(shù)組和字符串，二維字符數(shù)組和字符串?dāng)?shù)組
② 結(jié)構(gòu)
熟練掌握結(jié)構(gòu)類型的定義，結(jié)構(gòu)變量的定義和初始化，結(jié)構(gòu)變量成員的引用。
(3) 指針
① 熟練掌握指針和地址的概念
② 熟練掌握指針變量的定義和初始化
③ 熟練掌握通過(guò)指針引用指向?qū)嶓w
(4) 構(gòu)造類型和指針類型的混合定義及應(yīng)用
① 熟練掌握指針、數(shù)組和地址間的關(guān)系
② 熟練掌握指針數(shù)組
③ 熟練掌握結(jié)構(gòu)數(shù)組
④ 熟練掌握結(jié)構(gòu)指針
⑤ 掌握結(jié)構(gòu)中含指針或數(shù)組
⑥ 掌握嵌套結(jié)構(gòu)
⑦ 掌握指向指針的指針（二級(jí)）
⑧ 單向鏈表:掌握單向鏈表的建立和遍歷,了解插入和刪除單向鏈表中的一個(gè)節(jié)點(diǎn)
(5) 空類型
掌握空類型的定義和使用
(6) 變量的存儲(chǔ)類別、作用域和生存期
① 掌握變量的存儲(chǔ)類別
auto 自動(dòng)型、static 靜態(tài)型
② 掌握全局變量和局部變量
注意區(qū)分：自動(dòng)局部變量和靜態(tài)局部變量
2、運(yùn)算及流程控制
(1)基本運(yùn)算
包括算術(shù)運(yùn)算（含自增、自減操作）、關(guān)系運(yùn)算、邏輯運(yùn)算、條件運(yùn)算、賦值運(yùn)算。
熟練掌握運(yùn)算符的功能
熟練掌握運(yùn)算符的優(yōu)先級(jí)和結(jié)合方向
熟練掌握隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換
(2)表達(dá)式
熟練掌握各類表達(dá)式的組成規(guī)則和計(jì)算過(guò)程
(3)語(yǔ)句
① 熟練掌握表達(dá)式語(yǔ)句、空語(yǔ)句、復(fù)合語(yǔ)句；

② 熟練掌握簡(jiǎn)單控制語(yǔ)句（break、continue、return）；

③ 熟練掌握選擇控制語(yǔ)句(if、switch)
④ 熟練掌握重復(fù)控制語(yǔ)句(for、while、do—while);
3、程序結(jié)構(gòu)和函數(shù)
(1)程序結(jié)構(gòu)
熟練掌握main函數(shù)與其他函數(shù)之間的關(guān)系
包括標(biāo)準(zhǔn)庫(kù)函數(shù)和自定義函數(shù)
(2)函數(shù)的定義
① 熟練掌握函數(shù)定義的ANSI C格式
② 熟練掌握函數(shù)的參數(shù)（形式參數(shù)和實(shí)在參數(shù)）及參數(shù)傳遞
包括指針作為函數(shù)的參數(shù)
③ 熟練掌握函數(shù)的返回值
(3)函數(shù)的調(diào)用
① 函數(shù)調(diào)用的一般格式
熟練掌握通過(guò)函數(shù)名調(diào)用函數(shù)
② 掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用
③ 熟練掌握標(biāo)準(zhǔn)庫(kù)函數(shù)的調(diào)用
常用數(shù)學(xué)函數(shù)：cos、sqrt、pow、exp、fabs、log、log10等
常用字符函數(shù)：isalnum、isalpha、isdigit、islower、toupper等
常用字符串函數(shù)：strcpy、strcmp、strcat、strlen等
4、編譯預(yù)處理和命令行參數(shù)
(1)熟練掌握編譯預(yù)處理的基本概念
(2)掌握宏定義
(3)掌握文件包含
5、常用算法
以下算法針對(duì)本大綱中列出的各種數(shù)據(jù)結(jié)構(gòu)
(1)分類（排序）算法
冒泡、選擇、插入
(2)檢索（查找）算法
① 無(wú)序數(shù)據(jù)序列的查找（見(jiàn)遍歷算法）
② 有序數(shù)據(jù)序列的查找：二分法
(3)遍歷算法
① 一維數(shù)組和二維數(shù)組的遍歷
② 單向鏈表的遍歷
(4)簡(jiǎn)單的數(shù)值計(jì)算方法：如多項(xiàng)式函數(shù)的計(jì)算
(5)其它基本算法：如進(jìn)制轉(zhuǎn)換 教材：C程序設(shè)計(jì)，譚浩強(qiáng)，清華大學(xué)出版社
試卷結(jié)構(gòu)（C語(yǔ)言部分，100分）
試卷題型比例：
選擇題 約40%
填空題 約30%
程序理解題 約30%