计算机专业基础数据结构,计算机专业基础综合（408）（一）数据结构（45分）.PDF...

广东海洋大学2018年硕士生招生初试科目的考试内容范围说明

计算机专业基础综合(408)

(一)数据结构(45分)

第一章 线性表

1.了解线性表的定义和基本操作。

2.掌握线性表的实现:顺序存储、链式存储、线性表的应用。

第二章 栈、队列和数组

1.了解栈和队列的基本概念、特殊矩阵的压缩存储。

2.掌握栈和队列的顺序存储结构、链式存储结构、栈和队列

的应用。

第三章 树与二叉树

1.了解树的基本概念。

2.掌握二叉树的定义及其主要特征、二叉树顺序存储结构和

链式存储结构、二叉树的遍历、线索二叉树的基本概念和构造。

3.掌握树的存储结构、森林与二叉树的转换、树和森林的遍

历、树与二叉树的应用。

第四章 图

1.了解图的基本概念。

2.掌握图的存储、图的遍历、图的基本应用。

第五章 查找

1.了解查找的基本概念。

2.掌握顺序查找法:分块查找法、折半查找法、B 树及其基

本操作、B+树的基本概念、散列表、字符串模式匹配、查找算法

的分析及应用

— 1—

第六章 排序

1.了解排序的基本概念、各种内部排序算法的比较。

2.掌握插入排序、气泡排序、简单选择排序、希尔排序、快

速排序、堆排序、二路归并排序、基数排序、外部排序、排序算

法的应用。

(二)计算机组成原理(45分)

第一章 计算机系统概述

1.了解计算机发展历程、计算机系统层次结构。

2.掌握计算机性能指标。

第二章 数据的表示和运算

1.了解数制与编码。

2.掌握定点数的表示和运算、浮点数的表示和运算、算术逻

辑单元ALU。

第三章 存储器层次结构

1.了解存储器的分类、半导体随机存取存储器。

2.掌握存储器的层次化结构、主存储器与CPU 的连接、双

口RAM 和多模块存储器、高速缓冲存储器、虚拟存储器

第四章 指令系统

1.了解CISC 和RISC 的基本概念。

2.掌握指令格式、指令的寻址方式。

第五章 中央处理器(CPU)

1.了解CPU 的功能和基本结构、硬布线控制器。

2.掌握指令执行过程、数据通路的功能和基本结构、微程序

控制器的功能和工作原理、指令流水线。

第六章 总线

—2—

1.了解总线的基本概念、总线的分类、总线的组成及性能指

标。

2.掌握总线仲裁、总线操作和定时、总线标准。

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

1.了解I/O 系统基本概念、I/O 接口、I/O 方式。

2.掌握外部设备:输入设备、输出设备、外存储器

(三)操作系统(35分)

第一章 操作系统概述

1.了解操作系统的概念、特征、功能和提供的服务、操作系

统的发展与分类。

2.掌握操作系统的运行环境、操作系统体系结构。

第二章 进程管理

1.掌握进程与线程、处理机调度、同步与互斥、死锁。

第三章 内存管理

1.了解内存管理概念

2.掌握交换与覆盖、连续分配管理方式、非连续分配管理方

式、虚拟内存管理

第四章 文件管理

1.了解文件概念、文件的逻辑结构、目录结构、文件共享、

文件保护

2.掌握文件系统实现、磁盘组织与管理

第五章 输入输出(I/O)管理

1.了解I/O 控制方式、I/O 软件层次结构。

2.掌握I/O 调度概念、高速缓存与缓冲区、设备分配与回

收、假脱机技术

—3—

(四)计算机网络(25分)

第一章 计算机网络体系结构

1.了解计算机网络的概念、组成与功能、计算机网络的分类、

计算