2015年中国海洋大学081201计算机系统结构考研大纲

　　计算机系统结构
　　一、考试性质
　　计算机系统结构是中国海洋大学计算机系统结构专业硕士入学复试考试的专业课程。
　　二、考察目标
　　本考试大纲的制定力求反映计算机系统结构硕士专业学位的特点，科学、准确、规范地测评考生在计算机系统结构方面的基本素质和综合能力，具体考察考生对计算机系统结构的基本理论、成熟技术、典型应用以及高性能计算的掌握与运用，为国家培养具有良好职业素养、具有较强分析问题与解决问题能力的高层次、应用型、复合型的计算机系统结构专业技术人才。
　　本考试旨在从三个层次上测试考生对计算机系统结构的基本理论、成熟技术、典型应用以及高性能计算等知识的掌握程度和运用能力。三个层次的基本要求分别为：
　　1、熟悉记忆：对计算机系统结构的常用名词、基本概念、基本理论等方面的考核；
　　2、分析计算：运用计算机系统结构的基本理论和分析方法对某一具体应用问题进行分析或计算；
　　3、综合运用：运用所学的知识来综合分析论述计算机系统结构方面的具体实践问题。
　　三、考试形式
　　1、试卷满分及考试时间
　　满分为100分，考试时间为120分钟，
　　2、答题方式
　　答题方式为闭卷、笔试。试卷由试题和答题纸组成，所有答案必须写在答题纸上。考生不得携带具有存储功能的计算器。
　　四、考试内容
　　1、计算机系统结构基本概念
　　计算机系统结构的分类；计算机系统设计的定量原理；计算机系统设计的主要方法；系统结构的评价标准。
　　2、标量处理机
　　流水线的工作原理；流水线的分类；线性流水线的性能分析；非线性流水线的调度技术；超标量处理机、超流水线处理机、超标量超流水线处理机的典型结构和性能评价。
　　3、向量处理机
　　向量处理方式；向量处理机的结构；无访问冲突存储器结构和数据存储模式；向量平衡点；提高向量处理机性能的主要方法；向量处理机的典型结构；向量处理机的性能评价标准。
　　4、互连网络
　　互连网络的作用；基本互连函数；常用静态互连网络和动态互连网络拓扑结构；Omega网络的基本工作原理及性能分析。
　　5、SIMD计算机
　　SIMD计算机的基本结构；阵列处理机和并行处理机的典型结构；SIMD计算机的典型应用及其基本算法。
　　6、多处理机
　　多处理机结构和特点；多处理机性能模型；多处理机的Cache一致性问题；MPP、SMP、机群系统、多核处理器、云计算系统等高性能计算机的典型结构及其应用。
　　程序设计实践
　　一、考试性质
　　程序设计实践是海大计算机科学与技术与保密科学预技术相关专业的硕士入学复试考试的专业实践课程。
　　二、考察目标
　　本考试旨在三个层次上测试考生对C/C++语言设计、数据结构与算法设计、面向对象的软件开发技术等知识掌握的程度和运用能力。三个层次的基本要求分别为：
　　1、熟悉记忆：对C/C++语言基本语句、基本方法与关键字的能力考核。
　　2、分析判断：用算法与面向对象的思想分析判断某一具体问题的解决思路；
　　3、综合运用：运用所学的语言知识与面向对象设计知识来设计程序，解决具体问题。
　　三、考试形式
　　1、试卷满分及考试时间
　　本试卷满分为100分，考试时间为120分钟
　　2、答题方式
　　答题方式为闭卷、上机。试卷由试题组成，答案必须保存在计算指定目录下。
　　3、试卷结构
　　C语言程序设计及算法考核的比例为40%，分值为40分；
　　C++程序设计的考核的比例为60%，分值为60分。
　　四、考试内容
　　（一）面向过程的程序设计
　　1、变量、数据类型与表达式
　　C++的数据类型；常量与变量的声明、赋值；算数表达式和布尔表达式；类型转换；
　　2、输入与输出流的基本操作。
　　输入流与输出流的基本操作；输入输出流中的控制符；用标准输入设备与输出设备进行人机交互的输入输出操作；
　　3、顺序、分支与循环结构的程序设计
　　If语句及其嵌套；多分支选择语句和break；While、Do-While和For语句及区别
　　4、函数的定义、实现、调用及重载
　　函数的定义形式；形参和实参；函数的调用以及返回值；值引用和指针引用；重载的概念以及使用形式；
　　5、一维、二维数组的定义与引用
　　数组的定义；引用元素；数组的初始化；字符串变量的定义；字符串变量的运算；字符串与字符数组的区别及转化；指针与数据的关系。
　　（二）基于对象的程序设计
　　1、类的声明与实现
　　面向对象的基本概念；类的声明；定义成员函数；定义成员变量
　　2、对象的实例化
　　对象实例化的过程；访问对象中成员的过程；
　　3、类的封装
　　成员可见性、接口与实现的分离；声明与成员函数定义的分离；
　　4、构造与析构函数
　　对象的初始化过程；构造函数的建立；构造函数的重载；参数初始化表的使用；析构函数的实现及调用时机；
　　5、对象的指针及动态建立和释放过程
　　指向对象的指针；指向对象成员的指针；对象的动态建立；对象的释放；
　　6、静态成员
　　静态数据成员；静态成员函数；
　　（三）面向对象的程序设计
　　1、继承与派生
　　派生类的实现方式；公有继承；私有继承；保护继承；多层继承时的构造函数调用过程；
　　2、虚函数
　　虚函数的声明与覆盖；抽象类；