文章目录
- 一、计算机系统知识
-
- 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
- 11、主存的编址![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/dc44b4abb320fdd1242119b7866974e4.png)
- 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.程序的局限性
- 26.[浮点数范围计算](https://blog.csdn.net/m0_50609545/article/details/118248572)
- 27.感觉媒体、表现媒体、表示媒体、传输媒体、存储媒体
- 28.编译原理( 词法分析程序 语法分析程序 语义分析程序 中间代码生成程序 代码优化程序 目标代码生成程序 符号表管理程序)词法分析程序:读字符流的源程序、识别单词
- 29.常用的中间代码的表达形式
- 30.计算机性能
- 31.集线器和网桥的区别
- 32.TCP流量控制协议是可变大小的滑动窗口协议
- 33、流量控制和拥塞控制的区别
- 34、段页式存储管理计算
- 34、真彩色、伪彩色、直接色
- 35、ROM和RAM区别
- 36、计算机组成
- 37、[子网怎么算?IP地址(A,B,C,D,E类地址),子网,子网掩码,容纳主机20台,网络号,主机号](https://blog.csdn.net/weixin_45617356/article/details/123090732)
- 38、CPU算术逻辑单元的部件在加法器
- 39、虚拟存储管理系统
- 40、CPU结构(运算器与控制器的组成)
- 41、磁盘工作原理
- 43、在冯诺依曼结构中,程序指令和数据存在同一个存储器中
- 44、单工数据、半双工数据、全双工数据
- 二、程序语言基础知识
-
- 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)
- 7、可视化程序设计
- 8、汇编语言
- 9、传值与传址的概念
- 10.编译原理--语法分析技术简介
- 11、中间代码
- 三、操作系统知识
- 四、系统开发和运行
- 五、软件工程基础知识
-
- 1、成功的测试是发现了没有发现的错误
- 2、正式技术评审的目标是发现软件中的错误
- 3、求沟通路径公式
- 4、环路复杂度公式 边-节点+2 = 环路复杂度
- 5、QFD确认了三类需求:基本需求(常规需求)、期望需求、意外需求(兴奋需求)
- 6、结构化分析法
- 7、项目管理工具
- 8、扇入和扇出的概念
- 9、软件开发方法有哪些
- 10、 [软件过程模型](https://blog.csdn.net/qq_37502042/article/details/126226380)
- 11、对象具有哪些特性
- 12、模块结构图中的模块类型:
- 13、数字签名和加密的含义
- 14、[网络计划法中的最早时间和最迟时间以及关键事件](https://blog.csdn.net/m0_47305552/article/details/109398747)
- 15、[快速学会关键路径、最早开始时间和最晚开始时间的计算](https://blog.csdn.net/jjruanlili/article/details/124999495)
- 16、需求工程活动产生软件运行特征的规约
- 17、企业信息化方法的叙述
- 18、敏捷开发的多种方式
- 六、网络基础知识
- 七、多媒体基础知识
- 八、数据库技术
-
- 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、函数依赖的基础知识
- 8、[函数依赖的 Armstrong 公理及其引理](https://zhuanlan.zhihu.com/p/344087914?utm_id=0)
- 9、数据库系统的三级模式
- 10、左连接、右连接、内连接、全外连接的区别是什么
- 11、[数据模型、关系模式、函数依赖、模式分解、无损连接](https://zhuanlan.zhihu.com/p/373759399)
- 12、[无损连接分解的普通判别方法——表格法](https://blog.csdn.net/a2272062968/article/details/116518009)
- 13、SQL语句中,Grant是授权语句,语法规则:GRANT<权限> ON 表名【(列名)】TO 用户 【WITH GRANT OPTION。 WITH GRANT OPTION,表示允许向别人授权
- 九、算法与数据结构
-
- 1、循环队列的相关计算公式
- 2、排序算法的稳定性是指排序后关键字相同的元素保持原顺序中的相对位置不变
- 3、无相图中一个顶点的度是指与该顶点相邻的顶点数
- 4、算法的描述
- 5、[kruskal算法](https://blog.csdn.net/weixin_56265979/article/details/127850046)
- 6、[森林转化为二叉树](http://data.biancheng.net/view/199.html)
- 7、[算法的时间复杂度和空间复杂度](https://zhuanlan.zhihu.com/p/625619798?utm_id=0)
- 8、链式存储有:单链表(线性链表)、循环链表、双向链表。
- 9、二分查找又称折半查找
- 10、[二叉树的三种遍历方式](https://blog.csdn.net/namelij/article/details/120009578)
- 11、堆排序是选择排序
- 12、n个顶点的有向完全图中,每个顶点都向其他n-1个顶点发出一条弧,因此总的有向边的数目为n(n-1)。
- 十、面向对象技术
-
- 1、内聚的种类及理解
- 2、设计模式分为三大类:
- 3、[掌握14种UML图,清晰图示](https://blog.csdn.net/qq_35423190/article/details/125069834)
- 4、模块间的耦合度排序,从低到高排序
- 5、开闭原则与里氏代换原则
- 6、依赖倒转原则
- 7、对象的组成部分包括:对象名、状态(属性)、行为(操作)
- 8、[用例图之参与者、用例间的四种关系](https://blog.csdn.net/ls1645/article/details/42969587)
- 9、模型分析工作一般包括合理性分析、模型的误差分析和参数的灵敏性分析等,一般不包括模型的先进性分析。
- 10、OOA
- 11、软件设计包括4个既独立又相互联系的活动,分别为体系结构设计 、接口设计 、数据设计和过程设计
- 12、UML中几种图:
- 13、结构化开发方法
- 十一、知识产权
- 十二、[23 种设计模式详解(全23种)](https://blog.csdn.net/qq_25086397/article/details/125103647)
一、计算机系统知识
- 海明码
海明码有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、主存的编址![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/dc44b4abb320fdd1242119b7866974e4.png)
C7FFFH-AC000H+1 = !C000H = 1x16^4 加C乘以16的3次方 在除以2的10次方 = 112
112X16/28X16X要求的值 = 1 因此 要求的值 = 4
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(多核计算机)
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.感觉媒体、表现媒体、表示媒体、传输媒体、存储媒体
- 感觉媒体:指直接作用与人的感觉器官,使人产生直接感觉的媒体。如:引起听觉反应的声音、引起视觉反应的图像、图形、文字等
- 表现媒体:是指进行信息输入和输出的媒体,如键盘、鼠标、话筒、显示器、打印机以及喇叭等
- 表示媒体:是指传输感觉媒体的中介媒体,即用于数据交换的编码,如图像编码、文本编码以及声音编码等
- 传输媒体:是指传输表示媒体的物理介质,如电缆、光缆、电磁波等
- 存储媒体:是指用于存储表示媒体的物理介质,如硬盘、光盘等
28.编译原理( 词法分析程序 语法分析程序 语义分析程序 中间代码生成程序 代码优化程序 目标代码生成程序 符号表管理程序)词法分析程序:读字符流的源程序、识别单词
- 词法分析程序:读字符流的源程序、识别单词
- 语法分析程序:层次分析,把源程序的单词序列组成语法短语(表示成语法树).
- 语义分析程序:语义审查(静态语义)上下文相关性,类型匹配,类型转换
- 中间代码生成程序:源程序的内部(中间)表示,三元式、四元式、P-Code、C-Code、 U-Code、bytecode
- 代码优化程序: 优化中间代码,节省时间、空间<