832 计算机构成原理与数据构造(计算机新增考试大纲)考试科目:832 计算机构成原理与数据构造一、复习规定:该考试科目涵盖计算机构成原理和数据构造等学科专业的基础课程。规定考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本措施,可以综合运用所学的基本原理和基本措施分析、判断和处理有关理论问题和实际问题。二、试卷满分及考试时间:本试卷满分为 150 分,考试时间为 180 分钟。1)答题方式为闭卷、笔试2)考试内容构造包括:计算机构成原理 70 分数据构造 80 分3)试卷题型构造单项选择题 60 分(30 小题,每题 2 分)简答分析题 30 分综合应用题 60 分三、复习内容:A.计算机构成原理部分1.复习规定:1)理解单处理器计算机系统中各部件的内部工作原理、构成构造以及互相连接方式,具有完整的计算机系统的整机概念。2)理解计算机系统层次化构造概念,熟悉硬件与软件之间的界面,掌握指令集体系构造的基本知识和基本实现措施。3)可以运用计算机构成的基本原理和基本措施,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对某些基本部件进行简单设计。2.重要复习内容:1) 计算机系统概述(1)计算机发展历程(2)计算机系统层次构造a.计算机硬件的基本构成b.计算机软件的分类c.计算机的工作过程(3)计算机性能指标吞吐量、响应时间;CPU 时钟周期、主频、CPI、CPU 执行时间;MIPS、MFLOPS。2) 数据的表达和运算(1)数制与编码a.进位计数制及其互相转换b.真值和机器数c.BCD 码d.字符与字符串e.校验码(2)定点数的表达和运算a.定点数的表达无符号数的表达;有符号数的表达。b.定点数的运算定点数的位移运算;原码定点数的加/减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和鉴别措施。(3)浮点数的表达和运算a.浮点数的表达IEEE754 原则b.浮点数的加/减运算(4)算术逻辑单元 ALUa.串行加法器和并行加法器b.算术逻辑单元 ALU 的功能和构造 3) 存储器层次构造(1)存储器的分类(2)存储器的层次化构造(3)半导体随机存取存储器a.SRAM 存储器的工作原理b.DRAM 存储器的工作原理c.只读存储器(4)主存储器与 CPU 的连接(5)双口 RAM 和多模块存储器(6)高速缓冲存储器(Cache)a.Cache 的基本工作原理b.Cache 和主存之间的映射方式c.Cache 中主存块的替代算法d.Cache 写方略(7)虚拟存储器a.虚拟存储器的基本概念b.页式虚拟存储器c.段式虚拟存储...