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

中国地质大学(武汉)考研大纲-程序设计基础

中国地质大学(武汉) 免费考研网/2015-09-03

中国地质大学研究生院

硕士研究生入学考试《程序设计基础》考试大纲

Ⅰ.考试内容及考试要求

一、数据定义

【考试内容】

1、基本类型:整型、实型、字符型。

2、构造类型:数组、结构体。

3、指针。

4、变量的存储类别、作用域和生存期。

【考试要求】

1、熟练掌握基本数据类型的常量表示,包括:整数的十进制、八进制、十六进制;实数的十进制小数形式和指数形式;字符常量和字符串常量。

2、熟练掌握变量的命名规则。

3、熟练掌握整型、实型、字符型变量定义、赋值和使用。

4、熟练掌握一维数组的定义、初始化及一维数组元素的引用。

5、掌握二维数组的定义、初始化及二维数组元素的引用。

6、熟练掌握字符数组的定义和初始化方法。

7、熟练掌握字符串的存储,字符串的处理。

8、能应用一维数组解决简单的应用问题,如遍历、检索、排序等。

9、能应用二维数组处理矩阵运算。

10、掌握结构体类型定义、结构体变量的定义和初始化,正确引用结构体变量成员,掌握结构体的简单应用编程。

11、正确理解指针的概念。

12、熟练掌握指向各种类型的指针变量的定义和初始化,指针变量的一般使用。

13、理解指针与一维数组的关系。

14、熟练掌握指针在字符串处理中的应用。

15、了解指向指针的指针(二级指针)。

16、了解变量的存储类别,包括auto 自动型、static 静态型、extern 外部参照型。

17、能正确运用全局变量和局部变量。

二、运算符与表达式

【考试内容】

1、C语言运算符的种类、运算优先级和结合性。

2、不同类型数据间的转换与运算。

3、C语言表达式类型(赋值表达、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。

【考试要求】

1、熟练掌握运算符的功能、目数、优先级和结合性。包括:算术运算符、自增(++)和自减(--)运算符、关系运算符、逻辑运算符、赋值运算符、复合赋值运算符、逗号运算符、条件运算符、位操作运算符。

2、熟练掌握隐式类型转换和强制类型转换。

3、熟练掌握各类表达式的计算规则及应用。

三、预处理命令

【考试内容】

1、宏定义。

2、“文件包含”处理。

3、条件编译。

【考试要求】

1、理解编译预处理。

2、正确定义和使用宏,包括不带参数的宏、带参数的宏。

3、正确使用文件包含命令。

4、了解条件编译。

四、流程控制

【考试内容】

1、表达式语句,空语句,复合语句。

2、数据的输入与输出,输入输出函数的调用。

3、复合语句。

4、选择结构程序设计。

5、循环结构程序设计。

【考试要求】

1、熟练掌握表达式语句、空语句、复合语句。

2、熟练掌握数据输入输出方法以及输入输出函数的调用方法。

2、熟练掌握选择控制语句及应用(if…else…,switch…)。

3、熟练掌握循环控制语句及应用(while, do while,for)。

4、正确理解break,continue语句的含义,并能熟练运用。

五、程序结构和函数

【考试内容】

1、函数定义的一般形式

2、函数参数和函数的值

3、函数的调用

4、函数的嵌套调用

5、函数的递归调用

6、数组作为函数参数

7、内部函数和外部函数

【考试要求】

1、程序结构

熟练掌握main函数与其他函数之间的关系,包括标准库函数和自定义函数。

2、自定义函数

(1)正确定义函数。

(2)正确理解函数形参与实参的关系,能熟练运用函数参数传递,包括数组、指针作为函数参数。

(3)熟练掌握函数调用方式。

(4)正确运用函数的返回值,包括指针作为返回值。

3、常用的标准库函数

(1)熟练掌握输入/输出函数的应用(如:printf、putchar、puts、scanf、getchar、gets等)。

(2)正确运用数学函数(如:sqrt、fabs、pow等)

(3)熟练掌握字符串函数(如strlen、strcpy、strcmp、strcat等)。

六、文件

【考试内容】

1、文件类型指针

2、文件的打开与关闭

3、文件的读写

4、文件的定位

【考试要求】

1、理解文件的基本概念,文本文件的输入/输出过程。

2、熟练掌握文件的基本概念和文件的定义方式,了解文本文件与二进制文件的区别。

3、熟练掌握文本文件操作的常用函数及使用(如:fopen,fclose、feof、fprintf、fscanf等)。

七、基本数据结构及常用算法

【考试内容】

1、线性表(顺序表、链表)

2、栈和队列

3、简单排序算法

4、简单查找算法

5、遍历算法

【考试要求】

1、 熟练掌握线性表(包括顺序表及链表)结构的定义、特点、存储及主要操作算法(如创建、销毁、插入、删除、合并、拆分等),并能应用线性表结构求解问题;

2、熟练掌握栈及队列结构的定义、特点、存储、主要操作算法及应用,并能应用栈和队列求解问题;

3、熟练掌握简单排序算法(包括起泡排序、直接选择排序、直接插入排序等)算法思想,并能熟练应用。

4、熟练掌握简单查找算法(包括顺序查找、二分查找等)算法思想,并能熟练应用。

5、熟练掌握遍历算法(包括一维数组和二维数组的遍历、链表的遍历、文件的遍历等)。

Ⅱ.参考书

1、《C程序设计》(第三版),谭浩强 著,清华大学出版社,2005.7

2、《数据结构(C语言版)》,严蔚敏 吴伟民编著,清华大学出版社,

Ⅲ.试卷结构

1、考试题型及比例分布

(1)单项选择题(约30%)

(2)读程序题,写出程序运行结果或修改程序中的错误(约20%)

(3)程序填空题(约20%分)

(4)编程题(约30%)

2、考试内容及比例分布

(1)C语言程序设计(80%)

(2)基本数据结构及常用算法(约20%)

3、重点考查学生运用程序设计语言及方法求解问题的能力。

相关话题/大纲

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 中国地质大学(武汉)考研大纲-地图学概论
    中国地质大学研究生院硕士研究生入学考试《地图学概论》考试大纲一、试卷结构题型比例:填空题与判断题 约50%计算题、读图题和简答题 约50%二、考试内容及要求(一)绪言着重介绍地图的基本特性及其定义,地图内容、地图分类、地图的功能及应用。地图学的发展,现代地图学的特征。 要求掌握:1.地图的基本特性。 ...
    中国地质大学(武汉) 免费考研网 2015-09-03
  • 中国地质大学(武汉)考研大纲-地球物理学基础考试大纲(地大资源学院)
    中国地质大学研究生院硕士研究生入学考试《地球物理学基础》考试大纲一、试卷结构(一)内容比例重磁勘探部分约40%电法勘探部分约30%地震勘探部分约30%(二)题型比例名词解释题约30%解答题(包括论述题、计算题、作图题) 约70% 地球物理学基础一、重磁勘探考试内容 1、磁法勘探基本原理、基本概念与应 ...
    中国地质大学(武汉) 免费考研网 2015-09-03
  • 中国地质大学(武汉)考研大纲-地理信息系统原理及应用
    中国地质大学研究生院硕士研究生入学考试《地理信息系统原理及应用》考试大纲一、地理信息系统基础考试内容:地理信息系统的基本概念、地理信息系统发展过程、地球信息科学、地理信息系统类型、地理信息系统与其它相关学科系统间的关系、地理信息系统组成、地理信息系统主要功能及应用考试要求:1、掌握数据、信息、空间数 ...
    中国地质大学(武汉) 免费考研网 2015-09-03
  • 中国地质大学(武汉)考研大纲-地理信息系统原理
    中国地质大学研究生院硕士研究生入学考试《地理信息系统原理》考试大纲参考文献1、吴信才等,地理信息系统原理与方法(第二版),北京:电子工业出版社,2009年1月2、邬伦等,地理信息系统——原理、方法和应用,北京:科学出版社,2001年2月一、GIS的基本概念考试内容 地理信息系统(GIS)的概念和组成 ...
    中国地质大学(武汉) 免费考研网 2015-09-03
  • 中国地质大学(武汉)考研大纲-地理信息系统考试大纲
    中国地质大学研究生院硕士研究生入学考试《地理信息系统》考试大纲(地学信息工程等专业:831 地理信息系统)一、试卷结构题型比例如下:名词解释、填空题、判断题与选择题: 约30%简答题: 约30%论述题: 约40%二、其他 考试内容:1、地理信息系统概述(1)地理信息系统的基本概念(2)地理信息系统的 ...
    中国地质大学(武汉) 免费考研网 2015-09-03
  • 中国地质大学(武汉)考研大纲-地理信息系统
    中国地质大学研究生院硕士研究生入学考试复试科目《地理信息系统》考试大纲一、试卷结构题型比例论述题 约75%综合分析题 约25%地 理 信 息 系 统一、地理信息系统导论考试内容 地理信息系统(Geographic InformationSystem, GIS)的各种定义及所涉及的一些基本概念;GIS ...
    中国地质大学(武汉) 免费考研网 2015-09-03
  • 中国地质大学(武汉)考研大纲-大地测量学基础
    中国地质大学研究生院硕士研究生入学考试《大地测量学基础》考试大纲一、地球重力场及地球形状的基本理论考试内容大地测量学的定义和作用、地球重力场、水准面、大地水准面、似大地水准面、地球椭球、大地测量常用坐标系、天文测量的基本知识、垂线偏差、大地水准面差距、确定地球形状考试要求 1. 理解大地测量学的定义 ...
    中国地质大学(武汉) 免费考研网 2015-09-03
  • 中国地质大学(武汉)2015年在职人员攻读硕士专业学位类别、代码及全国联考考试大纲
    2015年在职人员攻读硕士专业学位类别、代码及全国联考考试大纲 代码 类别名称 联考科目 考 试 大 纲 12510 ...
    本站小编 免费考研网 2015-09-03
  • 华中农业大学考研大纲-910植物生物化学
    910《植物生物化学》考试大纲一、课程性质和基本内容“植物生物化学”实质上是面向农学类专业的基础生物化学。是作物类相关专业的一门专业基础课,其基本知识和基本理论包括:生物大分子的结构与功能;生物物质与能量代谢及代谢调节;遗传信息传递与遗传物质代谢;基本的现代生物化学和分子生物学研究技术与原理。二、考 ...
    华中农业大学 免费考研网 2015-08-31
  • 华中农业大学考研大纲-909兽医临床
    《兽医临床》1、试卷满分及考试时间《兽医临床》科目试卷满分为150分,考试时间为180分钟2、考试范围及内容考试范围包括五门课程(每门课程150分):兽医内科学、兽医外科学、兽医产科学、兽医传染病学、兽医寄生虫学。考试模式为五门课程选一,即五门课程由考生任选其中一门课程。兽医临床科目命题依据分别为: ...
    华中农业大学 免费考研网 2015-08-31