C语言--二维数组

一、PTA实验作业

题目1：7-2 求整数序列中出现次数最多的数

1. 本题PTA提交列表

2. 设计思路

定义变量n表示输入整数个数，count表示每个数出现次数，i、j表示循环变量，k表示次数最多的数的下标，max表示出现最多次数；定义数组num[1000]存放输入的整数；
初始化 count=0，k=0，max=1；
输入数字并存放在数组中；
for i=0 to i=i-1   //遍历数组，算出每一个数出现次数，并把出现最多的次数赋给max
    count=0；
    for j=0 to j=n-1
            如果num[i]==num[j]
                count++
    end for j
    若count大于等于max
        若count等于max，k为0，max等于count
        若count大于max，k自增1，max等于count
end for i
输出num[k]和max

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明。

• 问题1：答案部分正确
  
  

题目2：7-4 简化的插入排序

1. 本题PTA提交列表

2. 设计思路

定义变量n表示输入整数个数，i、j表示循环变量、flag表示中间替代量；
输入n；
若输入的n符合题目条件
    定义数组num[n+1]；
    输入排序好的数据和要插入的数
    for j=0 to j=n
        若num[j]>=num[n]，num[j]和num[n]互换
    end for j
输出num[i]

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明。

• 问题1：答案部分正确
  
  

题目3：7-11 二分查找法

1. 本题PTA提交列表

2. 设计思路

定义变量key表示要查找的数,min表示最小下标,max表示最大下标,mid表示中间下标
定义整型数组a[10]={1,2,3,4,5,6,7,8,9,10}
初始化变量  max=9，min=0
输入key
若key>10，输出“not  found”
若key==a[max]，输出 max
若key<10
    while(max>=min)//二分查找法
        mid=(max+mid)/2
        若key等于a[mid]，输出 mid
        若key>a[mid]，min=mid
        若key<a[mid]，max=mid
end

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明。

• 问题1：答案部分正确
  
  
  
  测试输入数据15和10，发现程序均运行不出结果，测试输入9，程序可以运行
  
  检查代码发现自己忘记了输入数据不在数组中的情况
  
  错误代码：
  
  

改正后代码：

二、截图本周题目集的PTA最后排名。

PTA排名

三、同学代码结对互评

1.互评同学名称

2.我的代码、互评同学代码截图

3.我和同学代码不同在哪里?有哪些各自优势？你更喜欢哪种代码风格？如果同学代码有错的也请帮忙指出来哪里出问题。

注意：第3项是评分重点，一定要有针对性说出问题，别都说好话，请专业去说他代码有哪些优势、哪些劣势。

四、本周学习总结

1.你学会了什么？

1.1 C中如何存储字符串？

C语言中是没有专门用来存储字符串的数据类型的，因此字符串只能被存储在字符数组中。通常用一维字符数组存储字符串，每个数组单元存储一个字符，以‘\0’表示字符串的结束。

1.2 字符串的结束标志是什么，为什么要结束标志？

字符串的结束标志是‘\0’。如果没有结束标志，在输出字符数组时，会输出一些随机的数，会导致程序结果错误

1.3 字符串输入有哪几种方法？

1、while((ch=getchar())!=0)

2、gets(s)；

3、scanf("%s",s)；

1.4 数字字符怎么转整数，写个伪代码？

定义整数变量integer、i，字符数组ch[10]；
scanf("%s", ch);//输入数字字符
integer=0;
for(i=0; ch[i]; i++)
    若ch[i]>=0&&ch[i]<=9
        integer=integer*10+(a[i]-'0')
end for i
输出integer

1.5 16进制、二进制字符串如何转10进制？写伪代码？

十六进制转10进制

二进制转十进制

2.本周的内容，你还不会什么？

详细罗列不明白地方，包括课堂派错题、PTA错题。

3.期中考试小结

3.1 你认为为什么没考好？

没考好原因：

1、考前没有认真复习；

2、没有系统记住知识，做了就过，平时太过于依赖Dev，做题目也没有时间限制；

3、语法基础不太扎实，阅读程序能力很弱

3.2 罗列错题

错题1（选择题）：

14、如下程序段的运行结果是___。

    #include <stdio.h>
    int main()
    {
        int  a=5, b=4, c=3, d=2;
        if(a>b>c)    printf("%d\n", d);
        else if((c-1>=d)==1)    printf("%d\n", d+1);
        else  printf("%d\n", d+2);
        return 0;
    }

A、2 B、3 C、4 D、5

我的错选：A。

错选原因：忽略了关系运算符在C语言中的用法和与在数学中的用法是不一样的，误以为 if(a>b>c)这样写的意思是平时的a>b>c的意思，其实不是。在计算机中正确表达a>b>c关系式的写法应是a>b&&b>c。

正确答案：B。（c-1>=d）的计算结果为1，进入第二个分支结构。

错题2（填空题）：

4、

#include <stdio.h>
#include <math.h>
int main()
{
    double sum=0,pi,t;
    int i=1;
    do{
    	t=【9】;
    	sum=sum+t;
    	i++;
	}while(【10】);
	pi=sqrt(6*sum);
	printf("pi=%.10lf,n=%d\n", pi, i);
	return 0;
}x
]

我的错填：

【9】1/pow(i,2) 【10】i>=15

错填原因：【9】里的1应该写成1.0的，因为在C语言中整数除以整数得数也是整数。

正确答案：

【9】1.0/(i*i) 【10】t>=pow(10,-15)

错题3（改错题）：

我的错答：

错答原因：没有把握好考试时间，导致后面没有时间，阅读程序能力弱

正确答案：

错题4（编程题）：

我的错答：

错答原因：前面没有控制好时间，后面时间不够。也没有仔细审题，写题思路不清晰，板书很乱，代码上也没有注释，导致就算写得差不多，但是得分很低

正确答案：

3.3 下半学期要怎么调整C的学习？

通过期中考试，发现自己基础并不扎实，编程时的思路也不清晰，在平时写作业的时候太过于依赖编程器，一到要在纸上写程序就不行，阅读程序的能力也比较弱。下半学期的C语言会更抽象些，打算听从老师的建议，在多看书巩固基础知识的同时尝试自己写，如果思路很混乱自己写不出来，就去看看别的同学的优秀代码，增加代码阅读量。我发现我很不擅长归纳总结，不也爱做总结，这是个很大的弊端，经常会造成做过的题回来再做就不会了的情况，在下半学期要争取克服这个缺点，做到系统地学习和复习。