2024年上半年开考的高级都过了，所以只能选一个中级来练手了。

案例

1、设计模式题，算比较简单了，State模式，第一空填定义变量， 其他几空都是直接调用这个对象state的方法

2、数据库题目，第一小问有点偏，上来就问数据库设计的6分步骤（需求分析，概念设计，逻辑设计，物理设计，实施，维护，见教材12.2目录）

3、UML题，最后一个小问，问了模式驱动设计的，分析阶段和设计阶段各采用什么模式，以及区别

好像是平台无关模式和平台相关模式

4、数据流图，也是中规中矩

5、算法题：哈夫曼编码 8分 + 7分的填空（这个填空跟2021年上午题一模一样 62、63，62拆为两空）

算法填空 4空有三空来自教材：P128 createHTTree, 题目中是S0和S1，HT[i].ch = c[i-1],   还有select函数（这个教程里面好像没写）里面的填空 s1= ?

P129 HuffmanCoding 中cd[--start] = '0'(这个可以根据else分支cd[--start]= '1' 推导出来)

P130 Decoding ： if (HT[p].lchild == 0 && (HT[p].rchild == 0) { // 这里的 HT[p].rchild == 0

（教材里面的算法跟洛谷的有点类似，都是一堆夹杂在一起，很乱，但我们要学会读懂他们读懂思路并填空）

选择题/综合题（想到的大概55分）

1、竟然没有PV题

2、（1）跟2023年的有一个选择题很像，只是改了数字， 简单选择排序两趟后的数据是啥样

3、（1）有一个后缀表达式的不会，竟然还有个运算符栈，难道数字和运算符分开？

9/2 + （3 * 4 - 2 * 3）/ 5, 当扫到4的时候，符号栈中从栈底到栈顶是？

4、（1）P591，（4）独占性，就是原文前两句

5、（2）PERT图 2分，关键路径几条（4条），关键路径的长度（55）

6、（1）P12 循环冗余校验码，数据位 + 校验位

7、（1）只有补码能表示-1（题目中涉及原码、反码，没有移码）

8、（1）可靠性通过？不可抵赖、保密性，。。。

9、（1）linux系统的权限表示，同组用户读和执行，其他用户，只有执行，应该是 751

10、（1）给出一个矩阵，输出图的遍历

11、（1）提高基数排序，并保持稳定性，需要结合：插入、计数、快排

12、（1）外部环境变化，适应性维护

13、（1）可以提高程序的质量：软件评审，测试

14、（1）不能实现的继承是：分布式继承、多重继承，。。。

15、（1）软件设计原则：五环依赖

16、（2）对象图，快照

17、（3）活动图，P374，并发分叉，并发汇合，不可能执行的流程

18、（4）外观模式，结构性对象模式，意图， X（VodioConvert）知道哪些子系统负责处理请求（视频解码）

19、(3)最长公共子序列算法分析， 动态规划策略，算法复杂度O(mn)，给出前面C矩阵的值(C[6][5],C[5][5],C[5][6])，算C[6][6](值为3), P431-P433

20、（1）选择一些属性列构成新的表，是： 选择、投影、。。（应该是投影）

21、（1）数据库收回权限 -- REVORK P490

22、（1）多值依赖是哪个范式： 1NF， 2NF， 3NF， 4NF

23、（1）不属于公理系统的函数依赖： 自反律、传递律、增广律、合并规则 P509

24、（1）TCP/IP 5层模型的设备

26、（1）以太网交换机是根据啥转发：端口、mac地址、IP地址

27、（1）TCP序号的单位：比特、报文、字节

28、（1）存放后继指令地址的寄存器

29、（1）系统测试是为了验证哪个阶段的需求（分析阶段）

30、（1）相当于结构化测试中的单元测试，测试类个方法，-- 算法测试

31、（1）以下覆盖最强的是：路径覆盖， 2022下-33（选最弱的）

32、（1）解释型与编译型程序语言对比，选错误的

33、（1）python图，l1 = [1, 2, 3], l2 = l1 + [4, 5,6] ,l2 = ?

34、（1）下面是摘要算法的是， SHA， RSA，（选SHA，没有MD5）

35、（1）下面关于原型方法错误的是

36、（1）补码将减法转为加法

37、（5）英语 

38、（1）矩阵按行优先，A[0][0] 地址为100，A[3][3]为200， 求A[5][5]地址

39、（1）计算串并联可靠性，跟2022上半年（5）类似，没有数字，只有R

40、（1）哈希，给出一个数组，mod 好像是13，然后给出数组中的一个数字，问他在数组的哪个位置

41、（1）二分查找的 不超过某个值，数据结构是：有序的顺序表，二叉排序树

42、（1）VLAN的作用不对的是，分割广播域，内外网隔离。。。

43、（1) 安全传输， HTTPS， HTTP，。。。

44、（1) 下面关于python的描述正确的是，可以通过raise语句抛出异常

后记：

2024年6月25日出成绩：

61、67 （上午的预估成绩偏差较大哦，之前在希赛预估成绩是65/65）