程序设计语言实验指导书09版.doc

程序设计语言 实实 验验 指指 导导 书书 2009 年 9 月 目录目录 实验一 C 语言编程环境熟悉及简单程序的编写（验证型实验，2 学时）.3 实验二 分支结构程序设计（设计型实验，2 学时） .6 实验三 循环结构程序设计（设计型实验，2 学时） .8 实验四 函数程序设计（设计型实验，2 学时） .10 实验五 数组程序设计（设计型实验，2 学时） .12 实验六 指针程序设计（设计型实验，2 学时） .14 实验七 结构体程序设计（设计型实验，2 学时） .15 实验八 程序结构与递归函数（综合性实验，2 学时） .17 实验九 指针进阶及综合程序设计（综合型实验，2 学时） .18 实验十 文件的程序设计（设计型实验，2 学时） .19 参考文献.20 课程编号：课程编号：1110120311101203 课程类别：课程类别：专业基础课 适用专业：适用专业：计算机科学与技术、软件工程、网络工程、信管专业 课程总学时：课程总学时：8484 实验学时：实验学时：2020 开设实验项目数：开设实验项目数：1010 实验一实验一 C C 语言编程环境熟悉及简单程序的编写（验证型语言编程环境熟悉及简单程序的编写（验证型 实验，实验，2 2 学时）学时） 一、实验目的与要求 1熟悉 Cfree 开发环境或 Visual C+ 6.0 的使用环境； 2掌握 Cfree 开发环境或 Visual C+ 6.0 环境下建立 C 控制台工程的步骤； 3掌握 C 程序在 Cfree 开发环境或 Visual C+ 6.0 环境下的编辑、调试和运行的 步骤、方法； 4理解 C 程序的一般结构； 5理解并掌握程序的顺序结构程序设计； 6在 Cfree 开发环境或 Visual C+ 6.0 环境下编写并运行基本的 C 程序； 7理解程序调试思想，能修改简单的 C 语法错误； 8掌握算术、赋值表达式，输入输入语句和简单数据处理方法。 二、实验环境 1微机每人一台，要求 P以上处理器。 2windows2000/xp 操作系统。 3Cfree 开发环境或或 Visual C+ 6.0 开发环境。 三、实验预习与准备 1计算机基本操作练习。 2Cfree 开发环境或 Visual C+ 6.0 软件使用预习。 3C 程序基本结构预习 四、实验内容和步骤 1. 建立工程主文件夹 以自己的姓名缩写或学号建立 C 工程的主文件夹，如 D:Programming* 2. 运行环境 a.启动； b.新建 C Source File； 3. 编写 Hello，World 程序 输出：控制台上显示“Hello, World!” 源代码： #include int main(int argc, char* argv) printf(“Hello, World!n”); return 0; 4. 编译 C 程序，生成 obj 文件； 连接目标文件，生成 exe 文件； 运行可执行文件，查看执行结果 5. 仿照 Hello，World 程序，在控制台显示“Welcome to NingXia！” 6. 改正下述程序中的错误，学习 Cfree 或 Visual C+ 6.0 环境下的调试方法 输出：控制台上显示下述信息 * This is a C program. * 源代码： 错误代码： #include； main(int argc, char* argv) print(“*n”); printf(“This is a C program.n) printf(“*n”); return o; 7. 编写程序，在控制台显示如下图形： * * * * * * * * * 8 输入一个华氏温度，要求输出摄氏温度。公式为 32 9 5 Fc 输出要求有文字说明，取两位小数 说明：说明： （1）摄氏温度 F 和华氏温度 c 都应用 float 类型变量存储。 （2）注意表达式书写中的各变量的顺序问题。 （3）输出时只需输出两位小数。 参考程序如下： #include main() float F,c; printf(input F:); scanf(%f, c=5*(F-32)/9; printf(c=%.2fn,c); 五、实验报告要求 1在实验报告中给出源程序。 2给出调试过程中出现的错误及修改情况。 3整理上机步骤，总结经验和体会。 六、实验注意事项 1 注意 C 语言基本语法的正确使用. 2 在 vc 中再次编辑带主函数的 C 程序前需关闭前一工作区。 实验二实验二 分支结构程序设计（设计型实验，分支结构程序设计（设计型实验，2 2 学时）学时） 一、实验目的与要求 1理解 C 程序的结构，进一步熟悉 C 程序设计、调试，运行的步骤、方法。 2学会使用逻辑运算符和逻辑表达式 3理解并掌握程序的顺序结构程序设计。 4理解并掌握程序的分支结构（if 语句、switch 语句）程序设计。 二、实验环境 1微机每人一台，要求 P以上处理器。 2windows2000/xp 操作系统。 3Cfree 开发环境或 Visual C+ 6.0 开发环境。 三、实验预习与准备 1计算机基本操作练习。 2Cfree 开发环境或 Visual C+ 6.0 软件使用预习。 3C 程序基本结构预习 四、实验内容和步骤 1求一元二次方程 ax2+bx+c=0 的根。 2有一个函数如下： x (x5) y= x+6 (5=1 并且 0=m=n； (4)测试数据能得到正确结果。 3十进位制数转换二、八和十六进制数程序。 要求： （1）编写一个函数实现十进制数转换其它进制数。 （2）在主函数中给十进制数和转换的进位制，输出转换结果。 )!( ! ! mnm n C m n 实验五实验五 数组程序设计（设计型实验，数组程序设计（设计型实验，2 2 学时）学时） 一、实验目的与要求(黑体,小四) 1掌握一维数组和二维数组定义的规则。 2掌握数组的初始化方法及数组元素的引用。 3熟练掌握一维数组和二维数组的使用。 4掌握字符数组与字符串的关系以及字符串变量的表示。 5熟悉字符串处理函数的应用。 6掌握与数组有关的算法（特别是排序算法） 。 二、实验环境 1微机每人一台，要求 P以上处理器。 2windows2000/xp 操作系统。 3Turbo c 2.0 开发环境或 Visual C+ 6.0 开发环境。 三、实验预习与准备 1复习数组的基本知识。 2复习字符串数组的特点和常用的字符串处理函数。 3设计出下面问题的程序。 四、实验内容和步骤 1输入 10 个数字，用数组保存，计算它们的均值。 2输入一个字符串，然后倒序输出该字符串（字符串长度不超过 256 个字符） 3输入一个 3*3 的矩阵，打印该矩阵，并输出该矩阵的对角元素 4输入一个 10 元素的数值数组，找出里面的最大值和最小值，互换这两个元素的 位置，并打印互换后的数组 5输入 n 个数字，用数组保存，用选择法对该数组排序，并输出。 五、实验报告要求 1在实验报告中给出源程序。 2给出调试过程中出现的错误及修改情况。 3整理上机步骤，总结经验和体会。 六、实验注意事项 1在输出二维数组时注意输出的格式。 2在使用字符数组进行字符串处理时注意字符串结束标志0 的用途。 3使用数组时要注意下标越界问题。 七、思考题 1有 15 个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组 中第几个元素的值。如果该数不在数组中，则输出“无此数” 。以 15 个数用赋初值的 方法在程序中给出。要找的数用 scanf 函数输入。 2找出一个二维数组的“鞍点” ，即该位置上的元素在该行上最大，在该列上最小。 也可能没有鞍点。此二维数组可以设定如下： 9 80 205 40 90 -60 96 1 210 -3 101 89 数组元素的值用赋初值方法在程序中指定。 3有 17 个人围成一个圈(编号 0-16)，从第 0 号的人开始从 1 报数，凡报到 3 的倍 数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问此人原来的位置是 多少号？ 实验六实验六 指针程序设计（设计型实验，指针程序设计（设计型实验，2 2 学时）学时） 一、实验目的与要求(黑体,小四) 1掌握指针的概念，会定义和使用指针变量。 2掌握指向一维数组的指针变量来处理数组元素。 3掌握指向字符串的指针变量的使用方法。 4掌握指向二维数组的指针变量的使用。 二、实验环境 1微机每人一台，要求 P以上处理器。 2windows2000/xp 操作系统。 3Turbo c 2.0 开发环境或 Visual C+ 6.0 开发环境。 三、实验预习与准备 1熟练掌握 VC+ 6.0 编译环境的使用 2熟悉指针声明、定义和初始化的语法 3熟悉指针和数组的关系以及访问指针元素的方法 4设计出下面问题的程序 四、实验内容和步骤 1输入一个 10 个元素的数组，利用指针找出数组中的最大值和最小值. 2输入字符串，利用字符指针倒排输出该字符串。 3定义函数 char* getSubStr(char* str, int m, int n)，实现截取字符串 str 中 从 m 到 n 的子字符串，需要保证 0mnstrlen(string)。 五、实验报告要求 1在实验报告中给出源程序。 2给出调试过程中出现的错误及修改情况。 3整理上机步骤，总结经验和体会。 六、实验注意事项 1注意指向数组的指针变量的定义及使用 2注意指向字符串的指针变量的定义与使用 3注意对内存分配函数的使用 实验七实验七 结构体程序设计（设计型实验，结构体程序设计（设计型实验，2 2 学时）学时） 一、实验目的与要求(黑体,小四) 1掌握结构体类型的概念和结构体类型的定义。 2掌握结构体变量的定义和初始化。 3掌握结构体成员的访问。 4掌握结构体类型数组的概念和应用。 二、实验环境 1微机每人一台，要求 P以上处理器。 2windows2000/xp 操作系统。 3Turbo c 2.0 开发环境或 Visual C+ 6.0 开发环境。 三、实验预习与准备 1复习结构体的概念和定义方法。 2设计出下面问题的程序。 四、实验内容和步骤 1有 5 个学生，每个学生的数据包括学号、姓名、三门课成绩，从键盘输入 5 个学 生数据，要求打印出三门课总平均成绩，以及最高分的学生的数据（包括学号、姓名、 三门课成绩、平均成绩） 。要求：用一个 input 函数输入 5 个学生数据；用一个 average 函数求总平均分；用 max 函数找出最高分学生数据；总平均分和最高分的学生 的数据都在主函数中输出。 2将上题按照平均分由大到小排序后输出每位学生的学号、姓名、三门课成绩和平 均分。 五、实验报告要求 1在实验报告中给出源程序。 2给出调试过程中出现的错误及修改情况。 3整理上机步骤，总结经验和体会。 六、实验注意事项 1注意结构体数组的定义及使用。 2注意结构体成员变量的引用。 3注意对结构体数组的排序。 七、思考题 1根据下列程序段回答问题： struct data int i; char ch; float f; a; unoin data int i; char ch; float f; b; 试问结构体变量 a 和共用体变量 b 所占用的字节数各是多少？ 2用单链表实现第四项中第 1 题。 实验八实验八 程序结构与递归函数（综合性实验，程序结构与递归函数（综合性实验，2 2 学时）学时） 一、实验目的与要求 1了解结构化程序设计的基本思想。 2掌握使用工程组织多个程序文件的方法。 3掌握函数嵌套的使用方法。 4熟悉递归函数的编程方法。 二、实验环境 1微机每人一台，要求 P以上处理器。 2windows2000/xp 操作系统。 3Turbo c 2.0 开发环境或 Visual C+ 6.0 开发环境。 三、实验预习与准备 1复习函数的嵌套调用和递归调用的方法。 2掌握文件包含的使用方法。 3设计出下面问题的程序。 四、实验内容和步骤 1输入 n（n10）个整数，统计其中素数的个数。要求程序由 2 个文件组成，一个 文件中编写 main 函数，另一个文件中编写素数判断的函数。使用文件包含的方式实现。 2用递归方法编写求 Fabonacci 数列项的函数，返回值为长整型，并写出相应的主 函数。 3用递归方法实现对一个整数的逆序输出。 4编写一个函数，利用参数传入一个 3 位数 number，找出 101number 之间所有满 足下列 2 个条件的数：它是完全平方数，又有 2 位数字相同，如 144，676 等，函数返 回满足条件的数据个数，请同时编写主函数。 5. 使用宏分别实现两个整数的大小比较和交换。体会带参数的宏的用法。 五、实验报告要求 1在实验报告中给出源程序。 2给出调试过程中出现的错误及修改情况。 3整理上机步骤，总结经验和体会。 六、实验注意事项 1注意递归函数内要有停止递归的条件。 2注意包含多个文件时，变量、函数不要重复定义。 实验九实验九 指针进阶及综合程序设计（综合型实验，指针进阶及综合程序设计（综合型实验，2 2 学时）学时） 一、实验目的与要求(黑体,小四) 1进一步掌握指针的概念，会定义和使用指针变量。 2学会使用数组的指针和指向数组的指针变量。 3学会使用字符串的指针和指向字符串的指针变量。 4学会使用指向函数的指针变量。 5了解指向指针的指针的概念及其使用方法。了解指针与链表关系。 二、实验环境 1微机每人一台，要求 P以上处理器。 2windows2000/xp 操作系统。 3Turbo c 2.0 开发环境或 Visual C+ 6.0 开发环境。 三、实验预习与准备 1复习变量、变量的地址、指针变量的概念并且明确的区分这三个不同概念。 2复习指针和数组的结合运用。 3复习指针的其他理论知识。 4设计出下面问题的程序。 四、实验内容和步骤 1用指针变量设计一通用函数，该函数查找实型数组中最大和最小元素并输出相应 元素和下标。 2每位学生的信息包含学号、姓名、三门课成绩和平均分，假设每班人数不超过 40 人，要求： （1）用数组和指针变量作为函数参数，编程打印某班平均分最高的学生信息。 （2）用二维数组和指针变量作为函数参数，编程打印出 3 个班学生中平均分最高的 学生的信息，并指出该同学是第几个班的第几个学生。 （3）将各个班的同学按平均分从大到小的顺序进行排序。 五、实验报告要求 1在实验报告中给出源程序。 2给出调试过程中出现的错误及修改情况。 3整理上机步骤，总结经验和体会。 六、实验注意事项 1注意指向数组的指针变量的定义及使用。 2注意指向函数的指针变量的定义与使用。 3注意对内存分配函数的使用。 实验十实验十 文件的程序设计（设计型实验，文件的程序设计（设计型实验，2 2 学时）学时） 一、实验目的与要求(黑体,小四) 1掌握文件以及缓冲文件系统、文件指针的概念。 2学会使用文件打开、文件关闭、文件读写等文件操作函数。 3学会用缓冲文件系统对文件进行简单的操作。 二、实验环境 1微机每人一台，要求