832计算机组成原理和数据结构,832计算机组成原理与数据结构（计算机新增考试大纲）doc...

832计算机组成原理与数据结构(计算机新增考试大纲)doc

考试科目：计算机组成原理与数据结构一、复习要求：该考试科目涵盖计算机组成原理和数据结构等学科专业的基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。二、试卷满分及考试时间：本试卷满分为分，考试时间为分钟。)答题方式为闭卷、笔试)考试内容结构包括：计算机组成原理分数据结构分)试卷题型结构单项选择题分(小题，每小题分)简答分析题分综合应用题分三、复习内容：计算机组成原理部分复习要求：)理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。)理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。)能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。主要复习内容：)计算机系统概述()计算机发展历程()计算机系统层次结构计算机硬件的基本组成计算机软件的分类计算机的工作过程()计算机性能指标吞吐量、响应时间；时钟周期、主频、、执行时间；、。)数据的表示和运算()数制与编码进位计数制及其相互转换真值和机器数码字符与字符串校验码()定点数的表示和运算定点数的表示()的功能和基本结构()指令执行过程()数据通路的功能和基本结构()控制器的功能和工作原理硬布线控制器微程序控制器微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。()指令流水线指令流水线的基本概念指令流水线的基本实现超标量和动态流水线的基本概念()多核处理器的基本概念)输入输出()系统()系统基本概念()接口(控制器)接口的功能和基本结构端口及其编址地址空间及其编码()方式程序查询方式程序中断方式中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。方式控制器的组成；传送过程。通道方式数据结构部分复习要求：)掌握数据结构的基本概念、基本原理和基本方法。)掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。)能够数据结构基本原理和方法进行问题的分析与求解，具备采用或或实现算法的能力。主要复习内容：)线性表()线性表的定义和基本操作()线性表的实现顺序存储链式存储线性表的应用)栈、队列和数组()栈和队列的基本概念()栈和队列的顺序存储结构()栈和队列的链式存储结构