904-《計算機程序設計》考試大綱
一、試卷滿分及考試時間
試卷滿分為150分，考試時間為180分鐘。
二、試卷的題型結構
填空題
選擇題
判斷題
簡答題
分析題
設計題
三、考試內容
第一章c語言概述
一、c語言出現(xiàn)的歷史背景
二、c語言的特點
三、c程序介紹
第二章數(shù)據(jù)結構和算法
一、數(shù)據(jù)結構和算法的概念和術語
二、抽象數(shù)據(jù)類型的表示與實現(xiàn)
三、算法的特性和表示
四、程序設計方法和算法分析
第三章數(shù)據(jù)類型、運算符與表達式
一、c的數(shù)據(jù)類型
二、常量與變量
三、整型數(shù)據(jù)
四、實型數(shù)據(jù)
五、字符型數(shù)據(jù)
六、變量賦初值
七、各類數(shù)值型數(shù)據(jù)間的混合運算
八、算術運算符和算術表達式
九、賦值運算符和賦值表達式
十、逗號運算符和逗號表達式
第四章順序程序設計
一、c語句概述
二、賦值語句
三、數(shù)據(jù)輸入輸出的概念及在c語言中的實現(xiàn)
四、字符數(shù)據(jù)的輸入輸出
五、格式輸入與輸出
第五章選擇結構程序設計
一、關系運算符和關系表達式
二、邏輯運算符和邏輯表達式
三、if語句
四、switch語句
第六章循環(huán)控制
一、goto語句以及用goto語句構成循環(huán)
二、while語句
三、do-while語句
四、for語句
五、循環(huán)的嵌套
六、幾種循環(huán)的比較
七、break語句和continue語句
第七章數(shù)組
一、一維數(shù)組和二組數(shù)據(jù)的定義和引用
二、字符數(shù)組、串的類型定義、表示和實現(xiàn)
三、串的模式匹配算法
四、數(shù)組的順序表示和實現(xiàn)
五、矩陣的壓縮存儲
六、廣義表的定義
七、廣義表的存儲結構
八、m元多項式的表示
九、廣義表的遞歸算法
第八章函數(shù)
一、函數(shù)定義的一般形式
二、函數(shù)參數(shù)和函數(shù)的值
三、函數(shù)的調用
四、函數(shù)的嵌套調用
五、函數(shù)的遞歸調用
六、數(shù)組作為函數(shù)參數(shù)
七、局部變量和全局變量
八、變量的存儲類別
九、內部函數(shù)和外部函數(shù)
十、如何運行一個多文件的程序
第九章預處理命令
一、宏定義
二、“文件包含”處理
三、條件編譯
第十章指針
一、地址和指針的概念
二、變量的指針和指向變量的指針變量
三、數(shù)組的指針和指向數(shù)組的指針變量
四、字符串的指針和指向字符串的指針變量
五、函數(shù)的指針和指向函數(shù)的指針變量
六、返回指針值的函數(shù)
七、指針數(shù)組和指向指針的指針
第十一章結構體與共用體
一、定義結構體類型變量的方法
二、結構體變量的引用
三、結構體變量的初始化
四、結構體數(shù)組
五、指向結構體類型數(shù)據(jù)的指針
六、用指針處理鏈表
七、共用體
八、枚舉類型
九、用typedef定義類型
第十二章位運算
一、位運算符和位運算
二、位段
第十三章文件和程序調試
一、c文件概述
二、文件類型指針
三、文件的打開與關閉
四、文件的讀寫
五、文件的定位
六、出錯的檢測、
七、程序調試
第十四章c++對c的擴充
一、c++的特點
二、最簡單的c++程序
三、c++的輸入輸出
四、函數(shù)的重載
五、帶缺省參數(shù)的函數(shù)
六、變量的引用類型
七、內置函數(shù)
八、作用域運算符
九、動態(tài)分配／撤銷內存的運算符new和delete
第十五章c++的面向對象基礎
一、類和對象
二、構造函數(shù)和折構函數(shù)
三、繼承與派生
第十六章線性表和棧和隊列
一、線性表的類型定義
二、線性表的順序和鏈式表示和實現(xiàn)
三、一元多項式的表示及相加
四、棧的表示和實現(xiàn)
五、棧與遞歸的實現(xiàn)
六、隊列和離散事件模擬
第十七章樹和二叉樹
一、樹的定義和基本術語
二、二叉樹、遍歷二叉樹和線索二叉樹
三、樹和森林、樹與等價問題
四、赫夫曼樹及其應用
五、回溯法與樹的遍歷、樹的計數(shù)
第十八章圖
一、圖的定義和術語
二、圖的存儲結構、圖的遍歷
三、圖的連通性問題、有向無環(huán)圖及其應用、最短路徑
第十九章查找和內部排序
一、靜態(tài)查找表、動態(tài)查找表
二、哈希表
三、插入排序
四、快速排序
五、選擇排序
六、歸并排序
七、基數(shù)排序
公眾號
事業(yè)單位
當前位置：
公考類
招聘類
各類考試