分享
 
 
 

计算机专业基础综合复习指南——2009年全国计算机科学与技术学科硕士研究生招生联考

计算机专业基础综合复习指南——2009年全国计算机科学与技术学科硕士研究生招生联考  点此进入淘宝搜索页搜索
  特别声明:本站仅为商品信息简介,并不出售商品,您可点击文中链接进入淘宝网搜索页搜索该商品,有任何问题请与具体淘宝商家联系。
  參考價格: 点此进入淘宝搜索页搜索
  分類: 图书,计算机/网络,计算机考试 认证,其他,

作者: 上海翔高教育、上海恩波学校计算机统考命题研究中心暨培训中心编著

出 版 社: 复旦大学出版社

出版时间: 2008-9-1字数: 876000版次: 1页数: 531印刷时间: 2008/09/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787309062892包装: 平装内容简介

本书收集了国内50余所重点高校和科学院所的硕士研究生入学考试历年真题,从中筛选出涵盖计算机统考大纲知识点的典型题型,并且给出了详细的参考答案和分析。

全书根据大纲共分四部分:数据结构、计算机组成原理、操作系统和计算机网络,我们参考的教材如下:

1.《数据结构》严蔚敏;

2.《计算机组成原理(普通高等教育“十一五”国家级规划教材)》 白中英;

3.《计算机操作系统》汤子瀛(注:推荐1996年12月第一版);

4.《计算机网络(第五版)》谢希仁。这四本教材是我们根据考点覆盖范围、权威性以及普及性三方面确定的,在此仅供大家参考。

本书的章节按照推荐教材的章节顺序排列,与大纲顺序不同,主要是为了方便大家按章节复习教材,完成对应章节练习。本书覆盖了大纲所有的考点,并为重点考点选择了大量的各高校历年真题,希望大家以复习课本为重点,通过本书的练习巩固和加深印象,将重点难点一一攻克。

目录

第一篇数据结构

第1章概论

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、数据结构以及数据结构相关定义

二、数据的逻辑结构以及存储结构

三、算法及评价

例题精析

习题精选

参考答案

第2章线性表

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、线性表的定义

二、线性表的顺序表示和实现

例题精析

习题精选

参考答案

第3章栈、队列和数组

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、栈的定义

二、栈的表示和实现

三、栈的应用举例

四、队列的定义

五、队列的表示与实现

六、队列的应用

七、矩阵以及特殊矩阵的压缩存储

例题精析

习题精选

参考答案

第4章树和二叉树

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、树的定义和基本术语

二、树的表示及其相关性质

三、二叉树的定义和基本术语

四、二叉树的性质和存储

五、二叉树的遍历

六、二叉树的常用操作

七、树和森林

八、哈夫曼(Huffman)树

九、等价类问题

例题精析

习题精选

参考答案

第5章 图

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、图的定义和基本术语

二、图的存储方式及其相关性质

三、图的遍历

四、图的应用

例题精析

习题精选

参考答案

第6章查找

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、静态查找表

二、动态查找表

三、哈希表

例题精析

习题精选

参考答案

第7章内部排序

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、排序的基本概念

二、插入排序

三、气泡排序(Bubble Sort)

四、简单选择排序

五、希尔排序(Shell Sort)

六、快速排序

七、堆排序

八、二路归并排序(Merge Sort)

九、基数排序

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

十一、内部排序算法的应用

例题精析

习题精选

参考答案

第二篇计算机组成原理

第8章计算机系统概论

大纲要求

知识点精讲

一、计算机发展历程

二、计算机系统的层次结构

三、计算机性能指标

例题精析

习题精选

参考答案

第9章数据的表示和运算

大纲要求

知识点精讲

一、数制和编码

二、定点数的表示

三、定点数的运算

四、浮点数的表示和运算

五、算术逻辑单元ALU

例题精析

习题精选

参考答案

第10章存储器层次机构

大纲要求

知识点精讲

一、存储器的分类

二、存储器的层次化结构

三、半导体随机存取存储器

四、只读存储器

五、主存储器与CPU的连接

六、双口RAM和多模块存储器

七、高速缓冲存储器(Cache)

八、虚拟存储器

例题精析

习题精选

参考答案

第11章指令系统

大纲要求

知识点精讲

一、指令格式

二、指令的寻址方式

三、CISC和RISC的基本概念

例题精析

习题精选

参考答案

第12章中央处理器(CPU)

大纲要求

知识点精讲

一、CPU的功能和基本结构

二、指令执行过程

三、数据通路的功能和基本结构

四、控制器的功能和工作原理

五、指令流水线

例题精析

习题精选

参考答案

第13章 总线

大纲要求

知识点精讲

一、总线概述

二、总线仲裁

三、总线操作和定时

四、总线标准

例题精析

习题精选

参考答案

第14章输入输出(I/O)系统

大纲要求

知识点精讲

一、I/O系统基本概念

二、外部设备

三、I/O接口(I/O控制器)

四、I/O方式

……

第三篇操作系统

第四篇计算机网络

附录

书摘插图

第一篇数据结构

第1章概论

二、数据的逻辑结构以及存储结构

逻辑结构:描述数据元素之间的逻辑关系。数据的逻辑结构分为线性结构和非线性结构,线性表是典型的线性结构,树和图是典型的非线性结构。

存储结构:又叫物理结构,指数据结构在计算机中的实际表示方式,即数据在计算机主存储器上的实际存储方式。存储方式有两种:顺序映象和非顺序映象。

逻辑结构、物理结构以及定义在此数据结构上的算法是我们在以后学习后续典型数据结构中应该重点掌握的地方。

三、算法及评价

算法是解决某一特定类型问题的有限运算序列。算法可以使用某一计算机语言,也可用流程图进行描述,是不拘泥于具体的计算机语言的。本书采用类C语言进行算法的描述。

算法的五个基本特性:有穷性、确定性、可行性、输入以及输出。注意一点,算法可以没有输入,但是一定有输出。

算法时间复杂度是衡量一个算法好坏的重要指标。所谓时间复杂度是指算法中所包含简单操作执行次数的数量级。根据定义,我们可以知道,算法的时问复杂度是不需要精确计算的,而只要大概计算出相应的数量级,如O(1)、O(n)等。而需要精确计算算法中某一语句执行次数的是语句的频度。

算法空间复杂度是衡量算法所需存储空间的量度,主要考虑的是算法在运行过程中临时占用的存储空间的大小。

……

计算机专业基础综合复习指南——2009年全国计算机科学与技术学科硕士研究生招生联考

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
>>返回首頁<<
 
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有