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

程序设计语言 实实 验验 指指 导导 书书 徐东燕 编 北方民族大学计算机科学与工程学院 2012 年 9 月 目录目录 实验一 C 语言编程环境熟悉及简单程序的编写 验证型实验 2 学时 3 实验二 分支结构程序设计 设计型实验 2 学时 6 实验三 循环结构程序设计 设计型实验 2 学时 8 实验四 函数程序设计 设计型实验 2 学时 10 实验五 数组程序设计 设计型实验 2 学时 12 实验六 指针程序设计 设计型实验 2 学时 14 实验七 结构体程序设计 设计型实验 2 学时 15 实验八 程序结构与递归函数 综合性实验 2 学时 16 实验九 指针进阶及综合程序设计 综合型实验 2 学时 17 实验十 文件的程序设计 设计型实验 2 学时 18 参考文献 19 课程编号 课程编号 1110120311101203 课程类别 课程类别 专业基础课 适用专业 适用专业 计算机科学与技术 软件工程 网络工程 信管专业 课程总学时 课程总学时 7676 实验课学时 实验课学时 2020 开设实验项目数 开设实验项目数 1010 实验一实验一 C 语言编程环境熟悉及简单程序的语言编程环境熟悉及简单程序的 编写 验证型实验 编写 验证型实验 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 以上处理器 2 windows2000 xp 操作系统 3 Cfree 开发环境或或 Visual C 6 0 开发环境 三 三 实验预习与准备实验预习与准备 1 计算机基本操作练习 2 Cfree 开发环境或 Visual C 6 0 软件使用预习 3 C 程序基本结构预习 四 四 实验内容和步骤实验内容和步骤 1 建立主文件夹 以自己的学号为文件名建立 C 程序的主文件夹 如 E 20120001 2 运行环境 a 启动 b 新建 C Source File 3 编写 Hello World 程序 源程序保存为 HelloWorld c 输出 控制台上显示 Hello World 源代码 include include intint main main voidvoid printf Hello printf Hello World n World n returnreturn 0 0 4 编译 C 程序 生成 obj 文件 连接目标文件 生成 exe 文件 运行可执行文件 查看执行结果 5 仿照 Hello World 程序 在控制台显示 Welcome to NingXia 6 改正下述程序中的错误 学习 Cfree 或 Visual C 6 0 环境下的调试方法 修改正确 后的源程序保存为 factorial c 错误代码 include include 编译预处理命令编译预处理命令 intint mian void mian void 主函数主函数 intint n n 变量定义变量定义 intint factorial intfactorial int n n 函数声明函数声明 scanf d scanf d 输入一个整数输入一个整数 print d n print d n factorial n factorial n 调用函数计算阶乘调用函数计算阶乘 returnreturn 0 0 intint factorial intfactorial int n n 定义计算定义计算 n n 的函数的函数 intint i i factfact 1 1 for ifor i 1 1 i i n n i i 循环循环 factfact factfact i i 7 仿造程序 factorial c 编写程序 sum c 实现以下功能 计算 1 2 3 n 8 编写程序 sum2 c 实现以下功能 利用公式法计算 1 2 3 n 即 2 1 nn sum 以下内容为选做程序 要求预习参考教材第二章的内容 9 编写程序 在控制台显示如下图形 10 输入一个华氏温度 要求输出摄氏温度 公式为 32 9 5 Fc 输出要求有文字说明 取两位小数 说明 说明 1 摄氏温度 F 和华氏温度 c 都应用 float 类型变量存储 2 注意表达式书写中的各变量的顺序问题 3 输出时只需输出两位小数 参考程序如下 include include main main floatfloat F c F c printf inputprintf input F F scanf f scanf f c 5 F 32 9 c 5 F 32 9 printf c 2f n c printf c 2f n c 五 五 实验报告要求实验报告要求 1 在网络教学平台上提交本次编写的所有源程序 2 给出调试过程中出现的错误及修改情况 3 整理上机步骤 总结经验和体会 六 六 实验注意事项实验注意事项 1 注意 C 语言基本语法的正确使用 2 在 vc 中再次编辑带主函数的 C 程序前需关闭前一工作区 实验二实验二 分支结构程序设计 设计型实验 分支结构程序设计 设计型实验 2 2 学时 学时 一 实验目的与要求 1 理解 C 程序的结构 进一步熟悉 C 程序设计 调试 运行的步骤 方法 2 学会使用逻辑运算符和逻辑表达式 3 理解并掌握程序的顺序结构程序设计 4 理解并掌握程序的分支结构 if 语句 switch 语句 程序设计 二 实验环境 1 微机每人一台 要求 P 以上处理器 2 windows2000 xp 操作系统 3 Cfree 开发环境或 Visual C 6 0 开发环境 三 实验预习与准备 1 计算机基本操作练习 2 Cfree 开发环境或 Visual C 6 0 软件使用预习 3 C 程序基本结构预习 四 实验内容和步骤 1 调试程序 改正下列程序中的错误 求华氏温度对应的摄氏温度 计算公式如下 其 中 c 表示摄氏温度 f 表示华氏温度 源程序 有错误的程序 include include intint main main intint celsius fahr celsius fahr printf inputprintf input fahr fahr scanf f scanf f fahrfahr 100 100 c 5 fahr 32 9 c 5 fahr 32 9 printf fahrprintf fahr d celsiusd celsius d n fahr celsius d n fahr celsius returnreturn o o 要求 a 改正该源程序中的错误 b 分别输入 100 150 26 记录程序的运行结果 2 编写程序 求一元二次方程 ax2 bx c 0 的根 3 编写程序 计算函数值 该函数如下 9 32 5 f c x x 5 y x 6 5 x 15 请输入不同的 x 值 分别计算出相应的 y 值 用 if 语句实现 4 将学生成绩由百分制换算成五分制 A 100 90 B 89 80 C 79 70 D 69 60 E 60 0 输入成绩 输出等级 思考 如何用 switch 语句实现该功能 5 编写程序 完成以下功能 输入一个四位数 将其加密后输出 方法是该数每一位上 的数字加 9 然后除以 10 取余 作为该位上的新数字 最后将千位和十位上的数字互换 百 位和各位上的数字互换 组成加密后的新四位数 选做题选做题 输入输出示例 括号内为说明文字 请输入一个四位数 1257 加密后的新四位数 4601 每一位上的数字加 9 除以 10 取余后的 0146 交换后得到 4601 五 实验报告要求 1 在网络教学平台上提交本次编写的所有源程序 2 给出调试过程中出现的错误及修改情况 3 整理上机步骤 总结经验和体会 六 实验注意事项 1 学习如何将复杂条件转化为 switch 语句需要的格式 2 注意 switch 语法的正确使用 学习驾驭 case 语句的灵活 实验三实验三 循环结构程序设计 设计型实验 循环结构程序设计 设计型实验 2 2 学时 学时 一 实验目的与要求 黑体 小四 1 学会使用 while do while for 语句 2 熟练掌握循环结构程序设计方法 3 掌握选择结构与循环结构的嵌套 一 实验环境 1 微机每人一台 要求 P 以上处理器 2 windows2000 xp 操作系统 3 Cfree 开发环境或或 Visual C 6 0 开发环境 二 实验预习与准备 1 熟悉 VC 6 0 编译环境的使用 2 熟悉循环结构的语法 3 设计出下面问题的程序 三 实验内容和步骤 1 输入一个正整数 求该整数的位数和位数之和 2 猴子吃桃问题 猴子第一天摘下若干桃子 吃了一半零一个 此后每天都是吃掉剩余桃子的一半零一个 吃到第 10 天时只剩 1 个桃子了 问当初摘了几个桃子 3 分别用格里高公式和随机数两种方法求圆周率 Pi 对比结果的不同 4 思考 输入一个整数 从高位到低位输出各位数字 四 实验报告要求 1 在实验报告中给出源程序 2 给出调试过程中出现的错误及修改情况 3 整理上机步骤 总结经验和体会 五 实验注意事项 1 学习判断使用不同循环语句的场合 2 注意 while 和 do while 语法的正确使用 3 使用循环结构时要注意循环体的构造和循环入口 出口条件的设置 4 使用循环嵌套时要注意分清内层和外层循环 六 思考题 1 用 do while while for 三种循环语句求出 1 3 5 101 的和 输出结果 2 输入一行字符 分别统计其中的英文大写字母 小写字母 数字字符和其他字符 3 用循环结构编程输出如下图形 实验四实验四 函数程序设计 设计型实验 函数程序设计 设计型实验 2 2 学时 学时 实验目的与要求 1 掌握函数声明 定义和使用的方法 2 掌握函数实参与形参的对应关系 以及参数的两种传递方式 3 掌握函数嵌套调用和递归调用的方法 4 掌握全局变量 局部变量 静态变量的使用方法 5 掌握单步调试和进入跳出函数的调试方法 6 掌握文件包含的使用方法 实验环境 1 微机每人一台 要求 P 以上处理器 2 windows2000 xp 操作系统 3 Turbo c 2 0 开发环境或 Visual C 6 0 开发环境 实验预习与准备 1 复习函数调用的基本理论知识 2 复习函数的嵌套调用和递归调用的方法 3 复习全局变量 局部变量 静态变量 动态变量 外部变量等概念和具体使用 4 设计出下面问题的程序 实验内容和步骤 1 求两正整数的最大公约数和最小公倍数 用一个函数求最大公约数 另一个函数求最 小公倍数 2 写一个判断素数的函数 在主函数输入一个整数 输出是否素数的信息 3 用一个函数来实现将一行字符串中最长的单词输出 此行字符串从主函数传递给该函 数 实验报告要求 1 在实验报告中给出源程序 2 给出调试过程中出现的错误及修改情况 3 整理上机步骤 总结经验和体会 实验注意事项 1 注意函数的声明 2 注意函数类型和函数返回值类型的匹配 3 注意函数参数传递的两种方式 思考题 1 求两正整数的最大公约数和最小公倍速数 用一个函数求最大公约数 另一个函数求 最小公倍数 要求 1 使用全局变量 将最大公约数和最小公倍数都设为全局变量 2 不使用全局变量 将最大公约数和最小公倍数在主函数中输出 2 编写一个函数 求数列运算中从n个不同的数中取m个数的所有选择的个数 即 其中 n n n 1 n 2 1 要求 1 分别用递归和非递归两种方式完成程序设计 2 主程序中设计一个循环 不断从输入接收 n 和 m 的值 计算结果并输出 当用户输 入 0 0 时 程序结束 3 能检查输入数据的合法性 要求 n 1 并且 0 m n 4 测试数据能得到正确结果 3 十进位制数转换二 八和十六进制数程序 要求 1 编写一个函数实现十进制数转换其它进制数 2 在主函数中给十进制数和转换的进位制 输出转换结果 mnm n C m n 实验五实验五 数组程序设计 设计型实验 数组程序设计 设计型实验 2 2 学时 学时 实验目的与要求 黑体 小四 1 掌握一维数组和二维数组定义的规则 2 掌握数组的初始化方法及数组元素的引用 3 熟练掌握一维数组和二维数组的使用 4 掌握字符数组与字符串的关系以及字符串变量的表示 5 熟悉字符串处理函数的应用 6 掌握与数组有关的算法 特别是排序算法 实验环境 1 微机每人一台 要求 P 以上处理器 2 windows2000 xp 操作系统 3 Turbo 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 以上处理器 2 windows2000 xp 操作系统 3 Turbo 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 的子字符串 需要保证 0 m n strlen string 实验报告要求 1 在实验报告中给出源程序 2 给出调试过程中出现的错误及修改情况 3 整理上机步骤 总结经验和体会 实验注意事项 1 注意指向数组的指针变量的定义及使用 2 注意指向字符串的指针变量的定义与使用 3 注意对内存分配函数的使用 实验七实验七 结构体程序设计 设计型实验 结构体程序设计 设计型实验 2 2 学时 学时 一 实验目的与要求 黑体 小四 1 掌握结构体类型的概念和结构体类型的定义 2 掌握结构体变量的定义和初始化 3 掌握结构体成员的访问 4 掌握结构体类型数组的概念和应用 二 实验环境 1 微机每人一台 要求 P 以上处理器 2 windows2000 xp 操作系统 3 Turbo 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 以上处理器 2 windows2000 xp 操作系统 3 Turbo c 2 0 开发环境或 Visual C 6 0 开发环境 实验预习与准备 1 复习函数的嵌套调用和递归调用的方法 2 掌握文件包含的使用方法 3 设计出下面问题的程序 实验内容和步骤 1 输入 n n 10 个整数 统计其中素数的个数 要求程序由 2 个文件组成 一个文件中 编写 main 函数 另一个文件中编写素数判断的函数 使用文件包含的方式实现 2 用递归方法编写求 Fabonacci 数列项的函数 返回值为长整型 并写出相应的主函数 3 用递归方法实现对一个整数的逆序输出 4 编写一个函数 利用参数传入一个 3 位数 number 找出 101 number 之间所有满足下 列 2 个条件的数 它是完全平方数 又有 2 位数字相同 如 144 676 等 函数返回满足条 件的数据个数 请同时编写主函数 5 使用宏分别实现两个整数的大小比较和交换 体会带参数的宏的用法 实验报告要求 1 在实验报告中给出源程序 2 给出调试过程中出现的错误及修改情况 3 整理上机步骤 总结经验和体会 实验注意事项 1 注意递归函数内要有停止递归的条件 2 注意包含多个文件时 变量 函数不要重复定义 实验九实验九 指针进阶及综合程序设计 综合型实验 指针进阶及综合程序设计 综合型实验 2 2 学时 学时 实验目的与要求 黑体 小四 1 进一步掌握指针的概念 会定义和使用指针变量 2 学会使用数组的指针和指向数组的指针变量 3 学会使用字符串的指针和指向字符串的指针变量 4 学会使用指向函数的指针变量 5 了解指向指针的指针的概念及其使用方法 了解指针与链表关系 实验环境 1 微机每人一台 要求 P 以上处理器 2 windows2000 xp 操作系统 3 Turbo c 2 0 开发环境或 Visual C 6 0 开发环境 实验预习与准备 1 复习变量 变量的地址 指针变量的概念并且明确的区分这三个不同概念 2 复习指针和数组的结合运用 3 复习指针的其他理论知识 4 设计出下面问题的程序 实验内容和步骤 1 用指针变量设计一通用函数 该函数查找实型数组中最大和最小元素并输出相应元素 和下标 2 每位学生的信息包含学号 姓名 三门课成绩和平均分 假设每班人数不超过 40 人 要求 1 用数组和指针变量作为函数参数 编程打印某班平均分最高的学生信息 2 用二维数组和指针变量作为函数参数 编程打印出 3 个班学生中平均分最高的学生 的信息 并指出该同学是第几个班的第几个学生 3 将各个班的同学按平均分从大到小的顺序进行排序 实验报