程序员考试典型题汇与解析 下午科目【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

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

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

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

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

理论链接：数据类型3

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

理论链接：格式输入输出 l8

考点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

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

理论链接：模板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