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

一、試卷滿分及考試時間

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

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

填空題

選擇題

判斷題

簡答題

分析題

設(shè)計題

三、考試內(nèi)容

第一章c語言概述

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

二、c語言的特點

三、c程序介紹

第二章數(shù)據(jù)結(jié)構(gòu)和算法

一、數(shù)據(jù)結(jié)構(gòu)和算法的概念和術(shù)語

二、抽象數(shù)據(jù)類型的表示與實現(xiàn)

三、算法的特性和表示

四、程序設(shè)計方法和算法分析

第三章數(shù)據(jù)類型、運算符與表達式

一、c的數(shù)據(jù)類型

二、常量與變量

三、整型數(shù)據(jù)

四、實型數(shù)據(jù)

五、字符型數(shù)據(jù)

六、變量賦初值

七、各類數(shù)值型數(shù)據(jù)間的混合運算

八、算術(shù)運算符和算術(shù)表達式

九、賦值運算符和賦值表達式

十、逗號運算符和逗號表達式

第四章順序程序設(shè)計

一、c語句概述

二、賦值語句

三、數(shù)據(jù)輸入輸出的概念及在c語言中的實現(xiàn)

四、字符數(shù)據(jù)的輸入輸出

五、格式輸入與輸出

第五章選擇結(jié)構(gòu)程序設(shè)計

一、關(guān)系運算符和關(guān)系表達式

二、邏輯運算符和邏輯表達式

三、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ù)組、串的類型定義、表示和實現(xiàn)

三、串的模式匹配算法

四、數(shù)組的順序表示和實現(xiàn)

五、矩陣的壓縮存儲

六、廣義表的定義

七、廣義表的存儲結(jié)構(gòu)

八、m元多項式的表示

九、廣義表的遞歸算法

第八章函數(shù)

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

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

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

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

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

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

七、局部變量和全局變量

八、變量的存儲類別

九、內(nèi)部函數(shù)和外部函數(shù)

十、如何運行一個多文件的程序

第九章預處理命令

一、宏定義

二、“文件包含”處理

三、條件編譯

第十章指針

一、地址和指針的概念

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

三、數(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定義類型

第十二章位運算

一、位運算符和位運算

二、位段

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

一、c文件概述

二、文件類型指針

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

四、文件的讀寫

五、文件的定位

六、出錯的檢測、

七、程序調(diào)試

第十四章c++對c的擴充

一、c++的特點

二、最簡單的c++程序

三、c++的輸入輸出

四、函數(shù)的重載

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

六、變量的引用類型

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

八、作用域運算符

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

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

一、類和對象

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

三、繼承與派生

第十六章線性表和棧和隊列

一、線性表的類型定義

二、線性表的順序和鏈式表示和實現(xiàn)

三、一元多項式的表示及相加

四、棧的表示和實現(xiàn)

五、棧與遞歸的實現(xiàn)

六、隊列和離散事件模擬

第十七章樹和二叉樹

一、樹的定義和基本術(shù)語

二、二叉樹、遍歷二叉樹和線索二叉樹

三、樹和森林、樹與等價問題

四、赫夫曼樹及其應(yīng)用

五、回溯法與樹的遍歷、樹的計數(shù)

第十八章圖

一、圖的定義和術(shù)語

二、圖的存儲結(jié)構(gòu)、圖的遍歷

三、圖的連通性問題、有向無環(huán)圖及其應(yīng)用、最短路徑

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

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

二、哈希表

三、插入排序

四、快速排序

五、選擇排序

六、歸并排序

七、基數(shù)排序