1、程序设计课程设计任务书 一、一、 题目：数据集合处理题目：数据集合处理 要求： 1集合元素不超过 100 个。 2集合用数组表示（数组预先定义大一些） 。 功能有： 1 程序初始运行时任意输入一批初始数放入集合（可少可多，不少于 5 个，不超过 30 个） 。 2 对该批数排序存放。 程序完成前两步后，通过循环可以不断选择下面的某项功能执行（用提示语句列出 菜单，通过读入某变量值，可用 switch 判断该变量，如接受到 1 表示执行第一项， 依次类推，某项功能执行完可以返回菜单，也可退出系统） ： 3. 列出集合所有元素（每行 8 个数，右对齐） 。 4. 任意插入一个数到排好序的集合中，保
2、持集合依然有序。 5. 在集合中删除一个元素。 6. 查询某个值是否在集合中（该数由键盘输入） 。 7. 查询当前集合元素的个数。 8. 输出该数据集合的最大值和最小值。 9. 输出数据集合中所有奇数或偶数。 10. 找出数据集合中的所有素数。 11. 输入一个 0-9 的值，找出集合中尾数为该值的所有数。 二、文档内容要求：二、文档内容要求： 1、在做上述题目时，正文要求包含 4 部分内容：1）解题基本思路；2）算法流程框 图；3）主要程序源代码；4）程序运行截图 5）总结和体会 2、文档装订顺序：1）封面；2）课程设计任务书；3）正文。 目的： 熟悉 c/c+语法， 掌握用编程语言开发由若
3、干功能组成的小型项目的基本流程， 增强动手实践能力，巩固和加强书本知识的学习，体会 c/c+编程的特点。 解题基本思路：解题基本思路： 1. 定义一个容量为 100 的数组 a100； 2. 用 for 循环对数组赋值，并同时对输入的元素个数进行计数，得到集合元素的个 数 n； 3. 对输入的集合元素用冒泡法进行排序； 4. 输出若干提示语句； 5用 switch 语句实现对选项的选择； 6. 用 while 循环语句使选项可以循环出现也可以退出循环； 7. 通过对 switch 语句中九个函数的调用，完成菜单所述功能； 8. 函数 list， 使用 for 循环和 setiosflags 语
4、句、 setw 语句， 使数组元素以右对齐、 每行八个数的格式输出； 9. 函数 insert，通过键盘输入要插入的数，利用步骤 3 中使用的冒泡法对插入数 之后的集合进行排序，然后利用 for 循环对数组元素进行输出； 10函数 deleteitem，通过键盘输入要删除的数，利用 for 循环找到要删除的数的 位置，然后从要删除的数的位置开始依次把后面的数前移，把要删除的数覆盖掉。 最后利用 for 循环把前 n-1 个数输出。 11. 函数 query，通过键盘输入要查询的数，并定义一个变量 find，利用 for 循环 查询此数是否存在数组中，若存在数组中，find 变为 1，输出“ye
5、s”,若不存在数 组中，find 依旧为 0，并输出“no” ； 12. 函数 count，由于在主函数中输入集合初始数时就已对集合元素个数进行计数， 并用 n 表示，所以在此函数中直接输出 n 即可； 13. 函数 maxandmin，先把第一个值 a0赋给最大值和最小值，利用 for 循环把集 合里面的数依次和第一个数比较，便可得出最大值和最小值，并输出； 14. 函数 maxandmin，定义两个新的数组，利用 for 循环通过对集合元素数除以二取 余是否为零依次判断它们为奇数还是偶数，并分别把奇数偶数赋在新定义的两个数 组中，最后输出这两个数组； 15. 函数 prime，利用 for
6、 循环依次判断数组中的数是否为素数，若元素为偶数，则 此数一定不是素数，若让一个元素 m 从 2 开始依次除以这些整数，直到除以 m/2，若 一直结果都存在余数，则这个元素只能被 1 和它本身整除，这个数是素数，否则不 是。 16. 函数 mantissa，输入一个 0-9 之间的任意一个数 m，再利用 for 循环依次判断 集合中元素的尾数是否等于 m，并把尾数等于 m 的数都输出； 算法流程框图算法流程框图 开 始 i=0 n=0 ian; for(k=0;km; for(i=0;if; for(i=0;im; for(i=0;iai; n+; for(k=0;kitem; switch(item) case 1:list(a,n);break; case 2:insert(a,n);break; case 3:deleteitem(a,n);break; case 4:query(a,n);break; case 5:count(a,n);break; case 6:maxandmin(a,n);break; case 7:o
