*标志为重点
基础常识：
1B（字节）=8bit（位）
还不理解的：
设计模式中每个模式适用于什么东西。这个太多了，不知道怎么理解
还有串中的next[]数组也也不会
文法不太会

第一章 计算机系统基础

原/反/补/移码

这个类型会考，哪个数可以直接表示，根据图可以看出，补码可以多表示一个，就是 -2^n-1 因为系统把补码其中的-0表示为 -2^n-1 在这个数。

例题：

答案：D

这个题就考到了，可以代入一个简单的n=3，那么正常的只能表示 -3到3，但是根据上上图，补码可以多表示一位，即可以表示 -2^n-1^ 为-4所以选D 

浮点数

例题

答案：B

海明校验码

需要记住公式：2^r≥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，这个一定要注意。

段页式存储

例题

答案：D

解析：页面大小为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