904-《計(jì)算機(jī)程序設(shè)計(jì)》考試大綱

一、試卷滿分及考試時間

試卷滿分為150分，考試時間為180分鐘。

二、試卷的題型結(jié)構(gòu)

填空題

選擇題

判斷題

簡答題

分析題

設(shè)計(jì)題

三、考試內(nèi)容

第一章c語言概述

一、c語言出現(xiàn)的歷史背景

二、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)圖及其應(yīng)用、最短路徑

第十九章查找和內(nèi)部排序

一、靜態(tài)查找表、動態(tài)查找表

二、哈希表

三、插入排序

四、快速排序

五、選擇排序

六、歸并排序

七、基數(shù)排序