中国地质大学研究生院硕士研究生入学考试
《计算机基础》初试自命题考试大纲
(包括 A、B、C 三个部分)
A、《计算机组成原理》
一、考试要求:
1) 掌握计算机系统的概念和性能指标。
2) 掌握计算机层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法
3) 掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式。
4) 能够综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析。
二、考试内容:
1、计算机系统概述
计算机发展历程、计算机系统的基本组成、计算机软件和硬件的关系、计算机性能指标(吞吐量、响应时间、CPU 时钟周期、主频、CPI、CPU 执行时间,MIPS、MFLOPS 等)。
2、运算方法和运算器
数制与编码(真值和机器数、BCD 码、字符与字符串、校验码)、定点数的表示和运算、浮点数的表示和运算(IEEE 754 标准)、串行加法器和并行加法器、算术逻辑单元 ALU 的功能和结构。
3、存储系统
存储器的分类、存储器的层次化结构、半导体随机存取存储器(SRAM 存储器、DRAM 存储器、只读存储器、Flash 存储器)、主存储器与 CPU 的连接、双端口 RAM 和多模块存储器、高速缓冲存储器(Cache 的基本工作原理、Cache 和主存之间的映射方式、替换算法、写策略)、虚拟存储器。
4、指令系统
指令格式(指令的基本格式、定长操作码指令格式、扩展操作码指令格式)、指令的寻址方式(有效地址的概念、数据寻址和指令寻址、常见寻址方式)、CISC 和 RISC 的基本概念、典型的指令系统举例。
5、中央处理器
CPU 的功能和基本结构、指令执行过程、数据通路的功能和基本结构、控制器的功能和工作原理(硬布线控制器、微程序控制器、微程序、微指令和微命令、微指令格式、微命令的编码方式、微地址的形成方式)、指令流水线(指令流水线的基本概念、指令流水线的基本实现、超标量和动态流水线)、多核处理器的基本概念。
6、总线系统
总线概述(总线的基本概念、总线的分类、总线的组成及性能指标)、总线仲裁(集中仲裁方式、分布仲裁方式)、总线操作和定时(同步定时方式、异步定时方式)、总线标准。
7、输入输出系统
I/O 系统基本概念、外部设备、I/O 接口(I/O 控制器)、I/O 工作方式(程序查询方式程序中断方式(中断概念、中断工作过程)、DMA 方式(DMA 控制器的组成,DMA 传送过程)、IOP 输入输出处理机。
三、参考书目:
《计算机组成原理(第六版·立体化教材)》,白中英、戴志涛主编,2019 年,科学出版社。
B、《操作系统》
一、考试要求:
(1) 了解操作系统的作用、地位、发展和特点;
(2) 理解操作系统涉及的基本概念、主要功能、主要组成部分;
(3) 运用操作系统涉及的原理、方法和技术对相关问题进行分析和解决。
二、考试内容:
1、操作系统概述
操作系统的目标与作用、操作系统的发展过程、操作系统的基本特征、操作系统的主要功能
2、进程管理:
进程的基本概念、进程控制、进程同步、P/V 操作、进程通信、线程的基本概念
3、处理机调度与死锁
处理机调度的基本概念、调度算法、死锁
4、存储器管理
存储器管理的基本概念、分区管理方式、分页存储管理方式、分段存储管理方式、段页式存储管理方式、虚拟存储管理
5、设备管理
I/O 系统、I/O 控制方式、缓冲管理、设备分配和设备处理、磁盘存储器管理
6、文件管理
文件管理基本概念、文件的存储结构、目录管理、文件保护、文件存储空间管理