2010年计算机考研统考大纲对组成原理
计算机组成原理考研大纲
计算机组成原理考研大纲1.计算机系统基本组成:主要包括计算机的基本组成部分,如输入设备、输出设备、中央处理器(CPU)、存储器等。
此外,还包括数据通路和控制器等。
2.计算机系统的性能评价:主要包括计算机系统的性能指标、性能评价方法和性能提升技术。
其中,性能指标包括运算速度、存储容量、可靠性等。
性能评价方法主要包括基准测试和性能模拟。
3. 数据表示与运算:主要包括数制转换、整数和浮点数的表示、定点数和浮点数的运算等。
此外,还需要了解计算机中使用的编码方式,如ASCII编码、Unicode编码等。
4.存储器层次结构:主要包括计算机系统中不同层次的存储器(包括主存储器和辅助存储器)的组织、结构和性能特点。
此外,还需要了解缓存存储器的组织和工作原理,以及虚拟存储器的原理和实现方法。
5.指令系统与指令执行:主要包括计算机指令系统的设计和实现原理,包括指令的格式、指令寻址方式、指令执行的基本过程等。
此外,还需要了解指令流水线和超标量技术等。
6.中央处理器(CPU)的结构与设计:主要包括CPU的基本结构、指令译码、数据通路和控制器的设计原理。
此外,还需要了解流水线CPU的原理和实现方法,以及多核处理器的结构和工作原理。
7.输入输出系统的结构与设计:主要包括输入输出设备的分类、接口标准和原理,以及I/O控制器的结构和工作原理。
此外,还需要了解DMA技术、中断处理和设备驱动程序的设计等。
8.总线和并行处理器:主要包括计算机系统中使用的不同类型的总线、总线的结构和工作原理,以及并行处理器的组织、结构和工作原理。
在备考计算机组成原理考试时,可以根据大纲的内容安排学习计划,有针对性地进行复习。
可以选择逐一重点学习每个考点,理解其基本概念和原理。
此外,还可以多做一些练习题和模拟试题,提高对于知识的掌握和应用能力。
同时,关注计算机领域的最新发展和技术研究,对于相关领域的前沿知识也有所了解。
总之,计算机组成原理作为计算机科学与技术专业研究生考试科目之一,是计算机科学与技术领域的基础课程。
计算机组成原理考试大纲(1)
计算机组成原理考试大纲计算机组成原理课程内容与考核目标第1章概论(-)课程内容第1节计算机的硬件构成第2节计算机软件概述第3节程序设计语言及其编译(二)学习目的与要求通过学习本章内容,要求了解整个计算机系统由硬件和软件两部分构成,其中硬件部分包括运算器、控制器、存储器、输入输出设备等五大功能部件,通过总线相互连成一个完整的硬件系统;软件部分包括系统软件、应用软件和程序设计语言。
掌握计算机系统中的一些基本概念,为后继章节的学习打下基础。
(三)考核知识点1.计算机的硬件基本知识,要求达到“领会”层次1.1 计算机的五个基本功能部件及其相互关系1.2 计算机各功能部件的基本功能1.3 各功能部件的连接方法1.4 基本概念:寄存器、算术逻辑单元、存储器、字、字节、容量、字长、数据、地址、指令流、地址流、CPU、主机、总线、兼容、主存、辅存2.计算机软件的概念,要求达到“识记”层次2.1 软件的基本概念及其和硬件之间的关系2.2 系统软件、应用软件的概念2.3 计算机系统的层次结构以及虚拟机的概念2.4 软件与硬件的等价性的概念3.程序设计语言的概念,要求达到“识记”层次3.1 机器语言、汇编语言、高级语言和应用语言的概念3.2 编译的概念和解释的概念第2章数据编码和数据运算(—)课程内容第1节数据与文字的编码第2节定点数加减法运算第3节定点数乘除法运算第4节逻辑运算第5节定点运算器的组成和结构第6节浮点数运算方法和浮点运算器(二)学习目的与要求通过本章的学习,要求掌握二进制数据编码的方法,掌握编码数据的加减乘除运算方法和运算器的构成,能够按步骤进行原码和补码的加减乘除四则运算,能够按步骤进行浮点数的四则运算。
本章的难点是数据乘法和除法的运算方法、乘法器和除法器的结构原理、以及纠错码的编码。
(三)考核知识点1.数据与文字的表示方法,要求达到“简单应用”层次1.1 各种进位计数制,二、八、十、十六进制数的相互转换1.2 定点整数和定点小数的编码1.3 原码、补码、反码和移码的概念、编码方法和定义范围1.4 浮点数的编码原理、数值范围和规格化方法1.5 浮点数的编码的IEEE标准1.6 西文字符和汉字字符的编码标准1.7 十进制数的编码1.8 奇偶校验码、海明码和循环码的概念和编码方法2.定点数加法、减法运算,要求达到“简单应用”层次2.1 补码加法和减法的方法2.2 溢出的概念和检测的方法2.3 定点加法器和减法器的结构原理2.4 快速进位的原理3.定点数乘除法运算,要求达到“简单应用”层次3.1 原码和补码—位乘法的运算方法及其算法流程3.2 乘法器的结构原理3.3 原码一位除法的运算方法及其算法流程3.4 除法器的结构原理4.逻辑运算,要求达到“简单应用”层次4.1 逻辑与、逻辑或、逻辑非运算的概念4.2 各种移位操作的概念与移位结果的计算5.定点运算器的组成和结构,要求达到“领会”层次5.1 算术逻辑功能部件的结构原理5.2 定点运算器的基本结构5.3 十进制加法器的结构原理6.浮点数运算方法和浮点运算器,要求达到“简单应用”层次6.1 浮点数的运算过程6.2 浮点数的规格化、舍入、溢出判断的基本概念和方法6.3 浮点运算器的结构原理第3章存储系统(-)课程内容第1节存储器的构成第2节存储系统的构成第3节高速缓冲存储器第4节虚拟存储器(二)学习目的与要求通过本章的学习,要求掌握存储器芯片的类型和各主要存储器芯片的工作原理;掌握扩展存储器容量的技术,能够用给定的存储器芯片按要求设计主存,从而深刻理解存储器的构成原理;掌握cache和虚拟存储器的构成原理,能够分析cahce和虚拟存储器的命中情况。
计算机组成原理考研大纲
计算机组成原理考研大纲可以按照以下1500字的内容进行编写:计算机组成原理是计算机考研的科目之一,其考试大纲主要涉及计算机系统组成、计算机硬件结构、计算机存储系统、指令系统、数字逻辑以及计算机系统性能等方面的内容。
具体如下:一、考试要求1. 考生应掌握计算机系统的基本组成,包括硬件和软件两大部分。
2. 考生应了解计算机硬件的基本结构,包括运算器、控制器、存储器、输入输出设备等组成部分。
3. 考生应掌握计算机存储系统的基本概念,包括内存储器、外存储器以及它们之间的数据交换方式。
4. 考生应了解指令系统的基本组成,包括指令的格式以及指令的操作数类型。
5. 考生应掌握基本的数字逻辑知识,包括逻辑门、逻辑代数、逻辑电路等。
6. 考生应了解计算机系统的性能指标,包括运算速度、内存容量、存储密度等。
7. 考生应具备分析计算机系统组成并进行测试和优化分析的能力。
二、考试范围1. 计算机系统组成:了解计算机系统的层次结构,掌握计算机系统的基本组成和分类。
2. 计算机硬件结构:了解计算机硬件的基本结构和工作原理,能够分析简单硬件电路。
3. 计算机存储系统:掌握内存储器和外存储器的概念及其数据交换方式,了解虚拟存储器的基本原理。
4. 指令系统:了解指令格式和操作数类型的基本概念,能够分析指令系统对计算机性能的影响。
5. 数字逻辑:掌握基本的数字逻辑知识,能够分析数字逻辑电路并计算逻辑门电路的逻辑功能。
6. 计算机体系结构:了解不同的计算机体系结构,能够比较不同体系结构之间的优缺点。
7. 计算机系统性能分析:掌握计算机系统的性能指标和基本计算方法,能够分析计算机系统的性能并进行优化分析。
8. 计算机网络和操作系统基础知识:了解计算机网络和操作系统的基本概念和基本功能,为后续课程的学习打下基础。
9. 能够阅读和理解有关计算机组成原理的基本文献和资料。
三、考试题型与分值考试题型主要为选择题、填空题和简答题,总分为150分。
(统考)计算机应用基础考试大纲
“计算机应用基础”考试大纲[2010年修订版] 试点高校网络教育部分公共基础课全国统一考试,旨在遵循网络教育应用型人才的培养目标,针对从业人员继续教育的特点,重在检验学生掌握基础知识的水平及应用能力,全面提高现代远程高等学历教育的教学质量。
“计算机应用基础”课程是现代远程教育试点高校网络教育实行全国统一考试的部分公共基础课之一。
该课程的考试是一种基础水平检测性考试,考试合格者应达到与成人高等教育本科相应的计算机应用基础课程要求的水平。
考试对象教育部批准的现代远程教育试点高校网络教育学院和中央广播电视大学“人才培养模式改革和开放教育试点”项目中,自2004年3月1日(含3月1日)以后入学的本科层次学历教育的学生,应参加网络教育部分公共基础课全国统一考试。
“计算机应用基础”考试大纲适用于所有专业的高中起点与专科起点本科学生。
考试目标针对全国高校网络教育本科层次所有专业的学生主要通过计算机网络环境进行学习的基本特点,要求参试者从使用的角度了解计算机系统的基础知识,掌握微型计算机操作系统的基本使用方法,了解并掌握文字编辑、电子表格、电子演示文稿、多媒体、网络与Internet 等基本知识和操作技能,了解信息安全的基础知识。
考试内容与要求一、计算机基础知识(一)计算机的基本概念1. 考试内容计算机的发展过程、分类、应用范围及特点;信息的基本概念。
2. 考试要求(1)了解计算机的发展过程;(2)了解计算机的分类;(3)理解计算机的主要特点;(4)了解计算机的主要用途;(5)了解信息的基本概念。
(二)计算机系统的组成1. 考试内容计算机系统的基本组成及各部件的主要功能,数据存储的概念。
2. 考试要求(1)理解计算机系统的基本组成;(2)了解硬件系统的组成及各个部件的主要功能;(3)理解计算机数据存储的基本概念;(4)了解指令、程序、软件的概念以及软件的分类。
(三)信息编码1. 考试内容数据在计算机中的表示方式。
计算机组成原理考研大纲
计算机组成原理考研大纲摘要:一、计算机组成原理基本概念1.计算机的功能与组成2.计算机的工作过程与性能指标二、数制与编码1.数制的基本概念2.常用的数制及其转换3.编码方式三、计算机系统硬件组成1.中央处理器2.存储器3.输入输出设备四、计算机系统的工作原理1.指令集与指令执行2.程序的执行过程3.中断与异常处理五、计算机的性能优化1.处理器性能优化2.存储器性能优化3.输入输出设备性能优化正文:计算机组成原理是计算机专业中的一门基础课程,主要涉及计算机的功能、组成、工作过程、性能指标等方面的内容。
在考研大纲中,计算机组成原理通常包括以下几个方面的内容:一、计算机组成原理基本概念计算机组成原理首先需要了解计算机的功能和组成。
计算机的功能主要包括数据处理、逻辑运算、控制等,而计算机的组成则包括中央处理器、存储器、输入输出设备等。
此外,还需要了解计算机的工作过程和性能指标,如CPU 的主频、运算速度、缓存大小等。
二、数制与编码数制是计算机中数据表示的基础,常用的数制有二进制、十进制、十六进制等。
编码方式包括原码、反码、补码等,用于表示有符号整数。
三、计算机系统硬件组成计算机系统的硬件组成包括中央处理器、存储器和输入输出设备。
中央处理器是计算机的核心,负责执行各种指令和操作。
存储器用于存储程序和数据,包括内存和外存。
输入输出设备则负责与外部设备进行数据交换。
四、计算机系统的工作原理计算机系统的工作原理包括指令集与指令执行、程序的执行过程和中断与异常处理。
指令集是计算机能够识别和执行的指令集合,指令执行则是将指令集中的指令转换为计算机能够执行的操作。
程序的执行过程则涉及程序的编译、链接、加载和执行等步骤。
中断和异常处理则是计算机在执行过程中,对各种异常情况的处理。
五、计算机的性能优化计算机的性能优化主要涉及处理器性能优化、存储器性能优化和输入输出设备性能优化。
处理器性能优化包括提高主频、缓存大小等;存储器性能优化包括提高内存带宽、延迟等;输入输出设备性能优化包括提高磁盘读写速度、显卡性能等。
2010专升本计算机类考试大纲
成都信息工程学院2010年专升本考试(计算机类综合课程考试大纲)考试说明:计算机类综合考试总分100分,包括《C语言程序设计》和《微机原理》,每门课程各占50分。
考试时间总计120分钟。
一、《C语言程序设计》考试大纲考试内容:(一) C语言的结构1.程序的构成,main函数和其他函数;2.头文件,数据说明,函数的开始和结束标志。
(二)数据类型、运算符与表达式1.C的数据类型(常量与变量,整型,实型,字符类型,指针类型)及其定义方法;2.C运算符的种类、运算优先级和结合性;3.不同类型数据间的转换与运算;4.C表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。
5.数据的输入和输出,输入输出函数的使用。
(三)程序基本结构1. 选择结构程序设计(1)用if语句实现选择结构;(2)用switch语句实现多分支选择结构;(3)选择结构的嵌套。
2. 循环结构程序设计(1)while和do while循环结构;(2)for 循环结构;(3)continue语句和break语句;(4)循环的嵌套。
(5)用循环实现的常用算法,如递推、迭代、枚举等。
(四)数组的定义和引用1.一维数组、二维数组的定义、初始化和引用方法;2.一维数组的应用(如排序),二维数组的应用(如矩阵运算);2.字符数组的定义、初始化和输入输出方法;3.字符串与字符串处理函数的使用;4.用二维数组处理多个字符串(五)函数1.函数的定义方法;2..函数的类型和返回值;3.形式参数与实在参数的两种传递方式;4.函数的正确调用方法;5.局部变量和全局变量;6.变量的存储类别(自动、静态、外部),变量的作用域和生存期;(六)指针1.指针与指针变量的概念,指针与地址运算符;2.指向变量、数组、字符串、函数的指针变量;3.通过指针引用以上各类型数据;4.用指针作函数参数;(七)结构体1..结构体类型数据的定义方法和引用方法;2. 结构体嵌套和用指针引用结构体成员。
考研计算机组成原理重点解析
考研计算机组成原理重点解析计算机组成原理是计算机科学与技术专业的核心课程之一,它涉及计算机硬件体系结构、指令系统、CPU设计、存储器层次结构、输入输出技术等多个方面的内容。
在考研中,计算机组成原理通常是一个重要的必考科目。
本文将针对考研计算机组成原理的重点知识进行解析。
一、计算机硬件体系结构计算机硬件体系结构是计算机系统中最基本和最重要的部分。
它由冯·诺依曼体系结构和哈佛体系结构两种核心架构组成。
1. 冯·诺依曼体系结构冯·诺依曼体系结构是计算机硬件体系结构的基础。
它由计算机的五大基本组成部分组成,包括输入设备、输出设备、控制单元、算术逻辑单元(ALU)和存储器。
2. 哈佛体系结构哈佛体系结构相比冯·诺依曼体系结构,它的特点是指令存储和数据存储分开。
哈佛体系结构在指令和数据访问上更加灵活高效,应用在一些特定领域,如嵌入式系统和信号处理等。
二、指令系统与指令的执行指令系统是计算机中用来完成特定功能的指令集合,它是计算机的核心。
指令的执行过程包括取指令、译码、执行和写回等阶段。
1. 指令寻址方式指令寻址方式决定了指令操作数的获取方式,常见的寻址方式有立即寻址、直接寻址、寄存器间接寻址、寄存器相对寻址和基址寻址等。
2. 数据通路与控制单元数据通路和控制单元是指令的执行部分。
数据通路负责数据的流动和处理,而控制单元则负责对指令进行控制和协调。
三、CPU设计与流水线技术CPU是计算机的核心部件,它包括运算器、控制器和寄存器等多个模块。
在计算机组成原理中,CPU设计和流水线技术是重要的考点。
1. CPU的设计原理CPU的设计原理包括指令的执行过程、寄存器的设计与应用、运算器的设计和控制器的设计等。
2. 流水线技术流水线技术是提高CPU工作效率的一种重要方法。
它将指令的执行划分为多个阶段,在不同阶段同时执行不同指令,从而提高指令的执行速度。
四、存储器层次结构与缓存技术存储器层次结构包括主存储器、辅助存储器和高速缓存等多个层次。
2010年《计算机文化基础》考试大纲
2009年《计算机文化基础》课程考试大纲一.各部分内容考试所占试题比例二.各章考查要求、考点及操作指南(一)计算机基础知识考查要求:掌握计算机系统的组成、工作原理及发展与应用;理解计算机编码的原理;掌握数制的概念,进制数的转换;了解计算机的发展,微型计算机系统的硬件组成、软件系统、主要性能指标、组装等;了解计算机安全基础知识。
考点:(1)计算机的发展史、特点、分类及应用;(2)数制的概念、常用进制数之间的转换、计算机的编码概念、ASCII码、信息存储单位;(3)计算机系统的组成,包括硬件系统的组成、各功能部件的作用、软件系统的组成;(4)微型计算机系统的硬件组成和主要性能指标、组装等;(5)计算机病毒的概念、特征分类、病毒的传播方式、病毒的预防。
(二)操作系统基础考查要求:了解操作系统的形成与发展;了解常用的操作系统;理解操作系统的主要功能及操作系统分类;掌握Windows操作系统的基本操作;掌握文件管理的方法;掌握应用程序的管理与组织;了解Windows操作系统的设备管理;掌握个性化工作环境设置;了解系统维护。
考点:1.操作系统的概念(1)操作系统的主要功能(2)操作系统分类(3)常用的操作系统2.Windows XP操作系统基础(1)正确启动与退出Windows XP(2)Windows 界面的基本元素及其相关操作:桌面、菜单、窗口、对话框、图标(3)Windows 的基本操作:鼠标、键盘、中文输入法、剪贴板、帮助系统、设置个性化的界面(屏幕显示、任务栏、“开始”菜单、桌面、控制面板)3.文件管理(1)文件、文件夹、文件路径、树形目录结构、回收站的概念(2)我的电脑、资源管理器的使用(3)文件与文件夹的操作:新建、复制、移动、重命名、删除、查找、创建快捷方式、设置文件属性4.应用程序的管理与组织(1)应用程序的基本操作:启动、关闭、切换、改变关联程序、添加或删除应用程序的快捷方式图标(2)应用程序中文件的相关操作:新建、打开、保存、另存(3)任务管理器(4)安装/卸载应用程序5.Windows XP设备管理(1)磁盘分区与格式化(2)添加打印机等硬件6.死机故障处理操作指南:(三)常用办公软件——Word 2003考查要求:熟练掌握文档的编辑,文档排版技术,视图概念,绘制图形和图文混排,文档类型的转换,文档打印,页面设置等。
2010考研计算机统考大纲
4.实现临界区互斥的基本方法。(《操作系统概念》一书中介绍了双进程临界区问题的软件实现三种算法和硬件实现的TestAndSet、Swap)
5.调度方式的提法。(汤子瀛版的有介绍抢占式调度和非抢占式调度,但是没有指名这个是调度方式)
一、大纲脉络分析:
宏观上,大纲分为以下五个章节:
(一)、 操作系统概述
(二)、 进程管理
(三)、 内存管理
(四)、 文件管理
(五)、 输入输出(I/O)管理
涌远找过了市面上的几本常见的操作系统教材,发现有这种脉络结构的唯有Abraham Silberschatz的《Operating System Consepts》,其中文译本为郑扣根的《操作系统概念》。其脉络结构为:
15.文件保护:访问类型、访问控制(《操作系统概念》一书中将文件保护正是这样划分的)
16.文件系统实现(《操作系统概念》一书中讲得相当详细)
以上16个知识点都是汤子瀛版的《计算机操作系统》中没有的,而在《操作系统概念》一书中基本上都能找到原型。。。
(1)大纲中将“进程管理”章节和“处理器调度与死锁”章节和在一起构成进程管理一章,这一点只有《操作系统概念》这本书和它一样,其他林林总总的各类操作系统教材都是将“进程管理”和“处理器调度与死锁”分成独立的两章。
(2)大纲中将“文件管理”这章放在了“输入输出(I/O)管理”这章之前,这也是相当诡异的举动,因为国内的几本教材都是将I/O管理这一章节放在文件管理之后的。而《操作系统概念》这本书恰好是把文件管理放在了I/O管理之前,只不过是融入到了存储管理这一章中(或许老外就是为了融合这两章,所以才把文件管理的内容提前的吧)。
2010年计算机专业考研解析
海文详解10计算机考研大纲:数据结构2010年计算机考研统考大纲完全解析系列共由五篇构成,在第一篇中,我们在第一时间着重对整个考试的性质,考查目标,新大纲的变化以及相应的备考策略做了介绍。
在接下来的四篇中,我们将分别详细解读大纲所规定的四门课程的考查内容,并给出有针对性的复习提示。
今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。
数据结构占了45分,和计算机组成原理部分同一个比重,在以往各年计算机专业的研究生入学考试中,几乎没有学校不考查数据结构的内容,而且绝大部分考试中,数据结构这一门都占据了重要的地位,这足以体现计算机专业研究生选拔对数据结构课程的要求之重。
2010年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念,掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现;在掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度和空间复杂度的分析;能够选择合适的数据结构和方法进行问题求解,具备采用C或C++或JAVA语言设计程序与实现算法的能力。
这个考查目标与09年大纲的考查目标相比,最大的变化出现在“具备采用C或C++或JAVA语言设计程序与实现算法的能力”。
事实上,这一方面可以认为是针对去年考试中出现的一道与程序设计相关的考题的修正,另一方面,也可以看出研究生入学考试对知识实际应用能力的强调。
当然,考生也不必因此而专门复习一遍C或C++程序设计,毕竟复习时间有限,而且数据结构要求的重点在于算法设计的能力,而不是编写代码的能力,因此,只要能用类似伪代码的形式把思路表达清楚就行,不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点。
线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。
链表上插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。
计算机考研数一大纲
2010年硕士研究生入学统一考试数学考试大纲--数学一考试科目:高等数学、线性代数、概率论与数理统计考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分,考试时间为180分钟.二、答题方式答题方式为闭卷、笔试.三、试卷内容结构高等教学56%线性代数22%概率论与数理统计22%四、试卷题型结构试卷题型结构为:单选题8小题,每题4分,共32分填空题6小题,每题4分,共24分解答题(包括证明题)9小题,共94分高等数学一、函数、极限、连续考试内容函数的概念及表示法函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立数列极限与函数极限的定义及其性质函数的左极限与右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则:单调有界准则和夹逼准则两个重要极限:函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质考试要求1.理解函数的概念,掌握函数的表示法,会建立应用问题的函数关系.2.了解函数的有界性、单调性、周期性和奇偶性.3.理解复合函数及分段函数的概念,了解反函数及隐函数的概念.4.掌握基本初等函数的性质及其图形,了解初等函数的概念.5.理解极限的概念,理解函数左极限与右极限的概念以及函数极限存在与左、右极限之间的关系.6.掌握极限的性质及四则运算法则.7.掌握极限存在的两个准则,并会利用它们求极限,掌握利用两个重要极限求极限的方法.8.理解无穷小量、无穷大量的概念,掌握无穷小量的比较方法,会用等价无穷小量求极限.9.理解函数连续性的概念(含左连续与右连续),会判别函数间断点的类型.10.了解连续函数的性质和初等函数的连续性,理解闭区间上连续函数的性质(有界性、最大值和最小值定理、介值定理),并会应用这些性质.二、一元函数微分学考试内容导数和微分的概念导数的几何意义和物理意义函数的可导性与连续性之间的关系平面曲线的切线和法线导数和微分的四则运算基本初等函数的导数复合函数、反函数、隐函数以及参数方程所确定的函数的微分法高阶导数一阶微分形式的不变性微分中值定理洛必达(L’Hospital)法则函数单调性的判别函数的极值函数图形的凹凸性、拐点及渐近线函数图形的描绘函数的最大值和最小值弧微分曲率的概念曲率圆与曲率半径考试要求1.理解导数和微分的概念,理解导数与微分的关系,理解导数的几何意义,会求平面曲线的切线方程和法线方程,了解导数的物理意义,会用导数描述一些物理量,理解函数的可导性与连续性之间的关系.2.掌握导数的四则运算法则和复合函数的求导法则,掌握基本初等函数的导数公式.了解微分的四则运算法则和一阶微分形式的不变性,会求函数的微分.3.了解高阶导数的概念,会求简单函数的高阶导数.4.会求分段函数的导数,会求隐函数和由参数方程所确定的函数以及反函数的导数.5.理解并会用罗尔(Rolle)定理、拉格朗日(Lagrange)中值定理和泰勒(Taylor)定理,了解并会用柯西(Cauchy)中值定理.6.掌握用洛必达法则求未定式极限的方法.7.理解函数的极值概念,掌握用导数判断函数的单调性和求函数极值的方法,掌握函数最大值和最小值的求法及其应用.8.会用导数判断函数图形的凹凸性(注:在区间内,设函数具有二阶导数。
最新2010年计算机基础综合大纲
2010 年计算机基础综合考试大纲1Ⅰ考查目标2计算机学科专业基础综合考试涵盖数据机构,计算机组成原理,操作系统和3计算机网络4等学科专业基础课程.要求考生比较系统地掌握上述专业基础课程的概念, 5基本原理和方法,6能够运用所学的基本原理和基本方法分析,判断和解决有关理论问题和实7际问题.8Ⅱ考试形式和试卷结构9一, 试卷满分及考试时间10本试卷满分为 150 分,考试时间为 180 分钟11二, 答题方式12答题方式为闭卷,笔试13三, 试卷内容结构14数据结构 45 分15计算机组成原理 45 分16操作系统 35 分17计算机网络 25 分18四, 试卷题型结构19单项选择题 80 分(40 小题,每小题 2 分)20综合应用题 70 分21Ⅲ考查范围222324252627282930313233数据结构34【考查目标】351.理解数据结构的基本概念;掌握数据的逻辑结构,存储结构及其差异,以36及各种基本操作37的实现.382.掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间39复杂度与空间复杂40度进行设计与分析.413.能够选择合适的数据结构和方法进行问题求解,具备采用 C 或 C++或42JAVA 语言设计与实43现算法的能力.44一,线性表45(一)线性表的定义和基本操作46(二)线性表的实现471.顺序存储482.链式存储493.线性表的应用50二,栈,队列和数组51(一)栈和队列的基本概念52(二)栈和队列的顺序存储结构53(三)栈和队列的链式存储结构54(四)栈和队列的应用55(五)特殊矩阵的压缩存储56三,树与二叉树57(一)树的基本概念58(二)二叉树591.二叉树的定义及其主要特征602.二叉树的顺序存储结构和链式存储61结构623.二叉树的遍历634.线索二叉树的基本概念和构造64(三)树,森林651.书的存储结构662.森林与二叉树的转换673.树和森林的遍历68(四)树与二叉树的应用691.二叉排序树702.平衡二叉树713.哈夫曼(Huffman)树和哈夫曼编码72四, 图73(一) 图的基本概念74(二) 图的存储及基本操作751. 邻接矩阵法762. 邻接表法77(三) 图的遍历781. 深度优先搜索792. 广度优先搜索80(四) 图的基本应用811. 最小(代价)生成树82832. 最短路径843. 拓扑排序854. 关键路径86五, 查找87(一) 查找的基本概念88(二) 顺序查找法89(三) 折半查找法90(四) B-树及其基本操作,B+树的基本91概念92(五) 散列(Hash)表及其查找93(六) 查找算法的分析及应用94六, 内部排序95(一) 排序的基本概念96(二) 插入排序971. 直接插入排序982. 折半插入排序99(三) 起泡排序(bubble sort)100(四) 简单选择排序101(五) 希尔排序(shell sort)102(六) 快速排序103(七) 堆排序104(八) 二路归并排序(merge sort) 105(九) 基数排序106(十) 各种内部排序算法的比较107(十一) 内部排序算法的应用108计算机组成原理109【考查目标】1101. 理解单处理器计算机系统中各部件的内部工作原理,组成结构以及相互111连接方式,具有112完整的计算机系统的整机概念.1132. 理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指114令集体系结构的115基本知识和基本实现方法.1163. 能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中117的理论和实际问118题进行计算,分析,并能对一些基本部件进行简单设计.119一, 计算机系统概述120(一) 计算机发展历程121(二) 计算机系统层次结构1221. 计算机硬件的基本组成1232. 计算机软件的分类1243. 计算机的工作过程125(三) 计算机性能指标126吞吐量,响应时间;CPU 时钟周期, 127主频,CPI,CPU 执行时128间;MIPS,MFLOPS.129二, 数据的表示和运算130(一) 数制与编码1311. 进位计数制及其相互转换1322. 真值和机器数1333. BCD 码1344. 字符与字符串1355. 校验码136(二) 定点数的表示和运算1371. 定点数的表示138无符号数的表示;有符号数的表示. 1392. 定点数的运算140定点数的位移运算;原码定点数141的加/减运算;补码定点数的加/减运142算;定点数143的乘/除运算;溢出概念和判别方法. 144(三) 浮点数的表示和运算1451. 浮点数的表示146浮点数的表示范围;IEEE754 标准1472. 浮点数的加/减运算148(四) 算术逻辑单元 ALU1491. 串行加法器和并行加法器1502. 算术逻辑单元 ALU 的功能和机构151三, 存储器层次机构152(一) 存储器的分类153(二) 存储器的层次化结构154(三) 半导体随机存取存储器1551. SRAM 存储器的工作原理1562. DRAM 存储器的工作原理157(四) 只读存储器158(五) 主存储器与 CPU 的连接159(六) 双口 RAM 和多模块存储器160(七) 高速缓冲存储器(Cache) 1611. 程序访问的局部1622. Cache 的基本工作原理1633. Cache 和主存之间的映射方式1644. Cache 中主存块的替换算法1655. Cache 写策略166(八) 虚拟存储器1671. 虚拟存储器的基本概念1682. 页式虚拟存储器1693. 段式虚拟存储器1704. 段页式虚拟存储器1715. TLB(快表)172四, 指令系统173(一) 指令格式1741. 指令的基本格式1752. 定长操作码指令格式1763. 扩展操作码指令格式177(二) 指令的寻址方式1781. 有效地址的概念1792. 数据寻址和指令寻址1803. 常见寻址方式181(三) CISC 和 RISC 的基本概念182五, 中央处理器(CPU)183(一) CPU 的功能和基本结构184(二) 指令执行过程185(三) 数据通路的功能和基本结构186(四) 控制器的功能和工作原理1871. 硬布线控制器1882. 微程序控制器189微程序,微指令和微命令;微指令190的编码方式;微地址的形式方式. 191(五) 指令流水线1921. 指令流水线的基本概念1932. 超标量和动态流水线的基本概念194六, 总线195(一) 总线概述1961. 总线的基本概念1972. 总线的分类1983. 总线的组成及性能指标199(二) 总线仲裁2001. 集中仲裁方式2012. 分布仲裁方式202(三) 总线操作和定时2031. 同步定时方式2042. 异步定时方式205(四) 总线标准206七, 输入输出(I/O)系统207(一) I/O 系统基本概念208(二) 外部设备2091. 输入设备:键盘,鼠标2102. 输出设备:显示器,打印机2113. 外存储器:硬盘存储器,磁盘阵列, 212光盘存储器213(三) I/O 接口(I/O 控制器)2141. I/O 接口的功能和基本结构2152. I/O 端口及其编址216(四) I/O 方式2171. 程序查询方式2182. 程序中断方式219中断的基本概念;中断响应过程; 220中断处理过程;多重中断和中断屏蔽221的222概念.2233. DMA 方式224DMA 控制器的组成;DMA 传送过程. 2254. 通道方式226227228 229 230 231 232 233 234 235 236237238操作系统239240【考查目标】2411. 了解操作系统在计算机系统中的作用,地位,发展和特点.2422. 理解操作系统的基本概念,原理,掌握操作系统设计方法与实现技术. 2433. 能够运用所学的操作系统原理,方法与技术分析问题和解决问题. 244一, 操作系统概述245(一) 操作系统的概念,特征,功能和提供的服务246(二) 操作系统的发展与分类247(三) 操作系统的运行环境248二, 进程管理249(一) 进程与线程2501. 进程概念2512. 进程的状态与转换2523. 进程控制2534. 进程组织254 5. 进程通信255共享存储系统;消息传递系统;管道通信.2566.线程概念与多线程模型257(二)处理机调度2581.调度的基本概念2592.调度时机,切换与过程2603.调度的基本准则2614.调度方式2625.典型调度算法263先来先服务调度算法;短作业(短进程,短线程) 264优先调度算法;时间片轮转调度算法;优265先级调度算法;高响应比优先调度算法;多266级反馈队列调度算法.267(三)进程同步2681. 进程同步的基本概念2692. 实现临界区互斥的基本方法270软件实现方法;硬件实现方法.2713. 信号量2724. 管程2735. 经典同步问题274生产者-消费者问题;读者-写者问题;哲学275家进餐问题.276(四) 死锁2771. 死锁的概念2782. 死锁处理策略2793. 死锁预防2804. 死锁避免281系统安全状态:银行家算法.2825. 死锁检测和解除283三, 内存管理284(一) 内存管理基础2851. 内存管理概念286程序装入与链接;逻辑地址与物理地址空间;内存287保护.2882. 交换与覆盖2893. 连续分配管理方式2904. 非连续分配管理方式291分页管理方式;分段管理方式;段页式管理方式. 292(二) 虚拟内存管理2931. 虚拟内存基本概念2942. 请求分页管理方式2953. 页面置换算法296最佳置换算法(OPT);先进先出置换算法297(FIFO);最近最少使用置换算298法(LRU);时钟置换算法(CLOCK).2994. 页面分配策略3005. 抖动301抖动现象;工作集.3026. 请求分段管理方式3037. 请求段页式管理方式304四, 文件管理305(一) 文件系统基础3061. 文件概念3072. 文件的逻辑结构308顺序文件;索引文件;索引顺序文件.3093. 目录结构310文件控制块和索引节点;单级目录结构和两311级目录结构;树形目录结构;图形312目录结构.3134. 文件共享3145. 文件保护315访问类型;访问控制.316(二) 文件系统实现3171. 文件系统层次结构3182. 目录实现3193. 文件实现320(三) 磁盘组织与管理3211. 磁盘的结构3222. 磁盘调度算法3233. 磁盘的管理324 五, 输入输出(I/O)管理325(一) I/O 管理概述3261. I/O 设备3272. I/O 管理目标3283. I/O 管理功能3294. I/O 应用接口3305. I/O 控制方式331(二) I/O 核心子系统3321. I/O 调度概念3332. 高速缓存与缓冲区3343. 设备分配与回收3354. 假脱机技术(SPOOLing) 3365. 出错处理337338339340341342343344345346347348349350351352353354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382383384385386387388389390391392393394395396397398399400401402403404405406407408409410计算机网络411【考查目标】4121. 掌握计算机网络的基本概念,基本原理和基本方法.4132. 掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典414型网络设备的工作原理4153. 能够运用计算机网络的基本概念,基本原理和基本方法进行网络系统的分析,设计和应416用417一, 计算机网络体系结构418(一) 计算机网络概述4191. 计算机网络的概念,组成与功能4202. 计算机网络的分类4213. 计算机网络与互联网的发展历史4224. 计算机网络的标准化工作及相关组织423(二) 计算机网络体系结构与参考模型4241. 计算机网络分层结构4252. 计算机网络协议,接口,服务等概念4263. ISO/OSI 参考模型和 TCP/IP 模型427二, 物理层428(一) 通信基础4291. 信道,信号,宽带,码元,波特,速率等基本概430念4312. 奈奎斯特定理与香农定理4323. 信源与信宿4334. 编码与调制4345. 电路交换,报文交换与分组交换4356. 数据报与虚电路436(二) 传输介质4371. 双绞线,同轴电缆,光纤与无线传输介质4382. 物理层接口的特性439(三) 物理层设备4401. 中继器4412. 集线器442三, 数据链路层443(一) 数据链路层的功能444(二) 组帧445(三) 差错控制4461. 检错编码4472. 纠错编码448(四) 流量控制与可靠传输机制4491. 流量控制,可靠传输与滑轮窗口机制4502. 单帧滑动窗口与停止-等待协议4514524534544553. 多帧滑动窗口与后退 N 帧协议(GBN) 4564. 多帧滑动窗口与选择重传协议(SR) 457(五) 介质访问控制4581. 信道划分介质访问控制459频分多路复用,时分多路复用,波分多路复460用,码分多路复用的概念和基461本原理.4622. 随即访问介质访问控制463ALOHA 协议;CSMA 协议;CSMA/CD 协464议;CSMA/CA 协议.4653. 轮询访问介质访问控制:令牌传递协议466(六) 局域网4671. 局域网的基本概念与体系结构4682. 以太网与 IEEE 802.34693. IEEE 802.114704. 令牌环网的基本原理471(七) 广域网4721. 广域网的基本概念4732. PPP 协议4743. HDLC 协议475(八) 数据链路层设备4761. 网桥的概念和基本原理4772. 局域网交换机及其工作原理.478四, 网络层479(一) 网络层的功能4801. 异构网络互联4812. 路由与转发4823. 拥塞控制483(二) 路由算法4841. 静态路由与动态路由4852. 距离-向量路由算法4863. 链路状态路由算法4874. 层次路由488(三) IPv44891. IPv4 分组4902. IPv4 地址与 NAT4913. 子网划分与子网掩码,CIDR4924. ARP 协议,DHCP 协议与 ICMP 协议493(四) IPv64941. IPv6 的主要特点4952. IPv6 地址496(五) 路由协议4971. 自治系统4982. 域内路由与域间路由4993. RIP 路由协议5004. OSPF 路由协议5015. BGP 路由协议502(六) IP 组播5031. 组播的概念5042. IP 组播地址5053. 组播路由算法506(七) 移动 IP5071. 移动 IP 的概念5082. 移动 IP 的通信过程509(八) 网络层设备5101. 路由器的组成和功能5112. 路由表与路由转发512五, 传输层513(一) 传输层提供的服务5141. 传输层的功能5152. 传输层寻址与端口5163. 无连接服务与面向连接服务517(二) UDP 协议5181. UDP 数据报5192. UDP 校验520(三) TCP 协议5211. TCP 段5222. TCP 连接管理5233. TCP 可靠传输5244. TCP 流量控制与拥塞控制525六, 应用层526(一) 网络应用模型5271. 客户/服务器模型5282. P2P 模型529(二) DNS 系统5301. 层次域名空间5312. 域名服务器5323. 域名解析过程533(三) FTP5341. FTP 协议的工作原理5352. 控制连接与数据连接536(四) 电子邮件5371. 电子邮件系统的组成结构5382. 电子邮件格式与 MIME 5393. SMTP 协议与 POP3 协议540(五) WWW5411. WWW 的概念与组成结构5422. HTTP 协议543544545546547548549550551552553554555556557558559560561562563564Ⅳ.试题示例565566一, 单项选择题:1~40 小题,每小题 2 分,共 80 分.在每小题给出的四个选项中,请567选出一项最符合题目要求的.568试题示例:5691, 下列排序算法中,时间复杂度为 O(nlog2n)且占用额外空间最少的是570A.堆排序B.起泡排序C.快速排序D.希尔排序5712, 下列序列中,满足堆定义的是572A.(100,86,48,73,35,39,42,57,66,21)573B.(12,70,33,65,24,56,48,92,86,33)574C.(103,97,56,38,66,23,42,12,30,52,6,26)575D.(5,56,20,23,40,38,29,61,35,76,28,100)5763,程序计数器 PC 用来存放指令地址,其位数和下列哪个寄存器相同?577A.指令寄存器 IRB.主存数据寄存器 MDR578C.程序状态字寄存器 PSWRD.主存地址寄存器 MAR5794,假定一个十进制数为-66,按补码形式存放在一个 8 位寄存器中,该寄存器的内容用十580六进制表示为581A.C2HB.BEHC.BDHD.42H5825,下列进程状态转换中,不可能发生的转换是583A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪5846,高某系统中有 3 个并发过程都需要 4 个同类资源,该系统不会发生死锁的最少资源是585A.9B.10C.11D.125867,根据 CSMA/CD 协议的工作原理,下列情形中需要提高最短帧长度的是587A.网络传输速率不变,冲突域的最大距离变短588B.冲突域的最大距离不变,网络传输速率提高589C.上层协议使用 TCP 的概率增加590D.在冲突域不变的情况下减少线路中的中继器数量5918,在选择重传协议(SR)中,当帧的序号字段为 3 比特,且接收窗口与发送窗口尺寸相592同时,发送窗口的最大尺寸为593A.2B.4C.6D.8594二,综合应用题:41~47 小题,共 70 分.595试题示例:59641.(10 分)设无向图 G=(V,E),其中 V={1,2,3,4,5},E={(1,2,4),(2,5,5975),(1,3,2),(2,4,4),(3,4,1),(4,5,3),(1,5,8)},每条边由一个三元组598表示,三元组中前两个元素为与该边关联的顶点,第三个元素为该边的权.请写出图 G 中599从顶点 1 到其余各点的了短路径的求解过程.要求列出最短路径上的顶点,并计算路径长600度.60142.(15 分 ) 已知一棵二叉树采用二叉链表存储 , 结点构造为 :602LeftChild Data603RightChild ,root 指向根结点.现定义二叉树中结点 X0 的根路径为从根结点到 X0 结点604的一条路径,请编写算法输出该二叉树中最长的根路径(多条最长根路径中只输出一条即可. 605算法可使用 C 或 C + +或 JAVA 语言实现).60643.(11 分)某计算机的主存地址位数为 32 位,按字节编址.假定数据 Cache 中最多存607放 128 个主存块,采用 4 路组相联方式,块大小为 64Byte,每块设置了 1 位有效位"脏608(Dirty)"609位.610要求:611(1) 分别支出主存地址中标记(Tag),组号(Index)和块内地址(Offset)三部分的位612置和位数613(2) 计算该数据 Cache 的总位数(请给出详细计算过程)61444.(10 分)下图是一个简化的 CPU 与主存连接结构示意图(图中省略了所有多路选择器). 615其中有一个累加寄存器 AC,一个状态数据寄存器和其他四个寄存器:主存地址寄存器616MAR,主存数据寄存器 MDR,程序计数器 PC 和指令寄存器 IR,各部件及其之间的连线617表示数据通路,箭头表示信息传递方向.618要求:619(1) 请写出图中 a,b,c,d 四个寄存器的名称620(2) 简述图中指令从主存取到控制器的过程.621(3) 说明数据从主存取出,运算,写回主存所经过的数据通路(假定数据地址已在 MAR622中).62345.(6 分)设页引用序列:(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6),物理块(Page frame) 624数为 3,且所625有的块初始时为空.当分别采用最近最少使用置换(LRU),先进先出置换(FIFO)和最佳626置换(OPT)的页面置换算法时,各会发生多少次缺页?要求给出求解过程.62746.(9 分)理发师问题描述如下:理发店包含一间接待室和一间工作室,接待室内有 n(n 628≥1)把椅子,而工作室只有 1 把椅子.如果没有顾客,理发师就去睡觉,如果顾客来时所629有的椅子都有人,那么顾客离去;如果理发师在忙且接待室有空闲的椅子,那么此顾客会坐630在其中 1 把空闲的椅子上等待;如果理发师在睡觉,则顾客会唤醒他.请采用信号量机制631解决该理发师问题(可用伪代码描述).63247.(9 分)考虑某路由器具有下列路由表项:633(1) 假设路由器接收到一个目的地址为 142.150.71.132 的 IP 分组,请确定该路由634器为该 IP 分组选择的下一跳,并解释说明.635(2) 在上面的路由表中增加一条路由表项,该路由表项使用权以 142.150.71.132 为636目的地址的 IP 分组选择"A"作为下一跳,而不影响其他目的地址的 IP 分组转发.637(3) 在上面的路由表中增加一条路由表项,使所有目的地址与该路由表中任何路由表项638都不匹配的 IP 分组被转发到下一跳"E".639(4) 将 142.150.64.0/24 划分为 4 个规模尽可能大的等长子网,给出子网掩码及每640个子网的可分配地址范围.641642。
《计算机组成原理》课程考试大纲
成人高等教育《计算机组成原理》课程学位考试大纲一、课程的性质和任务《计算机组成原理》是计算机科学与技术专业的一门专业基础课。
是为进入专业课学习做准备的重要必修课程,是培养计算机领域高级工程技术人才的一门主干课程。
本课程的主要任务是向学生传授计算机的基本结构概念、基本组成原理和基本设计分析方法,使学生掌握一般计算机的结构特点、主要部件工作原理及其相互联系,以数据流和控制流这两股信息流在计算机各部件间的流动为线索,掌握计算机内部是怎样进行信息处理,完成给定任务的。
从而为进一步学习研究计算机软硬件技术和进行开发应用打下基础。
二、考核内容的基本要求1、对计算机硬件软件组成与层次结构有较清晰的认识。
正确认识冯.诺依曼计算机结构特点,了解计算机性能指标的含义。
2、能按要求为数据配置奇偶校验码、海明校验码、CRC校验码。
弄懂计算机中的数据表示。
能熟练的在真值及其原码、反码、补码、移码表示之间进行转换。
3、掌握补码运算基本公式,掌握原码、补码四则运算,能用芯片组成需要的二进制、十进制运算器。
4、了解半导体存储器类型、特点、用途,用芯片连成存储器,并与CPU连接。
明确Cache、虚存、存储体系概念。
5、能正确评述计算机指令系统与CPU组织。
6、了解整机工作流程,有清晰的整机概念。
从软件和硬件的密切结合上认识主机与外围设备之间数据交换方式类型、特点和相应接口基本组成。
7、熟练掌握8086/8088指令系统,能进行简单的汇编语言程序设计。
三、考核的主要内容1、计算机系统概论计算机的发展、特点、性能指标。
计算机的基本组成。
存储程序概念与冯.诺依曼计算机。
总线、典型系统结构。
计算机层次结构模型。
计算机主要性能指标的含义。
2、数据的表示进位数制。
数的机器码表示——原码、补码、反码、移码。
数据格式——定点数、浮点数。
编码——BCD码、ASCII码、汉字编码。
可靠性编码——奇偶校验码、海明校验码、CRC校验码。
3、运算方法与运算器算术定点运算方法及运算部件——原码加减、补码加减、原码乘法、补码乘法、原码除法、补码除法等运算的基本运算公式、溢出判断,二进制加法/减法器、十进制加法器、阵列乘法器、阵列除法器。
计算机组成原理考研大纲
计算机组成原理考研大纲【实用版】目录一、计算机组成原理概述1.冯·诺依曼的新型计算机五大结构2.计算机主要性能指标3.计算机的工作原理二、计算机的硬件系统1.运算器2.控制器3.存储器4.输入设备和输出设备三、计算机的软件系统1.操作系统2.程序设计语言3.应用软件四、计算机组成原理的实际应用1.计算机的性能优化2.计算机的故障诊断与维护3.计算机的发展趋势正文一、计算机组成原理概述计算机组成原理是计算机科学的基础部分,主要研究计算机的结构、功能和工作原理。
在计算机的发展历程中,冯·诺依曼提出了新型计算机的五大结构,包括运算器、控制器、存储器、输入设备和输出设备。
这五大结构共同构成了计算机的基本框架,为计算机的性能指标提供了理论基础。
计算机的主要性能指标包括:字长、时钟频率、运算速度等。
字长表示计算机一次能处理的二进制数的位数,时钟频率是计算机的工作节拍,运算速度则是计算机在单位时间内能执行的指令数量。
二、计算机的硬件系统计算机的硬件系统包括运算器、控制器、存储器、输入设备和输出设备。
运算器负责完成各种算术运算和逻辑运算,控制器负责控制计算机各个部件的工作,存储器用于存储程序和数据,输入设备负责将外部数据输入计算机,输出设备则负责将计算机处理后的数据输出。
三、计算机的软件系统计算机的软件系统包括操作系统、程序设计语言和应用软件。
操作系统是计算机的管理者,负责控制计算机的资源和协调各个程序的运行。
程序设计语言则是用于编写计算机程序的语言,应用软件则是为满足用户需求而设计的各种软件。
四、计算机组成原理的实际应用计算机组成原理在实际应用中具有重要意义,例如:优化计算机的性能、诊断计算机的故障和维护计算机的运行等。
计算机组成原理考研大纲
计算机组成原理考研大纲
计算机组成原理考研大纲通常包括以下内容:
1. 计算机系统概述:计算机硬件与软件的基本概念与关系,计算机的组成和层次结构。
2. 数据表示与运算:二进制数系统,整数和浮点数的表示方法,数制转换,定点数和浮点数的加减乘除运算。
3. 计算机算术逻辑单元(ALU)与运算器:算术运算和逻辑
运算的基本原理,组合逻辑电路和时序逻辑电路的设计与实现。
4. 计算机存储系统:存储器的层次结构,存储器的特性和性能指标,主存储器和辅助存储器的组成和工作原理。
5. 控制器:计算机的控制方式,指令的执行过程,微程序控制和硬件控制的比较。
6. 输入输出系统:输入输出设备的分类与特点,编码与解码技术,接口和通信技术。
7. 总线系统:总线的基本概念,数据传输方式,总线的时序和仲裁方式。
8. 计算机体系结构:单机体系结构和多机体系结构,串行计算机和并行计算机的比较,向量处理和并行处理的基本原理。
9. 计算机性能评测与提高:性能指标的定义和评测方法,提高计算机性能的技术和策略。
以上是计算机组成原理考研大纲的一般内容,不同学校和年份的大纲可能会有所不同,请以真实的考纲为准。
计算机组成原理考研大纲
计算机组成原理考研大纲计算机组成原理是计算机科学与技术专业考研的重点科目之一,其考纲主要包括计算机系统结构、指令系统和指令执行、存储器层次结构、I/O系统、总线及其协议、中断和异常处理等内容。
下面将对这些考纲进行详细的解析。
首先,计算机系统结构是计算机组成原理的重要基础,主要包括冯·诺依曼体系结构和哈佛体系结构两种。
冯·诺依曼体系结构是现代计算机结构的基础,它将计算机分为五个部分:运算器、控制器、存储器、输入设备和输出设备。
而哈佛体系结构则是将指令和数据存储在不同的存储器中,有独立的指令存储器和数据存储器。
考生需要了解这两种计算机体系结构的特点以及其在实际应用中的应用场景。
其次,指令系统和指令执行是计算机组成原理中的重要内容。
指令系统是计算机硬件和软件之间的接口,它规定了计算机可以执行的指令和指令的格式。
指令执行是指计算机硬件执行指令的过程,包括指令的取指、解码、执行和写回结果等步骤。
考生需要掌握指令系统的分类和特点,了解指令执行的过程和相关的技术。
再次,存储器层次结构是计算机组成原理考试中的重点。
存储器层次结构包括主存、高速缓存和辅助存储器等层次结构,不同层次的存储器具有不同的访问速度和容量。
考生需要了解存储器的层次结构和各个层次的特点,掌握存储器的组织和管理技术。
此外,I/O系统也是计算机组成原理考试中的重要内容之一、I/O系统负责计算机与外部设备之间的数据传输和控制,包括输入和输出控制器、接口电路和设备驱动程序等。
考生需要了解I/O系统的组成和工作原理,了解I/O设备的分类和特点。
最后,总线及其协议、中断和异常处理也是计算机组成原理考试中的重要内容。
总线是计算机各个部件之间进行数据传输的通信线路,总线协议规定了数据传输的具体规则。
中断和异常处理是处理计算机运行过程中的中断和异常事件的机制,包括中断的产生和处理、异常的处理和系统调用等。
考生需要掌握总线及其协议的基本原理和常用的总线协议,了解中断和异常处理的机制和相关的技术。
计算机组成原理考研大纲
计算机组成原理考研大纲一、计算机的基本结构和工作原理。
1.计算机的基本概念及发展历程。
2.计算机的组成和特点。
3.计算机的层次结构和功能层次。
4.计算机的指令系统。
5.计算机的存储器层次结构。
6.计算机的输入输出系统。
7.计算机的中央处理器。
二、数字逻辑电路的基本原理。
1.布尔代数与逻辑函数。
2.组合逻辑电路的设计与应用。
3.时序逻辑电路的设计与应用。
三、存储器系统。
1.存储器的基本概念与性能指标。
2.存储器的层次结构。
3.主存储器的组织和管理。
4.辅助存储器的组织和管理。
四、指令系统。
1.指令的格式。
2.寻址方式。
3.指令的执行过程。
4.输入输出指令。
5.中断和异常处理。
五、中央处理器。
1.CPU的基本组成。
2.数据通路的设计与实现。
3.控制器的功能与实现。
4.指令的执行和异常处理。
六、输入输出系统。
1.输入输出设备的分类和特点。
2.I/O接口的设计与实现。
3.I/O子系统的组织与管理。
七、总线系统。
1.总线的基本概念和特点。
2.总线的分类和性能指标。
3.总线的同步和异步传输方式。
4.总线仲裁和控制。
八、计算机系统性能评测与提高。
1.计算机系统的性能指标。
2.计算机系统的性能评测方法。
3.计算机系统性能的改进方法。
计算机组成原理是计算机科学与技术的基础课程,对于理解计算机硬件和软件之间的关系以及计算机系统的工作原理具有重要的意义。
通过学习计算机组成原理,可以使学生学会设计和构建计算机系统的基本知识和技能,并进一步提高计算机系统性能。
同时,计算机组成原理也为学生后续学习计算机体系结构、操作系统、编译原理等相关课程打下了坚实的基础。
总之,计算机组成原理是计算机科学与技术中重要而广泛的一门课程,它对于培养学生的计算机系统设计和分析能力,以及提高学生的计算机系统性能具有重要的作用。
通过深入学习计算机组成原理,可以帮助学生全面理解和掌握计算机系统的工作原理,为进一步深入学习和应用计算机科学与技术奠定坚实基础。
计算机组成原理课程考试大纲
计算机组成原理课程考试大纲一、课程概述计算机组成原理是计算机科学与技术专业教育中的重要课程之一,旨在让学生全面了解计算机系统的基本组成,并培养其对计算机原理的深入理解和分析能力。
本课程考试将对学生在课程学习过程中所掌握的知识进行综合性的考核,以检测学生对计算机组成原理的掌握情况。
二、考试目标1.掌握计算机系统的基本组成原理,包括计算机硬件和软件的结构及其相互关系;2.理解计算机的工作原理,包括指令的执行过程,数据存储与传输方式,以及中央处理器的功能;3.掌握计算机中数据的表示与运算原理,包括整数与浮点数的表示方法、逻辑运算、算术运算等;4.了解计算机内存的层次结构,包括主存、辅存等,并掌握存储器的管理和访问方式;5.熟悉计算机系统的输入输出原理,包括输入输出设备的种类、原理和接口技术;6.了解计算机系统的总线结构及其工作方式,包括数据总线、地址总线和控制总线的作用;7.具备计算机组成原理的分析和设计能力,能够根据系统需求设计计算机硬件结构和指令系统。
三、考试内容1.计算机系统组成原理1.1 计算机硬件组成:主机、外设、存储器等。
1.2 计算机软件组成:操作系统、应用程序等。
1.3 计算机硬件与软件的关系与作用。
2.计算机工作原理2.1 指令的执行过程:取指令、译码、执行、访存和写回等阶段。
2.2 数据存储与传输:数据的表示、存储和传输方式,包括字节、字等单位。
2.3 中央处理器的功能:运算器、控制器、寄存器等组成部分。
2.4 中央处理器的时钟和时序控制。
3.数据的表示与运算3.1 数制系统:二进制、十进制、十六进制等。
3.2 整数的表示与运算:原码、反码、补码表示法,以及加法、减法、乘法和除法等运算。
3.3 浮点数的表示与运算:浮点数的存储格式,以及浮点数的加法、减法等运算。
3.4 逻辑运算与算术运算:与、或、非、异或等逻辑运算,以及加法器、减法器等算术运算。
4.存储器的管理与访问4.1 存储器的层次结构:主存、辅存等。
计算机组成原理-考试大纲
《计算机组成原理》考试大纲Ⅰ考试性质《计算机组成原理》是高等学校计算机类专业的一门技术基础必修课。
该课程考核的目的在于学生是否具备初步的硬件系统分析、设计和使用的能力。
Ⅱ考试内容《计算机组成原理》从组成硬件系统的五大部件出发,讲解了各组成部分的工作原理、设计方法以及构成整机系统的基本原理。
主要内容有:计算机系统、数码系统、运算和运算器、存储系统、指令系统、中央处理器、总线和人机交互系统。
通过对计算机各部件的工作原理、控制过程的分析,使学生掌握基本的分析方法、设计方法和互连成整机的技术,能了解计算机一般组成原理与内部运行机制,为学习后续课程和进行与硬件有关的技术工作打好基础。
一、计算机与计算机系统⒈考试内容(1)计算机系统的硬件组成;(2)冯•诺依曼体系结构的组成及特点;(3)计算机的主要性能指标。
⒉考试要求(1)了解计算机的发展史、计算机的应用与发展趋势;(2)了解计算机系统的层次结构,掌握计算机硬件的基本组成、计算机软件的分类和计算机的基本工作过程;(3)了解计算机的主要性能指标及不同指标之间的相互关系。
二、数码系统⒈考试内容(1)进位计数制及其转换;(2)真值表示为原码、反码、补码、变形补码、移码等形式的机器数;(3)十进制数的编码;(4)文本数据的描述。
(1)掌握进位计数制,能够进行不同数制之间的转换;(2)理解真值和机器数的概念,能够将真值表示为原码、反码、补码、变形补码、移码等形式的机器数;(3)了解定点数中无符号数和有符号数在计算机中的表示方法;(4)了解浮点数在计算机中的表示方法;(5)掌握十进制数的编码。
三、运算和运算器⒈考试内容(1)定点数的补码加、减法;(2)溢出的判别法;(3)定点数的原码一位乘;(4)浮点数加、减法。
⒉考试要求(1)掌握定点数的加、减、乘、除运算;(2)掌握溢出概念和判别方法;(3)了解浮点数的加、减、乘、除运算;(4)理解并行加法器和算术逻辑单元ALU的组成和结构。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2010年计算机考研统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念;理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法;能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。
与2009年的大纲相比,2010年的大纲没有发生变化,同学们可以依据原来制定的复习计划,在已有基础上继续进行复习。
这门课对于很多计算机的考生都是难点,对于跨专业考生来说更是如此,建议大家在理解课本的基础上,多做习题,对一些典型的题目要做到烂熟于心。
至于参考书,推荐使用高教版哈工大唐朔飞老师的书,这本书有配套的习题,讲得也比较细,是比较适合作为备考用书的。
在这里就组成原理的考点来进行解析一下。
计算机系统概述一章几乎没有出综合应用题的可能,大部分知识点只要了解就可以了。
数据的表示与运算一章可考的点多,但单独出现在综合应用题中的可能性不大。
数在机器中的不同表示方法及其相互转换时选择题的一个常考点。
存储器层次结构是组成原理这门课的重点,大家在复习这一章的时候要注意Cache-主存-外存的层次结构,对比Cache-主存和虚拟存储器的相关思想、原理和方法。
本章是综合应用题常考点,典型的考题包括Cache的三种不同映像方式的相关计算,主存芯片的字扩展和位扩展方案设计以及虚存相关地址转换的内容。
指令系统历来都是考试的常考点,这一章相对简单,要拿高分就要确保这章相关考点的分数。
中央处理器这一章是重点和难点,组成原理考试几乎必考的章节。
总线一章不是考试的重点,需要识记的内容较多,相对的重点在于总线仲裁和定时。
输入输出系统也不属于考试的热点。
主要是记忆一些概念,知道不同的设备以及一些相关的参数,需要熟练掌握的是硬盘读写过程和一些参数的计算,中断相关的概念和原理,以及DMA方式的原理,相应的硬件结构和工作过程。