同济c++期末模拟题(word版).doc

1、程序的功能是输入你的出生日期，判断你的生日是星期几。要求定义一个时间类date，包括年，月，日3个私有数据成员，和三个公有成员函数：void set(int y,int m,int d)用于设置数据成员年、月、日的值,int weekday()用于计算某个日期是星期几。void display() 用来显示结果。在主函数中读入你的生日（年、月、日），调用成员函数设置数据成员，计算生日是星期几，并显示结果。2、程序的功能是判断一个字符串是不是回文字符串。判断一个字符串s是否是回文串要求编写递归函数实现，算法思想是：先判断第1个字符和最后1个字符是否相等，若不等，则不是回文串，若相等，则递归的判断由第2个字符倒数第2个字符构成的串是否是回文串，编写递归函数int huiwen()实现判断字符串s是不是回文,是返回1，不是，返回0。主函数中调用该函数，对输入的字符串进行判断，并显示判断的结果。3、学生的信息包括学号char num6，成绩 int score 和密码字符串char key15。建立如下的字符菜单，根据用户的选择完成相应的功能。1、建立学生档案： 输入学生人数n，然后依次输入n个学生的信息，按成绩从低到高的顺序将学生信息组织到链表或结构体数组中（如图所示）。2、 显示所有学生：显示所有学生的信息，其中密码字符以*显示，一个字符对应一个*（如图所示）。 3、 修改学生信息：输入学号，按照学号修改学生的成绩和密码字符串，再次显示学生数据时，显示修改后的信息。4、 退出：将学生数据保存到文件c:ksstudent.dat中并退出程序。（要求使用结构体数组或者链表实现）答案1. #include iostream.h#define sun 0#define mon 1#define tue 2#define wed 3#define thu 4#define fri 5#define sat 6class dateprivate:int year,month,day;public:void set(int y,int m,int d)year=y;month=m;day=d;int weekday1();void display();int date:weekday1()int days212=31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31;int weekday=mon,i;for (i=1900;iyear;i+)weekday=(weekday+365)%7;if (i%400=0|i%4=0 & i%100!=0) weekday=(weekday+1)%7;if (year%400=0|year%4=0 & year %100!=0) for(i=1;imonth;i+)weekday=(weekday+days1i-1)%7;elsefor(i=1;imonth;i+)weekday=(weekday+days0i-1)%7;for(i=1;iday;i+)weekday=(weekday+1)%7;return weekday;void date:display()cout你的出生日期是：year年month月day日 ;int w=weekday1();switch (w)case 0:cout星期天;break;case 1:cout星期一;break;case 2:cout星期二;break;case 3:cout星期三;break;case 4:cout星期四;break;case 5:cout星期五;break;case 6:cout星期六;break;coutendl;main()date a;int y,m,d,w;cout请输入你的出生日期：ymd;a.set(y,m,d);w=a.weekday1();a.display();2#include iostream.h#include stdio.h#include string.hint huiwen(char s,int i,int j);void main()char s80;gets(s);int i=0;int j=i+strlen(s)-1; int k= huiwen(s,i,j); if(k0) couthuiwenendl; else cout=j)return 1; if (si!=sj)return 0;elsereturn huiwen(s,i+1,j-1);3.#include iostream.h#include stdlib.h#include string.h#include stdio.hstruct studentchar num10;int score;char key15;struct student *next;struct student *create(int);void output(struct student *head);void modify(struct student *head);void main()struct student *head;int n,choose;while(1)cout1.建立学生档案endl;cout2.显示所有学生endl;cout3.修改学生信息endl;cout4.退出endl;cout请输入用户选择：choose;switch(choose)case 1: cout请输入学生人数：n;head=create(n);break;case 2: output(head);break;case 3: modify(head);break;case 4: system(cls);exit(0);struct student *create(int n)struct student *head=null,*p,*q,*newnode;int i;for(i=1;i=n;i+)newnode=new student;cout请输入学生信息：endl;coutnewnode-num;coutnewnode-key;coutnewnode-score;newnode-next=null;if (head=null)head=newnode;elsep=head;while(p!=null & newnode-scorep-score)q=p;p=p-next;if(p=head)newnode-next=head;head=newnode;elseq-next=newnode;newnode-next=p;return head;void output(struct student *head)int i;struct student *p;cout显示所有学生：endl;cout学号成绩密码串endl;p=head;while(p!=null)coutnumtscorekeyi!=0)cout*;i+;coutnext;v