中国地质大学(武汉)计算机软件综合2018考研大纲 - 2021考研专业课大纲_考研专业课大纲解析_考研专业课大纲下载 - 武汉新文道考研

关于我们

|

设为首页

|

加入收藏

|

资讯
考研动态| 考研常识| 考研报名| 招生简章 考研经验|考研分数| 考研复试| 考研调剂
备考
政治指导| 英语指导| 数学指导| 专业课 专硕指导| 考研大纲| 考研真题| 考研问答
新文道考研 > 考研政策 > 考研大纲 > 专业课大纲 > 列表

中国地质大学(武汉)计算机软件综合2018考研大纲

头像 新文道考研

阅览数

时间2017-08-17 09:44:02

点击下方 加群领取考研学习资料
2022考研院校规划群:
2022考研院校规划群:

考研大纲作为考研学子备考复习的重要参考,新大纲的发布无疑牵动着考生的心。以下是中国地质大学(武汉)计算机软件综合2018考研大纲,有意报考中国地质大学(武汉)2018年硕士研究生的学生可参考阅读。目前有院校陆续开始发布2018考研大纲,新文道考研官网会为大家第一时间收集汇总,请大家密切关注!

830计算机软件综合考试大纲

(包括两部分)

适用专业:计算机科学与技术081200

A、《C语言程序设计》

 

 

一、考试要求:

1)掌握C语言语法及其特点;

2)掌握顺序结构、选择结构、循环结构程序设计的基本方法,能运用结构化程序设计方法编写程序;

3)掌握C语言常用库函数(包括文件操作函数)的使用,以及用户函数的定义,调用参数传递的方法;

4)能够运用指针、递归和结构体等实现基本数据结构和常用算法;

5)掌握阅读和分析程序的方法和技巧以及程序开发与调试技术。

二、考试内容:

1、概述

C程序的特点、算法性能分析与度量。

2、算法

算法概述、算法的表示方法、结构化程序设计方法。

3、数据类型、运算符与表达式

C语言数据类型、常量与变量、整型数据、实型数据、字符型数据、变量赋初值、变量类型转换、算术运算符和算术表达式、赋值运算符和赋值表达式、逗号运算符和逗号表达式。

4、顺序结构

数据输入、数据输出、顺序程序设计。

5、选择结构

关系运算与关系表达式、逻辑运算与逻辑表达式、if语句、switch语句。

6、循环结构

while语句实现循环、do-while语句实现循环、for语句实现循环、循环的嵌套、几种循环形式的关系和比较、break语句和continue语句。

7、数组

一维数组的定义和应用、二维数组的定义和应用、字符数组的定义和应用。

8、函数

函数的定义、函数的调用、函数的嵌套调用、函数的递归调用、数组作为函数参数、局部变量与全局变量、变量的存储方式和生存期等。

9、指针

地址和指针的概念、变量的指针和指向变量的指针变量、数组的指针和指向数组的指针变量、字符串的指针和指向字符串的指针变量、函数的指针和指向函数的指针变量、返回指针值的函数、指针数组、指向指针的指针、动态内存分配与指向它的指针变量等。

10、结构体及应用

定义和使用结构体变量、结构体数组及应用、结构体指针及应用、用指针处理链表、共用体类型、枚举类型、使用typedef声明新类型名。

11、文件

文件的概念、文件类型指针、文件的打开与关闭、文件的读写。

三、参考书目:

《C程序设计(第四版)》,谭浩强,2010,清华大学出版社。

B、《数据结构》

一、考试要求:

1)掌握各种类型的数据结构(包括线性表、栈、队列、串、数组、树和二叉树、图等)的定义、表示和实现;

2)掌握设计算法的步骤和分析方法;

3)掌握排序和查找等常用算法的应用。

二、考试内容:

1、绪论

数据结构的概念、基本术语;算法描述及算法分析。

2、线性表

线性表的定义及基本运算;线性表的顺序存储结构;线性表的链式存储结构。

3、栈和队列

栈的定义、表示和实现,栈的应用(表达式计算、递归算法设计);队列的定义、表示和实现,队列的应用。

4、串

串的定义、表示与实现;串的模式匹配算法。

5、数组

数组的定义和运算;数组的顺序存储结构;矩阵的压缩存储。

6、树和二叉树

树的基本概念;二叉树的定义、性质及存储结构;遍历二叉树和线索二叉树;树和森林(树的存储结构,树、森林与二叉树的相互转换,树和森林的遍历);哈夫曼树及其应用。

7、图

图的基本概念;图的存储结构(邻接矩阵、邻接表);图的遍历;图的应用(最小生成树、最短路径、拓扑排序、关键路径)。

8、查找

查找的基本概念;静态查找表的查找(顺序、折半、索引顺序查找);动态查找表的查找(二叉排序树、平衡二叉树、B-树和B+树);哈希表的构造及查找;查找算法的效率分析。

9、排序

排序的基本概念;插入排序(直接插入、折半插入、希尔排序)、选择排序(直接选择、堆排序)、交换排序(冒泡排序、快速排序)、归并排序、基数排序;各种内部排序算法的比较;外部排序的方法。

三、参考书目:

《数据结构——使用C语言(第4版)》,朱战立,2009,电子工业出版社

为了帮助考生更好地复习,新文道考研为广大学子推出2018考研特训彩虹卡考研一对一秋季集训营等课程系列备考专题,针对每一个科目要点进行深入的备考指导,还会根据考研大纲进行针对性的辅导~欢迎广大考生了解咨询。

推荐阅读 全国各院校2018考研招生简章
                       ★ 全国各院校2018考研招生专业目录

本文素材来源于网络,由武汉新文道考研进行整理,想了解更多关于考研相关资讯,敬请关注新文道考研,我们将为同学们奉上全面完整的时下考研相关资讯。

快给朋友分享吧!

非特殊说明,本文版权系原作者,转载请注明出处

本文地址:http://www.hbxinwendao.com/beikao/9130.html

热门专题