高级语言程序设计实验-答案

高级语言程序设计实验 参考答案 人民邮电出版社人民邮电出版社 jieanquan 版权所有：揭版权所有：揭安全安全 2015年年 高等学校精品资源共享课程（省级） 省级教学成果一等奖建设教材 说明： 本文档为揭安全著，人民邮电本文档为揭安全著，人民邮电 出版社出版的出版社出版的高级语言程序高级语言程序 设计（设计（C语言版）语言版）基于计基于计 算思维能力培养算思维能力培养实验案例参实验案例参 考答案考答案 ISBN:ISBN:978978- -7 7- -115115- -3946039460- -6 6 使用时请安装使用时请安装Code:Blocks软软 件，并将件，并将.c文件默认的打开方文件默认的打开方 式设置为式设置为Code:Blocks 单击单击 图标可打开对应图标可打开对应的实的实 验参考答案源码验参考答案源码。 揭安全揭安全 jieanquan 江西师范大学计算机信息工程学院江西师范大学计算机信息工程学院 第1章 程序设计引论 高等学校精品资源共享课程（省级） 省级教学成果一等奖建设教材 退出 实验1 实验目的： （1）能够自行安装Code:Block和Visual C+2013等C语 言集成开发软件。 （2）熟悉相应软件的使用方法，能够用其编写简单C程序并 编译运行。 （3）熟悉Code:Block集成开发环境的常用快捷键 退出 实验1 1、CodeBlock的安装与使用 （1）访问，下载CB安装包， 自行安装CB软件。分别采用建工程（Project）方式和单个 C文件方式编写输出“Hello World !”的程序，并编译运行。 （2）熟悉CB菜单主要选项功能，在Settings-Editor菜单 中，对编辑器字体和字号进行个性化设置。 （3）在Setting-Compiler and Debugger-Toolchain executables选项卡查看编译器安装位置。 退出 图图1-26 CB Setting-Compiler and Debugger-Toolchain executables选项卡选项卡 退出 （4）熟悉Code:Blocks常用操作快捷键，熟练的掌握和使 用这些快捷键可以有效的提高编程效率，节约时间。 编辑部分： Ctrl + A：全选 Ctrl + C：复制 Ctrl + X: 剪切 Ctrl + V：粘贴 Ctrl + Z：撤销 Ctrl + S：保存 Ctrl + Y：重做 Ctrl+Shift+C：注释掉当前行或选中块 Ctrl+Shift+X：解除注释 退出 Tab：缩进当前行或选中块 Shift+Tab：减少缩进 按住Ctrl，滚动鼠标滚轮，放大或缩小字体 编译与运行部分： Ctrl + F9：编译 Ctrl + F10：运行上次成功编译后的程序 Ctrl +Shift + F9：编译当前文件（而不是当前打开的工程 项目） 退出 F9：编译并运行当前代码（如果编译错误会提示错误而不会 运行） Shift + F11:全屏关开 Ctrl + C：终止正在运行的程序 界面部分： Shift + F2：左侧导航栏开关键 退出 2、Visual C+ 2013 express的安装与使用 自行到微软官网下载并安装针对学生的免费Visual C+ 2013 express，并在Visual C+2013中创建C程序， 在屏幕上分行输出自己的学号、姓名和Email。 （注意：在Visual C+ 2013中需要以Project形式建立 应用程序，且源程序默认的文件后缀名为C+格式.cpp） 揭安全揭安全 jieanquan 江西师范大学计算机信息工程学院江西师范大学计算机信息工程学院 第2章 数据类型、运算符与 表达式 高等学校精品资源共享课程（省级） 省级教学成果一等奖建设教材 退出 实验2 实验目的： （1）进一熟悉Code:Block集成开发环境的使用 （2）正常掌握变量的定义与使用方法 （3）能够模仿教材例题进行简单的顺序程序设计 （4）理解C程序的基本结构，理解C程序的执行过程 退出 1、调试下面的程序，分析程序的输出结果。 #include int main() int a = 68, b = 2; float x = 12.3, y = 2.6; printf(%fn, (float)(a * b) / 2); printf(%d,%dn, (int)x % (int)y, a-1); 实验2 退出 2、所谓反序数，就是将整数的数字倒过来后所形成的整 数。例如：1234的反序数是4321。已知a为4位整数， 编写程序，求其反序数存入变量b后输出。 例如，a=1234，则应输出b=4321。 3、编写程序，已知立方体的长、宽、高，计算立方体的 体积和各侧面面积并输出。 实验2 退出 4、在Code:Block中建立一个project，在main函数中 定义一些未经初始化的变量，通过CB的单步调试功能观 察变量的值。进一步熟悉Code:Block集成开发环境。 （提示：请到出版社网站下载教材配套教学资源，内含 CB调试器使用的详细说明文档） 实验2 揭安全揭安全 jieanquan 江西师范大学计算机信息工程学院江西师范大学计算机信息工程学院 第3章 算法与简单C程序设计 高等学校精品资源共享课程（省级） 省级教学成果一等奖建设教材 退出 实验3 实验目的： （1）掌握getchar(), putchar()字符输入、输出函数的使 用 （2）熟练掌握scanf(),printf()函数的使用，能够根据不同 的输入输出格式要求正确进行变量的输入输出 （3）掌握顺序程序设计的基本过程 （4）进一步理解C程序执行的基本过程，能够利用单步调试 跟踪程序的执行过程。 退出 1、编程从键盘输入一个小写英文字母，将其转换为大写 英文字母，将转换后的大写英文字母及其十进制的ASCII 码值显示到屏幕上。 2、完善实验二（2）程序，要求a为从键盘上输入的4位 整数。 3、完善实验二（3）程序，要求能够从键盘输入立方体 的长、宽、高，并计算立方体的体积和各侧面面积并输出。 实验3 退出 4、已知华氏温度f与摄氏温度c的转换公式为： C= ，请编写程序从键盘上输入华氏温度，将其转换为对应的 摄氏温度并输出。 实验3 )32( 9 5 F 揭安全揭安全 jieanquan 江西师范大学计算机信息工程学院江西师范大学计算机信息工程学院 第4章 程序控制的基本结构 高等学校精品资源共享课程（省级） 省级教学成果一等奖建设教材 退出 实验4 实验目的： （1）掌握if语句基本语法，能够利用其进行单分支程序设计 （2）掌握if else语句基本语法，能够利用其进行多分支程 序设计 （3）掌握switch语句基本语法，理解其适用场合。能够利 用其进行多分支程序设计 退出 实验4 实验目的： （4）理解循环程序的执行过程，能够分析循环程序并给出 其运行结果 （5）熟练掌握while、for、do while语句的基本语法 （6）理解计数循环，条件循环的实现方法，并能正确应用 三种循环控制语句加以实现 （7）熟练应用循环程序求解数列迭代等问题，培养问题求 解能力 退出 实验四 1、请模仿例4.4，编写一个猜生日游戏程序，向用户显示5 张数字卡片，根据用户的回答，猜出用户的生日是哪一天。 2、编程输入三个边长a，b，c，判断它们是否能构成三角形， 若能构成三角形，则进一步判断此三角形是哪种类型的三角 形。 3、编写一个程序，输入年和月，输出该月有多少天。 退出 4、编写程序从键盘输入一个无符号整数，输出它的各位数 字之和。如输入1476，则输出格式为：6+7+4+1=18。 5、编写程序求1!+2!+3!+20!的和。 6、用迭代法求x= 已知求平方根的迭代运算公式为： 要求前后两项求出的x的差的绝对值小于10-5。 实验四 a n nn x a xx 2 1 1 退出 实验四 7、舍罕王是古印度的国王，据说他十分好玩。宰相达依尔 为讨好国王，发明了现今的国际象棋献给国王。舍罕王非常 喜欢这项游戏，于是决定嘉奖达依尔，许诺可以满足达依尔 提出的任何要求。达依尔指着舍罕王前面的棋盘提出了要求： “陛下，请您按棋盘的格子赏赐我一点麦子吧，第1个小格 赏我一粒麦子，第2个小格赏我两粒，第3个小格赏我四粒， 以后每一小格都比前一小格的麦粒数增加一倍，只要把棋盘 上的64个小格全部按这样的方法得到的麦粒都赏赐给我， 退出 实验四 我就心满意足了。”舍罕王听了达依尔的这个“小小”的要 求，想都没想就满口答应下来。 如果1立方米麦粒数约1.42e8粒，国王能兑现他的许诺吗？ 试编程计算舍罕王共需要多少立方米麦子赏赐达依尔。 退出 实验四 8、利用泰勒级数e= 计算e的近 似值。当最后一项的绝对值小于10-5时认为达到了精度要求， 要求统计总共累加了多少项。 9、如果正整数n与它的反序数m (数字排列相反)同为素数， 且m不等于n，则称n和m是一对“幻影素数”。例如，107 与701是一对“幻影素数”。编程找出三位数中所有的幻影 素数，并统计共有多少对。 ! 1 . !3 1 !2 1 ! 1 1 1 n 退出 实验四 10、歌德巴赫猜想是说任何一个大于2的偶数都能表示成两 个素数之和。歌德巴赫猜想的证明是一个世界性的数学难题， 至今未能完全解决。我国著名数学家陈景润先生为歌德巴赫 猜想的证明作出过杰出的贡献。 应用计算机可以很快地在一定范围内验证歌德巴赫猜想的正 确性。请编写一个C程序，验证指定范围内歌德巴赫猜想的 正确性，区间的范围要从键盘输入。 退出 实验四 11、采用循环程序设计，在屏幕中央输出以下图形。 A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA ABCDEDCBA ABCDCBA ABCBA ABA A 退出 实验四 12、编写程序求正整数a和b的最大公约数（GCD）。 （提示： a与b的最大公约数是指两个数a、b的公因数中最 大的那一个。欧几里德（Euclid）算法是求解两个正整数最 大公约数的一种有效方法，又称辗转相除法。设GCD(a,b) 表示a与b的最大公约数，辗转相除法的基本原理可描述如下： 若b是0，则最大公约数是a中的值；否则计算a除以b的余数 r，把b保存到a中，并把余数r保存到b中，重复上述过程， 直到b为0，a中的数即为最大公约数。） 退出 实验四 13、我国古代数学家张丘建在算经一书中曾提出过著名 的“百钱买百鸡”问题，该问题叙述如下：鸡翁一，值钱五； 鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、 雏各几何？请编写C程序，解决“百钱买百鸡”问题。 退出 实验四 14、现有21根火柴，两个轮流取，每人每次可以取走1至4 根，不可多取，也不能不取，谁取最后一根火柴谁输。请编 写一个足够“聪明”的程序进行人机对弈，要求人先取，计 算机后取，让计算机为“常胜将军”。 退出 实验四 15、三对母子参加电视台亲子游戏，3个母亲为A、B、C， 3个孩子为X、Y、Z。主持人不知道谁和谁是母子，于是询 问了6位人中的3位，但听到的回答是这样的：A说她的孩子 是X；X说他的妈妈是C；C说Z是他的孩子。主持人听后知道 他们在开玩笑，全是假话。请编程分析出正确的母子关系。 揭安全揭安全 jieanquan 江西师范大学计算机信息工程学院江西师范大学计算机信息工程学院 第5章 函数及其应用 高等学校精品资源共享课程（省级） 省级教学成果一等奖建设教材 退出 实验5 实验目的： （1）理解系统函数调用的执行过程 （2）掌握函数的定义与调用方法 （3）理解嵌套与递归函数的执行过程，能够正确应用递归 法求解递归问题 （4）理解模块化程序设计的基本思想，并能根据实际问题 采用自顶向上或自顶向下的方法进行问题求解 退出 实验五 1、编写一个函数int sum(int n)，求1+2+3+n的和作 为函数的返回结果，并编写main函数进行测试。 2、设计函数bool isSxh(int n)判断整数n是否是水仙花数， 若是则返回true，否则返回false。编写main函数输出所有 的水仙花数。 退出 实验五 3、编写一个函数print(int n)在屏幕中央按以下规律输出n 行图形，并编写main函数进行测试。 提示：可采用递归和非递归法分别实现。 * * * * * * 退出 实验五 4、利用公式sin(x)=x- 设计函数 double sin(double x)计算sin(x)的值（精度要求最后一项 的绝对值小于10-6），并编写main函数进行测试。 . !9!7!5!3 9753 xxxx 退出 实验五 5、利用公式 设计相关函数求m个元素中 取n个的组合数，并编写main函数进行测试。 )!(! ! nmn m C n m 练习5.7 1、请将例5.16中的procDivision和procMultiplication函 数补充完整，使其满足该模块的功能需求。 2、改进例5.16程序，使程序具有计分功能，当学生完成答 题后，按百分制显示学生得分情况。 揭安全揭安全 jieanquan 江西师范大学计算机信息工程学院江西师范大学计算机信息工程学院 第6章 数组及其应用 高等学校精品资源共享课程（省级） 省级教学成果一等奖建设教材 退出 实验6 实验目的： （1）掌握一维数组的定义、初始化与使用方法，理解数组 的适用场合 （3）能够根据实际问题的存储需要正确定义数组，并利用 循环程序进行问题求解 （3）掌握基于数组的查找、插入、删除等基本运算的实现 （4）熟练掌握选择排序、冒泡排序的基本思想，并设计实 现。 退出 实验6 实验目的： （5）掌握二维数组的定义、初始化与使用方法 （6）熟练掌握基于二维数组的算法程序，如鞍点、矩阵相 乘等 （7）正确应用递归程序进行基于数组的问题求解 （8）理解字符串的存储结构特点 （9）熟练掌握字符串常用库函数的使用与实现方法，并能 正确应用 退出 实验六 1、具有n个元素的整型数组a中存在着重复数据，编写函数 int set(int a, int n)，删除数组中所有的重复元素，使数 组变成一个集合，函数返回集合中元素的个数。请设计测试 程序运行程序。 2、设计函数void partion(int a, int n)，将长度为n的数 组a中的所有负数调整到数组的前面，所有非负数调整到数 组的后面，并编写测试程序。 退出 实验六 3、双向冒泡排序的基本思想是首先从左向右进行一趟冒泡， 将最大数移动到最右边，再从右向左进行一趟冒泡，将最小 数移动到最左边，重复这个过程，直到数组有序。设计双向 冒泡排序程序，并编写测试用例运行程序。 4、编写一个函数int merge(int a,int lena,int b,int lenb,int c)，将两个递增有序的数组a（长度为leba）与b （长度为lenb）有序合并到数组c，函数返回c的长度。请编 写测试程序进行测试。 退出 实验六 5、编写一个程序，输入两个M行N列的矩阵分别存到二维 数组A和B，并将两矩阵相加的结果存放到二维数组C后输出。 6、编写一个程序，输入一个M行N列的矩阵存到二维数组A， 输入一个N行K列的矩阵存到二维数组B，设计函数完成A与 B相乘的结果存放到二维数组C。编写测试程序运行程序。 退出 实验六 7、如果二维数组中的某元素是它所在行的最大数，同时也 是它所在列的最小数，那么该元素称为二维数组的鞍点，编 写程序，输出二维数组的所有鞍点（二维数组有可能有多个 鞍点，也有可能没有鞍点）。 8、编写函数int compress(char s)，将字符串s连续出现 的多个字符压缩成一个字符，函数返回被压缩字符的个数。 例如，AAbAccDekk压缩后为AbAcDek，被压缩的字 符数为3。编写测试用例运行程序。 退出 实验六 9、编写程序查找一个英文句子中的最长单词。 10、在一个串t中，查找一个串s第一次出现的位置称为子串 定位，又称为模式匹配。模式匹配算法在信息检索中有着广 泛的应用，试编写一个模式匹配函数，查找一个字符串在另 一个串中的位置，如没找到，则返回-1。编写测试用例运行 程序。 退出 实验六 11、采用递归方法在有序的整型数组aleft.right中二分查 找值为key的元素所在位置。 12、编写基于递归的冒泡排序程序，并编写测试用例运行程 序。 13、编写基于递归的选择排序程序，并编写测试用例运行程 序。 揭安全揭安全 jieanquan 江西师范大学计算机信息工程学院江西师范大学计算机信息工程学院 第7章 指针及其应用 高等学校精品资源共享课程（省级） 省级教学成果一等奖建设教材 退出 实验7 实验目的： （1）熟练掌握应用指针访问变量的方法 （2）掌握正确利用指针作为函数形参的方法 （3）掌握应用指针访问一维数组（字符串）的方法 （4）正确掌握行指针、列指针的使用方法 （5）了解函数指针的使用场合 （6）掌握利用指针实现动态内存的分配与释放 退出 实验七 1、采用指针法编写函数myStrcmp(char *t, char *s)，实 现与strcmp的等价功能。 2、编写函数实现在任意行，任意列的二维数组中寻找鞍点， 行、列数均由主调函数传入，编写测试程序进行测试。 退出 实验七 3、编写一个函数实现m行，n列的矩阵乘以n行，k列的矩 阵，m，n与k均要求由主调函数传入，编写测试程序进行测 试。 4、m名学生学习n门课程，要求采用动态内存分配，根据用 户输入的学生人数和课程数，建立二维数组存储学生成绩。 计算学生总分，并按总分降序输出学生成绩信息，编写测试 程序进行测试。 揭安全揭安全 jieanquan 江西师范大学计算机信息工程学院江西师范大学计算机信息工程学院 第8章 结构体及其应用 高等学校精品资源共享课程（省级） 省级教学成果一等奖建设教材 退出 实验8 实验目的： （1）能够根据应用问题的需求，正确定义结构体类型，理 解结构体变量的存储结构特点 （2）能够应用指针正确访问结构体变量与结构体数组 （3）能够根据应用问题的需求，正确定义结构体变量或数 组，实现复杂数据对象的有效存储 （4）能够综合应用结构化程序设计方法进行问题求解 退出 实验八 1、手机通讯录包括“姓名”、“移动电话”、“固定电 话”、“e-mail”等信息。编写程序设计一个存储手机通讯 录的结构体类型，并定义结构体变量，输入某通讯录信息并 在屏幕上输出。 退出 实验八 2、完善例8.6程序功能，为其增加下列功能函数： （1）学生信息查询功能，即设计函数，根据学生的准考证 号查询学生成绩信息。 （2）学生信息插入功能，即设计函数，在结构体数组的指 定位置插入学生信息。 （3）学生信息删除功能，即设计函数