一、PTA实验作业
题目1:7-2区位码输入法
1.本题PTA提交记录
2.设计思路
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明
本来这道题看到题目我是惊慌失措的,还以为很难然后继续往下看看到了这个
恍然大悟,写出代码之后出现了下面的问题:
是高字节跟低字节的输出顺序错了,顺序调过来就好了。
题目2:7-6掉入陷阱的数字
1.本题PTA提交记录
2.设计思路
1.定义一个计算陷阱数的函数trap;
2.定义三个变量i,number,N,输入number的值;
3.进入循环:i=1,当i>0时,N=number,number=trap(number),输出i:number,当N=number时,程序结束;否,则i++,继续循环。
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明
编译错误是因为之前没什么思路,写到一半卡住了,就先提交去做别的事了。
出现这个问题的原因是我把循环的结束条件放在了外面。
题目3.7-10简单计算器
1.本题PTA提交记录
2.设计思路
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明
第一次错误是if里面的条件只用了一个等号,检查了很久才发现
第二次则是判断输出“ERROR”的条件用了flag=0,反了,改为flag=1,时输出ERROR即可。
二、截图本周题目集的PTA最后排名
三、本周学习总结
1.你学会了什么?
1.1 一维数组如何定义、初始化?
- 定义:类型名 数组名 [数组长度];数组长度是一个常量
- 初始化:类型名 数组名 [数组长度]={初值表},例如inta a[10]={1,2,3,4,5,6,7,8,9,10}
1.2 一维数组在内存中结构?可画图说明。数组名表示什么?
数组名是一个地址常量,存放数组内存空间的首地址。
1.3 为什么用数组?
可以减少定义变量带来的麻烦,便于数据的调用。
1.4 介绍选择法、冒泡法、直接插入排序如何排序?伪代码展示.
- 选择法排序
定义整型变量i,index,k,n,temp,index存放最小值所在的下标
定义数组a[10]
输入n
i=0
当i<n时,输入数, i递增
将输入的数依次赋给数组a的n个元素
k=0;k<n-1,用index来存放最小值所在下标
判断数组a中元素与a[index]大小
如果a[i]<a[index],index=i,最小元素与下标为k的元素交换
temp=a[index];
a[index]=a[k];
a[k]=temp;
输出排好后的n 个数组元素的值。 - 冒泡法排序
定义数组a[n]
定义整型变量i,j,temp,n
i=0
满足i<=n-1时
输入数
i++
将这组数据依次赋值给a[n]
判断相邻俩个数据,如果a[j]>a[j+1]
temp=a[j]
a[j]=a[j+1]
a[j+1]=temp
像这样的过程要重复n=q-i次
循环结束后输出新数组。 - 直接插入法排序
定义数组a[n]
定义整型变量i,j,k,temp
i=0;
满足i<=n-1时
输入数
i=0;
temp表示最小值的角标
判断数据a[j]和temp的大小
如果temp<a[j],a[j]=temp
通过a[k+1]=a[k]实现插入位置后的数据整体往右挪
重复n -1次,输出新数组。
1.5 介绍什么是二分查找法?它和顺序查找法区别?
- 对一组有序的数字中进行查找,传递相应的数据,比较与元数据相同的数据,查找到后返回对应数组下标
- 区别:顺序查找的特点是从第一个元素开始一个一个往下查找,如果和目标一致的元素,则查找成功,如果到最后一个元素仍没有目标元素,则查找失败。而二分查找就是从表的中间查找目标元素,如果找到一致元素,这查找成功,如果中间元素比目标元素小,仍用二分查找表的后半部分,反之,中间元素比目标元素大,则查找表的前半部分。
1.6 二维数组如何定义、初始化?
- 二维数组定义形式:类型名 数组名 [行长度][列长度]。
- 初始化:
(1)分行赋初值
一般形式:类型名 数组名 [行长度][列长度]={{初值表0},...,{{初值表k},...}
把初值表中的K中所有数据依次赋给第k行的元素。
(2)顺序赋值法
一般形式:类型名 数组名 [行长度][列长度] = {初值表}
根据数组元素在内存中的存放顺序,把初值表中的数据依次赋给元素。
1.7 矩阵转置怎么实现?方阵中:下三角、上三角、对称矩阵的行标i列标j的关系?请说明。
- 矩阵转置:以主对角线为对称轴,将所有元素互换位置;
- 下三角:i>=j;
- 上三角:i<=j;
- 对称矩阵:i==j;
1.8 二维数组一般应用在哪里?
- 二维表
- 矩阵
2.本周的内容,你还不会什么?
- 字符串的输入及判断极有难度,只有极个别情况的题目我才能写出来,一般写不出。。。
- 进制运算有点生疏。
- 对于二维数组的认识模糊,运用起来生涩。