2019春第六周做业

时间 2019-11-22

标签第六繁體版

原文原文链接

2019春第六周做业

这个做业属于哪一个课程	C语言程序设计Ⅱ
这个做业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2888
我在这个课程的目标是	可以使用c语言实现基本的程序设计，以致最后可以设计出较大的项目
这个做业在哪一个具体方面帮助我实现目标	帮我搞清楚了指针是什么，指针的用法，以及指针与数组等的联系
参考文献	C语言程序设计(第3版）； http://c.harson.co

1、本周完成的做业

题目1. 6-1 求两数平方根之和

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

函数接口定义：编程

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

其中 a和 b是用户传入的参数。函数求 a指针和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 sum;
    sum=sqrt (*a)+sqrt (*b);
    
    return sum;
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

无测试

4）、运行结果图

题目2. 7-1 利用指针返回多个函数值

读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。优化

输入格式:
输入有两行：第一行是n值；第二行是n个数。设计

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

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

5
8 9 12 0 3

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

max = 12
min = 0

1）、实验代码

#include<stdio.h>
void max_min(int *p,int n);
int main ()
{
    int n,i,max,min;
    int a[100];
    scanf ("%d",&n);
    max_min(a,n);
    
    return 0;
}
void max_min(int *p,int n)
{
    int i,max=0,min,t;
    for (i=0; i<n; i++) {
        scanf ("%d",&*(p+i));
    }
    min=*p;
    for(i=0; i<n; i++) {
        if (*(p+i)<min) {
            t=*(p+i);
            min=t;
            *(p+i)=min;
        }
        if (*(p+i)>max) {
            t=*(p+i);
            max=t;
            *(p+i)=max;
        }
    }
    printf ("max = %d\n",max);
    printf ("min = %d\n",min);
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

无
（本题一开始我并无看见这道题，而后直接去看了预习做业，预习做业终于写完后，被告知还有这道题目，而后看了之后，由于作了预习做业，因此这道题跟预习做业很类似，就仿照着写了出来。）

4）、运行结果图

预习做业 6-3 最小数放前最大数放后

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

函数接口定义：

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

三个函数中的 arr和n 都是用户传入的参数。n是元素个数。

input函数的功能是输入 n个元素存到指针arr所指向的一维数组中。

max_min函数的功能是求指针arr所指向的一维数组中的最大值和最小值，其中最小的数与第一个数对换，将最大的数与最后一个数对换。

output函数的功能是在一行中输出数组元素，每一个元素输出占3列。

裁判测试程序样例：

#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,p;
    int d=0,x=*arr;
    int s,k,t,w;
    for (i=0; i<n; i++) {
        if (*(arr+i)<x) {
            x=*(arr+i);
            s=i;
        }
    }
    t=*(arr+s);
    *(arr+s)=*arr;
    *arr=t;
    for (p=0; p<n; p++) {
        if (*(arr+p)>d) {
            d=*(arr+p);
            k=p;
        }
    }
    w=*(arr+k);
    *(arr+k)=*(arr+(n-1));
    *(arr+(n-1))=w;
}
void output(int *arr,int n)
{
    int i;
    for (i=0; i<n; i++) {
        printf ("%3d",*(arr+i));
    }
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

如图，当一会儿将数组，自定义函数，指针全混在一块儿，就出了不少差错，图中我将自定义函数中的形参又在函数定义中定义了一下，致使编译错误。
解决方法：去掉自定义函数定义中的n,*arr变量的定义。

4）、运行结果图

思考题：（分值等同于编程题）

1.为何要使用指针？它有什么用？
1）.速度快，节约内存等优势
2）.能够和汇编比效率（甚至能够作到“编译器自动优化的代码比80%汇编高手手工优化的汇编代码都好”）；
3）.好比若是你想经过函数改变一个变量的值，就得用指针而不能用值传递。还有在不少时候变量，特别是对象的数据量实在太大，程序员就会用指针来作形参，只须要传递一个地址就行，大大提升了效率；
4）.指针是一种类型，这种类型的对象有一种*运算,能够把指针自己的值当地址,指针指向的类型做为类型,去解释这个地址的内容。这种运算也叫"非关联化"。这些都仅仅是从类型,语义来说.站在高一层:"去操做另外一个对象",才是其存在的思想来源，显式的是指针隐式的是引用(使用C++中引用的概念)。而他们都是引用(使用类型系统的概念).
5）.为函数提供修改调用变元的手段；
6）.支持C++动态分配子程序；
7）.能够改善某些子程序的效率；
8）.为动态数据结构（如二叉树、链表）提供支持。

2.指针变量在内存中暂用多大的空间？它的大小由什么决定？
占用空间大小跟当前CPU的寻址位数和编译器的位数有关；
C指针3种：指向简单变量，指向结构体变量，指向函数；
指向类型，基本都等于址宽度.
16位地址系统, 用段、偏移表示一个地址,
当只用偏移的时候(段内)称NEAR指针, 当段、偏移都用的时候(跨段), 称FAR指针,
FAR指针占用空间大于NEAR指针.

2、学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
3/2-3/8	三天六小时	50	一、定义、运用文件指针；二、如何打开、关闭文件三、如何读出指定文件中的数据；四、如何向指定文件中写入数据；	字符、字符串有什么区别？两者输入、输出有没有很大不一样？什么才算字符串？什么算字符？在文件中两者有没有差异？
3/9-3/15	四天三小时	180	一、运用二维数组解决问题，矩阵的判断；二、对一组数的全部子数组求和	如何在输出时利用数组的性质
3/16-3/22	三天八小时	210	一、二维数组加深理解，二维数组与矩阵；二、选择排序法解决问题；三、二分查找法	二分查找法这周没练习，只是看看书上例题大体懂了，不知道真正应用时可否掌握。
3/23-3/29	三天两小时	120	一、判断回；文二、字符数组的概念及其简单运用；三、一些简单的与字符数组相关的暂时没接触补充知识，一些函数，用法等。	在做业运用文件指针时，一开始老是出现从文件里输不出来结果，打印不出来，后来发现可能与本身输入时格式未搞好，原本不该该出现的空格出现了，致使打印不出来结果。文件指针还不是很熟练
3/30-4/5	两天	150	一、指针的含义，变量、地址、指针变量等间的关系；二、指针变量的初始化，运用指针作一些简单运算；三、指针与数组之间的关系	在用指针处理字符串时，应怎样定义指针变量

3、学习感悟

本周做业不难，只是预习题稍有难度，这道预习题目刚开始看到的时候能够说一点都不会。而后我就在那里看来看去。看了好大一会，才意识到预习题目确定是要预习过相关知识就能够写出来，而后就把课本看了看。在开始写时，我对自定义函数的运用又犯晕，而后就又把课本翻到前面，看了自定义函数声明、应用等等。总之在刚开始时毫无头绪，在看了课本后能一点一点作，打完后，本身看着代码不少，但其中原理很简单，很好理解。就以为有的时候代码长不必定难。

结对编程感想

这周结对编程人员有所变更，都是本身互相决定的结对队友。在编程过程当中会更有话说，能放开地交谈。我和个人队友就是同桌，在讨论时老是出现低级错误，连编译都过不去，两我的想对策总比一我的要好。

表格-折线图

时间	累计代码行数	累计博客字数
第一周	80	275
第二周	50	883
第三周	180	1303
第四周	210	1849
第五周	120	1988
第六周	150	2717