程序员考前冲刺100题

方法独特，提炼精辟

饱含著名一线培训讲师的黄金经验

全新的思维导图，精心构建考点知识树

精心设计的关键题目，尽收考试攻孜要点

告别题海战术，助您轻松考过程序考试

本书属于攻克要塞两大系列教学辅导书中的100题系列。该系列的核心理念是通过关键题目来攻克知识点，力求考生用较少的时间顺利通过考试。因此，本书的编写目的是能快速、准确地反映最新的考试趋势，能让读者看到最新的考点、最新的知识考查方式。本书内容是攻克要塞软考团队精心总结的多次考试中的重点、难点，可以帮助读者高效准备考试。

攻克要塞软考团队始终坚持认为，大部分考生是没有足够的时间去反复阅读教材的，也没有足够的时间和精力耗费在旷日持久的复习上，因此，“边学习边练习，边练习边学习”必然是节约复习时间、提高复习效率的关键。本书具有以下特色：

（1）与《程序员5天修炼》（施游、邹月平、曾哲军编著，中国水利水电出版社2021年版）一书的知识结构完全一致，并根据该知识结构组织对应的题目。

（2）按照考试趋势和偏好，组织题目。

（3）选择重点、难点、考核频率高的题目。

（4）不选不具备代表性、没有规律和技巧可言的题目。

（5）重点、详细讲解C语言案例题、Java案例题、流程图案例题，力求达到举一反三的效果。

（6）注重知识的练习与巩固，结合《程序员5天修炼》一起学习可以达到边学边练的效果。

本书第1～10章由曾哲军编写，第11～20章由黄少年编写，第21章由李竹村编写，李竹村负责审核全书。北京国软工程咨询有限公司的邹月平老师、西安电子科技大学黄伯虎老师、西北大学何路老师对本书提出了大量宝贵的建议。本书在编写过程中参考了许多专业书籍和资料，在此对这些参考文献的作者表示感谢。

感谢读者在学习过程中给予的反馈，感谢培训合作机构给予的支持，感谢中国水利水电出版社在此书上的尽心尽力。

我们自知本书并不完美，我们的研发团队也必然会持续完善本书。在阅读过程中，如果您有任何想法和意见，欢迎关注“攻克要塞”公众号，与我们交流。

编者

2021年9月于长沙

打好基础
第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

1. 控制器件（第三版） [主编　鲁兴举]
2. 人工智能与信息素养 [主编 吴华光 房宜汕]
3. 智能多媒体技术 [主编 陈萍 刘灵傲]
4. 云南异龙湖无机碳埋藏的近现代模式研究 [李平 著]
5. 基于多模态的人脸图像生成算法与关键技术 [罗晓东 著]
6. 应用型地方本科高校教师专业发展研究 [吴丽 著]
7. 高维数据特征筛选策略与算法 [陈念 著]
8. 外贸英语从入门到实战：53种实战场景秒变谈判高手 [张乐 廖熠 编著]
9. Linux系统管理（openEuler版） [主编 许兴鹍 黄君羡]
10. Python程序设计项目化教程（基于AI） [主编 禹晨 赵金考 王宏斌]
11. 可编程控制器应用项目化教程（三菱FX系列） [主编 姜文雍 李东方]
12. 全球英文电影精选：看电影学英文 [张颖　编译]
13. Python程序设计与网络爬虫 [黄海辉 彭新东]
14. 实体店创业分析实务 [燕艳 陈文冬 编著]
15. 中国对欧盟OFDI效率与风险的多维度实证评估—基于KK-SFA模型与PCF-聚类分析方法 [黄健钧 著]
16. 生成式人工智能素养 [邱有春　罗明全]
17. 系统分析师考试32小时通关（适配第2版考纲） [薛大龙　邹月平]
18. Ansys DesignModeler参数化特征建模与仿真指南 [蔡宜时 编著]
19. 浙江省山区县共富工坊建设的现状与对策 [徐骏骅 著]
20. 计算机网络技术及应用（第3版） [主编 刘永华 陈瑶]
21. 北京冬奥精神传承和发展研究 [顾春雨 邹新娴 等 著]
22. 汽车营销理论与实务（第三版） [主编 赵培全]
23. 人工智能基础与实践 [禹晨 赵金考 王宏斌 李璐]
24. 系统分析师5天修炼（适配第2版考纲） [施游 邹汉斌 黄少年 主编]
25. 线性代数（第二版） [惠小健 贺艳琴 夏斌湖]
26. 微控制器系统设计（STM32版） [主编 杨凌]
27. 机械原理与机械设计作业集（第二版） [主编 田亚平 李爱姣]
28. 高剑父的现代国画研究 [陈水兴　著]
29. 用英语介绍中国江河湖海 [庞彦杰　李静　赵娟　刘桂杰　编]
30. 大学生创新创业基础（第2版） [主编 姜国权 方邡]