7月12日
内容
数学：25道题目
英语：半张试卷、5个单词
专业课：
计算机的基本组成
硬件组成
软件组成
指令集体系结构概念
冯.诺依曼计算机工作原理
冯.诺依曼计算机结构及工作过程
冯.诺依曼计算机特点
计算机系统的层次结构
层次结构图
各层的含义和界面定义
计算机体系结构、组成和实现定义
总结
上午复习了数学，写了点题目有点死脑细胞
中午好热，真的热，热到40多度，呆到2点才出门
下午写了半张英语试卷
晚上学习计算机组成
7月14日
内容
数学：12道题目
英语：半张试卷
专业课：
计算机的分类及性能描述
Flynn 分类法
Amdahl 定律和应用
吞吐量、响应时间
CPU 时钟周期、主频、CPI、CPU 执行时间
MIPS、MFLOPS
数制与编码
数制及相互转换
真值和机器数
BCD 码
字符与字符串
汉字的表示
定点数据表示
无符号数的表示
有符号数的表示
原码、反码、补码、移码
浮点数据表示
格式定义
规格化
数据范围
IEEE754 标准
纠错和校验
奇偶校验
汉明编码
循环冗余校验
总结
上午写了点数学题目，错了一半，wc
下午写了上次剩下的半张英语试卷
晚上学习计算机组成
持续高温，真是让人头大
晚上吃了只窑鸡，50块钱，吃到想吐都吃不完，有点快乐
7月15日
内容
数学：15道题目
英语：半张试卷
专业课：复习
总结
持续高温，真是让人头大
照常学习的一天，没有什么特别的一天
因为昨天的专业课东西有点重要且复杂，今天又重新回去再学一下，加深印象
有点累，今天要早点休息了
7月17日
内容
数学：15道题目
英语：半张试卷
专业课：
（一）线性表
1）线性表的基本概念和基本操作
2）线性表的顺序存储及实现
3）线性表的链式存储及实现
4）线性表的应用
总结
照常学习的一天，没有什么特别的一天，早上有点睡过头了
7月18日
内容
英语：半张试卷
专业课：
原码定点数的加/减运算
方法，应用
补码定点数的加/减运算
方法，应用
行波进位、先行进位加法器
移位处理
溢出处理和判断
定点数的乘/除运算
原码乘法，补码乘法
总结
早上拉肚子，吃了药睡觉，休息没读书
下午照常
晚上点了外卖还下雨，没带伞，等了半天，看见雨小了一点就冒着雨回去了，哈哈哈
最近气温降下来以后，晚上图书馆的空调都很凉快了，快乐
有对小情侣真的教科书式占位置，书一直在卷，人从未看见，一直到晚上八点多才看见人来，素质真好
7月19日
内容
数学：10道大题
英语：半张试卷
专业课：
（二）栈和队列
1）栈和队列的基本概念和基本操作
2）栈和队列的存储结构与实现
（1）栈的顺序存储及实现
（2）栈的链式存储及实现
（3）队列的链式存储及实现
（4）循环队列的定义及实现
3）栈和队列的应用
总结
照常一天，稳定读书没啥特别的事情，除了晚饭延迟了一个小时才来，饿死我了
7月23日
内容
数学：10道大题
专业课：
定点数的乘/除运算
原码乘法，补码乘法
恢复余数，不恢复余数除法
阵列乘法器
阵列除法器
浮点数的加/减运算
对阶
尾数加减
规格化
溢出处理
浮点数的乘/除运算
方法
应用
规格化
算术逻辑单元 ALU
组成
类型
总结
前两天感冒，学了个寂寞，躺到昨天以后细细回想，好像真的就学了个空气
晚上和同学出去吃了牛蛙，还蛮好吃的，有点像鱼肉
专业课继续自习，暂时没开始正式的补习
7月24日
内容
数学：10道大题
专业课：
存储器的分类
按照不同方式进行分类的方法
存储器容量、速度、可靠性
存储系统的层次化结构
具体层次化形式
各种存储器的位置
半导体随机存取存储器
SRAM 存储器的工作原理
DRAM 存储器的工作原理
ROM 存储器的工作原理
总结
休息日在图书馆学习，有点没什么效率，摸鱼了一点
下午下了暴雨，人工降雨真的离谱
7月25日
内容
数学：15道极限题目
专业课：
主存储器的构成方法
字扩展方式
位扩展方式
多端口、多模块、相联存储器
多端口存储器–多端口组织形式
多模块存储器–交叉存储方式
相联存储器–按内容访问的存储器
高速缓冲存储器
程序局部性及 Cache 工作原理
Cache 与主存地址映射与变换方式
总结
晚饭刮大风，车都差点翻了，然后车的仪表盘出了点问题，明天还得找师傅修一下
日常学习，高数快乐每一天，耶！
7月26日
内容
专业课：
总结
今天的专业课内容有点难度，考点也很重要，所以今天全部放在专业课的学习上了，主要写了很多页面置换算法的题目和一些杂七杂八的东西，嘿嘿
7月27、28日
内容
数学：20道大题
英语：一张试卷
专业课：
（五）指令系统
1.主要内容
指令格式，寻址方式，CISC 和 RISC 基本概念。
2.具体要求 *指令格式
指令的基本格式
定长操作码设计
扩展操作码设计
存储器操作数的大/小端存储、边界对齐、堆栈操作、哈佛存储结构
操作数的寻址方式
有效地址的概念
数据寻址和指令寻址
常用寻址方式
CISC 和 RISC 的基本概念
RISC 的发展历程
CISC 和 RISC 的技术特点
总结
这两天天天人工降雨，天气预报都不准了，离谱
一会儿高温警告，一会儿暴雨警告，好家伙
两天的一起写，还ok
专业课第六章跳过了，不知道为什么知识点对不上，只能到时候一对一上网了的时候问问了
7月29、30日
内容
数学：15道大题
英语：一张试卷
专业课：
（七）流水线技术与指令级并行
1.主要内容
流水线概念，流水线分类，流水线性能指标，流水线相关处理，超标量处理，VLIW，多
核处理器的基本概念。
2.具体要求
流水线概念
流水线分类
不同方式的分类
静态多功能流水线
动态多功能流水线
流水线性能指标
吞吐率
效率
加速比
时空图
流水线相关判定及处理
结构相关
数据相关
控制相关
相关处理方式：等待（停顿）、直接通路、分支预测等
超标量处理器概念及特点
VLIW 处理器概念及特点
多核处理器的基本概念
总结
8月份开始上网课，具体什么时候等通知
两天时间连一起，搞专业课
日常刷题，暂时不搞政治
7月31日
内容
摸鱼、看视频
英语：5个单词
数学：复习
专业课：无
总结
本来是休息日，被人拉去图书馆，摸鱼了一整天，感觉也还可以，嘿嘿
8月2日
内容
（三）串
1）串的基本概念和基本操作
2）串的顺序存储、链式存储及实现
3）串的模式匹配
（1）基本的模式匹配算法
（2）KMP 模式匹配算法（模式串的 next 函数计算）
总结
周日要上网课了，这几天优先看一下专业课，提前预习一下，到时候能节省点理解的时间
周六表弟要来考试，到时候应该还会带他去吃个饭
8月3日
内容
（四）数组和广义表
1）数组的基本概念和基本操作
2）数组的顺序存储
3）特殊矩阵的压缩存储、稀疏矩阵的压缩存储
4）广义表的基本概念和存储结构
总结
优先看一下专业课
日常读书的一天，没有什么特别的事情发生
8月4日
内容
（五）树与二叉树
1）树的基本概念
2）二叉树
（1）二叉树的定义及性质
（2）二叉树的顺序存储和链式存储
（3）二叉树的先序、中序、后序遍历和层序遍历运算
（4）线索二叉树的定义与基本运算
3）树和森林
（1）树的存储结构
（2）树（森林）与二叉树的相互转换
（3）树和森林的遍历
4）哈夫曼树的构造与应用
总结
优先看一下专业课
日常
快乐每一天，学习每一天
8月8日
内容
总线概述
总线的基本概念
总线的分类
总线的组成及性能指标
总线仲裁
集中仲裁方式：菊花链方式、轮询计数、独立请求方式
分布仲裁方式
总结
上周日上课没啥东西，就是聊了一下天，主要给了任务就是最近抓紧把专业课全部过一遍，就直接开始上课，所以最近其他的先不继续了，争取在这周内把专业课全部看一遍，过一遍优先，嘿嘿
8月9日
内容
总线操作和定时
总线读写操作
同步定时方式
异步定时方式
总线标准
I/O 系统基本概念
外部设备
输入设备
输出设备
I/O 接口
I/O 接口的功能和基本结构
I/O 端口及其编址
I/O 地址空间
I/O 方式
程序查询方式
程序中断方式：中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念
总结
今天继续学习专业课，买了两本指导书，刚到，看了一下，有一本书的内容有点小偏，但是没其他更符合的书了，凑合着用就行
8月10日
内容
DMA 方式：DMA 控制器的组成；DMA 传送过程
通道方式：I/O 通道的基本概念
（七）查找
1）查找的基本概念
2）静态查找表
（1）无序顺序表、有序顺序表
（2）顺序查找算法
（3）折半查找算法、折半查找判定树的构造
3）动态查找表
（1）二叉查找树（二叉检索树、二叉排序树）的构造及查找、插入和删除运算
（2）平衡二叉树的构造及查找运算
（3）B-树的特点及查找运算
（4）B+树的基本概念
4）哈希表
（1）哈希表的基本概念
（2）哈希表的构造及查找运算
5）查找算法的分析（平均查找长度计算）及应用
总结
嘿嘿，室友工资到账，晚上回来夜宵出去撮了一顿，不错
今天没开空调，热死了，学了如何开图书馆的空调，没用的技能增加了
专业课进度正常，马上就能结束了
8月11日
内容
（九）并行体系结构
1.主要内容
并行处理的基本途径，互连网络，对称多处理器。
2.具体要求
并行处理的基本途径
时间重叠
资源重复
资源共享
互连网络
定义
基本互连网络：交叉开关网络、多级互连网络、环形网络、网格型网络
对称多处理器系统结构及特点
多计算机系统结构及特点
总结
机组结束，nice
下了暴雨，又是人工降雨，真离谱，杭州真有钱
明天把数据结构过快点，就能开始刷题了，毕竟以前就有基础的东西
8月12日
内容
专业课机组知识点回顾
总结
把之前学的知识点摘抄了一下，总共44页，加上之前就抄下来的知识点，真离谱，明天看一下数据结构，这周就能把专业课结束掉了
8月13日
内容
专业课数据结构知识点前三章
总结
中午出去吃了烤肉，蛮不错的
数据结构的知识点内容比较邪门，涉及代码的地方一般题目都不会有什么问题，主要涉及偏理论的题目大部分会出错，书里有时候连解析都有问题，真尼玛离谱，明天大概就能全部走一遍，然后就开始正式上网课了
8月18日
内容
数学：刷题
英语：背单词
专业课：数据结构知识点
总结
今天看了关于树的知识点，线索二叉树还是不是很懂，关于它的前序中序后序构造方式还是太让人头大了，其他的还过的去，刷了一堆关于树的题目，主要还是选择题，还是满有意思的
8月22日
内容
英语：背单词
专业课：红黑树专场
红黑树的插入操作
x和p同为红色节点，x为子节点，p为父节点，q为p的兄弟节点，u为爷节点
情况1：当q为红色节点时候，无论x是p的左孩子还是右孩子节点，只需要将p和q变为黑色，同时判断u是否为根节点，如若是则保持原黑色，如若不是则将其转换为红色（也就是将g作为新的x往回递推检查），继续检查u的父节点是否为红色从而往回递推！
情况2：当q为黑色节点的时候，这里注意当然q可以为空，进行相应的旋转
红黑树的删除操作
红黑树的删除操作情况多且麻烦，在最初同AVL树一样
（x为左边时，左小右大）
x为删除节点，w为兄弟节点，p为父节点，u、v为w子节点左右
（1）x有子节点，删x换子节点为黑色
（2）x无子节点
2.1、w为红色。换w，p颜色，旋转，使得x与u为p儿子兄弟，进入2.4
2.2、w为黑色，u红。u，w换色，u左旋，使得w，u为p儿子兄弟，w为u右儿子，进入2.3
2.3、w为黑色，v红。w，p换色，v变黑，p右旋
2.4、w为黑色，uv黑色。w变红，p为红色变黑结束；p为黑色则p为x，进入递归
总结
红黑树专场好吧，今天下午以后就只在搞红黑树了，平衡二叉树算什么，插入删除只靠左右旋，红黑树的插入删除真的无敌，背了一整天，做题一整天才搞懂一部分，真的离谱好难
快乐备考每一天，生活乐无边
Q.E.D.