软件设计师真题.docx

软件设计师真题.docx

《软件设计师真题.docx》由会员分享，可在线阅读，更多相关《软件设计师真题.docx（9页珍藏版）》请在冰豆网上搜索。

软件设计师真题

软件设计师真题

软件设计师真题

百分网目录

上篇计算机与软件工程知识篇

第1章数据结构基础3

1.1线性表3

1.1.1栈5

1.1.2队列6

1.1.3稀疏矩阵6

1.1.4字符串7

1.1.5例题分析8

1.2树和二叉树9

1.2.1树9

1.2.2二叉树11

1.2.3二叉排序树13

1.2.4平衡二叉树15

1.2.5线索树15

1.2.6最优二叉树15

1.2.7例题分析17

1.3图26

1.3.1图的基础知识26

1.3.2最小生成树28

1.3.3最短路径29

1.3.4拓扑排序30

1.3.5关键路径31

1.3.6例题分析32

1.4排序39

1.4.1插入排序39

1.4.2选择排序40

1.4.3交换排序44

1.4.4归并排序45

1.4.5基数排序46

1.4.6算法复杂性比较47

1.4.7例题分析47

1.5查找51

1.5.1顺序查找51

1.5.2二分法查找52

1.5.3分块查找53

1.5.4散列表53

1.5.5例题分析56

第2章程序语言基础知识59

2.1汇编系统基本原理60

2.1.1机器语言与汇编语言60

2.1.2汇编程序60

2.1.3装配程序62

2.1.4宏指令63

2.2编译系统基本原理63

2.2.1编译概述63

2.2.2形式语言基本知识64

2.2.3词法分析66

2.2.4语法分析70

2.2.5语法翻译75

2.2.6代码生成78

2.3解释系统基本原理80

2.4程序语言的数据类型82

2.4.1基本数据类型82

2.4.2结构化数据类型84

2.4.3抽象的数据类型86

2.4.4类型和错误检查86

2.5程序语言的控制结构88

2.5.1表达式88

2.5.2语句间的顺序控制90

2.5.3过程控制91

2.6程序语言的种类、特点及适用范围93

2.7例题分析94

第3章操作系统基础知识101

3.1操作系统的功能、类型和层次结构101

3.2处理机管理（进程管理）103

3.3存储管理107

3.4设备管理109

3.5文件管理111

3.6作业管理113

3.7网络操作系统114

3.8嵌入式操作系统116

3.8.1嵌入式操作系统概述116

3.8.2常用的嵌入式操作系统117

3.9例题分析120

第4章软件工程基础知识137

4.1软件生命周期与软件开发模型137

4.1.1软件危机与软件工程137

4.1.2软件生命周期138

4.1.3软件开发模型139

4.1.4例题分析148

4.2主要软件开发方法149

4.2.1结构化分析和设计149

4.2.2面向数据结构的设计152

4.2.3例题分析152

4.2.4面向对象的分析与设计155

4.2.5例题分析159

4.3软件测试与软件维护163

4.3.1软件测试163

4.3.2软件维护167

4.3.3例题分析168

4.4软件工具与软件开发环境177

4.4.1软件工具177

4.4.2软件开发环境178

4.4.3例题分析179

4.5软件质量保证179

4.5.1软件质量179

4.5.2软件质量特性180

4.5.3软件质量保证183

4.5.4软件工程标准和软件文档183

4.5.5例题分析184

4.6软件项目管理186

4.6.1软件项目管理的内容186

4.6.2软件项目管理的3个阶段187

4.6.3软件项目估算188

4.6.4软件项目组织与计划191

4.6.5风险管理196

4.6.6例题分析196

第5章数据库系统201

5.1数据库管理系统的功能和特征201

5.2数据库模型202

5.2.1数据库系统的三级结构202

5.2.2数据库系统的三级模式203

5.2.3数据库系统两级独立性204

5.3数据模型204

5.3.1数据模型的分类204

5.3.2关系模型205

5.3.3关系规范化理论206

5.4数据操作208

5.4.1集合运算208

5.4.2关系运算210

5.5数据库语言212

5.5.1数据定义212

5.5.2数据查询214

5.5.3数据更新217

5.5.4视图218

5.5.5数据控制219

5.6数据库的控制功能220

5.6.1并发控制220

5.6.2数据恢复221

5.6.4完整性225

5.7数据仓库与数据挖掘227

5.7.1数据仓库的概念227

5.7.2数据仓库的.结构228

5.7.3数据挖掘技术概述230

5.7.4数据挖掘的功能231

5.7.5数据挖掘常用技术232

5.7.6数据挖掘的流程233

5.8分布式数据库234

5.9例题分析236

第6章多媒体技术及其应用245

6.1多媒体技术基本概念245

6.2数据压缩标准246

6.3图形图像249

6.4音频250

6.5视频252

6.6例题分析252

第7章计算机的体系结构和主要部件261

7.1机内代码及运算261

7.1.1数的进制261

7.1.2原码、反码、补码、移码262

7.1.3定点数和浮点数263

7.1.4BCD（Binary-CodedDecimal?

）码及其运算264

7.1.5文字符号的编码264

7.1.6校验码概述266

7.1.7奇偶校验266

7.1.8海明码和恒比码267

7.1.9循环冗余校验码（CyclicalRedundancyCheck，CRC）268

7.2中央处理器、存储器269

7.2.1中央处理器269

7.2.2内存271

7.2.3外存272

7.2.4时序产生器和控制方式272

7.3输入/输出及其控制273

7.3.1输入/输出设备一览273

7.3.2输入/输出控制器274

7.3.3外设的识别275

7.3.4外设的访问275

7.3.5常见输入/输出接口279

7.3.6联机、脱机和假脱机280

7.4总线结构、指令流和数据流281

7.4.1三态门281

7.4.2总线281

7.4.3常见的个人计算机系统总线的比较282

7.4.4总线仲裁283

7.4.5指令流、数据流和计算机的分类285

7.5流水线技术286

7.5.1流水线286

7.5.2影响流水线效率的因素287

7.6精简指令计算机288

7.6.1指令系统289

7.6.2CISC和RISC290

7.6.3RISC结构特点291

7.7并行处理技术和并行处理机292

7.7.1概念292

7.7.2并行性的等级293

7.7.3提高计算机并行性的措施294

7.7.4并行处理机294

7.8多处理机系统296

7.8.1访问存储器方式296

7.8.2互联方式298

7.8.3多处理机的特点299

7.9例题分析300

第8章存储器系统309

8.1主存储器309

8.1.1主要知识点309

8.1.2例题分析310

8.2辅助存储器312

8.2.1磁带存储器312

8.2.2磁盘存储器313

8.2.3RAID存储器313

8.2.4光盘存储器314

8.2.5例题分析315

8.3Cache存储器317

8.3.1主要知识点317

8.3.2例题分析318

第9章安全性、可靠性与系统性能评测321

9.1数据安全与保密321

9.1.1数据加密算法322

9.1.2身份认证技术323

9.1.3信息网络安全协议324

9.1.4防火墙技术326

9.1.5例题分析327

9.2诊断与容错332

9.2.1诊断技术332

9.2.2容错技术334

9.3系统可靠性评价和系统性能评价方法335

9.3.1系统可靠性评价的组合模型335

9.3.2系统可靠性评价的马尔柯夫模型337

9.3.3系统性能评价338

9.3.4例题分析34。