（荐）2015上机考试B卷.docVIP

2012-3013-2算法语言与程序设计上机考试（B） 考试时间：2013.1.9 8:45-12:15 共计3.5小时 分数：每题20分，共完成5题，选做题附加分10分 【请仔细阅读说明】 1、1-4题为必做题，5-6题任选一题完成。6题全做可根据完成情况获得附加分。 2、算法可读性占5分，代码书写规范性占5分。 3、答题与提交：（1）答题请在本地盘（D:盘或E:盘）进行，勿在C盘或考试盘上进行，以防关机或断网造成文件丢失；（2）答卷全部保存在学号命名的文件夹中，压缩上传至考试盘。文件夹中每个题目以”学号f题号”命名，例号文件夹中第3个题目的源程序文件名应3.cpp。无身份标识的程序将有可能造成题目0分。 【试题】 一、必做题 1、键盘输入正整数n，编程计算1!+2!+3!+4!+…+n!，将结果输出到屏幕。 2、输入整数n，创建5个容量（最大字符数）为n的字符串空间，从键盘读入5个串，将串进行按字典序的降序排序，将原自符串和排序后的字符串写入文本文件sortString.txt中。 3、定义函数模板，可查找数组最大、最小元素的位置。调用随机函数rand()，产生12个取值[0,60]之间的整数，建立一个数组。输出该数组最大、最小值及其下标。 4、根据cos(x)的麦克劳林展开式可求当x1时x余弦的近似值，展开式如下： 如果取前n项作为累计和的近似值，则第n+1项就是误差项。设计程序求cos(0.75)的近似值，要求误差小于0.00001，编写函数double cosin(const double rad, const double error = 0.00001)的算法实现求cos(x)，其中第一个参数为弧度，第二个为允许误差，编写测试主函数。 二、从以下两题中选做一题 5、建立栈链表： (1) 建立节点类，包含数据域和节点指针域； 构造函数：创建空节点以及按给定值创建节点； 输出节点； 将给定结点接到本节点后面； 删除本节点的后继结点。 (2) 链表类，包括： 构造函数：动态申请存储空间，并且能够接收数据，和外部节点指针。能够把当前节点和外部节点相连。 析构函数：清空栈并释放空间； 压栈Push函数：将数据插入在栈顶位置； 弹出Pop函数：返回栈顶数据，删除当前栈顶节点。 #includeiostream using namespace std; templatetypename Tclass Stack; templatetypename Tclass Node //结点类模板 { public: Node(T data = 0,NodeT *next = NULL) //创建节点 { info = data; link = next; } friend class StackT; private: T info; //节点数据 NodeT *link; //节点指针 }; templatetypename T class Stack //链栈类模板，无栈顶虚结点 { public: Stack(){ top = NULL; } //空栈 ~Stack(); //析构 void Push(const T data); //压栈 T Pop(); //弹出 T GetTop(); //取栈顶元素 void MakeEmpty(); //清空栈 bool IsEmpty(){return top == NULL;} private: NodeT *top; //栈顶指针 }; templatetypename T StackT :: ~Stack() { MakeEmpty(); } templatetypename T void StackT :: MakeEmpty() //清空栈 { //添加代码 } templatetypename T void StackT :: Push(const T data) //将数据data压在栈顶位置 { //添加代码 } templatetypename T T StackT :: Pop() //获取栈顶元素，删除栈顶节点 { //添加代码 } templatetypename T T StackT :: GetTop() { //添加代码