你有一个苹果，我有一个苹果，我们交换一下，一人还是一个苹果；你有一个思想，我有一个思想，我们交换一下，一人就有两个思想。——肖伯纳
2024年上半年开考的高级都过了，所以只能选一个中级来练手了。
案例
1、设计模式题，算比较简单了，State模式，第一空填定义变量，其他几空都是直接调用这个对象state的方法
2、数据库题目，第一小问有点偏，上来就问数据库设计的6分步骤（需求分析，概念设计，逻辑设计，物理设计，实施，维护，见教材12.2目录）
3、UML题，最后一个小问，问了模式驱动设计的，分析阶段和设计阶段各采用什么模式，以及区别
4、数据流图，也是中规中矩
5、算法题：哈夫曼编码8分+7分的填空（这个填空跟2021年上午题一模一样62、63，62拆为两空）
算法填空4空有三空来自教材：P128createHTTree,题目中是S0和S1，HT[i].ch=c[i-1],还有select函数（这个教程里面好像没写）里面的填空s1=
P129HuffmanCoding中cd[--start]='0'(这个可以根据else分支cd[--start]='1'推导出来)
P130Decoding：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）数据库收回权限--REVORKP490
22、（1）多值依赖是哪个范式：1NF，2NF，3NF，4NF
23、（1）不属于公理系统的函数依赖：自反律、传递律、增广律、合并规则P509
24、（1）TCP/IP5层模型的设备
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）