904-計(jì)算機(jī)程序設(shè)計(jì)

朽木易折，金石可鏤。千里之行，始于足下。第頁/共頁904-《計(jì)算機(jī)程序設(shè)計(jì)》考試大綱一、試卷滿分及考試時光試卷滿分為150分，考試時光為180分鐘。二、試卷的題型結(jié)構(gòu)填空題挑選題判斷題簡答題分析題設(shè)計(jì)題三、考試內(nèi)容第一章c語言概述一、c語言浮上的歷史背景二、c語言的特點(diǎn)三、c程序推薦第二章數(shù)據(jù)結(jié)構(gòu)和算法一、數(shù)據(jù)結(jié)構(gòu)和算法的概念和術(shù)語二、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)三、算法的特性和表示四、程序設(shè)計(jì)主意和算法分析第三章數(shù)據(jù)類型、運(yùn)算符與表達(dá)式一、c的數(shù)據(jù)類型二、常量與變量三、整型數(shù)據(jù)四、實(shí)型數(shù)據(jù)五、字符型數(shù)據(jù)六、變量賦初值七、各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算八、算術(shù)運(yùn)算符和算術(shù)表達(dá)式九、賦值運(yùn)算符和賦值表達(dá)式十、逗號運(yùn)算符和逗號表達(dá)式第四章順序程序設(shè)計(jì)一、c語句概述二、賦值語句三、數(shù)據(jù)輸入輸出的概念及在c語言中的實(shí)現(xiàn)四、字符數(shù)據(jù)的輸入輸出五、格式輸入與輸出第五章挑選結(jié)構(gòu)程序設(shè)計(jì)一、關(guān)系運(yùn)算符和關(guān)系表達(dá)式二、邏輯運(yùn)算符和邏輯表達(dá)式三、if語句四、switch語句第六章循環(huán)控制

一、goto語句以及用goto語句構(gòu)成循環(huán)

二、while語句

三、do-while語句

四、for語句

五、循環(huán)的嵌套

六、幾種循環(huán)的比較

七、break語句和continue語句

第七章數(shù)組

一、一維數(shù)組和二組數(shù)據(jù)的定義和引用

二、字符數(shù)組、串的類型定義、表示和實(shí)現(xiàn)三、串的模式匹配算法四、數(shù)組的順序表示和實(shí)現(xiàn)五、矩陣的壓縮存儲六、廣義表的定義七、廣義表的存儲結(jié)構(gòu)八、m元多項(xiàng)式的表示九、廣義表的遞歸算法第八章函數(shù)

一、函數(shù)定義的普通形式

二、函數(shù)參數(shù)和函數(shù)的值

三、函數(shù)的調(diào)用

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

五、函數(shù)的遞歸調(diào)用

六、數(shù)組作為函數(shù)參數(shù)

七、局部變量和全局變量

八、變量的存儲類別九、內(nèi)部函數(shù)和外部函數(shù)十、如何運(yùn)行一個多文件的程序

第九章預(yù)處理命令

一、宏定義

二、“文件包含”處理

三、條件編譯

第十章指針

一、地址和指針的概念

二、變量的指針和指向變量的指針變量

三、數(shù)組的指針和指向數(shù)組的指針變量

四、字符串的指針和指向字符串的指針變量

五、函數(shù)的指針和指向函數(shù)的指針變量

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

七、指針數(shù)組和指向指針的指針

第十一章結(jié)構(gòu)體與共用體

一、定義結(jié)構(gòu)體類型變量的主意

二、結(jié)構(gòu)體變量的引用

三、結(jié)構(gòu)體變量的初始化

四、結(jié)構(gòu)體數(shù)組五、指向結(jié)構(gòu)體類型數(shù)據(jù)的指針

六、用指針處理鏈表

七、共用體

八、枚舉類型

九、用typedef定義類型

第十二章位運(yùn)算

一、位運(yùn)算符和位運(yùn)算

二、位段

第十三章文件和程序調(diào)試

一、c文件概述

二、文件類型指針

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

四、文件的讀寫

五、文件的定位

六、出錯的檢測

、七、程序調(diào)試第十四章c++對c的擴(kuò)充

一、c++的特點(diǎn)

二、最容易的c++程序

三、c++的輸入輸出

四、函數(shù)的重載

五、帶缺省參數(shù)的函數(shù)

六、變量的引用類型

七、內(nèi)置函數(shù)

八、作用域運(yùn)算符

九、動態(tài)分配／撤銷內(nèi)存的運(yùn)算符new和delete

第十五章c++的面向?qū)ο蠡A(chǔ)

一、類和對象

二、構(gòu)造函數(shù)和折構(gòu)函數(shù)

三、繼承與派生

第十六章線性表和棧和隊(duì)列 一、線性表的類型定義 二、線性表的順序和鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 三、一元多項(xiàng)式的表示及相加 四、棧的表示和實(shí)現(xiàn)五、棧與遞歸的實(shí)現(xiàn) 六、隊(duì)列和離散事件模擬第十七章樹和二叉樹 一、樹的定義和基本術(shù)語 二、二叉樹、遍歷二叉樹和線索二叉樹三、樹和森林、樹與等價問題 四、赫夫曼樹及其應(yīng)用五、回溯法與樹的遍歷、樹的計(jì)數(shù)第十八章圖 一、圖的定義和術(shù)語 二、圖的存儲結(jié)構(gòu)、圖的遍歷 三、圖的連通性問題、有向無環(huán)圖及