软件设计师
*标志为重点
基础常识：
1B（字节）=8bit（位）
还不理解的：
设计模式中每个模式适用于什么东西。这个太多了，不知道怎么理解
还有串中的next[]数组也也不会
文法不太会
第一章 计算机系统基础
原/反/补/移码
这个类型会考，哪个数可以直接表示，根据图可以看出，补码可以多表示一个，就是 -2n-1 因为系统把补码其中的-0表示为 -2n-1 在这个数。
例题：
答案：D
这个题就考到了，可以代入一个简单的n=3，那么正常的只能表示 -3到3，但是根据上上图，补码可以多表示一位，即可以表示 -2^n-1^ 为-4所以选D
浮点数
例题
答案：B
海明校验码
需要记住公式：2r≥m+r+1
且用的是分组校验码，m即信息位
例题
答案：D B
解析：第一题 m为32
2^r^>=32+r+1
r>=6
第二题，是找规律
## 计算机结构
CISC和RISC
*流水线
一般情况下都是用理论公式，理论公式找不到答案，才去找实践公式，公式中的t都是流水线周期
例题
答案：90 ，4 ，45
存储系统
1.虚拟存储体系是由 主存和辅存 两级存储器构成的。
2.三级存储体系 cache 主存 辅存
cache
*主存编址计算
例题：
答案：D B
解析：CFFFFH-A0000 +1=30000H
转化为十进制，3×16^4^ = 192KB
注：1B（字节） = 8bit
可靠性
如果是串联则用R1R2R3
如果是并联则用 （1 -（1-R1）×（1-R2）×（1-R3））
如果既有串联，又有并联整体串，局部并
例题
答案：A
答案：C
性能指标
例题
答案：C B
解析:第一个空是加权平均，第二个用主频/CPI
第二章 操作系统
进程
两个线程之间，白色部分是可以共享的
三态，等待也叫阻塞或睡眠。
等待不能直接变成运行，需要先就绪再运行
例题
答案：A C
PV操作 信号量
例题
答案：C D
根据分析可知道，是互斥信号量所以需要是1，想象抢票，
不能一张票给多个人，先P操作后V操作
前驱图
在前驱图中，v是通知下一个活动，P是检查上一个活动，如图，注意，不仅P可以好几个，V也可以
例题
答案：C B B
死锁计算
w：每个进程所需资源
m：进程个数
n：所需资源说
注：要清楚是不可能发生死锁还是发生死锁最大资源数，要注意看题目
通过下图进行理解
例题
答案：D
可用公式，这个题容易选c但是分析一下 P1 2 P2 2 P3 怎么也不可能是2
因为还剩4个，执行完P3一定可以执行P1P2，这个一定要注意。
段页式存储
例题
答案：B
解析：页面大小为4K（2的12次方），则页内偏移地址为12位（就是低12位不用管了）
，即D16H不用动（一个十六进制代表4个二进制），
剩下的高4位1位逻辑页号（需要将逻辑页转换为物理块），
根据题目给出的表，可知为3所以物理地址为3D16H
答案：B A
这个题要注意，A是1024那么转化为二进制是 100 0000 0000 因为第一个零是2的零次方
所以1在第十一位上，但是1k表示2的十次方，所以呀要区别清楚
段式存储
这个主要掌握这个题
答案：B
这个题只需要看看括号里面第二个空，是否小于每个的段长。
答案：A
首先判断页的大小，是业内地址 12-0+1 = 13
所以为8K，因为页不固定，所以是最大允许2048个
磁盘管理
例题：
答案：D
式子为（10×10+100+2）×100 = 20200
下面两个题不太懂
答案：D B
解析：（ 15+5+1 ）+ 20 ×（ 10-1 ）= 201
第一个括号里面是 建立流水线的时间，第二个括号就是周期时间，也就是缓冲区的时间。
第二问的式子：（15+5+1）+(10-1) × 15 =156
答案：CB
式子：3+3 +（30 + 3 + 3 ）×10 = 366
（3+3）×11 = 66
文件
例题
答案：C B
这个题不难，全文件名就是绝对路径+文件名
相对路径是不需要前面+/ 直接下下一级就好啦
第三章 数据库
数据库体系结构
OLAP：联机分析处理
OLTP：联机事务处理
这幅图重点了解，每个阶段有什么，比如说概念结构设计阶段有ER模型
例题
答案：D A
答案：C
答案：B
答案：B
关系代数运算
例题
答案：C B
规范化理论
候选键
主属性和非主属性：候选键组成的就是主属性，其他的组成的就是非主属性
范式
例题
答案：A
答案：ABCD
答案：B
答案：B
解析：这个题为什么选B不选D呢，为什么说AC可以，
因为光c推不出全部，但是AC可以，先C推出B，
在A和推出的B相结合推出C，反正怪怪的，但就得这么理解没办法。
答案：B C C
解析一下第二题：A和B还存在 部分依赖，D拆分的不满足函数依赖了都
第三题：本来是满足第二范式的，但是因为直接没有函数依赖，所以直接满足第三范式
模式分解
具体看《软件设计师一本通》P45
SQL
例题：
答案：A C
答案：A D C
注：在看到GROUP BY时，要用HAVING查询，而不是WHERE
第五章 计算机网络
OSI/RM
HTTPS端口是443，是用使用了SSL协议
例题
答案：D B
答案：D
答案：B
网络诊断命令
例题
答案：C
IP
例题
答案：B
答案：B C
第六章 信息安全
加密技术
对称加密与非对称加密技术
例题
答案：B
数字签名
例题
答案：A
答案：B B
答案：B A
第七章 软件工程
*开发模型
演化和原型是两种不同的模型
只要提到风险分析，就选择螺旋模型
补充一下文档中的定义：
模块设计
例题
答案：B
测试
黑盒测试
白盒测试
一般会给右边的图，所以直接用公式就行，如果给了左边这张图，就需要，把两条线相交的地方，改成节点，也就是改成右边的形式，像本图就是3下面那个节点要画个节点
例题
*这个题对于理解白盒测试很有帮助
语句覆盖：是要每条语句至少执行一次，本题只有一条语句，
因此只要经过语句1 的就可以，所以2，3，4都可以
判定覆盖：判定表达式至少执行一次真一次假，真的只有1，
所以答案是1，2/3/4 也就是1和234其中任何一个都可以
条件覆盖：逻辑条件可能得值，至少满足一次，所以是1，4或2，3。
其实也就是说只要条件1经历过一个真假，条件2经历过一次真假就灭有啥问题，
不管是不是在同一个表达式中，这就是判定覆盖和条件覆盖的区别，
一个看整体表达式结果，一个看单个逻辑条件，
当然在某些情况下两者答案一个，比如只有一个表达式
判定/条件覆盖：1，4
路径覆盖：每个路径都执行一次，本题就两条路径，所以是1，2/3/4
答案：B B
N就是边的个数
G=N-M+2
= 11-10+2
= 3
答案：B D
第八章 项目管理
答案：D
无主程序员公式:(n×n-1)/2
主程序员公式：n-1
第十章 面向对象技术
答案：B A
UML
上述两图，第一图为对象图，第二图为类图，所以区别对象图和类图就看有没有冒号
用例关系↓ ：
关系在图中的表示可参考下图：
例题
答案：CD，解析如下图
答案：ACB
答案：CAD
答案：DAB
解析：只要看到大黑杠或者大白杠都是活动图
答案：C
答案:BCC
设计模式
创建型模式
例题
答案：A A
答案：ACAD
解析：第一题直接看图有Builder，第二题因为问谁构造了一个Builder，那么由图可知，是Waiter使用构造的
结构型模式
例题
答案：DABA
行为型模式
看到Item就选Visitor，这是他与桥接模式的区别
例题
答案：DAD
答案：BADC
解析：第一题还是看图，第二题，这个跟上面有个题不一样的是使用的接口，那么应该是A，而不是谁使用
答案：BADC
第十三章 数据结构
线性结构
例题
答案：B A
答案：B
答案：A
解析：因为按顺序进，所以有变化的只有e，e可以在d出之后进，然后出，也可以在c后，b后，a后，所以是四种
答案：A
树
例题
答案：D
答案：B
答案：D b那是对于完全或者满二叉树的
答案：AC
解析：画哈夫曼树，需要先规定好左边小还是右边小，方便编码。如下图就是左边小，当时不绝对，这个题也可能是其他的
答案：D 因为哈夫曼树都是从底层两个拼起来的，所以一定不存在只有一个的结点，然后n0=n2+1 所以总数一定是偶数
图
注：连通图，没说两个点直接都有连接的边，而是任意两点直接都可以通过边相连
例题
答案：A
答案：AB
答案：DB
答案：A，因为BD 4后不能先做3 因为3的前缀箭头2还没从，b也是同理
第十四章 算法
常见算法策略
例题
最后一个不懂的话可以看下图，也可以看视频贪心算法 
答案：BCAD
解析：第一题，因为有递归，而不是二分不是回溯，所以是动态规划法
第二题，因为有三个变量所以是循环3次
第三题，看到是二位数组
第四题，一个一个求，可以不会
查找算法
顺序查找：
平均查找长度ASL :(n+1)/2
例中用的线性探测法，就是这个位置已经有数据了，那么就放到下一个位置中去，还有随机法，那个就是重复了就随机一下
例题
答案：B
答案：B
排序算法
例题
答案：AA
答案：AD
解析:像按照数那样排起来就可以，然后看看是不是符合小顶堆
第十六章 知识产权与标准化
例题
答案：C
答案：B
答案：C
答案：D
答案：A
第十七章 程序设计语言
例题
答案：C B
第二题的D是编译器
答案：B
答案：A
答案：B
答案：A
逆波兰式就是后缀表达式
答案：A
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
