一、数据流图

1.1、基本概念

1.2、分层

1.3、数据字典

1.4、平衡原则

1.5、答题技巧

1.6、试题1

第一问：

E1：前端应用；E2：数据管理员；E3：后台数据库

第二问：

D1：用户表；D2：操作表；D3：权限表

第三问：对比两图缺失部分

1.7、试题2

第一问：

• E1：非信用卡客户
• E2：信用卡客户
• E3：银行

第二问：

• E1->P0 信用卡申请表
• E2->P0 激活请求
• P0->E2 交易信息

第三问：

• E1->P4：信用卡申请表
• E2->P3：激活请求

第四问：

• P1：交易信息查询
• P2：信用卡客户信息管理
• P3：信用卡激活
• P4：信用卡申请

二、数据库设计

2.1、数据库设计过程

2.2、实体间联系类型

2.3、关系模型的转换

2.3、试题1

第一问

1. 多对一：多个员工对应一个部门
2. 多对多：m个客户可以对应n个客房

第二问

第三问

4. 员工号，部门号
5. 客房号
6. 身份证号
7. 岗位
8. 客房号，身份证号

第四问

• 优点：减少连接操作
• 缺点：存在数据冗余

2.4、试题2

问题2

• 商场编号
• 部门编号
• 员工编号

部门表：部门编号主键，商场编号外键
员工表：员工编号主键，部门编号外键
经理表：员工编号主键及外键

问题3

紧急联系人实体：员工编号；姓名；联系电话

员工–>紧急联系人 n:1

三、UML建模

3.1、用例图

3.2、类图与对象图

3.3、顺序图

3.4、活动图

3.5、状态图

3.6、通信图

3.7、试题

第一问

A：艺术家
B：歌曲
C：乐队
D：歌手
E：音轨
F：唱片

第二问

答案在上图倒数第三张

第四问

按任意键->选择歌曲->播放

四、数据结构与算法应用

4.1、分治法

4.1.1、递归

4.1.2、二分查找

4.2、回溯法

4.3、贪心法

4.4、动态规划法

4.5、试题1

问题1

1. j=0：每次循环结束将循环变量重新初始化
2. b[j]=b[j]+s[i]：将货物放入可放入的集装箱
3. min=temp
4. b[m]=b[m]+s[i]

问题2

5. 贪心法
6. 贪心法
7. O(n²)
8. O(n²)
   

4.6、试题2

问题2

5. 分治
6. T(n) = 2T(n/2) + O(n)
7. O(nlogn)
8. O(n)
9. n1+n2

五、面向对象程序设计

5.1、C++

5.1.1、类与派生类的定义

5.1.2、构造函数与折构函数

5.1.3、对象指针与对象引用

5.1.4、虚函数

5.2、JAVA

5.2.1、类的定义

5.2.2、接口的定义

5.3、试题1

1. void Insert(Department department)
2. Department GetDepartment(int id)
3. implements IDepartment
4. implements IDepartment
5. interface IFactory
6. IDepartment CreateDepartment()

5.4、试题2

1. interface
2. void drawLine(double x1,double y1,double x2,double y2)
3. void drawCircle(double x,double y,double r)

从UML图可以看出V1Drawing和V2Drawing分别依赖调用DP1和DP2，由此可知

4. DP1.draw_a_circle(x,y,z)
5. DP2.drawcicle(x,y,z)
6. abstract public void draw()