程序員考試典型題匯與解析（下午科目 水平）

第1章 C和C++程序設(shè)計
考點1：C語言基礎(chǔ)知識★★★
理論鏈接：數(shù)據(jù)類型
理論鏈接：基本運算符和表達(dá)式
考點2：程序結(jié)構(gòu)★★★★
理論鏈接：C程序的語句
理論鏈接：格式輸入輸出
理論鏈接：選擇結(jié)構(gòu)
理論鏈接：循環(huán)控制
考點3：函數(shù)調(diào)用 ★★★★★
理論鏈接：函數(shù)的說明與定義
理論鏈接：函數(shù)的調(diào)用
理論鏈接：變量作用域和存儲類別
考點4：指針★★★★★
理論鏈接：指針的定義和引用
理論鏈接：數(shù)組的指針和字符串的指針
理論鏈接：指向結(jié)構(gòu)體類型數(shù)據(jù)的指針
理論鏈接：命令行參數(shù)
考點5：文件★★
理論鏈接：文件的基本概念
理論鏈接：文件的打開與關(guān)閉
理論鏈接：文件的讀寫
理論鏈接：文件的定位
考點6：C++簡介★★
理論鏈接：C++語言的特點
理論鏈接：C++的輸入與輸出
考點7：類與對象★★★★★
理論鏈接：類與對象
理論鏈接：構(gòu)造函數(shù)和析構(gòu)函數(shù)
考點8：繼承★★★★
理論鏈接：繼承與派生
理論鏈接：虛基類
考點9：多態(tài)★★★
理論鏈接：運算符重載
理論鏈接：虛函數(shù)和抽象類
理論鏈接：模板
第2章 數(shù)據(jù)結(jié)構(gòu)和算法
考點1：數(shù)據(jù)結(jié)構(gòu)簡介★★
理論鏈接：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、組合項、原子項
理論鏈接：數(shù)據(jù)結(jié)構(gòu)的“邏輯結(jié)構(gòu)”和“物理結(jié)構(gòu)”
理論鏈接：數(shù)據(jù)的邏輯結(jié)構(gòu)
理論鏈接：數(shù)據(jù)的存儲結(jié)構(gòu)
理論鏈接：算法及算法的基本特征
理論鏈接：算法效率的衡量方法
理論鏈接：空間復(fù)雜度
考點2：線性表、鏈表★★★★★
理論鏈接：線性表的定義、特點、運算和存儲
理論鏈接：順序表——線性表的順序存儲
理論鏈接：線性表的查找、插入和刪除運算
理論鏈接：順序表的插入和刪除操作性能分析
理論鏈接：鏈表——線性表的鏈?zhǔn)酱鎯?br />理論鏈接：鏈表的查找運算
理論鏈接：鏈表的插入運算和刪除運算
理論鏈接：循環(huán)鏈表
理論鏈接：雙向鏈表
理論鏈接：雙向鏈表的運算
理論鏈接：順序表和鏈表的比較
考點3：?！铩铩铩铩?br />理論鏈接：棧的定義及基本運算
理論鏈接：棧的順序存儲結(jié)構(gòu)
理論鏈接：棧的順序存儲的操作
理論鏈接：共享棧
理論鏈接：鏈棧——棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
理論鏈接：鏈棧的操作
理論鏈接：遞歸與棧
考點4：隊列★★★
理論鏈接：隊列的定義及基本運算
理論鏈接：隊列的存儲結(jié)構(gòu)
理論鏈接：鏈隊列基本操作
理論鏈接：循環(huán)隊列
考點5：串 ★★
理論鏈接：串的定義
理論鏈接：串的基本概念
理論鏈接：串的基本操作(以C語言函數(shù)為例)
理論鏈接：串的存儲結(jié)構(gòu)
理論鏈接：串的模式匹配
考點6：數(shù)組★★★★
理論鏈接：數(shù)組的定義和數(shù)組的順序存儲
理論鏈接：矩陣的壓縮存儲
理論鏈接：特殊矩陣的壓縮存儲和稀疏矩陣的壓縮存儲
考點7：樹和二叉樹★★★★
理論鏈接：樹的定義及基本運算
理論鏈接：二叉樹的定義及基本運算
理論鏈接：二叉樹的性質(zhì)
理論鏈接：滿二叉樹和完全二叉樹
理論鏈接：二叉樹的存儲結(jié)構(gòu)
理論鏈接一：二叉樹的遍歷
理論鏈接二：由前序序列和中序序列確定一棵二又樹
理論鏈接：二叉樹的遍歷算法
理論鏈接：二叉樹的層次遍歷
理論鏈接：樹的存儲結(jié)構(gòu)
理論鏈接：樹、森林和二叉樹之間的相互轉(zhuǎn)換
理論鏈接：樹和森林的遍歷
理論鏈接：最優(yōu)二叉樹——哈夫曼樹
考點8：圖 ★
理論鏈接：圖的定義及基本術(shù)語
理論鏈接：圖的存儲
理論鏈接：圖的遍歷
理論鏈接一：生成樹和最小生成樹
理論鏈接二：單源點最短路徑
理論鏈接：拓?fù)渑判蚝完P(guān)鍵路徑
理論鏈接：關(guān)鍵路徑
考點9：查找★★★★★
理論鏈接：查找的基本概念及性能分析
理論鏈接：順序查找
理論鏈接：折半查找(二分法查找)
理論鏈接：分塊查找的基本思想
理論鏈接：分塊查找的性能分析
理論鏈接：動態(tài)查找表——二叉排序樹
理論鏈接：二叉排序樹的查找算法
理論鏈接：二叉排序樹的插入
理論鏈接：二叉排序樹的插入非遞歸算法
理論鏈接一：二叉排序樹的創(chuàng)建操作
理論鏈接二：二叉排序樹的刪除操作
理論鏈接：哈希表及其查找
理論鏈接：處理沖突的方法
理論鏈接：哈希表的查找及性能分析
考點10：排序★★★★★
理論鏈接一：排序的基本概念及排序算法的穩(wěn)定性
理論鏈接二：內(nèi)部排序與外部排序
理論鏈接：直接插入排序
理論鏈接：冒泡排序
理論鏈接：簡單選擇排序
理論鏈接：希爾排序
理論鏈接：快速排序
理論鏈接：堆排序
理論鏈接：歸并排序
理論鏈接：內(nèi)部排序方法的比較
考點11：算法的描述及常用算法★★★★★
理論鏈接：算法的描述——自然語言描述法和偽代碼描述法
理論鏈接：算法的描述——流程圖
理論鏈接：算法的結(jié)構(gòu)化描述
理論鏈接：算法的描述——N-S流程圖
理論鏈接一：算法的描述——問題分析圖(PAD)
理論鏈接二：算法的描述——決策樹和決策表
理論鏈接：遞歸
理論鏈接：回溯法
理論鏈接：貪婪算法
理論鏈接：數(shù)據(jù)壓縮算法
理論鏈接：數(shù)據(jù)加密算法
第3章 Visual Basic程序設(shè)計
考點1：Visual Basic概述★
理論鏈接：VB簡介及功能
考點2：用戶界面設(shè)計★★★★★
理論鏈接：常用控件
理論鏈接：菜單
理論鏈接：多窗口應(yīng)用
考點3：visual Basic語言基礎(chǔ)★★★★★
理論鏈接：編程基礎(chǔ)
理論鏈接：變量、常量和數(shù)據(jù)類型
理論鏈接：運算符
理論鏈接：控制結(jié)構(gòu)
理論鏈接：過程
理論鏈接：程序的調(diào)試
考點4：應(yīng)用程序中的文件處理★★
理論鏈接：瀏覽選擇文件
理論鏈接：文件管理
理論鏈接：文件系統(tǒng)對象
理論鏈接：利用文件系統(tǒng)對象進(jìn)行文件處理
考點5：訪問數(shù)據(jù)庫★★★
理論鏈接：直接用VB創(chuàng)建和操作數(shù)據(jù)庫
理論鏈接：開發(fā)應(yīng)用程序訪問數(shù)據(jù)庫
參考文獻(xiàn)