2012小学期--程序设计技能训练.doc

《2012小学期--程序设计技能训练.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《程序设计技能训练》实验指导书石家庄铁道大学信息学院前言《程序设计技能训练》是计算机信息类各专业的小学期集中实践。它与《C语言程序设计》课程配合，通过集中训练提高学生的程序设计能力。希望同学们在使用本实验指导书及进行实验的过程中，能够帮助我们不断地发现问题，并提出建议，进一步提高《程序设计技能训练》课程的质量。编者目录说明………………………………………………………………………3实验一基本知识综合训练（一）……………………………………4实验二基本知识综合训练（二）……………………………………5实验三基本知识综合训

2、练（三）……………………………………6实验四综合性应用程序设计…………………………………………7附录：错误信息……………………………………………………………13说明本课程是计算机信息类各专业的小学期集中实践环节课程。主要目的和任务是通过在VC++集成开发环境中进行综合性、集中程序设计训练。使学生掌握高级语言的程序设计方法，培养学生严谨、朴实的程序设计风格；针对在正常的教学过程中学生暴露出来的各种各样的问题，有针对性的进行的上机实践，在C语言环境下独立地编制正确、高效的程序，以达到深刻理解和巩固所学的理论知识的目

3、的，为后续课程的学习打下良好基础。实验报告要求1.每次实验前，认真预习本次实验内容，按实验指导书的要求，需编写的程序，应书写整齐，经检查无误后方能上机。2.上机输入和调试程序，调试通过后，打印出程序清单并把运行结果记录下来（在条件允许下）。3.上机结束后，按照实验指导书的具体要求，整理出实验报告（字迹工整），下次上机交给指导教师。4.实验报告应包括以下内容：（1）实验题目；（2）实验目的和要求；（3）实验内容(附：程序流程图和程序清单有条件用打印机打印出来）；（4）实验步骤及结果；（5）分析与体会：对运行情况作

4、分析，以及本次实验所取得的经验。如程序未能通过，应分析错误原因。本课程上机时间为2周，分为4个实验项目。实验项目及学时分配如下表所示。序号实验项目名称学时1基本知识综合训练（一）82基本知识综合训练（二）83基本知识综合训练（三）44综合性应用程序设计20说明：具体实验题目任课老师可以根据授课对象做相应的调整。实验一基本知识综合训练（一）一、实验目的与要求1.加强程序基本结构、数组、字符数组和指针数组的练习，掌握字符数组和字符串函数的使用。2.掌握与数组有关的算法。3.进一步提高程序的设计能力和调试能力4.要求

5、：上机前先编制程序并画出程序框图；独立完成实验；独立完成实验报告。二、实验内容1.输入一串字符，以“？”结束，统计各字母出现的次数，并按字母出现的多少输出（先输出字母出现多的，次数相同的按照字母表顺序输出，不出现的不输出）。2.插入排序（在输入的过程中完成排序）。以任意次序读入20个数，将第1个数放入数组a的第一个元素中。以后读入的数应与已经存入数组a中的数进行比较，确定它在从小到大排列中所应处的位置。将该位置及其以后的元素向后推移一个数的位置，将新读入的数填入空出的位置中。这样在数组a中的数总是从小到大排列的

6、，处理完后输出。3.从键盘上接收一个最多至9位整数、2位小数的数值，请将其转换成大写金额，即写成：2×亿×仟×佰×拾×万×仟×佰×拾×元×角×分的形式。例如：当从键盘上输入.56时，输出结果为：×亿×仟×佰叁拾柒万肆仟玖佰壹拾零元伍角陆分或：叁拾柒万肆仟玖佰壹拾零元伍角陆分1.编程实现将字符串中最短的单词输出，在主函数中输入字符串，编写一个函数完成最短单词查找，例如：输入：Happynewyear最短单词为new，输出new。2.用随机函数产生数据，设计二位整数的加、减、乘算式各一题（减法算式应保证被减数大于减

7、数）。让学生回答，由计算机给出正确与否的判断，并最后给出总得分。得分计算方法：算对加、减法各得30分，算对乘法得40分，算错得0分。然后由计算机输出询问信息，学生选择回答，以决定是否继续一次新的测验。三、实验步骤及结果四、分析与体会实验二基本知识综合训练（二）一、实验目的与要求1.掌握结构体类型变量的定义和使用；2.掌握链表的概念，掌握对链表的综合操作操作；3.进一步提高程序的设计能力和调试能力4.要求：上机前先编制程序并画出程序框图；独立完成实验；独立完成实验报告。二、实验内容1.设有n个人围做在圆桌周围，从

8、某个位置开始用自然数进行编号为1,2….,n.然后从编号为k的人从1开始报数,数到m的人便出列;下一个人(第m+1个)又从容不迫开始报数,数到m的人便是第二个出列的人.如此继续下去直到最后一个人出列为止。要求输出这个出列的顺序。这个问题称为约瑟夫问题。具体要求如下:(1)nmk由键盘输入,输入前要有提示。(2)在输入n后,动态建立方法说明中所需要建立的数组空间;程序运行结束时释放该