导航菜单

【23考研】408

前言

随着时间来到9月份,23考研的考研大纲也随之更新了。此篇文章就是对【23考研--计算机专业课408】学科进行最细最详细的分析与解读,其中包括各位名师的解析归纳与总结。

本系列只有一篇,即为【计算机统考专业课408篇】

如果文章对您有所帮助,麻烦点赞、喜欢、收藏、关注一下,多谢了!

祝23考研每一个考研的小伙伴们都能一战成硕、成功上岸!

2023考研408 计算机大纲解析——@Mr丶鹏一、大纲整体分析

2022.9.16,2023考研英语大纲终于揭晓。一般而言,每年考研计算机408中的新增考点,往往(基本上一定)也是当年的考查热点重点,其中包括【基本知识】、【题型变化】等内容。

本次2023计算机408大纲与2022考纲相比——【考试内容不变,试卷难度稳定】。

这对于广大考生来说,是一个好消息!但同时,我们也需要去简单读一读此次23考研计算机408大纲的内容,这样才可以避免“用前朝的尚方宝剑,斩本朝的贪官馋臣”这样的闹剧。

我这尚方宝剑——上斩昏君,下斩馋臣你用明朝的剑,来斩清朝的官?二、大纲原文解析1. 考试性质

计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段,

【专业知识】、【基本理论】、【基本方法】(即我们常说的计算机能力的“三基”)的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。

| 考试性质2. 考试目标

计算机学科专业基础综合考试涵盖【数据结构】、【计算机组成原理】、【操作系统】和计】算机网络等学科】

专业基础课程。要求考生比较系统地掌握上述专业基础课程的【基本概念】、【基本原理】和【基本方法】 ,

能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ 考查目标3. 试题形式与试卷结构

一、试卷满分及考试时间

本试卷满分为150分,考试时间为180分钟。

二、答题方式

答题方式为闭卷、笔试。

三、试卷内容结构

数据结构45分

计算机组成原理45分

操作系统35分

计算机网络25分

四、试卷题型结构

单项选择题80分(40小题,每小题2分)

综合应用题70分

Ⅲ 试题形式与试卷结构

4. 试卷分类及使用专业

计算机408的介绍

计算机408是初试科目的代码,即计算机学科专业基础综合的科目代码,方便考研管理和区分。考研408计算机学科专业基础综合其实就是全国统考科目,如果初试科目的代码是数字8或者9开头的计算机专业课则是各个学校自主命题。计算机考研要查看招生单位公布的专业目录,因为8开头的科目是自主命题的科目,所以不同单位的内容和要求可能不一样。计算机408的介绍

2. 计算机408的使用专业

目前,大部分院校的计算机相关专业(>50%),常见计算机相关专业代码如下:1、计算机科学与技术: 080901.2、 软件工程: 080902。3、网络工程: 080903。4、信息安全: 080904K.5、物联网工程: 080905。6、数字媒体技术: 080906。7、智能科学 与技术: 080907T。 .8、空间信息与数字技术: 080908T 。9、 电子与计算机工程: 080909T。10、 数据科学与大数据技术: 080910T。11、网络空间安全: 080911TK。12、电子信息:085400(专硕)计算机类专业代码5. 考试内容和考试要求Part 1:数据结构

【数据结构】——【考查目标】

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

2. 掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

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

数据结构-1

 一、线性表

(一) 线性表的基本概念(二) 线性表的实现1 顺序存储⒉ 链式存储(三) 线性表的应用数据结构-2

二、栈、队列和数组

(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)多维数组的存储(五)特殊矩阵的压缩存储(六)栈、队列和数组的应用数据结构-3

三、树与二叉树

(一) 树的基本概念(二) 二叉树1. 二叉树的定义及其主要特征2. 二叉树的顺序存储结构和链式存储结构3. 二叉树的遍历4. 线索二叉树的基本概念和构造(三) 树、森林树的存储结构⒉.森林与二叉树的转换3. 树和森林的遍历(四)树与二叉树的应用(1) 哈夫曼(Huffman)树和哈夫曼编码(2) 并查集及其应用数据结构-4

四、图

(一) 图的基本概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法3. 邻接多重表、十字链表(三)图的遍历 1. 深度优先搜索2. 广度优先搜索(四)图的基本应用1. 最小(代价)生成树2. 最短路径3. 拓扑排序4. 关键路径五、查找(一)查找的基本概念(二) 顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)树型查找1. 二叉搜索树2. 平衡二叉树3. 红黑树六、排序数据结构-5

 

数据结构-6

六、排序

(一) 排序的基本概念(二) 插入排序1. 直接插入排序⒉.折半插入排序(三) 气泡排序(bubble sort)(四) 简单选择排序(五) 希尔排序(shell sort)(六) 快速排序(七) 堆排序(八) 二路归并排序(merge sort)(九) 基数排序(十) 外部排序(十一) 排序算法的分析与应用

 

数据结构-7

Part 2:计算机组成原理

【计算机组成原理】——【考查目标】

1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

2. 理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。

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

计算机组成原理-1

一、计算机系统概述

(一) 计算机系统层次结构1. 计算机系统的基本组成2. 计算机硬件的基本结构3. 计算机软件和硬件的关系4. 计算机系统的工作原理“存储程序"工作方式,高级语言程序与机器语言程序之间的转换,程序和指令的执行过程(二)计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS、EFLOPS、ZFLOPS。计算机组成原理-2

二、数据的表示和运算

(一) 数制与编码1. 进位计数制及其相互转换2. 真值和机器数3. 字符与字符串(二) 定点数的表示和运算1. 定点数的表示无符号数的表示;有符号整数的表示。2. 定点数的运算定点数的位移运算; 原码定点数的加减运算; 补码定点数的加/减运算; 定点数的乘/除运算; 溢出概念和判别方法。(三) 浮点数的表示和运算1. 浮点数的表示IEEE 754标准2. 浮点数的加/减运算(四) 运算方法和运算电路【表述变更】1. 基本运算部件:加法器、算数逻辑部件ALU⒉.减法运算:补码加减运算器,标志位的生成3. 乘除运算:乘除运算的基本原理,乘除发电路的基本结构计算机组成原理-3

三、存储器层次结构

(一) 存储器的分类(二) 层次化存储器的的基本结构(三) 半导体随机存取存储器1. SRAM存储器2. DRAM存储器3. Flash 存储器(四) 主存储器1. DRAM芯片和内存条2. 多模块存储器3. 主存和CPU之间的连接(五) 外部存储器1. 磁盘存储器2. 固态硬盘(SSD)(六) 高速缓冲存储器(Cache)1. Cache 的基本工作原理2. Cache和主存之间的映射方式3. Cache 中主存块的替换算法4. Cache 写策略(七) 虚拟存储器1. 虚拟存储器的基本概念2. 页式虚拟存储器基本原理,页表,地址转换,TLB(快表)。3. 段式虚拟存储器4. 段页式虚拟存储器计算机组成原理-4

四、指令系统

(一) 指令系统的基本概念(二) 指令格式(三) 寻址方式(四) 数据的对齐和大/小端存放方式(五) CISC和RISC的基本概念(六) 高级语言程字与机器级代码之间的对应1. 编译器、汇编器和

相关推荐: