当前位置：查字典考研网 > 院校信息 > 考研大纲 > 2014年石河子大学0828J5农业信息化技术及应用考研大纲院校资讯 | 导师介绍 | 招生信息 | 考研复试

2014年石河子大学0828J5农业信息化技术及应用考研大纲

查字典查字典考研网快讯，据石河子大学研究生院消息，2014年石河子大学农业信息化技术及应用考研大纲已发布，详情如下：

石河子大学研究生院硕士研究生入学考试

《数据结构》考试大纲

本《数据结构》考试大纲适用于石河子大学研究生院农业信息化技术及应用专业的硕士研究生入学考试。数据结构是计算机各专业的专业基础课。它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业的导师择优选拔硕士研究生。

一、考试基本要求

1、了解数据结构及其分类、数据结构与算法的密切关系。

2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。

3、掌握设计算法的步骤和算法分析方法。

4、掌握数据结构在排序和查找等常用算法中的应用。

5、初步掌握文件组织方法和索引技术。

二、考试方式与时间

硕士研究生入学《数据结构》考试为笔试，考试时间为180分钟。

三、考试主要内容和要求

（一）算法与数据结构

1.考试内容

（1）数据结构的基本概念，数据的逻辑结构、存储结构；

（2）算法的定义、算法的基本特性以及算法分析的基本概念。

（3）算法效率的度量：时-空复杂度分析

2.考试要求

建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法，以及算法效率的分析。

（二）线性表

1.考试内容

（1）线性表的定义以及基本操作。

（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。

（3）在以上两种存储结构上对线性表实施的最主要的操作的算法设计。

2.考试要求

掌握线性表的基本概念以及两种存储结构的构造原理，掌握在各种存储结构下对线性表进行的基本操作的算法设计。

（三）栈和队列

1.考试内容

（1）堆栈与队列的基本概念、基本操作。

（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。

（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

2.考试要求

掌握堆栈和队列的基本概念与特征，掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作，以及利用堆栈与队列解决实际问题的基本方法。

（四）串

1.考试内容

（1）串的基本概念、串的基本操作和存储结构。

（2）串的模式匹配算法和改进的KMP算法

2.考试要求

充分了解串的基本概念、掌握串的存储结构和相关的操作算法。

（五）数组和广义表

1.考试内容

（1）数组的概念、多维数组的实现

（2）对称矩阵和稀疏矩阵的压缩存储

（3）广义表的基本概念

2.考试要求

掌握数组、广义表和稀疏矩阵的基本概念，物理结构和基本操作的实现。

（六）树和二叉树

1.考试内容

（1）树的定义和性质

（2）二叉树的概念、性质和实现

（3）遍历二叉树和线索二叉树

（4）树和森林

（5）赫夫曼树及其应用

（6）树的计数

2.考试要求

充分了解树型结构的逻辑特征，掌握各种存储结构的构造原理，能够熟练地利用常用的三种遍历方法，掌握利用二叉树的遍历操作解决实际问题的方法，掌握二叉排序树的建立以及在二叉排序树中查找一个结点存在与否的过程。

（七）图

1.考试内容

（1）图的定义，基本概念，图的分类，常用名词术语。

（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。

（3）图的遍历操作。

（4）最小生成树，最短路径，AOV网与拓扑排序。

2.考试要求

充分了解图的逻辑结构的特点，掌握常用的两种存储方法，掌握最小生成树(Prim算法和Kruskal算法)、最短路径、拓扑排序的具体求解过程。

（八）查找

1.考试内容

（1）查找的概念,关键字比较次数,平均查找长度。

（2）顺序表的查找:顺序查找,折半查找,分块查找。

（3）树表的查找:二叉排序树,平衡二叉树。

（4）哈希(Hash)表的查找:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,冲突处理方法。

2.考试要求

充分了解各种顺序查找方法；了解各种查找算法之间时空效率的差异；从结构与操作上了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及在散列文件中查找一个记录存在与否的过程。

（九）内部排序

1.考试内容

（1）排序的基本概念，排序方法的分类。

（2）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。

（3）各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。

2.考试要求

掌握数组、广义表和稀疏矩阵的基本概念，物理结构和基本操作的实现。

（五）数组和广义表

1.考试内容

（1）数组的概念、多维数组的实现

（2）对称矩阵和稀疏矩阵的压缩存储

（3）广义表的基本概念

2.考试要求

充分了解各种排序方法的排序特点和排序过程，对于任意给出的数据元素序列，能够熟练地采用指定排序方法进行排序，并且能够对每一种排序方法排序过程中所进行的元素之间的比较次数、相应排序算法的时间、空间、排序的稳定性等性能进行简单分析。

四、试卷题型及比例

1.试题包括基本概念、基本知识、基本方法约占40%～50%；综合应用、算法和程序设计与算法分析约占60%～50%。

2.题型（大约比例）：选择填空题占30%、综合应用题40%、算法分析设计题占30%。

3.试卷满分为：150分。

石河子大学研究生院硕士研究生入学考试

《数据库系统原理》考试大纲

本《数据库系统原理》考试大纲适用于石河子大学研究生院农业信息化技术及应用等专业的硕士研究生入学考试。数据库系统原理课程是计算机科学与技术专业的一门技术基础课，以数据库为主要研究对象，研究数据库模型、数据库设计、数据库系统开发以及数据库管理系统的事务管理、并发控制等机制。要求学生应比较牢固地掌握数据库最基本的原理和概念，能够进行数据库设计和开发，并掌握数据库管理、维护和优化方法，并具备综合运用所学知识分析和解决问题的能力。

一、考试基本要求

1．熟练掌握数据库的基本概念；

2．掌握SQL语言；

3．掌握数据库安全性和完整性基本概念和实现方法；

4．掌握关系数据库理论和数据库设计方法；

5．掌握数据库系统查询优化、事务处理和并发控制机制。

二、考试方式与时间

硕士研究生入学《数据库系统原理》考试为笔试，考试时间为120分钟。

三、考试主要内容和要求

（一）数据库基本概念

1.考试内容

（1）数据库基本概念，包括数据库、数据库管理系统、数据库系统、数据库应用系统等；（2）数据模型和数据抽象过程；（3）数据库系统体系结构；（4）数据库系统组成；（5）关系数据库基本概念，包括关系代数、关系操作和关系的完整性。

2.考试要求

掌握数据库基本概念及相互关系。了解数据抽空过程，掌握数据模型概念和几种常见的数据模型，重点掌握ER图的绘制方法。了解数据库系统体系结构，掌握数据库系统的组成。掌握关系数据库的基本概念，理解关系模型的三要素：关系代数、关系操作和关系的完整性。

（二）SQL语言

1.考试内容

（1）SQL概述；（2）CREATE语句；（3）SELECT语句；（4）UPDATE和INSERT语句。

2.考试要求

了解SQL语言的基本概念和构成，熟练使用SQL语句实现数据定义、数据查询、数据更新操作等。重点掌握数据查询中的嵌套查询。

（三）数据库的安全性和完整性

1.考试内容

（1）数据库系统安全模型；（2）访问控制模型；（3）视图机制；（4）数据完整性的概念和分类；（5）触发器的概念。

2.考试要求

了解数据库系统安全模型和安全等级；掌握两种典型的访问控制模型；理解视图机制的概念和作用；掌握数据完整性的定义和三种典型数据完整性，包括实体完整性、参照完整性和用户自定义完整性。理解触发器的概念和作用。掌握SQL语言中实现数据控制的语句，如GRANT、INVOKE，CREATEVIEW,CREATETRIGGER等。

（四）关系数据理论和数据库设计

1.考试内容

（1）好的关系模式的要求；（2）关系范式；（3）模式分解；（4）数据库设计过程

2.考试要求

理解好的关系范式应满足的三个要求，并在此基础上推导出1NF、2NF、3NF、BCNF和4NF，理解以上范式之间的进化过程。能判定给定关系模式所满足的范式，并掌握模式分解方法，使给定的关系模式满足3NF和BCNF。掌握数据库设计过程，深刻理解每个设计过程中的具体步骤和方法。

（五）数据库恢复技术

1.考试内容

（1）数据库故障；（2）日志文件；（3）数据库恢复方法。

2.考试要求

了解数据库常见故障。掌握日志文件的作用和格式，掌握数据库恢复的方法。

（六）事务处理和并发控制

1.考试内容

（1）事务的概念和特性；（2）并发控制的必要性。（3）封锁机制

2.考试要求

了解数据库并发控制的含义和目的；掌握并发操作带来的数据不一致性。了解并发控制的主要技术和数据库的封锁机制。

四、试卷题型及比例

1.试题包括基本概念题、应用题和论述题。

2.题型（大约比例）：选择填空题占30%、简答题占30%、应用题占20%、论述题占20%。

3.试卷满分为：100分。

石河子大学研究生院硕士研究生入学考试

《程序设计基础（C++）》考试大纲

本《程序设计基础（C++）》考试大纲适用于石河子大学研究生院农业信息化及应用专业的硕士研究生入学考试。程序设计基础（C++）课程是计算机科学与技术和信息类专业的学科基础必修课。本课程使学生了解面向对象程序设计的基本概念与方法，让学生能够运用C++语言的基本要素，进行基本的面向对象的程序设计，掌握面向对象程序设计的思想和方法，养成良好的程序设计风格和习惯，进而学会利用C++语言学会解决一般应用问题，并具备综合运用所学知识分析和解决实际问题的能力。

一、考试基本要求

1．掌握C++语言的基本语法规则；

2．熟练掌握有关类与对象的相关知识；

3．能够采用面向对象的编程思路和方法编写应用程序；

4．能熟练使用VisualC++6.0集成开发环境编写和调度程序。

二、考试方式与时间

硕士研究生入学《程序设计基础（C++》考试为笔试，考试时间为180分钟。

三、考试主要内容和要求

（一）C++语言概述

（1）了解C++语言的基本符号；（2）了角C++语言的词汇（保留字、标识符、常量、运算符、标点符号等）；（3）掌握C++程序的基本框架（结构程序设计框架、面向对象程序设计框架等）；（4）能够使用VisualC++6.0集成开发环境编辑、编译、运行与调度程序。

（二）数据类型、表达式和基本运算

（1）掌握C++数据类型（基本类型，指针类型）及其定义方法；（2）了解C++的常量定义（整型常量，字符常量，逻辑常量，实型常量，地址常量，符号常量）；（3）掌握变量的定义与使用方法（变量的定义及初始化，全局变量，局部变量）；（4）掌握C++运算符的种类、运算优先级和结合性；（5）熟练掌握C++表达式类型及求值规则（赋值运算，算术运算符和算术表达式，关系运算符和关系表达式，逻辑运算符和逻辑表达式，条件运算，指针运算，逗号表达式）。

（三）C++的基本语句

（1）掌握C++的基本语句，例如赋值语句、表达式语句、复合语句、输入、输出语句和空格语句等；（2）用if语句实现分支结构；（3）用switch语句实现多分支选择结构；（4）用for语句实现循环结构；（5）用while语句实现循环结构；（6）用do…while语句实现循环结构；（7）转向语句（goto，continue，break和return）；（8）掌握分支语句和循环语句的各种嵌套使用。

（四）数组

（1）掌握一维数组的定义、初始化和访问，多维数组的定义、初始化和访问；（2）掌握字符串与字符数组；（3）熟练掌握常用字符串函数（strlen,strcpy,streat,strcmp,strstr等）；（4）了解字符串与字符串变量。

（五）掌握函数的有关使用

（1）函数的定义方法和调用方法；（2）函数的类型和返回值；（3）形式参数与实际参数，参数值的传递；（4）变量的作用域、生存周期和存储类别（自动、静态、寄存器，外部）；（5）递归函数；（6）内置函数、函数的重载及函数的模板；（7）带有缺省参数值的函数。

（六）熟练掌握指针的有关使用

（1）指针与指针变量的概念，指针与地址运算符；（2）变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量，通过指针引用以上各类型数据；（3）用指针作函数参数；（4）返回指针值的指针函数；（5）指针数组，指向指针的指针，main函数的命令行参数；（6）引用的基本概念，引用的定义与使用。

（七）掌握结构体（即"结构"）与共用体（即"联合"）

（1）结构体和共用体类型数据的定义方法和引用方法；（2）用指针和结构体构成链表，单向链表的建立、输出、删除与插入。

（八）熟练掌握类与对象的相关知识

（1）类的定义方式、数据成员、成员函数的性质及访问权限（public，private，protected）；（2）对象和对象指针的定义与引用；（3）类的封装性和信息隐蔽。

（九）熟练掌握下列知识

（1）构造函数与析构函数；（2）静态数据成员与静态成员函数的定义与使用方式；（3）常数据成员与常成员函数；（4）对象的指针及This指针的使用；（5）友元函数和友元类；（6）对象数组与成员对象。

（十）掌握运算符重载

（1）运算符重载的方法及规则；（2）重载双目运算符和单目运算符；（3）流插入和提取运算符的重载；（4）类型转换函数。

（十一）掌握继承与派生

（1）继承与派生的概念；（2）派生类成员的访问属性、构造函数和析构函数；（3）多重继承；（4）继承与组合。

（十二）掌握多态性与虚函数

（1）多态性的概念；（2）虚函数；（3）纯虚函数与抽象类。

（十三）掌握输入输出流

（1）C++的输入与输出；（2）标准的输出、输入流；（3）文件操作与文件流；（4）字符串流。

四、试卷题型及比例

1．试题包括选择题、填空题、判断题、读程序题、程序填空题和编程题。

2．题型（大约比例）：选择题占30%、填空题占20%、判断题占10%、读程序题占20%、程序填空题占10%和编程题占10%。

3．试卷满分为：100分。

石河子大学研究生院硕士研究生入学考试

《软件工程》考试大纲

本《软件工程》考试大纲适用于石河子大学研究生院农业信息化技术等专业的硕士研究生入学考试。软件工程课程是计算机科学与技术专业的一门专业基础课，以软件开发过程为主要研究对象，研究软件开发过程的需求分析、总体设计、详细设计、编码、测试及软件开发过程的软件项目管理等，以达到严格进行软件开发的过程管理的目的。要求学生应比较牢固地掌握软件工程最基本的原理和方法，能够进行软件开发的过程了解和基本的软件设计，并具备综合运用所学知识分析和解决问题的能力。

一、考试基本要求

1．熟练掌握软件工程的基本概念和基础理论；

2．掌握软件的分析过程、设计过程和测试过程；

3．掌握软件重用的思想和方法。

二、考试方式与时间

硕士研究生入学《软件工程》考试为笔试，考试时间为180分钟。

三、考试主要内容和要求

（一）软件工程基础

1.考试内容

（1）软件危机的产生、原因、表现；（2）软件、软件工程的概念；（3）软件的特点及软件发展的四个阶段、软件发展存在的问题；（4）软件工程的三要素；（5）软件工程的目标及软件工程的原则；（6）软件生存周期及软件开发模型。

2.考试要求

了解软件危机产生的原因，了解软件的特点及软件发展的四个阶段。掌握软件危机的表现；掌握软件、软件工程的概念；掌握软件工程的三要素；掌握软件工程的目标及软件工程的原则；掌握软件生存周期及软件开发模型。