程序設(shè)計基礎(chǔ)復(fù)習(xí)課12月29日

2010年12月3日郭延文83592398/南京大學(xué)計算機(jī)科學(xué)與技術(shù)系程序設(shè)計基礎(chǔ)復(fù)習(xí)課Base

of

Programming1課程的主要內(nèi)容概述程序的數(shù)據(jù)描述（I）—基本數(shù)據(jù)類型和表達(dá)式流程控制—語句過程抽象—函數(shù)數(shù)據(jù)描述（II）—構(gòu)造數(shù)據(jù)類型輸入/輸出南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming2第一章概述計算機(jī)的工作模型程序設(shè)計范型程序設(shè)計步驟程序設(shè)計語言C++語言及其開發(fā)環(huán)境概述C++語言的詞法標(biāo)識符關(guān)鍵詞字面常量操作符（運算符）標(biāo)點符號南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming3第一章要點

（1）

進(jìn)制轉(zhuǎn)換：掌握十進(jìn)制、二進(jìn)制整數(shù)之間的轉(zhuǎn)換即可。

（2）過程式程序設(shè)計：一種以功能為中心、基于功能分解的程序設(shè)計范型。用公式描述了過程式程序設(shè)計的本質(zhì)：程序=算法+數(shù)據(jù)結(jié)構(gòu)

（3）標(biāo)識符：是由大小寫英文字母、數(shù)字以及下劃線所構(gòu)成的字符序列，第一個字符不能是數(shù)字南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming4第二章程序的數(shù)據(jù)描述（I）—基本數(shù)據(jù)類型和表達(dá)式C++基本數(shù)據(jù)類型整數(shù)類型、實數(shù)類型、字符類型、邏輯類型、空值類型編碼形式，占內(nèi)存字節(jié)，表示范圍數(shù)據(jù)的表現(xiàn)形式常量：字面常量（整數(shù)常量、實數(shù)常量、字符常量、字符串常 量）和符號常量（const）變量：變量的命名規(guī)則、變量的定義和聲明操作符（運算符）算術(shù)操作符、關(guān)系與邏輯操作符、位操作符運算規(guī)則、優(yōu)先級、結(jié)合性表達(dá)式南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming

能進(jìn)行簡單的表達(dá)式計算5第二章要點一種數(shù)據(jù)類型可以看成由兩個集合構(gòu)成：值集和操作（運算）集；C++基本數(shù)據(jù)類型的知識點是融合在分析程序結(jié)果，編寫程序，其中可能出填空題。掌握基本的數(shù)據(jù)類

型，數(shù)據(jù)表現(xiàn)形式常量(注意字符常量與字符串常量，轉(zhuǎn)義字符等)和變量（聲明和定義區(qū)別）；操作符的知識點既可以出成填空題，也可以出成簡單的分析程序結(jié)果題。掌握基本算術(shù)符，關(guān)系與邏輯運算符以及其他的操作符（？：和sizeof）位操作符不在考試范圍。南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming6數(shù)值型和字符型數(shù)據(jù)的字節(jié)數(shù)和數(shù)值范圍類型類型標(biāo)識符字節(jié)數(shù)值范圍整型[signed]

int4-231

~231-1無符號整型unsigned

[int]40~232-1短整型short

[int]2-215

~215-1無符號短整型unsigned

short

[int]20~216-1長整型long

[int]4-231

~231-1無符號長整型unsigned

long[int]40~232-1字符型char10~255單精度型float4-1038~1038雙精度型double8-10308~10308長雙精度型long

double16-10-4932~104932南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming7第三章流程控制—語句順序控制語句選擇控制語句循環(huán)控制語句無條件轉(zhuǎn)移語句表達(dá)式語句復(fù)合語句

空語句if

語句switch

語句while

語句

do-while

語句

for

語句goto

語句

break

語句

continue

語句return

語句南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming8選擇控制if語句switch語句switch(<整型表達(dá)式>){

case<整型常量表達(dá)式1>:<語句序列1>break;:case<整型常量表達(dá)式n>:<語句序列n>break;[default:<語句序列n+1>]}if(<表達(dá)式>)<語句>if…語句if

…else…語句if(<表達(dá)式>)<語句1>else<語句2>南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming9循環(huán)（重復(fù)）控制語句while

語句while(<表達(dá)式>)<語句>do-while語句do<語句>while(<表達(dá)式>);for語句for(<表達(dá)式1>;<表達(dá)式2>;<表達(dá)式3>)<語句>南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming10無條件轉(zhuǎn)移控制goto

語句goto

語句標(biāo)號；語句標(biāo)號為標(biāo)識符，定義格式為：<語句標(biāo)號>：<語句>break

語句break;結(jié)束switch語句的某個分支的執(zhí)行退出包含它的最內(nèi)層循環(huán)語句(由于循環(huán)可以嵌套)continue

語句continue;其含義是：立即結(jié)束本次循環(huán)，準(zhǔn)備進(jìn)入下一次循環(huán)。return

語句return（z）；或return

z；南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming11第四章過程抽象—函數(shù)子程序與參數(shù)傳遞C++函數(shù)標(biāo)識符的作用域與變量的生存期遞歸函數(shù)內(nèi)聯(lián)函數(shù)、帶默認(rèn)值的形式參數(shù)以及函數(shù)名重載C++標(biāo)準(zhǔn)庫函數(shù)C++的條件編譯南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming12主要內(nèi)容函數(shù)的概念，函數(shù)的定義與說明，函數(shù)調(diào)用，函數(shù)的返回值與函數(shù)定義之間的關(guān)系函數(shù)之間進(jìn)行參數(shù)傳遞的特點（值傳遞）掌握變量的存儲類型和作用域函數(shù)遞歸的概念，遞歸調(diào)用的一般過程。能夠編寫直接遞歸程序。理解宏，內(nèi)聯(lián)函數(shù)，帶默認(rèn)值的形式參數(shù)以及函數(shù)名重載南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming13變量存儲類型及生存期南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming14函數(shù)參數(shù)傳遞南京大學(xué)計算機(jī)科學(xué)與技術(shù)系void

f（int

s[]）{…………}main(){int

a[10];f(a);…}15Base

of

Programmingvoid

f（int

*s）{…………}main(){int

a=10;f(&a);…}void

f（structk

*s

）{…………}main(){structk

a;f(&a);…}第五章數(shù)據(jù)描述（II）—構(gòu)造數(shù)據(jù)類型枚舉類型數(shù)組類型結(jié)構(gòu)類型聯(lián)合類型指針類型引用類型構(gòu)造數(shù)據(jù)類型南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming16數(shù)組數(shù)組的概念，數(shù)組定義和操作；多維數(shù)組的標(biāo)識方法，存放方式。主要掌握二維數(shù)組；數(shù)組和函數(shù)的關(guān)系：在函數(shù)之間傳遞數(shù)組中的一個元素，在函數(shù)之間傳遞整個數(shù)組；字符串輸入輸出，字符串的基本操作（復(fù)制，拼接，比較，求長度）基本算法：數(shù)組排序（冒泡、選擇、插入），求最大（小）值，矩陣乘法，矩陣轉(zhuǎn)置南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming17結(jié)構(gòu)體定義結(jié)構(gòu)類型、結(jié)構(gòu)變量，結(jié)構(gòu)占用內(nèi)存與結(jié)構(gòu)變量有關(guān)的運算符：訪問結(jié)構(gòu)成員的方法結(jié)構(gòu)體與函數(shù)的關(guān)系：函數(shù)間傳遞結(jié)構(gòu)體結(jié)構(gòu)體與數(shù)組關(guān)系：結(jié)構(gòu)數(shù)組，名表結(jié)構(gòu)體與指針的關(guān)系：結(jié)構(gòu)體指針，鏈表（建，增，刪，查，序）結(jié)構(gòu)體與聯(lián)合體的區(qū)別南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming18指針指針變量的基本概念與基本運算：取地址“&”運算，取內(nèi)容“*”運算；指針變量與一般變量的關(guān)系指針變量與數(shù)組關(guān)系：指針數(shù)組，數(shù)組指針指針與函數(shù)關(guān)系：指針作為參數(shù)傳遞，函數(shù)指針等多級指針與指針引用：**p,*&p指針與引用的區(qū)別南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming19南京大學(xué)計算機(jī)科學(xué)與技術(shù)系Base

of

Programming20有關(guān)指針的數(shù)據(jù)類型定義含義int

i;定義整型變量int

*p;p為指向整型數(shù)據(jù)的指針變量int

a[n];定義整型數(shù)組a，它有n個元素int

*p[n]；定義指針數(shù)組p，它由n個指向整型數(shù)據(jù)的指針元素組成int

(*p)[n]；p為指向含n個元素的一維數(shù)組的指針變量int

f()；f為帶回整型函數(shù)值的函數(shù)int

*p()；p為帶回一個指針的函數(shù)，該指針指向整型數(shù)據(jù)int

(*p)()；p為指向函數(shù)的指針，該函數(shù)返回一個整型值int

**p；p是一個指向指針的指針變量，它指向一個指向整型數(shù)據(jù)的指針變量第十章輸入/輸出控制臺I\O：了解基于函數(shù)庫I/O

，掌握