2019-2020学年第一学期C语言程序设计期末试卷 .pdfVIP

2019-2020学年第一学期C语言程序设计期末试卷--第1页

2019-2020学年第1学期

《c语言程序设计》考试试题

一、[20分]画出对长度为n的整型数组a进行冒泡排序（BubbleSort）的PAD。

注：请先简要描述排序思想，之后画出完整的PAD，不需要编写程序。

二、[20分]编写函数，实现按照如下公式计算的功能。

f(n)=2/(3*0!)+3/(4*1!)+4/(5*2!)+…+n/((n+1)*(n-2)!)，其中n为自然数且n=2，0!=1。

()

三、[20分]编写递归函数，按照如下定义计算Hermite多项式ᵀᵃ，公式递归定义如下：

ᵂ

ᵼ,ᵂ=ᵼ

()

ᵀᵃ={ᵽᵃ,ᵂ=ᵼ

ᵂ()()

ᵽᵃᵀᵃ−ᵽᵂ−ᵼᵀ(ᵃ),ᵂ1

ᵂ−ᵼᵂ−ᵽ

四、[20分]定义存储学生信息的结构体至少应包含：学号、姓名、成绩、指向下一个结构体

的指针等字段。编写函数，从指定文件class.txt中读入所有学生信息（假定文件中存储信

息与结构体信息格式对应），构建为图1所示的链表。

学号1学号2学号3

学号n

姓名1姓名2姓名3姓名n

成绩1成绩2成绩3…成绩n

·

图1存储学生信息的结构体链表

五、[20分]给定图2所示的链表，每个结点包含：整数信息key和后继指针next。编写函数，

删除该链表中的具有最大key值和最小key值的结点（注：key值可能重复）。

1031

…

·

图2单链表

例如：若链表中存储的key值依次为1、0、3、5、2、5、3、0、7、9、1，最大key值为9，

最小key值为0，则处理后的链表中存储的key值依次为1、3、5、2、5、3、7、1。

第1页共1页

2019-2020学年第一学期C语言程序设计期末试卷--第1页