中级软件设计师

一.计算机组成原理

bit =比特位

Byte=字节

8bit=1Byte

CPU：中央处理器主要由运算器（算数逻辑运算单元，ALU，Arithmetic Logic Unit）和缓冲存储器（Cache）组成，也包括能实现它们之间联系的数据、控制单元和总线。

补码变为源码操作是先取反再加一

1.1中断

中断响应时间；当中断服务程序处理完毕之后有返回被暂停提供数据

1.2寄存器和存储器

寄存器	功能
地址寄存器MAR	用来保存当前CPU所访问的内存单元地址
程序计数器PC	存放下一条单元的地址，即转移目标的地址；程序员可以访问的寄存器;可以从其获取需要执行的指令地址
指令寄存器IR	1. 用来保存当前正在执行的一条指令；2. 系统使用的寄存器；3. 对用户是完全透明
数据寄存器MDR	用来保存操作数和运算结果
累加寄存器AC	累加器的功能可用于当运算器的算术逻辑单元ALU执行算术或逻辑运算时，向ALU提供工作区以临时保存ALU的操作数或运算结果。
程序状态字寄存器PSW	表示当前运算的状态和程序的工作方式。

RAM：随机存取存储器（英语：Random Access Memory，缩写：RAM），也叫主存，是与CPU直接交换数据的内部存储器。
RAM有两大类，一种称为静态RAM（Static RAM/SRAM），SRAM速度非常快，是目前读写最快的存储设备了，但是它也非常昂贵，所以只在要求很苛刻的地方使用，譬如CPU的一级缓冲，二级缓冲。
另一种称为动态RAM（Dynamic RAM/DRAM），DRAM保留数据的时间很短，速度也比SRAM慢，不过它还是比任何的ROM都要快，但从价格上来说DRAM相比SRAM要便宜很多，*计算机内存就是DRAM的*。

ROM:（只读内存(Read-Only Memory)简称）英文简称ROM。ROM所存数据，一般是装入整机前事先写好的，整机工作过程中只能读出，而不像随机存储器那样能快速地、方便地加以改写。

相联存储器是一种按内容访问的存储器

总线的复用可以减少总线中信号线的数量

计算机的主存、内存、外存、辅存

主存就是指内存，cpu中的存储器和主存是两个概念

1.3寻址方式

立即寻址：操作数就包含在指令当中
直接寻址：形式地址等于有效地址
寄存器寻址：
寄存器间接寻址：

按寻址方式划分：随机存储器，顺序存储器，直接存储器

1.4阶码和移码

https://blog.csdn.net/qq_28215385/article/details/78315945?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-1-78315945-blog-121962063.pc_relevant_multi_platform_featuressortv2removedup&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-1-78315945-blog-121962063.pc_relevant_multi_platform_featuressortv2removedup&utm_relevant_index=1

1.5校验码

检验码的种类有：海明码，循环冗余校验码，和奇偶校验码
码字： 由若干位代码组成的一个字
码字间的距离：两个码字逐位对比，具有不同位的个数
码距：各合法码字间的最小距离

海明码

实际上是一种多重奇偶校验码。其实现原理是将信息位分组进行奇偶校验，有多个校验位，并且多个校验位可以标注出出错位置。
海明码的码间间距为3

> 奇偶校验码

• 奇校验码：整个校验码（有效信息位和校验位）中 1 的个数为奇数
• 偶校验码：整个校验码（有效信息位和校验位）中 1 的个数为偶数

只有数据位出错才能检测出错误，校验位出错则不能检测出错误

循环冗余校验码

基本思想

收发双方约定好一个 生成多项式 G(x) ，发送方基于待发送的数据和生成多项式计算出 R 位校验码 ，将其添加到 K 位信息码 （待传输数据）的后面一起传输。

在接收端，利用生成多项式对接收到的 K+R 位 CRC 码 进行模 2 除法，若整除则说明没有出错，否则要进行重传或纠错。

关键是进行异或运算

原文链接：https://blog.csdn.net/qq_46331050/article/details/122115456

1.6RISC和CISC

复杂指令集 CISC:Complex Instruction Set Computer设计思路：一条指令完成一个复杂的基本功能。代表：×86架构，主要用于笔记本、台式机等。
80-20规律：典型程序中80%的语句仅仅使用处理机中20%的指令

精简指令集 RISC:Reduced Instruction Set Computer设计思路：一条指令完成一个基本“动作”；多条指令组合完成一个复杂的基本功能。代表：ARM架构，主要用于手机、平板等。

2.11流水线和加速比

流水线的异步控制并不会给流水性能带来改善，反而会增加电路的复杂性

2.17总线

并行综总线和串行总线

6.5 DMA

DMA为直接内存存取，基本思想是通过硬件控制实现主存与I/O设备之间，DMA占用的资源是系统总线；而不是整个指令执行期间即指令周期，DMA设置点在每个机器周期即总线周期内执行

3题目知识点

shh终端设备与远程站点之间建立安全连接的协议，
ARP协议是地址协议

电脑权限默认：administrators-----power users------users-----everyone

机房安全属于物理安全；入侵检测属于网络安全；漏洞补丁管理属于系统安全；数据库安全属于应用安全

蠕虫病毒：红色代码；爱虫病毒；熊猫烧香；Nimda病毒；爱丽兹病毒;
木马软件：冰河
病毒包括文件型 exe和com文件的；**引导型:**影响软盘和硬盘的引导扇区；目录型：可以修改硬盘上存储的地址；****感染的是程序创建的文本文档，数据库，电子表格

病毒类型	作用
文件型	exe和com文件的
引导型	影响软盘和硬盘的引导扇区
目录型	可以修改硬盘上存储的地址
宏病毒	感染的是程序创建的文本文档，数据库，电子表格

重放攻击又称之为重播攻击，Kerberos是采用时间戳方案来防止重放攻击
主动攻击和被动攻击：主动攻击包括拒绝服务攻击（Dos），分布式拒绝服务（DDos），信息篡改，资源使用，欺骗，伪装，重放等
被动攻击包括：嗅探，信息收集

使用数字签名保证发送者身份不可抵赖

入侵检测系统：专家系统，模型检测，简单匹配

I/O设备管理一般分为四层：中断处理层；设备驱动层；与设备无关的系统软件和用户级管理

公匙用于加密和认证，私匙用于解密

对称加密算法（私有密匙加密）共享密匙	非对称加密算法（公开密匙加密）
DES主要采用替换和移位	RSA公匙加密算法
3DES	ECC
RC-5用于对明文进行加密的算法，适用大量明文传输	DSA
IDEA密匙128位
AES基于排列和置换，密匙分组密码，用128位分组加密和解密数据

MD5是一种报文摘要算法，算法输出由四个32位组成，然后分组级联组成一个128位散列值，其使用Hash函数
SHA-1是安全散列算法。

第二章、程序设计基础

程序的相关符号存入符号表中；

中间代码可以提高编译程序的可移植性，常见的有逆波兰表达式，三元式和四元式和树

应用编写的程序：预处理；编译；汇编；链接

	简介
词法分析：	以单词为代表进行检查	源程序被看作一个字符串
语法分析：	把单词分成各个语法单位，语句的结构是否合法，如表达式，语句和程序
语义分析	检查程序是否包含静态语义错误，并且收集类型信息

运行是结合是动态绑定；编译时结合是静态绑定

确定的有限状态自动机和不确定有限状态自动机区别在于是否有单一的输入状态；；适用于词法分析阶段

语法分析方法分为两类：
自上而下：递归下降分析法和预测分析法
自下而上：移进–规约分析法

大多数程序是采用上下文无关的文法来：一般是从开始符号开始到终结符号结束

常用的中间代码有：后缀式，三元式，四元式和树等形式

第四章、操作系统

使用汇编语言编写的程序，机器不能直接识别

Windows XP操作系统支持FAT、FAT32或NTFS文件系统

实时操作系统对外部事件在规定的时间内及时做出响应并对其做出处理

程序查询方式：是由CPU主动查询外设的状态，在外设准备好时传输数据
中断方式：是在外设准备好时给CPU发中断信号，之后再进行数据传输，外设未发中断信号之前，CPU可以执行其他的任务
DMA方式：CPU只需向DMA控制器下达指令，让DMA控制器来处理数据的传送即可，访问的是主存和外设

死锁产生的四个必要的条件：互斥条件、请求保持条件、不可剥夺条件和环路条件

实时操作系统对于外部事件必须在被控对象规定的时间内做出及时响应并对其进行处理

同一进程中的线程共享的资源有哪些

可以共享的：堆；全局变量；静态变量；文件等共用资源
不可以共享的：栈 ；寄存器

嵌入式操作系统特点
微型化	从性能和成本角度考虑，希望占用的资源和系统代码量少
可定制	从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置，以满足不同应用的需求
实时性	嵌入式操作系统主要应用于过程控制、数据采集、传输通信、多媒体信息及关键要害领域需要迅速响应的场合，所以对实时性要求较高
可靠性	系统构件、模块和体系结构必须达到应有的可靠性，对关键要害应用还要