C语言与数据结构Word格式.docx
《C语言与数据结构Word格式.docx》由会员分享，可在线阅读，更多相关《C语言与数据结构Word格式.docx（16页珍藏版）》请在冰豆网上搜索。
高等职业技术教育的专业设置与社会需求密切结合
强调知识、技能、态度和价值等素质的整合及其在具体工作环境中的应用
其课程是依据社会经济发展对劳动力的需求
在以职业为导向的整合能力本位思想指导下开发的
高等职业技术专业的课程标准（大纲）是职业活动、学科知识和学习经验的综合反映
在课程内容和课程内容的构造方式上
具有针对性、应用性和综合性的特点
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程序上机操作步骤（次重点）
应用：
上机在TurboC环境下输入程序；
上机在TurboC环境下调试程序；
上机在TurboC环境下运行程序；
生成可执行文件
（二）使用简单的赋值语句和格式输入/输出函数编写简单的C程序
（重点）
识记：
赋值语句、输入/输出函数的常用格式
理解：
赋值语句和格式输入/输出函数的使用
会使用赋值语句和格式输入/输出函数编写程序
第二章基本数据类型、常量和变量
了解C语言的基本数据类型的种类及其特点
掌握C语言的常量、变量的表示和使用
了解变量的存储类型
（一）基本数据类型（重点）
基本数据类型和类型关键字
字符型、整型、浮点型常量和变量的使用
（二）常量及其类型（重点）
十位制整数、定点格式、指数格式的实数、字符常量和字符串常量表示
（三）变量及其类型（重点）
变量的定义
变量的使用
（四）符号常量（一般）
宏定义标识符
（五）不同类型数据的输入输出（次重点）
数据的输入、输出的格式（%C
%d
%i
%s）
输出、输入函数中的指定宽度、分隔符
在程序中设计输出、输入基本类型常量和变量的语句
第三章数据运算
掌握C语言的算术运算、逻辑运算、关系运算、移位操作、位处理及特殊运算
熟练掌握算术运算符和算术表达式、赋值运算符和赋值表达式的表示和应用
（一）算术运算、赋值运算（重点）
算术运算符、算术表达式、赋值运算的表示
算术运算、赋值运算的使用和强制类型转换
（二）逗号运算、关系运算和逻辑运算（次重点）
逗号运算符、关系运算符和逻辑运算符的表示
逗号运算、关系运算和逻辑运算
使用逗号运算符、关系运算符和逻辑运算符写出数学表达式
（三）位运算（一般）
按位逻辑运算的概念
（四）数学函数（一般）
常用的数学函数的函数名、参数和功能
在表达式中使用数学函数的方法
第四章流程控制
理解结构化程序设计的概念
掌握各种控制语句的书写格式、功能和应用
（一）结构化程序设计的概念（一般）
结构化程序设计的概念
（二）选择结构（重点）
条件表达式的表示
if-else语句、switch语句和break语句的格式与功能
选择结构的使用方法
使用选择结构设计程序
（三）循环结构（重点）
识记：
for语句、while语句、do-while语句、break语句、continue语句和exit（）函数语句的使用规则
循环语句的功能和使用方法
使用循环结构设计程序
第五章数组和字符串
掌握数组的概念、定义、存储、数组元素的使用和使用数组编写程序
（一）数组的定义和初始化（次重点）
数组的定义、数组的初始化、数组的存储结构、数组元素的引用
数组的使用方法
根据实际问题正确定义数组
（二）数组的赋值、数组的输入/输出、字符串处理函数（一般）
数组的赋值、输入/输出、字符串的使用格式与方法
（三）数组的应用（重点）
使用数组编写程序
解决实际问题
第六章指针
一、学习目的和要求
理解指针的实质及其在数据处理中的使用特点
识记指针类型的定义和指针变量的说明、引用
应用指针解决实际问题
（一）地址和指针（次重点）
指针的定义和指针的运算
地址和指针的概念
指针运算及使用
（二）用指针访问变量、数组、处理字符串（重点）
用指针访问变量、用指针访问一维数组、用指针处理字符串的方法
用指针进行变量、数组和字符串的操作
（三）二级指针、内存动态分配（一般）
用指针进行内存动态分配、内存动态分配的含义、内存动态分配函数的概念
第七章函数
识记函数的定义与调用
掌握函数间数据传的方法、嵌套和递归调用及指针型函数的使用
理解全局变量和局部变量的概念
应用函数解决实际问题
（一）C程序的模块结构（一般）
模块化程序设计的特点和程序的模块结构
（二）C函数的定义与调用（重点）
函数定义的格式及要求
C函数的定义与调用方式
各种函数间数据传递方式
实现程序设计中函数间的数据传递
设计程序
（三）函数的嵌套调用和递归调用（重点）
函数嵌套、递归的定义格式及要求
函数的嵌套函数的递归的定义和调用
使用函数的递归定义和调用方法设计程序
第八章结构、联合和枚举
识记结构体类型、变量的定义方法
掌握结构体类型的引用、识记结构体数组的定义和应用、指向结构体类型数据的指针
了解联合体和枚举类型定义的方法
（一）结构体类型和变量的定义（重点）
结构体类型和结构体变量的概念和定义方法
结构体类型变量的使用
根据实际问题定义相应的结构体
对结构成员赋值和访问
（二）结构体数组、结构体指针（重点）
结构体数组、结构体指针的定义方法
结构体数组的使用
应用：
根据实际问题定义相应的结构体数组
应用结构体数组设计程序
第九章文件
理解文件的概念
掌握文件的说明方法、文件的建立及文件的读写等基本操作
文件的概念（一般）
文件的概念
第十章编译预处理和分割编译
领会编译预处理各语句的功能和分割编译的过程
编译预处理三种语句的格式及语句的功能
（一般）
下篇数据结构部分
第一章绪论
本章目的是为后边章节的学习打下基础
介绍常用的术语、基本概念和贯穿本课程始末的数据结构、逻辑结构、物理结构的概念
二、考核知识点和考核目标
数据、数据元素、数据项、运算、算法的概念（一般）
数据、数据元素、数据项、运
升级会员 