第六次课作业

第六次课作业

p6-1

55题码：章节：数组考查点：一维数组的定义、引用及格式输出难度：2

编写一程序P7-717.C实现以下功能

输入10个整型数存入一维数组，输出值和下标都为奇数(数组第1个元素的下标为0)的元素及其个数。编程可用素材：

printf("Input10integers.\n")...、printf("count=...\n"...、 printf("a[...]=...\n"...。

程序的运行效果应类似地如图1所示，图1中的2453456781241558637是从键盘输入的内容。

图1 程序运行效果示例

提示：

1、使用for循环输入数组

2、首先使用for循环计算count值并输出，再用for循环输出满足条件的元素值

p6-2

57题码：章节：数组考查点：一维数组定义、输入和输出的掌握，对递推算法的掌握难度：2 编写一程序P7-725.C实现以下功能

利用数组，求斐波拉契数列的前n（n的范围为：3～20）项，并输出到屏幕上（数和数之间用字符'\t'隔开）。斐波拉契公式：

f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)(n≥3)。编程可用素材：printf("input a data(3--20):")...。

程序的运行效果应类似地如图1所示，图1中的11是从键盘输入的内容。

图1 程序运行效果示例

提示：

1、注意数组长度设置为21，且初始化为int fn[21] = {0, 1, 1}；

2、输入：n

3、输出：fn[1]∽ fn[n]

4、计算方法为当i：3∽n时，fn[i]=fn[i-1]+fn[i-2]

p6-3

59题码：章节：数组考查点：键盘输入技巧的掌握和二维数组的应用，判断条件的设定难度：2

编写一程序P2-217.C实现以下功能

求任意的一个m×m矩阵的对角线上元素之和，m(2<=m<=20)及矩阵元素从键盘输入(只考虑int型，且不需考虑求和的结果可能超出int型能表示的范围)。编程可用素材：printf("Please input m:")...、 printf("\nPlease input array:\n")...、

printf("\nsum=...\n"...。

程序的运行效果应类似地如图1所示，图1中的5和

14567235464

35689323428

34793464795746

4678543619434634

323556724846525

是从键盘输入的内容。

图1 程序运行效果示例

提示：

1、矩阵大小应设为arr[20][20],当输入m为5时，只使用了其中的一部分。

2、输入：m和m×m矩阵

3、输出：累加和sum

4、方法：将主对角线上元素和次对角线元素累加到sum中

5、主对角线上元素的下标满足i==j，次对角线元素的下标满足i+j == m-1

p6-4

60题码：章节：数组考查点：键盘输入技巧的掌握和二维数组的应用，判断条件的设定难度：2

编写一程序P2-218.C实现以下功能

求任意的一个m×m矩阵的周边元素之和，m(2<=m<=20)及矩阵元素从键盘输入(只考虑int型，且不需考虑求和的结果可能超出 int 型能表示的范围)。编程可用素材：printf("\nPlease input m:")...、printf(" \nPlease input array:\n")...、

printf("\nsum=...\n"...。

程序的运行效果应类似地如图1所示，图1中的5和

14567235464

35689323428

34793464795746

4678543619434634

323556724846525

是从键盘输入的内容。

图1 程序运行效果示例

提示：

1.矩阵大小应设为arr[21][21],当输入m为5时，只使用了其中的一部分。

2.输入：m和m×m矩阵

3.输出：累加和sum

4.方法：将矩阵周围元素累加到sum中

5.周围元素的下标满足if(i==0 || j == 0 || i==m-1 || j==m-1)

p6-5

68题码：章节：程序的控制结构考查点：基本输入/输出、if语句的使用、循环语句的使用、数组的正确使用难度：2 编写一程序P7-701.C实现以下功能

从键盘读入10个数存放在一个数组中，要求用户由小到大输入。如果发现读入的某个数不是由小到大，则该数输入无效，继续读入后面的输入数据。再将这 10个数依次输出到屏幕上，要求每个数的输出宽度为5、不足5位的在其左边补上空格、数与数之间使用逗号(,)分隔。然后输入一个数，要求找出该数是数组中第几个(序号从1开始计算)元素的值，如果该数不在数组中，则输出“Not Find!”。

编程可用素材：printf("please input10numbers:\n")...、 printf("input the num to look for:\n")...、

printf("the position of...is...\n"...、printf("Not Find!\n")...。

程序的运行效果应类似地如图1、图2和图3所示，图1中的1291020308090100101和80、图2中的1291020308090100101和70、图3中的12910203080907268100101和 100是从键盘输入的内容。

图1 程序运行效果示例图2 程序运行效果示例

图3 程序运行效果示例

提示：

1）、输入时，由于要求输入从小到大，因此先输入arr[0]，再次输入数据时先暂时放在temp中，当temp>arr[0]时，则arr[1]=temp，依次循环输入

2）、输出时，注意格式，最后一个数后没有逗号，应单独输出

3）、查找某个数时采用了顺序查找法，

参考程序见“第六次上课程序和习题参考程序”文件

p6-6

78 题码：章节：数组考查点：函数的设计与应用难度：2

根据要求编写程序P4-421.C的指定部分：

程序P4-421.C已编写部分代码(单击此处下载)（此处程序见后面），请根据程序中的要求完善程序——注意，除指定位置外，不能对程序中已有部分作任何修改或重新编写一个程序，否则作0分处理。为方便考生，系统提供完全实现程序功能的参考程序P4-421.txt(单击此处下载) （此处程序见后面），但此参考程序并不符合P4-421.C的编制要求，考生可将此其中的部分代码复制到P4-421.C中进行调整。

程序的功能是：

①程序运行时先显示Please input numbers:，再从键盘上读入一组整数(只考虑int型)，数与数之间只使用空格或回车作分隔。数可正可负，最多10000个，但若读入的数为-222时，则表示输入结束且-222不算在该组数内。

②对这一组数按从小到大的顺序进行排序。

③将排序后的这一组数输出到屏幕上，输出格式为每行6个数，数与数之间使用逗号(,)分隔，两个逗号之间的宽度(不算逗号)为6且使用左对齐格式。注意，行尾没有逗号。

程序的运行效果应类似地如图1所示，其中的

1001208972-19200500210235624123478234-234-2342346235247823-341123423-222是从键盘输入的内容。

图1 程序运行效果示例

提示：

本题要求完成数据输入、排序、数据输出共三个函数，对每个函数的行数进行了限定

P4-421.C

#include

#define maxNums 10000

#define endFlag -222

/* 本部分代码功能建议：函数原型声明*/

/* User Code Begin(Limit: lines<=3, lineLen<=50, 考生可在本行后添加代码、最多3行、每行长<=50字符) */

/* User Code End(考生添加代码结束。注意：空行和单独为一行的{与}均不计行数、行长不计行首tab缩进) */

int main(void)

{

int inputData[maxNums] = {0}, dataCount; /* inputData用于保存输入的数据，dataCount记录输入数据的个数*/

/* 本部分代码功能建议：调用相应的函数先后完成数据的输入、排序和输出*/

/* User Code Begin(Limit: lines<=3, lineLen<=40, 考生可在本行后添加代码、最多3行、行长<=40字符) */

/* User Code End(考生添加代码结束。注意：空行和单独为一行的{与}均不计行数、行长不计行首tab缩进) */

return 0;

}

/* 本部分代码功能建议：完成数据的输入*/

/* User Code Begin(Limit: lines<=11, lineLen<=60, 考生可在本行后添加代码、最多11行、每行长<=60字符) */

/* User Code End(考生添加代码结束。注意：空行和单独为一行的{与}均不计行数、行长不计行首tab缩进) */

}

/* 本部分代码功能建议：对数据进行排序*/

/* User Code Begin(Limit: lines<=11, lineLen<=60, 考生可在本行后添加代码、最多11行、每行长<=60字符) */

/* User Code End(考生添加代码结束。注意：空行和单独为一行的{与}均不计行数、行长不计行首tab缩进) */ }

/* 本部分代码功能建议：按格式要求输出*/

/* User Code Begin(Limit: lines<=10, lineLen<=60, 考生可在本行后添加代码、最多10行、每行长<=60字符) */

/* User Code End(考生添加代码结束。注意：空行和单独为一行的{与}均不计行数、行长不计行首tab缩进) */ }

/* Program End(程序到此结束，此后不能添加内容，否则0分) */

P4-421.txt

#include

#define maxNums 10000

#define endFlag -222

int main(void)

{

int i, j, mini, n = 0, x, tmp;

int data[maxNums] = {0};

printf("\nPlease input numbers:");

for (i=0; i

{

scanf("%d", &x);

if (endFlag == x)

{

break;

}

data[i] = x;

n++;

}

for (i=0; i

{

mini = i;

for (j=i; j

{

if (data[j] < data[mini])

{

mini = j;

}

}

tmp = data[mini];

data[mini] = data[i];

data[i] = tmp;

}

printf("\nOutput:\n");

for (i=0; i

{

printf("%-6d", data[i]);

if (((i + 1) % 6) != 0 && i != n - 1)

{

printf(",");

}

else

{

printf("\n");

}

}

return 0;

}

参考程序见“第六次上课程序和习题参考程序”文件