2020 年安徽师范大学程序设计考研真题
一、程序填空题(每空 3 分,共 30 分)
1.以下程序计算 Fibonacci 数列∶1,1,2,3,5,8,13.…….的前 20 项。请将程序补充
完整,使程序得出正确的结果。
2.以下 swap 函数将一个数组中的元素按逆序重新存放。例如原来的顺序为∶8,5,7,41,
要求改为;1,4,7,5,8。请将程序补充完整,使程序得出正确的结果。
3.以下程序中,函数 fun 的功能是∶对形参 s 所指字符串中下标为奇数的字符按 ASCII 码
大小递增 排序,并将排序后下标为奇数的字符取出,存入形参 p 所指字符数组中,形成一
个新串。 例如,形参 s 所指的字符串为∶wijkwasgweqasdgbcwegdefage,执行后 p 所指字
符数组中的字符串 应为∶aacdeefgggiks。请将程序补充完整,使程序得出正确的结果。
4.已定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。函数 fun 的功能是
对形参 b 所指结构体变量中的数据进行修改,最后在主函数中输出修改后的数据。请将程
序补充完整,使程序的输出结果为∶
二、程序分析题(每小题 8 分,共 40 分)
1.分析以下程序,回答相关问题。
(1)该程序的功能是什么?
(2)请列举两个有代表性的测试用例,描述该程序的执行过程。
2.分析以下程序,回答相关问题。
(1)该程序的运行结果是什么?
(2)请简述该程序的功能。
3.分析以下程序,回答相关问题。
(1)该程序的运行结果是什么?
(2)请简述该程序的功能。
4.分析以下程序,回答相关问题。
(1)该程序的运行结果是什么?
(2)请简述该程序的执行过程。
5.分析以下程序,回答相关问题。
(1)该程序的运行结果是什么?
(2)请简述该程序的执行过程。
三、程序设计题(第 1~5 小题每题 10 分,第 6、7 小题每题 15 分,共 80 分)
1.请编写程序,计算
的和
2.输入 n 和 m,并给 n×m 矩阵赋值,输出矩阵中最大元素值及其所在的行号和列号。
3.输入一个四位整数,将其加密后输出。加密方法∶对该整数的每一位上数字,将其加 5
然后除以 10 取余数,作为该位上的新数字;最后将该整数的个位数字与千位数字交换,十位
数字与百位数字交换,得到新整数。
4.写一个判断素数的函数,并通过调用该函数输出 100~200 内的所有素数。
5.编写函数,求一个整型数组中出现 x 值的次数并返回。
6.输入 m(2≤m≤8)和一个整数 n,将整数 n 转换成 m 进制数并输出。
7.输入一个字符串(长度不超过 1000),保留字符串中最前端"#"号和最后端"#"号,其余"#
号删除。
如输入∶"####Ab#c12#W2###",则输出∶"###Abc12W2##"。要求∶只允许定义一个数组。