程序员考试典型题汇与解析,下午科目

第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创建和操作数据库

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

参考文献