为了更加美好的明天而努力吧


由于我不断补充，现在知识点已经比较庞杂，很多人私信我，说那一篇全是知识点太过庞杂，问我有没有整合的。正好春招和秋招在即，我花费了几个月的时间，把知识点整合成不同的模块并针对不同的知识点以及结合本人自己的面试经历，整合出这篇java面试全攻略：史上最全！20/21届春招/秋招 实习/校招 JAVA面试全攻略！复习回顾这一篇就够了！。希望对大家有所帮助！

最近在系统回顾Java知识，把看过的知识点汇总一下以便查漏补缺：
文章目录
java基础——基础知识
java基础——集合框架/泛型/容器
java基础——多线程
java基础——框架基础：注解/反射/流行框架
java基础——面向对象：继承/多态/封装
java基础——设计模式
java基础——JVM/类加载
java基础——I/O
网络编程和计网
数据库
操作系统
数据结构

java基础——基础知识
Java面试知识点（零）Java零碎知识点
Java面试知识点（三）Java中的private、protected和public
 Java面试知识点（五）String 和 char 的对比
Java面试知识点（十一）关于integer和string的==、equals判断
Java面试知识点（十五）java中的异常（exception、throw、throws、try···catch）
Java面试知识点（三十四）string、stringbuilder和stringbuffer
Java面试知识点（十七）final、static、abstract 区别与联系
Java面试知识点（二十一）数组的静态初始化和动态初始化
Java面试知识点（六十八）全局变量和局部变量
Java面试知识点（三十五）深拷贝和浅拷贝
Java面试知识点（六十九）值传递和引用传递
Java面试知识点（八十八）Java中的字符常量池 
Java面试知识点（十四）java文件中的同级类、内部类、匿名内部类
Java面试知识点（二十三）抽象类和接口
Java面试知识点（二十四）内部类
Java面试知识点（二十五）内联函数
Java面试知识点（二十九）Java枚举类enum
 Java基础概念 
Java常见关键字 
Java面向对象概念全解 
反射与代理模式 
Java对象克隆详解 
Java异常详解 

java基础——集合框架/泛型/容器
Java面试知识点（二十七）Java中容器的概念
Java面试知识点（二十八）Java集合框架
Java面试知识点（四十八）集合框架详解
Java面试知识点（五十）常见Java集合框架面试问题集锦
Java面试知识点（一）hashmap、hashtable和hashset
Java面试知识点（一）（补充）hashmap深度理解
Java面试知识点（四十六）HashMap源码解析
 hashmap 的扩容和树形化 
Java面试知识点（一）（补充）ConcurrentHashMap深度理解
ConcurrentHashMap线程安全的实现原理 
Java面试知识点（一）（补充）如何让HashMap线程安全
Java面试知识点（十）ArrayList 和面向接口编程
Java面试知识点（二十六）迭代器iterator
集合（List、Set）遍历和Iterator迭代器 
Java面试知识点（四十九）Map集合 的遍历
HashSet/HashMap、TreeSet/TreeMap、LinkedHashSet/LinkedHashMap 区别

java基础——多线程
多线程基本概念
多线程启动方式
前台线程和后台线程、用户线程和守护线程
Java之sleep () 和 wait ()
实现线程自定义顺序执行——join()解析
Java 多线程关键字 synchronized和lock
深入理解synchronized
atomic 包底层实现原理 
synchronized的底层实现 
 Lock底层原理 
多线程不安全的底层原因以及两种加锁方式的区别 
Java多线程中 的各种锁
Java多线程中 的各种锁（补充）
阻塞队列BlockingQueue
生产者-消费者问题
Java线程池 
Java线程池进阶
Java线程池面试题 
 Java面试知识点（八十七）Java中的ThreadLocal 

java基础——框架基础：注解/反射/流行框架
Java面试知识点（七）优化 Hibernate 所鼓励的 7 大措施
Java面试知识点（八）序列化和反序列化
Java面试知识点（三十三）java中池的概念
Java面试知识点（六十三）Java反射
Java面试知识点（六十四）Java注解(上)——概念篇
 Java面试知识点（六十五）Java注解(下)——实战篇 
Java面试知识点（八十一）Spring的IOC和AOP概念和实现原理 
 Java面试知识点（八十二）仿照 Spring 实现简单的 IOC 
Java面试知识点（八十三）仿照 Spring 实现简单的 AOP 
Java面试知识点（八十四）Spring bean 的生命流程 
Java面试知识点（八十五）仿写Spring 进阶之 AOP和IOC协作 
java基础——面向对象：继承/多态/封装
Java面试知识点（十二）重写与重载
Java面试知识点（十六）单继承和多继承
Java面试知识点（十九）多态
Java面试知识点（三十）super和this关键字
java基础——设计模式
Java面试知识点（二十）单例模式之懒汉式和饿汉式
Java设计模式（一）装饰者模式
Java面试知识点（七十五）设计模式之观察者模式 
Java面试知识点（七十八）设计模式之工厂模式 
Java面试知识点（七十九）设计模式之代理模式（上） 
Java面试知识点（八十）设计模式之代理模式（下）
Java设计模式汇总 
java基础——JVM/类加载
Java面试知识点（四）初始化执行代码顺序（包含static块和构造块）以及类方法和实例方法
Java面试知识点（三十二）JVM内存结构
Java面试知识点（九十）JVM组成部分 
Java面试知识点（三十六）类加载机制
Java面试知识点（五十七）类加载器
Java类加载器之间的关系 
Java面试知识点（五十一）虚拟机中的对象
Java面试知识点（五十二）虚拟机 分配内存
 Java面试知识点（九十一）Java中的引用类型 
JVM如何判断是否回收对象 
Java面试知识点（五十三）垃圾回收算法
Java面试知识点（五十四）JVM运行时数据区域
Java面试知识点（五十五）JVM垃圾收集器
Java面试知识点（五十六）JVM垃圾回收 常见面试题
 Java面试知识点（八十九）Java中的内存泄露和内存溢出 
java基础——I/O
Java面试知识点（四十）I/O 基本概念
Java面试知识点（四十一）I/O 模型 ——阻塞、非阻塞、多路复用、异步
 Java面试知识点（八十六）JAVA中 BIO 与 NIO、AIO 
网络编程和计网
Java面试知识点（二）Java中的原码、反码和补码
Java面试知识点（六）forward 和 redirect
Java面试知识点（九）URL的组成
计算机网络基础（一）通信的基础——IP、DNS、MAC地址
计算机网络基础（二）关于ip地址的理解
计算机网络基础（三）GFW（中国防火长城）工作原理
Java面试知识点（五十八）OSI七层模型和 五层体系结构 
 Java面试知识点（五十九）TCP 三次握手和四次挥手协议 
Java面试知识点（六十）TCP协议 （可靠保证、TCP、UDP、拥塞、ARQ）
Java面试知识点（六十一）HTTP 和 HTTPS
Http/1.0、Http/1.1、Http2 
Https 加密过程详解 
HTTP协议的补充（POST、GET请求方法、幂等性） 
网络攻击（XSS、CSRF）详解 
DDoS 攻击详解 
 SQL注入攻击详解 
Java面试知识点（六十二）socket、session、url、http、状态码 
Java面试知识点（七十）Socket编程——C/S架构基础入门 
Java面试知识点（七十一）Socket编程进阶——简易聊天室 
 Java面试知识点（七十二）C/S架构和B/S架构的异同 
数据库
Java面试知识点（十八）结果集 (ResultSet)全面解析
数据库面试知识点（一）基本概念
数据库面试知识点（二）索引
数据库面试知识点（三）事务
数据库面试知识点（四）存储引擎 
数据库面试知识点（五）数据库优化 
数据库面试知识点（六）数据库锁 
 数据库面试知识点（七）主从复制和读写分离 
Java面试知识点（六十六）关于Redis的面试题
操作系统
操作系统知识点回顾—线程进程部分 
操作系统知识点回顾—内存和中断 
操作系统知识点回顾—互斥和同步 
操作系统知识点回顾—Linux相关命令 
Linux IO 模式及 select、poll、epoll 详解 
数据结构
刷题——[剑指 offer] JAVA 版题解
剑指offer刷题总结——数组篇（一） 
剑指offer刷题总结——数组篇（二） 
剑指offer刷题总结——数组篇（三） 
剑指offer刷题总结——数组篇（四） 
剑指offer刷题总结——数组篇（五） 
剑指offer刷题总结——链表篇 
剑指offer刷题总结——字符串篇（一） 
剑指offer刷题总结——树篇（一） 
剑指offer刷题总结——树篇（二） 
剑指offer刷题总结——树篇（三） 
剑指offer刷题总结——堆、栈、队列篇 
 Java面试知识点（七十七）剑指offer精彩算法题（上） 
B树、B+树、B*树
java实现排序算法，比较时间复杂度
Java实现动态规划经典题目
Java面试知识点（四十七）红黑树
 Java面试知识点（六十七）数据结构之栈 
Java面试知识点（九十二）搜索与回溯算法-Java实现 
Java面试知识点（九十三）高效判断一个数，是不是素数 

【Java 面试那点事】
这里致力于分享 Java 面试路上的各种知识，无论是技术还是经验，你需要的这里都有！
这里可以让你【快速了解 Java 相关知识】，并且【短时间在面试方面有跨越式提升】
面试路上，你不孤单！


未完待续…

  作为一名计算机专业的学生，计算机组成原理、计算机网络、操作系统这三门课程可以说是专业核心基础课，是至关重要的，其内容是一名合格的coder所必备的知识集；非科班出身的程序员要是想要有所提升，也需要认真学习这三门课程，可以快速形成计算机知识的结构体系，理解计算机底层原理，在工作实践中可以借鉴优秀的设计；而且很多互联网公司在笔试和面试中都会涉及到这三门课程的知识点，因此我通过视频学习对这三门课程就行复习巩固，同时分三篇博客记录总结。
计算机组成原理
一 计组之概述篇


计算机的发展历史

第一阶段（1946-1957）：电子管计算机    特点：集成度低，体积大，功耗高，运行速度慢，操作复杂。

第二阶段（1957-1964）：晶体管计算机    特点：相对电子管计算机，体积小，速度快，功耗低，可靠性高，配备显示器。

第三阶段（1964-1980）：集成电路计算机    特点：操作系统诞生。

第四阶段（1980-至 今）：超大规模集成电路计算机    特点：集成度高，速度快，体积小，价格低，用途广泛。

第五阶段（ f u t u r e） ：生物计算机&&量子计算机 …


计算机的分类

超级计算机、大型计算机、迷你计算机（普通服务器）、工作站、微型计算机（个人计算机）


计算机的体系与结构

冯·诺伊曼体系：将程序指令和数据一起存储的计算机设计概念结构，存储器+控制器+运算器+输入设备+输出设备。



现代计算机的结构：以存储器为核心，解决冯·诺伊曼体系瓶颈问题（CPU与存储设备之间的性能差异）。




计算机的层次




计算机的字符与编码集

字符编码集的历史：ASCII码 --> Extended ASCII码

中文编码集：GB2312、GBK、Unicode(统一码、万国码）


二 计组之组成篇


计算机的总线与I/O设备

a.计算机的总线（Bus）

 概述：连接多个设备或者接入点的数据传输通路。

 作用：解决不同设备之间的通信问题。

 分类：片内总线（高集成度内部的信息传输线）、系统总线（细分为：数据总线&地址总线&控制总线，是CPU、主内存、IO设备、各组件之间的信息传输线）

 总线的仲裁：为了解决总线使用权的冲突问题，三种方法：链式查询、计时器定时查询、独立请求。

b.常见的输入输出设备

 字符输入设备：键盘

 图形输入设备：鼠标、数位板、扫描仪

 图像输出设备：显示器、打印机、投影仪

c.输入输出接口的通用设计

 数据线：I/O设备与主机进行数据交换的传送线（单向&双向）。

 状态线：I/O设备状态向主机报告的信号线。

 命令线：CPU向I/O设备发送命令（读写信号、启动停止信号）的信号线。

 设备选择线：主机选择I/O设备进行操作的信号线。

d.CPU与I/O设备的通信

 程序中断：提供低速设备通知CPU的一种异步的方式，CPU可以在高速运转的同时兼顾低速设备的响应。

 直接存储器访问（DMA）：




计算机的存储器

a.存储器的分类：

 按照存储介质：半导体存储器（内存、U盘、固态硬盘）、磁存储器（磁带、磁盘）

 按照存取方式：随机存储器RAM（随机读取，与位置无关）、串行存储器（按顺序查找，与位置有关）、只读存储器ROM（只读不写）

b.存储器的层次结构



缓存-主存层次：局部性原理，在CPU与主存之间增加一层速度快容量小的Cache，解决主存速度不足的问题。

主存-辅存层次：局部性原理，主存之外增加辅助存储器，解决主存容量不足的问题。

局部性原理：是指CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。



c.计算机的主存储器

 内存RAM（随机存取存储器Random Access Memory）：通过电容存取数据，掉电将丢失所有数据。

d.计算机的辅助存储器

e.计算机的高速缓存

 工作原理：命中率是衡量缓存的重要性能指标，理论上CPU每次都能从高速缓存取数据的时候，命中率为1。





高速缓存的替换时间：当缓存没有数据，需要从主存载入数据的时候。

高速缓存的替换策略：随机算法、先进先出算法（FIFO)、最不经常使用算法（LFU）、最近最少使用算法（LRU）。


计算机的CPU

a.计算机的指令系统

 机器指令的形式：操作码（指明指令所要完成的操作）+地址码（给出操作数或操作数的地址）；

 机器指令的操作类型：数据传输、算术逻辑操作、移位操作、控制指令；

 机器指令的寻址方式：指令寻址（顺序寻址+跳跃寻址）、数据寻址（立即寻址（速度快）+直接寻址（寻找操作数简单）+间接寻址（寻址范围大，速度慢））

b.计算机的控制器

 作用：控制器是协调和控制计算机运行的。

 组成：程序计数器（存储下一条指令的地址）、时序发生器（发送时序脉冲）、指令译码器（控制器的主要部件之一，翻译操作码+地址码）、指令寄存器（控制器的主要部件之一，从主存或缓存存取计算机指令）、主存地址寄存器（保存当前CPU正要访问的内存地址单元）、主存数据寄存器（保存当前CPU正要读或写的主存数据）、通用寄存器（比一般专用寄存器大，可以暂时存放或传送数据或指令，可保存ALU的运算中间结果）。

c.计算机的运算器

 作用：进行数据运算加工。

 组成：数据缓冲器（输入缓冲暂时存放外设送过来的数据，输出缓冲暂时存放送往外设的数据）、ALU（算术逻辑运算）、状态字及寄存器（存放运算状态和运算控制信息）、通用寄存器（比一般专用寄存器大，可以暂时存放或传送数据或指令，可保存ALU的运算中间结果）。

d.计算机指令执行的过程

 指令执行过程：取指令-分析指令-执行指令



CPU的流水线设计：因运算器和控制器不能同时工作，CPU的综合利用率并不高，所以CPU的流水线设计可以提高CPU的利用率，提高大概3倍。


三 计组之计算篇

进制运算的基础知识

进位制：即进制，是一种计数方式，亦称进位计数法，有限种数字符号来表示无限的数值。

传送门——>关于进制转换推荐看文
二进制数据的表示方法

a.有符号数和无符号数

原码表示法：0表示正数，1表示负数，规定符号位位于数值的第一位；表达简单，容易理解，但运算复杂。

b.二进制的补码表示法

定义：

引入目的：为了消除减法（未完全实现）引入补码的概念，使用正数代替负数。

规律：负数的补码等于反码+1，如十进制数-7，反码表示为1，1000，补码表示为1，1001。

举个小例子计算题：

c.二进制的反码表示法

定义：

引入目的：找出原码和补码之间的规律，消除转换过程中的减法操作。

规律：负数的反码等于原码除符号位外按位取反，如十进制数-7，原码表示为1，0111，反码表示为1，1000。

举个小例子计算题：

d.小数的二进制补码表示

定义：

上述两个整数的反码补码计算规律同样适用。
二进制数据的运算

a.定点数与浮点数

定点数：小数点固定在某个位置。

浮点数的表示格式：符号、阶码、尾数



浮点数的表示范围：单精度± (2-2^-23) × 2127

双精度± (2-2^-52) × 21023 其中大于浮点数绝对值最大的数为上溢，小于绝对值最小的数据为下溢。

浮点数的规格化：尾数使用纯小数、尾数最高位必须是1。

b.定点数的加减法运算

加法运算：数值位与符号位一同运算，并将符号位产生的进位自然丢掉（模2^n舍去）。



举两个小栗子计算题（整数和小数）：

减法运算：将B[补码]转换成-B[补码]来计算，其中-B[补码]=B[补码]连同符号按位取反，末尾加1，例如B[补码]=1，0010101 ，则-B[补码]=0，1101011。

举个小栗子计算题：

c.浮点数的加减法运算

步骤：对阶（使得阶码一致，尾数才可以运算）–>尾数求和–>尾数规格化–>舍入–>溢出判断

运算：先进行对阶，后与定点数的加减法相同。

举个小栗子计算题：









d.浮点数的乘除法运算

乘法：阶码相加，尾数求积。

除法：阶码相减，尾数求商。

四 计组之实践篇

实现双向链表

单向链表：节点1–>节点2–>节点3–>节点4–>节点5  其中每一个节点都有下一个节点的地址或引用。

双向链表：节点1⇋节点2⇋节点3⇋节点4⇋节点5  每一个节点都有上一个和下一个节点的地址和引用。

双向链表优点：可以快速找到上/下节点，也可以快速去掉链表中的某一个节点。

传送门——>实现双向链表
实现FIFO缓存置换算法

淘汰缓存时，把最先进入链表的结点淘汰掉。

传送门——> 实现FIFO缓存置换算法
实现LRU缓存置换算法

传送门——> 实现LRU缓存置换算法
实现LFU缓存置换算法

传送门——> 实现LFU缓存置换算法

五 重要知识点及笔&面试常考题目
传送门——>计算机组成原理试题1

传送门——>计算机组成原理试题2

传送门——>计算机组成原理试题3

明天就要考试了，来一波知识点整理。都会了，期末考试你不过你来找我！
第一章
1.按微处理器的字节分类
 4 位微处理器
 8 位微处理器
 16位微处理器 
 32位微处理器

2.这个必须背，不是简答就是简答，肯定出简答


3.系统软件
给一个实例判断是否是系统软件！
常见的系统软件：
操作系统、程序语言设计、语言处理程序、数据库管理程序、系统辅助处理程序

第二章
1.微处理器的性能指标
a.字长 CPU能同时处理的数据位数 
b.主频 CPU的时钟频率，主频越高，运算速度越快

2.8086的编程结构(掌握)这个必须背，简答题必出
从功能上8086分为两部分，总线接口部分(BIU) 和 执行部件(EU)
a.	总线接口部件
	a)	4个16位的段地址寄存器
		i.	CS 代码段地址寄存器
		ii.	DS 数据段地址寄存器
		iii.	ES 附加段地址寄存器
		iv.	SS 堆栈段地址寄存器
	b)	16位的指令指针寄存器 IP
	c)	20位的地址加法器
	d)	6字节的指令队列缓冲器
b.	执行部件
	a)	4个通用寄存器 AX、BX、CX、DX
	b)	4个专用寄存器
		i.	基数指针寄存器 BP
		ii.	堆栈指针寄存器 SP
		iii.	源变址寄存器 SI
		iv.	目的变址寄存器 DI
	c)	标志寄存器 FR
	d)	算数逻辑部件ALU (算术运算和逻辑运算)

3.8086的标志寄存器共16位，7位未用，，，知道什么时候表示什么意义即可
a.	状态标识6个
	a)	符号标志 SF
	b)	零标志 ZF
	c)	奇偶标志 PF
	d)	进位标志 CF
	e)	辅助进位标志 AF
	f)	溢出标志 OF
b.	控制标志3个
	a)	方向标志 DF
	b)	中断允许标志 IF
	c)	跟踪标志 TF 
有符号有意义：ZF  SF  PF  OF
无符号有意义：PF  ZF  CF  AF

4.8086的总线周期–填空啦选择啦
由4个时钟周期组成，时钟周期是CPU最基本的时间计量单位
4个时钟周期称为4个状态：T1、T2、T3、T4
Tw放在T3和T4之间

5.8086的最小模式典型配型  （掌握数量、名称、芯片型号、功能）(掌握)这个你不背，老师都不放过你，简答题必出不是最大就是最小
a.有1片8284A，作为时钟发生器，提供时钟信号和同步ready信号和reset信号
b.有3片8282或74LS273，用来作为地址锁存器，暂存地址
c.有2片8286/8287，作为总线收发器，增加数据总线的驱动能力
d.有1片8086，作为微处理器，负责CPU对存储器和IO端口的数据传输以及指令的执行

6.8086的最大模式典型配置(掌握)要求同最小模式
a.	有两个或多个8086，作为微处理器，功能同最小模式
b.	有1片8284A，作为时钟发生器，功能同最小模式
c.	有3片8282或74Ls273，用来做地址锁存器，功能同最小模式
d.	有2片8286/8287，作为总线收发器，功能同最小模式
e.	有1片8288，作为总线控制器，控制总线是否让出
f.	有1片8259A，作为中断控制器，控制是否处理中断

7.中断–填空啦选择啦
a.	中断分类：
	a)	硬件中断/外部中断
		i.	非屏蔽中断 – 引脚NMI
		ii.	可屏蔽中断 – 引脚INIR
	b)	软件中断/内部中断
b.	中断向量和中断向量表
	a)	中断向量表中最多容纳256个中断向量
	b)	一个中断向量占4个存储单元
	c)	查向量表时，中断类型号*4为起始地址，连续4个存储单元

8.中断响应过程 填空选择
INAT引脚两次有效，第一次有效为中断请求信号，第二次有效为发送中断类型号

9.存储器 主要填空题,掌握编址方法
a.	物理地址 = 段地址 * 16 + 逻辑地址
b.	I/O编址的两种方法： 
	a)	存储器映像
	b)	I/O端口独立编址

第三章
1.Pentium的寻址方式(掌握)一定出填空，给你指令问什么方式，看清题目描述就好
a.	立即数寻址
	a)	立即数只能作为源操作数，不能作为目的操作数
b.	寄存器寻址
c.	输入/输出端口寻址
	a)	I/O直接寻址
	b)	I/O间接寻址
d.	存储器寻址
	有效地址EA = 基址 + 变址 * 比例因子 + 位移量
	a)	直接寻址                          MOV AX , [1070H]
	b)	寄存器间接寻址                    MOV AX , [BX]
	c)	寄存器相对寻址                    MOV AX , [SI + 100]
	d)	基址加变址的寻址                  MOV AX , [BX + SI]
	e)	相对的基址加变址寻址              MOV AX , [BP + SI + 100]
	f)	相对的带比例因子的变址寻址        IMUL EBX , [ESI * 4 + 7]
	g)	基址加比例因子的变址寻址          MOV EAX , [EBX][ESI * 4]
	h)	相对的基址加比例因子的变址寻址    MOV EAX , [EDI * 4][EBP + 80]

2.指令的注意事项 MOV—判断题一定出
a)	不能在两个内存单元之间传送数据
b)	不能从一个段地址寄存器向另一个段地址寄存器发送数据
c)	CS、IP、EIP寄存器不能作为目的操作数

第四章
1.随机存取存储器RAM
a.	SRAM 
	a)	触发器构成
b.	DRAM
	a)	电容构成

2.只读存储器 ROM—可能会出简答题吧
a.	掩膜型ROM
b.	可编程只读存储器PROM
c.	可擦除、可编程只读存储器EPROM
d.	可用电擦除的可编程只读存储器E2PROM
e.	闪烁存储器

3.存储器片选信号的产生方法，，简单题常客，优点缺点，原理特点
a.	线选法
	a)	电路简单
	b)	直接用地址线做为片选信号，每条地址选一个芯片
	c)	用于容量小、存储芯片也少的小系统中
	d)	整个存储器的地址不连续，空间浪费大
	e)	同一单元可对应不同的地址
b.	全译码法
	a)	存储单元是唯一的，不会出现地址重叠
	b)	只要选择的好，可以保证地址的连续
	c)	电路复杂
c.	部分译码法
	a)	简化译码电路，容易实现
	b)	会有地址重叠的问题，浪费空间
	c)	如果组织的好，也可以保证地址的连续性
d.	混合译码法
	a)	因为包括了线选法，所以也有地址不连续和地址重叠的问题

4.存储器的容量扩充方法----填空题
a.	数据宽度的扩充
b.	字节的扩充

5.内存按照字访问—判断啦选择啦填空啦
a.	对准状态
	a)	要求起始地址为偶数地址
b.	非对准状态
	a)	由于提供的对字访问的地址为奇地址造成的

6.Cache的组织方式 (特点、大体原理) (掌握)–简答题一般会出
a.	全相联方式
	a)	主存的一个区块可能映像到Cache的任何一个地方
b.	直接映像方式
	a)	主存的一个区块只能映像到Cache的一个对应的地方
c.	组相连方式
	a)	将Cache分为均等容量的几路，每一路包含许多组，各路中，组的数量和编号相同，每一组又包含1个或多个区块。
	b)	主存的一个区块只能映像到Cache的指定组号和指定块号的区块，但可以映像到不同路中的相应区块

第五章
1.接口按照功能分类
a.	使CPU正常工作所需要的辅助电路
b.	输入/输出接口

2.CPU和输入/输出设备之间的信号–记住它，填空选择一定有啊
a.	数据信息
b.	状态信息
c.	控制信息

3.I/O端口
定义：CPU和外设进行数据传输时，各类信息在接口中进入不同的寄存器
编址方式：与存储器统一编址方式和I/O端口独立编址方式

4.CPU和外设之间的数据传送方式 (原理 、 特点) (掌握)一定考，有点迷，没整理好
a.	程序方式 
	a)	条件传送方式
	b)	无条件传送方式
b.	中断方式
c.	DMA方式
	a)	特点
	i.	是一个接口电路 
	ii.	能够控制系统总线
	iii.	操纵外设和存储器之间的数据传输

第六章
1.串行通信的方式
a.	根据方向划分
	a)	半双工方式
	b)	单工方式
	c)	全双工方式
b.	根据数据格式划分
	a)	同步方式  （同步字符  最多两个）  通信双方要求同一个时钟信号
	b)	异步方式  （一个起始位，停止位（1 , 1.5 , 2），奇偶校验位） 

2.可编程串行通信接口8251A基本性能
a.	同步方式
	a)	可用5、6、7和8位来代表字符
	b)	能够自动检测同步字符，从而实现同步
	c)	允许同步方式下增加奇偶校验位进行校验
b.	异步方式
	a)	也可用5、6、7和8位来代表字符
	b)	用1位做奇偶校验位
	c)	在异步方式下自动为每个数据增加一个启动位，并根据编程为每个数据增加1个、1.5个或2个停止位

3.8251A的初始化(掌握)好好看看


4.8251A在异步模式下模式寄存器中的关系，，，填空题啦
时钟频率 = 波特率因子 * 波特率
8251 内部地址  c/d 
TxD   数据发送  
RxD   数据接收

5.可编程并行通信接口8255A，一定考，相信我，100%编程题
a.	内部结构
	a)	3个8位数据端口： 端口A、 端口B、 端口C
	b)	端口C通过控制命令被分为两个4位端口，分别用来给端口A和端口B提供控制信号和状态信号
b.	控制字
	a)	方式选择控制字
	b)	端口你C置1 / 置0控制字
c.	工作方式
	a)	方式0、方式1、方式2
	b)	端口A可工作在三种方式中的任意一种
	c)	端口B只能工作在方式0或方式1
	d)	端口C配合端口A和端口B工作
	e)	只有端口A工作在方式2
d.	应用实例(掌握) (掌握) (掌握)
	a)	作为连接打印机的接口 课本233页
	b)	传输数据

第七章

1.8259A的编程结构(掌握)
a.	控制部分
	a)	4个8位寄存器，存放初始化命令字ICW1-ICW4 
	b)	3个8位寄存器，存放操作命令字OCW1-OCW3  
b.	处理部件
	a)	中断请求寄存器IRR  （保存8个中断信息）
	b)	中断优先级裁决器PR    （比较优先级大小）
	c)	当前中断服务寄存器ISR     （记录）

2.8259A的工作方式，设置优先级的方式(特点、原理) (掌握) (掌握)简答题啊
a.	全嵌套方式
	a)	最常用的工作方式，中断请求按照优先级0~7进行处理，0级最高，7级最低
	b)	中断优先级裁决器将收到的中断请求与当前中断服务寄存器的IS位比较，判断新收到的是否比当前的正在处理的中断的优先级高，如是，则进行中断嵌套
b.	特殊嵌套方式
	a)	与全嵌套方式相比，只有一点差别，当处理某一级中断时，如果有同级中断请求，也会给予响应
c.	优先级自动循环方式
	a)	一般用在系统中的多个中断源优先级相等的场合。
	b)	在这种方式下，优先级队列是变化的，一个设备受到中断服务以后，它的优先级自动降为最低
d.	优先级特殊循环方式
	a)	与优先级自动循环相比，只有一点不同，就是一开始的最低优先级和最高优先级是由编程确定的。

3.几个8259A级联可以控制几个中断–填空题的常客
1个控制 8 个中断
2个控制 8 – 1 + 8 = 15
3个控制 8 – 2 + 8 * 2 = 22
4个控制 8 – 3 + 8 * 3 = 29
X个控制 8 – x + 8 * （x - 1） = ?      x <= 8

####4.8259A的初始化流程(掌握) (掌握)-记住它


初始化说明：
1.ICW1写入偶端口，ICW2～ICW4写入奇端口
2.ICW1～ICW4的设置次序固定  （16位和32位系统中，ICW4必须设置；只有在级联的情况下，设置ICW3）
3.ICW1和ICW2须设置，ICW3和ICW4非必须 
4.在级联时，主片和从片各设置ICW3
5.对于每个8259A，ICW1和ICW2是必须要设置的
ICW3 的设置为中断类型号的高5位，中断类型号的低三位决定了中断请求从哪个引脚进入

第八章
1.DMA控制器初始化
a.	将数据传输缓冲区的起始地址或结束地址送到地址寄存器中
b.	将传输的字节数、字数或双字数送到计数器中

2.8237A的编程结构
通道内最大传输64KB
a.	4个独立的通道，每个通道包含
	1).当前地址寄存器  16位
	2）.基本地址寄存器  16位
	3）.当前字节计数器  16位
	4）.基本字节寄存器  16位
	5）模式寄存器  8 位
b.	4个通道公用控制寄存器和状态寄存器

3.8237A工作时个各信号的配合引脚变化(掌握)一定考，课本261页
a.	作为从模块工作时
b.	作为主模块工作时    地址16位

4.8237A的工作模式
a.	单字节传输模式
b.	块传输模式
c.	请求传输模式
d.	级联传输模式

第九章

1.16位计数器范围
	二进制 最大65536
	BCD码 最大10000

2.8253/5254的工作模式
a.	定时
	a)	模式2	分频器   周期性的脉冲
	b)	模式3	方波发生器
b.	计数
	a)	模式0	计数结束产生中断
	b)	模式1	可编程的单稳态触发器
	c)	模式4	软件触发的选通信号发生器
	d)	模式5	硬件触发的选通信号发生器

3.8253/5254的应用举例	(编程题) (掌握) (掌握) (掌握)第二个必考编程题，加油
第十章
1.D/A转换器  方法 a,b   及特点
a.	由并联电阻和运算放大器构成的DA转换器   每个电阻都不一样
b.	T型权电阻网络和运算放大器   只有R 和2R    （最常见）
c.	DA转换器的指标
	a)	分辨率   反映了D/A转换器的灵敏度，指辨别最小电压增量的能力
	b)	转换精度   绝对转换精度（程度）、相对转换精度（物理量）
	c)	转换速率和建立时间  反应转换速率 
	d)	线性误差    

2.A/D转换器
a.	AD转换涉及的参数
	a)	分辨率     能够分辨最小信号的能力
	b)	转换精度      反映了A/D转换器的实际值接近理想值的精确程度
	c)	转换率         完成一次A/D转换器所需要的时间的倒数
b.	AD转换的方法及特点
	a)	计数式AD转换     简单，速度慢
	b)	双积分式AD转换    抗干扰能力强 ， 速度不算快
	c)	逐次逼近AD转换     速度最快
	d)	用软件和DA转换器来实现AD转换  速度较快

第十一章
1.键盘结构
a.	最简单的键盘结构   --- 引脚连接
b.	键盘的矩阵式结构   ----矩阵连接

2.键的识别
a.	行扫描法
b.	行反转法

第十五章

1.计算机总线的分类及应用  常见的
a.	内部总线   cpu总线
	a)	用来连接片内运算器和寄存器等各大部件
	b)	也叫片内总线
b.	局部总线   PCI  ISA EISA
	a)	连接主机板上的各主要部件
	b)	可以通过扩展插槽连接各种适配器，如 卡，声卡、网卡、图像卡等
c.	系统总线
	a)	连接各CPU插件板和其他总线主模块
	b)	最流行的系统总线是MULTIBUS、STDBUS和VME
d.	外部总线   USB   SCSI   RS-232-C   EIDE 
	a)	微型机与外设之间的通信总线

2.总线的性能指标
a.	宽度	一次可同时传输的数据位数
b.	总线频率	总线工作时每秒钟能传输数据的次数
c.	传输率	总线工作时每秒钟能传输的字节数

文档地址：点击跳转

文章目录
JAVA基础语法：
算法竞赛常用的JAVA API：
算法和数据结构
简单算法
简单数据结构
图论
数学
贪心
动态规划
补充
省赛题解
待更：


此系列包含蓝桥杯（软件类）所考察的绝大部分知识点。一共分为基础语法，常用API，算法和数据结构，和往年真题四部分。

语言以JAVA为主，主要是对想从C/C++转到JAVA组的同学很有帮助，也适合初学者查阅一些算法模板和API。如果读者发现文章有误，请告知我，十分感谢。另外，有什么问题可私信我。欢迎催更~

JAVA基础语法：
备战蓝桥杯（一）：一般输入输出 和 快速输入输出

备战蓝桥杯（二）：java编程规范和常用数据类型

备战蓝桥杯（三）：常用功能符以及循环结构和分支结构

备战蓝桥杯（四）：函数(方法)、类和对象
算法竞赛常用的JAVA API：
备战蓝桥杯（五）：大数类

备战蓝桥杯（六）：Math类

备战蓝桥杯（七）：String 、StringBuilder、StringBuffer常用方法和区别

备战蓝桥杯（八）：Calendar日期类

备战蓝桥杯（九）：ArrayList(Vector)

备战蓝桥杯j（十）： HashMap 和 TreeMap

备战蓝桥杯（十一）：HashSet 和 TreeSet

备战蓝桥杯（十二）: PriorityQueue(优先队列)

备战蓝桥杯（十三）: sort方法和自定义比较器的写法
算法和数据结构
简单算法
备战蓝桥杯（十四）：递归

备战蓝桥杯（十五）：深度优先搜索(DFS)和宽度优先搜索(BFS)

备战蓝桥杯（十六）：位运算

备战蓝桥杯（十七）：二分

备战蓝桥杯（十八）：快速排序

备战蓝桥杯（十九）：归并排序
简单数据结构
备战蓝桥杯 （二十）：用数组模拟单链表

备战蓝桥杯  （二十一）：用数组模拟栈和对列

备战蓝桥杯  （二十二）：哈希表

备战蓝桥杯（二十三）：并查集

备战蓝桥杯（二十四）：trie树
图论
备战蓝桥杯（二十五) ：树和图的存储：邻接矩阵和邻接表

备战蓝桥杯（二十六）：最短路问题

备战蓝桥杯（二十七）：最小生成树

备战蓝桥杯（二十八）：二分图
数学

数论

备战蓝桥杯（二十九）：判断质数和分解质因数

备战蓝桥杯（三十）：素数筛法

备战蓝桥杯（三十一）：快速幂

备战蓝桥杯（三十二）：欧几里得算法和扩展欧几里得算法
线性代数

备战蓝桥杯（三十三）：矩阵乘法和矩阵快速幂

备战蓝桥杯（三十四）：计算n阶行列式
组合数学

备战蓝桥杯（三十五）：计算组合数的三种方式
高精度

备战蓝桥杯（三十六）：高精度运算
进制转换

备战蓝桥杯（三十七）：进制转换

贪心
备战蓝桥杯（三十八）：贪心算法
动态规划
补充
图论：拓扑排序
省赛题解
第十届蓝桥杯省赛JAVA B组题解
第六届蓝桥杯省赛JAVA AB题解
待更：
1. 递归

2. 搜索

3. 位运算

4. 二分

5. 排序

6. 贪心

7. 动态规划

8. 图论

9. 数论

10. 等
另附：
蓝桥杯考察范围：



参赛选手机器环境 ：


更详细的可以到蓝桥杯官网查看。祝大家可以公费旅游~。