基础知识选择题

树的节点，度为4的有4个，度为3的有8个，度为2个有6个，度为1的有10个，问有几个叶子结点
二位数组，一个元素2个字节，A00 地址为100，A22地址为220，问A33地址为
TCP序号单位,字节？
49,38,45,67,97,13,28,49,两趟选择排序后的序列为
29个元素，查找最多不超过5个元素的排序，采用折半法查找
根据图的邻接矩阵，计算深度优先的排列

设计模式，外观模式，
森林变树，计算叶子结点的个数

案例题

1.缺陷识别的数据流图

摄像机原始图像
缺陷识别，特征值，颜色、纹理，是否缺陷，缺陷类型
识别结果
数据导出，供检测识别系统模型积累、训练
系统管理，质量员配置系统参数

1.实体
2.存储
3.面向对象的分析与面向对象的设计2个阶段的模型区别
4.数据组成

2.球队、球员、比赛记录的数据库题

球队（教练、球员），名称
球员：姓名、性别
比赛记录：上场时间、比赛球队、比赛编号

1.数据库设计的6个阶段

2.E-R图

3.比赛记录，E-R图

3.用户、老师、学生、课程用例图

登录注册
够买课程
课程讨论
课程作业
作业成绩
1.用例

2.类图
用户、老师、学生、课程、…

4.算法题

哈夫曼编码

1.代码填空

2.构造哈夫曼树，按照权重（12,13,5，9,45,16），a,b,c,d,e,f,问 a,c 编码，并问101101101的编码

5.程序设计题

接口类
解冻方法
冻结方法

实现接口类
激活状态的实现类
冻结状态的实现类

账户类

答案：
private AccoutState state
state.deposite();
state.drawplay();
state.free();
state,unfree();