公共課高程復(fù)習(xí)提要

1、高級語言程序設(shè)計（C+I）復(fù)習(xí)提綱語言=字符集+規(guī)則集字 詞 表達(dá)式 句子 函數(shù) 程序程序=數(shù)據(jù)的表示+對數(shù)據(jù)的操作C+的語法規(guī)則字詞關(guān)鍵字 標(biāo)識符 運算符 常數(shù) 分隔符表達(dá)式組成句子說明語句： 類型說明 變量說明 函數(shù)說明（函數(shù)原型）操作語句： 表達(dá)式語句 賦值語句 輸入語句 輸出語句 函數(shù)調(diào)用語句控制語句： 條件語句 循環(huán)語句 轉(zhuǎn)向語句函數(shù)定義數(shù)據(jù)數(shù)據(jù)表示基本數(shù)據(jù)類型的數(shù)據(jù)元素結(jié)構(gòu)類型的數(shù)據(jù)元素2數(shù)據(jù)的訪問數(shù)據(jù)對象的 （1）名訪問（2）引用（3）地址訪問：直接地址 間接地址 指針變量 指針變量的值 指針?biāo)笇ο螅?）const 約束訪問（5）結(jié)構(gòu)數(shù)據(jù)的訪問 3數(shù)據(jù)的組織（1）數(shù)據(jù)邏輯的關(guān)系

2、 數(shù)據(jù)存儲中對數(shù)據(jù)元素和數(shù)據(jù)關(guān)系的表示（2）數(shù)組數(shù)組的概念；定義形式；初始化對數(shù)組的訪問 下標(biāo)形式 指針形式數(shù)組名指向數(shù)組的指針指針偏移值與數(shù)組元素 數(shù)組作函數(shù)參數(shù)動態(tài)數(shù)組 new和delete運算符字符、字符數(shù)組、字符指針 字符數(shù)組的特殊賦值和訪問形式 用字符指針管理字符串和用字符數(shù)組管理字符串的特點與區(qū)別 幾個對字符串操作的庫函數(shù)strcpystrcmpstrlenstrcat關(guān)于數(shù)組的幾個簡單算法：遍歷，查找搜索，排序，比較，復(fù)制等。（3）結(jié)構(gòu)的概念；結(jié)構(gòu)類型與結(jié)構(gòu)變量的定義形式；結(jié)構(gòu)變量初始化對結(jié)構(gòu)成員的訪問 使用點“.”運算符 用結(jié)構(gòu)指針的“ - ”運算符結(jié)構(gòu)數(shù)組結(jié)構(gòu)作函數(shù)參數(shù)；函數(shù)

3、返回結(jié)構(gòu)類型；函數(shù)返回結(jié)構(gòu)類型指針（4）文件 文件的概念 文件如何操作：打開，讀寫，關(guān)閉 文本文件和二進(jìn)制文件操作異同程序C+程序的構(gòu)成：主函數(shù) 標(biāo)準(zhǔn)函數(shù) 用戶自定義函數(shù) 多文件 工程表達(dá)式的概念 運算符 運算符結(jié)合性 運算優(yōu)先級表達(dá)式 以一種運算規(guī)則表達(dá)一個運算值的式子。 左值與右值 表達(dá)式運算中的類型轉(zhuǎn)換 表達(dá)式的類型：算術(shù)表達(dá)式關(guān)系表達(dá)式邏輯表達(dá)式條件表達(dá)式賦值表達(dá)式逗號表達(dá)式短路表達(dá)式語句和語句塊條件控制 if 語句 if _ else 語句 switch語句執(zhí)行流程 適用情況循環(huán)控制 while 語句 do語句 for語句執(zhí)行流程 循環(huán)算法 循環(huán)條件 循環(huán)結(jié)束條件 適用情況5各種嵌套的控制語句之間的關(guān)系6函數(shù)函數(shù)的概念與作用函數(shù)的定義與函數(shù)原型形式參數(shù)與實在參數(shù) 匹配規(guī)則默認(rèn)參數(shù)（4）參數(shù)的傳遞 傳值參數(shù) 指針參數(shù) 引用參數(shù) const約束（5）函數(shù)返回值 無返回值（void類型） 返回基本數(shù)據(jù)類型 返回指針類型 返回引用（6）函數(shù)調(diào)用機(jī)制 一般調(diào)用形式 用函數(shù)指針調(diào)用 嵌套調(diào)用 遞歸調(diào)用（7）特殊函數(shù) 內(nèi)聯(lián)函數(shù) 重載函數(shù)（8）變量的作用域和生存期 全局變量 局部變量 靜態(tài)變量7基本算法 問題數(shù)學(xué)模型程序（1）建立分支結(jié)構(gòu)（2）找出問題模型中的遞推、疊代關(guān)系，建立循環(huán)結(jié)構(gòu)（3）函數(shù)的模塊結(jié)構(gòu) 嵌套調(diào)用 遞歸（4）基于結(jié)構(gòu)數(shù)