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

1、高級語言程序設(shè)計（C+I）復(fù)習提綱語言=字符集+規(guī)則集字 詞 表達式 句子 函數(shù) 程序程序=數(shù)據(jù)的表示+對數(shù)據(jù)的操作C+的語法規(guī)則字詞關(guān)鍵字 標識符 運算符 常數(shù) 分隔符表達式組成句子說明語句： 類型說明 變量說明 函數(shù)說明（函數(shù)原型）操作語句： 表達式語句 賦值語句 輸入語句 輸出語句 函數(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）地址訪問：直接地址 間接地址 指針變量 指針變量的值 指針所指對象（4）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ù)組的訪問 下標形式 指針形式數(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)閉 文本文件和二進制文件操作異同程序C+程序的構(gòu)成：主函數(shù) 標準函數(shù) 用戶自定義函數(shù) 多文件 工程表達式的概念 運算符 運算符結(jié)合性 運算優(yōu)先級表達式 以一種運算規(guī)則表達一個運算值的式子。 左值與右值 表達式運算中的類型轉(zhuǎn)換 表達式的類型：算術(shù)表達式關(guān)系表達式邏輯表達式條件表達式賦值表達式逗號表達式短路表達式語句和語句塊條件控制 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ī)則默認參數(shù)（4）參數(shù)的傳遞 傳值參數(shù) 指針參數(shù) 引用參數(shù) const約束（5）函數(shù)返回值 無返回值（void類型） 返回基本數(shù)據(jù)類型 返回指針類型 返回引用（6）函數(shù)調(diào)用機制 一般調(diào)用形式 用函數(shù)指針調(diào)用 嵌套調(diào)用 遞歸調(diào)用（7）特殊函數(shù) 內(nèi)聯(lián)函數(shù) 重載函數(shù)（8）變量的作用域和生存期 全局變量 局部變量 靜態(tài)變量7基本算法 問題數(shù)學模型程序（1）建立分支結(jié)構(gòu)（2）找出問題模型中的遞推、疊代關(guān)系，建立循環(huán)結(jié)構(gòu)（3）函數(shù)的模塊結(jié)構(gòu) 嵌套調(diào)用 遞歸（4）基于結(jié)構(gòu)數(shù)