升研教育考研频道为23考研、24考研的同学们整理了“安徽师范大学2021年考研真题：898程序设计”的相关信息，希望对正在备考的你有所帮助。考研复习效率不高怎么办？自己备考抓不住重点？想报考985/211等热门院校，但是没把握？升研教育推出考研集训营，全日制封闭式面授，10余年授课经验的老师，浓厚的学习氛围助你冲击目标、一战上研！

安徽师范大学2021年考研真题：898程序设计

考试科目：898程序设计

适用专业：085400电子信息[专业学位]

一、程序填空题(每空3分，共30分)

1.用递归方法求下式的值，请将程序补充完整，使程序得出正确的结果。

2.以下fun函数的功能是删除一维数组中重复的数字，只保留一个。fun 函数返回数组中不重复元素的个数，请将程序补充完整，使程序得出正确的结果。例如一维数组中的数据是: 1 1 1 2 2 2 3 3 3 3 4 4 5 6 9 6 6 7 8 10 9 10。删除后，数组中的内容是: 1 2 3 4 5 6 9 7 8 10。

3.以下程序定义了学生结构体变量，存储学生的学号、姓名和成绩。函数fun的功能是从文件中找到指定学号的学生数据，存在返回1，否则返回0。请将程序补充完成，得出正确结果。

4.以下函数creatlink的功能是创建带头结点的单链表，并输入n个整数，依次为各结点的数据域赋值。请将程序补充完整，使程序得出正确的结果。

二、程序分析题(每小题8分，共40分)

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

(1)请简述该程序的执行过程。

(2)该程序的运行结果是什么?

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

(1)请简述该程序的执行过程。

(2)该程序的运行结果是什么?

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

(1)该程序的功能是什么?

(2)请列举一个有代表性的测试用例，描述该程序的执行过程及输出结果。

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

(1)请简述该程序的执行过程。

(2)如果输入:

a1b1cd

a2b2c2

则输出结果是什么?

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

(1)请简述该程序的执行过程。

(2)该程序的运行结果是什么?

三、程序设计题(第1~5小题每题10分，第6、7题每题15分，共80分)

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

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

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

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

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

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

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

void fun(LinkList L1，LinkList L2)

{

}