408计算机学科专业基础综合教材

合集下载

2024计算机408考研大纲

2024计算机408考研大纲

2024计算机408考研大纲2024年计算机408考研大纲主要包括以下内容:一、考试性质计算机学科专业基础综合考试是为全国硕士研究生招生考试而设置的具有选拔性质的全国统一考试科目。

其目的是科学、公平、有效地测试考生对计算机学科专业大学本科阶段专业基础知识的掌握程度,评价的标准是高等学校计算机学科专业优秀本科毕业生能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。

二、考查目标计算机学科专业基础综合考试的考查目标主要包括:掌握数据结构与算法、操作系统、计算机组成原理、计算机网络等四门课程的基础知识,并具备初步应用这些知识的能力。

三、考试形式和试卷结构1. 试卷满分及考试时间:本试卷满分为150分,考试时间为180分钟。

2. 答题方式:答题方式为闭卷、笔试。

3. 试卷内容结构:数据结构与算法占45分,操作系统占35分,计算机组成原理占45分,计算机网络占25分。

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

四、考查内容1. 数据结构与算法:掌握数据结构的基本概念、基本原理和基本方法,掌握常见的数据结构和算法,并能灵活运用解决实际问题。

2. 操作系统:了解操作系统的基本概念、原理和功能,掌握常见的操作系统实现机制和调度算法,理解进程、内存、文件和设备的管理方式和原理。

3. 计算机组成原理:了解计算机系统的基本组成和工作原理,掌握计算机的运算器、存储器、控制器、输入输出设备等组成部分的工作原理,理解指令系统、汇编语言和机器语言的概念和作用。

4. 计算机网络:了解计算机网络的基本概念、原理和应用,掌握常见网络协议的工作原理和应用场景,理解网络设备和传输介质的作用和工作方式。

以上是2024年计算机408考研大纲的简要介绍,具体内容可以参考教育部发布的官方大纲或相关教材。

北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线

北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线

北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线一、课程介绍计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。

2009年研究生招生考试计算机专业课初试首次实行全国统一命题。

报考计算机科学与技术学科者,考计算机学科专业基础综合(考试时间3小时,满分为150分)。

从2009年起,计算机科学与技术学科专业基础综合实行联合命题,命题工作由中国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施。

过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。

2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。

在2009年计算机专业课初试也首次实行全国统一命题。

计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。

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

二、北京大学408计算机学科专业基础综合考研复试分数线根据教育部有关制订分数线的要求,我校按照统考生、联考生等不同类型分别确定复试基本分数线。

考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。

我校将按照德、智、体全面衡量,择优录取,保证质量,宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。

一、复试基本分数线:(1)、统考:考试科目政治外语数学专业课总分备注学科门类哲学(01)50509090360经济学(02)55559090370法学(03)50509090345教育学(04)5050180360文学(05)505090345北大-新加坡国立大学汉语言文字学双硕士班为340。

历史学(06)5050180345理学(07)50509090320工学(08)50509090320管理学(12)50509090350艺术学(13)505090350(2)、联考:考试科目专业学位政治外语数学专业或综合课总分备注应用统计02520050509090340金融硕士02510050509090340税务硕士02530050509090340保险硕士02550050509090340法律(法学、非法学)505090360深圳研究生院总分为340。

408计算机考研考纲及参考书

408计算机考研考纲及参考书

408 计算机学科专业基础综合考查容数据结构【考查目标】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.理解单处理器计算机系统中各部件的部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

408的参考书目

408的参考书目

408的参考书目
"408的参考书目"
标题与正文相符,没有包含任何广告信息或侵权争议,没有敏感词或不良信息,并且文章流畅,没有缺失语句或段落不完整等情况。

参考书目如下:
1.高等数学:《高等数学》(必修一、二、三),作者:冯秉诚,出版社:高等教育出版社。

2.离散数学:《离散数学及其应用》,作者:肯尼思·罗森,出版社:机械工业出版社。

3.数据结构与算法:《算法导论》,作者:Thomas H.Cormen 等,出版社:机械工业出版社。

4.计算机组成原理:《计算机组成与设计:硬件/软件接口》,作者:David A.Patterson等,出版社:机械工业出版社。

5.操作系统:《现代操作系统》,作者:Andrew S.Tanenbaum,出版社:机械工业出版社。

6.计算机网络:《计算机网络:自顶向下方法》,作者:James F. Kurose等,出版社:机械工业出版社。

7.编译原理:《编译原理》(龙书),作者:Alfred V.Aho等,出版社:机械工业出版社。

8.数据库系统:《数据库系统概论》,作者:Abraham Silberschatz等,出版社:机械工业出版社。

9.软件工程:《软件工程导论》,作者:Roger S.Pressman,出版社:机械工业出版社。

10.综合实践:《软件工程综合实践》,作者:王晓华等,出版社:高等教育出版社。

以上是408专业的参考书目,涵盖了计算机科学与技术的核心知识和技能。

阅读这些书籍将有助于提高你的理论水平和实际应用能力,为未来的学习和职业发展打下坚实的基础。

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

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

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

清华大学408计算机学科专业基础综合考研参考书目、考研真题、复试分数线

清华大学408计算机学科专业基础综合考研参考书目、考研真题、复试分数线

文化艺术出版社
《美学概论》
人民出版社
602 (建筑/城市、景 《中国城市建设史》 中国建筑工业出版社
作者
王向荣
[英]杰弗瑞·杰里柯//苏 珊杰·里柯 译者:刘滨 谊
周维权
董鉴泓,主编 沈玉麟,编 刘敦祯 潘谷西 陈志华 罗小未 高等艺术院校《艺术概 论》出版组 王朝闻主编 董鉴泓,主编
专注清华大学考研辅导
Stuart C.Poole
Linguistics 》
//166.111.107.7 下载)
616 艺术美学
《现代艺术哲学》 四川人民出版社 《美学与艺术欣赏》 高等教育出版社
H.G.布洛克 肖鹰
《新闻学概论》
中国传媒大学出版社,2007
刘建明
《转型中的新闻学》 南方日报出版社,2005
李希光
618 新闻与传播史 论
刘敦祯
《中国建筑史》
中国建筑工业出版社
潘谷西
《外国建筑史》
中国建筑工业出版社
陈志华
《外国近现代建筑史》中国建筑工业出版社
罗小未
603 数学分析
《数学分析新讲》 《数学分析》
北京大学出版社 上海科学技术出版社
张筑生 周民强,方企勤
604 普通物理
《大学物理》(第二版) 清华大学出版社
第一册至四册
张三慧
范钦珊等 刘鸿文
《材料力学》
高等教育出版社
孙训方
834 工程热力学 《工程热力学》
高等教育出版社
曾丹苓
835 理论力学及自 《理论力学》
动控制原理
《自动控制原理》
清华大学出版社 清华大学出版社
李俊峰 吴麒
836 普通物理(力 《大学物理》一、二、 清华大学出版社(第二版)

408(计算机学科专业基础

408(计算机学科专业基础

408(计算机学科专业基础
计算机学科专业基础涉及广泛,包括计算机科学、算法、数据
结构、操作系统、计算机网络、数据库系统、编程语言、软件工程、人工智能等多个方面。

首先,计算机科学是计算机学科的核心,涵
盖了计算机系统的原理、设计、开发和应用等内容。

算法和数据结
构是计算机科学中的基础,它们研究如何高效地解决问题和组织数据。

操作系统是计算机系统的核心软件,负责管理计算机的资源和
提供用户界面。

计算机网络涉及计算机之间的通信和数据传输,包
括网络协议、网络安全等内容。

数据库系统是组织和管理数据的软
件系统,涉及数据的存储、检索和管理。

编程语言是实现计算机程
序的工具,不同的编程语言适用于不同的应用场景。

软件工程是关
于如何高效地开发和维护软件系统的学科,包括软件开发过程、质
量保证、项目管理等内容。

人工智能是计算机科学中的前沿领域,
研究如何使计算机具有智能。

总之,计算机学科专业基础涵盖了广
泛的知识领域,为学生提供了丰富的理论基础和实践技能,使他们
能够在计算机领域有很好的发展。

2023年408计算机考研大纲

2023年408计算机考研大纲

2023年408计算机考研大纲(最新版)目录1.2023 年 408 计算机考研大纲概述2.考试科目内容及难度分析3.2023 年考研 408 大纲变化解析4.考研 408 的备考建议正文2023 年 408 计算机考研大纲概述2023 年 408 计算机考研大纲是针对计算机学科专业基础综合考试的一份考试指南,涵盖了数据结构、计算机组成原理、计算机操作系统和计算机网络四门课程。

这份大纲旨在帮助考生明确考试范围、了解考试内容及难度,从而进行有针对性的复习。

考试科目内容及难度分析1.数据结构:数据结构是计算机科学的基础知识,主要涉及线性表、栈与队列、树与二叉树、图等数据结构的概念、性质、操作和应用。

这部分内容需要考生具备较强的逻辑思维能力和数学基础。

2.计算机组成原理:计算机组成原理主要涉及计算机硬件系统的基本组成、工作原理和相互联系。

内容包括计算机的运算模式、存储系统、输入输出系统等。

这部分需要考生对计算机硬件有一定的了解,能够理解计算机各部件之间的协同工作。

3.计算机操作系统:计算机操作系统主要涉及操作系统的基本概念、原理和功能,以及进程管理、内存管理、文件管理和输入输出管理等方面的策略、算法和机制。

考生需要能够运用所学的操作系统原理、方式与技术分析问题和处理问题,并能利用 C 语言描述有关算法。

4.计算机网络:计算机网络主要涉及计算机网络的基本概念、体系结构、网络协议和技术,以及网络的组成、传输、管理和安全等方面的问题。

考生需要掌握计算机网络的基本原理和应用,能够分析网络问题并提出解决方案。

2023 年考研 408 大纲变化解析根据 2023 年 408 计算机考研大纲,相比往年,部分考试内容有所调整。

具体变化如下:1.数据结构:新增了并查集及其应用的选择题和红黑树的选择题。

2.计算机组成原理:内容更加侧重于计算机硬件系统的基本组成和相互关系,其中存储部分主要是针对内存,并没有涉及太多外存和虚拟地址等内容。

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

计算机考研408计算机学科专业基础综合参考教材计算机类研究生招生信息2009-10-17 16:06:49 阅读161 评论0 字号:大中小订阅
一、数据结构confirmed
1.教材:《数据结构》严蔚敏清华大学出版社
清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。

也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。

这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。

2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社
网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。

其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。

第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。

真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。

二、计算机组成原理optional
1.教材:《计算机组成原理》唐朔飞高等教育出版社
《计算机组成原理》白中英科学出版社
这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。

而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。

2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社
《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。

这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。

唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。

三、操作系统confirmed
1.教材:《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社
毫无疑问这本教材是国内操作系统教材的权威,使用度很广,以往
一般考操作系统的学校基本都以此本教材作为指定教材。

在国内目前还没有其他同类教材的使用广度和其相媲美,所以考研操作系统的复习应以这本书为准,相信操作系统统考试题的出题肯定也会以这本教材为蓝本。

2.辅导书:《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社
《操作系统考研指导》清华大学出版社
我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题,真题的权威行和参考性都很大,真题是提高解答真题能力的最好武器。

之所以把后者也放在这里,是因为这一系列的教材确实很有名,之前这些书在网上都可以免费下载电子版的,但电子版毕竟不是很清楚,而且天天盯着电脑看不仅很费劲,而且也不适合考研的学校,不是真正好好的复习考研,纸质的辅导书是必备的。

四、计算机网络confirmed
1.教材:《计算机网络(第五版)》谢希仁电子工业出版社
在国外翻译过来的教材中,有一些教材比较不错,比如《计算机网络--自顶向下方法与Internet特色》,但是这些教材都不可能作为计算机统考的出题蓝本。

一是因为他们是国外教材,二是因为他们的使用度不够广,三是考研也要支持国货嘛^_^。

谢希仁的《计算机网络》是目前国内使用最广的计算机网络教材,也是国人所编写公认最好的一本,
这本教材必将称为09年计算机统考的出题蓝本无疑。

第五版是2008年最新出版的,相比以前的版本变化也不是太大,做了一些扩充。

2.辅导书:《计算机网络知识要点与习题解析》哈尔滨工程大学出版社
这本书是谢希仁《计算机网络》的配套习题集,封面上都是第四版教材的图案。

之前各高校考计算机网络的很少,目前市场上还没有计算机网络的考研辅导书,所以这本配套习题集应该就是最好的选择了。

可惜这本书可能会比较难购买到,因为以前出版的数量比较少。

但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。

计算机网络题应该相对是最容易的,所以先看看教材,然后再看看习题集,对于网络考高分一定没有任何问题。

相关文档
最新文档