计算机程序设计训练

计算机程序设计训练 2011 年 7 月 8 日 院 系 电气信息工程学院 专业班级 学生姓名 学生学号 指导教师 程序设计训练任务书 课程 C 计算机程序设计训练 专业 姓名 学号 主要内容 程序 1 题目 有一个已经排好序的数组 现输入一个数 要求按原来的规律将它插入数组中 程序 2 题目 文件操作 要求以二进制方式打开命令行参数中指定的文件 并将二进制方式读取的文 件数据 0 和 1 存储为文本文件 即文件内容是 ASCII 的 0 与 1 方式 程序 3 题目 空间直角坐标系变换程序 在空间直角坐标系中 如果保持原点不动 x 轴偏转度 y 轴 偏转度 求 z 轴偏转的角度以及 z 轴在原坐标系中 XY 平面的投影 程序 4 题目 有 n 个人围成一圈 顺序排号 从第一个人开始报数 从 1 到 3 报数 凡报到 3 的人 退出圈子 问最后留下的是原来第几号的那位 程序 5 题目 写一个函数 求一个字符串的长度 在 main 函数中输入字符串 并输出其长度 程序 6 题目 要求设计一个程序对从键盘输入一个字符串 str str 长度小于 99 然后在屏幕打印出 一个新字符串 新字符串的构成为 AABB10strXCCDD 其中 AABB 和 CCDD 是开始标志和结束标志 第 5 6 位 是字符串 str 的长度 X 是整个字符串的逻辑异或结果 程序 7 题目 要求设计一个程序提取程序 6 的输出字符串中的内容 并打印到屏幕上 程序 8 题目 使用递归方式求解 hanoi 塔问题 程序 9 题目 设计两个链表 分别输入 2 个和 3 个数据 然后连接两个链表 采用搜索的方式找出 链表中最大值与最小值 程序 10 题目 海滩上有一堆桃子 五只猴子来分 第一只猴子把这堆桃子凭据分为五份 多了一个 这只猴子把多的一个扔入海中 拿走了一份 第二只猴子把剩下的桃子又平均分成五份 又多了一个 它同样把多的一个扔入海中 拿走了一份 第三 第四 第五只猴子都是这样做的 问海滩上原来最少 有多少个桃子 程序 11 题目 从键盘输入一个字符串 将小写字母全部转换成大写字母 然后输出到一个磁盘文件 test 中保存 输入的字符串以 结束 程序 12 题目 有两个磁盘文件 A 和 B 各存放一行字母 要求把这两个文件中的信息合并 按字母顺 序排列 输出到一个新文件 C 中 基本要求 1 程序运行结果正确 2 程序可读性好 要有注释 3 发送所有完成程序到老师邮箱 4 撰写训练报告 5 至少写十个程序 完成期限 指导教师 计算机程序设计训练 1 目目 录录 程序 1 2 程序 2 4 程序 3 6 程序 4 8 程序 5 10 程序 6 13 程序 7 15 程序 8 17 程序 9 19 程序 10 21 计算机程序设计训练 2 程序程序 1 题目题目 有一个已经排好序的数组 现输入一个数 要求按原来的规律将它插入数组中 思路思路 在调用函数中定义一个数组 a N 再定义一个数 b 变量 i 从 N 1 到 0 的过程中 如果 a i b 则把 a i 赋给啊 a i 1 否则把 b 赋给 a i 1 在主函数中输入一个数 调用该函数 最后输出新数组 a i 程序流程图程序流程图 开始 定义数组 a N b 循环变量 i i N 1 i 0 i a i 1 a i b 0 i if b a i a i 1 a i else a i 1 b break main int a N 1 2 3 4 5 6 7 8 9 10 int i b scanf d fun a b for i 0 i A fprintf fp s str fp fopen test txt r fgets str 10 fp printf s n str fclose fp 运行截图运行截图 计算机程序设计训练 8 程序程序 4 题目题目 海滩上有一堆桃子 五只猴子来分 第一只猴子把这堆桃子凭据分为五份 多了一个 这只猴子 把多的一个扔入海中 拿走了一份 第二只猴子把剩下的桃子又平均分成五份 又多了一个 它同样把 多的一个扔入海中 拿走了一份 第三 第四 第五只猴子都是这样做的 问海滩上原来最少有多少个 桃子 思路思路 程序流程图程序流程图 开始 定义整形变量 i m j k t t 0 m i i 4 i 1000 i 4 k 0 k 5 k j i 4 5 1 i j Y i m 输出 j break t break 结束 t 4 N 计算机程序设计训练 9 程序程序 include stdio h main int i m j k t for i 4 i 10000 i 4 t 0 m i for k 0 k 5 k j i 4 5 1 i j if j 4 0 t else break i m if t 4 printf d n j break 此处写程序代码 运行截图运行截图 计算机程序设计训练 10 程序程序 5 题目题目 有两个磁盘文件 A 和 B 各存放一行字母 要求把这两个文件中的信息合并 按字母顺序排列 输 出到一个新文件 C 中 思路思路 打开文件 A 输入字符串 关闭 A 打开文件 B 输入 字符串 关闭 B 用一个字符型数组 c 160 提 取 A B 文件中的内容 然 后排序 再打开 C 文件 将 c 中字 符一个个 写入 C 中 关闭 C 文件首 先定义一个有序数组 A 再定义一个空数组 B B 的大小比 A 大 1 然后从 键盘输入一个数 n 再数 组中查找数的位置 p 将 A 数组中此位置前的数复 制到 B 数组的相应位置 将 程序流程图程序流程图 开 始 定义文件指针 fp 整型变量 I j n ni 字符型变量 c 160 t ch fp A 打开文件 A Y 输出 cannot open file N 输入字符串 c 将 c 储存到 A 中 关闭 A Ffp B 打开文件 B N 输出 cannot open file Y 输入字符串 c 将 c 储存到 B 中 关闭 B 打开只读文件 B 输出其内容 i 0 将 B 中字 符 ch 负给 c i i 直至遇到终止符 关闭 B 打开只读文件 A 输出其内容 i 0 将 A 中字 符 ch 负给 c i i 直至遇到终止符 关闭 A 计算机程序设计训练 11 程序程序 include stdio h main FILE fp int i j n ni char c 40 t ch if fp fopen A txt r NULL printf wen jian A bu neng bei da kai n exit 0 printf n A de nei rong wei n for i 0 ch fgetc fp EOF i c i ch putchar c i fclose fp ni i if fp fopen B txt r NULL printf wen jian B bu neng bei da kai n exit 0 printf n B de nei rong wei n for ch fgetc fp EOF i c i ch putchar c i c i 0 fclose fp n i for i 0 i n i for j i 1 jc j t c i c i c j c j t printf n wei jian C wei n if fp fopen C txt w NULL printf can t open C n exit 0 fputs c fp fclose fp 将 c i 字符按大小排序 打开 c 文件 将 c i 写入 输出其内容 关闭 C 文 件 结束 计算机程序设计训练 12 运行截图运行截图 计算机程序设计训练 13 程序程序 6 题目题目 有 n 个人围成一圈 顺序排号 从第一个人开始报数 从 1 到 3 报数 凡报到 3 的人退出圈子 问最后留下的是原来第几号的那位 思路思路 首先定义一个有序数组 A 再定义一个空数组 B B 的大小比 A 大 1 然后从键盘输入一个数 n 再数组中查找数的位置 p 将 A 数组中此位置前的数复制到 B 数组的相应位置 将数 n 写入 B 数组 再 从 A 数组复制剩下的数到 B 程序流程图程序流程图 i n i 0 Y Y p 0 Y Np 输出 p 结束 开 始 定义 i k m n num nmax p 定义全局变量 nmax 50 输入总人数 n i 0 p i i 1 p num Y i n N 令 i 0 k 0 m 0 m n 1 Y p i 0 Y k k 3 Y p i 0 k 0 m i Y N N 输出 p 结束 计算机程序设计训练 14 程序程序 define nmax 50 main int i k m n num nmax p scanf d p num for i 0 i n i p i i 1 i 0 k 0 m 0 while m n 1 if p i 0 k if k 3 p i 0 k 0 m i if i n i 0 while p 0 p printf d is left n p 此处写程序代码 运行截图运行截图 计算机程序设计训练 15 程序程序 7 题目题目 使用递归方式求解 hanoi 塔问题 思路思路 输入盘子个数 调用递归函数 hanoi 当只有一个盘子时 就把此盘子放在最下面 最终结果用 move 函数输出 从 A 数组复制剩下的数到 B 程序流程图程序流程图 开始 定义 m 输入总个数 m 调用函数 hanoi m A B C 输出结果 结束 定义整型变量 n 字符型变量 a b c 调用函数 move a c n 1 1 Y 调用函数 hanoi n 1 a c b 调用函数 hanoi n 1 b a c N 定义字符型变量 x y printf c c x y 程序程序 计算机程序设计训练 16 include void hanoi int n char first char second char third if n 1 printf c c first third else hanoi n 1 first third second printf c c first third hanoi n 1 second first third void main int n printf input the number disk n scanf d printf the method is moving n hanoi n A B C getchar 运行截图运行截图 计算机程序设计训练 17 程序程序 8 题目题目 要求设计一个程序对从键盘输入一个字符串 str str 长度小于 99 然后在屏幕打印出一个新字符 串 新字符串的构成为 AABB10strXCCDD 其中 AABB 和 CCDD 是开始标志和结束标志 第 5 6 位是字符串 str 的长度 X 是整个字符串的逻辑异或结果 思路思路 键盘输入一个字符串 计算它的长度 用数学函数球的该字符串的逻辑异或结果 按题目要求输 出该字符串 首先定义一个有序数组 A 再定义一个空数组 B B 的大小比 A 大 1 然后从键盘输入一程程 序流程图序流程图 开始 定义字符变量 a 50 整形变量 i m 输入字符串 a i 1 a i 0 i t a i 1 a i a i 1 t 结束 输出 a i 计算机程序设计训练 18 程序程序 include stdio h main char a 50 int i m gets a for i 1 a i 0 i t a i 1 a i a i 1 t printf AABB da dCCDD i m 运行截图 运行截图 计算机程序设计训练 19 程序程序 9 题目 题目 要求设计一个程序提取程序 6 的输出字符串中的内容 并打印到屏幕上 思路思路 定义之文件指针 fp 指向文件 tca txt 在调用函数中打开该文件 将字符一个个输入到显示屏上 程程 序流程图序流程图 开始 定义文件指针 fp 字符型变量 ch fp 指向文件 tca txt 并打开 输出 bu neng da kai wen jian tca txt N Y 输出 cheng gong 从中提取一个字符 ch fgetc fp ch EOF 提取字符并 输出 开始 计算机程序设计训练 20 程序程序 include stdio h include stdlib h main char ch FILE fp if fp fopen E tca txt r NULL printf bu neng da kai tca txt n exit 0 else printf cheng gong ch fgetc fp while ch EOF putchar ch ch fgetc fp putchar n fclose fp 运行截图运行截图 计算机程序设计训练 21 程序程序 10 题目题目 文件操作 要求以二进制方式打开命令行参数中指定的文件 并将二进制方式读取的文件数据 0 和 1 存储为文本文件 即文件内容是 ASCII 的 0 与 1 方式 思路思路 首先定义一个有序数组 A 再定义一个空数组 B B 的大小比 A 大 1 然后从键盘输入一个数 n 程序流程图程序流程图 开始 定义函数 fun char c 定义整型变量 i 7 j 将 c 赋给 j i 7 i 0 i s i j 2 j j 2 主函数中定义文件指针 fp fpp 字符 型变量 a 整型变量 j 打开文件 1