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

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

湖北專升本網(wǎng)獲悉，2015年黃岡師范學(xué)院普通專升本《C程序設(shè)計(jì)》考試大綱如下：

《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%