数据结构与c语言程序设计.docVIP

《数据结构与c语言程序设计》考试大纲 课程名称：数据结构、c语言程序设计 一、 考试的总体要求 数据结构要求掌握数据结构的基本术语，线性表、树、图等几种基本数据结构的特点、存储、以及在计算机科学中最基本的应用了解对算法的时间分析学生对给定的实际问题，建立准确的问题模型，选择合理的数据结构及其运算集，设计有效的算法 C语言程序设计要求掌握C语言的基本程序结构、函数、数组、结构体、指针、文件等基本知识和程序设计方法。要求学生能对给定的实际问题，学会用计算机处理问题的思维方法，具有解决问题的编程能力。 二、 考试内容及比例： 数据结构部分： 1、绪论（０％～５％）： （1）理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念； （2）掌握时间复杂度和空间复杂度的概念和分析方法掌握图的存储结构深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站方法及其实现掌握最小生成树的生成方法最短路径的求解方法C语言程序设计部分： 1、基本控制结构（１５％～３０％）： （1）掌握C语言数据类型、变量与常量、表达式等的基本知识； （2）顺序控制结构的程序设计； （2）掌握分支控制结构的程序设计； （3）掌握关系表达式和逻辑表达式的计算； （4）掌握FOR、WHILE、DO-WHILE等循环控制结构的程序设计。 2、函数（１０％～２５％）： （1）掌握函数的定义与调用方法； （2）掌握函数参数传递与返回值； （3）掌握函数的设计方法； （4）理解递归程序设计并分析递归程序。 3、数组和结构体（１０％～３０％）： （1）掌握一维数组的定义和使用； （2）熟悉二维数组的定义和使用； （2）掌握字符串的存储及字符串函数的应用； （3）掌握结构体类型的定义和使用； （4）掌握结构体数组的定义和使用。 4、文件（１０％～１５％）： （1）理解文件的数据组织形式； （2）掌握文本文件的创建和使用； （3）掌握二进制文件的创建和使用。 3 3