华科05-03年计算机考研复试机试
2011-02-23 14:41
561 查看
【1】输入一个数列以0为结束标志，建立链式线性表，查找其中最大的数并输出删除释放节点，然后对剩余的进行排序，并输出释放节点。
参考代码：
【2】输入一个先序遍历数列以0为结束标志，建立二叉遍历树，并对其进行逆中序遍历，释放空间。
参考代码：
数据测试：
【3】给出年分m和一年中的第n天，算出第n天是几月几号（提示中给出了判断闰年的方法），按 yyyy-mm-dd的格式打印出来；
参考代码：
数据测试：
【4】职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。
代码：
数据测试：
【5】n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止。
代码：
数据测试：
【7】建立二叉树,并中序遍历。
代码：
数据测试：
【8】生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。
分三个文件，一个main; 一个.h; 一个.c 文件。
参考代码：
count21.h文件：
count21.c文件：
main.c文件：
数据测试：
参考代码：
#include<stdio.h>
#include<stdlib.h>
typedef struct LinkNode{//链表结点结构体定义；
int data;
struct LinkNode *next;
}LinkNode,*SqList;
void createList(SqList &L){//创建单链表的函数；
SqList p=L,q,s;
int value;
scanf("%d",&value);
if(value==0)return;
L->data=value;
s=NULL;
while(1){
int v;
scanf("%d",&v);
if(v==0)
return;
q=(SqList)malloc(sizeof(LinkNode));
q->data=v;
q->next=s;
p->next=q;
p=q;
}
L=L->next;
}
void display(SqList L){//输出单链表;
SqList p=L;
while(p->next!=NULL){
printf("%d->",p->data);
SqList q=p->next;
free(p);//释放结点；
p=q;
}
printf("%d",p->data);
free(p);//释放结点；
printf("/n");
}
int getMax(SqList L){//获取最大结点值；
int MaxNum=0;
SqList p=L;
while(p!=NULL){
if(p->data>MaxNum)MaxNum=p->data;
p=p->next;
}
return MaxNum;
}
void freeMax(SqList &L){//释放此链表中值最大的结点；
if(L!=NULL){
SqList p,q;
p=L;
q=L->next;
if(p->data==getMax(L)){
free(p);
L=q;
}
else{
while(q!=NULL){
if(q->data==getMax(L)){
p->next=q->next;
free(q);
break;
}
p=q;
q=q->next;
}
}
}
}
void sortList(SqList &L){//对链表结点进行排序；
SqList p,q;
p=L;
while(p->next!=NULL){
q=p->next;
while(q!=NULL){
if(p->data>q->data){
int temp;
temp=p->data;
p->data=q->data;
q->data=temp;
}
q=q->next;
}
p=p->next;
}
}
int main(){
SqList L;
L=(SqList)malloc(sizeof(LinkNode));
printf("创建链表：/n");
createList(L);
int maxnumber;
maxnumber=getMax(L);
printf("链表中结点的最大值：%d/n",maxnumber);
freeMax(L);
printf("释放值最大的结点后的链表：/n");
//
sortList(L);
printf("对剩余结点进行排序后：/n");
display(L);
//printf("所创建的链表：/n");
//display(L);
system("pause");
} 【2】输入一个先序遍历数列以0为结束标志，建立二叉遍历树，并对其进行逆中序遍历，释放空间。
参考代码：
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode{//二叉树数据结构定义；
int data;
BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree CreateTree(){//创建二叉树；
int value;
BiTree t;
scanf("%d",&value);
if(value==0)return NULL;
else{
t=(BiTree)malloc(sizeof(BiTNode));
t->data=value;
t->lchild=CreateTree();
t->rchild=CreateTree();
return t;
}
}
void ReInOrder(BiTree t){//逆中序遍历二叉树；
if(t!=NULL){
ReInOrder(t->rchild);
printf("%d ",t->data);
ReInOrder(t->lchild);
free(t);
}
}
int main(){
BiTree t;
printf("请按序输入二叉树结点的值(以0为标志结束)：/n");
t=CreateTree();
printf("逆中序遍历二叉树：/n");
ReInOrder(t);
system("pause");
} 数据测试：
【3】给出年分m和一年中的第n天，算出第n天是几月几号（提示中给出了判断闰年的方法），按 yyyy-mm-dd的格式打印出来；
参考代码：
#include<stdio.h>
#include<stdlib.h>
int ping[12]={31,28,31,30,31,30,31,30,31,30,31,30};
int run[12]={31,29,31,30,31,30,31,30,31,30,31,30};
int main(){
int m,n,flag,i,day,days;
while(scanf("%d %d",&m,&n)!=EOF){
if(m%400==0)flag=1;
else if(m%4==0&&m%100!=0)flag=1;
else flag=0;
if(flag==1){//是闰年
days=0;
for(i=0;i<12;i++){
days+=run[i];
if(days>=n){
break;
}
}
if(i<12){
days=days-run[i];
day=n-days;
printf("%d-%d-%d/n",m,i+1,day);
}
else printf("illegal input!/n");
}
else if(flag==0){//是平年;
days=0;
for(i=0;i<12;i++){
days+=ping[i];
if(days>=n){
break;
}
}
if(i<12){
days=days-ping[i];
day=n-days;
printf("%d-%d-%d/n",m,i+1,day);
}
else printf("illegal input!/n");
}
}
system("pause");
} 数据测试：
【4】职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。
代码：
#include<stdio.h>
#include<stdlib.h>
struct node{//职工信息数据结构；
int id;//职工号；
char name[20];//姓名
int age;//年龄；
}emp[1000];
int cmp(const void *a,const void *b){//比较函数；
return (*(struct node *)a).age-(*(struct node *)b).age;
}
int main(){
int n,i;
printf("请输入职工数及其各职工的职工号、姓名、年龄:/n");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d %s %d",&emp[i].id,emp[i].name,&emp[i].age);
}
qsort(emp,n,sizeof(node),cmp);
printf("年龄最小的三位职工是:/n");
for(i=0;i<3;i++){
printf("%d %s %d/n",emp[i].id,emp[i].name,emp[i].age);
}
} 数据测试：
【5】n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止。
代码：
#include<stdio.h>
#include<stdlib.h>
typedef struct node{//链表结点数据结构定义；
int data;
struct node *next;
}LNode,*LinkList;
void Josephus(int n,int k,int m){//约瑟夫环问题；n：人数，k：开始计数位置，m：数到几退出一个人；
LinkList p,q,r;//p指向表头；
int i,cnt;
p=(LinkList)malloc(sizeof(LNode));
p->data=1;
p->next=NULL;
q=p;
for(i=2;i<=n;i++){//创建单循环链表；
r=(LinkList)malloc(sizeof(LNode));
r->data=i;
r->next=NULL;
q->next=r;
q=q->next;
}
q->next=p;
for(i=1;i<k;i++){
q=p;//q始终指向前驱；
p=p->next; //p移到开始的结点；
}
cnt=1;
while(q->next!=q){
cnt++;
q=p;
p=p->next;
if(cnt%m==0){//将要退出一个人；
printf("%d ",p->data);
q->next=p->next;
p=p->next;
cnt++;
}
}
printf("%d/n",q->data);
}
int main(){
int n,k;
printf("请输入人数n、从谁开始数k:/n");
scanf("%d %d",&n,&k);
Josephus(n,k,3);
system("pause");
} 数据测试：
【7】建立二叉树,并中序遍历。
代码：
#include<stdio.h>
#include<stdlib.h>
typedef struct node{
int data;
node *lchild,*rchild;
}BTNode,*BiTree;
BiTree createBiTree(){//创建二叉树；
int value;
BiTree T;
T=(BiTree)malloc(sizeof(BTNode));
scanf("%d",&value);
if(value!=0){
T->data=value;
T->lchild=createBiTree();
T->rchild=createBiTree();
return T;
}
else{
return NULL;
}
}
void InOrderTraverse(BiTree T){//中序遍历二叉树；
if(T!=NULL){
InOrderTraverse(T->lchild);
printf("%d ",T->data);
InOrderTraverse(T->rchild);
free(T);
}
}
int main(){
BiTree T=createBiTree();
InOrderTraverse(T);
system("pause");
} 数据测试：
【8】生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。
分三个文件，一个main; 一个.h; 一个.c 文件。
参考代码：
count21.h文件：
#ifndef COUNT_21_H_INCLUDED
#define COUNT_21_H_INCLUDED
#define NUM 21//链表节点数；
typedef struct node{//链表结点数据结构定义；
int data;
struct node *next;
}LNode,*LinkList;
LinkList CreateList();//创建单循环链表；
#endif count21.c文件：
#include<stdio.h>
#include<stdlib.h>
#include"Count21.h"
LinkList CreateList(){//建立单循环链表；
LinkList L,p,q;
int i;
L=(LinkList)malloc(sizeof(LNode));
p=L;
L->data=1;
L->next=NULL;
for(i=2;i<=NUM;i++){
q=(LinkList)malloc(sizeof(LNode));
q->data=i;
q->next=NULL;
p->next=q;
p=p->next;
}
p->next=L;//构成循环链表；
return L;
} main.c文件：
#include<stdio.h>
#include<stdlib.h>
#include"Count21.h"
int main(){
LinkList L,p,q;
L=CreateList();
p=L;//p指向当前节点；
q=L;
while(q->next!=L){
q=q->next;
}//q指向前驱；
int cnt=1;
while(q->next!=q){
cnt++;
q=p;
p=p->next;
if(cnt%17==0){
printf("%d ",p->data);
q->next=p->next;
p=p->next;
cnt++;
}
}
printf("%d/n",p->data);
system("pause");
} 数据测试：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 华科08年计算机考研复试机试
- 华科10年计算机考研复试机试
- 华科10年计算机考研复试机试
- 华科00年计算机考研复试机试
- 华科02年计算机考研复试机试
- 华科10年保送生计算机考研复试机试
- 华科10年保送生计算机考研复试机试
- 华科08年计算机考研复试机试
- 2015年清华计算机考研复试 机试试题4
- 华中科大10年计算机考研复试机试
- 华科10年计算机考研复试笔试(算法基础)(1)
- 华科10年计算机考研复试笔试(算法基础)(1)
- 华科05-03年计算机考研复试机试
- 北邮2018计算机院考研复试上机题解+结果统计
- 华中科技大学_2008___考研计算机_复试上机
- 2018武汉理工大学计算机考研真题+复试经验
- 2014北邮计算机考研复试上机题解（上午+下午）
- 【java】王道计算机考研机试指南例题java版
- 276. 中位数-计算机二2014 北邮复试机试题目
- 浙江大学2008年考研复试机试第3题