2016年计算机专业统考408考研大纲

合集下载

405考研科目

405考研科目

405考研科目

计算机考研统考编号是408,408考试科目包括:数据结构、计算机组成原理、操作系统和计算机网络这四门科目。

一、试卷结构

计算机统考试卷从2009-2020年试卷结构一直未发生变化,试卷共两大题型:单项选择题和综合应用题,其中单项选择题共40小题占80分,综合应用题共7小题占70分。

计算机统考涉及数据结构、计算机组成原理、操作系统、计算机网络这四门专业课知识,试卷占的分值也未变化,数据结构占45分、计算机组成原理占45分、操作系统占35分、计算机网络占25分。所以从试卷结构上来说,2021年的计算机统考试卷应该不会有变化。

二、考试大纲

从2009-2020年分析来看,计算机统考大纲相应科目的考试范围划分的比较广泛,且近十年的大纲无变化,408试卷根本没办法涵盖所有考点,也就基本导致每年408考的题都很少有重复。所以从考试大纲上来说,2021年的计算机统考考试大纲应该不会有变化。

三、科目分析

1.数据结构

数据结构占45分,单项选择题和综合应用题的占比是有变化的。2009年和2018年这两年单项选择题占20分、综合应用题占25分,其余年份的试题单项选择题占22分、综合应用题占23分。

单项选择题一般是1-11题,综合应用题一般是41和42题(也有例外,如

2016年的41题为计算机网络题目)。两道综合应用题的分值一般是13分(算法题)和10分(重难点知识题),但2015-2017年算法题是15分,重难点知识为8分。

算法题重点在考查线性表知识,重难点知识题无重复,且2014年和2018年的重难点知识题是跟计算机网络知识结合考查的。

408 知识点

408 知识点

408 知识点是指计算机学科考研统考科目408 的知识点,包括数据结构、计算机组成原理、操作系统和计算机网络等四个科目。具体来说,数据结构主要包括线性表、栈、队列、树、图等基本数据结构和查找、排序等基本算法;计算机组成原理主要包括计算机系统概述、计算机组成原理、指令系统与汇编语言等基本概念和原理;操作系统主要包括操作系统的基本概念、进程管理、内存管理、文件系统和设备管理等基本原理和机制;计算机网络主要包括网络体系结构、传输层、网络层和链路层等基本概念和原理。

408 知识点是计算机学科考研的重要基础,对于想要从事计算机相关行业的人来说,掌握这些知识点是非常必要的。

408专业课大纲

408专业课大纲

408专业课大纲

408专业课大纲是指计算机科学与技术全国硕士研究生入学考试的专业课考试大纲。该大纲包括计算机系统原理、操作系统、计算机组成原理、计算机网络、数据库系统、软件工程、算法与数据结构、计算机图形学等方面的内容。其目的是为了培养研究生的计算机应用能力和技术综合实践能力,以满足计算机行业对高水平技术人才的需求。

408专业课大纲的内容涵盖了计算机专业的多个领域,要求学生具备较强的计算机基础知识和实践能力。通过学习,学生将具备较强的应用软件开发、计算机系统管理和计算机维护的能力,并能够应对新技术和新应用的不断产生和更新。

总之,408专业课大纲是一门综合性课程,其内容涵盖了多个领域,旨在培养学生的计算机应用能力和技术综合实践能力。通过学习,学生将具备较强的专业素养和实践能力,为未来的408专业课大纲的具体内容包括以下几个方面:

计算机系统原理:主要介绍计算机系统的基本组成和工作原理,包括计算机的硬件结构和软件结构等。

操作系统:主要介绍操作系统的基本概念、原理和实现技术,包括进程管理、内存管理、文件系统和设备管理等。

计算机组成原理:主要介绍计算机的基本组成和原理,包括计算机的指令系统、CPU设计、存储器系统和输入输出系统等。

计算机网络:主要介绍计算机网络的基本原理和协议,包括TCP/IP协议栈、网络协议和网络安全等。

数据库系统:主要介绍数据库系统的基本概念和原理,包括关系数据库、非关系数据库、数据库设计和查询语言等。

软件工程:主要介绍软件工程的基本概念和原理,包括软件开发过程、软件需求分析、软件设计和软件测试等。

408考研大纲

408考研大纲

408考研大纲

408考研大纲是为考研复试阶段制定的考试大纲,它的全称是《全国硕士研究生招生统一考试英语课程专业硕士学位外语考试大纲》。这个大纲对考研英语的考试内容、考试形式、考试要求进行了明确的规定,为考研学子提供了重要的参考资料和备考指南。

408考研大纲对考试的形式和内容进行了详细地说明。根据大纲的规定,考研英语分为两个部分,即笔试和口试。其中,笔试包括英语基础知识、阅读理解和写作三个部分,口试由口语能力测试组成。大纲对每个部分的考试要求和题型都有具体规定,考生可以根据这些规定有针对性地进行备考。

大纲对考试的内容也进行了细致的划分。在英语基础知

识部分,主要包括语法和词汇两个方面的考察。阅读理解部分要求考生能够理解、分析和推理英语文章,能够把握文章的中心思想和细节,并能够就文章的内容进行评述。写作部分要求考生能够根据提示或材料,运用所学的语法、词汇和写作技巧,撰写一篇符合规范要求的英语短文。口语能力测试则包括个人陈述和问答两个部分,考察考生的口语表达和应答能力。

考研英语的复试是很多考生比较关注的一个环节,因为

它对考生的综合素质和英语能力有比较高的要求。408考研大

纲指导了考研英语复试的考试内容和形式,对考生来说是非常重要的参考资料。考生可以根据大纲的要求,进行有针对性的复习,提高自身的英语水平和备考效果。

总的来说,408考研大纲对考研英语复试提供了明确的指

导和规定。考生只有充分了解大纲的要求,有针对性地进行备考,才能在考试中取得好的成绩。所以,考生在备考过程中,一定要认真阅读并遵守大纲的要求,为自己的复试做好准备,以顺利通过考试。最后,祝愿所有考生都能取得理想的成绩,顺利通过考研复试。

24计算机408考研大纲

24计算机408考研大纲

24计算机408考研大纲

(实用版)

目录

1.24 计算机 408 考研大纲概述

2.计算机 408 考研科目内容

3.计算机 408 考研题型分布及分值

4.计算机 408 考研大纲考点变化解析

5.计算机 408 考研备考指导

正文

一、24 计算机 408 考研大纲概述

24 计算机 408 考研大纲是指导计算机相关专业研究生考试的参考

性文件,其中涵盖了考试的科目、题型、分值和考点等内容。该大纲旨在为考生提供全面的考试指南,帮助考生系统地掌握考试所需的知识和技能。

二、计算机 408 考研科目内容

计算机 408 考研科目包括计算机组成原理、数据结构、操作系统和

计算机网络。这四门科目内容不同,难度也不同,但在考试中所占的分值相同,均为 150 分。计算机组成原理和数据结构各占 45 分,操作系统占 35 分,计算机网络占 25 分。

三、计算机 408 考研题型分布及分值

计算机 408 考研题型主要有选择题和综合题两种。选择题占总分 80 分,综合题占总分 70 分。计算机组成原理、数据结构、操作系统和计算机网络在题型分布上的分值分别为 45 分、45 分、35 分和 25 分。

四、计算机 408 考研大纲考点变化解析

随着考研大纲的不断更新,考生需要关注考点的变化,以便及时调整

复习策略。针对计算机 408 考研大纲考点的变化,考生可以从以下几个方面进行解析:

1.掌握计算机组成原理的基本概念、方法和原理,了解计算机的结构、功能和服务。

2.熟悉操作系统的基本概念、方法和原理,了解操作系统的结构、功能和服务,理解操作系统所采用的策略、算法和机制。

408计算机考研复习经验_(分5大部分,很详细)

408计算机考研复习经验_(分5大部分,很详细)

大家好,我本科就读于西电计算机系,把我和我一些同学的考研经验给大家分享一下,包含了很多人的心得体会,希望能有所帮助。

“计算机大型活动-复习计划,经验征集”的50楼至57楼有我刚发的全部内容,分A-数学,B-专业课(4门都有),C-英语,D-政治,E-心理调整共5个部分。

如果你读完以后觉得不错,请回到我这个帖子顶一下,可以让更多的研友看到。当然,我更希望你能把它们复制到你的电脑里,和你的同学们共同讨论、共同奋斗。

本科就读于西电的计算机系,这是我和我身边一些达人同学的经验:共5篇帖子,分为:A:数学

B:专业

C:英语

D:政治

E:心理

希望大家保存下来耐心读,并认真执行(要不然和没读一样),定会有所收获。

首先要明白4门课的重要性,数学4、专业课3、英语2、政治1,这个公式相信对大部分人都适用,个别英语基础非常不好的同学除外。数学这个150分太重要了,绝对让你拿得惬意丢得痛心,况且数学是在第二天上午考,发挥好坏会直接影响你下午考专业课时的状态。英语政治大家都差不多,除了个别极好和极差的,2 门在一起撑死拉开20分。而数学和专业课2道大题就足够拉开20分了。

A 数学的复习:

1.最好能在7月前开始,如果你基础不是很好,又想在数学多拿分的话。

2.课本很重要,08和09的题已经充分说明了基础的重要性,最好在5——6月把两册高数书及例题过两遍,有个宏观的把握,拿到题,就知道是在考什么。

3.参考书的选择:个人觉得李永乐那本复习全书更注重基础,更贴近这2年的考研风格。全书中线性代数那100多页讲得超好。

4.复习进度:我说个大概的,相信对80%的同学适用。

408数据结构考研大纲

408数据结构考研大纲

408数据结构考研大纲

一、408数据结构考研大纲

1、数据的逻辑结构:

(1)顺序存储结构:数组、串、线性表等

(2)树结构:二叉树、二叉搜索树、B树、红黑树以及AVL树等(3)图结构:邻接表、邻接多重表、十字链表等

2、时间复杂度:

(1)了解各种时间复杂度的概念和定义等

(2)熟悉各种算法时间复杂度的分析与比较等

3、空间复杂度:

(1)了解各种空间复杂度的概念、定义和表示等

(2)理解常用的算法的空间复杂度等

4、排序算法:

(1)插入排序:直接插入排序、折半插入排序和希尔排序等(2)选择排序:直接选择排序、堆排序等

(3)交换排序:冒泡排序和快速排序等

(4)归并排序

(5)基数排序

5、二叉树及其应用:

(1)关于二叉树的基本概念:二叉树的存储结构、满二叉树、完全二叉树、森林等

(2)遍历二叉树:先序遍历、中序遍历、后序遍历等。

(3)应用:二叉排序树、平衡二叉树、Huffman编码树、红黑树

6、图的基本概念及其遍历:

(1)图的定义:无向图、有向图、连通图、有效图、强连通图等(2)表达图:邻接矩阵和邻接表

(3)图的遍历:深度优先搜索和广度优先搜索等

7、复杂性理论:

(1)多项式算法的时间复杂度分析

(2)非多项式时间复杂度分析

(3)计算机系统中算法的实现设计等

408计算机组成原理考研大纲

408计算机组成原理考研大纲

408计算机组成原理考研大纲

摘要:

1.计算机组成原理的重要性

2.计算机的基本组成部分

3.计算机的工作原理

4.计算机的存储程序工作方式

5.计算机硬件和软件的关系

6.计算机系统的整机概念

7.计算机组成原理的考试大纲

正文:

计算机组成原理是计算机科学中非常重要的一门学科,它涉及计算机硬件和软件的基本原理和实现方法。学习计算机组成原理可以帮助我们深入理解计算机的基本组成部分,了解计算机的工作原理,掌握计算机硬件和软件之间的关系,以及理解计算机系统的整机概念。

计算机的基本组成部分包括运算器、控制器、存储器、输入设备和输出设备。这些部分共同协作,实现了计算机的各项功能。运算器负责完成各种算术运算和逻辑运算,控制器负责控制计算机的操作流程,存储器负责存储数据和指令,输入设备负责将外部数据和指令输入计算机,输出设备负责将计算机处理后的数据输出到外部设备。

计算机的工作原理主要基于存储程序工作方式。存储程序工作方式是指计算机在运行程序时,将程序指令和数据一起存储在内存中,然后按照程序指令

的顺序执行。这种工作方式使得计算机能够高效地执行各种复杂的任务,同时也为程序员提供了方便的编程环境。

计算机的硬件和软件密切相关,它们共同构成了计算机系统的整体。硬件是计算机系统的实体部分,包括计算机的各个部件和设备。软件则是计算机系统的灵魂,它包括操作系统、应用程序和编程工具等。硬件和软件相互依赖,相互配合,共同实现了计算机系统的各项功能。

计算机系统的整机概念是指计算机系统的整体概念,它包括计算机硬件、软件和网络等多个方面。整机概念帮助我们从全局的角度理解计算机系统,更好地把握计算机系统的运行机制。

计算机408考研大纲深度解析

计算机408考研大纲深度解析

"计算机408" 是中国研究生招生全国统一考试(简称考研)中计算机科学与技术专业的科目代码,也是指相关的考试科目。考研408科目的大纲会根据考试的要求和内容进行制定,用于指导考生的复习和备考。

考研408科目的大纲一般会包括以下内容:

1. 基本概念和理论:大纲会涵盖计算机科学与技术领域的基本概念、理论和基础知识,包括计算机体系结构、操作系统、数据库原理、编程语言等。

2. 算法与数据结构:涉及常见的算法和数据结构,如排序、查找、图算法、树结构等。

3. 计算机网络与通信:包括计算机网络体系结构、网络协议、网络安全等内容。

4. 软件工程与开发:涵盖软件生命周期、软件开发方法、需求工程等方面的知识。

5. 数据库与信息检索:数据库设计与管理、SQL语言、信息检索原理等内容。

6. 计算机系统与体系结构:包括计算机硬件组成、指令集、存储系统等。

7. 人工智能与机器学习:涉及人工智能的基本概念、机器学习算法、神经网络等。

8. 操作系统:操作系统的原理、管理和设计。

9. 编程语言与编译原理:编程语言特性、编译器设计等内容。

10. 数据分析与挖掘:包括数据预处理、特征提取、数据挖掘方法等。

408计算机组成原理考研大纲

408计算机组成原理考研大纲

408计算机组成原理考研大纲

计算机组成原理是一门计算机科学与技术中的基础课程,它是计算机

科学与技术专业和相关专业研究生入学考试(考研)的必考科目。下面将

详细介绍408计算机组成原理考研的大纲内容。

一、大纲概述

408计算机组成原理考研的大纲主要分为四个部分,包括计算机系统

结构与体系结构、存储系统、I/O系统、总线系统。了解这些内容可以帮

助考生全面了解计算机组成原理的基本概念和原理,在考试中能够灵活运

用并解决相关问题。

二、具体内容

1.计算机系统结构与体系结构

这部分主要介绍计算机系统结构和体系结构的基本概念、发展历程、

基本特点、各组成部分的功能与作用、指令的执行过程等。重点内容包括:冯·诺依曼结构、存储程序原理、指令系统和指令格式、CISC和RISC结构、超长指令字结构、流水线技术以及处理器的类型和性能指标等。

2.存储系统

存储系统是计算机组成原理中的重要组成部分,这部分主要介绍存储

器的层次结构、存储器的组织与管理、存储器的读写过程、存储器的映射

和覆盖等。具体内容包括:存储器的分类、存储器的访问时间和数据传输

速度、存储器的容量和成本、主存的地址映射和地址转换、虚拟存储器的

概念和技术等。

3.I/O系统

I/O系统是计算机与外部设备进行数据交换和通信的重要部分,这部分主要介绍I/O系统的基本概念、I/O设备的种类与特点、I/O系统的组成与结构、I/O方式和I/O控制方式等。具体内容包括:输入输出设备的分类和特点、输入输出接口的结构和功能、数据传输方式和数据传输方式的选择、I/O控制方式和中断系统、I/O中断处理程序的编写等。

2024计算机考研408大纲

2024计算机考研408大纲

2024计算机考研408大纲

【原创版】

目录

1.计算机 408 考研科目概述

2.计算机 408 考研大纲内容

3.计算机 408 考研大纲的备考指导

4.计算机 408 考研大纲的重要性

正文

一、计算机 408 考研科目概述

计算机 408 考研科目,全名为计算机学科专业基础,是全国统考的科目。该科目的考试内容包括计算机组成原理、数据结构、操作系统和计算机网络,这四门课程涵盖了计算机科学与技术的基础知识和核心内容,是考生在备考过程中需要重点关注的内容。

二、计算机 408 考研大纲内容

计算机 408 考研大纲主要包括以下四个部分:

1.计算机组成原理:这门课程主要涉及计算机硬件、指令系统、CPU 结构、存储器层次结构、I/O 系统等内容。

2.数据结构:数据结构是计算机科学与技术中的基础课程,主要涉及线性表、栈与队列、树与二叉树、图等数据结构的概念、原理和应用。

3.操作系统:操作系统是计算机系统的核心,主要涉及操作系统的基本概念、方法和原理,操作系统的结构、功能和服务,以及操作系统所采用的策略、算法和机制。

4.计算机网络:计算机网络是计算机科学与技术中的重要课程,主要涉及计算机网络的基本概念、体系结构、网络协议和技术等。

三、计算机 408 考研大纲的备考指导

在备考计算机 408 考研大纲时,考生应该注意以下几点:

1.认真阅读大纲,了解考试范围和内容,对每个知识点都要有清晰的认识和理解。

2.制定合理的学习计划,分配时间,确保每个知识点都能得到充分的复习和掌握。

3.多做练习题,尤其是历年真题,通过做题来检验自己的学习效果,及时发现和弥补自己的知识漏洞。

408考研大纲

408考研大纲

408考研大纲

408考研大纲是指中国国家统一组织的研究生入学考试英语科目的考试大纲。这份大纲主要用于指导考生备考,旨在评测考生的英语听力、阅读、写作和翻译能力。

考研英语科目由两个部分组成:英语一和英语二。其中,英语一主要考察考生的综合英语水平,包括听力、阅读和翻译三个方面;英语二则更注重考生的写作能力。

在听力方面,408考研大纲要求考生具备听懂日常英语和学术英语的能力。考试内容涵盖各种语境和话题,如新闻报道、学术讲座等。考生需要通过听力材料来回答相关问题,考察其听力理解和信息获取能力。

阅读部分是英语科目中的重点,要求考生具备较高的阅

读理解能力。考试内容主要包括词汇理解、句子理解、段落理解和篇章理解等。题型多样,如选择题、判断题、配对题等,考察考生的分析和推理能力。

翻译是英语科目中的难点之一,要求考生具备较强的翻

译能力。考试内容分为汉译英和英译汉两部分,要求考生能够准确理解并正确翻译所给的句子或篇章。

写作是英语二的考核重点,要求考生具备一定的写作能力。考试内容涵盖议论文、应用文和说明文等多种文体,考察考生的逻辑思维和语言表达能力。

总体来说,408考研大纲要求考生在多个方面展示自己的英语能力。备考过程中,考生应注重词汇积累、语法运用和阅读训练,同时也要提高听力理解和写作能力。

为了更好地备考408考研英语科目,建议考生在备考过程中多参考一些相关的教材和辅导资料。此外,考生可进行模拟练习和真题训练,提高自己的考试策略和时间管理能力。

最后,考生还应关注一些考前的注意事项,如合理安排备考时间、保持良好的心态和注意休息等。通过科学有效的备考,相信考生可以在408考研英语科目中取得好成绩。

计算机408考研大纲

计算机408考研大纲

计算机408考研大纲计算机408考研大纲(2022 年版)如下:

一、数据结构与算法分析

1. 算法基础

2. 线性表

3. 栈和队列

4. 串

5. 树和二叉树

6. 图

7. 排序

8. 查找

9. 散列表

10. 动态规划

11. 贪心算法

二、操作系统

1. 操作系统概述

2. 进程管理

3. 存储管理

4. 文件系统

5. 设备管理

6. 操作系统性能评价与优化

7. 分布式操作系统

三、计算机网络

1. 网络基础

2. 传输层

3. 网络层

4. 数据链路层

5. 物理层

6. 网络安全

7. 无线传感器网络

8. 移动网络

9. 多媒体网络

四、数据库系统原理与技术

1. 数据库系统概述

2. 数据模型

3. 数据库设计

4. 数据库语言和接口

5. 数据库查询处理

6. 数据库事务管理

7. 数据库存储和索引

8. 数据库安全和备份恢复

9. 数据仓库与数据挖掘

五、软件工程

1. 软件过程与软件生命周期

2. 需求工程

3. 概要设计与详细设计

4. 软件测试与验证

5. 软件维护与配置管理

6. 软件工程经济学

7. 软件项目管理

8. 软件质量保证与评价

六、计算机组成原理

1. 计算机系统概述

2. 计算机的基本组成

3. 存储器

4. 指令系统

5. 中央处理器

6. 输入输出系统

7. 计算机性能评价

七、编译原理

1. 编译器结构与原理

2. 词法分析

3. 语法分析

4. 语义分析

5. 中间代码生成和优化

6. 目标代码生成和优化

以上仅为一部分大纲内容,具体详情请参考官方发布的最新版本。

考研计算机学科专业基础408综合考试大纲

考研计算机学科专业基础408综合考试大纲

来源:教育部考试中心2017-08-17

I考试性质

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

II考查目标

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

一、试卷满分及考试时间

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

二、答题方式

答题方式为闭卷、笔试。

三、试卷内容结构

数据结构45分

计算机组成原理45分

操作系统35分

计算机网络25分

四、试卷题型结构

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

综合应用题70分

IV考查内容

数据结构

【考查目标】

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

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

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

一、线性表

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

(二)线性表的实现

中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线

中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线

中国人民大学408-计算机学科专业基础综合考研参考书目、

考研真题、复试分数线

408-计算机学科专业基础综合课程介绍

过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。在2009年计算机专业课初试也首次实行全国统一命题。计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。

计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

《数据结构》(C语言版)严蔚敏吴伟民编著清华大学出版社

《计算机操作系统》汤子瀛等主编西安电子科技大学出版社

《计算机网络》谢希仁编著电子工业出版社

《计算机组成原理(第2版)》唐朔飞主编高等教育出版社

《计算机学科专业基础综合复习指南(2010版)》复旦大学出版社

《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版)》高等教育出版社

中国人民大学考研复试分数线

学术学位:

学科门类政治、外语、专一(数学)、专二、总分

01哲学50509090330↓

02经济学55559090360

03法学50↓50↓9090350

04教育学5050180330↓

05文学55559090350

06历史学5050180335↑

07理学45459090300

2016年计算机专业统考408考研大纲

2016年计算机专业统考408考研大纲

2016考研计算机学科专业基础综合考试大纲

I考试性质

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

II考查目标

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

一、试卷满分及考试时间

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

二、答题方式

答题方式为闭卷、笔试。

三、试卷内容结构

数据结构45分

计算机组成原理45分

操作系统35分

计算机网络25分

四、试卷题型结构

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

综合应用题70分

IV考查内容

数据结构【考查目标】

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

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

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

线性表

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

(二) 线性表的实现

1. 顺序存储

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构

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

二、答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分

四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70

分IV考查内容数据结构【考查目标】

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

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

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

一、线性表(一)线性表的定义和基本操作(二)线性表的实现

1.顺序存储

2.链式存储

3.线性表的应用

二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储

三、树与二叉树(一)树的基本概念(二)二叉树

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

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

3.二叉树的遍历

4.线索二叉树的基本概念和构造(三)树、森林

1.树的存储结构

2.森林与二叉树的转换

3.树和森林的遍历(四)树与二叉树的应用

1.二叉排序树

2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码

四、图(一)图的基本概念(二)图的存储及基本操作

1.邻接矩阵法

2.邻接表法

3.邻接多重表、十字链表(三)图的遍历

1.深度优先搜索

2.广度优先搜索(四)图的基本应用

1.最小(代价)生成树

2.最短路径

3.拓扑排序

4.关键路径

五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五) B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用

六、排序(一)排序的基本概念(二)插入排序

1.直接插入排序

2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(Merge Sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】

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

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

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

一、计算机系统概述(一)计算机发展历程(二)计算机系统层次结构

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

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

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

4.计算机系统的工作过程(三)计算机性能指标吞吐量、响应时间,CPU时钟周期、主频、CPI、CPU执行时间,MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

二、数据的表示和运算(一)数制与编码

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

2.真值和机器数

3. BCD码

4.字符与字符串

5.校验码(二)定点数的表示和运算

1.定点数的表示无符号数的表示,有符号整数的表示。

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

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

1.浮点数的表示IEEE 754标准。

2.浮点数的加/减运算(四)算术逻辑单元ALU

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

2.算术逻辑单元ALU的功能和结构

三、存储器层次结构(一)存储器的分类(二)存储器的层次化结构(三)半导体随机存取存储器

1. SRAM存储器

2. DRAM存储器

3.只读存储器

4. Flash存储器(四)主存储器与CPU的连接(五)双口RAM和多模块存储器(六)高速缓冲存储器(Cache)

1. Cache的基本工作原理

2. Cache和主存之间的映射方式

3.Cache中主存块的替换算法

4. Cache写策略(七)虚拟存储器

1.虚拟存储器的基本概念

2.页式虚拟存储器

3.段式虚拟存储器

4.段页式虚拟存储器

5. TLB(快表)

四、指令系统(一)指令格式

1.指令的基本格式

2.定长操作码指令格式

3.扩展操作码指令格式(二)指令的寻址方式

1.有效地址的概念

2.数据寻址和指令寻址

3.常见寻址方式(三) CISC和RISC的基本概念

五、中央处理器(CPU)(一) CPU的功能和基本结构(二)指令执行过程(三)数据通路的功能和基本结构(四)控制器的功能和工作原理

相关文档
最新文档