第六周作业

最新推荐文章于 2025-09-11 18:44:42 发布

weixin_34235105

最新推荐文章于 2025-09-11 18:44:42 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法操作系统 c/c++

原文链接：http://www.cnblogs.com/ll-dl2018/p/10659474.html

本文解析了几道C语言程序设计中的指针练习题，包括求两数平方根之和、找出数组的最大最小值及交换数组首尾元素等题目，并讨论了指针的用途及其在内存中的占用情况。

这个作业属于哪个课程	c语言程序设计
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2888
我在这个课程的目标是	指针
这个作业在哪个具体方面帮助我实现目标	加强了对指针的了解
参考文献	http://c.harson.co/

1.基础作业函数题：求两数平方根之和

函数fun的功能是：求两数平方根之和，作为函数值返回。例如：输入12和20，输出结果是：y = 7.936238。

函数接口定义：：

double fun (double *a, double *b);

裁判测试程序样例：

#include<stdio.h>
#include <math.h> 
double fun (double *a, double *b); 
int main ( )
{ double a, b, y;
scanf ("%lf%lf", &a, &b );
 y=fun(&a, &b); printf ("y=%.2f\n", y );
return 0;
}


/* 请在这里填写答案 */

输入样例：

12 20

输出样例：

y=7.94

1).实验代码

double fun (double *a, double *b)
{
  double y;
  y=pow(*a,0.5)+pow(*b,0.5);
  return y;
}

2).设计思路

3).问题和解决方案

无

4).运行结果

是n个数。

输出格式:
输出最大值和最小值。

输入样例：
在这里给出一组输入。例如：

5
8 9 12 0 3

输出样例：
在这里给出相应的输出。例如：

max = 12
min = 0

1).实验代码

#include<stdio.h> 
void max_min(int a[], int n, int *pmax, int *pmin);
int main()
{
    int i,n,max,min;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
       max_min(a,n,&max,&min);  //把max和min地址赋给指针变量
       printf("max = %d\nmin = %d",max,min);
  
       return 0;
}
void max_min(int a[],int n, int *pmax, int *pmin)
{
      int max,min,k,i,t;
      for(k=0;k<n-1;k++){   //选择排序
        max=k;
        for(i=k+1;i<n;i++)
        if(a[i]>a[max])
        max=i;
        t=a[max];
        a[max]=a[k];
        a[k]=t;
    }
       *pmax=a[0]; //第一个数最大
       *pmin=a[n-1];  //倒数第二个数最小
}

2).设计思路

3).问题和解决方案

无

3. 基础作业思考题

1.为什么要使用指针？它有什么用？

在数据传递时，如果数据块较大（比如说数据缓冲区或比较大的结构），这时就可以使用指针传递地址而不是实际数据，即提高传输速度，又节省大量内存。为动态数据结构（如二叉树、链表）提供支持。在函数调用中使用指针还可以返回多个值。

2.指针变量在内存中暂用多大的空间？它的大小由什么决定？

32位处理器上32位操作系统的32位编译器，指针大小4字节。32位处理器上32位操作系统的16位编译器，指针大小2字节。 32位处理器上16位操作系统的16位指针大小2字节。16位处理器上16位操作系统的16位编译器，指针大小2字节。

4.预习作业最小数放前最大数放后

为一维数组输入10个整数；将其中最小的数与第一个数对换，将最大的数与最后一个数对换；输出数组元素。

函数接口定义：

void input(int *arr,int n);
void max_min(int *arr,int n);
void output(int *arr,int n);

裁判测试程序样例：

#include<stdio.h>
void input(int *arr,int n);
void max_min(int *arr,int n);
void output(int *arr,int n);
int main()
{ int a[10];
input(a,10);
 max_min(a,10);
 output(a,10);
 return 0;
}

/* 请在这里填写答案 */

输入样例：

5 1 4 8 2 3 9 5 12 7

输出样例：

  1  5  4  8  2  3  9  5  7 12

1).实验代码

void input(int *arr,int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
}
void max_min(int *arr,int n)
{
    int i,t, max,min,a=0,b=0;
    min = max = arr[0];
    for(i=0;i<10;i++)
    {
        if(max <= arr[i])  
        {
            max = arr[i]; 
            a = i;  
        }
        if(min >= arr[i]) 
        {
            min = arr[i];
            b = i; 
        }
    }
    t = arr[9];
    arr[9] = arr[a];
    arr[a] = t;
    t = arr[0];
    arr[0] = arr[b];
    arr[b] = t;
}
void output(int *arr,int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%3d",arr[i]);
    }
}