软件设计师考试考点分析与真题详解（计算机与软件工程知识篇）

软件设计师考试考点分析与真题详解（计算机与软件工程知识篇） 内容提要

    《软件设计师考试考点分析与真题详解（计算机与软件工程知识篇）》由中国系统分析员顾问团组织编写，作为计算机技术与软件专业资格（水平）考试中的软件设计师级别的考试辅导指定教程。在参考和分析历年考试试题的基础上，着重对新版的考试大纲规定的内容有重点地细化和深化。《软件设计师考试考点分析与真题详解（计算机与软件工程知识篇）》分为上、下两册，内容涵盖了最新的软件设计师考试大纲（2004年修订版）的所有知识点，书中详尽分析和解答了1991—2004年的软件设计师（高级程序员）试题。准备考试的人员可通过阅读《软件设计师考试考点分析与真题详解（计算机与软件工程知识篇）》掌握考试大纲规定的知识，掌握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及内容的分布、解答问题的方法和技巧等。

软件设计师考试考点分析与真题详解（计算机与软件工程知识篇） 目录

第1章 数据结构基础
1.1 线性表
1.1.1 栈
1.1.2 队列
1.1.3 稀疏矩阵
1.1.4 字符串
1.1.5 例题分析
1.2 树和二叉树
1.2.1 树
1.2.2 二叉树
1.2.3 二叉排序树
1.2.4 平衡二叉树
1.2.5 线索树
1.2.6 最优二叉树
1.2.7 例题分析
1.3 图
1.3.1 图的基础知识
1.3.2 最小生成树
1.3.3 最短路径
1.3.4 拓扑排序
1.3.5 关键路径
1.3.6 例题分析
1.4 排序
1.4.1 插入排序
1.4.2 选择排序
1.4.3 交换排序
1.4.4 归并排序
1.4.5 基数排序
1.4.6 算法复杂性比较
1.4.7 例题分析
1.5 查找
1.5.1 顺序查找
1.5.2 二分法查找
1.5.3 分块查找
1.5.4 散列表
1.5.5 例题分析
主要参考文献
第2章 程序语言基础知识
2.1 汇编系统基本原理

· 研究生入学考试要点、真题解析与模拟试卷（自动控制原理）

· 研究生入学考试要点、真题解析与模拟试卷（数据结构）

· 全国计算机等级考试上机达标（二级Visual Basic）

· 全国计算机等级考试上机达标（二级Visual FoxPro）

· 全国计算机等级考试上机达标（三级网络技术）

· 全国计算机等级考试上机达标（三级信息管理技术）

· 全国计算机等级考试考点分析、题解与模拟（三级信息管理技术）

· 全国计算机等级考试考点分析、题解与模拟（三级网络技术）

· 软件体系结构

· 软件设计师考试考点分析与真题详解（软件设计技术篇）

· 软件设计师考试考点分析与真题详解（计算机与软件工程知识篇）

· 计算机病毒与木马程序剖析

· 系统分析师常用工具

· 系统分析师技术指南

· 网络管理员考试考点分析与真题详解

· 网络工程师考试考点分析与真题详解（计算机与网络知识篇）