一、实验作业(5分)
1.1 PTA题目 递归法对任意10个数据按降序排序
设计思路
void sort(int a[],int n){
如果从主函数传进来的是1 直接退出
定义min=2147483647存放最小值,定义i=10-n,temp,t;
for i=0 to i=9 {
如果a[i]>=0{
if(a[i]<min){
min=a[i];
t=i;}}}
交换第10-n个数和剩下的最大数:
temp=a[10-n];
a[10-n]=min;
a[t]=temp;
sort(a,n-1);
}
end for
代码截图
调试问题
在写的时候运行出现只有第一个放了,后将a[0]换成a[10-n]就全换了
1.2 学生成绩管理系统
1.2.1 画函数模块图,简要介绍函数功能:
1.2.2 截图展示你的工程文件:
1.2.3 函数代码部分截图
1.2.3 函数代码部分截图
本系统代码总行数:285
要求截图你的头文件、插入学生信息及学生成绩信息代码、删除学生成绩信息代码、总分排序代码。
代码中务必加入必要的注释。
1.2.4 调试结果展示
要求分别展示菜单、每个命令运行结果,对非法数据必须有检验并提示,如用户学号输入非法、或者输入重复学号,提示插入失败。查询不到相应学生信息给予提示等等。
测试样例越多,分值越高
要求截图你的头文件、插入学生信息及学生成绩信息代码、删除学生成绩信息代码、总分排序代码。
未输入成绩输出:
正确输入:
排序:
代码中务必加入必要的注释。
二、截图本周题目集的PTA最后排名。(2分)
三、阅读代码(2分)
char * strcat(char *s, const char *append)
{
//将s所指向的字符串的首地址保存下来,以便使用
char *save = s;
//将s所指向的字符串的首指针移至串尾处,s指针指向的字符元素为\'\\0\'
for (; *s; ++s);
//将append所指的字符串的元素复制到s所指向的字符串尾部,直至遇到\'\\0\'
while ((*s++ = *append++) != \'\\0\');
//返回追加后的字符串首地址
return(save);
}
这是OpenBSD对strcat的源代码,本函数的重点是将s所指向的字符串的首指针移至串尾处,十分巧妙。
四、本周学习总结(1分)
1.总结本周学习内容。
1.1 链表是什么?
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
1.2 链表由什么组成
链表由一系列结点组成
1.3递归函数
就是反复调用自己 直到找到出口的函数
2.罗列本周一些错题。
2.1
错选C 答案D 错误原因:看错
2.2
错选B 答案A 按照B选项修改后可能导致文件编译不过