程序员考试典型题汇与解析（下午科目 水平）

　　本书根据新版全国计算机技术与软件专业技术资格（水平）考试程序员考试大纲要求，参照最新版《程序员教程》的结构，专门针对程序员考试下午科目编写而成。全书共有3章 ，内容主要涉及C和C++程序设计、数据结构和算法、Visual Basic程序设计等。各章 通过全国透析历年考题，来贯通大纲、指定教程上所有考点及知识点，并给出了各考点的重要程序及重要考点的理论链接，特别突出应试的针对性和高效性。 本书紧扣大纲、对历年考试全真试题按考点进行了详尽分析，考点要点突出、内容深浅得当、应试导向准确、针对性强，非常适合于准备参加全国计算机技术与软件专业技术资格（水平）考试程序员级考试的考生考前复习使用，也可供大专院校计算机专业师生以及相应层次的计算机技术人员学习参考。

暂缺《程序员考试典型题汇与解析（下午科目 水平）》作者简介

第1章 C和C++程序设计
考点1：C语言基础知识★★★
理论链接：数据类型
理论链接：基本运算符和表达式
考点2：程序结构★★★★
理论链接：C程序的语句
理论链接：格式输入输出
理论链接：选择结构
理论链接：循环控制
考点3：函数调用 ★★★★★
理论链接：函数的说明与定义
理论链接：函数的调用
理论链接：变量作用域和存储类别
考点4：指针★★★★★
理论链接：指针的定义和引用
理论链接：数组的指针和字符串的指针
理论链接：指向结构体类型数据的指针
理论链接：命令行参数
考点5：文件★★
理论链接：文件的基本概念
理论链接：文件的打开与关闭
理论链接：文件的读写
理论链接：文件的定位
考点6：C++简介★★
理论链接：C++语言的特点
理论链接：C++的输入与输出
考点7：类与对象★★★★★
理论链接：类与对象
理论链接：构造函数和析构函数
考点8：继承★★★★
理论链接：继承与派生
理论链接：虚基类
考点9：多态★★★
理论链接：运算符重载
理论链接：虚函数和抽象类
理论链接：模板
第2章 数据结构和算法
考点1：数据结构简介★★
理论链接：数据、数据元素、数据项、组合项、原子项
理论链接：数据结构的“逻辑结构”和“物理结构”
理论链接：数据的逻辑结构
理论链接：数据的存储结构
理论链接：算法及算法的基本特征
理论链接：算法效率的衡量方法
理论链接：空间复杂度
考点2：线性表、链表★★★★★
理论链接：线性表的定义、特点、运算和存储
理论链接：顺序表——线性表的顺序存储
理论链接：线性表的查找、插入和删除运算
理论链接：顺序表的插入和删除操作性能分析
理论链接：链表——线性表的链式存储
理论链接：链表的查找运算
理论链接：链表的插入运算和删除运算
理论链接：循环链表
理论链接：双向链表
理论链接：双向链表的运算
理论链接：顺序表和链表的比较
考点3：栈★★★★★
理论链接：栈的定义及基本运算
理论链接：栈的顺序存储结构
理论链接：栈的顺序存储的操作
理论链接：共享栈
理论链接：链栈——栈的链式存储结构
理论链接：链栈的操作
理论链接：递归与栈
考点4：队列★★★
理论链接：队列的定义及基本运算
理论链接：队列的存储结构
理论链接：链队列基本操作
理论链接：循环队列
考点5：串 ★★
理论链接：串的定义
理论链接：串的基本概念
理论链接：串的基本操作(以C语言函数为例)
理论链接：串的存储结构
理论链接：串的模式匹配
考点6：数组★★★★
理论链接：数组的定义和数组的顺序存储
理论链接：矩阵的压缩存储
理论链接：特殊矩阵的压缩存储和稀疏矩阵的压缩存储
考点7：树和二叉树★★★★
理论链接：树的定义及基本运算
理论链接：二叉树的定义及基本运算
理论链接：二叉树的性质
理论链接：满二叉树和完全二叉树
理论链接：二叉树的存储结构
理论链接一：二叉树的遍历
理论链接二：由前序序列和中序序列确定一棵二又树
理论链接：二叉树的遍历算法
理论链接：二叉树的层次遍历
理论链接：树的存储结构
理论链接：树、森林和二叉树之间的相互转换
理论链接：树和森林的遍历
理论链接：最优二叉树——哈夫曼树
考点8：图 ★
理论链接：图的定义及基本术语
理论链接：图的存储
理论链接：图的遍历
理论链接一：生成树和最小生成树
理论链接二：单源点最短路径
理论链接：拓扑排序和关键路径
理论链接：关键路径
考点9：查找★★★★★
理论链接：查找的基本概念及性能分析
理论链接：顺序查找
理论链接：折半查找(二分法查找)
理论链接：分块查找的基本思想
理论链接：分块查找的性能分析
理论链接：动态查找表——二叉排序树
理论链接：二叉排序树的查找算法
理论链接：二叉排序树的插入
理论链接：二叉排序树的插入非递归算法
理论链接一：二叉排序树的创建操作
理论链接二：二叉排序树的删除操作
理论链接：哈希表及其查找
理论链接：处理冲突的方法
理论链接：哈希表的查找及性能分析
考点10：排序★★★★★
理论链接一：排序的基本概念及排序算法的稳定性
理论链接二：内部排序与外部排序
理论链接：直接插入排序
理论链接：冒泡排序
理论链接：简单选择排序
理论链接：希尔排序
理论链接：快速排序
理论链接：堆排序
理论链接：归并排序
理论链接：内部排序方法的比较
考点11：算法的描述及常用算法★★★★★
理论链接：算法的描述——自然语言描述法和伪代码描述法
理论链接：算法的描述——流程图
理论链接：算法的结构化描述
理论链接：算法的描述——N-S流程图
理论链接一：算法的描述——问题分析图(PAD)
理论链接二：算法的描述——决策树和决策表
理论链接：递归
理论链接：回溯法
理论链接：贪婪算法
理论链接：数据压缩算法
理论链接：数据加密算法
第3章 Visual Basic程序设计
考点1：Visual Basic概述★
理论链接：VB简介及功能
考点2：用户界面设计★★★★★
理论链接：常用控件
理论链接：菜单
理论链接：多窗口应用
考点3：visual Basic语言基础★★★★★
理论链接：编程基础
理论链接：变量、常量和数据类型
理论链接：运算符
理论链接：控制结构
理论链接：过程
理论链接：程序的调试
考点4：应用程序中的文件处理★★
理论链接：浏览选择文件
理论链接：文件管理
理论链接：文件系统对象
理论链接：利用文件系统对象进行文件处理
考点5：访问数据库★★★
理论链接：直接用VB创建和操作数据库
理论链接：开发应用程序访问数据库
参考文献