二級語言高頻考點(diǎn)

第章第!章公共基礎(chǔ)第章!算法!!!!算法!""概念算法是指一系列解決問題的清晰指 擁!#"$個(gè)基本特征#可行性%確定性%有窮性 足擁$"算運(yùn)算和操作時(shí)間的!兩種基本要素#對數(shù)據(jù)對象的"算運(yùn)算和操作時(shí)間的控制結(jié)構(gòu) ""!設(shè)計(jì)的基本方法#列舉法%歸納法%遞推法%遞"算法的復(fù)法減半遞推技術(shù)和回算法的復(fù)執(zhí)行算法所需要的計(jì)算!""算法執(zhí)行算法所需要的計(jì)算"!!算法的空間復(fù)雜度#執(zhí)行算法所需的內(nèi)存空間"!

數(shù)據(jù)結(jié)構(gòu)指相互有關(guān)聯(lián)的數(shù)據(jù)元集合&即數(shù)據(jù)的組織形式$其中邏輯結(jié)構(gòu)反映數(shù)據(jù)間邏輯關(guān)系'存儲(chǔ)結(jié)構(gòu)為據(jù)的邏構(gòu)在計(jì)機(jī)中的存放形式&有順序%鏈?zhǔn)?索引和列$種方式$數(shù)據(jù)結(jié)構(gòu)按各 間前后件關(guān)系的復(fù)雜度可分為且每個(gè)節(jié)!""線性結(jié)構(gòu)#有且只有–個(gè)且每個(gè)節(jié)

最–個(gè)直接前驅(qū)和–個(gè)直接后繼的非空數(shù)據(jù)結(jié) "!非線性結(jié)構(gòu)#不滿足線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)" 線性!$ 線性線線性表是最簡單也性表的順 結(jié)性表的順 結(jié)#

用!元素 空間必須連續(xù)線性表的!元素 空間的位置是按邏輯線性表的%&在第&個(gè) 前插入–個(gè)新元素的步驟如 &個(gè)節(jié)點(diǎn)至個(gè)節(jié)點(diǎn)依次往步驟–#個(gè)節(jié)點(diǎn)至個(gè)節(jié)點(diǎn)依次往個(gè)元素位置

后步驟二#把新節(jié)點(diǎn)放在第個(gè)位置上步驟三#修正線性表的節(jié)點(diǎn)個(gè)數(shù)$刪除第&個(gè)位置的 步驟如下步驟一#把第&個(gè) 后不包括第&個(gè)元素的 個(gè)元素依次前移一個(gè)位置步驟二#修正線性表的節(jié)點(diǎn)個(gè)數(shù)棧及%棧及"!"其插入先進(jìn)其插入先進(jìn)后

#棧是一種特殊的線

算刪除運(yùn)算都 性表的一端進(jìn)或)后進(jìn)先出*表

&也稱為 *?棧頂允許插入與刪除的一端??棧底棧頂?shù)牧硪欢??空棧棧中沒有元素的棧?"!#特點(diǎn)"?棧頂元素是最 入和最早被刪除的元 ??棧 是最 入和最后被刪除的元 ??棧 用??棧的插入和刪除?棧的插入和刪除運(yùn)

移?棧頂中其他數(shù)?棧頂

,動(dòng)態(tài)反映了棧中元素的變化情 "退棧運(yùn)算和讀#!順序 和運(yùn)算入棧運(yùn)算% 棧"退棧運(yùn)算和讀# 端進(jìn)行刪除的線性表&又稱)先進(jìn)先出*的線性表$隊(duì) 允許插入的一端&用尾指針指向隊(duì)尾元素排頭允許刪除的一端&用頭指針指向頭元素的前一位置$!#"循環(huán)隊(duì)列及其運(yùn)算#入隊(duì)運(yùn)算與退隊(duì)運(yùn)算樹的&樹和二樹的"!"樹是簡單的非線性

前樹中有且僅有–個(gè)根*個(gè)互不相交的節(jié)點(diǎn)稱為樹中有且僅有–個(gè)根*個(gè)互不相交的"##&.&點(diǎn)的子樹

"&#!簡稱樹的父節(jié)點(diǎn)每–個(gè)節(jié)點(diǎn)只!簡稱樹的有–個(gè)&稱為樹的根節(jié)點(diǎn)

節(jié)無前件無無前件無后!子節(jié)點(diǎn)每–個(gè)節(jié)點(diǎn)可以后多個(gè)后!稱為葉子節(jié)點(diǎn)

的!樹的度所有節(jié)點(diǎn)最大的度!!二叉樹及其基本性樹的深度樹!二叉樹及其基本性#該二叉樹是–種非線性機(jī)該為空二叉樹

&是有限的節(jié)點(diǎn)

&集或由–或由–個(gè)根節(jié)點(diǎn)及兩棵互不相交的其中子樹組成$可分為滿二叉樹和完全二叉樹 其中定是完全二叉樹&但完全二叉樹不–定是滿二叉樹!非空二二叉樹可為空&空的二叉!非空二

樹稱為左子樹和點(diǎn)只有稱為左子樹和點(diǎn)!每個(gè) 可有兩棵子樹 !%%!二叉樹 結(jié)% 結(jié)構(gòu)& 節(jié)點(diǎn)由數(shù)據(jù)指針域!左指針域和右指針域"組成$二叉樹的鏈結(jié)構(gòu)也稱二叉鏈表&對滿二叉樹和完全二叉樹可按層次((行順 二叉樹的遍歷是指不重復(fù)地二叉樹中所有節(jié)點(diǎn)&主要指非空二叉樹&對于空二叉樹則束返回$二叉樹的遍行順 !""順序查找 !#二分查找#線性表必是順序結(jié)構(gòu)&且必是有序表&反復(fù)查找直到成功或子表長度為0時(shí)結(jié)束$!""交換類排序法#借助數(shù)據(jù)元素的)交換*進(jìn)行排序& 選擇類排序法#包括簡單選擇排序法和堆排序法#程序設(shè)計(jì)方法與風(fēng)!""程序設(shè)計(jì)指設(shè)計(jì)%編制%調(diào)試程序的方法和過程&主要有結(jié)構(gòu)化程序設(shè)計(jì)方法%軟件工程方法和面向?qū)ο蠓椒?!#"設(shè)計(jì)風(fēng)格#良好的設(shè)計(jì)風(fēng)格要注重源程序文檔化數(shù)據(jù)說明方法%語句的結(jié)構(gòu)和輸入輸出(#面向?qū)ο蟮某绦蛟O(shè)面向?qū)ο蠓椒ǖ谋举|(zhì)是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng)&強(qiáng)調(diào)建立的系統(tǒng)能映射問題域$對象#用來表示客觀世界中任何實(shí)體&有明確邊界和意義的東西類#具有共同屬性%共同方法的對象的集合實(shí)例#一個(gè)具體對象就是其對應(yīng)分類的一個(gè)實(shí)例消息#實(shí)例間傳遞的信息&它統(tǒng)一了數(shù)據(jù)流和控制流 面向?qū)ο蟪绦蛟O(shè)計(jì)的優(yōu)點(diǎn)#與人類習(xí)慣的思維方法一致%穩(wěn)定性好%可重用性好%易于開發(fā)大型軟件產(chǎn)品%可維護(hù)性好$$軟件工程基本概!""定義#軟件是指與計(jì)算機(jī)系統(tǒng)的操作有關(guān)的計(jì)算!#"特點(diǎn)是邏輯實(shí)體&有抽象性生產(chǎn)沒有明顯的制作過程運(yùn)行使用期間不存在磨損%老化問題復(fù)雜性較高&成本昂貴#!軟件 軟件指在計(jì)算機(jī)軟件的開發(fā)和中遇到的一系列問$軟件工程是應(yīng)用于計(jì)算機(jī)件的定義%開發(fā)和的一整套方法%工具%文檔%實(shí)踐標(biāo)準(zhǔn)和工序&包括軟發(fā)技術(shù)和軟件工程管理$%!軟件把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)軟件產(chǎn)品從提出%實(shí)現(xiàn)%使用到停止使用的過程在給定成本度的前提下&開發(fā)出具有有效性%可靠性%可理解性%可性%可重用性%可適用性%可移植性%可追蹤性和可互操性且滿足用戶需求的產(chǎn)品$軟件工程的原則包括#抽象%信息隱蔽%模塊化%局部化%確定性%一致性%完備性和可驗(yàn)證性$從初期的單向工具向集成工具發(fā)展&軟件開發(fā)的必須得到相應(yīng)工具的支持軟件開發(fā)環(huán)境是全面支持軟件開發(fā)過程的軟件工具的集合$計(jì)算機(jī)輔助軟件工程!"是當(dāng)前最有特色的研究工作和發(fā)展方向$#結(jié)構(gòu)化分析方需求分析的任務(wù)是發(fā)現(xiàn)需求%求精%建模和定義需求的過程&可概括為#需求獲取%需求分析%編寫需求規(guī)格說明書和需求評審$常用的分析方法結(jié)構(gòu)化分析方法#其實(shí)質(zhì)著眼于數(shù)據(jù)流&自頂向下逐層分解&建立統(tǒng)的處理流程$常用工具包括數(shù)據(jù)流 "面向?qū)ο蠓治龇椒?結(jié)構(gòu)化設(shè)計(jì)方"!軟件設(shè)計(jì)的基本概念和軟件設(shè)計(jì)是一個(gè)把軟件需求轉(zhuǎn)換為軟件表示的過程!""基本原理#抽象%模塊化%信息隱藏%模塊獨(dú)立性!度量標(biāo)準(zhǔn)#耦合性和內(nèi)聚性" 個(gè)任務(wù)#設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)%數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)設(shè)計(jì)%編寫概要設(shè)計(jì)文檔%概要設(shè)計(jì)文檔評審!#"面向數(shù)據(jù)流的設(shè)計(jì)方法#數(shù)據(jù)流圖的信息分為交%!詳細(xì)設(shè)計(jì)的詳細(xì)設(shè)計(jì)的工具包括圖形工具#程序流程圖 %$表格工具#判定表>%軟件測為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程所有 追溯到用戶需求嚴(yán)格 試計(jì)劃&排除測試的隨意性充分注意測試中的群集現(xiàn)象程序員應(yīng)避免檢查自己的程序窮舉測試不可能%!軟件測試技術(shù)和$ 白盒測試#根據(jù)程序的內(nèi)部邏輯設(shè)計(jì)測試用例&要方法有邏輯覆蓋測試%基本路徑測試等黑盒測試根據(jù)規(guī)格說明書的功能來設(shè)計(jì)測試用例主要診斷方法有等價(jià)劃分法%邊界值分析法%錯(cuò)誤推測法%因果圖法等&主要用于軟件確認(rèn)測試$&程序的調(diào)!""任務(wù)#診斷和改正程序中的錯(cuò)誤!#"調(diào)試方法#強(qiáng)行排錯(cuò)法%回溯法和原因排除法%%!!"? 號(hào)記錄!#"數(shù)據(jù)庫!@"A#長期 %數(shù)庫管理系統(tǒng)的2個(gè)功能#數(shù)據(jù)組織%數(shù)據(jù)操 !$"數(shù)據(jù)庫技術(shù)發(fā)展經(jīng)歷了%個(gè)階段人工管理階段"文件系統(tǒng)階 數(shù)據(jù)庫系統(tǒng)的特點(diǎn)# %高共享性%低冗余性數(shù)據(jù)獨(dú)立性%數(shù)據(jù)統(tǒng)一管理與控制等!2"數(shù)據(jù)庫系統(tǒng)的內(nèi)部機(jī)構(gòu)體系#三級模式!概念模式%內(nèi)模式%外模式"和二級映射!外模式概念模式的映射%概念模式C內(nèi)模式的映射"構(gòu)成了數(shù)據(jù)庫系統(tǒng)內(nèi)部的抽((#數(shù)據(jù)模數(shù)據(jù)模型是數(shù)據(jù)特征的抽象&從抽象層次上描述了系統(tǒng)的靜態(tài)特征%動(dòng)態(tài)行為和約束條件&描述的內(nèi)容有數(shù)據(jù)結(jié)構(gòu)%數(shù)據(jù)操作和數(shù)據(jù)約束$有%個(gè)層次#概念數(shù)據(jù)模型%邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型$!""7D模型#提供了表示實(shí)體%屬性和聯(lián)系的方法$實(shí)體間聯(lián)系有)一對一*一對多*和)多對多*$其點(diǎn)是實(shí)體&樹枝是聯(lián)系&從上到下是一對多關(guān)系$%網(wǎng)狀模型#用網(wǎng)狀結(jié)構(gòu)表示實(shí)體及其之間聯(lián)系&是層次模型的擴(kuò)展$網(wǎng)絡(luò)模型以記錄型為節(jié)點(diǎn)&反映現(xiàn)實(shí)中!$"關(guān)系模型#采用二維表!由表框架和表的元組組成"來表示&可進(jìn)行數(shù)據(jù)查詢%增加%刪除及修改操作$關(guān)系模型允許定義)實(shí)體完整性*參照完整性*和)用戶定義的完整性*三種約束$鍵!碼"#二維表中唯一能標(biāo)識(shí)元組的最小屬性集候選鍵!候選碼"#二維表中可能有的多個(gè)鍵主鍵#被選取的一個(gè)使用的鍵$關(guān)系代!""傳統(tǒng)合運(yùn)算#關(guān)系并運(yùn)算%關(guān)系交運(yùn)算%關(guān)系差運(yùn)算和廣義積$!#"專門的關(guān)系運(yùn)算#選擇%投影%連接%數(shù)據(jù)庫設(shè)計(jì)與管"!數(shù)據(jù)庫設(shè)基本思想#過程迭代和逐步求精方法#面向數(shù)據(jù)的方法和面向過程的方法設(shè)計(jì)過程#需求分析"概念設(shè)計(jì)"邏輯設(shè)計(jì)"設(shè)計(jì)"編碼"測試"運(yùn)行"進(jìn)一步修改$#!數(shù)據(jù)庫設(shè)計(jì)的需求收集和分析是數(shù)據(jù)庫設(shè)計(jì)的第一階段&常用結(jié)構(gòu)化分析方法!自頂向下%逐層分解"和面向?qū)ο蟮姆椒?主要工作有繪制數(shù)據(jù)流程圖%數(shù)據(jù)分析%功能分析%確定功能處理模塊和數(shù)據(jù)間關(guān)系$數(shù)據(jù)字典#包括數(shù)據(jù)項(xiàng)%數(shù)據(jù)結(jié)構(gòu)%數(shù)據(jù)流%數(shù)據(jù)和處理過程&是對系統(tǒng)中數(shù)據(jù)的詳盡描述$%!數(shù)據(jù) !#"數(shù)據(jù)庫的邏輯設(shè)計(jì)#從7D圖向關(guān)系模型轉(zhuǎn)換&輯模式規(guī)范化&關(guān)系視圖設(shè)計(jì)可以根據(jù)用戶需求隨時(shí)%數(shù)據(jù)庫的物理設(shè)計(jì)#是數(shù)據(jù)在物理設(shè)備上的 2!數(shù)據(jù)庫(第#,語言概#語言概述!""結(jié)構(gòu)緊湊%使用方便%程序執(zhí)行效率高的編程!#"有E種控制語句%%#個(gè)關(guān)鍵字和%$種運(yùn)算符 數(shù)據(jù)結(jié)構(gòu)豐富&可實(shí)現(xiàn)鏈表%樹%棧等復(fù)雜的運(yùn)算!$"語法不太 !1"程序可直接 物理地址%對硬件操作$移植!""源程序由函數(shù)構(gòu)成&每個(gè)函數(shù)完成相對獨(dú)立的!#"每個(gè)源程序中必須有且只能有一個(gè)主函數(shù)&可以 函數(shù)體#在函數(shù)后面用一對花括號(hào)括起來的部分!$"每個(gè)語句以分號(hào)結(jié)束&但預(yù)處理命令%函數(shù)頭之后!1"注釋#括在)C#*與)#C*之間&沒有空格&允許(現(xiàn)在程序的任何位置!2"預(yù)處理命令#以)F*開頭的語句!常量!變量和數(shù)據(jù)類標(biāo)識(shí) 名規(guī)只能由字母%數(shù)字或下劃線組成第一個(gè)字符必須是字母或下劃線&不能是數(shù)字#標(biāo)識(shí)符的分類*語言的標(biāo)識(shí)符可以分為 # !#"預(yù)定義標(biāo)識(shí)符#和)關(guān)鍵字*一樣也有特定的含義有庫函數(shù)的名字%預(yù)編譯處理命令兩種類別 用戶標(biāo)識(shí)符#由用戶根據(jù)需要定義的標(biāo)識(shí)符命名應(yīng)注意做到)見名知義*不能與關(guān)鍵字相同#常定義#在程序運(yùn)行中&其值不能被改變的量常量的類型#整型常量%實(shí)型常量%字符常量%字符((常量和符號(hào)常量"!整型 !#"書寫形式十進(jìn)制整型常量#基本數(shù)字范圍為 八進(jìn)制整型常量#以0開頭&基本數(shù)字范圍為0十六進(jìn)制整型常量以0H開頭&基本數(shù)字范圍為5G$!""表示形式#小數(shù)形式和指數(shù)形式!#"書寫形式十進(jìn)制小數(shù)形式#小數(shù)點(diǎn)兩邊必須有數(shù)字指數(shù)形式#B前必須有數(shù)字&B后必須為整數(shù)一個(gè)字符常量代表6碼字符集里的一個(gè)字符&在程序中用單撇號(hào)括起來&區(qū)分大小寫$特殊的字符常量#即轉(zhuǎn)義字符$其中)K*是轉(zhuǎn)義的意K反斜杠字符)K*LL#%6MM#"G#位十六進(jìn)制數(shù)所代表的一個(gè)6字符(($!字符串字符串常量 撇號(hào)括起來的一個(gè)或一串字符符號(hào)常量是由預(yù)處理命令)FL&B*定義的常量&在*$變!""定義#值可以改變的量 單元大小不同$單元里存放的是該變量的值!#"變量的類型#整型變量%實(shí)型變量%字符變量$"整型變量%M+%!'&'P&Q''L'"$!#"數(shù)值范圍PL-&&'L-M+&--'P&&#$3$4%2$3$'L''L

M+'Q'PLBOP,'-O"+Q O'Q%所占字節(jié)#O+?型在內(nèi)存中占$個(gè)字節(jié)!位"&Q數(shù)字&雙精度實(shí)數(shù)提供"1G"2位有效數(shù)字$O+QO+?Q!""作用#用來存放字符常量 定義#用關(guān)鍵字定義&每個(gè)字符變量放一個(gè)字符%定義方法#"&#N' !&#!!' 方法 66進(jìn)行運(yùn)算第$章運(yùn)算符與表達(dá),語言運(yùn)算$!運(yùn)算符的結(jié)合性和!""所有的單目運(yùn)算符%條件運(yùn)算符%賦值運(yùn)算符及其擴(kuò)展運(yùn)算符&結(jié)合方向都是從右向左&其余運(yùn)算符的結(jié)合方向是從左向右$!#"優(yōu)先級比較#初等運(yùn)算符U單目運(yùn)算符U算術(shù)運(yùn)算符!先乘除后加減"U關(guān)系運(yùn)算符U邏輯運(yùn)算符!).*"U條件運(yùn)算符U賦值運(yùn)算符U逗號(hào)運(yùn)算符初等運(yùn)算符包括#圓括號(hào)!"&下標(biāo)運(yùn)算符,-和結(jié)構(gòu)體成員運(yùn)算符U$#逗號(hào)運(yùn)算符和逗號(hào)表達(dá)!#"一般形式#表達(dá)式"&表達(dá)式#表達(dá)式$%求解過程#先求解表達(dá)式"&然后依次求解表達(dá)式#&直到求解表達(dá)式'的值$表達(dá)式'的值就是整個(gè)逗號(hào)表!基本的算術(shù)運(yùn)!""分類#V!加法運(yùn)算符或正值運(yùn)算符 !減法算符或負(fù)值運(yùn)算符"乘"C!除"和W!求余")W*運(yùn)算的兩端必須都是整型&其余的運(yùn)算對象都可!#"算&如果不一致&系統(tǒng)先進(jìn)行一致$轉(zhuǎn)換規(guī)則MN+LP!%所有實(shí)數(shù)的運(yùn)算都是以雙精度方式進(jìn)行的&若單精度數(shù)值&則需要在尾數(shù)后面補(bǔ)0轉(zhuǎn)換為雙精度數(shù)#算術(shù)表達(dá)!""定義用算術(shù)運(yùn)算符和括號(hào)將運(yùn)算量連接起來的%符合*語言語 !#"運(yùn)算對象#函數(shù)%常量和變量等%運(yùn)算規(guī)則可使用多層圓括號(hào)&但括號(hào)必須配對$運(yùn)算時(shí)由內(nèi)對于不同優(yōu)先級的運(yùn)算符&到低進(jìn)行運(yùn)算&若優(yōu)先級相同&則按結(jié)合方向進(jìn)行運(yùn)算若運(yùn)算符兩側(cè)的操作數(shù)類型不同&則先利用自動(dòng)換或強(qiáng)制類型轉(zhuǎn)換&然后進(jìn)行運(yùn)算$自加!自減運(yùn)算作用#自加運(yùn)算符)VV*使運(yùn)算變量的值增"&自減運(yùn)算符)*使運(yùn)算變量的值減"$計(jì)算機(jī)等級考試高頻考點(diǎn)隨*語!#"均是單目運(yùn)算符$運(yùn)算對象可以是整型或?qū)嵭妥?均可作為前綴運(yùn)算符&也可作為后綴運(yùn)算符構(gòu)成一個(gè)表達(dá)式VV&&#在使用之前&先使的值加"或者"&再使用此時(shí)的表達(dá)式的值參加運(yùn)算V&&#在使用之后&使的值加"或者減"&!$"結(jié)合方向#自右向左!)*稱作賦值運(yùn)算符&作用是將一個(gè)數(shù)值賦給一個(gè)變量或?qū)⒁粋€(gè)變量的值賦給另一個(gè)變量&由賦值運(yùn)算符組成的表達(dá)式稱為賦值表達(dá)式$!#"一般形式#變量名T表達(dá)式賦值運(yùn)算符的優(yōu)先級別高于逗號(hào)運(yùn)算符賦值運(yùn)算符)T*和等于運(yùn)算符)TT*有很大差別 規(guī)定最左邊變量所得到的新值就是整個(gè)賦值表式的值#復(fù)合的賦值運(yùn)算在賦值運(yùn)算符之前加上其他運(yùn)算符可以構(gòu)成復(fù)合賦V%%#%%兩個(gè)符號(hào)之間不可以有空格復(fù)合賦值運(yùn)算符的優(yōu)先級與賦值運(yùn)算符的相同%!""*語言提供2種位運(yùn)算符按位與)X*#若兩個(gè)相應(yīng)的二進(jìn)制位都為"&則該的結(jié)果為"&否則為按位或)Y*#兩個(gè)相應(yīng)的二進(jìn)制位中只要有一個(gè)為"&則該位的結(jié)果為"&否則為0$ $*#若兩個(gè)二進(jìn)制位相同&則結(jié)果為不同則為按位求反)*#按位取反&即0變"&"變左移)ZZ*將一個(gè)數(shù)的二進(jìn)制位全部左移若右移)UU*將一個(gè)數(shù)的二進(jìn)制位全部右移若!#"說明 G*以外&均為雙目運(yùn)算符&要求兩側(cè)運(yùn)算量只能是整型或字符型數(shù)據(jù) 不能為實(shí)數(shù)據(jù)(%!格式化輸出函數(shù)-'!"函數(shù)是*語言提供的標(biāo)準(zhǔn)輸出函數(shù)&它的用是向終端!或系統(tǒng)隱含指定的輸出設(shè)備"按指定格式輸-'J'J!"")格式控制*# 引號(hào)括起來的字符串是)格式 格式轉(zhuǎn)換說明&由)W*和格式字符組成需要原樣輸出的字符也寫在格式控制內(nèi) 輸出表列*#需要輸出的一些數(shù)據(jù)&可以是常量變量或表達(dá)式 輸出表列中的各輸出項(xiàng)用逗號(hào)隔開可在)W*與格式字符之間插入)寬度說明*%左對齊符號(hào))*%前導(dǎo)零符號(hào))0*等$L格式符&用來對十進(jìn)制數(shù)進(jìn)行輸入輸出&其中)WL*是按整型數(shù)據(jù)的實(shí)際長度輸出&WL*指定.為輸出字段所占的寬度,格式符&以八進(jìn)制數(shù)形式輸出整數(shù)&)W4*的格式指定輸出時(shí)所占的寬度H格式符&以十六進(jìn)制數(shù)形式輸出整數(shù)&可以通過如W"#H*的格式指定輸出時(shí)所占的寬度$Q格式符&用來輸出Q''L型數(shù)據(jù)&即輸出無符S格式符&用來輸出一個(gè)字符A格式符&用來輸出一個(gè)字符串J格式符&用來輸出實(shí)數(shù) 包括單%雙精度"&以小形式輸出&使整數(shù)部分全部輸出B格式符&以指數(shù)形式輸出實(shí)數(shù)P格式符&用來輸出實(shí)數(shù)對于%%P格式符可以用)整型數(shù)"&整型數(shù)#*的形式&在指定寬度的同時(shí)來指定小數(shù)位的位數(shù)&其中&整型數(shù)"*用來指定輸出數(shù)據(jù)所占的總寬度)整型數(shù)#*用來確當(dāng)輸出位數(shù)多于)整型數(shù)#*指定的寬度時(shí)&截去右當(dāng)輸出數(shù)據(jù)的小數(shù)位數(shù)少于)整型數(shù)#*指定的寬當(dāng)輸出的數(shù)據(jù)所占的寬度大于)整型數(shù)"*指定的也可以用)整型數(shù)#*的形式來指定小數(shù)位數(shù)&輸出的數(shù)據(jù)所占寬度由系統(tǒng)決定計(jì)算機(jī)等級考試高頻考點(diǎn)隨*語'J在格式控制串中&格式說明與輸出項(xiàng)個(gè)數(shù)要相等在格式控制串中&可以包含任意的合法字符包括轉(zhuǎn)義字符"&這些字符在輸出時(shí)將被原樣輸出*$如果要輸出)W*&則應(yīng)該在格式控制串中用兩個(gè)連續(xù)的百分號(hào))WW*來表示%"?!J?!J格式控制&地址表列'J數(shù)&)地址表列*由若干個(gè)變量地址組成&既可以是變量的#?J符串&X?是輸入項(xiàng)&其中的)X*是)取地址運(yùn)算符*&X??在內(nèi)存中的地$#格式明'J"函數(shù)中的格式說明也是以W開始&字符結(jié)束&中間可以加入附加的字符'LWL%W%W式輸入在((

"函數(shù)中格式字符前可以用一個(gè)整數(shù)輸入數(shù)據(jù)所占寬度&但對于輸入實(shí)型數(shù)則不能指定其小數(shù)位的寬度$在格式控制串中&格式說明的個(gè)數(shù)應(yīng)該與輸入項(xiàng)個(gè)數(shù)相等&且要類型匹配'J"J"函數(shù)中的輸入項(xiàng)只能是地址表達(dá)式&而不$如果在 格式控制 字串中除了格式說明以外還其他字符&則在輸入數(shù)據(jù)時(shí)應(yīng)輸入與這些字符相同的字符$在用)WS*格式輸入字符時(shí)&空格字符和轉(zhuǎn)義字符在輸入數(shù)據(jù)時(shí)&若實(shí)際輸入數(shù)據(jù)少于輸項(xiàng)個(gè)數(shù)&'J"函數(shù)會(huì)等待輸入&直到滿足條件或遇到 字符才結(jié)束'若實(shí)際輸入數(shù)據(jù)多于輸入項(xiàng)個(gè)數(shù)&多余的數(shù)據(jù)將在輸入數(shù)據(jù)時(shí)&遇到以下情況時(shí)認(rèn)為輸入結(jié)束#格%回車*或)跳格*!)R*"鍵&上述字符可統(tǒng)稱為)間隔符*$(&

第&關(guān)系運(yùn)算符和關(guān)系表*語言提供了2種關(guān)系運(yùn)算符#小于!Z"%小于等于!Z""!""結(jié)合性#自左向右!#"優(yōu)先級前$種關(guān)系運(yùn)算符!Z&&&U相同&后兩種!&.T"優(yōu)先級相同前 種優(yōu)先級高于后兩種關(guān)系運(yùn)算符的優(yōu)先級低于算術(shù)運(yùn)算符&高于賦值運(yùn)算符!%關(guān)系表達(dá)式#由關(guān)系運(yùn)算符連成的表達(dá)式$關(guān)系!$"關(guān)系運(yùn)算符的結(jié)果是一個(gè)整數(shù) )0*或*用非零值來表示)真*&用零值來表示)假*!1"當(dāng)關(guān)系運(yùn)算符兩邊值的類型不一致時(shí)&系統(tǒng)將自!邏輯運(yùn)算符和邏輯*語言提供了%種邏輯運(yùn)算符#邏輯與!XX"%((1章選擇結(jié)構(gòu)!%邏輯非$其中)XX*和)%*是雙目運(yùn)算符&).*是單目運(yùn)算符&要求必須出現(xiàn)在運(yùn)算對象的左邊!""結(jié)合性#自左至右!#"優(yōu)先級#).*UXX*U%*值運(yùn)算符#!邏輯表!""邏輯表達(dá)式由邏輯運(yùn)算符和運(yùn)算對象組成參與邏輯運(yùn)算的對象可以是一個(gè)具體的值&還可以是*語言中任意合法的表達(dá)式$%邏輯表達(dá)式的運(yùn)算結(jié)果為"!真"或者為0!假"5XX@運(yùn)算中&只有%@同為真時(shí)才為真%關(guān)系運(yùn)算符不能連用&即不能使用0"0&可改寫成0ZHXXHZ"0$$ 語句和用語句構(gòu)成的選擇結(jié)構(gòu)"&J是*語言的關(guān)鍵字表達(dá)式兩側(cè)的括號(hào)不可少&并且只能是圓括號(hào)緊跟著的語句&稱為子句&如果在子句中需要多個(gè)語句&則應(yīng)該使用大括號(hào)!01"把一組語句括起來構(gòu)成復(fù)合語句$#&JB語句#%&!J表達(dá)式""語句BJJ表達(dá)式%語句+!表達(dá)式"語句.語句')語句"*是子句&語句#+語句*是子句這些子句在語法上要求是一條語句&當(dāng)需要執(zhí)行多條語句時(shí)應(yīng)該使用花括號(hào)!01"把這些語句括起來組成復(fù)合語句$須與配對&共同組成語句第'語#MBO!#"執(zhí)行過程第一步#計(jì)算緊跟后括號(hào)中表達(dá)式的值&當(dāng)表達(dá)式的值為非0時(shí)&則接著執(zhí)行M語句中的內(nèi)嵌語句'當(dāng)表達(dá)式值為0時(shí)&則跳過該語句&執(zhí)行該結(jié)構(gòu)后的其他語句$第二步#執(zhí)行循環(huán)體內(nèi)嵌語句第三步#返回去執(zhí)行步驟!""&直到條件不滿足&表達(dá)式的值為0時(shí)&退出循環(huán)&結(jié)構(gòu)結(jié)束%特點(diǎn)#先對表達(dá)式進(jìn)行條件判斷&后執(zhí)行語句$!""一般形式#L0循環(huán)體語MBL,是*語言的關(guān)鍵字&必須和MO聯(lián)合使用&不+后面的圓括號(hào)中的表達(dá)式&可以是*語言中任意合法的表達(dá)式&由它控制循環(huán)是否執(zhí)行&且圓括號(hào)不可丟$在語法上&在L,和&B之間只能是一條語句&需要執(zhí)行多條語句時(shí)&可使用復(fù)合語句MO&!#"執(zhí)行過程先執(zhí)行一次指定的循環(huán)體語句執(zhí)行完后&判別M后面的表達(dá)式的值&當(dāng)表達(dá)式的值為非零!真"時(shí)&程序流程返回&去重新執(zhí)行循環(huán)體語句$ 特點(diǎn)#先執(zhí)行循環(huán)體一次&然后判斷循環(huán)條件成立$!""一般形式為#N!表達(dá)式"'表達(dá)式#表達(dá)式NJ,*語言中的關(guān)鍵字

圓括號(hào)中通常是%個(gè)表達(dá)式&用于JN,句中的表達(dá)式可以部分或者全部省略&但兩個(gè))'*不可省略的各個(gè)表式之間用)隔開&且圓括號(hào)不可省略 !#"執(zhí)行過程步驟一#先求表達(dá)式"的值步驟二#求表達(dá)式#的值&若其值為真!非0"&則執(zhí)行語句中指定的內(nèi)嵌語句&然后執(zhí)行下面步驟三&若其值為假0"則退出循環(huán)&執(zhí)行語句以下的其他語句'步驟三#求表達(dá)式%的值步驟四#重復(fù)執(zhí)行步驟二(第(章 "!一維數(shù)組一維數(shù)組是指數(shù)組中的每個(gè)元素只帶有一個(gè)下標(biāo)的數(shù)組$定義方式為#類型說明符數(shù)組名,常量表達(dá)式-'$#',每個(gè)數(shù)組的第一個(gè)元素的下標(biāo)總是0&這也稱為組下標(biāo)的下界&所以上面的數(shù)組的最后一個(gè)元素的下標(biāo)應(yīng)該是E&這也稱為數(shù)組下標(biāo)的上界$在執(zhí)行面的語句后編譯程序?qū)⒃趦?nèi)存中開辟連續(xù)的"0個(gè)單元&每個(gè)單元的名稱就是每個(gè)數(shù)組,0-&,"-來直接各單元$定義個(gè)數(shù)組的語句中&可以有多個(gè)數(shù)組說明符#!一維數(shù)組元素的數(shù)組元素的形式為#數(shù)組名,下標(biāo)表達(dá)式-一個(gè)單元&一個(gè)數(shù)組占據(jù)的是一連串連續(xù)的數(shù)組元素時(shí)&數(shù)組的下標(biāo)可以是整型常量&可以是整表達(dá)式數(shù)組必 義后使用只能逐 數(shù)組元素而不能一 整個(gè)數(shù)組在*語言程序的運(yùn)行過程中&組元素的下標(biāo)是否越界#組定義后&系為該數(shù)組在內(nèi)存中開辟一串連續(xù)的單元&但這些單元中并沒有確定的值$可以'2#%$1所賦初值之間用逗號(hào)隔開&系統(tǒng)將按這些數(shù)值的排列順序&從,0-元素開始依次給數(shù)組中的元素賦初值$不能跳過前面的元素給后面的元素賦初值&但是允許為前面元素賦值為0$當(dāng)所賦初值個(gè)數(shù)少于所定義數(shù)組的元素個(gè)數(shù)時(shí)&將自動(dòng)給后面的其他元素補(bǔ)初值0$當(dāng)所賦初值個(gè)數(shù)多于所定義數(shù)組的元素個(gè)數(shù)時(shí)&就是說超出了數(shù)組已經(jīng)定義的范圍&在編譯時(shí)系統(tǒng)將出錯(cuò)信息#(

二維數(shù)組的定義和#"!二維數(shù)組 在*語言中&二維數(shù)組中元素排列的順序是#按存放&即在內(nèi)存中先順序存放行的元素&再存放第二行的元素$二維數(shù)組元素的總是占用一塊連續(xù)的內(nèi)!#"一般形式為類型說明符數(shù)組名,常量表達(dá)式-,常量表達(dá)式& %$!行$列"的數(shù)$#!二維數(shù)組元素表示形式為#數(shù)組名,下表達(dá)式"-,下標(biāo)表達(dá)式數(shù)組的下標(biāo)可以是整型表達(dá)式數(shù)組元素可以出現(xiàn)在表達(dá)式中&也可以被賦值#二維數(shù)組的初全部初值放在一對花括號(hào)中&括在一對花括號(hào)中&之間用逗號(hào)隔開((當(dāng)某行一對花括號(hào)內(nèi)的初值個(gè)數(shù)少于該行中元素的個(gè)數(shù)時(shí)&系統(tǒng)將自動(dòng)地給后面的元素補(bǔ)初值0$不能跳過每行前面的元素而給后面的元素賦初值$字符$!""定義#字符數(shù)組就是數(shù)組中的每個(gè)元素都是字符!#"初始化#對字符數(shù)組初始化&可逐個(gè)元素地賦值& 如果初值個(gè)數(shù)小于數(shù)組長度&則將這些字符賦給數(shù)組中前面那些元素&其余的元素定為空字符!203"$ 形式#采用下 &即數(shù)組名,下標(biāo)-#字符串處理函*語言沒有提供對字符串進(jìn)行整體操作的運(yùn)算符&但在*語言的函數(shù)庫中提供了一些用處理字符串的函數(shù)$在調(diào)用這些函數(shù)前&須在程序前面 件)'M*$-Q!"#調(diào)用形式為-Q+A!字符數(shù)組"&將一個(gè)字串!以203結(jié)束"輸出到終端設(shè)備(個(gè)字符串到字符數(shù)組中&并且得到一個(gè)函數(shù)值-!"#調(diào)用形式為-!數(shù)組"&字符數(shù)組#"字符數(shù)組#所指字符串的內(nèi)容到字符數(shù)組"所指空間中$函數(shù)返回字符數(shù)組"值&即目的串的首地#"&該函數(shù)將字符數(shù)組#所指字符串的內(nèi)容連接到字符數(shù)組"所指的字符串后面&并自動(dòng)覆蓋字符數(shù)組"串末尾的203$該函數(shù)返回字符數(shù)組"的地址值$O+!"#調(diào)用形式為O+!字符數(shù)組"&算出以字符數(shù)組為起始地址的字符串的長度&并作為函數(shù)值返回$N-!調(diào)用形式為N-!字符數(shù)組"&組#"&該函數(shù)用來比較字符數(shù)組"和字符數(shù)組#所指字符串的大小$若字符數(shù)組"U字符數(shù)組#&函數(shù)值大于0!正數(shù)"'若字符數(shù)組"T字符數(shù)組#&函數(shù)值等于'若字符數(shù)組"Z字符數(shù)組#&函數(shù)值小于0!負(fù)數(shù)"$((第)章 "!形式參數(shù)和實(shí)際在定義函數(shù)時(shí)&函數(shù)名后面括號(hào)中的變量稱為)形式參數(shù)*簡稱形參*$在主調(diào)函數(shù)中&函數(shù)名后面括號(hào)中的參數(shù)!可以是一個(gè)表達(dá)式"稱為)實(shí)際參數(shù)*!簡稱)實(shí)參*"$說明實(shí)參可以是常量!變量或表達(dá)式在被定義的函數(shù)中必須指定形參類型實(shí)參與形參的類型應(yīng)相同或賦值相兼容*語言規(guī)定#實(shí)參變量對形參變量的數(shù)據(jù)傳遞是$值傳遞%#即單向傳遞"只能由實(shí)參傳給形參#而不 來給實(shí)參"在內(nèi)存中#實(shí)參單元與形參單元是不 在調(diào)用函數(shù)時(shí)#給形參分 單元#并將實(shí)參應(yīng)的值傳遞給 單元"調(diào)用結(jié)束后#形參單元被釋#函數(shù)的返回值函數(shù)的返回值就是通過函數(shù)調(diào)用使主調(diào)函數(shù)能得到一個(gè)確定的值Q#NQN!QN'Q'語句中的表達(dá)式值的類型必須與函數(shù)首部所說明的類型一致$若類型不一致&則以函數(shù)值的類型為當(dāng)函數(shù)沒有指明返回值&或沒有返回語句時(shí)&函返回一個(gè)不確定的值$為了使函數(shù)不返回任何值&可以使用定義無類型函數(shù)$#)"!函數(shù)調(diào)用的一般一般形式#函數(shù)名!實(shí)參表列函數(shù)的調(diào)用可分為調(diào)用無參函數(shù)和調(diào)用有參函數(shù)兩種調(diào)用無參函數(shù)&不用)實(shí)參表列*&但括號(hào)不能省略 函數(shù)參數(shù)#函數(shù)調(diào)用作為一個(gè)函數(shù)的實(shí)參4章函數(shù)調(diào)用函數(shù)和被調(diào)用函數(shù)之間的數(shù)據(jù)傳遞方式實(shí)參與形參之間進(jìn)行數(shù)據(jù)傳遞通過Q' 語句把函數(shù)值返回到主調(diào)用函數(shù)中通過全局變量$)

在調(diào)用一個(gè)函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身的&稱為函數(shù)的遞歸調(diào)用$使用遞歸法解決問題&須符合的條件可以把要解決的問題轉(zhuǎn)化為一個(gè)新的問題$而這個(gè)新的問題的解決方法仍與原來的解決方法相同&只是所處理的對象有規(guī)律地遞增或遞減$可以應(yīng)用這個(gè)轉(zhuǎn)化過程使問題得到解決必須要有一個(gè)明確的結(jié)束遞歸的條件第*章 變量的指針和指向變量的指針變指針類型數(shù)據(jù)可以作為函數(shù)參數(shù)來進(jìn)行傳遞作用#將一個(gè)變量的地址傳送到另一個(gè)函數(shù)中&參與該函數(shù)的運(yùn)算$形參指針變量的值的改變不能使實(shí)參指針變量的值發(fā)生改變$#!!""用字符數(shù)組存放一個(gè)字符串&然后輸出該字符串!#"用字符指針指向一個(gè)字符串$用字符指針指向字#!字符串指針作將一個(gè)字符串從一個(gè)函數(shù)傳遞到另一個(gè)函數(shù)&可以用地址傳遞的辦法&即用字符數(shù)組名作為參數(shù)或用指向字符串的指針變量作為參數(shù)&進(jìn)行傳遞$$!

指向函數(shù)的指針及返回指針值的指針變量可以指向一個(gè)函數(shù)&編譯時(shí)&一個(gè)函數(shù)將((第E章指針 地址&這個(gè) 地址就稱為該函數(shù)的指針$因此&可通過使用一 函數(shù)的指針變量調(diào)用此數(shù)說明指向函數(shù)的指針變量的一般定義形式為數(shù)據(jù)類型'#指針變量名(''(A'(表示定義了一個(gè)指向函數(shù)的指針變量#它是固定指向哪一個(gè)函數(shù)#而只是表示定義樣一個(gè)類型的變量#它的作用是專門用來存放函數(shù)的地址"在給函數(shù)指針變量賦值時(shí)#給出參數(shù)"用函數(shù)指針變量調(diào)用函數(shù)時(shí)#只需將'#A(代替函數(shù)名即可'A為已經(jīng)定義過的指向函數(shù)的指針變量名(#在'#(A之后的括號(hào)中根據(jù)需要寫上實(shí)參"%等都是沒有意義的"((第章編譯預(yù)處理和動(dòng)態(tài)分+!

&&在L'宏名和宏替換文本之間要用空格隔開可以用FQ'LBJ命令終宏定義的作用域在進(jìn)行宏定義時(shí)&可 已定義的宏名同一個(gè)宏名不能重復(fù)定義#!帶參數(shù)的宏定&宏定義不只進(jìn)行簡單的字符串替換&還可進(jìn)行參數(shù)替換$!#"執(zhí)行過程如果程序中有帶實(shí)參的宏&則按FL'定的字符串從左到右進(jìn)行置換如果字符串中包含宏中的形參!如H&"&則將程語句中相應(yīng)的實(shí)參!可以是常量%變量或表達(dá)式"代替如果宏定義中的字符串中的字符不是參數(shù)字符 H#"中的#*號(hào)"&則保留$這樣就形成了置換的字((符串

第"0章編譯預(yù)處理和動(dòng)態(tài)分%帶數(shù)的宏和函數(shù)的相同之處 函數(shù)時(shí)在函數(shù)右面的括號(hào)寫實(shí)參要求實(shí)參與形參數(shù)目相等!$"帶參數(shù)的宏和函數(shù)的不同之處函數(shù)調(diào)用是在程序運(yùn)行時(shí)處理的&要分配臨時(shí)的存單元&還要占用一系列的處理時(shí)間$宏替換在編譯預(yù)處理時(shí)完成&因此&宏替換不占運(yùn)行時(shí)間&不被分配內(nèi)存單元&不進(jìn)行值的傳遞&也沒有)返回值*的概念$使用宏的次數(shù)較多時(shí)&宏展開后源程序變長&而數(shù)調(diào)用不會(huì)((章構(gòu)體和共用說明一種新類-L其中)類型名*一定是在此語句之前已有定義的類型標(biāo)識(shí)符$)標(biāo)識(shí)符*是一個(gè)用戶定義標(biāo)識(shí)符&用來標(biāo)識(shí)新的!#"L+-語句的作用#用)標(biāo)識(shí)符*)類型名*&并沒有產(chǎn)生新的數(shù)據(jù)類型&因此&依然有 一個(gè)新的類型名的具體步驟先按定義變量的方法寫出定義的主體!如O+"$將變量名換成新類型名!如將?換成"在最左面加上關(guān)鍵'"

+L+L>=R' 鏈義#是一種常見的重要的數(shù)據(jù)結(jié)構(gòu)&它是動(dòng)態(tài)地進(jìn)行 單元分配的一種結(jié)構(gòu)$((第章結(jié)構(gòu)體鏈表中的各元素在內(nèi)存中不一定是連續(xù)存放的要找鏈表中某一元素&必須先找到上一個(gè)元素&根據(jù)該元素提供的下一元素的地址才能找到下一素$所以&如果沒有頭指針!L"&則整個(gè)鏈表都無法$這種鏈表的數(shù)據(jù)結(jié)構(gòu) 必須利用針變量才能實(shí)現(xiàn)$即一個(gè)節(jié)點(diǎn)中應(yīng)包含一個(gè)指針變量&用它存放下一節(jié)鏈表最后一個(gè)節(jié)點(diǎn)的指針域不要存放地址時(shí)&就03每一個(gè)鏈表都用一個(gè))頭指針*變量來指向鏈表的開始&稱為ML指針$在ML指針中存放了鏈表第一個(gè)#建立單向鏈單向鏈表中&每個(gè)結(jié)點(diǎn)應(yīng)該由兩個(gè)成員組成整型