Ranger
Home
Archives
Tags
Categories
Link
About
List
Photo
Search
Articles
21
Tags
9
Categories
8
Home
Archives
Tags
Categories
Link
About
List
Photo
Catalog
1.
Morning Reading
2.
Data Structure
2.1.
大纲
2.1.1.
[考查目标]
2.1.2.
一、线性表
2.1.3.
二、栈、队列和数组
2.1.4.
三、树与二叉树
2.1.5.
四、图
2.1.6.
五、查找
2.1.7.
六、排序
2.2.
Introduction
2.2.1.
基本概念和术语
2.2.2.
算法和算法评价
2.3.
Linear List
2.3.1.
顺序存储
2.3.2.
链式存储
2.3.2.1.
单链表
2.3.2.2.
循环单链表
2.3.2.3.
静态链表
2.3.3.
如何选取存储结构
2.4.
Stack and Queue
2.4.1.
复习提示
2.4.2.
栈
2.4.3.
队列
2.4.3.1.
队列的顺序存储
2.4.3.2.
循环队列
2.4.3.3.
队列的链式存储
2.4.3.4.
双端队列
2.4.4.
栈和队列的应用
2.4.5.
特殊矩阵的压缩存储
2.4.6.
总结
2.5.
Tree and Binary Tree
2.5.1.
复习提示
2.5.2.
二叉树
2.5.3.
二叉树的遍历
2.5.4.
线索二叉树
2.5.5.
树,森林
2.5.6.
树和二叉树的应用
2.5.7.
总结
2.6.
Graph
2.6.1.
复习提示
2.6.2.
定义
2.6.3.
图的存储及基本操作
2.6.4.
图的遍历
2.6.5.
图的应用
2.7.
Searching
2.7.1.
复习提示
2.7.2.
基本概念
2.7.3.
顺序查找
2.7.4.
折半查找
2.7.5.
分块查找
2.7.6.
B树
2.7.7.
B+树
2.7.8.
散列表
2.7.9.
串
2.8.
Sorting
2.8.1.
复习提示
2.8.2.
插入排序
2.8.3.
交换排序
2.8.4.
选择排序
2.8.5.
归并排序
2.8.6.
基数排序
2.8.7.
各种内部排序算法的比较和应用
2.8.8.
外部排序
2.8.9.
小结
3.
Principles of Computer Composition
3.1.
大纲
3.1.1.
[考查目标]
3.1.2.
一、计算机系统概述
3.1.3.
二、数据的表示和运算
3.1.4.
三、存储器层次结构
3.1.5.
四、指令系统
3.1.6.
五、中央处理器（CPU）
3.1.7.
六、总线
3.1.8.
七、输入输出（I/O）系统
3.2.
一、计算机系统概述
3.2.1.
复习提示
3.2.2.
概念
3.2.3.
性能指标
3.2.4.
Others
3.3.
二、数据的表示和运算
3.3.1.
复习提示
3.3.2.
数制与编码
3.3.3.
定点数的表示与运算
3.3.4.
浮点数的表示与运算
3.3.5.
算术逻辑单元（ALU）
3.4.
三、存储系统
3.4.1.
1. 存储器的层次结构
3.4.2.
2. 存储器的层次化结构
3.4.3.
3. 半导体随机存储器
3.4.4.
4. 主存储器与CPU的连接
3.4.5.
5. 双端口RAM和多模块存储器
3.4.6.
6. 高速缓冲存储器
3.4.7.
7. 虚拟存储器
3.4.8.
8. tips
3.5.
四、指令系统
3.5.1.
1. 指令格式
3.5.2.
2. 指令寻址方式
3.5.3.
3. CISC和RISC的基本概念
3.6.
五、中央处理器
3.6.1.
1. CPU的功能和基本结构
3.6.2.
2. 指令执行过程
3.6.3.
3. 数据通路的功能和基本结构
3.6.4.
4. 控制器的功能和工作原理
3.6.5.
5. 指令流水线
3.7.
六、总线
3.7.1.
1. 总线概述
3.7.2.
2. 总线仲裁
3.7.3.
3. 总线操作和定时
3.7.4.
4. 总线标准
3.8.
七、输入/输出系统
3.8.1.
1. I/O系统基本概念
3.8.2.
2. 外部设备
3.8.3.
3. I/O接口
3.8.4.
4. I/O方式
3.9.
疑难杂症
4.
Computer Operating System
4.1.
大纲
4.1.1.
[考查目标]
4.1.2.
一、操作系统概述
4.1.3.
二、进程管理
4.1.4.
三、内存管理
4.1.5.
四、文件管理
4.1.6.
五、输入输出（I/O）管理
4.2.
一、概述
4.2.1.
Intro
4.3.
二、进程管理
4.3.1.
进程与线程
4.3.2.
处理机调度
4.3.3.
进程同步
5.
Reference
Catalog
You've read
0
%
1.
Morning Reading
2.
Data Structure
2.1.
大纲
2.1.1.
[考查目标]
2.1.2.
一、线性表
2.1.3.
二、栈、队列和数组
2.1.4.
三、树与二叉树
2.1.5.
四、图
2.1.6.
五、查找
2.1.7.
六、排序
2.2.
Introduction
2.2.1.
基本概念和术语
2.2.2.
算法和算法评价
2.3.
Linear List
2.3.1.
顺序存储
2.3.2.
链式存储
2.3.2.1.
单链表
2.3.2.2.
循环单链表
2.3.2.3.
静态链表
2.3.3.
如何选取存储结构
2.4.
Stack and Queue
2.4.1.
复习提示
2.4.2.
栈
2.4.3.
队列
2.4.3.1.
队列的顺序存储
2.4.3.2.
循环队列
2.4.3.3.
队列的链式存储
2.4.3.4.
双端队列
2.4.4.
栈和队列的应用
2.4.5.
特殊矩阵的压缩存储
2.4.6.
总结
2.5.
Tree and Binary Tree
2.5.1.
复习提示
2.5.2.
二叉树
2.5.3.
二叉树的遍历
2.5.4.
线索二叉树
2.5.5.
树,森林
2.5.6.
树和二叉树的应用
2.5.7.
总结
2.6.
Graph
2.6.1.
复习提示
2.6.2.
定义
2.6.3.
图的存储及基本操作
2.6.4.
图的遍历
2.6.5.
图的应用
2.7.
Searching
2.7.1.
复习提示
2.7.2.
基本概念
2.7.3.
顺序查找
2.7.4.
折半查找
2.7.5.
分块查找
2.7.6.
B树
2.7.7.
B+树
2.7.8.
散列表
2.7.9.
串
2.8.
Sorting
2.8.1.
复习提示
2.8.2.
插入排序
2.8.3.
交换排序
2.8.4.
选择排序
2.8.5.
归并排序
2.8.6.
基数排序
2.8.7.
各种内部排序算法的比较和应用
2.8.8.
外部排序
2.8.9.
小结
3.
Principles of Computer Composition
3.1.
大纲
3.1.1.
[考查目标]
3.1.2.
一、计算机系统概述
3.1.3.
二、数据的表示和运算
3.1.4.
三、存储器层次结构
3.1.5.
四、指令系统
3.1.6.
五、中央处理器（CPU）
3.1.7.
六、总线
3.1.8.
七、输入输出（I/O）系统
3.2.
一、计算机系统概述
3.2.1.
复习提示
3.2.2.
概念
3.2.3.
性能指标
3.2.4.
Others
3.3.
二、数据的表示和运算
3.3.1.
复习提示
3.3.2.
数制与编码
3.3.3.
定点数的表示与运算
3.3.4.
浮点数的表示与运算
3.3.5.
算术逻辑单元（ALU）
3.4.
三、存储系统
3.4.1.
1. 存储器的层次结构
3.4.2.
2. 存储器的层次化结构
3.4.3.
3. 半导体随机存储器
3.4.4.
4. 主存储器与CPU的连接
3.4.5.
5. 双端口RAM和多模块存储器
3.4.6.
6. 高速缓冲存储器
3.4.7.
7. 虚拟存储器
3.4.8.
8. tips
3.5.
四、指令系统
3.5.1.
1. 指令格式
3.5.2.
2. 指令寻址方式
3.5.3.
3. CISC和RISC的基本概念
3.6.
五、中央处理器
3.6.1.
1. CPU的功能和基本结构
3.6.2.
2. 指令执行过程
3.6.3.
3. 数据通路的功能和基本结构
3.6.4.
4. 控制器的功能和工作原理
3.6.5.
5. 指令流水线
3.7.
六、总线
3.7.1.
1. 总线概述
3.7.2.
2. 总线仲裁
3.7.3.
3. 总线操作和定时
3.7.4.
4. 总线标准
3.8.
七、输入/输出系统
3.8.1.
1. I/O系统基本概念
3.8.2.
2. 外部设备
3.8.3.
3. I/O接口
3.8.4.
4. I/O方式
3.9.
疑难杂症
4.
Computer Operating System
4.1.
大纲
4.1.1.
[考查目标]
4.1.2.
一、操作系统概述
4.1.3.
二、进程管理
4.1.4.
三、内存管理
4.1.5.
四、文件管理
4.1.6.
五、输入输出（I/O）管理
4.2.
一、概述
4.2.1.
Intro
4.3.
二、进程管理
4.3.1.
进程与线程
4.3.2.
处理机调度
4.3.3.
进程同步
5.
Reference
PAT
Created 2020-01-06
|
Updated 2020-09-25
|
history
2020
408
Post View:
|
comments:
抱歉, 此乃南墙, 请回头...
Author:
Ranger Wang
Link:
http://ranger.run/history/2020/408/pat/
Copyright Notice:
All articles in this blog are licensed under
CC BY-NC-SA 4.0
unless stating additionally.
2020
Donate
Wechat
Alipay
Previous Post
Shares
Next Post
Hexo Steup
Recommend
2020-01-09
2021
2020-09-25
Math
2020-02-02
政治
2020-02-02
408
2020-02-02
English
Comment
Local search
Powered by
hexo-generator-search
