华科05年计算机考研复试机试

【1】

第一题：对给定的一个字符串，找出有重复的字符，并给出其位置，如：

输入：abcaaAB12ab12

输出：a，1；a，4；a，5；a，10

b，2；b，11

1，8；1，12

2，9；2，13

参考代码：

#include<stdio.h> #include<string.h> #include<stdlib.h> int main(){ char s[1000]; int len,i,j,k,flag,cnt,a[1000],temp; while(gets(s)!=NULL){ len=strlen(s); for(i=0;i<len;i++){ flag=0;//标记是否出现重复。 cnt=0;//记录重复出现次数。 temp=0;//记录字符是否在前已经出现过。 for(k=0;k<i-1;k++){ if(s[k]==s[i]){ temp=1; } } for(j=i+1;j<len;j++){ if(s[j]==s[i]&&temp==0){ flag=1; a[cnt++]=j;//记录重复出现的下标。 } } if(flag==1){ printf("%c,%d;",s[i],i+1); for(j=0;j<cnt;j++){ printf("%c,%d;",s[a[j]],a[j]+1); } printf("/n"); } } } }

数据测试：

【2】

输入一个四行五列的矩阵，找出每列最大的两个数，如：

输入： 1 2 4 9 8

-1 4 9 8 8

12 9 8 7 0

7 8 9 7 0

输出：12 9 9 8 9

7 8 9 7 8

参考代码：

#include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b){//qsort的比较函数； return (*(int *)a)-(*(int *)b); } int main(){ int a[4][5],i,j,b[5][4]; for(i=0;i<4;i++){ for(j=0;j<5;j++){ scanf("%d",&a[i][j]); } } for(i=0;i<5;i++){ for(j=0;j<4;j++){ b[i][j]=a[j][i];//逆置数组a； } } for(i=0;i<5;i++){ qsort(b[i],4,sizeof(int),cmp); printf("%d %d/n",b[i][2],b[i][3]); } }

数据测试：

【3】

第三题：输入一个字符串，建立一个二叉排序树，并中序遍历输出；

参考代码：

#include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct node{//二叉树结点数据结构定义； char value; struct node *lchild,*rchild; }BTNode,*BTree; void insertNode(BTree &t,char c){//向二叉排序树中插入节点； BTree p,q,temp; p=(BTree)malloc(sizeof(BTNode)); p->value=c; p->lchild=NULL;//貌似没有这2行不行，纠结了半天啊！！！ p->rchild=NULL; if(t==NULL){ t=p; } else{ q=t; while(q!=NULL){ temp=q; if(c<q->value){ q=q->lchild; } else{ q=q->rchild; } } if(c<temp->value){ temp->lchild=p; } else{ temp->rchild=p; } } } void inOrderTra(BTree t){//中序遍历二叉排序树； if(t!=NULL){ inOrderTra(t->lchild); printf("%c ",t->value); inOrderTra(t->rchild); } } int main(){ char s[1000]; int len,i; while(gets(s)!=NULL){ len=strlen(s); BTree t; t=NULL; for(i=0;i<len;i++){ insertNode(t,s[i]); } inOrderTra(t); printf("/n"); } }

数据测试：

华科05年计算机考研复试机试相关推荐

华科00年计算机考研复试机试
[1]输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数) 参考代码: #include<stdio.h> int ...
华科08年计算机考研复试机试
[1] 输入一个十进制数,将其先转化为八进制数,然后再输出. 参考代码: #include<stdio.h> #include<stdlib.h> int main() { i ...
华科02年计算机考研复试机试
[1]编一个程序,读入用户输入的,以"."结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符.(凡是以一个或多个空格隔开的部分就为一个单词). 参考代码: #i ...
华科05-03年计算机考研复试机试
[1]输入一个数列以0为结束标志,建立链式线性表,查找其中最大的数并输出删除释放节点,然后对剩余的进行排序,并输出释放节点. 参考代码: #include<stdio.h> #includ ...
华师大计算机在线作业,华东师范大学计算机考研复试机试习题
华东师范大学计算机考研复试机试习题华东师范大学计算机考研:计算机系.数据学院复试机试历年真题以及AC代码.历年学长总结得到.适用学院:计算机学院.数据学院.软件学院也可参考.sum/=10;prin ...
南京大学java机试,2019年南京大学计算机考研复试机试真题
目录第一题 Stepping Numbers 题意思路代码反思第二题 Nodes from the Root 题意思路代码大佬的标准题解代码: 菜鸡我的又费空间,又费时间,又臭又长,思 ...
上海交大计算机考研复试,上海交大计算机考研复试机试
上海交大计算机考研 SJTU-CS 复试机试 (2005-2010) 题目我自己在准备考研时曾做了下06,07,08,09年的题目,并且在博客中提供了一个参考的题解,10年的题目以及11年保研的题 ...
华科计算机考研复试机试【零散大汇总】
[1] 屏幕的格式化输出:给出一幅图形,用程序实现.如下所示. 我的代码: #include<stdio.h> int main(){ char c; int sum,i,j; while ...
清华计算机考研复试机试,请问清华考研计算机复试考什么
满意答案 vwild 2015.06.01 采纳率:55% 等级:11 已帮助:5245人清华大学计算机专业研究生复试有体检,专业课笔试,英语面试,上机考试,导师面试等几个部分.而复试的比例一 ...

华科05年计算机考研复试机试

华科05年计算机考研复试机试相关推荐

最新文章

热门文章