安徽师范大学2021年898计算机答案
安师大2021年硕士研究生招生考试898初试试题解答
个人整理非官方答案。仅供参考！！!
一、程序填空题
- 用递归方法求下式的值，请将程序补充完整，使程序得出正确的结果。
#include
- 以下fun函数的功能是删除一维数组中重复的数字，只保留一个。fun函数返回数组中不重复元 素的个数，请将程序补充完整，使程序得出正确的结果。例如一维数组中的数据是：1 1 1 2 2 2 3 3 3 3 445 6 9 6 67 8 10 9 10删除后，数组中的内容是：1 2 3 4 5 6 9 7 8 10。
#include
- 以下程序定义了学生结构体变量，存储学生的学号、姓名和成绩。函数fun的功能是从文件中找 到指定学号的学生数据，存在返回1,否则返回0。请将程序补充完成，得出正确结果。
//测试时最好在同文件夹下创建一个 student.dat 文件 注意尾缀
#include
- 以下函数creatlink的功能是创建带头结点的单链表，并输入n个整数，依次为各结点的数据域赋 值。请将程序补充完整，使程序得出正确的结果。
#include
二、程序分析题
-
分析以下程序，回答相关问题。
#includeint main() { int i; for ( i = 1; i <=5; i++) { if (i%2) { putchar('<'); //奇数执行 } else continue;//i为偶数什么都不执行 putchar('>');//奇数执行 } putchar('#');//程序必然最后输出 return 0; } （1）请简述该程序的执行过程。
（2）该程序的运行结果是什么？
-
分析以下程序，回答相关问题。
#includevoid fun(int s[]) { static int t=3;//静态局部变量在退出函数仍然保存原值 不会被释放 *s=t;//通过地址对实参操作是可以改变实参 t--; } int main() { int a[]={1,2,3,4},i; for(i=0;i<4;i++) fun(a+i); for(i=0;i<4;i++) printf("%d",a[i]); printf("\n"); return 0; } （1）请简述该程序的执行过程。
（2）该程序的运行结果是什么？
-
分析以下程序，回答相关问题。
#include#define N 3 #define M 4 int main() { int i,j,k,a[N][M],max,maxj,flag; printf("please input matrix:\n"); for ( i = 0; i < N; i++) { for ( j = 0; j < M; j++) { scanf("%d",&a[i][j]); } } for ( i = 0; i < N; i++) { max=a[i][0]; maxj=0; for ( j = 0; j < M; j++) if(a[i][j]>max) { max=a[i][j]; maxj=j; } flag=1; for ( k = 0; k < N; k++) { if(max>a[k][maxj]) {flag =0; break;} } if (flag) { printf("a[%d][%d]=%d\n",i,maxj,max); break; } } if(!flag) printf("It is not exist!\n"); return 0; } （1）该程序的功能是什么？
（2）请列举一个有代表性的测试用例，描述该程序的执行过程及输出结果
-
分析以下程序，回答相关问题。
#include#include int main() { char str1[80],str2[80]; int add(char[],char[]); int sum; printf("input four digits:\n"); gets(str1); gets(str2); sum=add(str1,str2); printf("%d\n",sum); return 0; } int add(char str1[],char str2[]) { int i,s1=0,s2=0; for ( i = 0; i < strlen(str1); i++) { if(str1[i]>=48 && str1[i]<=57) s1=s1*10+str1[i]-48; } for ( i = 0; i < strlen(str2); i++) { if(str2[i]>=48 && str2[i]<=57) s2=s2*10+str2[i]-48; } return s1+s2; } （1）请简述该程序的执行过程。
（2）如果输入：
a1b1cd
a2b2c2
则输出结果是什么？
-
分析以下程序，回答相关问题。
#include(1)请简述该程序的执行过程。
(2)该程序的运行结果是什么？
三、程序设计题
-
“同构数”是指这个数会出现在它的平方数右端，例如6是36右边的数，25是625右边的数， 6和25都是同构数。输出2〜1000之间的全部同构数。
#includeint main() { int i,temp; for(i=2;i<=1000;i++) { temp=i*i; if(temp%10==i || temp%100==i || temp%1000==i)//到1000足够了 printf("%d是同构数\n",i); } return 0; } 运行结果：
-
输入一个不为0的整数，将该数各位上数字反转得到一个新的数并输出，例如，输入-230,反转 后得到的新数为-32。
#includeint main() { int f,data,temp=0; printf("请输入一个不为0的整数：\n"); scanf("%d",&data); if(data==0) { printf("输入错误"); return 0; } while (data) { temp=temp*10+data%10; data/=10; } printf("反转后的数为：%d\n",temp); return 0; } 运行结果：
-
统计字符串中字母、数字字符的个数，并输出。
#includeint main() { char a[100]; int i,s1=0,s2=0; printf("请输入一个字符串：\n"); gets(a); for ( i = 0; a[i]!='\0'; i++) { if(a[i]>='a'&&a[i]<='z')//建议使用else if判断，一句写太长不方便查看。 s1++; else if(a[i]>='A'&&a[i]<='Z')//大小写字母都需要考虑到 s1++; else if(a[i]>='0'&&a[i]<='9') s2++; } printf("%s字符串中字母%d个，数字%d个\n",a,s1,s2); return 0; } 运行结果：
-
设计一个时间复杂度尽可能低的算法，删除顺序表a中第i个元素起的m个元素。
#includetypedef struct { int data[100]; int len; }list; void fun(list *a,int i,int m) { int j,low=i-1,high=i+m-1; for(j=low; j<a->len-i+m;j++) a->data[j]=a->data[high++]; a->len-=m; } int main() { list a={{1,2,3,4,5,6,7,8,9,10,11},11}; int i; for(i=0;i<a.len;i++) printf("%d ",a.data[i]); fun(&a,2,4); printf("\n从%d个删除%d个元素后：\n",2,4); for(i=0;i<a.len;i++) printf("%d ",a.data[i]); return 0; } 运行结果：
-
输入n (<=1000)个整数，将这n个数按从小到大的顺序输出。
//未固定排序就用最简单的冒泡 #includeint main() { int a[1000]; int i,j,temp,n=0; printf("请输入有几个整数：\n"); scanf("%d",&n); printf("请输入这%d个数：\n",n); for ( i = 0; i < n; i++) { scanf("%d",a+i); } for ( i = 0; i < n-1; i++) { for(j=i+1; j<n;j++) { if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } } printf("排列后：\n"); for ( i = 0; i < n; i++) { printf("%d ",a[i]); } return 0; } 运行结果：
-
输入三个正整数n、m、o (均不大于100),并给nXm矩阵A和mX。矩阵B赋值，求矩阵的 乘积C=AB,并输出。
#includeint main() { int n,m,o; int i,j,z,temp; int A[100][100],B[100][100],C[100][100]; printf("请输入三个数n,m,o:\n"); scanf("%d%d%d",&n,&m,&o); printf("请输入A矩阵(n*m)\n"); for(i=0;i<n;i++) for ( j = 0; j < m; j++) { scanf("%d",&A[i][j]); } printf("请输入B矩阵(m*o)\n"); for(i=0;i<m;i++) for ( j = 0; j < o; j++) { scanf("%d",&B[i][j]); } //计算C矩阵 printf("C=AB C=\n"); for ( i = 0; i < n; i++) { for ( j = 0; j < o; j++) { temp=0; for ( z = 0; z < m; z++) { temp+=A[i][z]*B[z][j]; } C[i][j]=temp; printf("%d ",temp); } printf("\n"); } return 0; } 运行结果：
-
有两个带头结点的单链表，设计一个时间复杂度尽可能低的算法，判断他们是否存在公共结点， 存在输出“Yes”，否则输出“No”。完善下面fun函数。
void fun(LinkList LI , LinkList L2) ( }//2012 408统考真题 王道P39 #include#include typedef struct list{ int data; struct list *next; }list,*LinkList; void fun(LinkList L1,LinkList L2) { int a1=0,a2=0,a=0,i; LinkList p,q; p=L1->next; q=L2->next; while (p){ p=p->next; a1++;}//计算链表长度 while (q){ q=q->next; a2++;} if (a1>a2)//比较两链表长度 { a=a1-a2;//算出两链表长度的差值a p=L1->next;//让p指针始终指向较长的链表 q=L2->next; } else if (a2>a1) { a=a2-a1; p=L2->next; q=L1->next; } else//两链表等长状态 { p=L1->next; q=L2->next; } for ( i = 0; i < a; i++)//让长的链表游标先走a步 { if (p==q)//比较与另一个表的第一个结点是否同地址 { printf("yes"); return ; } else p=p->next; } //此时两链表游标到达表尾的长度相同 开始同时后移 while (p) { if (p==q) { printf("yes"); return; } p=p->next; q=q->next; } printf("no"); } LinkList setup(int a[],int len)//将数组装换为链表 { LinkList head,s,q; int i; head=(list *)malloc(sizeof(list)); head->next=NULL; q=head; for ( i = 0; i < len; i++) { s=(list *)malloc(sizeof(list)); s->data=a[i]; s->next=NULL; q->next=s; q=s; } q->next=NULL; return head; } int main() { int a[]={1,2,3,4,5}; int b[]={6,7,8}; LinkList head1,head2,q; head1=setup(a,5); head2=setup(b,3); //打印两原始链表 printf("链表1：\n"); q=head1->next; while (q) { printf("%d",q->data); q=q->next; } printf("\n链表2：\n"); q=head2->next; while (q) { printf("%d",q->data); q=q->next; } //制造两个链表的公共结点 head1->next->next->next=head2->next;//注释此行进行测试 printf("\n有合并成有公共结点链表\n"); q=head1->next; while (q) { printf("%d",q->data); q=q->next; } printf("\n\n判断输出:\n"); fun(head1,head2); return 0; } 运行结果：
