查字典查字典考研网快讯,据中国海洋大学研究生院消息,2014年中国海洋大学计算机技术计算机应用技术方向考研大纲已发布,详情如下:
910高级程序设计
一、考试性质
高级程序设计是计算机技术、软件工程专业学位硕士研究生入学考试的专业课程。
二、考试的基本要求
本考试旨在三个层次上测试考生对顺序、选择与循环程序设计、数组、函数、指针、结构体、文件操作等知识掌握的程度和运用能力。三个层次的基本要求分别为:
1、熟悉记忆:对基于C语言的高级程序设计方法所涉及的基本定义、语法规则等进行忆方面的考核。
2、分析判断:重点考核考生用高级程序设计知识来分析判断程序语句或程序片段存在的问题;
3、综合运用:运用所学的高级程序设计知识编写程序,综合分析并解决具体实践问题。
三、适用专业
计算机技术、软件工程专业学位
四、考试内容
(一)顺序、选择及循环程序设计
内容包括数据的表现形式及其运算、语句、数据的输入输出、选择结构和条件判断、关系运算符和关系表达式、逻辑运算符和逻辑表达、条件运算符和条件表达式、多分支选择结构、循环的实现等。
(二)数组
内容包括一维和二维数组的定义和引用、字符数组的定义、输入输出及处理函数等。
(三)基于函数的模块化程序设计
主要包括函数的定义、调用、对被调用函数的声明和函数原型、嵌套调用、递归调用、数组作为函数参数的使用、局部变量和全局变量、变量的存储方式和生存期、变量的声明和定义、内部函数和外部函数等。
(四)指针
内容包括指针变量的定义、引用、作为函数参数的使用、通过指针引用数组、数组元素的指针、指针的运算、用数组名作函数参数、通过指针引用多维数组、通过指针引用字符串、字符指针作函数参数、指向函数的指针、返回指针值的函数、指针数组和多重指针等
(五)自定义数据类型
包括定义和使用结构体变量、使用结构体数组、结构体指针、用指针处理链表、使用枚举类型、用typedef声明新类型名等。
(六)文件的输入输出
内容包括打开与关闭文件、顺序读写数据文件、随机读写数据文件、文件读写的出错检测等。
五、考试形式及总分
1、试卷满分及考试时间
本试卷满分为150分,考试时间为180分钟
2、答题方式
答题方式为闭卷、笔试。试卷由试题和答题纸组成,答案必须写在答题纸相应的位置上。考生不得携带具有存储功能的计算器。
程序设计实践
一、考试性质
程序设计实践是海大计算机科学与技术与保密科学预技术相关专业的硕士入学复试考试的专业实践课程。
二、考试的基本要求
本考试旨在三个层次上测试考生对C/C++语言设计、数据结构与算法设计、面向对象的软件开发技术等知识掌握的程度和运用能力。三个层次的基本要求分别为:
1、熟悉记忆:对C/C++语言基本语句、基本方法与关键字的能力考核。
2、分析判断:用算法与面向对象的思想分析判断某一具体问题的解决思路;
3、综合运用:运用所学的语言知识与面向对象设计知识来设计程序,解决具体问题。
三、适用专业
计算机科学与技术及保密科学与技术的相关专业
四、考试内容
(一)面向过程的程序设计
1、变量、数据类型与表达式
C++的数据类型;常量与变量的声明、赋值;算数表达式和布尔表达式;类型转换;
2、输入与输出流的基本操作。
输入流与输出流的基本操作;输入输出流中的控制符;用标准输入设备与输出设备进行人机交互的输入输出操作;
3、顺序、分支与循环结构的程序设计
If语句及其嵌套;多分支选择语句和break;While、Do-While和For语句及区别
4、函数的定义、实现、调用及重载
函数的定义形式;形参和实参;函数的调用以及返回值;值引用和指针引用;重载的概念以及使用形式;
5、一维、二维数组的定义与引用
数组的定义;引用元素;数组的初始化;字符串变量的定义;字符串变量的运算;字符串与字符数组的区别及转化;指针与数据的关系。
(二)基于对象的程序设计
1、类的声明与实现
面向对象的基本概念;类的声明;定义成员函数;定义成员变量
2、对象的实例化
对象实例化的过程;访问对象中成员的过程;
3、类的封装
成员可见性、接口与实现的分离;声明与成员函数定义的分离;
4、构造与析构函数
对象的初始化过程;构造函数的建立;构造函数的重载;参数初始化表的使用;析构函数的实现及调用时机;
5、对象的指针及动态建立和释放过程
指向对象的指针;指向对象成员的指针;对象的动态建立;对象的释放;
6、静态成员
静态数据成员;静态成员函数;
(三)面向对象的程序设计
1、继承与派生
派生类的实现方式;公有继承;私有继承;保护继承;多层继承时的构造函数调用过程;
2、虚函数
虚函数的声明与覆盖;抽象类;
五、考试形式及总分
1、试卷满分及考试时间
本试卷满分为100分,考试时间为120分钟
2、答题方式
答题方式为闭卷、上机。试卷由试题组成,答案必须保存在计算指定目录下。
3、试卷结构
C语言程序设计及算法考核的比例为40%,分值为40分;
C++程序设计的考核的比例为60%,分值为60分。
离散数学
一、考试性质
离散数学是现代数学的重要分支,是计算机科学的基础理论,是计算机专业的基础课,是研究生同等学力考试的专业基础课程。
二、考试的基本要
要求考生掌握数理逻辑、集合论的基本概念、基本术语、基本定理,具有逻辑思维和抽象思维的能力,掌握基本的证明方法和技巧,掌握代数系统、图论的基本概念、基本术语、基本定理,掌握一些经典图论算法,能分析并解决一些实际问题。
三、适用专业
计算机科学与技术所有相关专业。
四、考试内容
(一)数理逻辑(25%)
考试内容:命题形式化,等值式和蕴含式,命题逻辑的推理理论和谓词逻辑的退理论及其应用。
(二)集合论(25%)
考试内容:二元关系的运算,集合的划分,等价关系和偏序关系,集合的基数及比较。
(三)代数结构(25%)
考试内容:群的性质,群同态与同构,拉格朗日定理,环与域,分配格、有补格,布尔格。
(四)图论(25%)
考试内容:图的基本概念,握手定理,图的矩阵表示,欧拉图与哈密顿图,平面图,图的着色,树和根数,根数的应用,最有二叉树。
五、考试形式及总分
本考试为闭卷考试,满分为100分,考试时间为120分钟。
数字逻辑
一、考试性质
数字逻辑是数字系统逻辑设计的简称,是计算机硬件基础课,也是计算机专业的基础课。数字逻辑是研究生同等学力考试的专业基础课程。
二、考试的基本要求
要求考生掌握布尔代数的基本定理和常用公式,掌握逻辑函数的化简方法。掌握组合逻辑逻辑电路和时序逻辑电路的分析和设计方法。掌握计算机中常用的组合逻辑电路及时序线路的工作原理。同时了解可编程逻辑器件的工作原理,以及用可编程逻辑器件实现数字设计的方法。
三、适用专业
计算机科学与技术所有相关专业。
四、考试内容
(一)逻辑代数基础(20%)
考试内容:逻辑代数的的定理及公式,逻辑函数的化简方法:代数法及卡诺图法。
(二)组合线路的分析(15%)
考试内容:掌握组合线路的分析方法,计算机中常用组合线路的特点,如:全加器、译码器、数据选择器、奇偶校验器。
(三)组合线路的设计(20%)
考试内容:掌握组合线路的设计方法,可利用任意项的线路设计,多输出函数线路设计,应用MSI功能块的组合线路设计。
(四)时序线路的分析(15%)
考试内容:掌握同步时序线路的分析方法,计算机中常用时序线路的特点。
(五)时序线路的设计(20%)
考试内容:掌握同步时序线路的设计方法,状态表化简方法,状态编码方法,应用MSI功能块的设计。
(六)可编程逻辑器件(10%)
考试内容:掌握应用ROM/RAM的数字设计,应用PLA的数字设计,了解PAL,GAL,FPGA的数字设计。
五、考试形式及总分
本考试为闭卷考试,满分为100分,考试时间为120分钟。