C语言与数据结构51354

1、路就在你脚下，只要走，就能到达远方。天津市高等教育自学考试课程考试大纲课程名称：C语言与数据结构 课程代码：3199、4127编 写 弁 言 中华人民共和国高等教育法第二十一条规定国家实行高等教育自学考试制度经考试合格的发给相应的学历证书或其它学业证书 高等教育自学考试的开考专业根据经济建设和社会发展的需要设置当前中国高等职业技术教育正处于发展时期发展职业技术教育是促进经济、社会发展和社会主义精神文明建设的重要途径作为高等教育事业的重要组成部分高等教育自学考试开展职业技术教育对调整教育结构、广开成才之路对普及义务教育、提高教育整体效益对促进素质教育、增强教育与经济的紧密结合都具有重要的作用 高

2、等职业技术教育培养的是活跃在生产、管理、服务第一线掌握专业知识、成熟技术和管理规范具有完成职业任务能力的应用人才高等职业技术教育的专业设置与社会需求密切结合强调知识、技能、态度和价值等素质的整合及其在具体工作环境中的应用其课程是依据社会经济发展对劳动力的需求在以职业为导向的整合能力本位思想指导下开发的高等职业技术专业的课程标准(大纲)是职业活动、学科知识和学习经验的综合反映在课程内容和课程内容的构造方式上具有针对性、应用性和综合性的特点 1999年4月全国高等教育自学考试指导委员会批准天津市开展高等教育自学考试职业技术专业的试点工作尔后又批准了应用电子技术等十二个职业技术专业的专业考试计划 天

3、津市高等教育自学考试委员会根据全国高等教育自学考试指导委员会关于天津市开展高教自学考试职业技术专业试点的批复(考委19997号)、关于天津市申请开设计算机技术与应用等高职专业的批复(考委199924号)的意见和天津市高等教育自学考试职业技术专业课程考试大纲编写要求组织编制了试点专业有关课程的考试大纲这些课程考试大纲尽力体现了前述特点今后还将继续修订以臻完善 C语言与数据结构自学考试大纲由曲建民、郝玲、于春凡、沈楠等老师编写由曲建民老师执笔 C语言与数据结构自学考试大纲自2002年1月起试行天津市高等教育自学考试委员会 2002年1月第一部分 课程性质与目标一、课程性质与特点 C语言与数据结构课

4、程是高等教育自学考试计算机技术与应用专业的必修课是该专业一门重要的基础课本课程由C语言程序设计和数据结构两大部分组成内容更偏重于C语言程序设计只包括数据结构最基本的内容 C语言具有丰富的数据类型多种运算符和表达式且具有较强的数据处理能力使它既适合编写应用软件又适合编写系统软件数据结构的基础知识的主体是介绍计算机中数据的表示和处理这是重要的计算机技术该课程中所介绍的算法等技术有非常重要的应用价值该课程的知识是操作系统、数据库等课程的基础本课程是实践性很强的课程应当在上机实习中实现C语言程序设计和基本数据结构的设计与操作实现基本的算法二、课程设置的目标与基本要求 通过该课程的学习应达到的课程目标是

5、：使考生能够识记C语言的基本规定理解各语句的功能和使用能够正确应用C语言进行程序设计识记数据结构基本的逻辑结构、物理结构理解基本结构的基本运算应用基本结构的简单算法基本要求如下： 1、识记C语言的特点应用C程序设计过程及上机步骤； 2、识记C语言各种数据类型的定义及运算； 3、理解结构化程序设计的三种基本结构(顺序、条件、循环)的功能识记C语言各种语句的格式并能应用编写程序； 4、识记函数的概念识记常用的标准函数理解函数的定义、说明和调用方法理解全局变量、局部变量和函数间的数据传递方式应用函数编写程序解决实际问题； 5、识记C语言编译预处理的三种功能并能简单应用； 6、理解程序中各种输入/输出

6、函数的使用； 7、应用基本算法编写程序识记上机调试和运行的方法； 8、识记文件的概念、文件的说明方法、文件的建立、读写等基本操作； 9、识记线性表、栈、队列、树、图等基本结构的概念理解基本结构的操作及实现方法应用基本结构实现主要操作和简单算法； 10、应用C语言实现基本数据结构的主要操作和简单算法三、与本专业其它课程的关系 熟练掌握程序设计方法是本专业的基本要求本课程是培养程序设计能力的第一门课程对考生以后学习面向对象的程序设计语言是必备的基础数据结构的内容是进行软件设计、学习操作系统概论、数据库应用技术等课程的基础第二部分 考核内容与考核目标上篇 C语言程序设计部分第一章 C语言概述一、学习

7、目的与要求 通过学习使考生了解C语言的特点掌握C语言程序的格式及结构掌握简单的C语言程序的编写熟悉开发过程及上机步骤二、考核知识点与考核目标（一）C程序上机操作步骤（次重点）应用：上机在Turbo C环境下输入程序；上机在Turbo C环境下调试程序；上机在Turbo C环境下运行程序；生成可执行文件（二）使用简单的赋值语句和格式输入/输出函数编写简单的C程序(重点)识记：赋值语句、输入/输出函数的常用格式理解：赋值语句和格式输入/输出函数的使用应用：会使用赋值语句和格式输入/输出函数编写程序第二章 基本数据类型、常量和变量一、学习目的与要求 了解C语言的基本数据类型的种类及其特点掌握C语言的

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

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

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

11、使用数组编写程序二、考核知识点与考核目标（一）数组的定义和初始化（次重点）识记：数组的定义、数组的初始化、数组的存储结构、数组元素的引用理解：数组的使用方法应用：根据实际问题正确定义数组（二）数组的赋值、 数组的输入/输出、字符串处理函数（一般）识记：数组的赋值、输入/输出、字符串的使用格式与方法（三）数组的应用（重点）应用：使用数组编写程序解决实际问题第六章 指针一、学习目的和要求 理解指针的实质及其在数据处理中的使用特点识记指针类型的定义和指针变量的说明、引用应用指针解决实际问题二、考核知识点与考核目标（一）地址和指针（次重点）识记：指针的定义和指针的运算理解：地址和指针的概念指针运算及使

12、用（二）用指针访问变量、数组、处理字符串（重点）识记：用指针访问变量、 用指针访问一维数组、用指针处理字符串的方法应用：用指针进行变量、数组和字符串的操作（三）二级指针、内存动态分配（一般）识记： 用指针进行内存动态分配、内存动态分配的含义、 内存动态分配函数的概念第七章 函数一、学习目的和要求识记函数的定义与调用掌握函数间数据传的方法、嵌套和递归调用及指针型函数的使用理解全局变量和局部变量的概念应用函数解决实际问题二、考核知识点与考核目标（一）C程序的模块结构（一般）识记：模块化程序设计的特点和程序的模块结构（二）C函数的定义与调用（重点）识记：函数定义的格式及要求理解：C函数的定义与调用方

13、式各种函数间数据传递方式应用：实现程序设计中函数间的数据传递设计程序（三）函数的嵌套调用和递归调用（重点）识记：函数嵌套、递归的定义格式及要求理解：函数的嵌套 函数的递归的定义和调用应用：使用函数的递归定义和调用方法设计程序第八章 结构、联合和枚举一、学习目的和要求 识记结构体类型、变量的定义方法掌握结构体类型的引用、识记结构体数组的定义和应用、指向结构体类型数据的指针了解联合体和枚举类型定义的方法二、考核知识点与考核目标（一）结构体类型和变量的定义（重点）识记：结构体类型和结构体变量的概念和定义方法理解：结构体类型变量的使用应用：根据实际问题定义相应的结构体对结构成员赋值和访问（二）结构体数

14、组、结构体指针（重点）识记：结构体数组、结构体指针的定义方法理解：结构体数组的使用应用：根据实际问题定义相应的结构体数组对结构成员赋值和访问应用结构体数组设计程序第九章 文件一、学习目的和要求 理解文件的概念掌握文件的说明方法、文件的建立及文件的读写等基本操作二、考核知识点与考核目标文件的概念（一般）识记：文件的概念第十章 编译预处理和分割编译一、学习目的与要求 领会编译预处理各语句的功能和分割编译的过程二、考核知识点与考核目标识记：编译预处理三种语句的格式及语句的功能（一般）下篇 数据结构部分第一章 绪论一、学习目的与要求 本章目的是为后边章节的学习打下基础介绍常用的术语、基本概念和贯穿本课

15、程始末的数据结构、逻辑结构、物理结构的概念二、考核知识点和考核目标数据、数据元素、数据项、运算、算法的概念（一般）识记：数据、数据元素、数据项、运算、算法、逻辑结构、物理结构的概念四种基本数据结构及特点第二章 线性表一、学习目的与要求 介绍最基本的数据结构-线性表介绍线性表的术语、基本概念和线性表的逻辑结构、物理结构介绍线性表的基本操作和算法要求掌握线性表的概念及特点、逻辑结构、顺序存储结构、链式存储结构、基本运算的算法灵活运用线性表存储数据二、考核知识点与考核目标线性表的定义、逻辑结构、存储结构、操作及算法（重点）识记：线性表的概念、特点线性链表是空表的条件顺序存储的线性表满的条件串的定义和

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

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

18、（次重点）识记：图的概念、定义、术语无向图、有向图的逻辑结构、物理结构理解：无向图、有向图的邻接矩阵、邻接表的表示方法图的深度优先搜索、广度优先搜索方法第三部分 实践内容与考核目标一、实践目的 通过实践性教学环节加深对讲授内容的理解熟悉C语言程序开发环境和上机过程学会独立在计算机上编辑、编译、链接和运行C语言源程序用C语言编写程序实现数据结构的基本操作和简单算法二、实践条件硬件环境： 486以上微机 ；软件环境： Turbo C（2.0以上版本）三、实习内容与要求上机操作1：熟悉Turbo C 环境、编辑程序、编译程序、运行程序、存储程序、打开程序；上机操作2：使用分支结构设计程序；上机操作3

19、：使用三种循环结构设计程序；上机操作4：使用数组设计程序；上机操作5：编制定义、调用函数的程序；上机操作6：使用指针设计程序；上机操作7：使用结构体数组设计程序；上机操作8：实现链表的基本操作；上机操作9：实现栈的基本操作上机操作10：实现队列的基本操作上机操作11：实现二叉树的基本操作上机操作12：综合设计程序在程序中应用数据结构的基本结构（栈、队列或链表）和C语言的数组、分之、循环等结构第四部分 有关说明与实施要求一、考核目标的能力层次表述：识记：能知道记忆有关名词、概念的意义并能正确认识和表达理解：在识记的基础上能把握基本概念和原理能认识到有关概念和原理的区别与联系应用：在掌握的基础上能

20、用学过的知识点综合分析和解决一般性的问题二、指定教材：C语言程序设计高福成编著 南开大学出版社 2001年11月第1版数据结构导轮陈有祺 辛运帏 编著 南开大学出版社 2001年11月第1版三、自学方法指导 1、理解C语言的基本概念、基本数据类型、基本语句和函数识记各语句、函数的表示形式应用语句、函数编写程序 2、注重上机实习提高独立编程的能力 3、在程序设计中注重语句、结构和算法的结合使用 4、本课程是由两门课程合并而成的根究要求更侧重于C语言程序设计数据结构只要求最基本的内容四、对社会助学的要求 1、社会助学者应根据本大纲规定的考核知识点和基本要求和指定教材明确本课程的学习要求对自学应考者进行切实有效地辅导 2、正确处理基础知识和应用能力的关系将识记同应用联系起来把基础知识和理论转化成应用能力在全面辅导的基础上着重培养和提高自学应考者的分析问题、解决问题、编写程序和上机调试程序的能力 3、要正确处理重点和一般的关系课程内容有重点、次重点和一般之分但考试内容是全面的而且重点、次重点和一般是相互联系的不能截然分开社会助学者应指导自学应考者全面系统地学习教材掌握全部考试内容和考核知识点在此基础上再突出重点 4、助学学时：本课程为6