当前位置:首页 > 工业技术
程序员考试典型题汇与解析  下午科目
程序员考试典型题汇与解析  下午科目

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

工业技术

  • 电子书积分:13 积分如何计算积分?
  • 作 者:张伍荣,李文龙主编
  • 出 版 社:北京:中国铁道出版社
  • 出版年份:2005
  • ISBN:7113065589
  • 页数:365 页
图书介绍:本书按考点对历年考试全真试题进行了详尽的分析,并对各考点的相关理论展开讲述。其内容涉及C和C++程序设计,数据结构和算法,Visual Basic程序设计等。
《程序员考试典型题汇与解析 下午科目》目录

第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

相关图书
作者其它书籍
返回顶部