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

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