必考

2计算机组成原理

• 源码：无法进行运算

• 反码：

• 正数--->反码--->不变

• 负数--->反码--->符号位1不变，其他位取反

• 进行运算(1-1)：各个位相加，得1111 1111，首位1代表负数，其他各位取反，得1000 0000为-0，即还是0

• 补码：

  • 正数补码不变

• 负数反码：负数--->得到反码---->反码+1---->得到补码，-1：1000 000--->反码--->1111 1110--->+1--->1111 1111 ,

• 然后反码进行加法运算0000 0001 + 1111 1111--->0000 0000 既为0

• 移码：在补码基础上，符号位取反。

主机只包括 = CPU+内存（主存储器）
比如 硬盘，显卡....这些属于外设
CPU：运算器+控制器

运算器：

• 1算术逻辑单元ALU
• 2累加寄存器AC
• 3数据缓冲寄存器DR
• 4状态条件寄存器PSW

控制器：

• 1程序计数器PC
• 2指令寄存器IR
• 3时序译码器
• 4时序部件

3操作系统原理

必考:PV 3章50分钟左右

信息安全基础知识

病毒

7数据结构与算法

• 线性表，！！！必考

• 两种重要的数据结构：栈和队列，基本特性以及相关应用！必考

• 必考，树和二叉树的基本特性，这种数据结构一般解决什么问题，以及有特点特色的二叉树，他们的基本情况

8-1第8章 程序设计语言与语言处理程基础

正规式：每次必考
正规式定义
正规式，习题
8章结尾：各种语言的特点
语言特点

---

10多媒体

图像大小的计算，10章34分
和存储相关的都是1024

每个像素为16位=16bit，换成字节➗8 得到B，再➗1024得到kb ，再➗1024得到兆MB

Paste_Image.png

5计算机网络

七层模型

Paste_Image.png

15UML

考察：扣除一部分，让填空
类图：

Paste_Image.png

第二0..* 和 第四* 等价，1对多(或0)

类图