导航菜单
首页 >  考研科目考试范围查询网站  > 【408】计算机统考科目知识整理

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

在这里插入图片描述

文章目录一、计算机组成原理 & 计算机操作系统编码处理器存储 & 文件总线 & I/O进程二、数据结构数组 & 链表栈 & 队列 & 矩阵树图查找排序三、算法设计模拟枚举分治搜索(BFS、DFS)动态规划(DP)四、计算机网络物理层数据链路层网络层传输层应用层

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

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

编码

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

处理器

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

存储 & 文件

【组成原理-存储】存储器的相关知识 【组成原理-存储】关于交叉存储器检测访问冲突的一种算法 【组成原理-存储】Cache 和页式虚拟存储器 【操作系统-内存】内存的分配和管理方式 【操作系统-内存】页面分配策略和页面置换算法 【操作系统-内存】地址翻译流程图 【组成原理-存储】磁盘及其调度算法 【操作系统-文件】文件层次结构 【操作系统-文件】文件系统大题

总线 & I/O

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

进程

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

二、数据结构 数组 & 链表

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

栈 & 队列 & 矩阵

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

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

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

查找

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

排序

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

三、算法设计 模拟

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

枚举

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

分治

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

搜索(BFS、DFS)

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

动态规划(DP)

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

四、计算机网络

在这里插入图片描述

物理层

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

数据链路层

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

网络层

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

传输层

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

应用层

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

相关推荐: