吉林大学《程序设计基础》历年试题及答案.pdf

2011-2012 学年 第1 学期 2008 级 《高级语言程序设计》重修考试试题(B 卷) 考试时间：2012 年04 月 班级 学号 姓名  请将答案写在答题纸上，写清题号，不必抄题，字迹工整、清晰；  答题纸和试题纸上都写上班级、学号和姓名，交卷时将试题纸、答题纸和草纸一并交上来。  每个题目不必给出对应的PAD 图，但要添加必要的注释，程序命名和书写要规范。 一、[20 分] 编写函数，实现按照如下公式计算的功能。 f(n)=0/(1*2!)+ 1/(2*3!)+2/(3*4!)+3/(4*5!)+…+n/((n+1)*(n+2)!) ，其中n 为自然数。 二、[20 分] 编写bool 函数，判断给定的整数数组a[n]中是否存在元素a[i] (0in) ，等于其前 边的所有元素之和，即a[i] ＝a[0]+a[1]+…+a[i-1]。 三、[20 分] 编写一个递归函数，计算组成给定正整数n 的所有数字之和。 例如：输入参数为1035，则返回结果应该为9 （通过1+0+3+5=9 得到）。 四、[20 分] 构造一个表示教师的结构体（包含3 个字段：姓名、性别、年龄），编写函数，读 入M 个教师的信息，存入一个结构体数组中，如下图所示。 张三 李四 赵九 男(true) 女(false) … 男(true) 50 37 29 图1 管理教师信息的结构体数组 例如：一个教师的信息为Zhangsan 、true 、50，另一个教师的信息为Lisi 、false、37 。 五、[20 分] 设有一个保存教师信息的单链表（每个结点包含4 个字段：姓名、性别、年龄、后 继指针），如下图所示。构造该链表中一节的数据类型声明；编写函数，在给定链表上查 找所有女教师的信息，并存储到指定文件output.txt 中。 张三 李四 王五 赵九 女 男(true) 男(true) 男(true) (false) 50 37 48 … 29 · 图2 管理教师信息的单链表 第 1 页 共 1 页 2011-2012 学年 第1 学期 2008 级 《高级语言程序设计》重修考试试题(B 卷) 答案及评分标准 考试时间：2012 年4 月 一、满分20 分。 二、满分20分。 int fac(int n)//阶乘函数1：循环形式（10分） bool exist(int a[],int n) { {