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）有一个后缀表达式的不会，竟然还有个运算符栈，难道数字和运算符分开？
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语句抛出异常
标签：--,HT,2024,算法,模式,第一批,填空,设计师 From： https://www.cnblogs.com/mengshu-lbq/p/18213727