3--计算机科学与技术-C语言程序设计

《语言程序设计课程教学大纲C ID第一部分相关说明

一、课程的性质《c语言程序设计n》是一种面向过程的通用程序设计语言课程，具有语言简洁、类型丰富、结构完整、表达力强、直接操作内存单元、适用于模块化结构等特点c语言程序设计n是基于C语言，进一步提高大学生编程能力和逻辑思维能力的必修课程也是学习计算机相关课程的必修基础课，使学生通过学习，深入掌握程序设计的基本步骤和通用方法，提高通过编写程序解决实际问题的综合能力本大纲适用于我院计算机科学与技术、数据科学与大数据技术专业教学及相关要求该课程的先修课程为《C语言程序设计I》,为后续《数据结构》、《C语言课程设计》等课程打下坚实基础

二、课程的基本要求（-）知识目标要求学生在掌握C语言开发环境、熟练掌握C语言基本语句、语法、数据类型、运算符和表达式，顺序、选择、循环结构程序设计的基础上更加深入掌握程序与内存机制熟练使用数组、函数、指针、文件、结构体类型变量、结构体

（二）能力目标通过本课程的学习，能掌握扎实的c语言基本语法能力，面向过程的结构化程序设计思想，数据及流程的表达，C标准库函数的搜索和应用，简单算法设计与程序联机调试同时熟悉程序设计方案的基本撰写要求和规范以此达到能分析模块功能，独立开发及编写程序的能力

三、教学重点、难点

（一）重点C语言函数和数组，指针综合运用，文件的操作，排序和查找的实现

（二）难点内存管理机制，指针和数组，文件的操作，排序和查找的算法实现

四、教学方法与手段采用案例驱动和理论联系实践的教学方法，通过课堂上结合多媒体结合案例进行理论精讲、案例分析讨论技术细节和实施原理，以及课下安排以学生自主学习为主、老师辅导为辅，完成课程教学，将课内课外学习结合，提高学生自主学习主动性，实现理论和实践教学一体化，达到综合性程序设计的总体规划，功能模块划分，各功能通过函数来实现等应用能力培养的目标

五、学时分配学习负荷100学时，其中理论时数为48学时，实验实训时数为12学时，自主学习40学时章（节）内容理论学时实验实训学时自主学习学时学习负荷第七章函数102618第八章指针102618第九章结构体与链表102820第十章文件1461232复习40812合计484010012

六、考核要求

（一）考核性质考试

（二）考核方式笔试（闭卷）

（三）成绩评定平时成绩（测验、实验、课程阅读等）占30%,期末考试成绩占70%

七、教材与参考书

（一）教材

1、使用教材张玉生编《C语言程序设计》（双色板），上海上海交通大学出版社，

20182、主要参考书

（1）谭浩强编《C语言程序设计》，北京清华大学出版社，

2006.4

（2）谭浩强编《C程序设计题解与上机指导》（第3版），北京:清华大学出版社，

2005.7

（二）课程阅读书目

（1）严蔚敏主编《数据结构》（C语言版），北京清华大学出版社，

2017.10Mark AllenWeiss主编《数据结构与算法分析》,北京机械工业出版社,

2004.01（）2Sedgewick主编《算法C语言实现》（第1-4部分），北京机械工业出版社，

2009.10（）3第二部分课程内容第七章函数（学时）18

一、本章的教学目的和要求理解函数的概念、学会定义函数，掌握调用函数时参数的传递方式，掌握调用函数方法，理解函数的嵌套调用和递归调用，掌握变量的作用域和存储类别，了解内部函数和外部函数的概念教学重点函数定义、函数调用、函数声明等基本概念，掌握变量的作用域、内部函数和外部函数、模块间的参数传递教学难点函数中参数的调用方法的区别，变量的在内存中的存储结构

二、教学内容

1、函数的定义

2、向函数传递值和从函数返回值

3、递归函数

4、数组作为函数的参数

5、变量的作用域和存储类型

6、【模块化程序设计实验】1实验项目简介该项目为必做项目，用函数进行编程2实验类型验证型3实验目的掌握C语言中定义函数的方法；掌握通过值传递调用函数的方法，掌握递归函数的设计方法，掌握几个C函数放在一个文件中以及分别放在几个文件中的编译、连接方法4实验学时4学时5实验内容1编写一个函数，其功能为计算出两个数的平方和，并演示运行结果2编写一个函数，其功能为当输入一个整数时，计算出它的阶乘例n=5,阶乘为5*4*3*2*1阶乘为-5*-4*-3*-2*-1；并规定0的阶乘为1MF-5,3计算并输出m!AA=-------------m-n!n!具体要求编写一个计算n!的递归函数，其函数名返回n!的值编写一个主函数，首先从键盘输入m和n的值要求mNnN°,然后调用1中的函数，计算m!（）4A=-------------m-n!n!的值在计算n!的递归函数中，要检查形参n的合理性，当n〈0时，应输出出错信息，并返回

0.在主函数中应检查从键盘输入数据的合理性，对于不合理的输入，应输出出错信息，并不调用计算分别输入叫n=⑶-2,0,0,7,7,9,6,6,9运行你的程序6实验方式与注意事项在课内按规定的时间完成，实验报告内要有主要界面的截图第八章指针（学时）18

一、本章的教学目的和要求理解指针的概念、掌握指针的使用方法，理解指针与数组之间的关系，掌握用指针引用数组元素的方法，掌握“指针与数组”、“指针与函数”的相关操作，熟悉”指向指针的指针”教学重点指针概念的理解与使用；指针与数组教学难点指针的定义和引用、指针作为函数参数、字符指针的定义和访问

二、教学内容

1、变量与指针变量

2、指针与函数

3、指针与一维数组

4、指针与二维数组

5、指针与字符串

6、函数指针及其应用

7、【使用指针的程序设计实验】

（1）实验项目简介该项目为必做项目，用数组进行编程

（2）实验类型验证型

（3）实验目的掌握使用指针变量的程序设计，掌握使用指针数组的程序设计，掌握使用函数指针的程序设计

（4）实验学时2学时

（5）实验内容利用冒泡排序法对给定的单词序列进行排序具体要求1）写一个函数，其功能是对由个单词所构成的字符串序列按非递减顺序进行冒泡排序其中单次序列中的个单词（即字符串）由长度为n的一位字符串指针数组中的各元素指向2）编写一个主函数，调用

（1）中的函数，对下列单词序列进行排序zhang,gou,xu,zheng,mao,zhao,li,bai,qing其中该单词序列中各单词以赋初值的方式用一维字符串指针数组的各元素指向3）在主函数中，要求先输出原序列，换行后再输出排序后的序列输出时各单词之间两个空格分隔

（6）实验方式与注意事项在课内按规定的时间完成，实验报告内要有主要界面的截图第九章结构体与链表（学时）20

一、本章的教学目的和要求掌握结构体类型变量的定义、初始化及引用，掌握结构体类型数组的使用，了解共用体、枚举类型数据的概念教学重点结构体类型与结构体类型变量的定义和使用、链表的建立、删除、插入操作教学难点结构体数组的定义和使用，单向链表

二、教学内容

1、结构体的概念与定义

2、结构体变量

3、结构体数组

4、结构体指针

5、向函数指针的定义和初始化

6、链表

7、共用体

8、枚举

9、【使用结构体的程序设计实验】

（1）实验项目简介该项目为必做项目通过构学生成绩结构体实现

（2）实验类型验证型

（3）实验目的掌握基本结构体类型变量的定义与数组的定义和使用

（4）实验内容给定学生成绩登记表1所示编写一个C程序，对该学生成绩表按成绩（grade）从低到高进行排序表1学生成绩登记表学号num姓名name成绩（grade）02Lin9203Zhang8704Zhao7205Ma9109Zhen8511Wang10012Li8613Xu8316Mao7817Hao9520Lu8221Song762288WLI具体要求定义一个结构体数组表示学生成绩登记表，其中的每个元素依次存放在表1中各学生情况结构体类型为struck student{int num;char name

[10];int grade;};在程序中另外定义一个结构体指针数组，在排序前，其中每一个数组元素依次指向学生成绩登记表（为结构体类型数组）中的各学生情况在程序中，首先输出排序前的学生情况，然后输出排序后的结果，输出形式如表1所示，但不要表中的框线将冒泡排序的功能独立编写成一个函数

（5）实验方式与注意事项在课内按规定的时间完成，实验报告内要有主要界面的截图第十章文件操作（学时）32

一、本章的教学目的和要求了解c文件是如何存储的，掌握打开与关闭文件的方法，掌握常用文件读写函数的使用教学重点文件的打开与关闭、按字符、格式读写文件教学难点按数据块读取文件

二、教学内容

1、二进制文件和文件操作

2、文件的打开和关闭

3、按字符读写文件

4、按格式读写文件

5、按数据块读取文件

6、综合程序设计-学生成绩管理系统

7、【使用文件的程序设计实验】

（1）实验项目简介该项目为必做项目，将文件的内容读取出来，并复制到另一个文件中

（2）实验类型验证型

（3）实验目的掌握文件与文件指针的概念，学会使用文件打开、文件关闭、文件读写等基本的文件操作函数

（4）实验学时2学时

（5）实验内容1）编写程序，将26个大写英文字母写到文件asc.txt中，然后将其读出并转换为小写输出到屏幕2）由键盘输入一个班某门课程的分数（以负数结束输入），存入名为score,txt的文件中，然后将成绩再次读出并求出平均分输出到屏幕

（6）实验方式与注意事项在课内按规定的时间完成，实验报告内要有主要界面的截图

8、【综合程序设计实验】

（1）实验项目简介该项目为必做项目，统计学生成绩

（2）实验类型综合型

（3）实验目的综合性的实验，目的是进一步提高程序设计的能力

（4）实验学时4学时

（5）实验内容编写一个C语言程序，统计一个班（最多有35人）的学生成绩实现如下4个功能1）有键盘输入每个同学的学号和四门课程的成绩2）计算每个学生的平均分和总分3）按总分从高到低排出名次，并按名次输出每个学生的情况，包括学号、各科成绩、平均分和总分4）根据用户要求输出某门课程（由键盘输入课程号）成绩在90分以上（含90分）且总分在前五名的学生情况，包括学号、各科成绩、平均分和总分

（6）实验方式与注意事项在课内按规定的时间完成，实验报告内要有主要界面的截图。