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++ |