文章目录
- 一、计算机系统知识
- 2. 总线包括：数据总线，地址总线，控制总线
- 3. 原码 反码 补码 移码的转换
- 4.计算机指令-流水线和吞吐率
- 5. 漏洞扫描系统基本概念
- 6.CISC和RISC
- 7.[海明码计算](https://blog.csdn.net/alzzw/article/details/123402876)
- 8.cache临时储存器
- 9.虚拟储存器由主存和辅存构成
- 10.中断向量
- 11.1B=8bit,1KB=1024B=2^10B
- 12.寄存器
- 13.防火墙工作层次
- 14.Flynn分类法
- 15.储存设备访问速度:通用寄存器>cache(缓存，也叫高速缓冲存储器)>内存>硬盘
- 16.[cache三种地址映像](https://blog.csdn.net/m0_53345417/article/details/127756860)
- 17.[计算总线带宽和总线的传输速率计算](https://blog.csdn.net/weixin_45961752/article/details/119078599)
- 18.VLIW 超长指令字，一种非常长的指令组合，把许多指令连在一起，增加运算速度
- 19.[移位运算符](https://zhuanlan.zhihu.com/p/30108890)
- 20.[二进制、八进制、十进制、十六进制的前缀和后缀](https://blog.csdn.net/qq_51607668/article/details/119452133)
- 21.[输入/输出系统](https://blog.csdn.net/qq_62377885/article/details/130045737)
- 22.[串联系统与并联系统可靠度计算](https://blog.csdn.net/qq_30353463/article/details/117842059)
- 23.[浮点数加减法运算(对阶、尾数求和、规格化、舍入、溢出判断)](https://blog.csdn.net/qq_43627631/article/details/107109559)
- 24.奇偶校验
- 25.程序的局限性
- 二、程序语言基础知识
- 1.中间代码
- 2.[词法分析、语法分析、语义分析](https://blog.csdn.net/qiqibei666/article/details/82911634)
- 3、[逻辑或、与、非、或非、与非、异或、同或运算](https://blog.csdn.net/qi_programmer/article/details/120256901)
- 4、[中缀、前缀和后缀表达式](https://blog.csdn.net/hwdn3000/article/details/108964150)
- 5、编译与解释
- 6、[形式语言与自动机](https://blog.csdn.net/m0_53327618/article/details/121617719)
- 三、操作系统知识
- 四、系统开发和运行
- 五、软件工程基础知识
- 六、网络基础知识
- 七、多媒体基础知识
- 1、声音信号
- 2、什么是A/D转换和D/A转换
- 八、数据库技术
- 1、[数据库的三大范式:1NF、2NF、3NF，BCNF(巴斯范式)](https://blog.csdn.net/qq_52797170/article/details/125115139)
- 2、[关系代数基本运算](https://blog.csdn.net/qq_49175846/article/details/120422230)
- 3、基础知识
- 4、[ER模型与关系模型的区别](https://www.cnblogs.com/Helloxxm/articles/10830127.html)
- 5、[E-R图向关系模型的转换](https://blog.csdn.net/liaoai/article/details/123282513)
- 6、系统边界和关系规范化
- 7、函数依赖的基础知识
- 九、算法与数据结构
- 十、面向对象技术
- 十一、标准化和软件知识产权基础
- 十二、[23 种设计模式详解（全23种）](https://blog.csdn.net/qq_25086397/article/details/125103647)
一、计算机系统知识
- 海明码
海明码有1位纠错，2位检错能力，为了区分1位错还是2位错，还需添加"全校验位"对整体进行偶校验，确定校验位个数(k个校验位，n个信息位)2k≥n+k+1，2k是2的k次方
2. 总线包括：数据总线，地址总线，控制总线
3. 原码 反码 补码 移码的转换
正数的原码、反码和补码都是相同的，+0和-0编码相同的是补码和移码
1、原码
把数值转成二进制，从右往左，位数不足补0。
首位是符号：0:正数 1:负数。
原码不能运算
2、反码
正数，反码 = 原码
负数：反码 = 原码 符号位不动，其他位数取反
3、补码
正数：补码 = 原码
负数：负数 补码 = 反码+1
4、移码
正数、负数：移码 = 反码 首符号位 取反。
5、示例：
数值6、-6的一个字节(8位)，原码、补码、反码、移码
数值 6 -6
原码：0000 0110 （不变） 1000 0110
反码：0000 0110 （不变） 1111 1001 (符号位不动，其他位数取反)
补码：0000 0110 （不变） 1111 1010 （反码+1，符号位也进位，看下图）
移码：1000 0110 (反码首符号位取反) 0111 1010 (反码首符号位取反)
4.计算机指令-流水线和吞吐率
吞吐率 = 指令条数 / 流水线时间
指令条数：需要计算吞吐率的指令的总数
流水线时间：一条指令流水线所需要耗费的时间 + （指令条数 - 1）* 一条流水线中最耗时的步骤时间
例子：
按照上面的公式，指令条数为8条，流水线时间=（1+2+3+1） + （8-1） * 3=28，结果就显而易见是C了
5. 漏洞扫描系统基本概念
6.CISC和RISC
CISC和RISC区别，RISC指令简单，CISC复杂
7.海明码计算
公式：2^r >= m + r + 1
r：校验位的个数
m：信息位的个数
例:1011的信息位个数为：4
所以r最小为3，即校验位的个数为3
死记硬背：
8.cache临时储存器
cache与主存的地址映射由硬件自动完成
9.虚拟储存器由主存和辅存构成
10.中断向量
中断标识码（中断类型号）：
由硬件（通常是中断控制器）产生，以标识不同的中断源。
中断向量：
中断服务程序的入口地址。在某些计算机中，中断向量的位置存放一条跳转到中断服务程序入口地址的跳转指令。
中断向量地址：
存储中断向量的存储单元地址
11.1B=8bit,1KB=1024B=2^10B
1MB=1024KB=2^20B
1GB=1024MB=2^30B
1TB=1024GB=2^40B
例子:内存按字节编址从A5000H到DCFFFH的区域其存储容量为多少
12.寄存器
寄存器，是CPU内部用来存放数据的一些小型的存储区域，用来暂时存放参与运算的数据以及运算结果
- 数据寄存器(DR)：
作为CPU和主存、外围设备之间信息传送的中转站；
弥补CPU和主存、外围设备之间在操作速度上的差异；
在单累加器结构的运算器中，数据寄存器还可兼作操作数寄存器 - 地址寄存器(AR):
地址寄存器（Address Register，AR）用来保存CPU当前所访问的主存单元的地址。其本身可以具有通用性，也可用于特殊的寻址方式，如用于基址寻址的段指针（存放基地址）、用于变址寻址的变址寄存器和用于堆栈寻址的栈指针。地址寄存器的位数必须足够长，以满足最大的地址范围。
由于在主存和CPU之间存在操作速度上的差异，所以必须使用地址寄存器来暂时保存主存的地址信息，直到主存的存取操作完成为止。 - 累加寄存器(AC):
累加寄存器通常简称累加器（AC），是一个通用寄存器。
累加器的功能是：当运算器的算术逻辑单元ALU执行算术或逻辑运算时，为ALU提供一个工作区，可以为ALU暂时保存一个操作数或运算结果。显然，运算器中至少要有一个累加寄存器。 - 乘商寄存器(AC):
在运算器中，乘商寄存器主要负责数据的乘法与除法运算并可保存运算结果，是运算器的基本组成部分，是运算器三个基本寄存器之一。 - 程序计数器(PC):
程序计数器（PC），具有寄存信息和计数两种功能，一般用来存放下一条指令在主存储器中的地址。 - 指令寄存器(IR):
指令寄存器（Instruction Register，IR），用来保存当前欲执行的指令。
当执行一条指令时，首先把该指令从主存读取到数据寄存器中，然后再传送至指令寄存器。 - MAR、MDR:
另外寄存器不只存在CPU中，存储器中也存在寄存器，比如MAR、MDR
MAR：存储器地址寄存器，用于存放将被访问的存储单元的地址。作用和AR类似
MDR：存储器数据寄存器，用于存放欲存入存储器中的数据或最近从存储器中读出的数据。作用和DR类似
其中MAR位数反映储存单元的个数，即最多能表示多少个不同的状态
13.防火墙工作层次
防火墙工作层次越低，工作效率越高，安全性越低
防火墙工作层次越高，工作效率越低，安全性越高
14.Flynn分类法
一共四个，分别是SISD(早期计算机都是这种）、SIMD(单核计算机)、MISD(理论模型,没有投入实际应用)、MIMD(多核计算机)
15.储存设备访问速度:通用寄存器>cache(缓存，也叫高速缓冲存储器)>内存>硬盘
16.cache三种地址映像
全相联映像冲突最小，其次是组相联映像，最后是直接映像冲突最大
17.计算总线带宽和总线的传输速率计算
例子：
总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，问总线带宽是多少？
解答：
根据总线时钟频率为200MHz，
得1 个时钟周期为1/200MHz=0.005μs
总线传输周期为0.005μs×5=0.025μs
由于总线的宽度为32 位=4B（字节）
故总线的数据传输率为4B/（0.025μs）=160MBps
是不是可以这样理解:32/8*200/5=160
18.VLIW 超长指令字，一种非常长的指令组合，把许多指令连在一起，增加运算速度
19.移位运算符
20.二进制、八进制、十进制、十六进制的前缀和后缀
21.输入/输出系统
22.串联系统与并联系统可靠度计算
串联模型可靠度计算：
R = R1 X R2 X R3 X … X Rn
比如R1,R2,R3都是0.9，则R=0.93 = 72.9%
并联系统可靠度计算：
设R1是子系统1的可靠度，则失效是 1 - R1
R = 1 - （1-R1）x （1-R2） x （1-R3）… x （1-Rn）
比如R1,R2,R3均为0.1 则 R = 1-0.13 = 99.9%
23.浮点数加减法运算(对阶、尾数求和、规格化、舍入、溢出判断)
对阶:
- 如果把阶码大的向阶码小的看齐，就要把阶码大的数的尾数部分左移，阶码减小。这个操作有可能在移位过程中把尾数的高位部分移掉，这样就引发了数据的错误，所以，尾数左移在计算机运算中不可取
- 如果把阶码小的向阶码大的看齐，在移位过程中如果发生数据丢失，也是最右边的数据位发生丢失，最右边的数据位丢失，只会影响数据的精度，不会影响数据的大小
在计算机中，采用小阶向大阶看齐的方法，实现对阶
24.奇偶校验
奇偶校验是一种差错技术，简单的来说说就是统计一个或一组数据里面1的个数，然后添加一位校验码，使数据里面1的个数总数为奇数或偶数。最终1的个数是偶数的是偶校验，1的个数是奇数的是奇校验。
奇偶校验位是一种错误检测码，但是由于没有办法确定哪一位出错，所以它不能进行错误校正。发生错误时必须扔掉全部的数据，然后从头开始传输数据。奇偶校验对2个错误位的情况也无法判处，出现负负得正的结果。
有些场景对字节类型数据的奇偶校验使用前7位表示数据，最低位表示奇偶校验标记，如下标所示。
根据奇偶校验的定义，计算奇偶校验的本质就是统计1的个数，然后在尾数上补1或补0。
如果是奇校验，当数据里面的"1"的个数为奇数个时，不需要改动即在最后添0，为偶数个添1使“1”的总数为奇数个。偶校验逻辑刚好相反。
奇偶校验只能查错，不能纠错
25.程序的局限性
二、程序语言基础知识
1.中间代码
2.词法分析、语法分析、语义分析
编译程序分析源程序(可以是个字符串)的阶段依次是词法分析、语法分析、语义分析
1、词法分析：
语法分析将源程序看作一个线性字符序列进行分析
2、语法分析：
语法分析阶段可以发现程序中所有语法错误
3.语义分析
语义分析是编译过程的一个逻辑阶段，语义是解释控制信息每个部分的意义，它规定了需要发出何种控制信息，以及完成的动作与做出什么样的响应，此阶段的任务是对结构上正确的源程序进行上下文有关性质的审查, 进行类型审查；
3、逻辑或、与、非、或非、与非、异或、同或运算
4、中缀、前缀和后缀表达式
- 中缀表达式
平时我们使用的运算表达式就是中缀表达式，例如1+3*2 - 后缀表达式（又称逆波兰表达式）
后缀表达式的特点就是：每一运算符都置于其运算对象之后，以上面的中缀表达式1+2 * 3为例子，转为后缀表达式就是123 * + - 前缀表达式又称波兰式
前缀表达式的运算符位于操作数之前。比如:- × + 3 4 5 6
它的中缀表达式就是常见的运算表达式，如(3+4)×5-6
5、编译与解释
6、形式语言与自动机
形式语言以重写规则 α→β的形式表示，其中α与β均为字符串。一个初步的字符串通过不同的顺序，不断应用不同的重写规则，可以得到不同的新字符串
三、操作系统知识
四、系统开发和运行
五、软件工程基础知识
六、网络基础知识
七、多媒体基础知识
1、声音信号
2、什么是A/D转换和D/A转换
模拟信号转换成数字信号的电路，称为模数转换器简称A/D转换
数字信号转换为模拟信号的电路称为数模转换器简称D/A转换
八、数据库技术
1、数据库的三大范式:1NF、2NF、3NF，BCNF(巴斯范式)
2、关系代数基本运算
3、基础知识
4、ER模型与关系模型的区别
5、E-R图向关系模型的转换
6、系统边界和关系规范化
7、函数依赖的基础知识
