软件设计师历年下午试题知识点分布情况

2004下半年下午试题

题号	知识点大类	知识点小类	所属科目
1	数据流图	数据流起点和终点、数据字典	软件工程
2	E-R图	关系模式、SQL语句（UNIQUE）	数据库
3	UML类图和序列图	类的属性、补充序列图、组装和聚集	面向对象程序设计
4	PV操作	PV操作实现互斥	操作系统
5	拓扑排序	If (!0) Stack	数据结构 C
6	单身设计模式	静态成员变量务必初始化	面向对象程序设计C++

 

2005上半年下午试题

题号	知识点大类	知识点小类	所属科目
1	数据流图	缺少的数据流、数据存储、细化图、数据字典	软件工程
2	SQL查询	主键外键、补充SQL语句（完整性定义）、完整性定义、改善关系模式（数据冗余、修改不一致）	数据库
3	流程图	广度优先搜索	数据结构
4	最小工作分配	回溯法	算法分析与设计 C
5	绘图派生类	释放指针内存空间Delete（S）	面向对象程序设计C++

 

2005下半年下午试题

题号	知识点大类	知识点小类	所属科目
1	UML序列图	完善属性方法、聚集关系、交互图	面向对象程序设计
2	E-R图	补充属性、完善E-R图、主键	数据库
3	安全和密码	加解密过程、区别密码体制、摘要函数特点	计算机体系结构
4	Hash存储	顺序和链式存储	数据结构 C
5	观察者设计模式	纯虚拟函数Virtual Viod F1()=0	面向对象程序设计C++

 

2006上半年下午试题

题号	知识点大类	知识点小类	所属科目
1	数据流图	流图绘制、流图错误	软件工程
2	UML类图	继承、多重度、选择方法	面向对象程序设计
3	E-R图	联系类型、补充字段、主键外键	数据库
4	Web Service	基本技术、体系结构	网络
5	B树	二分查找、实参向形参的值传递	数据结构C
6	订单管理系统	基本指针操作符	面向对象程序设计C++

 

2006下半年下午试题

题号	知识点大类	知识点小类	所属科目
1	数据流图	数据流起点、流图错误、数据字典条目定义	软件工程
2	E-R图	补充字段、主键外键、SQL语句、索引	数据库
3	UML类图和序列图	多重度、选择方法、区分关联和聚集	面向对象程序设计
4	流程图	动态规划算法	算法分析与设计
5	层序遍历	树遍历的过程	数据结构C
6	传输门状态转换	逻辑运算符	面向对象程序设计C++

 

2007上半年下午试题

题号	知识点大类	知识点小类	所属科目
1	数据流图	缺少的数据流和数据存储	软件工程
2	E-R图	联系类型、补充联系、补充字段、主键外键	数据库
3	UML类图	补充类图、关键属性、多重度	面向对象程序设计
4	流程图	贪心算法	算法分析与设计
5	后序遍历	递规思想	数据结构C
6	模拟鸭子游戏	命名空间std、纯虚类	面向对象程序设计C++

 

2007下半年下午试题

题号	知识点大类	知识点小类	所属科目
1	数据流图	外部实体、数据存储、缺少的数据流、程序流程图适用场合和作用	软件工程
2	E-R图	联系类型、补充联系、补充字段、主键	数据库
3	UML类图与状态图	补充类名、多重度、递归关联、最短时间序列	面向对象程序设计
4	流程图	贪心算法、具体计算、是否最优解	算法分析与设计
5	绘图程序	指针机制、可变数目参数机制、结构体存储映像	面向对象程序设计C
6	责任链设计模式	调用父类方法(::)、继承父类(:)	面向对象程序设计C++