





作者:开点工作室
定价:45.9元
印次:1-9
ISBN:9787302407201
出版日期:2015.07.01
印刷日期:2021.10.26
图书责编:张瑞庆
图书分类:教材
本书作为全国硕士研究生招生考试中计算机科学与技术专业的计算机专业基础综合科目(408)的复习教材,主要包括考试大纲的内容解析以及历年真题详解。全书分上篇和下篇两个部分,上篇给出了数据结构、计算机组成原理、操作系统和计算机网络4门课程的考研大纲中涉及的主要内容概述;下篇主要对数据结构、计算机组成原理、操作系统和计算机网络等4门课程历年真题中具有代表性的题目进行详细解析。 本书重点突出,通俗易懂,实例丰富。本书可以作为高等学校在校学生的计算机专业考研教材,也可以作为计算机专业本科生、研究生或计算机技术人员的参考书。
南京大学计算机科学与技术系教授,PASA大数据实验室学术带头人。中国计算机学会大数据专家委员会委员、副秘书长,江苏省计算机学会大数据专家委员会主任。于1983、1986、1997年分别获得南京大学计算机专业学士、硕士和博士学位。主要研究方向为大数据并行处理、云计算以及Web信息挖掘等,发表学术论文60多篇,主编《深入理解大数据 大数据处理与编程实践》一书。目前正在开展系统化的大数据并行处理技术研究工作,主持国家和省部级科研项目以及美国Intel公司等业界的合作研究项目多项。
全国硕士研究生招生考试(简称研考)计算机科学与技术专业计算机专业基础综合科目(科目代码为408,简称408)从2009年开始实施全国统一命题考试,到2015年已经实施统考七个年头了。计算机研考专业课统考在刚开始实施之时,曾在广大计算机专业招生单位和学生中引起了广泛的关注和强烈的反响,赞成和反对的声音同时存在。很多计算机专业的学生抱怨计算机统考内容广,难度大,分数线还要和其他非统考的专业课统一划线;很多学校和老师反映由于统考的难度大,挡住了相当一批计算机专业的学生上线,只能调剂其他非计算机专业上线的考生。另一方面,赞成的观点认为计算机统考能够最大程度地保证招生录取的公平性,非名校的学生有了更多进入名校计算机专业读研的机会,而且统考试题的质量普遍较高,基础好、能力强的学生能真正通过成绩展示出水平。不同观点的讨论和碰撞引起了主管部门的注意,于是在2013年,教育部对研考计算机专业课政策进行了调整,在保留计算机专业课统考科目(408)的基础上,允许各招生单位自主选择参加统考,还是自主命题。这样的政策对于不同的招生单位,可以说是各取所需。到目前为止,仍然选择统考(408)作为计算机专业研究生招生初试科目的招生单位包括清华大学、北京大学、复旦大学、上海交通大学、中国科学技术大学、浙江大学、华中科技大学、中国科学院系统、中国航天集团等100多家。 计算机专业基础综合科目(408)的考试内容由四部分组成: 数据结构、计算机组成原理、操作系统和计算机网络。在庞大复杂的计算机科学与技术专业体系中,这四门课程可以说是最基础、最核心的部分。数据结构是研究数据在计算机中的表达、存储和处理的方法和过程的...
1.1.1线性表的定义和基本操作4
1.1.2线性表的实现5
1.2栈、队列和数组10
1.2.1栈和队列的基本概念10
1.2.2栈和队列的顺序存储结构11
1.2.3栈和队列的链式存储结构13
1.2.4栈和队列的应用13
1.2.5特殊矩阵的压缩存储15
1.3树与二叉树17
1.3.1树的基本概念17
1.3.2二叉树18
1.3.3树、森林22
1.3.4树与二叉树的应用25
1.4图30
1.4.1图的基本概念30
1.4.2图的存储及基本操作31
1.4.3图的遍历33
1.4.4图的基本应用34
1.5查找39
1.5.1查找的基本概念39
1.5.2顺序查找法40
1.5.3折半查找法40
1.5.4分块查找法41
1.5.5B树及其基本操作、B+树的基本概念42
1.5.6散列(Hash)表45
1.5.7字符串模式匹配48
1.5.8查找算法的分析及应用49[1]计算机学科专业基础综合科目(408)综合教程及历年真题详解(最新版)目录[2][2]1.6排序49
1.6.1排序的基本概念49
1.6.2插入排序49
1.6.3起泡排序50
1.6.4简单选择排序51
1.6.5希尔排序51
1.6.6快速排序52
1.6.7堆排序52
1.6.8二路归并排序53
1.6.9基数排序53
1.6.10外部排序53
1.6.11各种排序算法的比较54
第2章计算机组成原理552.1计算机系统概述55
2.1.1计算机发展历程55
2.1.2计算机... 查看详情