计算机学科专业基础综合联考辅导教程(2013版)

作者:李春葆、张沪寅、曾平

丛书名:计算机专业考研辅导丛书

定价:79元

印次:1-1

ISBN:9787302287704

出版日期:2012.06.01

印刷日期:2012.05.21

图书责编:夏非彼

图书分类:零售

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

  编者以几十年计算机专业学科教育积累的丰富经验,针对近几版全国计算机学科专业基础综合考试大纲的4大部分:数据结构、操作系统、计算机组成原理、计算机网络进行透彻剖析,结合编者参加4年全国联考阅卷工作的体会,对4大部分的内容进行知识点梳理、疑点诠释、难点辅导、全面复习;通过详解大量例题的各种求解方法,力求帮助提高考生分析与解决问题的能力;精选大量教学中广为采用的用例、历年名校考研试题以及近4年的考研真题和最新的2012年考研真题进行评析讲解,对考生存在的一些问题,在写作上力求具有指导性和针对性。   全书内容丰富,辅导专业,针对性强,所有考纲中的知识点都标识了难度和重要性,另给出了计算机学科专业基础的5份综合模拟试题以及参考答案,供考生练习、参阅。   本书可作为参加计算机专业研究生入学考试的考生复习用书,也可以作为计算机专业的学生学习数据结构、操作系统、计算机组成原理、计算机网络课程的辅导用书。

李春葆,1986年7月毕业于华中工学院(现为华中科技大学)计算机软件专业,1989年7月毕业于中国科学院沈阳自动化研究所,1989年7月分配到武汉大学计算机系工作至今,2000年评为教授。主要研究方向:数据挖掘和算法设计。先后主持和参加3S系统集成关键技术的研究(国家自然科学基金重点科技攻关项目,49631050)、城市地理信息系统标准规范的研究(国家测绘局项目)、湖北省财政厅三查管理信息系统、湖北省财政厅外汇管理信息系统、湖北省财政厅财政监督管理信息系统、武汉英华ERP系统等项目。在武汉大学学报、华中理工大学学报、计算机工程与应用、计算机应用研究等刊物上发表论文40余篇,在清华大学出版社、人民邮电出版社和机械工业出版社等出版社出版教材和论著40余本。

  全国计算机学科专业基础联考包括数据结构、计算机组成原理、操作系统和计算机网络4门课程,要求考生比较系统地掌握各门课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。   从近4年全国联考的命题情况看,对各知识点高度细化和提高各门课程内及课程间知识点的综合性应用成为一种命题趋势。考生在复习过程中应注意如下3点:   一是需要考生全面掌握各门课程的知识点,夯实基础,吃透重点,多记概念,理解各种原理及其实现。如2009年综合应用题操作系统部分第46题的请求分页管理系统中虚地址到物理地址的变换一题,要求考生准确理解请求分页管理系统中地址的变换过程,2009年综合应用题计算机组成原理部分第44题的描述指令执行阶段每个节拍的功能和有效控制信号一题,考查考生准确理解数据通路和整个指令的执行过程;2012年综合应用题计算机组成原理部分的第43题综合计算机性能指标、Cache、I/O设备和多交叉存储器等各种知识点,第44题综合指令系统、流水线等知识点。   二是需要考生掌握各门课程知识点之间的关联,也就是强调综合性,特别是计算机组成原理和操作系统之间重叠度较高,考生要多加练习,掌握解题技巧。如2010年综合应用题计算机组成原理部分第44题求Cache容量和命中率,2011年综合应用题计算机组成原理部分第44题虚拟存储器,考生应结合操作系统的内存管理的相关知识点来求解;2010年综合应用题操作系统部分第45题的磁盘调度策略一题,需要有Flash存储器的相关知识。   三是需要考生掌握其他一些非考试课程的基本内容,特别是C语言等程序设计语言...

目录
荐语
查看详情 查看详情
第1部分  数据结构

第1章  绪论 2

1.1  大纲要求 2

1.2  知识点归整 3

  1.2.1  数据结构的基本概念 3

  1.2.2  算法及其分析 5

  1.2.3  递归算法设计 5

1.3  例题解析 6

第2 章  线性表 11

2.1  大纲要求 11

2.2  知识点归整 12

  2.2.1  线性表的定义 12

  2.2.2  顺序表 12

  2.2.3  单链表 13

  2.2.4  双链表 17

  2.2.5  循环链表 19

  2.2.6  有序表 20

2.3  例题解析 21

第3 章  栈、队列和数组 43

3.1  大纲要求 43

3.2  知识点归整 44

  3.2.1  栈 44

  3.2.2  队列 47

  3.2.3  数组和稀疏矩阵 50

3.3  例题解析 52

第4 章  树与二叉树 62

4.1  大纲要求 62

4.2  知识点归整 64

  4.2.1  树的概念 64

  4.2.2  二叉树的概念 66

  4.2.3  二叉树的遍历 68

  4.2.4  二叉树的构造 75

  4.2.5  树和二叉树的相互转换 75

  4.2.6  线索二叉树 76

  4.2.7  二叉排序树 76

  4.2.8  平衡二叉树 78

  4.2.9  哈夫曼树 81

4.3  例题解析 82

第5 章  图 106

5.1  大纲要求 106

5.2  知识点归整 108

  5.2.1  图的基本概念 108

... 查看详情

查看详情