安徽师范大学2021年898计算机答案

已于 2022-08-24 18:50:23 修改
阅读量1.7k 收藏 29
点赞数 9
分类专栏： 考研 文章标签： c语言 开发语言 后端
于 2022-01-11 14:45:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41684160/article/details/122414585
版权

安师大2021年硕士研究生招生考试898初试试题解答

个人整理非官方答案。仅供参考！！!

一、程序填空题

  1. ​ 用递归方法求下式的值，请将程序补充完整，使程序得出正确的结果。
#include<stdio.h>
float fun(float x,int n)
{
    float temp;
    if(n==0) temp=1;
    else if(n==1) temp=x;
    else temp=((2*n-1)*x*fun(x,n-1)-(n-1)*fun(x,n-1))/n;//填空
    return temp;//填空
}

int main()
{
    float x,y;
    int n;
    scanf("%d%f",&n,&x);
    y=fun(x,n);
    printf("y=%f",y);
    return 0;
}

在这里插入图片描述

  1. ​ 以下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<stdio.h>
#define N 80
int fun(int a[],int n)
{
    int i,j=1,k=a[0],m,flag=0;
    for ( i = 0; i < n; i++)
    {
        flag=0;//填空
        for ( m = 0; m < j; m++)
        {
            if (a[i]==a[m])
            {
                flag=1;
            }
        }

        if (flag==0)
        {
            a[j++]=a[i];//填空
            k=a[i];//k是干扰变量 无用
        }    
    }
    a[j]=0;
    return j;
}
int main()
{
    int a[N]={1,1,1,2,2,2,3,3,3,3,4,4,5,6,9,6,6,7,8,10,9,10},i,n=22;
    n=fun(a,n);
    for ( i = 0; i < n; i++)
    {
        printf("%d ",a[i]);

    }
    return 0;
}

在这里插入图片描述

  1. ​ 以下程序定义了学生结构体变量，存储学生的学号、姓名和成绩。函数fun的功能是从文件中找 到指定学号的学生数据，存在返回1,否则返回0。请将程序补充完成，得出正确结果。
//测试时最好在同文件夹下创建一个 student.dat 文件 注意尾缀
#include<stdio.h>
#define N 5
typedef struct student{
    long sno;
    char name[10];
    float score;
}STU;
int find(char *filename,long sno,STU *stu)
{
    FILE *fp=fopen(filename,"rb+");

    //stu->sno=66;//改变写入学号进行测试
    fwrite(stu,sizeof(STU),1,fp);//向文件写入数据
    rewind(fp);//将文件指针指向文件头
    
    while (!feof(fp))
    {
        fread(stu,sizeof(STU),1,fp);
       //printf("No:%ld Name:%s Scores:%.1f\n",stu->sno,stu->name,stu->score);
        if(stu->sno==sno)//***填空***
        return 1;
    }
    fclose(fp);
    return 0;//****填空***
}

int main()
{
    STU s={202010010,"zhangsan",366.9};
    long sno=202010010;
    char filename[]="student.dat";
    if(find(filename,sno,&s))//***填空****
        printf("No:%ld Name:%s Scores:%.1f\n",s.sno,s.name,s.score);
   // else
   //     printf("失败");
    return 0;
}

在这里插入图片描述

  1. ​ 以下函数creatlink的功能是创建带头结点的单链表，并输入n个整数，依次为各结点的数据域赋 值。请将程序补充完整，使程序得出正确的结果。
#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
    int data;
    struct Node *next;
}A;

A *creatlink(int n)
{
    A *h=NULL,*p,*s;
    int i,x;
    p=(A *)malloc(sizeof(A));
    h=p;
    p->next=NULL;
    for(i=1;i<=n;i++)
    {
        s=(A *)malloc(sizeof(A));
        scanf("%d",&x);
        s->data=x;
        s->next=NULL;//***填空***
        p->next=s;
        p=s;//***填空*** 
    }
    return h;//***填空*** 返回头指针
}
void outlink(A *h)
{
    A *p;
    p=h->next;
    printf("The list is:HRAD");
    while(p)
    {
        printf("->%d",p->data);
        p=p->next;
    }
    printf("\n");
}

int main()
{
    A *head;
    head = creatlink(8);
    outlink(head);
    return 0;
}

在这里插入图片描述

二、程序分析题

  1. ​ 分析以下程序，回答相关问题。

    #include<stdio.h>
int main()
{
    int i;
    for ( i = 1; i <=5; i++)
    {
        if (i%2)
        {
            putchar('<'); //奇数执行
        }
        else
            continue;//i为偶数什么都不执行
        putchar('>');//奇数执行
    }
    putchar('#');//程序必然最后输出
    return 0;
}

    （1）请简述该程序的执行过程。

    （2）该程序的运行结果是什么？
    在这里插入图片描述

  2. ​ 分析以下程序，回答相关问题。

    #include<stdio.h>
void 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）该程序的运行结果是什么？
    在这里插入图片描述

  3. ​ 分析以下程序，回答相关问题。

    #include<stdio.h>
#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）请列举一个有代表性的测试用例，描述该程序的执行过程及输出结果

在这里插入图片描述

  1. ​ 分析以下程序，回答相关问题。

    #include<stdio.h>
#include<string.h>
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

    则输出结果是什么？
    在这里插入图片描述

  2. ​ 分析以下程序，回答相关问题。

#include<stdio.h>
#define add(x,y) x+y
#define mul(x,y) x*y
int main()
{
    int a=3,b=5,c;
    c=add(a+b,a+b)*mul(a+b,a+b);
    printf("%d\n",c);
    return 0;
}

(1)请简述该程序的执行过程。
(2)该程序的运行结果是什么？
在这里插入图片描述

三、程序设计题

  1. “同构数”是指这个数会出现在它的平方数右端，例如6是36右边的数，25是625右边的数， 6和25都是同构数。输出2〜1000之间的全部同构数。

    #include<stdio.h>
int 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;
}

    运行结果：在这里插入图片描述

  2. 输入一个不为0的整数，将该数各位上数字反转得到一个新的数并输出，例如，输入-230,反转 后得到的新数为-32。

    #include<stdio.h>
int 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;
    

    
}

    运行结果：在这里插入图片描述

  3. 统计字符串中字母、数字字符的个数，并输出。

    #include<stdio.h>
int 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;
}

    运行结果：在这里插入图片描述

  4. 设计一个时间复杂度尽可能低的算法，删除顺序表a中第i个元素起的m个元素。

    #include<stdio.h>
typedef 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;
}

    运行结果：在这里插入图片描述

  5. 输入n (<=1000)个整数，将这n个数按从小到大的顺序输出。

    //未固定排序就用最简单的冒泡
#include<stdio.h>
int 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;

}

    运行结果：在这里插入图片描述

  6. 输入三个正整数n、m、o (均不大于100),并给nXm矩阵A和mX。矩阵B赋值，求矩阵的 乘积C=AB,并输出。

    #include<stdio.h>
int 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;
    
}

    运行结果：在这里插入图片描述

  7. 有两个带头结点的单链表，设计一个时间复杂度尽可能低的算法，判断他们是否存在公共结点， 存在输出“Yes”，否则输出“No”。完善下面fun函数。

    void fun(LinkList LI , LinkList L2)
(
}

    //2012 408统考真题 王道P39
#include<stdio.h>
#include <stdlib.h>
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;
}

    运行结果：在这里插入图片描述

要自在
关注
专栏目录
安徽师范大学计算机考研 电子信息 898程序设计真题答案与分析 2021年
qq_43302566的博客
07-08 758
安徽师范大学计算机考研 电子信息 898程序设计真题答案与分析 2021年
安徽师范大学2020年898真题答案解析
qq_41684160的博客
10-27 2352
安师大898 C语言真题参考答案 个人整理非官方答案。仅供参考！！! 一、程序填空题 1.以下程序计算Fibonacci数列：1, 1, 2, 3, 5, 8, 13……的前20项。请将程序补充完整，使程序得出正确的结果。 #include <stdio.h> int main() { int i; long f1,f2;//填空 f1=1;f2=1; for(i=0;i<10;i++){ printf("%ld\n%ld\n",f1,f
数据结构（c语言）单链表部分操作
kkh01421的博客
08-29 965
链表是由许多相同数据类型的数据按照特定顺序排列而成的线性表。其优点是数据的插入和删除都相当方便，缺点是设计数据结构十分麻烦。 一、动态分配内存 （一）C的动态分配变量 c语言中可使用头文件下stdlib.h中的malloc（）和free（）函数在程序执行期间动态分配与释放内存。 动态分配内存方式如下： 数据类型*指针名称 = （数据类型*）malloc （sizeof（数据类型）*n）； n=1即表示一个变量 变量或对象在使用动态内存分配后，必须进行内存的释放。否则会造成“内存漏失”现象。..
顺序表（完整操作）
qiao_yuzhou的专栏
02-12 1420
<br />#include<stdio.h><br />#include<stdlib.h><br />#include<malloc.h><br /><br />#define ListSize 100<br /><br />typedef int DataType;<br /><br />typedef struct<br />{<br />DataType data[ListSize];<br />int length;<br />}Seqlist;<br /><br />void InsertLi
C语言基础编程——链表（一）
weixin_43958845的博客
05-25 1601
一、静态链表 #include<stdio.h> #include<stdlib.h> typedef struct node { int data;///数据域 struct node* next;///指针域 }; int main() { system("color 7D");//背景颜色 struct node node1={1,NULL}; struct node node2={2,NULL}; struct node n
2016-2021年安徽师范大学904数字电子技术基础考研真题
08-20
《2016-2021年安徽师范大学904数字电子技术基础考研真题》这份资源集合了近六年安徽师范大学在硕士研究生入学考试中904科目——数字电子技术基础的相关试题，旨在帮助备考学子全面了解和掌握这一领域的核心知识与...
安徽师范大学计算机考研 电子信息 898程序设计真题答案与分析 （2020、2021年）
qq_43302566的博客
07-08 1165
安徽师范大学计算机考研 电子信息 898程序设计真题答案与分析 （2020、2021年）
2021年安徽师范大学计算机理论基础考研真题.pdf
12-27
2021年安徽师范大学计算机理论基础考研真题
2021年计算机应用基础期末考试试题.pdf
10-29
这部分题目考查了对计算机应用基础知识的理解，包括Word文字处理软件的基本操作、计算机病毒知识、计算机内部信息表达、Internet使用习惯、微型计算机的逻辑元件、存储容量最大部件、计算机系统的构成、计算机网络...
链表学习笔记
weixin_43317450的博客
12-03 281
我们把链表想象成火车，火车头便是链表的表头，每节车厢就是链表的元素，车厢里载的人和物就是元素的数据域，连接车厢的部件就是元素的指针。由此，我们可以得出链表的一个特点：元素之间前后依赖，串联而成。 还有，我们可以发现，链表的元素不能随机访问。想象下，在高速运行的火车上，如果我们想从车头到达某个车厢，是不是只能挨个车厢走过去，而不能直接到达目标车厢。 另外，除了火车头，每节车厢前面只连接一节车厢；除了最后的车厢，每节车厢后面也只连接一节车厢。这也是链表的特点：元素前面和后面不会出现多个元素相连的情况。 数据结
数据结构#include
01-05
#include #include #define ok 1 #define error 0 #define overflow -1 #define LIST_INIT_SIZE typedef int ElemType; typedef int Status; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; #include #include #define ok 1 #define error 0 #define overflow -1 #define LIST_INIT_SIZE typedef int ElemType; typedef int Status; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList;
数据结构 静态顺序表的基础实现
目标架构师
02-27 420
数据结构 静态顺序表的基础实现
单向链表学习（尾插法） 含简单的增，删，查，排序；
过道
01-25 1200
序言 下学期学数据结构，这学期老师让复习C语言，先练练单链表.。方便理解起见，设为int类型的单链表, 代码正文（包含了链表的初始化，查询，尾部新增，插入，删除，排序） #include #include typedef struct node { int data; struct node *next; }node; node *creatLink() {
Python作业题：函数和代码复用
最新发布
hanmo22357的博客
12-08 3586
Python中参数传入函数后只是作为形参供函数处理，实参本身不会被修改。：Python使用保留字def定义一个函数。：本题考察Python异常处理的语法内容。：本题考虑函数传入参数个数不定的语法。：本题考察Lambda函数的使用语法。：由三个圆构成的一组同心圆。
数组排序：给定一个数组，将数组中的元素从小到大排序
热门推荐
shutingzao的博客
10-19 5万+
代码思路：1.从数组中首元素开始和其他元素逐个比较，若其中一个元素比其小（或大），就交换首元素与其位置。 代码：#include<stdio.h> int sortArray(int *array,int account){ int temp; for(int i = 0;i < account;i++){ for(int j = i + 1;j < account;j++){ if(array[
数据结构 顺序表
m0_52432960的博客
11-05 2217
一、顺序表 7-1 两个有序链表序列的合并 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 样例: 1 3 5 -1 2 4 6 8 10 -1 结尾无空行 1 2 3 4 5 6 8 10 结尾无空行 #include&
安徽师范大学计算机考研 电子信息 《898程序设计》真题概要分析与答题技巧
qq_43302566的博客
07-08 729
安徽师范大学计算机考研 电子信息 《898程序设计》真题概要分析与答题技巧
C语言链表的三种插入方式详解
梦溪笔谈的博客
04-30 1万+
#include<stdio.h> #include<stdlib.h> typedef int ElementType; typedef struct Node{ ElementType data; struct Node *next; }Node, *LinkList; /*LinkList为结构指针类型*/ void insertHead(LinkLis...
安徽大学计算机基础作业答案详解
在安徽大学计算机作业中，学生需要掌握一系列的基础知识。本份作业涵盖了计算机基本概念和特性，涉及了选择题和理论理解。以下是其中部分题目及其解析： 1. 选择题：题目强调了电子计算机的特点，包括运算速度快、...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值