软考中级软件设计师 - 题型总结
40天前也就是11月5日参加了2022年下半年北京的软考，今天12月16日，查到成绩上午53和下午48，算是都过了及格线。按照之前给自己定的的计划，过了就把自己的复习笔记分享出来，所以就有了这篇文章。
虽然不是计算机专业，但接触编程已经有快3年了，从事开发工作也有快一年了。总共复习3个月，前两个月看基础知识，后一个月刷题。基础知识主要是看官方的软考教材和教辅，但主要是教辅然后配合希赛网的辅导视频。刷题主要是用的51CTO题库在线题库还有《软件设计师考试 32 小时通关》。
下面开始正文：
- 二维数组计算第Loc(i.j)元素占据的内存位置
2、设有数组A[m，n]，数组的每个元素占3个存储单元，m的值为1～8，n的值为 1～10。数组从首地址W开始顺序存放，当以列为主序存放时，元素A[5，8]的存储首地址为 (4) 。
A．W+222 B．W+225 C．W+141 D．W+180
- 动态规划最短路径计算公式
3、利用动态规划方法求解每对节点之间的最短路径问题(allpairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为 (62) 。
A．Dk(I,j)=Dk-1(I,j)+C(I,j)
B．Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)
C．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}
D．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,K)+Dk-1(k,j)}
- 数据库不同范式判断
image.png
根据邻接矩阵得到有向图或无向图，然后计算深度优先遍历或者广度优先遍历。
路径覆盖用例数：直接自己画，没有公式
image.png
- 原码，反码，补码的相互转换
image.png
image.png
- 多级索引范围计算：
image.png
- 7层网络结构的名称，顺序，功能，协议，设备
image.png
- 图像的数据量计算
image.png
image.png
- 关键路径，最短工期，松弛时间，宽松天数：
image.png
image.png
- PV操作前趋图分析
image.png
image.png
image.png
McCabe 度量法计算环路复杂度
image.png
image.png
- 出入栈顺序和组合方式：
image.png
image.png
- 正规式表示：A
image.png
image.png
image.png
image.png
- 子网掩码计算和划分：
子网掩码为255，255，248，0
image.png
10指的是剩余位数
image.png
- 描述数据库规范性问题：
image.png
根据试题中的描述，客房信息中客房号是唯一标识客房关系的一个元组，即可作为唯一的主键。在客房关系模式中，不存在其他部分的依赖关系，但客户号、类型、收费标准存在传递函 数依赖，所以冗余、添加异常、修改异常、删除异常均存在。
- 项目最早开始开始时间计算：注意是在上一个里程碑完成的时间上加1
image.png
image.png
关系式操作之后等价推导：
image.png
不会发生死锁的最少资源数计算：
image.png
image.png
- 物理地址和逻辑地址的转化：
image.png
image.png
image.png
- 由语法树推导后缀表达式：
image.png
对语法树做后续遍历:
image.png
- 二叉树算术表达式，中序遍历，用括号表示不同的节点
image.png
- 服务调度算法：
image.png
- 松弛时间计算：
image.png
二叉树下标：
image.png
bitmap图的大小，物理地址：
image.png
二叉树的关键码序列：https://blog.csdn.net/Fallinlove520/article/details/108600444
