专题篇 近年程序员考试试卷分析 1
第一部分 基础知识篇 5
第一章 计算机硬件基础知识 5
1.1 计算机系统概述 5
1.2 数据的计算机表示 6
1.3 算术运算与逻辑运算 10
1.4 计算机的基本结构 11
1.5 指令系统 13
1.6 试题分析 14
1.7 强化训练 30
第二章 程序设计语言 36
2.1 程序语言基础知识 36
2.2 汇编语言基础知识 38
2.3 解释程序基础知识 38
2.4 编译程序基础知识 38
2.5 试题分析 42
2.6 强化训练 49
第三章 操作系统 53
3.1 操作系统类型 53
3.2 并发进程 55
3.3 系统核心 56
3.4 存储管理 57
3.5 设备管理 58
3.6 文件管理 58
3.7 作业管理和用户界面 58
3.8 其他管理 59
3.9 实例 60
3.10 试题分析 61
3.11 强化训练 69
第四章 软件工程 74
4.1 软件工程概述 75
4.2 系统分析和软件项目计划 75
4.3 需求分析 76
4.4 软件设计 76
4.5 编码 78
4.6 软件测试 78
4.7 面向对象方法的基本概念 80
4.8 软件维护 80
4.9 软件管理 81
4.10 软件质量保证 82
4.11 软件工具及软件开发环境 83
4.12 试题分析 84
4.13 强化训练 90
第五章 数据库基础知识 94
5.1 数据库管理技术的发展 95
5.2 数据描述 95
5.3 数据模型 96
5.4 数据库系统的结构 97
5.5 关系模型、关系运算和关系数据库的基本操作 98
5.6 关系数据库SQL语言简介 99
5.7 数据库设计过程 100
5.8 常用DBMS的有关知识 101
5.9 试题分析 103
5.10 强化训练 114
第六章 多媒体基础知识 120
6.1 多媒体的概念 120
6.2 图像和图形 121
6.3 声音（音频） 122
6.4 视频（动画） 122
6.5 多媒体创作工具的发展和方向 123
6.6 试题分析 123
6.7 强化训练 126
第七章 网络基础知识 129
7.1 网络发展简史 129
7.2 网络的主要应用与分类 130
7.3 网络协议和标准 131
7.4 常用的网络操作系统 132
7.5 构建LAN网络 133
7.6 构建WAN网络 133
7.7 Internet的应用 134
7.8 网络应用的主要方式 135
7.9 网络的安全性初步 136
7.10 试题分析 136
7.11 强化训练 141
第八章 数据结构基础 144
8.1 线性表 145
8.2 栈 145
8.3 队列 146
8.4 数组 146
8.5 字符串 147
8.6 树和二叉树 147
8.7 排序 148
8.8 查找 151
8.9 试题分析 153
8.10 强化训练 162
第九章 常用算法设计方法 167
9.1 迭代法 168
9.2 穷举搜索法 169
9.3 递推法 170
9.4 递归法 171
9.5 回溯法 174
9.6 贪婪法 177
9.7 分治法 177
9.8 动态规划法 178
9.9 试题分析 180
9.10 强化训练 189
第二部分 算法与程序设计篇 203
设计一 计算逆波兰表达式的值 203
设计二 求M*N阶矩阵的鞍点 206
设计三 文本输出 208
设计四 成绩统计 211
设计五 实现C语言的库函数 215
设计六 链表操作及将整数转化为字符串 217
实战练习 220
第三部分 试题篇 233
模拟试题一 233
模拟试题二 245
模拟试题三 255
模拟试题四 267
模拟试题五 276