计算机学院2014研究生入学考试大纲.docVIP

中国地质大学计算机学院 硕士研究生入学考试大纲 830计算机软件综合考试大纲 （包括三部分） 适用专业： 计算机科学与技术081200 A、《C语言程序设计 一、考试要求： 1) 掌握C语言语法，熟悉并能使用常用库函数(包括文件操作函数)； 2）掌握设计算法的步骤和分析方法； 3）掌握排序和查找等常用算法的应用； 4）能运用结构化程序设计方法编写程序； 5）能够运用指针、递归和结构体等实现基本数据结构和常用算法。 二、考试内容： 1、概述 C程序的特点、算法性能分析与度量。 2、算法 算法概述、算法的表示方法、结构化程序设计方法。 3、数据类型、运算符与表达式 C语言数据类型、常量与变量、整型数据、实型数据、字符型数据、变量赋初值、变量类型转换、算术运算符和算术表达式、赋值运算符和赋值表达式、逗号运算符和逗号表达式。 4、顺序程序设计 数据输出、数据输入、顺序程序设计。 5、分支结构程序设计 关系运算与关系表达式、逻辑运算与逻辑表达式、if语句、switch语句。 6、循环控制 while语句实现循环、do-while语句实现循环、for语句实现循环、循环的嵌套、几种循环形式的关系和比较、break语句和continue语句。 7、数组 一维数组的定义和引用、二维数组的定义和引用、字符数组。 8、栈、队列和链表 链表的类型和结构，存储表示及应用 9、数与森林 树的抽象数据类型