程序员考试典型题汇与解析 下午科目PDF电子书下载

第1章 C和C＋＋程序设计 1

考点l：C语言基础知识 ★★★ 1

理论链接：数据类型 3

理论链接：基本运算符和表达式 7

理论链接：格式输入输出 l 8

考点2：程序结构 ★★★★ 12

理论链接：c程序的语句 14

理论链接：选择结构 21

理论链接：循环控制 24

考点3：函数调用 ★★★★★ 30

理论链接：函数的说明与定义 32

理论链接：函数的调用 34

理论链接：变量作用域和存储类别 40

考点4：指针 ★★★★★ 40

理论链接：指针的定义和引用 42

理论链接：数组的指针和字符串的指针 45

理论链接：指向结构体类型数据的指针 47

理论链接：命令行参数 48

考点5：文件 ★★ 49

理论链接：文件的基本概念 52

理论链接：文件的打开与关闭 55

理论链接：文件的读写 57

理论链接：文件的定位 61

考点6：C＋＋简介 ★★ 62

理论链接：C＋＋语言的特点 62

理论链接：C＋＋的输入与输出 64

考点7：类与对象 ★★★★★ 65

理论链接：类与对象 68

理论链接：构造函数和析构函数 71

考点8：继承 ★★★★ 72

理论链接：继承与派生 74

理论链接：虚基类 78

考点9：多态 ★★★ 79

理论链接：运算符重载 81

理论链接：虚函数和抽象类 84

理论链接：最优二叉树——哈夫曼树 l 85

理论链接：模板 86

考点1：数据结构简介 ★★ 88

理论链接：数据、数据元素、数据项、组合项、原子项 88

第2章 数据结构和算法 88

理论链接：数据的逻辑结构 89

理论链接：数据结构的“逻辑结构”和“物理结构” 89

理论链接：数据的存储结构 90

理论链接：算法及算法的基本特征 90

理论链接：算法效率的衡量方法 91

理论链接：空间复杂度 92

考点2：线性表、链表 ★★★★★ 92

理论链接：线性表的定义、特点、运算和存储 92

理论链接：顺序表——线性表的顺序存储 93

理论链接：线性表的查找，插入和删除运算 94

理论链接：顺序表的插入和删除操作性能分析 97

理论链接：链表——线性表的链式存储 98

理论链接：链表的查找运算 101

理论链接：链表的插入运算和删除运算 103

理论链接：循环链表 124

理论链接：双向链表 125

理论链接：双向链表的运算 128

理论链接：顺序表和链表的比较 129

理论链接：栈的定义及基本运算 130

考点3：栈 ★★★★★ 130

理论链接：栈的顺序存储结构 131

理论链接：栈的顺序存储的操作 134

理论链接：共享栈 135

理论链接：链栈——栈的链式存储结构 135

理论链接：链栈的操作 137

理论链接：递归与栈 142

考点4：队列 ★★★ 142

理论链接：队列的定义及基本运算 143

理论链接：队列的存储结构 145

理论链接：链队列基本操作 147

理论链接：循环队列 148

考点5：串 ★★ 149

理论链接：串的定义 149

理论链接：串的基本操作（以C语言函数为例） 150

理论链接：串的基本概念 150

理论链接：串的存储结构 153

理论链接：串的模式匹配 155

考点6：数组 ★★★★ 158

理论链接：数组的定义和数组的顺序存储 159

理论链接：矩阵的压缩存储 163

理论链接：特殊矩阵的压缩存储和稀疏矩阵的压缩存储 163

考点7：树和二叉树 ★★★★ 166

理论链接：树的定义及基本运算 167

理论链接：二叉树的定义及基本运算 168

理论链接：满二叉树和完全二叉树 169

理论链接：二叉树的性质 169

理论链接：二叉树的存储结构 170

理论链接一：二叉树的遍历 173

理论链接二：由前序序列和中序序列确定一棵二叉树 173

理论链接：二叉树的遍历算法 176

理论链接：二叉树的层次遍历 178

理论链接：树的存储结构 180

理论链接：树、森林和二叉树之间的相互转换 183

理论链接：树和森林的遍历 184

考点8：图 ★ 186

理论链接：图的定义及基本术语 187

理论链接：图的存储 188

理论链接：图的遍历 191

理论链接一：生成树和最小生成树 193

理论链接二：单源点最短路径 194

理论链接：拓扑排序和关键路径 195

理论链接：关键路径 197

考点9：查找 ★★★★★ 198

理论链接：查找的基本概念及性能分析 199

理论链接：顺序查找 200

理论链接：折半查找（二分法查找） 203

理论链接：分块查找的基本思想 204

理论链接：分块查找的性能分析 205

理论链接：动态查找表——二叉排序树 206

理论链接：二叉排序树的查找算法 210

理论链接：二叉排序树的插入 211

理论链接：二叉排序树的插入非递归算法 214

理论链接二：二叉排序树的删除操作 216

理论链接一：二叉排序树的创建操作 216

理论链接：哈希表及其查找 218

理论链接：处理冲突的方法 219

理论链接：哈希表的查找及性能分析 221

考点10：排序 ★★★★★ 221

理论链接一：排序的基本概念及排序算法的稳定性 222

理论链接二：内部排序与外部排序 222

理论链接：直接插入排序 223

理论链接：冒泡排序 226

理论链接：简单选择排序 228

理论链接：希尔排序 229

理论链接：快速排序 230

理论链接：堆排序 232

理论链接：归并排序 235

理论链接：内部排序方法的比较 238

考点11：算法的描述及常用算法 ★★★★★ 239

理论链接：算法的描述——自然语言描述法和伪代码描述法 241

理论链接：算法的描述——流程图 242

理论链接：算法的结构化描述………………………一 244

理论链接：算法的描述——N-S流程图 250

理论链接一：算法的描述——问题分析图（PAD） 251

理论链接二：算法的描述——决策树和决策表 252

理论链接：递归 254

理论链接：回溯法 263

理论链接：贪婪算法 278

理论链接：数据压缩算法 282

理论链接：数据加密算法 284

第3章 Visual Basic程序设计 285

考点1：Visual Basic概述 ★ 285

理论链接：VB简介及功能 286

考点2：用户界面设计 ★★★★★ 287

理论链接：常用控件 295

理论链接：菜单 305

理论链接：多窗口应用 311

考点3：Visual Basic语言基础 ★★★★★ 316

理论链接：编程基础 317

理论链接：变量、常量和数据类型 319

理论链接：运算符 322

理论链接：控制结构 330

理论链接：过程 345

理论链接：程序的调试 351

考点4：应用程序中的文件处理 ★★ 353

理论链接：浏览选择文件 353

理论链接：文件管理 356

理论链接：文件系统对象 356

理论链接：利用文件系统对象进行文件处理 358

考点5：访问数据库 ★★★ 359

理论链接：直接用VB创建和操作数据库 361

理论链接：开发应用程序访问数据库 362

参考文献 365