注意：答案请做在答题纸上，做在试卷上无效
第 1 页，共 2 页 东华理工大学2016年硕士生入学考试初试试题
科目代码： 811  ;  科目名称：《数据结构（含C 程序设计）》；（A 卷） 适用专业（领域）名称：077500、081200计算机科学与技术
一、编写程序题：（共5小题，每小题12分，共60分）
1. 某百货公司进行促销活动，对于购物价格x≥5000元的8折，5000>x≥3000元的
8.5折，3000>x≥1000的9折，否则没有折扣。编写函数，计算对购物x 元的折后价。
2. 计算1+(1×2)+(1×2×3)+…+(1×2×3×…×n)。
3. 已知一个班1门课的成绩，计算高于平均分的学生人数所占的百分数。
4. 输入一行字符，统计出26个大小写英文字母的个数。
5. 从键盘输入一串字符，除了空格，逐个把这些字符写入磁盘文件中，直到用户输入一个‘@’为止。
二、综合过程题：（共9小题，每小题10分，共90分）
1.设结点的类型如下：
typedef  struct node
{ char data;
struct node *next;
}linklist;
编写建立带头结点的单链表的函数，结点值从键盘输入，当输入为‘#’时结束。
2.已知顺序栈的结构定义如下，编写出栈的函数。
typedef struct
{ int d[100];
int top;
}sqstack;
数据结构与算法考研真题
3.已知二叉树如下图，写出其前、中、后续的遍历结果。