重慶交通大學(xué)

《C語言程序設(shè)計(jì)》大綱

(研究生復(fù)試用)

一.考核說明

1.考試用參考書：

《C語言程序設(shè)計(jì)教程》劉玲等清華大學(xué)出版社出版。

《C語言程序設(shè)計(jì)教程》楊路明主編北京郵電大學(xué)出版社出版。

2.考核要求：

1)掌握C語言的基本知識(shí)，包括C語言的功能和語法。

2)具備C語言程序設(shè)計(jì)能力，能熟練地閱讀、理解和編寫簡短的C程序。

3)熟練掌握結(jié)構(gòu)化程序設(shè)計(jì)的方法。

4)掌握程序設(shè)計(jì)中常用的基本算法。

3.命題原則

1)在考核說明所規(guī)定的知識(shí)范圍內(nèi)命題。

2)試題的考察要求覆蓋面廣、區(qū)分度高。

3)試題兼顧各個(gè)能力層次，試題的難易程度和題量適當(dāng)。

4.試題題型

改錯(cuò)題：給出問題，同時(shí)給出解決該問題的程序，但程序中存在錯(cuò)誤，改正其中的錯(cuò)誤。

程序填空題：給出問題，同時(shí)給出解決該問題的程序，但程序中存在部分缺失，要求考生補(bǔ)充填寫完整。

編程題：根據(jù)題目，綜合運(yùn)用知識(shí)編寫完整的程序。

二.考核內(nèi)容和要求

1.C語言概述：

C語言的特點(diǎn)，C語言程序的組成，C語言中數(shù)的表示，C語言的結(jié)構(gòu)。

2.數(shù)據(jù)類型、運(yùn)算符與表達(dá)式：

C語言的基本數(shù)據(jù)類型，標(biāo)識(shí)符,變量和符號(hào)常量。整型、長整型、短整型、無符號(hào)整型數(shù)、單精度、雙精度浮點(diǎn)數(shù)的定義與存儲(chǔ)特點(diǎn)。字符型數(shù)據(jù)的的定義與存儲(chǔ)特點(diǎn)，整型數(shù)據(jù)與字符型數(shù)據(jù)間的關(guān)系。定義變量的同時(shí)賦初值的方法。不同類型數(shù)據(jù)間的混合運(yùn)算規(guī)則。不同運(yùn)算符(算術(shù)、關(guān)系、邏輯運(yùn)算符等)的使用特點(diǎn)、每種運(yùn)算符的優(yōu)先級(jí)與結(jié)合性。各種表達(dá)式的含義與使用要點(diǎn)。

3.順序程序結(jié)構(gòu)設(shè)計(jì)：

C語言程序的構(gòu)成方式，C程序的順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。賦值語句構(gòu)成與使用要點(diǎn)。格式輸入/輸出函數(shù)的使用方法及編寫簡單的順序結(jié)構(gòu)程序。

4.選擇結(jié)構(gòu)程序設(shè)計(jì)：

分支的概念，流程圖，利用IF語句的三種形式和SWITCH語句描述分支程序，IF語句的基本結(jié)構(gòu)及嵌套。

5.循環(huán)控制：

循環(huán)程序概念，循環(huán)程序設(shè)計(jì)方法，循環(huán)嵌套。WHILE語句與DOWHILE語句的結(jié)構(gòu)與使用方法。FOR語句的結(jié)構(gòu)及使用方法。區(qū)分FOR語句、DO…WHILE語句與WHILE語句三者的不同。BREAK語句和CONTINUE的應(yīng)用及其區(qū)別。

6.數(shù)組：

一維和二維數(shù)組的定義，元素的引用方法。二維數(shù)組的實(shí)際意義。字符數(shù)組與字符串的概念與定義方法，常用的字符串處理函數(shù)。應(yīng)用數(shù)組進(jìn)行應(yīng)用程序的設(shè)計(jì)的一般方法與典型算法。

7.函數(shù)：

函數(shù)的概念及功能。函數(shù)定義的一般形式。函數(shù)的形參與實(shí)參的對(duì)應(yīng)關(guān)系、參數(shù)傳遞方法及函數(shù)返回值的概念。函數(shù)調(diào)用的幾種形式。函數(shù)嵌套調(diào)用的一般過程。函數(shù)遞歸調(diào)用的幾種形式。數(shù)組名作為函數(shù)參數(shù)的特點(diǎn)。局部變量與全局變量的概念及它們的使用特點(diǎn)。動(dòng)態(tài)存儲(chǔ)變量與靜態(tài)存儲(chǔ)變量的含義，會(huì)正確識(shí)別和使用。內(nèi)部函數(shù)與外部函數(shù)的含義。

8.編譯預(yù)處理：

預(yù)編譯的概念，宏定義的方法。“文件包含”與預(yù)處理的應(yīng)用。條件編譯的幾種形式。

9.指針：

指針概念、指針變量的定義和應(yīng)用，指針變量作為函數(shù)參數(shù)的用法。指向數(shù)組的指針與指向數(shù)組的指針變量的概念、定義和應(yīng)用。指向字符串的指針的定義和應(yīng)用。指向函數(shù)的指針的定義和用法。返回指針值的函數(shù)的定義和應(yīng)用及與指向函數(shù)的指針變量的區(qū)別。指針數(shù)組的定義和應(yīng)用，指針的指針的定義和應(yīng)用及與指針數(shù)組與指向數(shù)組的指針變量的區(qū)別。

10.結(jié)構(gòu)體：

結(jié)構(gòu)體的意義，結(jié)構(gòu)體類型變量的定義方法。結(jié)構(gòu)體類型變量的引用方法。結(jié)構(gòu)體類型變量如何在定義的同時(shí)初始化。

結(jié)構(gòu)體數(shù)組的定義和數(shù)組元素的引用。指向結(jié)構(gòu)體類型數(shù)據(jù)的指針的概念及使用。鏈表結(jié)點(diǎn)的結(jié)構(gòu)形式，鏈表的基本操作。

11.文件：

文件概念，文件類型指針的定義和含義。文件操作的相關(guān)標(biāo)準(zhǔn)函數(shù)。文件定位的操作及相關(guān)的標(biāo)準(zhǔn)函數(shù)。出錯(cuò)檢測函數(shù)的作用。

輸入/輸出的方法。了解用戶自定義的輸入/輸出方法。