2023年计算机考研大纲

发布 2020-02-16 12:20:28 阅读 2024

主持人:2023年计算机专业考研主要在哪些方面做了改革?

张文平:计算机专业考研在2023年做了非常重大的改革,首先是采用了全国统考的方式来实行统一命题;其次,考试的范围(针对各校初试而言)加大至四门科目,即数据结构、计算机组成原理、操作系统、计算机网络四个部分组成;第三,专业课复试的比例和权重将会有所增加。因为到目前为止,绝大部分公布了招生简章的学校都表示将参加计算机统考,但是各个学校的计算机专业的侧重点和研究方向还是差异非常大的,这就导致了将会有比较多的学校会通过复试的方式来选拔自己所需的人才。

主持人:2009计算机大纲大概的范围是怎么分布的?

张文平:各个科目之间所占分数如下:数据结构和计算机组成原理各占45分,操作系统占了35分,计算机网络占了25分。

总的来看,计算机统考后加大了考试的范围和考试的知识面,但总体的考试的重难点还是传统的考试科目占据优势,比如数据结构和计算机组成原理(一般学校的统考前的必考科目)占据了90分,所以说重难点还是在这两个科目上面,其他的像操作系统和计算机网络占据分值较少,并且相对来讲比数据结构和计算机原理简单,所以说复习的重难点还是在前两个科目上。比如,清华大学和北京航空航天大学这几年的初试科目均为数据结构、计算机组成原理和操作系统,北京邮电大学为数据结构和计算机组成原理,北京大学为数据结构和操作系统。

主持人:2009计算机统考的题型是怎么分布的?

张文平:统考后计算机只有两种题型:单项选择题和综合应用题,选择题占了80分,共四十道题,从这点上可以很明显的看出来,考查的知识点将会相对的比较全面,此外综合应用题占了70分,针对操作系统和数据结构的综合应用题都相对简单些,所以这块的重难点还是在数据结构和计算机原理上面。

一般来讲,专业课统考第一次考试都往往比较简单,主要是方便广大考生备考,然后接下来的考试难道慢慢加大。这个从往年的那些统考科目里面得到了充分的体现,所以同学们完全没有必要担心考试科目和考试范围的加大,只要用心复习,按照大纲的要求把具体的考点掌握全,掌握牢固,拿高分还是非常有希望的。我对比了下统考后大纲的题型和往年各大高校的考试题型,像北京大学主要有填空题、简答题和算法分析题等。

清华、北航主要有简答题、填空题、判断题和运算题等。所以,题型还是变化蛮大的,再者,从各科公布的考试知识点来讲,总体上并不是特别难,这给备考的同学们带来了很大的信心。

主持人:大纲公布后大家用什么参考书目比较合适?

张文平:由于统考课程分为数据结构、计算机组成原理、操作系统和计算机网络四个部分,因此,建议大家每个部分都找相应的专业课教材进行复习。

数据结构大家可以选择清华大学出版社的《数据结构(第二版)》(严蔚敏主编)。这本书有多种语言的版本,建议选择c语言的版本,在复习的过程中,还可以配以相应的习题集。

操作系统方面建议大家选择西安电子科技大学出版社的《计算机操作系统(第三版)》(汤小丹、汤子瀛等主编),该教材适合于初学者,写得比较简单。同时,也配以《计算机操作系统学习指导与题解》(西安电子科技大学出版社,汤子瀛等主编),效果会比较好。

计算机组成原理的复习,建议选择高等教育出版社的《计算机组成原理(第2版)(唐朔飞主编),该书写得比较好,曾经获得优秀教材称号,同时也是国家高等教育“十一五”教材。在学习的过程中,同样,配以《计算机组成原理:学习指导与习题解答》(唐朔飞,高等教育出版社)。

在计算机网络方面,推荐大家使用电子工业出版社的《计算机网络(第5版)》(谢希仁主编)。另外,高等教育出版社的《数据通信与计算机网络(第2版)》(高传善、毛迪林、曹袖主编)也可以用来自学。

对于教材的学习,重点在于对基本概念和基本理论的理解,特别是计算机组成原理和计算机网络,概念性的知识居多,需要我们有充分的耐心,认真对待。而对于数据结构、操作系统,则除了掌握基本原理以外,还需要掌握理论知识的实际应用。这一点在综合应用题中将会体现的非常明显,一定要引起大家的足够重视。

主持人:如何参照大纲进行复习?

张文平:严格按照考试大纲复习。大纲出来后,一定要以考试大纲为准绳,科学安排如前分析,统一考试试卷最鲜明的特点就是严格按照考试大纲命题,无论命题思路、题型、比例乃至考查方式,无一不体现了考试大纲的要求。

因此,复习最根本的要求就以大纲为指导确定复习内容和复习强度,全面复习与重点复习相结合。保证对知识点都能掌握,考试的重难点都能够把握。暑假参加计算机统考的同学专业课应该开始复习了。

前期可以多看几遍书,不停的看,反复看。这样慢慢就会品出不同的滋味或者说找到自己复习知识时的盲点,仔细把课本从头到位看四五遍甚至更多这是很必要的。关于相应的复习规划这个届时各大**都将有相关的复习攻略,这里就不多讲了。

主持人:是不是所有的学校都参加统考?

张文平:从目前的情况来看,绝大部分的学校都将参加计算机的统考。目标公布的参加统考的学校中,北大、清华、浙大、北航、北邮、上交大、西交大等都赫然在列,有这些学校作为带头,相信参加统考的学校的规模一定不少。

所以同学们也可以放心的准备了,即使目前学校还没有定下来也没有关系,一般的学校都会参加统考。具体的择校咨询咱们可以在下期的节目中再做深入的交流。

2023年计算机考研大纲最新版。

考查目标。计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

考试形式和试卷结构。

一、 试卷满分及考试时间。

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

二、 答题方式。

答题方式为闭卷、笔试。

三、 试卷内容结构。

数据结构 45分。

计算机组成原理 45分。

操作系统 35分。

计算机网络 25分。

四、 试卷题型结构。

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

综合应用题 70分。

考查范围。数据结构。

考查目标】1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。

2.掌握基本的数据处理原理和方法的基础上,能够对算法时间复杂度与空间复杂度进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解,具备采用c或c++或 j**a语言设计与实现算法的能力。

一、线性表。

一)线性表的定义和基本操作。

二)线性表的实现。

1.顺序存储结构。

2.链式存储结构。

3.线性表的应用。

二、栈、队列和数组。

一)栈和队列的基本概念。

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

三)栈和队列的链式存储结构。

四)栈和队列的应用。

五)特殊矩阵的压缩存储。

三、树与二叉树。

一)树的概念。

二)二叉树。

1.二叉树的定义及其主要特征。

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

3.二叉树的遍历。

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

5.二叉排序树。

6.平衡二叉树。

三)树、森林。

1.书的存储结构。

2.森林与二叉树的转换。

3.树和森林的遍历。

四)树与二叉树的应用。

1.二叉排序树等价类问题。

2.平衡二叉树。

3.哈夫曼(huffman)树和哈夫曼编码。

四、 图。一) 图的概念。

二) 图的存储及基本操作。

1. 邻接矩阵法。

2. 邻接表法。

三) 图的遍历。

1. 深度优先搜索。

2. 广度优先搜索。

四) 图的基本应用及其复杂度分析。

1. 最小(代价)生成树。

2. 最短路径。

3. 拓扑排序。

4. 关键路径。

五、 查找。

一) 查找的基本概念。

二) 顺序查找法。

三) 折半查找法。

四) b-树及其基本操作、b+树的基本概念。

五) 散列(hash)表及其查找。

六) 查找算法的分析及应用。

六、 内部排序。

一) 排序的基本概念。

二) 插入排序。

1. 直接插入排序。

2. 折半插入排序。

三) 气泡排序(bubble sort)

四) 简单选择排序。

五) 希尔排序(shell sort)

六) 快速排序。

七) 堆排序。

八) 二路归并排序(merge sort)

九) 基数排序。

十) 各种内部排序算法的比较。

十一) 内部排序算法的应用。

计算机组成原理。

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

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

3. 能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。

一、 计算机系统概述。

一) 计算机发展历程。

二) 计算机系统层次结构。

1. 计算机硬件的基本组成。

2. 计算机软件的分类。

3. 计算机的工作过程。

三) 计算机性能指标。

吞吐量、响应时间;cpu时钟周期、主频、cpi、cpu执行时间;mips、mflops。

二、 数据的表示和运算。

一) 数制与编码。

1. 进位计数制及其相互转换。

2. 真值和机器数。

3. bcd码。

4. 字符与字符串。

5. 校验码。

二) 定点数的表示和运算。

1. 定点数的表示。

无符号数的表示;有符号数的表示。

2. 定点数的运算。

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

三) 浮点数的表示和运算。

1. 浮点数的表示。

浮点数的表示范围;ieee754标准。

2. 浮点数的加/减运算。

四) 算术逻辑单元alu

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

2. 算术逻辑单元alu的功能和机构。

三、 存储器层次机构。

一) 存储器的分类。

二) 存储器的层次化结构。

三) 半导体随机存取存储器。

1. sram存储器的工作原理。

2. dram存储器的工作原理。

四) 只读存储器。

2023年计算机考研大纲

数据结构大家可以选择清华大学出版社的 数据结构 第二版 严蔚敏主编 这本书有多种语言的版本,建议选择c语言的版本,在复习的过程中,还可以配以相应的习题集。操作系统方面建议大家选择西安电子科技大学出版社的 计算机操作系统 第三版 汤小丹 汤子瀛等主编 该教材适合于初学者,写得比较简单。同时,也配以 计...

2023年计算机考研大纲

2012年计算机基础综合考试大纲。我刚刚考完,把计算机大纲给大家分享一下,要好好复习哦。这是12年最新版的,我买的,一个字一个字往里头敲的,呵呵,13年的得到八月份才能出来,你们先看着这个复习,到时一定要再买新的看看13年大纲的变化,不过考试大纲一般变化不大,先看着这个复习就行了,书上的东西很多,要...

计算机考研大纲

高数上册 第三章第八节不考。高数下册 第九章第十节不考,第十章第五节不考。线代 看前六章。概率论 看前八章。基本复习就是看书本呀 做书后习题呀 消停的看吧 数学一连带 号的章节都考 2012 年计算机基础综合考试大纲 数据结构 考查目标 1.理解数据结构的基本概念 掌握数据的逻辑结构 存储结构及其差...