C语言程序设计实验报告数组.doc

实验项目名称 数组 实验目的 1．掌握数组的基本概念，包括：数组的定义、数组的类型、数组的初始化、数组的赋值、数组元素下标的范围、数组元素的正确以及引用数组元素的输入/输出。 2．掌握字符数组与字符串的使用方法。理解字符数组与其它数组的区别、理解字符串及其特点。掌握常用的字符串处理库函数的用法并清楚对字符串的简单处理。 3．掌握与数组相关的算法，包括排序算法和查找算法等。 实验内容 进行有关数组的程序设计。 具体内容： 1．编程实现：对任意一个一维数组，从中找出数组元素的最大值和最小值。 要求： （1）数组为整型数组（10个元素）。 （2）使用scanf函数实现数组元素的输入。在输入前给出必要的提示。 （3）输出时给出必要的说明，首先输出原始的10个元素，换行后输出最大值以及最大值在数组中的位置、最小值以及最小值在数组中的位置。 （4）如果现改为20个元素的数组，怎样修改程序？修改程序后，运行程序进行检查。如果需要数组元素不断改变，应怎样修改程序？? 2．编程实现：在给定的字符串中查找满足条件的第一个字符。 要求： （1）字符串采用初始化的方式处理。 （2）通过scanf函数读入一个任意字符。 （3）在字符串中查找该字符，如果存在该字符，输出该字符在字符串中的位置以及相应的说明。如果不存在该字符，则要给出相应的信息。 3．编程实现：首先任意输入一个大于2且小于10的整数n，再输入一个由n决定的二维整型数组（n n），形成n n阶矩阵，将矩阵中最大元素所在的行和最小元素所在的行对调后，再输出该矩阵（注意：数组不允许动态定义）。 例如：原始数据： n=4 结果数据： 1 2 3 4 8 11 14 16 3 5 9 10 3 5 9 10 8 11 14 16 1 2 3 4 15 2 7 6 15 2 7 6 要求： （1）本题中所涉及到的循环都采用for语句。 （2）在输入/输出时进行必要的说明。 （3）对输入的2～10之间的整数（例如4）以n=4的格式输出。 （4）输入一个n n矩阵（假定最大值与最小值不在同一行上），输出原始矩阵数据（按上述矩阵形式）。 （5）查找最大值与最小值，将矩阵中最大元素所在的行和最小元素所在的行对调，输出对调后的矩阵数据。 （6）修改程序，对最大值与最小值可能出现在一行上的情况做出说明。 （7）对n为3，4，5时，输入数组元素是要注意哪些问题？执行程序，检查程序的正确性。 4．编程实现“折半查找”的过程。折半查找的处理过程是：在一个数据已排好序的数组中，首先比较关键字与数组中间的元素，如果两者相等，则查找结束；如果前者比后者小，则要查找的数据必然在数组的前半部，此后只需在数组的前半部中继续折半查找；如果前者的数值比后者大，则要查找的数据必然在数组的后半部，此后只需在数组的后半部继续进行折半查找。 要求： （1）设定一个数组存放20个数据，用赋初值的方法在程序中给出（假设这些数据已排序）。 （2）用scanf函数输入一个要找的数。 （3）对查找的结果给出相应的说明，如果找到该数，则给出该数是数组中第几个元素。如果该数不在数组中，则输出“无此数”信息。 （4）任意输入一些数据，检查程序的正确性。 （5）修改程序，设定输入的数据是无序的，采用scanf函数的形式输入，首先要对这些无序的数据进行排序，然后再采用“折半查找”。最后通过测试几组差别较大的数据检查程序的正确性。 （6）修改程序，改为函数调用的形式。编写一个选择法排序函数，对无序数据进行排序；编写一个查找函数对已排好序的数据进行查找。在主函数中输入数据（无序），调用上述函数，输出结果。 5．编程实现：三个学生、五门课程的成绩分别存放在4×6矩阵的前3×5列，计算出每个学生的平均成绩存放在该数组的最后一列的对应行上。计算单科的成绩总和存放在最后一行的对应列上，并输出单科成绩的平均分。输入/输出格式举例如下： Input（输入成绩）： 65 87 68 56 78cr 83 94 67 85 91cr 71 75 69 84 89cr Output（输出结果） : 65 87 68 56 78 70．5 83 94 67