课程名称：C语言与数据结构                                 课程代码：3199、4127
编 写 弁 言
   《中华人民共和国高等教育法》第二十一条规定"国家实行高等教育自考本科自学考试制度，经考试合格的，发给相应的学历证书或其它学业证书。"
    高等教育自学考试的开考专业根据经济建设和社会发展的需要设置。当前，中国高等职业技术教育正处于发展时期。发展职业技术教育是促进经济、社会发展和社会主义精神文明建设的重要途径。作为高等教育事业的重要组成部分，高等教育自学考试开展职业技术教育，对调整教育结构、广开成才之路，对普及义务教育、提高教育整体效益，对促进素质教育、增强教育与经济的紧密结合都具有重要的作用。
    高等职业技术教育培养的是活跃在生产、管理、服务第一线，掌握专业知识、成熟技术和管理规范，具有完成职业任务能力的应用人才。高等职业技术教育的专业设置与社会需求密切结合，强调知识、技能、态度和价值等素质的整合及其在具体工作环境中的应用。其课程是依据社会经济发展对劳动力的需求，在以职业为导向的整合能力本位思想指导下开发的。高等职业技术专业的课程标准(大纲)是职业活动、学科知识和学习经验的综合反映，在课程内容和课程内容的构造方式上，具有针对性、应用性和综合性的特点。
    1999年4月全国高等教育自学考试指导委员会批准天津市开展高等教育自学考试职业技术专业的试点工作。尔后，又批准了应用电子技术等十二个职业技术专业的专业考试计划。
    天津市高等教育自学考试委员会根据全国高等教育自学考试指导委员会《关于天津市开展高教自学考试职业技术专业试点的批复》(考委［1999］7号)、《关于天津市申请开设计算机技术与应用等高职专业的批复》(考委［1999］24号)的意见和《天津市高等教育自学考试职业技术专业课程考试大纲编写要求》组织编制了试点专业有关课程的考试大纲。这些课程考试大纲尽力体现了前述特点。今后，还将继续修订，以臻完善。
   《C语言与数据结构自学考试大纲》由曲建民、郝玲、于春凡、沈楠等老师编写，由曲建民老师执笔。
   《C语言与数据结构自学考试大纲》自2002年1月起试行。
天津市高等教育自学考试委员会
                                                  2002年1月
第一部分  课程性质与目标
一、课程性质与特点
    “C语言与数据结构”课程是高等教育自学考试计算机技术与应用专业的必修课，是该专业一门重要的基础课。本课程由C语言程序设计和数据结构两大部分组成，内容更偏重于C语言程序设计，只包括数据结构最基本的内容。
    C语言具有丰富的数据类型，多种运算符和表达式且具有较强的数据处理能力，使它既适合编写应用软件，又适合编写系统软件。数据结构的基础知识的主体是介绍计算机中数据的表示和处理，这是重要的计算机技术。该课程中所介绍的算法等技术有非常重要的应用价值。该课程的知识是操作系统、数据库等课程的基础。本课程是实践性很强的课程，应当在上机实习中实现C语言程序设计和基本数据结构的设计与操作，实现基本的算法。
二、课程设置的目标与基本要求
    通过该课程的学习应达到的课程目标是：使考生能够识记C语言的基本规定，理解各语句的功能和使用，能够正确应用C语言进行程序设计。识记数据结构基本的逻辑结构、物理结构，理解基本结构的基本运算，应用基本结构的简单算法。基本要求如下：
1、识记C语言的特点。应用C程序设计过程及上机步骤；
2、识记C语言各种数据类型的定义及运算；
3、理解结构化程序设计的三种基本结构(顺序、条件、循环)的功能，识记C语言各种语句的格式并能应用编写程序；
4、识记函数的概念，识记常用的标准函数，理解函数的定义、说明和调用方法，理解全局变量、局部变量和函数间的数据传递方式，应用函数编写程序解决实际问题；
5、识记C语言编译预处理的三种功能并能简单应用；
6、理解程序中各种输入/输出函数的使用；
7、应用基本算法编写程序，识记上机调试和运行的方法；
8、识记文件的概念、文件的说明方法、文件的建立、读写等基本操作；
9、识记线性表、栈、队列、树、图等基本结构的概念，理解基本结构的操作及实现方法，应用基本结构实现主要操作和简单算法；
10、应用C语言实现基本数据结构的主要操作和简单算法。
三、与本专业其它课程的关系
    熟练掌握程序设计方法是本专业的基本要求，本课程是培养程序设计能力的第一门课程，对考生以后学习面向对象的程序设计语言是必备的基础。数据结构的内容是进行软件设计、学习操作系统概论、数据库应用技术等课程的基础。
第二部分  考核内容与考核目标
上篇    C语言程序设计部分
第一章  C语言概述
一、学习目的与要求
    通过学习，使考生了解C语言的特点，掌握C语言程序的格式及结构。掌握简单的C语言程序的编写，熟悉开发过程及上机步骤。
二、考核知识点与考核目标
（一）C程序上机操作步骤（次重点）。
应用：上机在Turbo C环境下输入程序；
上机在Turbo C环境下调试程序；
上机在Turbo C环境下运行程序；
生成可执行文件。
（二）使用简单的赋值语句和格式输入/输出函数编写简单的C程序。(重点)
识记：赋值语句、输入/输出函数的常用格式。
理解：赋值语句和格式输入/输出函数的使用。
应用：会使用赋值语句和格式输入/输出函数编写程序。

第二章  基本数据类型、常量和变量
一、学习目的与要求
    了解C语言的基本数据类型的种类及其特点，掌握C语言的常量、变量的表示和使用。了解变量的存储类型。
二、考核知识点与考核目标
（一）基本数据类型（重点）
识记：基本数据类型和类型关键字。
理解：字符型、整型、浮点型常量和变量的使用。
（二）常量及其类型（重点）
识记：十位制整数、定点格式、指数格式的实数、字符常量和字符串常量表示。
（三）变量及其类型（重点）
识记：变量的定义。
理解：变量的使用。
（四）符号常量（一般）
识记：宏定义标识符。
（五）不同类型数据的输入输出（次重点）
识记：数据的输入、输出的格式（%C,%d,%d,%i,%s）。
理解：输出、输入函数中的指定宽度、分隔符。
应用：在程序中设计输出、输入基本类型常量和变量的语句。

第三章  数据运算
一、学习目的与要求
    掌握C语言的算术运算、逻辑运算、关系运算、移位操作、位处理及特殊运算。熟练掌握算术运算符和算术表达式、赋值运算符和赋值表达式的表示和应用。
二、考核知识点与考核目标
（一）算术运算、赋值运算（重点）
识记：算术运算符、算术表达式、赋值运算的表示。
理解：算术运算、赋值运算的使用和强制类型转换。
（二）逗号运算、关系运算和逻辑运算（次重点）
识记：逗号运算符、关系运算符和逻辑运算符的表示。
理解：逗号运算、关系运算和逻辑运算。
应用：使用逗号运算符、关系运算符和逻辑运算符写出数学表达式。
（三）位运算（一般）
识记：按位逻辑运算的概念。
（四）数学函数（一般）
识记：常用的数学函数的函数名、参数和功能。
理解：在表达式中使用数学函数的方法。

第四章 流程控制
一、学习目的与要求
    理解结构化程序设计的概念，掌握各种控制语句的书写格式、功能和应用。
二、考核知识点与考核目标
（一）结构化程序设计的概念（一般）
识记：结构化程序设计的概念。
（二）选择结构（重点）
识记：条件表达式的表示，if-else语句、switch语句和break语句的格式与功能。
理解：选择结构的使用方法。
应用：使用选择结构设计程序。
（三）循环结构（重点）
识记：for语句、 while语句、 do-while语句、break语句、continue语句和exit()函数语句的使用规则。
理解：循环语句的功能和使用方法。
应用：使用循环结构设计程序。

第五章  数组和字符串
一、学习目的与要求
掌握数组的概念、定义、存储、数组元素的使用和使用数组编写程序。
二、考核知识点与考核目标
（一）数组的定义和初始化（次重点）
识记：数组的定义、数组的初始化、数组的存储结构、数组元素的引用。
理解：数组的使用方法。
应用：根据实际问题正确定义数组。
（二）数组的赋值、 数组的输入/输出、字符串处理函数（一般）
识记：数组的赋值、输入/输出、字符串的使用格式与方法。
（三）数组的应用（重点）
应用：使用数组编写程序，解决实际问题。

第六章   指针
一、学习目的和要求
    理解指针的实质及其在数据处理中的使用特点，识记指针类型的定义和指针变量的说明、引用。应用指针解决实际问题。
二、考核知识点与考核目标
（一）地址和指针（次重点）
识记：指针的定义和指针的运算。
理解：地址和指针的概念，指针运算及使用。
（二）用指针访问变量、数组、处理字符串（重点）
识记：用指针访问变量、 用指针访问一维数组、用指针处理字符串的方法。
应用：用指针进行变量、数组和字符串的操作。
（三）二级指针、内存动态分配（一般）
识记： 用指针进行内存动态分配、内存动态分配的含义、 内存动态分配函数的概念。

第七章   函数

一、学习目的和要求
识记函数的定义与调用，掌握函数间数据传的方法、嵌套和递归调用及指针型函数的使用，理解全局变量和局部变量的概念。应用函数解决实际问题。
二、考核知识点与考核目标
（一）C程序的模块结构（一般）
识记：模块化程序设计的特点和程序的模块结构。
（二）C函数的定义与调用（重点）
识记：函数定义的格式及要求。
理解：C函数的定义与调用方式，各种函数间数据传递方式。
应用：实现程序设计中函数间的数据传递，设计程序。
（三）函数的嵌套调用和递归调用（重点）
识记：函数嵌套、递归的定义格式及要求。
理解：函数的嵌套 函数的递归的定义和调用。
应用：使用函数的递归定义和调用方法设计程序。

第八章   结构、联合和枚举
一、学习目的和要求
    识记结构体类型、变量的定义方法。掌握结构体类型的引用、识记结构体数组的定义和应用、指向结构体类型数据的指针。了解联合体和枚举类型定义的方法，
二、考核知识点与考核目标
（一）结构体类型和变量的定义（重点）
识记：结构体类型和结构体变量的概念和定义方法。
理解：结构体类型变量的使用。
应用：根据实际问题定义相应的结构体，对结构成员赋值和访问。
（二）结构体数组、结构体指针（重点）
识记：结构体数组、结构体指针的定义方法。
理解：结构体数组的使用。
应用：根据实际问题定义相应的结构体数组，对结构成员赋值和访问，应用结构体数组设计程序。

第九章   文件
一、学习目的和要求
    理解文件的概念，掌握文件的说明方法、文件的建立及文件的读写等基本操作。
二、考核知识点与考核目标
文件的概念（一般）
识记：文件的概念。

第十章   编译预处理和分割编译
一、学习目的与要求
    领会编译预处理各语句的功能和分割编译的过程。
二、考核知识点与考核目标
识记：编译预处理三种语句的格式及语句的功能。（一般）

下篇    数据结构部分
第一章    绪论
一、学习目的与要求
    本章目的是为后边章节的学习打下基础，介绍常用的术语、基本概念和贯穿本课程始末的数据结构、逻辑结构、物理结构的概念。
二、考核知识点和考核目标
数据、数据元素、数据项、运算、算法的概念（一般）
识记：数据、数据元素、数据项、运算、算法、逻辑结构、物理结构的概念，四种基本数据结构及特点。

第二章 线性表
一、学习目的与要求
    介绍最基本的数据结构---线性表，介绍线性表的术语、基本概念和线性表的逻辑结构、物理结构，介绍线性表的基本操作和算法。
要求掌握线性表的概念及特点、逻辑结构、顺序存储结构、链式存储结构、基本运算的算法，灵活运用线性表存储数据。
二、考核知识点与考核目标
线性表的定义、逻辑结构、存储结构、操作及算法（重点）
识记：线性表的概念、特点，线性链表是空表的条件，顺序存储的线性表满的条件，串的定义和基本操作。
理解：线性表在顺序存储和链式存储结构下的基本操作的实现。
应用：线性表在顺序存储和链式存储方式下的简单运算的算法。

第三章 栈、队列和数组
一、学习目的与要求
    掌握栈和队列的定义及各自的特点、逻辑结构、顺序存储结构、链式存储结构、基本运算的算法，数组的逻辑结构和存储结构。
二、考核知识点与考核目标
栈、队列和数组（重点）
识记：栈、队列的定义和基本操作。顺序存储的栈、队列满、空的条件，链式存储的栈、队列空的条件。多维数组的行主、列主排列顺序。
理解：栈、队列的概念和特点、逻辑结构、物理结构栈，栈和队列的顺序存储和链式存储方式。数组的逻辑结构和存储结构。
应用：灵活运用栈、队列的基本操作，利用栈和队列解决简单的实际问题。

第四章 树
一、学习目的与要求
    介绍树和二叉树的术语、定义、性质、逻辑结构、物理结构，树与二叉树的简单应用。
要求掌握树和二叉树的概念、特点、逻辑结构，二叉树的链式存储结构和遍历。
二、考核知识点和考核目标
树和二叉树（重点）
识记：树和二叉树的特点、二叉树的性质，二叉树的二叉链式存储结构、二叉树的前、中、后序遍历方法。
理解：树、二叉树的概念、术语，树和二叉树的逻辑结构、物理结构。满二叉树、完全二叉树。

第五章 图
一、学习目的与要求
介绍应用广泛的图结构，图的术语、定义、逻辑结构、物理结构，图的遍历。要求掌握图的有关概念、特点、逻辑结构、邻接矩阵、邻接表存储结构、遍历。
二、考核知识点与考核目标
图结构，图的术语、定义、逻辑结构、物理结构，图的遍历（次重点）。
识记：图的概念、定义、术语，无向图、有向图的逻辑结构、物理结构。
理解：无向图、有向图的邻接矩阵、邻接表的表示方法，图的深度优先搜索、广度优先搜索方法。
第三部分  实践内容与考核目标
一、实践目的
    通过实践性教学环节，加深对讲授内容的理解，熟悉C语言程序开发环境和上机过程，学会独立在计算机上编辑、编译、链接和运行C语言源程序，用C语言编写程序实现数据结构的基本操作和简单算法。
二、实践条件
硬件环境： 486以上微机  ；
软件环境： Turbo C（2.0以上版本）。
三、实习内容与要求
上机操作1：熟悉Turbo C  环境、编辑程序、编译程序、运行程序、存储程序、打开程序；
上机操作2：使用分支结构设计程序；
上机操作3：使用三种循环结构设计程序；
上机操作4：使用数组设计程序；
上机操作5：编制定义、调用函数的程序；
上机操作6：使用指针设计程序；
上机操作7：使用结构体数组设计程序；
上机操作8：实现链表的基本操作；
上机操作9：实现栈的基本操作。
上机操作10：实现队列的基本操作。
上机操作11：实现二叉树的基本操作。
上机操作12：综合设计程序。在程序中应用数据结构的基本结构（栈、队列或链表）和C语言的数组、分之、循环等结构。
第四部分  有关说明与实施要求
一、考核目标的能力层次表述：
识记：能知道记忆有关名词、概念的意义，并能正确认识和表达。
理解：在识记的基础上能把握基本概念和原理，能认识到有关概念和原理的区别与联系。
应用：在掌握的基础上能用学过的知识点综合分析和解决一般性的问题。

二、指定教材：
《C语言程序设计》高福成编著  南开大学出版社  2001年11月第1版
《数据结构导轮》陈有祺 辛运帏 编著  南开大学出版社  2001年11月第1版

三、自学方法指导
1、理解C语言的基本概念、基本数据类型、基本语句和函数。识记各语句、函数的表示形式，应用语句、函数编写程序。
2、注重上机实习，提高独立编程的能力。
3、在程序设计中注重语句、结构和算法的结合使用。
4、本课程是由两门课程合并而成的，根究要求更侧重于C语言程序设计，数据结构只要求最基本的内容。

四、对社会助学的要求
1、社会助学者应根据本大纲规定的考核知识点和基本要求和指定教材，明确本课程的学习要求，对自学应考者进行切实有效地辅导。
2、正确处理基础知识和应用能力的关系，将识记同应用联系起来，把基础知识和理论转化成应用能力，在全面辅导的基础上，着重培养和提高自学应考者的分析问题、解决问题、编写程序和上机调试程序的能力。
3、要正确处理重点和一般的关系，课程内容有重点、次重点和一般之分。但考试内容是全面的，而且重点、次重点和一般是相互联系的，不能截然分开。社会助学者应指导自学应考者全面系统地学习教材，掌握全部考试内容和考核知识点，在此基础上再突出重点。
4、助学学时：本课程为6学分，助学学时为108学时，学时分配如下：
章节 课程内容 助学学时
1 C语言概述 2
2 基本数据类型、常量和变量 2
3 数据运算 2
4 流程控制 16
5 数组和字符串 6
6 指针 10
7 函数 10
8 结构、联合和枚举 4
9 文件 2
10 编译预处理和分割编译 2
11 数据结构部分  绪论 2
12 线性表 8
13 栈、队列和数组 8
14 树 6
15 图 6
16 实践 22
合计 108

五、关于命题考试的若干要求
1、本课程的命题考试，应根据本大纲所规定的考核知识点和基本要求来确定考试范围和考核要求，不要任意扩大或缩小考试范围，提高或降低考核知识点与考核目标。考试命题要突出重点章节，体现本课程的内容重点。
2、本课程在试卷中对不同能力层次要求的分数比例为：识记占15%；理解占45%；应用占40%。
3、试卷要合理安排难度结构，试题难易度可分为：易、较易、较难、难四个等级。试卷中不同难易度试题的分数比例为：2：3：3：2。
4、考试方式采用闭卷笔试和上机操作考核两种形式。笔试和上机考核均采用百分制记分，60分合格；上机操作考核成绩评定方法为程序运行结果正确该题得满分，运行结果不正确或程序不能运行该题不得分。
5、本课程笔试为150分钟。题型包括：单项选择题、填空题、判断改错题、简答题、程序填空题、读程序写结果题、编程题、算法题。
6、本课程的笔试包括C语言程序设计和数据结构两部分。其中C语言占70分、数据结构部分占30分。
7、上机操作考核时间为90分钟，考核环境为：①硬件环境： 486以上微机 ；②软件环境： Turbo C（2.0以上版本）。