试验一算法描述和结构化程序设计方法.docVIP

课 程 号：0501090106 适用专业：自动化专业 制 定 人： 教 研 室：计算机公共基础教研室 计算机科学与信息工程学院 2007 年5 月 前言 在计算机应用时代，需要培养大量的掌握计算机应用技术的人才。其中既包括信息产业的从业人员，也包括用信息技术改造传统产业的、各行各业都需要的计算机技术人才，还包括提升人民生活水平、普及信息技术所需要的其他计算机人才。他们不仅包括高端的研究人才，企业高层管理人才，也包括各种初、中级工程应用人才，即能够把科研开发成果转化为现实产品的工程化人才。 《程序设计方法》课程，面向自动化专业的本科生开设计算机专业课。以C语言为平台，介绍程序设计的思想和方法。通过学习，不仅使学生掌握高级编程语言的知识、编程技术和基本算法，更重要的是掌握程序设计的思想和方法，具备利用计算机求解实际问题的基本能力，能灵活应用高级语言进行程序设计，为培养计算机应用技术人才打好基础。 本实验指导书中详细介绍了每个实验的目的、实验内容，并在方法上给出了指导，希望对同学们的学习能够有所帮助。 另外希望同学们对书中的错误和遗漏多提宝贵意见。可以登录网站:/netteach。 实验要求 程序设计方法实验是程序设计方法课程的重要组成部分，属于学科基础实验范畴，是与相关教学内容配合的实践性教学环节。学生通过实验，验证课堂学习的知识，掌握算法设计、编程实现和程序调试和程序测试的方法，从而形成一定的编程能力。 在《程序设计方法》的课程实验过程中，要求学生做到： （1）预习实验指导书有关部分，认真做好实验内容的准备，就实验可能出现的情况提前作出思考和分析。 （2）仔细观察上机和上网操作时出现的各种现象，记录主要情况，作出必要说明和分析。 （3）认真书写实验报告。实验报告包括实验目的和要求，实验情况及其分析。对需编程的实验，写出程序设计说明，给出源程序框图和清单。 （4）遵守机房纪律，服从辅导教师指挥，爱护实验设备。 （5）实验课程不迟到。如有事不能出席，所缺实验一般不补。 实验的验收将分为两个部分。第一部分是上机操作，包括检查程序运行和即时提问。第二部分是提交书面的实验报告。 目 录 实验一 算法描述和结构化程序设计方法 5 实验二 程序设计的风格 7 实验三 常用算法设计 9 实验四 常用数据结构设计 10 实验五 测试 12 实验六 完整程序设计方法实践 14 实验一 算法描述和结构化程序设计方法 【实验目的】 熟练掌握结构化程序设计的三种基本结构 熟练掌握用传统流程图表示算法的方法 熟练掌握自上而下、逐步求精的结构化程序设计方法 熟练掌握模块化的程序设计方法 【实验内容】 将计算5！的算法用传统流程图表示 分析以下算法的时间性能 下面的程序段是一个累加的算法 x=1; for(i=1;i=n;i++) for(j=1;j=n;j++) x++; 在数组A中查找最小值，数组中的元素下标从0开始，数组中的元素个数为n，算法如下： int SearchMin(int A[],int n) { int min; int i; min=A[0]; for(i=1;in;i++) if(minA[i]) min=A[i]; return min; } 已知两个整数，将这两个整数从小到大排序，算法如下： void Sort(int *x,int *y) { int t; if(*x*y) { t=*x; *x=*y; *y=t; } } 程序如下表示 x=1; y=1; while(y10) { x++; y++; } 请对下述算法进行模块划分 小学生四则运算测试软件 为减轻教师出题、改作业的工作负担，需要编写一个供小学生在计算机上进行数学练习的软件。该软件应能自动出题，自动判分。既要使用简便，又要满足不同测试情况的要求。还应对学生本次测试的答题情况给予保留，以便分析出错原因。该软件的要求如下： 用户可以根据情况选取以下参数： 一位数运算还是两位数运算 做加、减法运算还是做全四则运算 做多少道题 根据用户选取的参数自动产生运算题，并读取用户的答案 根据用户答题的情况给出最终得分（可根据题目总数量，算出每道题的分值） 将自动产生的题目及用户答案写到文件text.dat中，并可打开查看 库房管理 在一个商业自动化系统中，包括一个库房管理子系统，该子系统的功能是负责录入、修改或删除每一销售商品的有关信息，还可以根据商品编号查询商品的其他信息（商品名称、库存数量、单价和保质期等），当某种商品超过保质期则给出警告提示。 实验二 程序设计的风格 【实验目的】 熟悉程序书写的风格 了解编写程序时的约定和习惯 【实验内容】 以下三个表达式表示的是同一个内容： 请问这三个表达式中哪一个可