【408】计算机统考科目知识整理

发布时间 2023-04-16 15:00:29作者: Mount256

image

一、计算机组成原理 & 计算机操作系统

计组和操作系统有很多连通的地方,强化阶段应该结合两者进行复习。

编码

【组成原理-数据】定点数的编码与运算
【组成原理-数据】浮点数的编码与运算
【组成原理-编码】通信基础
【组成原理-编码】检错编码、纠错编码

处理器

【组成原理-处理器】处理器的相关概念
【组成原理-指令】指令系统
【组成原理-处理器】数据通路
【组成原理-处理器】微程序控制器
【组成原理-处理器】流水线技术

存储

【组成原理-存储】存储器的相关知识
【组成原理-存储】关于交叉存储器检测访问冲突的一种算法
【组成原理-存储】Cache 和页式虚拟存储器
【操作系统-内存】内存的分配和管理方式
【操作系统-内存】页面分配策略和页面置换算法
【组成原理-存储】磁盘及其调度算法

总线 & I/O

【组成原理-总线】总线的概念和计算
【操作系统-IO管理】IO层次结构
【组成原理-IO系统】IO控制方式

进程

【操作系统-总论】发展历程、体系结构、虚拟机
【操作系统-进程】进程的概念
【操作系统-进程】进程的调度算法
【操作系统-进程】PV操作——生产者消费者问题
【操作系统-进程】PV操作——哲学家问题
【操作系统-进程】PV操作——理发师问题
【操作系统-进程】PV操作——读者写者问题
【操作系统-进程】PV操作——吸烟者问题

文件

【操作系统-文件】文件层次结构
【操作系统-文件】文件系统大题

二、数据结构

数组 & 链表

【数据结构-数组】数组的基本操作
【数据结构-数组】数组的相关算法
【数据结构-链表】链表的基本操作
【数据结构-链表】链表的相关算法

栈 & 队列 & 矩阵

【数据结构-栈】栈的基本操作
【数据结构-栈】栈在表达式求值的应用
【数据结构-栈】卡特兰数
【数据结构-队列】队列的基本操作
【数据结构-矩阵】矩阵的相关公式推导

【数据结构-树&图】树和图的性质
【数据结构-树】二叉树的基本操作
【数据结构-树】二叉树的相关算法
【数据结构-树】线索二叉树
【数据结构-树】树及森林的定义
【数据结构-树】树、二叉树、森林的转换
【数据结构-树】哈夫曼树及其应用
【数据结构-树】并查集的基本操作

【数据结构-树&图】树和图的性质
【数据结构-图】图的定义
【数据结构-图】图的常用算法
【数据结构-图】有向无环图的应用

查找

【数据结构-串】手算KMP算法的next和nextval数组
【数据结构-查找】树型查找
【数据结构-查找】散列表
【算法设计-查找】查找的相关题目

排序

【数据结构-排序】内部排序
【数据结构-排序】快速排序的非递归算法
【数据结构-排序】外部排序

三、算法设计

模拟

【算法设计-模拟】日期问题
【算法设计-模拟】进制转换

枚举

【算法设计-枚举、分治】素数、约数、质因数分解

分治

【算法设计-分治】快速幂与龟速乘、矩阵乘与矩阵快速幂
【算法设计-枚举、分治】素数、约数、质因数分解
【算法设计-分治、动态规划】递归与尾递归

搜索(BFS、DFS)

【算法设计-搜索】回溯法应用举例(1)——路径问题
【算法设计-搜索】回溯法应用举例(2)——四皇后问题和数独
【算法设计-搜索】回溯法应用举例(3)——排列组合问题

动态规划(DP)

【算法设计-分治、动态规划】递归与尾递归

四、计算机网络

image

物理层

【计算机网络-物理层】通信基础

数据链路层

【计算机网络-数据链路层】局域网(LAN)
【计算机网络-数据链路层】广域网(WAN)
【计算机网络-数据链路层】介质访问控制协议(MAC协议)
【计算机网络-数据链路层】流量控制与可靠传输机制
【计算机网络-数据链路层】差错控制(检错编码、纠错编码)
【计算机网络-数据链路层】集线器、网桥、交换机

网络层

【计算机网络-网络层】IPv4 和 IPv6
【计算机网络-网络层】IP 层配套协议、IP 多播、移动 IP
【计算机网络-网络层】路由选择协议

传输层

【计算机网络-传输层】TCP 协议

应用层

【计算机网络-应用层】域名系统 DNS、文件传输协议 FTP、电子邮件
【计算机网络-应用层】万维网(HTML、CSS、JavaScript、HTTP、Cookie)