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

夏风小识 夏风小识     2023-04-16     516

关键词:

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

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

编码

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

处理器

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

存储

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

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

...发言,你们的支持是我最大的动力,你们敢投,我就敢肝计算机网络体系结构计算机网络概述计算机网络的概念计算机网络是一个将分散的、具有独立功能的计算机系统通过通信设备与线路连接起来,由功能完善的软件实现资源... 查看详情

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

计算机系考研生们看过来,统考即将成为大趋势!考研新政发布,国家鼓励使用统考试题,大批院校计算机专业自命题调整为408计算机综合统考。统考的好处也在于复习方便,后期便于调剂,下面小编帮你... 查看详情

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

计算机系考研生们看过来,统考即将成为大趋势!考研新政发布,国家鼓励使用统考试题,大批院校计算机专业自命题调整为408计算机综合统考。统考的好处也在于复习方便,后期便于调剂,下面小编帮你... 查看详情

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

...考研初试科目为4门,即政治理论、外国语、数学一和计算机学科专业基础综合。从2009年起,全国硕士研究生入学考试计算机科学与技术学科实行全国统考。计算机专 查看详情

认证数据结构的基本概念408统考

博客推行版本更新,成果积累制度,已经写过的博客还会再次更新,不断地琢磨,高质量高数量都是要追求的,工匠精神是学习必不可少的精神。因此,大家有何建议欢迎在评论区踊跃发言,你们的支持是我最大的动力,你们敢... 查看详情

408组成原理&操作系统知识整理

...(待整理)存储【组成原理-存储】存储器的相关知识【组成原理-存 查看详情

认证线性表的顺序表示408统考(代码片段)

博客推行版本更新,成果积累制度,已经写过的博客还会再次更新,不断地琢磨,高质量高数量都是要追求的,工匠精神是学习必不可少的精神。因此,大家有何建议欢迎在评论区踊跃发言,你们的支持是我最大的动力,你们敢... 查看详情

2021年计算机统考考研真题解析

截止到目前我已经写了600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载下载链接:https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码:6666总共4... 查看详情

考研408复习思路,学习方法

...。408是一门综合性比较强的学科,尤其是操作系统和计算机组成原理中知识点常常交织在一起,但侧重点也不尽相同。掌握一定的规律和方法就能比较轻松的取得不错的分数。用到的书:王道四件套,严蔚敏的《... 查看详情

计算机考研复试面试常问问题组成原理篇(下)

计算机考研复试面试常问问题组成原理篇(下)使用前需知(拒绝白嫖,从你我做起,你只需点个赞就行):需要pdf直接打印版,可在公众号"程序员宝藏"回复复试上岸获取(会持续更新)在复习过程中,我用心查阅并整理了在考研复... 查看详情

计算机考研复试面试常问问题计算机网络篇(下)

计算机考研复试面试常问问题计算机网络篇(下)在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!... 查看详情

计算机考研408每日题目0x13(代码片段)

408的四门科目不谈最重要的数据结构与算法,其他的比如OS的进程管理和内存管理,计网中老生常谈的TCP/IP模型,计组中数据的表示等等,每一个都是一名合格的程序员应该重点掌握的内容。所以:虽然你不一... 查看详情

全国计算机技术与软件专业技术资格(水平)考试,高级的三科分别考啥内容?

全国计算机技术与软件专业技术资格(水平)考试,高级的三科分别考什么内容?高级:信息系统项目管理师、系统架构设计师、网络规划设计师科目:综合知识、案例分析和论文3个科目。高级资格高级资格考试专业类别和资格... 查看详情

计算机考研复试面试常问问题操作系统篇(代码片段)

计算机考研复试面试常问问题操作系统篇在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!此系列一... 查看详情

(王道408考研操作系统)第三章内存管理-第一节1:内存基础知识程序编译运行原理

注意:本节内容和《计算机组成原理》“存储器”那一部分内容相关性很强,组成原理是从硬件角度,操作系统是从软件角度。因此如果没有学习过这部分的同学,强烈建议先看这一部分王道计算机组成原理笔记本文主要会涉及... 查看详情

计算机硬件知识整理

计算机硬件知识整理一.编程语言的作用编程语言,就是让计算机为解决某个问题,而使用某种程序设计语言编写程序代码,并最终得到相应结果的过程。为了使计算机能够理解人的意图,人类就必须将需解决的问题的思路通过... 查看详情

专栏必读王道考研408数据结构+计算机算法设计与分析万字笔记题目题型总结注意事项目录导航和思维导图

其他科目导航【专栏必读】王道考研408计算机组成原理万字笔记(从学生角度辅助大家理解):各章节导航及思维导图【专栏必读】王道考研408操作系统万字笔记(从学生角度辅助大家理解):各章节导航... 查看详情

多媒体应用设计师上午考试知识点都有哪些?

...1:30,多媒体应用设计师基础知识科目考试知识点如下:1.计算机基础知识;计算机的发展;计算机的分类及特点;计算机在信息社会的应用;2.计算机硬件及系统组成;2.1计算机的基本组成原理;2.2中央处理器CPU;工作原理;主... 查看详情