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