西南交通大学计算机程序设计基础-实验8-C++.docx

1. 设有一个double型维数组a,长度为N（注意N值应满足以下操作需求）。建立该数组，并完成以下任务： （1）键盘输入15个实型数据存入数组a中，并按照每行输出5个的格式，输出该数组； （2）计算a中元素的平均值，并将它存储在a中有效范围的末位（即a中已有15个有效元素，所以，该平均值应该被存入a[15]中。提示：数组长度不应小于16）； （3）调整a数组中前15个元素的位置，即存放平均值的元素a[15]保持不动。调整规则是：元素值低于平均值的放在后部、高于平均值的放在前部（相关算法参考案例4.1问题拓）； （4）输出调整以后的a数组。 2. 建立两个int型的一维数组，分别起名为a和b，并完成以下任务： （1）编制一个判定某数是否为素数的子函数prime（参见3.17验证哥德巴赫猜想）； （2）键盘输入15个数据（这些书中有奇数、也有偶数）存入数组a中； （3）输出a数组中的最大值和下标，以及输出其最小值和下标； （4）通过调用子函数prime，找出数组a中所有的素数，并存入数组b中； （5）反向（即从后/bn-1到前/b0）输出b中元素，数据域宽为10。 【实验8】是西南交通大学计算机程序设计基础课程的一部分，旨在帮助学生掌握C++编程中关于数值型一维数组的操作，包括基本操作、插入、删除、修改以及查找算法。实验共包含两个部分，每个部分都有具体的操作任务。 第一部分涉及一个`double`型一维数组`a`，长度为`N`，至少16个元素。通过键盘输入15个实型数据存入数组`a`，并以每行5个元素的格式进行输出。接着，计算数组`a`中所有元素的平均值，并将其存储在`a[15]`中。然后，对前15个元素进行调整，保持`a[15]`不变，将小于平均值的元素移至后部，大于平均值的元素移至前部。输出调整后的数组`a`，同样遵循每行5个元素，数据域宽为10的格式。 实现这一部分的关键在于正确计算平均值，以及使用适当的循环结构和条件语句来实现元素的重新排序。这里可以参考案例4.1的问题拓展，使用两个指针`i`和`j`分别从数组两端开始，进行数据交换。 第二部分涉及两个`int`型一维数组`a`和`b`。编写一个子函数`prime`用于判断一个数是否为素数。然后，键盘输入15个数据（包括奇数和偶数）存入数组`a`。接着，输出`a`数组中的最大值及其下标，以及最小值及其下标。再通过调用`prime`函数，找出数组`a`中的所有素数，存入数组`b`。反向输出数组`b`的元素，数据域宽为10。 在实现这部分时，需要编写一个高效判断素数的函数，通常可以使用平方根优化循环条件。同时，找出数组`a`中的最大值和最小值可以使用额外的变量进行跟踪。在数组`b`的反向输出中，需要考虑数组的边界条件，确保正确遍历数组。 这两个部分的实现都需要熟练运用C++的输入输出流（`iostream`）、数值运算（如平均值计算、平方根计算）、数组操作以及自定义函数。通过这个实验，学生可以深入理解C++中数组的使用，并掌握数组元素的处理与排序技巧，以及如何编写和调用自定义函数。