2024年软件设计师真题.doc

软件设计师真題

《软件设计师考试考点分析与真題详解(最新版)》由希赛IT教育研发中心编写，在参照和分析计算机技术与软件专业技术资格(水平)考试历年试題的基础上，着重对新版的考试大纲(修订版)内容有重点地进行了细化和深化，是此考试中软件设计师级别的考试辅导用书。《软件设计师考试考点分析与真題详解(最新版)》分為“计算机与软件工程知识篇”和“软件设计技术篇”两篇，内容涵盖了最新的软件设计师考试大纲的所有知识点，书中选用了―的软件设计师试題中的重点和难点部分，并进行了详细的分析和解答。准备参与考试的人员可通过阅读《软件设计师考试考点分析与真題详解(最新版)》掌握考试大纲规定的知识，把握考试重点和难点，熟悉考试措施、试題形式、试題的深度和广度，以及解答问題的措施和技巧等。随书所附光盘包括多媒体视频教学。《软件设计师考试考点分析与真題详解(最新版)》适合于参与软件设计师考试的人员，也可作為程序员、软件设计师、计算机专业教师的教学和工作参照书。

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

第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关系模型2