954计算机组成原理,中国海洋大学2018年《954计算机基础综合》考研大纲_中国海洋大学考研网...

中国海洋大学2018年研究生招生信息

中国海洋大学2018年《954计算机基础综合》考研大纲

一、考试性质

计算机基础综合是相关专业硕士研究生入学考试的专业基础课程。是计算机各相关专业硕士研究生必须掌握的理论技术基础。

二、考察目标

数据结构部分要求考生能系统理解数据结构的基本概念和基本原理，掌握与运用算法分析与设计的综合能力。本考试旨在三个层次上考察考生对数据结构等知识掌握的程度和运用能力。三个层次的基本要求分别为：

1、基础知识：对数据结构基本概念、基础知识掌握情况的考核，该部分考核比例为30%；

2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的答案和问题，该部分考核比例为40%；

3、算法分析与设计：对于给定的问题，能够运用所学的知识进行综合分析，设计出求解问题的算法，并能对此算法进行简单的时间和空间分析，该部分考核比例为30%。

软件工程部分考核学生对软件工程的基本概念、原理和方法的理解程度，对软件生存周期各阶段的任务、过程和工具的掌握情况，综合运用专业知识进行软件分析、设计、实现、维护的能力。

计算机组成原理部分从理论和实践上掌握计算机组成与系统结构涉及的相关概念、理论和技术内容，主要包括单周期处理器设计，多周期处理器设计，微程序控制器设计，流水线处理器的实现，高级流水线技术等内容。

三、考试形式

本考试为闭卷考试，满分为150分，考试时间为180分钟。其中数据结构80分，软件工程55分，计算机组成原理15分。

软件工程部分试卷结构：填空题或选择题(比例约占30%)，简答题(比例约占30%)，综合分析题(比例约占40%)。

计算机组成原理部分试卷结构：综合应用题。

四、考试内容

数据结构部分

第1章绪论

主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算法分析的方法，理解有关描述算法所使用的语言的说明等。

第2章线性表

主要内容：线性表的定义及基本运算，掌握线性表的逻辑结构和两种存储表示方法，以及定义在逻辑结构上的各种基本运算在存储结构上如何实现，不同的链表(是否加头结点、设尾指针、循环、单向、双