软件设计师考试典型题汇与解析PDF电子书下载

第1章　数制、数据表示和数学基础知识 1

考点1：数制及数据的表示 1

理论链接：数制之间的转换 1

考点2：数学基础知识 2

理论链接：二元关系的分类 5

理论连接：迭代法 6

理论链接：判定命题公式类型 9

第2章　计算机系统知识 10

考点1：计算机系统的组成 10

考点2：计算机基本工作原理 10

理论链接：BCD码及其运算 11

理论链接：校验码的生成 12

考点3：计算机体系结构 13

理论链接：CISC和RISC 14

理论链接：系统总线 16

理论链接：提高并行性 17

理论链接：影响流水线效率的因素 19

理论链接：海明码和恒比码 20

理论链接：磁盘存储器 25

理论链接：RAID存储器 27

理论链接：中断方式 32

考点4：安全性、可靠性与系统性能评测 35

理论链接：DES数据加密算法、数字签名和防火墙技术 37

理论链接：冗余技术 39

第3章　程序设计语言基础 44

考点1：基础知识 44

理论链接：程序设计语言的产生和发展 44

考点2：语言处理程序基础 46

理论链接：乔姆斯基定义 47

理论链接：正规式和正规集的递归 49

理论链接：NTA与DFA之间的相互转换 53

理论链接：DFA的最小状态与最小化 54

理论链接：乔姆斯基法、二义性文法、属性文法 56

理论链接：参数传递机制 58

理论链接：递归调用 59

理论链接：基本块 60

第4章　操作系统知识 61

考点1：操作系统基础知识 61

考点2：处理机管理 61

理论链接：进程 62

理论链接：进程之间的同步和互斥关系 63

理论链接：进程调度算法和优先级 67

理论链接：管理 68

理论链接：进程与线程的比较 69

理论链接：死锁与安全状态 74

考点3：存储管理 74

理论链接：程序的局限性 75

考点4：设备管理 82

理论链接：廉价冗余磁盘阵列（PAID） 83

考点5：文件管理 84

考点6：作业与作业管理 85

考点7：网络操作系统和嵌入式操作系统基础知识 86

考点8：操作系统实例 87

理论链接：shell定义变量的含义 88

第5章　系统开发和运行知识 89

考点1：软件工程基础知识 89

理论链接：瀑布模型 89

理论链接：快速原型模型 90

理论链接：螺旋模型 92

理论链接：喷泉模型 93

理论链接：进度安排 95

理论链接：CMM 96

理论链接：软件质量 97

考点2：系统分析基础知识 102

理论链接：需求分析 102

理论链接：结构化分析 103

考点3：系统设计知识 106

理论链接：系统设计 106

理论链接：模块独立 108

考点4：系统实施知识 113

理论链接：软件测试 113

理论链接：软件测试实际上分成4步进行 118

考点5：系统设计运行和维护知识 121

第6章　网络基础知识 123

考点1：网络概述 123

理论链接：网络的拓扑结构 123

考点2：ISO/OSI网络体系结构 124

理论链接：OSI参考模型 125

考点3：网络互联硬件 126

理论链接：网络互联设备 127

理论链接：100Mbit/s快速以太网的传输介质和拓扑结构 127

理论链接：双绞线及其制作与连接 128

考点4：网络的协议与标准 129

理论链接：以太网（IEEE 802.3标准） 130

理论链接：RS-232-C串行接口标准 132

理论链接：协议 133

理论连接：网络接入技术 134

理论链接：计算机网络协议 136

理论链接：常见网络协议 140

理论链接：组播 140

考点5：Internet及应用 141

理论链接：Internet服务 142

理论链接：关于B/S架构 147

理论链接：IP地址 149

理论链接：电子商务 150

考点6：Windows NT系统及管理 150

理论链接：Windows NT网络模型 151

理论链接：ICMP协议和网络管理平台软件 153

考点7：网络安全 154

理论链接：防火墙技术 154

理论链接：网络攻击 158

理论链接：VPN（Virtual Private Network，虚拟专用网）协议 158

理论链接：网络安全 160

第7章　多媒体基础知识 164

考点1：多媒体的基本概念 164

理论链接：超文本的3个基本要素 165

考点2：音频 166

理论链接：声音信号 166

理论链接：声音信号的数字化 167

理论链接：声音合成 169

理论链接：声音文件格式 170

考点3：图形和图像 172

理论链接：彩色空间 173

理论链接：分辨率 174

理论链接：常用的无损压缩方法 176

理论链接：多媒体数据压缩编码的国际标准 177

考点4：动画和视频 179

理论链接：不同动画的特征 180

理论链接：模拟视频和数字视频 181

理论链接：数据压缩标准 183

考点5：多媒体网络 189

理论链接：流媒体 189

考点6：多媒体计算系统 192

理论链接：多媒体著作工具和编程语言 193

理论链接：多媒体同步 195

考点7：虚拟现实的概念 197

理论链接：虚拟现实技术的特征 198

第8章　数据库知识 200

考点1：基本概念 200

理论链接：数据库系统 201

考点2：数据模型 202

理论链接：E-R模型转换为关系模型 204

考点3：关系代数 205

理论链接：完整性规则 206

理论链接：连接 207

理论链接：外连接运算 210

考点4：关系数据库SQL语言 212

理论链接：查询语句 212

考点5：关系数据库规范化 215

理论链接：函数依赖 215

理论链接：范式 218

理论链接：关系代数运算 219

考点6：数据库的控制功能 222

第9章　数据结构 226

考点1：线性结构 226

理论链接：队列 226

考点3：树 227

理论链接：广义表 227

考点2：数组、矩阵和广义表 227

理论链接：B-树和二叉树的遍历 229

理论链接：哈夫曼树、完全二叉树和树的遍历 231

理论链接：二叉树 234

考点4：图 235

理论链接：图的有关概念 236

理论链接：图的邻接矩阵表示法 239

理论链接：无向完全图和有向完全图 241

考点5：查找 241

理论链接：查找 242

理论链接：散列表 247

考点6：排序 250

理论链接：排序 252

考点7：其他 258

理论链接：堆 258

理论链接：线性表 259

第10章　常用算法设计方法 260

考点1：算法和算法设计基本概念 260

考点2：迭代法 261

考点3：穷举搜索法 261

考点4：递推论 262

理论链接：递推法 262

考点5：递归法 262

考点6：回溯法 263

理论链接：回溯法 263

考点7：贪心法 264

考点8：分治法 266

理论链接：分治法 266

理论链接：动态规划 269

考点9：动态规划法 269

理论链接：概率算法 270

考点10：概率算法 270

第11章　面向对象技术 271

考点1：面向对象的基本概念 271

理论链接：面向对象的基本概念 272

考点2：面向对象程序设计 273

理论链接：面向对象程序设计语言 275

理论链接：“程序设计中的OOP机制”考点中的重点 276

考点3：面向对象开发技术 276

理论链接：面向对象分析 277

考点4：面向对象分析与设计方法 279

理论链接：Coad和Yourdon的OOA与OOD 279

理论链接：OMT技术中的对象模型、动态模型和功能模型 280

理论链接：UML中的图 282

理论链接：构件技术 283

考点5：构件技术 283

第12章　标准化基础知识 285

考点1：标准化的基本概念 285

考点2：标准化过程模式 285

理论链接：标准化过程 285

考点3：标准的分类 286

理论链接：标准的分类 286

考点4：典型标准 287

考点5：标准化组织 289

理论链接：标准化组织 290

第13章　知识产权基础知识 292

考点1：知识产权的概念与特点 292

理论链接：知识产权 292

理论链接：著作权 293

考点2：著作权 293

考点3：计算机软件著作权 294

理论链接：计算机软件著作权 294

考点4：计算机软件的商业秘密权 295

理论链接：计算机软件的商业秘密权 295

考点5：专利权概述 296

理论链接：专利权 296

考点6：企业知识产权的保护 298

第14章　计算机应用及信息化基础知识 300

考点1：计算机应用基础知识 300

考点2：信息化基础知识 300

理论链接：信息化 301

第15章　计算机专业英语 303

考点1：计算机网络 303

考点2：程序语言及基础理论 309

考点3：信息安全 315

考点4：计算机系统结构及操作系统 316

考点5：数据库 319

考点6：其他 321

第16章　下午考试专题研究 328

考点1：数据流图 328

考点2：UML 347

考点3：操作系统 354

考点4：程序流程图 357

考点5：程序设计题 361

考点6：数据库设计 397

附录A　软件设计师考试模拟试题 403

附录B　软件设计师考试模拟试题答案 423

参考文献 442