904-《計算機程序設計》考試大綱

一、試卷滿分及考試時間

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

二、試卷的題型結構

填空題

選擇題

判斷題

簡答題

分析題

設計題

三、考試內容

第一章c語言概述

一、c語言出現的歷史背景

二、c語言的特點

三、c程序介紹

第二章數據結構和算法

一、數據結構和算法的概念和術語

二、抽象數據類型的表示與實現

三、算法的特性和表示

四、程序設計方法和算法分析

第三章數據類型、運算符與表達式

一、c的數據類型

二、常量與變量

三、整型數據

四、實型數據

五、字符型數據

六、變量賦初值

七、各類數值型數據間的混合運算

八、算術運算符和算術表達式

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

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

第四章順序程序設計

一、c語句概述

二、賦值語句

三、數據輸入輸出的概念及在c語言中的實現

四、字符數據的輸入輸出

五、格式輸入與輸出

第五章選擇結構程序設計

一、關系運算符和關系表達式

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

三、if語句

四、switch語句

第六章循環控制

一、goto語句以及用goto語句構成循環

二、while語句

三、do-while語句

四、for語句

五、循環的嵌套

六、幾種循環的比較

七、break語句和continue語句

第七章數組

一、一維數組和二組數據的定義和引用

二、字符數組、串的類型定義、表示和實現

三、串的模式匹配算法

四、數組的順序表示和實現

五、矩陣的壓縮存儲

六、廣義表的定義

七、廣義表的存儲結構

八、m元多項式的表示

九、廣義表的遞歸算法

第八章函數

一、函數定義的一般形式

二、函數參數和函數的值

三、函數的調用

四、函數的嵌套調用

五、函數的遞歸調用

六、數組作為函數參數

七、局部變量和全局變量

八、變量的存儲類別

九、內部函數和外部函數

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

第九章預處理命令

一、宏定義

二、“文件包含”處理

三、條件編譯

第十章指針

一、地址和指針的概念

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

三、數組的指針和指向數組的指針變量

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

五、函數的指針和指向函數的指針變量

六、返回指針值的函數

七、指針數組和指向指針的指針

第十一章結構體與共用體

一、定義結構體類型變量的方法

二、結構體變量的引用

三、結構體變量的初始化

四、結構體數組

五、指向結構體類型數據的指針

六、用指針處理鏈表

七、共用體

八、枚舉類型

九、用typedef定義類型

第十二章位運算

一、位運算符和位運算

二、位段

第十三章文件和程序調試

一、c文件概述

二、文件類型指針

三、文件的打開與關閉

四、文件的讀寫

五、文件的定位

六、出錯的檢測、

七、程序調試

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

一、c++的特點

二、最簡單的c++程序

三、c++的輸入輸出

四、函數的重載

五、帶缺省參數的函數

六、變量的引用類型

七、內置函數

八、作用域運算符

九、動態分配／撤銷內存的運算符new和delete

第十五章c++的面向對象基礎

一、類和對象

二、構造函數和折構函數

三、繼承與派生

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

一、線性表的類型定義

二、線性表的順序和鏈式表示和實現

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

四、棧的表示和實現

五、棧與遞歸的實現

六、隊列和離散事件模擬

第十七章樹和二叉樹

一、樹的定義和基本術語

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

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

四、赫夫曼樹及其應用

五、回溯法與樹的遍歷、樹的計數

第十八章圖

一、圖的定義和術語

二、圖的存儲結構、圖的遍歷

三、圖的連通性問題、有向無環圖及其應用、最短路徑

第十九章查找和內部排序

一、靜態查找表、動態查找表

二、哈希表

三、插入排序

四、快速排序

五、選擇排序

六、歸并排序

七、基數排序