删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2013《计算机综合》考试大纲

北京林业大学 免费考研网/2013-09-21

《计算机综合》考试大纲

一、考试内容:

数据结构100分 + 数据库50分

(一)数据结构部分

1. 数据结构基本概念

(1) 数据结构的基本概念:数据、数据元素、数据结构、数据的逻辑结构、物理结构、算法等。

(2) 算法时间复杂度和空间复杂度的分析方法。

2. 线性表

(1) 线性表的定义。

(2) 线性表的顺序存储结构和主要算法实现,如查找、插入和删除算法。

(3) 线性表的链式存储结构和主要算法实现,如查找、插入和删除算法。

(4) 循环链表、双向链表的特点。

(5) 从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。

(6) 线性表的应用,如线性表的合并算法。

3. 栈和队列

(1) 栈的定义及特点,栈的顺序存储和链接存储结构,进栈出栈算法,顺序栈栈满和栈空的条件。

(2) 栈的应用,如表达式求值算法,借助栈深入理解递归算法。

(3) 队列的定义及特点,队列的顺序存储(循环队)和链接存储结构,进队出队算法,循环队列中队满及队空的条件。

4. 串和数组

(1) 串的定义。

(2) 串的古典模式匹配算法。

(3) 数组地址的计算方法。

(4) 特殊矩阵的压缩存储方法。

5. 树和二叉树

(1) 二叉树的定义和性质。

(2) 二叉树的两种存储结构:顺序存储和链式存储。

(3) 二叉树的创建和三种不同遍历算法,利用遍历算法实现二叉树的其他操作,如计算二叉树结点个数、叶子结点个数、二叉树的高度等算法。

(4) 线索二叉树的特性及构造方法。

(5) 树和森林的定义、存储结构与二叉树的转换方法。

(6) 树的应用,哈夫曼树及哈夫曼编码的构造算法、带权路径长度的计算。

6.

(1) 图的定义和性质。

(2) 图的两种存储结构:邻接矩阵和邻接表。

(3) 图的两种遍历策略:深度优先搜索算法和广度优先搜索算法。

(4) 图的基本应用,包括拓扑排序算法、求解最短路径的迪杰斯特拉算法、构造最小生成树的两种算法(普里姆算法和克鲁斯卡尔算法)。

7. 查找

(1) 线性表的查找:顺序查找和折半查找算法。

(2) 树表的查找:二叉排序树的定义,二叉排序树的创建、插入、删除和查找算法。

(3) 散列表的查找:两种处理冲突的方法包括开放地址法(线性探测法、二次探测法)和链地址法。

(4) 上述三种不同查找算法的分析,平均查找长度ASL的计算方法及时间复杂度分析,不同查找算法的适用场合。

8. 排序

(1) 排序的基本概念。

(2) 插入排序:直接插入排序、折半插入排序和希尔排序。

(3) 交换排序:冒泡排序和快速排序。

(4) 选择排序:简单选择排序和堆排序。

(5) 归并排序:2-路归并排序。

(6)上述各种排序方法的特点和排序过程,时间和空间复杂度的分析,排序方法“稳定”或“不稳定”的含义。排序算法的实现及适用场合。

(二)数据库部分

1. 数据库系统概述

(1) 数据库系统概论:数据,数据库,数据库管理系统,数据库系统,数据管理技术的产生和发展,数据库系统的特点。

(2) 数据模型:数据模型的组成要素,概念模型,层次模型,网状模型,关系模型,对象模型。

(3) 数据库系统结构:数据库系统模式的概念,数据库系统的三级模式结构,数据库的二级映像功能与数据独立性,数据库系统的组成。

(4) 数据库技术的研究领域。

2. 关系数据库

(1) 关系模型概述。

(2) 关系数据结构及形式化定义:关系,关系模式,关系数据库。

(3) 关系的完整性:实体完整性,参照完整性,用户自定义完整性。

(4) 关系代数:集合运算,关系运算。

3. 关系数据库标准语言——SQL

(1) SQL概述。

(2) SQL数据定义。

(3) SQL查询:单表查询,连接查询,嵌套查询,集合查询。

(4) SQL数据更新:插入数据,修改数据,删除数据。

(5) 视图:SQL创建视图,查询视图,更新视图,视图意义。

(6) 数据控制:SQL授权,收回授权。

(7) 嵌入式SQL。

4. 关系数据库理论

(1) 关系模式的冗余和异常问题。

(2) 规范化:函数依赖,码,范式,2NF,3NF,BCNF,多值依赖,4NF。

(3) 模式的分解。

5. 数据库安全保护

(1) 数据库安全性控制。

(2) 数据库完整性控制。

(3) 数据库并发控制。

(4) 数据恢复。

6. 数据库设计

(1) 数据库设计的概述。

(2) 需求分析。

(3) 概念结构设计。

(4) 逻辑结构设计。

(5) 数据库物理设计。

(6) 数据库实施。

(7) 数据库运行维护。

7. SQL Server2000数据库管理系统

(1) Transact-SQL程序设计:变量,流程控制命令,其他命令,常用函数。

(2) 存储过程和触发器。

(3) 备份和还原。

二、参考书目:

严蔚敏,李冬梅,吴伟民. 数据结构(C语言版). 北京:人民邮电出版社.

陈志泊,王春玲. 数据库原理及应用教程(第二版). 北京:人民邮电出版社.

相关话题/大纲

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2014园林植物与观赏园艺学科《园林植物》考试大纲
    《园林植物》考试大纲一、考纲性质 园林植物学是研究园林树木、园林花卉、园林草坪植物的种类、分类、生态习性、观赏特性、繁殖、栽培、养护管理、园林植物选择及配植应用的一门科学。是高等院校园林专业及农学、工学等相关专业重要的专业课。是报考园林植物与观赏园艺方向研究生必考专业课。为了帮助考生明确复习范围和报 ...
    北京林业大学 免费考研网 2013-09-21
  • 2014英语翻译与英语国家文化考试大纲
    北京林业大学2014年“外国语言文学”硕士研究生招生考试大纲(英语翻译与英语国家文化)一、考试大纲的性质自2014年起,北京林业大学招收外语类(英语、日语)硕士研究生采取按一级学科“外国语言文学”招生的办法,即初试不再按“英语语言文学”和“外国语言学及应用语言学”两个二级学科招生考试。英语翻译与英语 ...
    北京林业大学 免费考研网 2013-09-21
  • 2014英语读写能力考试大纲
    北京林业大学2014年“外国语言文学”硕士研究生招生考试大纲(英语读写能力)一、考试大纲的性质自2014年起,北京林业大学招收外语类(英语、日语)硕士研究生采取按一级学科“外国语言文学”招生的办法,即初试不再按“英语语言文学”和“外国语言学及应用语言学”两个二级学科招生考试。英语读写能力是英语语言技 ...
    北京林业大学 免费考研网 2013-09-21
  • 2014森林经理学学科考试大纲
    《森林经理学》考试大纲编写日期:2013 年 9月10日一、课程性质和目的课程性质:森林经理学是林学等专业的核心课程之一,是必修专业课。目的:通过本课程学习,使学生了解我国和全球森林资源的概况,掌握森林资源区划、调查等项工作的常用方法和技术,并能够运用森林评价、森林成熟、森林经营和调整的的基本理论和 ...
    北京林业大学 免费考研网 2013-09-21
  • 2014日语专业综合考试大纲
    北京林业大学2014年“外国语言文学”日本语言文化方向硕士研究生招生考试大纲(日语专业综合)一、考试大纲的性质日语专业综合是日语专业知识考试,是报考我校“外国语言学及应用语言学”日本语言文化方向考试科目之一。为帮助考生明确考试复习范围和有关的考试要求,特制定本考试大纲。本考试大纲主要依据北京林业大学 ...
    北京林业大学 免费考研网 2013-09-21
  • 2014旅游管理学科《旅游综合》考试大纲
    《旅游综合试卷》考试大纲一、考试大纲的性质旅游综合试卷包括旅游学概论、旅游规划二门课程。为了帮助考生明确复习范围和有关要求,特制定考试大纲。适用于报考北京林业大学旅游管理研究方向的硕士学位研究生的考生。二、考试内容(一)旅游学概论第一章旅游的产生与发展第一节、第二节(不考)第三节封建时代的旅行第四节 ...
    北京林业大学 免费考研网 2013-09-21
  • 2014建筑学学科考试大纲
    《建筑史》研究生入学考试大纲一、参考书目:   1 、《中国建筑史》中国建工出版社   2 、《外国建筑史(十九世纪末叶以前)》中国建工出版社   3 、《外国近现代建筑史》(第二版),罗小未主编,中国建工出版社   4 、《中国建筑史图集》   5 、《外国建筑历史图说》 二、考试大纲与基本要求: ...
    北京林业大学 免费考研网 2013-09-21
  • 2014翻译硕士英语笔译专业考试大纲
    2014年北京林业大学翻译硕士(MTI)专业学位招生报考“英语笔译”专业入学考试大纲及参考书目北京林业大学翻译硕士(MTI)专业学位“英语笔译”专业入学考试大纲供报考2014年北京林业大学翻译硕士专业学位“英语笔译”的考生复习使用。一、考试目的本考试旨在全面考察考生的英汉双语综合能力及双语翻译能力, ...
    北京林业大学 免费考研网 2013-09-21
  • 2014城乡规划学硕士研究生专业课考试大纲
    城乡规划学硕士研究生专业课考试大纲一、《城市设计》考试大纲(一)基本要求:试题分数:150分,分为一、二两个部分,其中第一部分90分,第二部分60分。考试时间:6小时(二)考试内容第一部分:城市设计内容:城市公共中心、历史地段、居住区、滨水开放空间等地段的城市设计,面积约为10-20公顷。包括总平面 ...
    北京林业大学 免费考研网 2013-09-21
  • 2014《植物学》考试大纲
    《植物学》考试大纲(考试时间为3小时,总分为150分)一、 考试大纲的编制依据和适用范围本考试大纲主要根据李凤兰、高述民主编,中国林业出版社的《植物生物学》编制而成。二、 考试内容1、绪论了解和掌握植物范畴的界定;植物在自然界中的作用及其与人类的关系;植物科学的发展简史。2、植物细胞了解和掌握细胞的 ...
    北京林业大学 免费考研网 2013-09-21