2015年中国海洋大学085212软件工程考研大纲

　　程序设计实践
　　一、考试性质
　　程序设计实践是海大计算机科学与技术与保密科学预技术相关专业的硕士入学复试考试的专业实践课程。
　　二、考察目标
　　本考试旨在三个层次上测试考生对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、虚函数
　　虚函数的声明与覆盖；抽象类；
　　离散数学
　　一、考试性质
　　离散数学是现代数学的重要分支，是计算机科学的基础理论，是计算机专业的基础课，是研究生同等学力考试的专业基础课程。
　　二、考察目标
　　要求考生掌握数理逻辑、集合论的基本概念、基本术语、基本定理，具有逻辑思维和抽象思维的能力，掌握基本的证明方法和技巧，掌握代数系统、图论的基本概念、基本术语、基本定理，掌握一些经典图论算法，能分析并解决一些实际问题。
　　三、考试形式
　　本考试为闭卷考试，满分为100分，考试时间为120分钟。
　　四、考试内容
　　（一）数理逻辑（25%）
　　考试内容：命题形式化，等值式和蕴含式，命题逻辑的推理理论和谓词逻辑的退理论及其应用。
　　（二）集合论（25%）
　　考试内容：二元关系的运算，集合的划分，等价关系和偏序关系，集合的基数及比较。
　　（三）代数结构（25%）
　　考试内容：群的性质，群同态与同构，拉格朗日定理，环与域，分配格、有补格，布尔格。
　　（四）图论（25%）
　　考试内容：图的基本概念，握手定理，图的矩阵表示，欧拉图与哈密顿图，平面图，图的着色，树和根数，根数的应用，最有二叉树。