953 《数据结构与算法》考试大纲
1 、考试要求:
( 1 )
( 2 )
掌握 C 语言语法及其特点;
掌握顺序结构、选择结构、循环结构程序设计的基本方法,能运用结构化程序设计
方法编写程序;
( 3 ) 掌握 C 语言常用库函数(包括文件操作函数)的使用,以及用户函数的定义,调用
参数传递的方法;
( 4 )
( 5 )
能够运用指针、递归和结构体等实现基本数据结构和常用算法;
掌握阅读和分析程序的方法和技巧以及程序开发与调试技术。
( 1 )
概述
C 程序的特点、算法性能分析与度量。
算法
算法概述、算法的表示方法、结构化程序设计方法。
数据类型、运算符与表达式
C 语言数据类型、常量与变量、整型数据、实型数据、字符型数据、变量赋初值、变量类型转换、算术运算符和算术表达式、赋值运算符和赋值表达式、逗号运算符和逗号表达式。
顺序结构
数据输入、数据输出、顺序程序设计。
选择结构
关系运算与关系表达式、逻辑运算与逻辑表达式、 if 语句、 switch 语句。
循环结构
while 语句实现循环、 do-while 语句实现循环、 for 语句实现循环、循环的嵌套、几种循环形式的关系和比较、 break 语句和 continue 语句。
数组
一维数组的定义和应用、二维数组的定义和应用、字符数组的定义和应用。
函数
函数的定义、函数的调用、函数的嵌套调用、函数的递归调用、数组作为函数参数、局部变量与全局变量、变量的存储方式和生存期等。
指针
地址和指针的概念、变量的指针和指向变量的指针变量、数组的指针和指向数组的指针变量、字符串的指针和指向字符串的指针变量、函数的指针和指向函数的指针变量、返回指
中国地质大学
硕士研究 Th 入学考试大
纲
(包括三部分)
一、C 语言程序设计
2、考试内容: