软件设计师冲刺100题

第1章 计算机科学基础 1

 1.1 数制及其转换 1

 1.2 计算机内数据的表示 3

 1.3 算术运算和逻辑运算 6

 1.4 排列组合与编码基础 7

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

 2.1 计算机系统体系结构 13

2.1.1 计算机体系结构概述 13

2.1.2 指令系统 13

2.1.3 CPU结构 15

2.1.4 流水线 18

 2.2 存储系统 20

2.2.1 存储系统基础 20

2.2.2 存储器相关计算 22

2.2.3 高速缓存 23

 2.3 RAID 24

 2.4 硬盘存储器与网络存储 25

 2.5 可靠性与系统性能评测基础 25

 2.6 输入/输出技术 27

2.6.1 中断方式 27

2.6.2 DMA方式 29

2.6.3 其他方式 30

 2.7 总线结构 31

第3章 数据结构与算法知识 32

 3.1 概念 33

 3.2 线性表 33

 3.3 队列和栈 36

3.3.1 队列 36

3.3.2 栈 38

 3.4 树 40

3.4.1 树的定义和基本概念 40

3.4.2 二叉树 40

3.4.3 二叉排序树 45

 3.5 图 47

3.5.1 图的概念 47

3.5.2 图的存储 48

3.5.3 图的遍历 50

 3.6 哈希表 52

 3.7 查找 53

 3.8 排序 55

3.8.1 各类排序算法 55

3.8.2 各种排序算法复杂性比较 61

 3.9 算法描述和分析 62

3.9.1 递归法 63

3.9.2 分治法 63

3.9.3 贪心法 64

3.9.4 动态规划法 66

3.9.5 其他算法 70

第4章 操作系统知识 72

 4.1 操作系统概述 73

 4.2 处理机管理 74

 4.3 存储管理 79

 4.4 文件管理 82

 4.5 作业管理 83

 4.6 设备管理 84

4.6.1 I/O软件 84

4.6.2 磁盘调度 86

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

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

5.1.1 常见的程序设计语言 88

5.1.2 程序的翻译 90

5.1.3 程序设计语言的基本成分 91

5.1.4 函数 92

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

5.2.1 解释程序基础 93

5.2.2 汇编程序基础 95

5.2.3 编译程序基础 95

5.2.4 文法和语言的形式描述 98

第6章 数据库知识 103

 6.1 数据库三级模式结构 104

 6.2 数据模型 105

 6.3 数据依赖与函数依赖 107

 6.4 关系代数 109

 6.5 关系数据库标准语言 112

 6.6 规范化 115

 6.7 数据库的控制功能 119

 6.8 数据仓库基础 119

 6.9 分布式数据库基础 120

 6.10 数据库设计 120

第7章 计算机网络 122

 7.1 计算机网络概述 123

 7.2 网络体系结构 123

 7.3 物理层 124

 7.4 数据链路层 125

 7.5 网络层 125

 7.6 传输层 128

 7.7 应用层 128

 7.8 Linux与Windows操作系统 132

7.8.1 Linux 132

7.8.2 Windows 133

 7.9 交换与路由 133

第8章 多媒体基础 135

 8.1 多媒体基础概念 135

 8.2 声音处理 136

 8.3 图形和图像处理 137

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

 9.1 软件工程概述 140

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

9.2.1 软件开发模型 141

9.2.2 软件开发方法 143

9.2.3 软件过程改进 145

 9.3 软件项目管理 145

 9.4 软件项目度量 149

 9.5 系统分析与需求分析 151

 9.6 系统设计 152

9.6.1 系统设计分类 152

9.6.2 结构化分析 152

9.6.3 结构化设计 154

9.6.4 用户界面设计 157

 9.7 软件测试 157

 9.8 系统维护 158

 9.9 软件体系结构 160

第10章 面向对象 162

 10.1 面向对象基础 162

10.1.1 面向对象基本定义 163

10.1.2 面向对象分析 166

10.1.3 面向对象设计 166

10.1.4 面向对象程序设计 167

 10.2 UML 167

 10.3 设计模式 177

10.3.1 设计模式基础 177

10.3.2 创建型设计模式 178

10.3.3 结构型设计模式 180

10.3.4 行为型设计模式 182

第11章 信息安全 188

 11.1 信息安全基础 189

 11.2 信息安全基本要素 189

 11.3 防火墙与入侵检测 190

 11.4 常见网络安全威胁 191

 11.5 恶意代码 193

 11.6 网络安全协议 193

 11.7 加密算法与信息摘要 194

第12章 信息化基础 197

 12.1 信息与信息化 197

 12.2 电子政务 198

 12.3 企业信息化 198

 12.4 电子商务 198

 12.5 新一代信息技术 199

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

 13.1 著作权法 200

 13.2 专利法 203

 13.3 商标法 204

第14章 标准化 207

第15章 经典案例分析 208

 15.1 数据流程图案例分析 208

15.1.1 大学考试系统 209

15.1.2 医疗采购系统 211

15.1.3 学生跟踪系统 214

15.1.4 房屋中介系统 217

15.1.5 共享单车系统 220

 15.2 E-R图案例分析 224

15.2.1 公司员工关系 224

15.2.2 公司信息系统 227

15.2.3 技能培训管理系统 229

15.2.4 代购管理系统 231

15.2.5 公寓管理系统 234

 15.3 UML案例分析 237

15.3.1 自动售货机 237

15.3.2 社交网络平台 239

15.3.3 房产信息管理系统 241

15.3.4 基于Web的书籍销售系统 244

15.3.5 牙科诊所系统 246

 15.4 C程序题案例分析 250

15.4.1 假币问题 250

15.4.2 钢条切割问题 252

15.4.3 希尔排序 254

15.4.4 n皇后问题 257

15.4.5 背包问题 260

 15.5 Java程序题案例分析 262

15.5.1 图像预览程序 262

15.5.2 汽车竞速类游戏 264

15.5.3 儿童模拟游戏 266

15.5.4 文件管理系统 269

15.5.3 层叠菜单 272

模拟测试 276

 软件设计师上午试卷 276

 软件设计师下午试卷 285

 软件设计师上午试卷解析与参考答案 294

 软件设计师下午试卷解析与参考答案 305

 参考文献 311

《软件设计师考前冲刺100题》（简称软设100题）一书属于攻克要塞两大系列教学辅导书中的100题系列。该系列的核心理念是通过关键题目来攻克知识点，力求使考生用较少的时间高效通过考试。编写本书的目的只有一个，就是列出所有“好题”。

攻克要塞软考团队始终认为，大部分考生没有足够的时间去反复阅读教材，也没有足够的时间和精力耗费在旷日持久的复习上，因此“边学习边练习，边练习边学习”必然是节约复习时间、提高复习效率的关键。针对这个关键点，团队设计了一套独有的学习方式：

（1）与《软件设计师5天修炼》一书的知识结构完全一致，并根据该知识结构组织对应的题目。

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

（3）选择260多道高频考题，并标记为“●”号。

（4）考核频率较低、题目不具备代表性、没有规律和技巧可言的题目一律排除在选题之外。

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

（6）《软件设计师5天修炼》一书重在知识点的提炼与阐述，而本书重在知识的练习与巩固，两书结合一起学习可以达到边学边练的效果。

本书编写过程中参考了许多专业书籍和资料，编者在此对这些参考文献的作者表示感谢。感谢学员在教学过程中给予的反馈，感谢培训合作机构给予的支持，感谢中国水利水电出版社在此套丛书上的尽心尽力。感谢湖南省普通高等学校教学改革研究项目对本书的支助。

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

通过软件设计师考试已成为诸多从事软件开发的技术人员获得职称晋升和能力水平认定的一个重要途径，然而软件设计师考试涉及的知识点繁多且有一定深度，通过该考试的难度较大。

全书采用思维导图的方式，描述了整个软件设计师考试的知识体系，以典型题目带动知识点进行复习并阐述解题的方法和技巧，可帮助考生理顺复习思路，提高复习效率及考试信心。

本书的精髓在于“题”，即归纳总结了软件设计师考试所涉及的重点题型，找出高频考题，并对这些考题进行详细分析、归类。考生可通过对少而精的题目进行强化练习，达到事半功倍的复习效果。

本书可作为参加软件设计师考试考生的自学用书，也可作为软考培训班的教材和从事软件开发相关的专业人员的参考用书。

施游：一线软考培训专家。全国计算机技术与软件专业技术资格考试指南编写委员会副主编，《电脑知识与技术》湖南编审主任。具有丰富的各级别软考考试教学培训经验，软考题库建设参与者之一。目前专注于创新性软考学习模式的研发及创作，是软考过关神器——“软考必过卡”的主要作者。

邹月平：软考培训面授名师，高级工程师，主要教授“软件设计师”、“系统架构设计师”、“系统分析师”课程。邹老师理论功能深厚，实践经验丰富，善于把握考试要点、总结考试规律，其讲课语言简练、逻辑清晰，深受学员喜爱，考试通过率也显著高于平均水平。

前言