软件设计师考前冲刺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