软考知识总结

文章目录

一、计算机系统知识

  1. 海明码
    海明码有1位纠错,2位检错能力,为了区分1位错还是2位错,还需添加"全校验位"对整体进行偶校验,确定校验位个数(k个校验位,n个信息位)2^k≥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)* 流水线周期
流水线时间(实际公式):(指令有多少段这边就是多少 + (指令条数 - 1))* 流水线周期
流水线加速比: 不使用流水线执行的时间/使用流水线执行的时间
例子:
在这里插入图片描述
按照上面的公式,指令条数为8条,流水线时间=(1+2+3+1) + (8-1) *3=28,结果就显而易见是C了
理论公式计算结果 = (1+2+3+1) + (8-1) * 3=28
实际公式计算结果= (4+8-1)3 = 33 这边的4是因为题目表示只有4段
流水线加速比 = ((1+2+3+1)
8 )/28 = 56/28

答题技巧:如果题目没有明确表示是结果是实际公式,那么默认就是用理论公式计算

5. 漏洞扫描系统基本概念

漏洞扫描系统是一种自动检测目标主机安全弱点的程序,漏洞扫描系统的原理是根据系统漏洞库对系统可能存在的漏洞进行一一验证。黑客利用漏洞扫描系统可以发现目标主机的安全漏洞从而有针对性的对系统发起攻击;系统管理员利用漏洞扫描系统可以查找系统中存在的漏洞并进行修补从而提高系统的可靠性。漏洞扫描系统不能用于发现网络入侵者,用于检测网络入侵者的系统称为入侵检测系统。

6.CISC和RISC

CISC和RISC区别,RISC指令简单,CISC复杂

在这里插入图片描述

7.海明码计算

公式:2^r >= m + r + 1
r:校验位的个数
m:信息位的个数
例:1011的信息位个数为:4
所以r最小为3,即校验位的个数为3
死记硬背:
在这里插入图片描述

8.cache临时储存器

cache与主存的地址映射由硬件自动完成

本题考查高速缓存基础知识。 Cache是一个高速小容量的临时存储器,可以用高速的静态存储器(SRAM)芯片实现以集成到CPU芯片内部,或者设置在CPU与内存之间,用于存储CPU最经常访问的指令或者操作数据Cache的出现是基于两种因素:首先是由于CPU的速度和性能提高很快而主存速度较低且价格高,其次是程序执行的局部性特点。因此,才将速度比较快而容量有限的SRAM构成Cache,目的在于尽可能发挥CPU的高速度。很显然,要尽可能发挥CPU的高速度,就必须用硬件实现其全部功能。

9.虚拟储存器由主存和辅存构成

主存主要采用动态随机存储器DRAM,Cache采用静态随机存储器SRAM,EEPROM 是电擦除可编程的只读存储器。
DRAM集成率相对较低,功耗相对较大,需要动态刷新
SRAM集成率相对较高,功耗相对较小不需要动态刷新。

10.中断向量

中断标识码(中断类型号)
由硬件(通常是中断控制器)产生,以标识不同的中断源。
中断向量:
中断服务程序的入口地址。在某些计算机中,中断向量的位置存放一条跳转到中断服务程序入口地址的跳转指令。
中断向量地址:
存储中断向量的存储单元地址

11.1B=8bit,1KB=1024B=2^10B

1MB=1024KB=2^20B
1GB=1024MB=2^30B
1TB=1024GB=2^40B
例子:内存按字节编址从A5000H到DCFFFH的区域其存储容量为多少

在这里插入图片描述

11、主存的编址在这里插入图片描述

C7FFFH-AC000H+1 = !C000H = 1x16^4 加C乘以16的3次方 在除以2的10次方 = 112

112X16/28X16X要求的值 = 1 因此 要求的值 = 4

12.寄存器

寄存器,是CPU内部用来存放数据的一些小型的存储区域,用来暂时存放参与运算的数据以及运算结果

  1. 数据寄存器(DR):
    作为CPU和主存、外围设备之间信息传送的中转站;
    弥补CPU和主存、外围设备之间在操作速度上的差异;
    在单累加器结构的运算器中,数据寄存器还可兼作操作数寄存器
  2. 地址寄存器(AR):
    地址寄存器(Address Register,AR)用来保存CPU当前所访问的主存单元的地址。其本身可以具有通用性,也可用于特殊的寻址方式,如用于基址寻址的段指针(存放基地址)、用于变址寻址的变址寄存器和用于堆栈寻址的栈指针。地址寄存器的位数必须足够长,以满足最大的地址范围。
    由于在主存和CPU之间存在操作速度上的差异,所以必须使用地址寄存器来暂时保存主存的地址信息,直到主存的存取操作完成为止。
  3. 累加寄存器(AC):
    累加寄存器通常简称累加器(AC),是一个通用寄存器。
    累加器的功能是:当运算器的算术逻辑单元ALU执行算术或逻辑运算时,为ALU提供一个工作区,可以为ALU暂时保存一个操作数或运算结果。显然,运算器中至少要有一个累加寄存器。
  4. 乘商寄存器(AC):
    在运算器中,乘商寄存器主要负责数据的乘法与除法运算并可保存运算结果,是运算器的基本组成部分,是运算器三个基本寄存器之一。
  5. 程序计数器(PC):
    程序计数器(PC),具有寄存信息和计数两种功能,一般用来存放下一条指令在主存储器中的地址。
  6. 指令寄存器(IR):
    指令寄存器(Instruction Register,IR),用来保存当前欲执行的指令。
    当执行一条指令时,首先把该指令从主存读取到数据寄存器中,然后再传送至指令寄存器。
  7. MAR、MDR:
    另外寄存器不只存在CPU中,存储器中也存在寄存器,比如MAR、MDR
    MAR:存储器地址寄存器,用于存放将被访问的存储单元的地址。作用和AR类似
    MDR:存储器数据寄存器,用于存放欲存入存储器中的数据或最近从存储器中读出的数据。作用和DR类似
    其中MAR位数反映储存单元的个数,即最多能表示多少个不同的状态

13.防火墙工作层次

防火墙工作层次越低,工作效率越高,安全性越低
防火墙工作层次越高,工作效率越低,安全性越高

14.Flynn分类法

根据指令流数据流一共分成四个,分别是SISD(早期计算机都是这种)、SIMD(单核计算机)、MISD(理论模型,没有投入实际应用)、MIMD(多核计算机)

Flynn于1972年提出了计算平台的Flynn分类法,主要根据指令流和数据流来分类,共分为四种类型的计算平台:单指令流单数据流机器(SISD) SISD机器是一种传统的串行计算机,它的硬件不支持任何形式的并行计算,所有的指令都是串行执行。并且在某个时钟周期内,CPU只能处理一个数据流。因此这种机器被称作单指令流单数据流机器。早期的计算机都是SISD机器如冯诺依曼架构,如IBMPC机,早期的巨型机和许多8位的家用机等。单指令流多数据流机器 (SIMDSIMD是采用一个指令流处理多个数据流。这类机器在数字信号处理、图像处理、以及多媒体信息处理等领域非常有效。Intel处理器实现的MMXTM、SSE(Streaming SIMD Extensions) 、SSE2及SSE3扩展指令集,都能在单个时钟周期内处理多个数据单元。也就是说我们现在用的单核计算机基本上都属于SIMD机器多指令流单数据流机器(MISD) MISD是采用多个指令流来处理单个数据流。由于实际情况中,采用多指令流处理多数据流才是更有效的方法,因此MISD只是作为理论模型出现,没有投入到实际应用之中。 多指令流多数据流机器(MIMD) MIMD机器可以同时执行多个指令流,这些指令流分别对不同数据流进行操作。最新的多核计算平台就属于MIMD的范畴,例如Intel和AMD的双核处理器等都属于MIMD。

15.储存设备访问速度:通用寄存器>cache(缓存,也叫高速缓冲存储器)>内存>硬盘

16.cache三种地址映像

全相联映像冲突最小,其次是组相联映像,最后是直接映像冲突最大

全相联地址映射:主存的任意一块可以映像到Cache中的任意一块。直接相联映射:主存中一块只能映像到Cache的一个特定的块中。组相联的映射:各区中的某一块只能存入缓存的同组号的空间内,但组内各块地址之间则可以任意存放。即从主存的组到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.移位运算符

在数字没有溢出的情况下,对于正数和负数,左移一位相当于乘以2的1次方,左移n位相当于乘以2的n次方

20.二进制、八进制、十进制、十六进制的前缀和后缀

在这里插入图片描述

21.输入/输出系统

由于DMA方式是在DMA控制器硬件的控制下实现数据的传送,不需要CPU执行程序,故这种方式传送的速度最快。另外三种都是通过CPU 执行某一段程序,实现计算机内存与外设间的数据交换。
在这里插入图片描述

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.程序的局限性

程序的局限性表现在时间局部性和空间局部性:()时间局部性是指如果程序中的某条指令一旦被执行,则不久的将来该指令可能再次被执行; (2)空间局部性是指一旦程序访问了某个存储单元,则在不久的将来其附近的存储单元也最有可能被访问。题干的描述指的是空间局部性

26.浮点数范围计算

公式:在这里插入图片描述在这里插入图片描述

27.感觉媒体、表现媒体、表示媒体、传输媒体、存储媒体

  1. 感觉媒体:指直接作用与人的感觉器官,使人产生直接感觉的媒体。如:引起听觉反应的声音、引起视觉反应的图像、图形、文字等
  2. 表现媒体:是指进行信息输入和输出的媒体,如键盘、鼠标、话筒、显示器、打印机以及喇叭等
  3. 表示媒体:是指传输感觉媒体的中介媒体,即用于数据交换的编码,如图像编码、文本编码以及声音编码等
  4. 传输媒体:是指传输表示媒体的物理介质,如电缆、光缆、电磁波等
  5. 存储媒体:是指用于存储表示媒体的物理介质,如硬盘、光盘等

28.编译原理( 词法分析程序 语法分析程序 语义分析程序 中间代码生成程序 代码优化程序 目标代码生成程序 符号表管理程序)词法分析程序:读字符流的源程序、识别单词

  1. 词法分析程序:读字符流的源程序、识别单词
  2. 语法分析程序:层次分析,把源程序的单词序列组成语法短语(表示成语法树).
  3. 语义分析程序:语义审查(静态语义)上下文相关性,类型匹配,类型转换
  4. 中间代码生成程序:源程序的内部(中间)表示,三元式、四元式、P-Code、C-Code、 U-Code、bytecode
  5. 代码优化程序: 优化中间代码,节省时间、空间<
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值