Ⅰ.考試性質(zhì)

《程序設(shè)計基礎(chǔ)》是信息技術(shù)(IT)類專業(yè)的一門學(xué)科核心基礎(chǔ)課，是培養(yǎng)學(xué)生掌握程序設(shè)計思維、理念、方法的入門課程，其代表語言為C語言。

熟悉程序設(shè)計思維和理念，掌握C語言程序設(shè)計的最基本的知識、技術(shù)和方法，具備最基本的程序設(shè)計能力是?？茖W(xué)生進入本科學(xué)習(xí)必備要素，也是進一步學(xué)習(xí)其他程序設(shè)計課程和進行軟件開發(fā)的基礎(chǔ)。

本課程考試在考核上述必備要素的基礎(chǔ)上，選拔成績合格的專科生進入學(xué)校本科高年級階段修讀。符合條件者還將獲得計算機科學(xué)與技術(shù)專業(yè)工學(xué)學(xué)士學(xué)位。

Ⅱ.考試內(nèi)容及要求

一考試基本要求

《程序設(shè)計基礎(chǔ)》課程考試要求學(xué)生初步掌握C語言程序設(shè)計的知識和技能，即C語言程序設(shè)計的基本概念;C程序的基本結(jié)構(gòu);C語言的語法、句法;能熟練地閱讀、理解簡短的C語言程序;會分析一般性、典型的應(yīng)用問題，確定其算法并編寫相應(yīng)程序。

二、考核知識點及考核要求

本大綱的考核要求分為“識記”、“領(lǐng)會”、“應(yīng)用”三個層次，具體含義是：

識記：能正確認識和表達名詞，能解釋有關(guān)的概念、知識的含義。

領(lǐng)會：在識記的基礎(chǔ)上，能掌握基本原理、基本方法，能掌握有關(guān)概念、原理、方法的區(qū)別與聯(lián)系。

應(yīng)用：在理解的基礎(chǔ)上，能運用基本概念、基本理論、基本方法分析和解決一般性理論問題和應(yīng)用問題。

專題一C語言程序設(shè)計及算法

一、考核知識點

1、C語言及其特點

2、C程序結(jié)構(gòu)

3、C程序的編譯與運行

4、程序=算法(對操作的描述)+數(shù)據(jù)結(jié)構(gòu)(對數(shù)據(jù)的描述)

5、算法的三種表示方法：自然語言法、流程圖法、偽代碼法。

二、考核要求

1、識記

(1)C語言及其特點

(2)程序=算法(對操作的描述)+數(shù)據(jù)結(jié)構(gòu)(對數(shù)據(jù)的描述)

(3)結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

(4)認識流程圖的各種框圖

2、領(lǐng)會

(1)算法的意義

(2)流程圖表示算法的思路

(3)結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)的區(qū)別

3、應(yīng)用

(1)書寫最簡單C語言程序

(2)會進行C程序的編輯、編譯與運行

專題二數(shù)據(jù)類型、運算符和表達式

一、考核知識點

1、C語言字符集

2、常量與變量的表示和書寫

3、常量與變量的取值范圍

4、運算符的書寫和意義

5、表達式的構(gòu)成

6、表達式求值

二、考核要求

1、識記

(1)常用數(shù)據(jù)類型：整型、字符型、實型、數(shù)組、指針的認識;變量及標識符的命名規(guī)則

(2)整型、字符型、單精度實型數(shù)據(jù)的取值范圍

(3)算術(shù)運算符;賦值運算符;逗號運算符的認知及其運算法則

(4)字符常量;英文字符的ASCII碼;轉(zhuǎn)義字符;字符變量的定義

(5)自增、自減運算符認知和運算法則

(6)C語言表達式的意義和構(gòu)成

2、領(lǐng)會

(1)賦值運算符“=”的操作過程

(2)字符與字符串的區(qū)別，字符與字符串的賦值方法

(3)數(shù)據(jù)的取值范圍及變量值溢出

(4)賦值運算“=”與值相等“==”的區(qū)別;如何交換兩個變量的值

(5)自增運算、自減運算的前置及后置的區(qū)別

(6)算術(shù)表達式運算順序

(7)混合運算時如何確定表達式值得類型

3、應(yīng)用

(1)能根據(jù)數(shù)據(jù)類型正確定義變量

(2)會定義字符和字符串

(3)能正確書寫算術(shù)表達式

(4)會進行賦值、算術(shù)、逗號、自增和自減運算

(5)掌握賦值數(shù)據(jù)類型轉(zhuǎn)換規(guī)則，會對一般算術(shù)表達式和簡單逗號表達式求值

專題三順序程序設(shè)計和格式化輸入、輸出

一、考核知識點

1、C語句書寫規(guī)則和分類

2、格式輸出函數(shù)printf認識和作用

3、格式輸入函數(shù)scanf認識和作用，“&“符號的意義

4、順序程序執(zhí)行過程

5、字符輸入、輸出函數(shù)

二、考核要求

1、識記

(1)printf及其格式控制符%d、%ld、%c、%f認識，輸出表列中表項的計算順序(自右向左。)

(2)scanf及其格式控制符%d、%c、%f、%s;認識，鍵盤輸入時數(shù)據(jù)的分隔，控制字符串中的非格式字符

2、領(lǐng)會

(1)“&“符號的意義

(2)printf及其格式控制符%d、%ld、%c、%f的作用

(3)scanf及其格式控制符%d、%c、%f、%s的作用

3、應(yīng)用

(1)會使用printf函數(shù)輸出數(shù)據(jù)

(2)會使用scanf函數(shù)輸出數(shù)據(jù)

(3)會使用putchar函數(shù)和getchar函數(shù)輸出、輸入字符

專題四選擇結(jié)構(gòu)程序與循環(huán)結(jié)構(gòu)程序

一、考核知識點

1、關(guān)系運算符和表達式

2、邏輯運算符和邏輯表達式

3、if語句和if…else…語句

4、if語句嵌套

5、switch多分支選擇結(jié)構(gòu)和break語句

6、條件運算符和條件表達式

7、循環(huán)結(jié)構(gòu)程序的構(gòu)成，

8、while循環(huán)

9、do……while循環(huán)

10、for循環(huán)，for循環(huán)中的三個表達式

11、二重循環(huán)

12、循環(huán)的中斷退出(break)和本次循環(huán)的提前結(jié)束(continue)

二、考核要求

1、識記

(1)六種關(guān)系運算符及其運算優(yōu)先級

(2)邏輯運算符(&&、||、!)的理解，邏輯表達式的書寫

(3)條件運算符(?:)

(4)邏輯表達式的值：

系統(tǒng)在輸出邏輯表達式值時，以數(shù)值1代表“真”，以0代表“假”

而在輸入一個值讓系統(tǒng)判斷“真”、“假”時，以0代表“假”，以非0代表“真”

(5)if語句的書寫格式

(6)while、do—while、for語句的書寫格式

(7)for循環(huán)中三個表達式(循環(huán)變量賦值表達式，循環(huán)條件表達式，循環(huán)變量增值表達式)的構(gòu)成規(guī)則

2、領(lǐng)會

(1)賦值運算符=和關(guān)系運算符==的區(qū)分

(2)邏輯運算與算術(shù)運算的區(qū)別

(3)邏輯表達式的求值過程

(4)條件表達式的求值過程(自右向左);如：a>b?a:c>d?c:d相當于：a>b?a:(c>d?c:d)

(5)if語句

單選擇if語句“if(表達式)語句;”的執(zhí)行過程

雙選擇if語句“if(表達式)語句1;else語句2;”的執(zhí)行過程，程序分支后的匯合點

(6)對稱if語句與條件表達式的互換

(7)嵌套if語句中else與if的配對規(guī)則

(8)switch結(jié)構(gòu)和break語句，switch結(jié)構(gòu)執(zhí)行過程

(9)條件循環(huán)(while循環(huán)和dowhile循環(huán))執(zhí)行過程，兩種循環(huán)的區(qū)別

(10)計數(shù)循環(huán)(for循環(huán))for循環(huán)的執(zhí)行過程及循環(huán)次數(shù);for循環(huán)中三個表達式(循環(huán)變量賦值表達式，循環(huán)條件表達式，循環(huán)變量增值表達式)的構(gòu)成規(guī)則與注意事項

(11)死循環(huán)發(fā)生的條件，如何避免死循環(huán)

(12)循環(huán)的中斷退出(break)和本次循環(huán)的提前結(jié)束(continue)的執(zhí)行路線

3、應(yīng)用

(1)會求邏輯表達式的值

(2)依據(jù)漢語表述書寫邏輯表達式，例如：閏年的判斷、判斷一個字符是大寫或小寫字母。

(3)單選擇if語句結(jié)構(gòu)程序和雙選擇if語句結(jié)構(gòu)程序的閱讀及編寫

(4)條件循環(huán)(while循環(huán)和dowhile循環(huán))和計數(shù)循環(huán)(for循環(huán))程序的閱讀及編寫

(5)二重循環(huán)結(jié)構(gòu)程序閱讀和編寫

(6)典型應(yīng)用程序例

專題五函數(shù)

一、考核知識點

1、程序模塊與函數(shù)

2、函數(shù)的定義與分類

3、函數(shù)的調(diào)用與返回

4、被調(diào)用函數(shù)的聲明和函數(shù)原型

5、形式參數(shù)和實際參數(shù)

6、函數(shù)的嵌套調(diào)用

7、數(shù)組元素和數(shù)組名作為函數(shù)參數(shù)

8、局部變量和全局變量

9、變量的作用域和生存期

10、變量的聲明和定義

11、內(nèi)部函數(shù)和外部函數(shù)

二、考核要求

1、識記

(1)C程序的構(gòu)成，main()函數(shù)

(2)函數(shù)定義與被調(diào)函數(shù)的聲明

(3)標準函數(shù)(庫函數(shù))與用戶自定義函數(shù)

(4)函數(shù)值與函數(shù)的參數(shù)

(5)形參和實參的定義，實參和形參在數(shù)量上，類型上，順序上應(yīng)嚴格一致。

(6)局部變量和全局變量的定義

(7)變量的作用域和生存期

(8)變量的聲明

(9)內(nèi)部函數(shù)和外部函數(shù)定義

2、領(lǐng)會

(1)多函數(shù)構(gòu)成的C程序的執(zhí)行過程

(2)變量為什么要聲明?會聲明局部變量和全局變量

(3)為什么要聲明被調(diào)函數(shù)?如何聲明被調(diào)函數(shù)?

(4)函數(shù)的調(diào)用與返回的執(zhí)行過程

(5)形參和實參如何結(jié)合并傳遞數(shù)值?

(6)函數(shù)的返回值的類型

(7)函數(shù)調(diào)用的三種形式：

函數(shù)語句(無函數(shù)值返回);

函數(shù)表達式(被調(diào)函數(shù)作為表達式中的一項參加運算);

函數(shù)實參(被調(diào)函數(shù)作為另一函數(shù)實參);

(8)數(shù)組元素和數(shù)組名作為函數(shù)參數(shù)時的“傳值”和“傳址”，“傳值”的單向性和“傳址”時實現(xiàn)數(shù)值傳遞的雙向性。

(9)理解變量的作用域和生存期

3、應(yīng)用

(1)能正確定義函數(shù)、定義形參和實參

(2)會編寫多函數(shù)構(gòu)成的程序

(3)熟悉典型程序例

專題六數(shù)組和指針

一、考核知識點

1、一維數(shù)組定義和引用

2、二維數(shù)組定義和引用

3、字符數(shù)組

4、指針即是變量在內(nèi)存中的首地址

5、指針變量

6、通過指針引用數(shù)組

7、通過指針引用字符串

8、指向函數(shù)的指針

9、返回指針值的函數(shù)

10、指針數(shù)組

二、考核要求

1、識記

(1)數(shù)組的定義：數(shù)組是一組同類型數(shù)據(jù)的有序集合

(2)一維數(shù)組的定義

(3)二維數(shù)組的定義

(4)字符數(shù)組的定義，字符數(shù)組的初始化

(5)字符串的賦值，字符串的結(jié)束標志

(6)字符串函數(shù)：strcat、strcpy、strcmp、strlen、strlwr、strupr

(7)變量的屬性

一個變量有如下幾個屬性：

變量名

變量值(類型)

變量存儲地址-------指針

變量作用域

變量生存期

①指針其實就是變量的地址。

②地址也是一種數(shù)據(jù)類型，它可以存放在一種特殊的變量-----“指針變量”中

③定義指針的目的是為了通過指針去訪問變量(存取變量的值)。

(8)指針和指針變量區(qū)別

(9)指針運算符“*”

(10)取變量地址運算符“&”

(11)指針變量的定義

定義包括三個內(nèi)容：●定義變量為一個指針變量

●指針變量的名稱

●指針所指向的變量的數(shù)據(jù)類型

(12)由指針作為數(shù)組元素構(gòu)成的指針數(shù)組

2、領(lǐng)會

(1)一維數(shù)組名中存放數(shù)組的首地址，一維數(shù)組的長度，下標的起止范圍

(2)二維數(shù)組名中存放數(shù)組的首地址，二維數(shù)組元素的輸入與輸出、下標的起止范圍

(3)數(shù)組名與指針的關(guān)系

(4)二維數(shù)組的行指針

(5)字符串的實際長度與存儲長度，字符串函數(shù)的一些使用規(guī)則：

例如：

if(字符串1和字符串2相同)返回函數(shù)值為0。

If(字符串1>字符串2)返回函數(shù)值為正數(shù),其值是ASCII碼的差值。

If(字符串1<字符串2)返回函數(shù)值為負數(shù),其值也是ASCII碼的差值。

(6)變量的訪問

①直接訪問方式

按變量地址(程序編譯后，變量名就成為了內(nèi)存地址)存取變量值的方式稱為直接訪問方式。如語句：printf(“%d”,i);scanf(“%d”,&i);

②間接訪問方式

假設(shè)已經(jīng)用int*p;定義了指針變量p，其中存放著整型變量i的地址(如：2000H)。而指針變量本身被分配到內(nèi)存單元3010H和3011H存放。

通過執(zhí)行語句“p=&i;”將整型變量i的地址存放到指針變量p中，即p的值為變量i所對應(yīng)的內(nèi)存單元的起始地址2000H?，F(xiàn)在要存取i的值可以這樣做：

找到存放i的地址的內(nèi)存單元地址(3010H和3011H)，從中取出變量i的地址值2000H，對2000H和2001H單元進行存取——這就稱為間接訪問。

(7)變量的指針和指向指針的指針變量的區(qū)別

①指針運算符“*”(間接訪問變量的值)

用“*”表示指針變量和它所指向的變量之間的聯(lián)系。

②取變量地址運算符“&”

取地址運算符“&”與一個變量連用，可以得到該變量的內(nèi)存地址。如：&a即是變量a的地址。

(8)數(shù)組名和指針作為函數(shù)的參數(shù)

由于被調(diào)函數(shù)中形參接收到的值是指針(實參的地址)，于是形參和實參同時指向若干內(nèi)存單元，于是在被調(diào)函數(shù)中就可以引用這些地址而修改其內(nèi)存單元的值，從而達到修改主調(diào)函數(shù)中相應(yīng)變量值的目的。

3、應(yīng)用

(1)會在程序中引用一維數(shù)組及其數(shù)組元素

(2)會在程序中引用二維數(shù)組及其數(shù)組元素

(3)會在程序中輸入和輸出字符串，會使用字符串函數(shù)編程

(4)指針變量的賦值和引用

①指針變量的賦值

●指針變量在使用之前必須賦值。

●指針變量只能賦予變量的地址值。

可以用以下兩種方式給指針賦值：

●用指針變量初始化的方法，即:inta;int*p=&a;

●用賦值語句的方法:inta;int*p;p=&a;

②指針變量的引用

(5)會在程序中使用指針引用數(shù)組、字符串

(6)能在程序中使用數(shù)組和指針作為函數(shù)的參數(shù)

專題七文件

一、考核知識點

1、什么是文件?程序文件和數(shù)據(jù)文件

2、文件的相關(guān)知識：

文件名;文本文件和二進制文件;文件緩沖區(qū);文件類型指針

3、打開與關(guān)閉文件

4、順序讀寫數(shù)據(jù)文件

5、隨機讀寫數(shù)據(jù)文件

6、文件讀寫的出錯檢測

二、考核要求

1、識記

(1)什么是文件

文件是存儲在外部介質(zhì)(磁介質(zhì)、光介質(zhì))上的數(shù)據(jù)集合。只有在使用時才調(diào)入內(nèi)存中來。

(2)文件分類

程序文件

數(shù)據(jù)文件

(3)C語言的數(shù)據(jù)文件是流式文件：

C語言系統(tǒng)把它們都看成是一連串的字符，即字符流(stream)。對文件的存取以字符(字節(jié))為單位，按字節(jié)進行處理。輸入輸出字符流的開始和結(jié)束只由程序控制而不受物理符號(如回車符)的控制。

C語言的數(shù)據(jù)文件屬于“緩沖區(qū)文件系統(tǒng)”。數(shù)據(jù)讀寫都要經(jīng)由內(nèi)存“緩沖區(qū)”來進行。

(4)文件類型指針

對于每個被使用的文件，系統(tǒng)都在內(nèi)存中建立一個名為FILE的“結(jié)構(gòu)體”，用來存放該文件的有關(guān)信息，(文件名、緩讀寫沖區(qū)的大小、文件狀態(tài)、讀寫位置等)，為了方便地獲取文件的這些信息，定義一個“指針變量”來訪問FILE結(jié)構(gòu)體，這個指針變量稱之為“文件指針”，一個文件對應(yīng)一個文件指針。

2、領(lǐng)會

(1)文件目錄(文件夾)和路徑，文件主名和擴展名

(2)C語言文件的讀寫是字節(jié)為單位進行的

(3)文件類型指針和文件內(nèi)部讀寫指針的區(qū)別

文件指針是指向整個文件的，須在程序中定義說明，只要不重新賦值，文件指針的

值是不變的。文件內(nèi)部的讀寫指針用以指示文件內(nèi)部的當前讀寫位置，每讀寫一次，該指針均要發(fā)生移動，其值由系統(tǒng)自動改變的。

(4)文件為什么要及時關(guān)閉?

(5)順序文件和隨機文件的區(qū)別

3、應(yīng)用

(1)認知文件操作函數(shù)并熟悉其功能

(2)簡單順序文件的建立、打開、讀寫和關(guān)閉

(3)簡單隨機文件的建立、打開、讀寫和關(guān)閉

Ⅲ.考試形式及試卷結(jié)構(gòu)

試卷特點是難度不大但題量充足，考查最基本的知識和能力。

1、考試形式為閉卷，筆試，考試時間為120分鐘，試卷滿分為100分。

2、試卷內(nèi)容比例：第1~2專題約占25%，第3~5專題約占55%，第6~7專題約占20%，

3、試卷題型比例：客觀題40分(單項選擇題30%、判斷題10%);主觀題60分，(填空題20%、程序閱讀題20%、編程題20%)。

4、試卷難以比例：易、中、難大致分別為30%、50%、20%。

Ⅳ.參考書目

《C程序設(shè)計(第四版)》，譚浩強著，清華大學(xué)出版社，2010年6月

《C程序設(shè)計(第四版)學(xué)習(xí)輔導(dǎo)》，譚浩強編著，清華大學(xué)出版社，2010年7月

Ⅴ.題型示例

一、單項選擇題(從各題的4個備選答案中選出一個正確答案，將其代號寫在題干空白處。選錯或未選者不得分，每小題1分，共30分。)

1、用戶用C語言編寫的程序稱為()。

A.C語言執(zhí)行程序B.C語言源程序C.C語言目標程序D.C語言編譯程序

二、判斷題(你認為下列命題是正確的，就在其題號前的方框中加“√”，錯誤的加“×”。每小題1分共10分。)

□1、與其他高級語言一樣，C語言不能對二進制位(bit)進行操作。

三、填空題(每個空白1分，共20分。)

1、關(guān)系式10≤X≤100對應(yīng)的C語言邏輯表達式是()

四、程序閱讀題(閱讀程序，給出程序運行結(jié)果。每小題4分，共20分。注：一行中的格式控制其空格數(shù)不做嚴格要求)

程序運行結(jié)果是：

五、程序設(shè)計題(分析題意，編寫程序。每小題5分，共20分。)

1、鍵盤輸入兩個實數(shù)，從小到大順序輸出這兩個數(shù)。