栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 高等教育 > 考研政策

计算机专业考研大纲

计算机专业考研大纲

大家好,我是小智。

奶酪研究是为广大计算机考生服务的。

专业贴心的服务团队

坚持数据驱动教育

研发高性价比的题库、书籍、课程。

陪你上岸各种计算机考试。

时间已经到了六月中旬。

75%的学生已经报名了。

在22门研究生计算机课程的复习中。

其中,47%的学生选择

计算机统考准备408

每年都有大量的学校选择改考408(点击此处了解22所改考408的院校> >)。考408的学校越来越多,只接受408转的学校越来越多。于是,备考408成了大多数同学的首选。

大部分同学已经进入408的第一轮复习。复习的时候,先了解408考试的大纲,明确考试大纲的范围,了解知识点体系来备考,对接下来的备考起到指导作用,这一点非常重要。新版《奶酪22深度解读》对408考试大纲进行了分析,统计了历年考点分布和分值,对知识点进行了梳理和讲解,划出了考试中的重难点,预估了22个考研的考察方向,精选了408真题、各高校真题和模拟练习的专项练习。

每年9月份都会出最新版本的考试大纲,所以22考研的同学可以先参考21的408考试大纲进行复习。

特别是21考试大纲与20考试大纲相比有14处变化,这是这么多年来唯一的变化。可以预见的是22考试大纲不会有太多变化,大家可以根据21考试大纲进行复习备考。

接下来的全文是《2021计算机专业基础综合考试大纲》。建议添加到微信“我的收藏”,经常阅读!

408考试大纲

1考试性质

计算机基础综合考试是面向高校和科研院所招收计算机科学与技术专业研究生的具有选拔性的联考科目。其目的是科学、公正、有效地测试考生在本科阶段掌握计算机科学与技术基础专业知识、基本理论和基本方法的能力,以及分析和解决问题的能力。评价标准是高校计算机科学与计算机科学技术专业优秀本科毕业生所能达到的及格或及格以上水平,有利于高校和科研院所择优录取,保证硕士研究生招生质量。

2检查目标

计算机基础综合考试是面向高校和科研院所招收计算机科学与技术专业研究生的具有选拔性的联考科目。其目的是科学、公正、有效地测试考生在本科阶段掌握计算机科学与技术基础专业知识、基本理论和基本方法的能力,以及分析和解决问题的能力。评价标准是高校计算机科学与计算机科学技术专业优秀本科毕业生所能达到的及格或及格以上水平,有利于高校和科研院所择优录取,保证硕士研究生招生质量。

3满分及试卷结构1。试卷满分和考试时间。

本卷满分150分,考试时间180分钟。2.答题方式答题方式为闭卷和笔试。3.试卷内容结构。

数据结构45分

计算机组成原理45分

操作系统35分

计算机网络25分

4.试题的结构。

选择题80分(40道小题每题2分)

综合应用题70分

4数据结构考试内容

[检查目标]

1.掌握数据结构的基本概念、原理和方法。

2.掌握数据结构的逻辑结构、存储结构和基本运算的实现,能够分析算法的基本时间复杂度和空之间的复杂度。

3.能够运用数据结构的基本原理和方法分析和解决问题,具备用C或C++语言设计和实现算法的能力。

第一,线性表

(一)线性表的基本概念

(2)线性表的实现

1.顺序存储

2.链式存储

(三)线性表的应用

二。堆栈、队列和阵列

(一)堆栈和队列的基本概念

(二)堆栈和队列的顺序存储结构

(C)堆栈和队列的链式存储结构

多维数组的存储

(5)特殊矩阵的压缩存储

(6)堆栈、队列和数组的应用

三。树和二叉树

(一)树的基本概念

(2)二叉树

1.二叉树的定义和主要特征

2.二叉树的顺序存储结构和链式存储结构。

3.遍历二叉树

4.线索二叉树的基本概念和构造。

(3)树木和森林

1.树的存储结构

2.森林和二叉树之间的转换

3.穿越树木和森林

(四)树和二叉树的应用

1.二叉查找树

2.平衡二叉树

3.霍夫曼树和霍夫曼编码

四。数字

(一)图形的基本概念

(2)图纸的存储和基本操作

1.邻接矩阵法

2.邻接表法

3.邻接多个表格和交叉链表

(4)地图的基本应用

1.最小(成本)生成树

2.最短路径

3.拓扑排序

4.关键途径

动词 (verb的缩写)搜索

(一)搜索的基本概念

(2)顺序搜索法

(3)分块搜索法

(4)半搜索法

(5) B树及其基本操作,B+树的基本概念

(6)哈希表

(7)字符串模式匹配

(8)搜索算法的分析与应用

不及物动词整理

(一)排序的基本概念

(2)插入排序

1.直接插入排序

2.对半插入排序。

冒泡排序

简单的选择和分类

(5)希尔排序(贝壳排序)

(6)快速排序

(7)堆叠和分类

(八)双向归并排序(Merge Sort)

(9)基数排名

(10)外部分类

(11)各种排序算法的比较

5计算机组成原理考试内容

[检查目标]

1.了解单处理器计算机系统内部的工作原理、组成结果以及部件之间的互连,对整个计算机系统有一个完整的概念。

2.了解计算机系统层次结构的概念,熟悉硬件和软件的接口,掌握指令集体系结构的基础知识和实现方法。

3.能够综合应用计算机组成的基本原理和方法,计算和分析与计算机硬件系统相关的理论和实际问题,并能简单设计一些基本部件;并能分析高级编程语言(如C语言)中的相关问题。

一、计算机系统概述

(一)计算机系统层次结构

1.计算机系统的基本组件

2.计算机硬件的基本组件

3.计算机软件和硬件之间的关系

4.计算机系统的工作过程

(2)计算机性能指标

吞吐量、响应时间、CPU时钟周期、主频、CPI、CPU执行时间、MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS、EFLOPS、ZFLOPS。

二、数据表示和操作

(A)数字系统和编码

1.进位计数系统及其相互转换

2.机器的真实价值和数量

3.字符和字符串

(2)定点数的表示和运算

1.定点数的表达式

无符号数表示,有符号整数表示

2.定点数量的计算

定点的移位运算、原码定点的加减运算、补码定点的加减运算、定点的乘法/除运算、溢出概念及判别方法。

(3)浮点数的表示和运算

1.浮点数的表示

IEEE 754标准

2.浮点数的加法/减法

(4)算术逻辑单元

1.串行加法器和并行加法器

2.运算器的功能和结构

第三,记忆层次

(一)记忆的分类

(2)记忆的层次结构

(3)半导体随机存取存储器

1.SRAM存储器

2.动态随机存储器

3.只读存储器

4.闪存

(4)主存储器和CPU之间的连接

(5)双端口RAM和多模块内存

(6)缓存(Cache)

1.1的基本工作原理。躲藏

2.2之间的映射。高速缓存和主存储器

3.3中的主存块替换算法。躲藏

4.缓存写入策略

(7)虚拟内存

1.虚拟内存的基本概念

2.页面虚拟内存

3.分段虚拟存储器

4.段页面虚拟内存

5.TLB(快速桌)

四。指令系统

(一)指令格式

1.指令的基本格式

2.固定长度操作码指令格式

3.扩展操作码指令格式

(2)指令的寻址方式

1.有效地址的概念

2.数据寻址和指令寻址

3.常见寻址方法

(三)CISC和RISC的基本结构

动词 (verb的缩写)中央处理器

(一)中央处理器的功能和基本结构

(2)指令执行过程

(3)数据通道的功能和基本结构

(4)控制器的功能和工作原理

1.硬连线控制器

2.微程序控制器

微程序、微指令和微命令、微指令格式、微命令编码方式和微地址形成方式。

(5)指令流水线

1.指令流水线的基本概念

2.指令流水线的基本实现。

3.超标量和动态流水线的基本概念。

不及物动词公共汽车

(一)客车概述

1.公共汽车的基本概念

2.公共汽车分类

3.客车的组成和性能指标

(2)总线操作和定时

1.同步计时模式

2.异步计时模式

(3)总线标准

七。输入输出系统

(一)I/O系统基本概念

(2)外部设备

1.输入设备:键盘和鼠标

2.输出设备:显示器和打印机。

3.外部存储:硬盘存储和磁盘阵列。

(3)输入/输出接口(输入/输出控制器)

1.I/o接口的功能和基本结构

2.I/O端口及其寻址

(4)输入输出模式

1.程序查询方法

2.程序中断方法

中断的基本概念,中断响应过程,中断处理过程,多重中断和中断屏蔽的概念。

3.DMA模式

DMA控制器的组成,DMA传输过程。

6操作系统考试内容

[检查目标]

1.掌握操作系统的基本概念、原理和功能,了解操作系统的整体运行过程。

2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制和关系。

3.能够运用所学的操作系统原理、方法和技术分析和解决问题,能够用C语言描述相关算法。

一、操作系统概述

(一)操作系统的概念、特点、功能和提供的服务

(2)操作系统的开发和分类

(3)操作系统的运行环境

1.内核状态和用户状态

2.中断和异常

3.系统调用

(四)操作系统架构

二。进程管理

(A)进程和线程

1.过程概念

2.过程的状态和转换

3.过程控制

4.过程组织

5.过程通信

共享存储系统、消息传递系统、管道通信。

6.线程概念和多线程模型

(2)处理器调度

1.调度的基本概念

2.调度机会、切换和流程

3.调度的基本规则

4.调度模式

5.典型调度算法

先来先服务调度算法、短作业(短流程、短路线)优先调度算法、时间片轮换调度算法、优先调度算法、高响应比优先调度算法、多级反馈队列调度算法;

(3)同步和互斥

1.进程同步的基本概念

2.实现临界区互斥的基本方法。

软件实现方法,硬件实现方法。

3.旗语

4.管程

5.经典同步问题

生产者-消费者问题,读者-作者问题,哲学家用餐问题。

(4)僵局

1.死锁概念

2.死锁处理策略

3.死锁预防

4.避免死锁

系统安全状态,银行家算法。

5.死锁检测和释放

三。内存管理

(一)基本内存管理

1.内存管理的概念

程序加载和链接,逻辑地址和物理地址空,内存保护。

2.持续分销管理模式

3.不连续分销管理模式

分页管理、分段管理和分段页面管理。

(2)虚拟内存管理

1.虚拟内存的基本概念

2.请求寻呼管理模式

3.页面替换算法

最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)和时钟置换算法(时钟)。

4.页面分配策略

5.工作组

6.振动

四。资料管理

(一)文件系统基础

1.文档概念

2.文件的逻辑结构

顺序文件,索引文件,索引顺序文件。

3.目录结构

控制块和索引节点,单级目录结构和两级目录结构,树形目录结构和图形目录结构。

4.文件共享

5.文件保护

访问类型,访问控制。

(2)文件系统实现

1.文件系统层次结构

2.目录实现

3.文件实现

(3)磁盘组织和管理

1.磁盘的结构

2.磁盘调度算法

3.磁盘管理

动词 (verb的缩写)输入/输出管理

(1)I/O管理概述

1.输入输出控制模式

2.输入输出软件层次结构

(2) I/O核心子系统

1.输入输出调度概念

2.缓存和缓冲区

3.设备分配和回收

4.假脱机技术(假脱机)

7操作系统考试内容

[检查目标]

1.掌握计算机网络的基本概念、原理和方法。

2.掌握计算机网络体系结构和典型网络协议,了解典型网络的组成特点,了解典型网络设备的工作原理。

3.能够运用计算机网络的基本概念、原理和方法分析、设计和应用网络系统。

一、计算机网络体系结构

(一)计算机网络概述

1.计算机网络的概念、组成和功能

2.计算机网络的分类

3.计算机网络的主要性能指标

(2)计算机网络体系结构和参考模型

1.计算机网络的层次结构

2.计算机网络协议、接口、服务等概念。

3.ISO/OSI参考模型和TCP/IP模型

第二,物理层

(一)沟通基础

1.信道、信号、带宽、符号、波特率、源和目的地等基本概念。

2.奈奎斯特定理和香农理论

3.编码和调制

4.电路交换、消息交换和分组交换

5.数据报和虚电路

(2)传播媒介

1.双绞线、同轴电缆、光纤和无线传输介质

2.物理层接口的特征

(3)物理层设备

1.中继器

2.中心

第三,数据链路层

(一)数据链路层的功能

(2)框架

(3)误差控制

1.错误检测编码

2.纠错编码

(4)流量控制和可靠的传输机制

1.流量控制、可靠传输和滑动窗口机制

2.停止-等待协议

3.反向N帧协议(GBN)

4.选择重新传输协议(SR)

(5)媒体访问控制

1.渠道划分

频分复用、时分复用、波分复用和码分复用的概念和基本原理。

2.随机存取

ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议。

3.轮询访问

令牌传递协议。

(6)局域网

1.局域网的基本概念和体系结构。

2.以太网和IEEE 802.3

3.IEEE 802.11

4.令牌环网的基本原理

(7)广域网

1.广域网的基本概念

2.PPP协议

3.HDLC议定书

(8)数据链路层设备

1.网桥的概念和基本原理

2.局域网交换机及其工作原理

四。网路层

(一)网络层的功能

1.异构网络互连

2.路由和转发

3.拥塞控制

(2)路由算法

1.静态路由和动态路由

2.距离矢量路由算法

3.链路状态路由算法

4.分层路由

(3) IPv4

1.IPv4数据包

2.IPv4地址和NAT

3.子网划分、路由聚合、子网掩码和CIDR

4.ARP协议、DHCP协议、ICMP协议

(4) IPv6

1.1的主要特点。IPv6

2.IPv6地址

(5)路由协议

1.独立系统

2.域内路由和域间路由

3.RIP路由协议

4.OSPF路由协议

5.BGP路由协议

(6) IP组播

1.多播的概念

2.IP多播地址

㈦移动IP

1.移动IP的概念

2.移动IP通信过程

(8)网络层设备

1.路由器的组成和功能

2.路由表和路由转发

动词 (verb的缩写)传输层

(A)传输层提供的服务

1.传输层的功能

2.传输层寻址和端口

3.无连接服务和面向连接的服务

(2) UDP协议

1.UDP数据段

2.UDP检查

(3) TCP协议

1.TCP段

2.TCP连接管理

3.TCP可靠传输

4.TCP流量控制和拥塞控制

不及物动词应用层

(一)网络应用模式

1.客户机/服务器模型

2.P2P模型

(2)域名系统

1.层次域名之间空

2.域名服务器

3.域名解析流程

(3) FTP

1.1的工作原理。FTP协议

2.控制连接和数据连接

(4)电子邮件

1.电子邮件系统的组成和结构

2.电子邮件格式和MIME

3.SMTP协议和POP3协议

(5) WWW

1.1的概念和结构。万维网

2.HTTP协议

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/1644005.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号