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

Posted 夏风小识

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了408计算机统考科目知识整理相关的知识,希望对你有一定的参考价值。

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

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

编码

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

处理器

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

存储

【组成原理-存储】存储器的相关知识
【组成原理-存储】关于交叉存储器检测访问冲突的一种算法
【组成原理-存储】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)

22考生这些院校计算机专业改考408

计算机系考研生们看过来,统考即将成为大趋势!

考研新政发布,国家鼓励使用统考试题,大批院校计算机专业自命题调整为408计算机综合统考。统考的好处也在于复习方便,后期便于调剂,下面小编帮你汇总了院校考试科目变动,供参考!

杭州电子科技大学

杭州电子科技大学计算机学院全面改考408。

北京工业大学

北京工业大学改考408了,计算机学硕、网络空间安全学硕、085400电子信息专业课都改为考408,软件工程改为考893(数据结构与算法、操作系统),软件工程20考研专业课是893(数据结构与算法、C语言程序设计)。

北京邮电大学

原计算机学院、软件学院和网络技术研究院合并组建新的计算机学院,也就是不再有软件学院、网络技术研究院了。北京邮电大学2021计算机学院计算机相关和网安学院都改为考408,软件工程学硕和专硕不变,还是考807,803成为历史。

东北大学

东北大学计算机科学与工程学院2021年自命题业务课调整通知,计算机学硕和计算机专硕科目相同,都改为数据结构、C语言程序设计、操作系统。

安徽大学

安徽大学电子信息专硕公共课改为英语一、数学一。

中国人民大学

信息学院电子信息专硕改考408。

上海海事大学

上海海事大学信息工程专业电子信息专硕改考408。

东莞理工学院

东莞理工学院在2021考研专业课从408改为数据结构。

浙江理工大学

浙江理工大学发布公告改408,信息学院学硕和专硕都从数据结构改为考408了。

厦门大学

计算机系学硕和计算机技术方向专硕改为考408,人工智能技术方向的专硕不变,依然考904(数据结构与机器学习);人工智能系学硕改为考408,专硕还是考904(数据结构与机器学习);软件工程系学硕考408,专硕考865(数据结构与软件工程)。

广东工业大学

2021年广东工业大学计算机和软件学硕改考408了,专硕改为考869(数据结构与计算机网络),往年广东工业大学是只考一门数据结构的,现在改408复习难度还是比较大的。

福州大学

2021年福州大学全面改考408,学硕和专硕都改为考408了。

北京信息科技大学

2021年北京信息科技大学计算机学硕和专硕改为考408,网络空间安全去年考的是812(网络空间安全专业基础综合),今年科目代码改为了810,专业课内容应该是没有变动的。

华北电力大学(保定)

2021华北电力大学(保定)计算机学硕和专硕都改为考408了,去年考的是820(数据结构与操作系统),相当于今年增加了两门课,压力不小。

中国矿业大学(徐州)

2020年中国矿业大学(徐州)计算机的专业课都是三选一或者二选一,数据结构都是可选的,如果只选数据结构相对就更简单一点。2021考研计算机学硕和专硕确定为考875(数据库原理),软件工程学硕和专硕确定为考874(数据结构)。

桂林电子科技大学

桂林电子科技大学2020年全面改为考408,而2021考研又全改为数据结构了。

北京大学

北京大学2021年最新招生目录已出,信息科学技术学院、深圳研究院、前沿交叉学科研究院都改为考408了,也就是没有801了。软件与微电子学院原本的科目代码869改为了839,改了科目代码,但是实际考试科目没有变动。

南京大学

南京大学21考研软件学院考试科目不变,计算机学院学硕和专硕都改为考408,845成为历史。

贵州大学

贵州大学去年全面改考408,21招生目录学硕依然是考408,专硕已经改为了840(程序设计与数据结构),其实就是改408之前的专业课科目。

湘潭大学

湘潭大学2021考研招生目录已出,学硕和专硕都改为考408了。

燕山大学

燕山大学2021计算机学硕和专硕都改考408了,去年考的是810(数据结构和计算机组成原理)。

上海大学

上海大学2021学硕和专硕全面改考408。

北京师范大学

北京师范大学2021专业课改考408。

中国科学院

中科院计算所、软件所、信工所、沈阳计算所都改408了,863成为历史。

大连理工大学

大连理工大学2021计算机改考数据结构,软件改考软件工程。

广西大学

广西大学2021计算机学硕由408改为考C语言和数据结构。

南昌大学

南昌大学2021年专业课全面改考408。

中国石油大学(北京)

中国石油大学(北京)2021计算机专业课改为856(数据结构、计算机网络)。

华北理工大学

华北理工大学2021年理学院网络空间安全和电子信息改考408。

宁波大学

宁波大学2021年计算机学硕改考408,专硕不变。

华南农业大学

华南农业大学2021年计算机学硕改考408,专硕不变。

福建师范大学

福建师范大学发布21招生目录,计算机和网安学硕、电子信息都改考408了,去年考的是828(数据结构+计算机网课)和829(网络空间安全导论)。

南京信息工程大学

2021年南京信息工程大学人工智能学院电子信息改考853(数据结构与算法分析),去年考的是822(C/C++程序设计)。

武汉纺织大学

武汉纺织大学发布21招生目录,计算机学硕和电子信息专业课可考848数据结构或408计算机学科专业基础综合。

西南石油大学

2021年西南石油大学专业课由数据结构改为925(数据结构+操作系统)。

江西师范大学

2021年江西师范大学计算机学硕改考408。

昆明理工大学

2021年昆明理工大学专业课从408改为877(数据结构与算法分析)。

河北大学

2021年河北大学网安学院和计算机学院网络空间安全学硕改考计算机网络。

贵州师范大学

2021年贵州师范大学计算机学硕改考408。

河北师范大学

2021年河北师范大学计算机学硕改考408。

河北科技大学

2021年河北科技大学计算机学硕改考408。

以上是关于408计算机统考科目知识整理的主要内容,如果未能解决你的问题,请参考以下文章

22考生这些院校计算机专业改考408

22考生这些院校计算机专业改考408

理论计算机网络知识点复习408统考

计算机考研408难吗?学到什么程度才能考130?

(计算机组成原理)408之外内容补充(非统考考生需要了解|以白中英教材为准)

专栏必读(计算机组成原理题目题型总结)计理期末考试&408统考算机组成原必考题型总结