程序员考前冲刺100题

前言

打好基础

第1章 计算机科学基础 2

1.1 数制及其转换 2

1.2 计算机内数据的表示 4

1.3 算术运算和逻辑运算 7

1.4 编码基础 9

第2章 计算机硬件基础知识 13

2.1 计算机系统体系结构 14

2.2 存储系统 17

2.3 硬盘存储器 19

2.4 可靠性与系统性能评测基础 20

2.5 输入/输出技术 20

2.6 总线结构 22

第3章 数据结构知识 25

3.1 概念 26

3.2 线性表 26

3.3 队列和栈 29

3.4 树 31

3.5 图 35

3.6 哈希表 39

3.7 查找 41

3.8 排序 43

3.9 算法描述和分析 46

第4章 操作系统知识 47

4.1 操作系统概述 48

4.2 处理机管理 49

4.3 存储管理 53

4.4 文件管理 54

4.5 作业管理 56

4.6 设备管理 57

第5章 程序设计语言和语言处理程序知识 58

5.1 程序设计语言基础知识 58

5.2 语言处理程序基础知识 63

夯实基础

第6章 数据库知识 70

6.1 数据库三级模式结构 71

6.2 数据模型 72

6.3 数据依赖与函数依赖 74

6.4 关系代数 75

6.5 关系数据库标准语言 76

6.6 规范化 78

6.7 数据库的控制功能 79

6.8 数据仓库基础 80

6.9 分布式数据库基础 81

6.10 数据库设计 81

第7章 计算机网络 83

7.1 计算机网络概述 84

7.2 网络体系结构 84

7.3 物理层 85

7.4 数据链路层 85

7.5 网络层 86

7.6 传输层 87

7.7 应用层 88

7.8 交换与路由 90

7.9 网站建设 91

第8章 多媒体基础 93

8.1 多媒体基础概念 93

8.2 声音处理 94

8.3 图形和图像处理 95

第9章 软件工程与系统开发基础 98

9.1 软件工程概述 99

9.2 软件生存周期与软件生存周期模型 100

9.3 软件项目管理 101

9.4 软件项目度量 102

9.5 系统分析与需求分析 103

9.6 系统设计 103

9.7 软件测试 106

9.8 系统维护 110

9.9 软件体系结构 111

第10章 面向对象 112

10.1 面向对象基础 112

10.2 UML 115

10.3 设计模式 117

深入学习

第11章 信息安全 120

11.1 信息安全基础 121

11.2 信息安全基本要素 122

11.3 防火墙与入侵检测 123

11.4 常见的网络安全威胁 124

11.5 恶意代码 125

11.6 网络安全协议 126

11.7 加密算法与信息摘要 127

第12章 信息化基础 129

12.1 信息与信息化 129

12.2 电子政务 130

12.3 企业信息化 131

12.4 电子商务 133

12.5 新一代信息技术 133

第13章 知识产权相关法规 136

13.1 著作权法 136

13.2 专利法 138

13.3 商标法 138

13.4 计算机软件保护条例 139

第14章 标准化 141

第15章 数学基础 143

第16章 Excel基础 150

第17章 Windows基础 154

扩展实践

第18章 C语言案例题 159

案例1：车牌号限行 159

案例2：表达式计算 161

案例3：字符串计算 163

案例4：冒泡排序 166

案例5：回文数、switch分支语句 167

案例6：阶梯电价 169

案例7：插入排序1 171

案例8：插入排序2 172

案例9：调薪 174

案例10：IP地址合法性检查 176

案例11：字符子串查找和删除 178

案例12：单向循环链表表示队列 181

案例13：简单选择排序 184

案例14：折半查找（二分查找） 186

案例15：二叉排序树（二叉查找树） 188

第19章 Java语言案例题 191

案例1：账单支付 191

案例2：简单客户关系管理 193

案例3：简单订票 196

案例4：绘制圆形 198

案例5：简单乐器系统 200

案例6：简单销售系统 202

第20章 流程图案例题 206

案例1：回文数 206

案例2：有序区间集 208

案例3：完美数 210

案例4：二维整数数组查找 211

案例5：多项式展开 213

案例6：杂凑法 214

案例7：连续数组元素求和 216

案例8：数组元素查缺查重 218

第21章 专业英语 220

模拟测试 224

程序员上午试卷 224

程序员下午试卷 232

程序员上午试卷解析与参考答案 238

程序员下午试卷解析与参考答案 244

参考文献 248