华科计算机保研复试机试题目2-2023修改整理

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐华科计算机保研复试机试题目2华中科技高校复试机试题目

2022年

一．

1、狼过河问题（运用到回溯）

2、统计文件中单词数目

3、N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（递归）

4、链表操作

二．

第一个是一个上楼梯的种数的统计，原来是一个用递归可以解决的问题，但是题目

偏偏要求编写迅速算法，言下之意就是要求你把递归转化成非递归。

其次个题是链表的，要求依照给出的结构体依次实现输入链表，保存链表，删除链表，从磁盘读取链表，显示链表这几个操作。做这个题，假如不记得保存文件的函数，很可能做不全或者做不出来。

第三个是要求按照-|\/四个字符来实现题目所规定的一个长方体。并能使这个长方体适当的放大。这个是一个递归问题，但是我想了半天也没有做出来。

2022

1．输入一个数列以0位结束标志，建立链式线性表，查找其中最大的数并输出删除释放节点，然后对剩余的举行排序，并输出释放节点

2．输入一个数列以0位结束标志，建立二叉遍历数，并对其举行逆中序遍历，释放空

间

第一题是对输入的5个数排序，输出的结果到文件里。

其次题是用链表去对上面的5个数字排序。

第三题是输入一个ip地址串，推断是否合法。

2022

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

输入：abcaaAB12ab12

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

b，2；b，11

1，8；1，12

2，9；2，13

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

输入：12349

-14988

129870

78970

输出：129989

78978

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

其它年份题目

1.给出年分m和一年中的第n天，算出第n天是几月几号（提醒中给出了推断闰年的办法），按yyyy-mm-dd的格式打印出来

2.职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来，n可以取6

3.n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止

4.冒泡排序。

5.建立二叉树,并中序遍历。

6.生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开头数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。

08年的华科招收外校保送生上机试题：

(1)输入一个十进制数，将其先转化为八进制数，然后再输出

(2)用户输入一个文本名，编程实现输出文本中最长的一行和最短的一行。假如最长和最短的不止一行，请所有输出。

(3)输入同学信息：学号，三门课程的成果，学号为0时结束，将其存储在链表A中，从

中找出分数大于平均分的同学，并将该同学信息按平均分降序罗列存入到链表B中，最后输出链表B。

08年的华科本校生保送上机试题：

(1)采纳命令行方式复制随意多个文件内容到一个文件中，如下所示：

命令行形式：mycopy1.txt2.txt3.txt4.txt...

功能：复制2.txt3.txt4.txt…的内容到1.txt中

(2)判定一个C语言变量的命名是否正确

(3)建立一种数据结构，可以存储随意个、随意长度的整数，利用这个数据结构，输入一串数，排序，求累加和

2022年保研复试题目

1.统计一字符串字符重复的个数；

例如：输入q3s4sa1aa

输出s,3;s,5

a,6;a,8;a,9

2,输入一个5行4列的的矩阵，输出每列最大两个元素

3.建立一个链表，以输入0为结束，删除其中数值最大的元素，并输出后删除元素后的链

表（不能用数组）

2000年

1.输入n，

求y1=1!+3!+...m!(m是小于等于n的最大奇数）

y2=2!+4!+...p!(p是小于等于n的最大偶数)

2。输入一个5×5的矩阵，推断是否对称

3。建立一个升序链表并遍历

2022年

1、编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分离输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词）

2、守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，找出2--100之间全部的守形数。

3、编一个程序，读入用户输入的一串先序遍历字符串，按照此字符串建立一个二叉树（以

指针方式存储）。例如如下的先序遍历字符串：

ABC##DE#G##F###

其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树举行中序遍历，输出遍历结果。

屏幕的格式化输出：给出一幅图形，用程序实现。如下所示。

AAAA

ABBAABBA

ABCCBAAA

ABBA（输入字符B）

AA

(输入字符C)

指针构建链表结构：输入一组数据，构建一个升序链表，完成插入，删除，遍历功能。

例如，输入18543;

构建head->1->3->4->5->8->NULL;

遍历13458;

插入6遍历134568

删除5遍历13458

1。求N的阶乘,其中0

main()

{

inta=0;

printf("Pleaseenteradecimalnumber:");

scanf("%d",

printf("%d'soctalnumberis%o\n",a,a);

}

(2)用户输入一个文本名，编程实现输出文本中最长的一行和最短的一行。假如最长和最短的不止一行，请所有输出。

#include

#include

#include

#defineBUFFSIZE1000

{

FILE*fp;

charfilename[255];

chartempMax[BUFFSIZE];

chartempMin[BUFFSIZE];

inti=0;

intcnt=0;

printf("inputfilename:");

scanf("%s",filename);

if(NULL==(fp=fopen(filename,"r")))

{

printf("fileopenerror!");

return0;

}

charLine[BUFFSIZE][BUFFSIZE];

while((fgets(Line[i],BUFFSIZE,fp))

i++;

}

strcpy(tempMax,Line[0]);

strcpy(tempMin,Line[0]);

//printf("%s\n",tempMax);

for(i=1;istrlen(tempMax))

strcpy(tempMax,Line[i]);

if(strlen(Line[i])

#include

#include

typedefstructnode

{charxuehao[20];intchengji[3];floatav;structnode*next;

}stud,*UerInfo;

intmain()

{

UerInfoui;

ui=(UerInfo)malloc(sizeof(stud));UerInfop=ui;

UerInfoq=ui;

UerInfotempB=ui;

printf("inputstudents'information:\n");intcnt=0;

while(1)

{

printf("input学号：");

scanf("%s",ui->xuehao);

if(strcmp(ui->xuehao,"0")==0)break;

printf("input成果：");

scanf("%d",

printf("input成果：");

scanf("%d",

printf("input成果：");

scanf("%d",

ui->av=((ui->chengji[0]+ui->chengji[1]+ui->chengji[2])/3);ui->next=(UerInfo)malloc(sizeof(stud));

ui=ui->next;

cnt++;

}

intchengji1=0;

intchengji2=0;

intchengji3=0;

while(p

chengji2+=p->chengji[1];

chengji3+=p->chengji[2];

p=p->next;

}

floatchengji1av=0.0;

floatchengji2av=0.0;

floatchengji3av=0.0;

floatavfinal=0.0;

if(cnt)

{

chengji1av=(float)chengji1/(float)cnt;

chengji2av=(float)chengji2/(float)cnt;chengji3av=(float)chengji3/(float)cnt;

avfinal=(chengji1av+chengji2av+chengji3av)/3;}

printf("高于平均分的有：\n");

while(q

printf("%f\n",q->av);

}

q=q->next;

}

printf("\n降序罗列如下：\n");

UerInfos;

s=(UerInfo)malloc(cnt*sizeof(stud));

intk=0;

UerInfotemp=tempB;

while(tempB

s[k].chengji[0]=tempB->chengji[0];

s[k].chengji[1]=tempB->chengji[1];

s[k].chengji[2]=tempB->chengji[2];

strcpy(s[k].xuehao,tempB->xuehao);

tempB=tempB->next;

k++;

}

intl,m;

studtemps;

for(l=0;l

#include

intgetMat(inta[5][6],intn,intm)

{

inti;

intj;

for(i=0;i

#include

#include

voidmain()

{

inti;

intbIsSame=1;//是否相同的标志

inta=0,b;

charf[255];

scanf("%s",f);//读入字符串

b=strlen(f)-1;//获得最后一个字符的序号（字符串总长度减）

for(i=0;i

#include

voidTwoDto1D(inta[6][6],intb[36])

{

inti,j;

for(i=0;i

#include

#include

#defineBUFFERSIZE1000

intmain(intargc,char*argv[])

{

if(argc

intcheck(char*str)

{

char*temp=str;

if(!(*temp=='_'||(*temp>='a'

}

temp++;

while(*temp!='\0')

{

if

(!(*temp=='_'||(*temp>='a'

}

temp++;

}

return1;

}

intmain()

{

while(1)

{

printf("inputvar:");

charhaha[255];

scanf("%s",haha);

if(check(haha))

printf("CORRECT\n");

else

printf("WRONG\n");

}

return0;

}

(3)建立一种数据结构，可以存储随意个、随意长度的整数，利用这个数据结构，输入一串

数，排序，求累加和

#include

#include

#include

typedefstructnode

{

inti;

structnode*next;

structnode*pre;

}bigIntNode,*bigInt;

bigIntgetBigInt(char*s)

{

bigIntbi;

bi=(bigInt)malloc(sizeof(bigIntNode));

bi->pre=NULL;

bigInttemp=bi;

char*p=s;

while(*p!='\0')

{

bi->i=*p-48;

bi->next=(bigInt)malloc(sizeof(bigIntNode));bigIntt=bi;

bi=bi->next;

bi->pre=t;

p++;

}

bi->next=NULL;

returntemp;

}

intdisplay(bigIntbi)

{

bigIntp=bi;

if(p->i)

{

printf("%d",p->i);

}

p=p->next;

while(p->next)

{

printf("%d",p->i);

p=p->next;

}

printf("\n");

return1;

}

bigIntadd(bigIntbi1,bigIntbi2)

{

bigIntp=bi1;

bigIntq=bi2;

while(p->next)

{

p=p->next;

}

while(q->next)

{

q=q->next;

}

bigIntret=(bigInt)malloc(sizeof(bigIntNode));ret->next=NULL;

ret->i=0;

intfinali=0;

intadd=0;

while(p

intt=0;

intj=0;

if(i>9)

{

j=i/10;

t=i%10;

}

else

{

j=0;

t=i;

}

ret->i=t;

bigInttb=(bigInt)malloc(sizeof(bigIntNode));tb->i=0;

tb->i+=j;

ret->pre=tb;

tb->next=ret;

ret=tb;

p=p->pre;

q=q->pre;

finali=j;

}

if(p)

{

intf=0;

while(p){

f=p->i+ret->i;intt=0;

intj=0;

if(f>9)

{

j=f/10;

t=f%10;

else

{

j=0;

t=f;

}

ret->i=t;

bigInttb=(bigInt)malloc(sizeof(bigIntNode));tb->i=0;

tb->i+=j;

ret->pre=tb;

tb->next=ret;

ret=tb;

p=p->pre;

}

}

if(q)

{

intf=0;

while(q)

f=q->i+ret->i;

intt=0;

intj=0;

if(f>9)

{

j=f/10;

t=f%10;

}

else

{

j=0;

t=f;

}

ret->i=t;

bigInttb=(bigInt)malloc(sizeof(bigIntNode));tb->i=0;

tb->i+=j;

ret->pre=tb;

tb->next=ret;

ret=tb;

q=q->pre;

}

}

ret->pre=NULL;

returnret;

}

intgetlength(bigIntbi){

bigIntp=bi;

inti=0;

while(p)

{

p=p->next;

i++;

}

returni;

}

intcompare(bigIntbi1,bigIntbi2)

{

bigIntp=bi1;

bigIntq=bi2;

if(getlength(p)>getlength(q))

{

return1;

}

elseif(getlength(p)next,q=q->next){

if(p->i>q->i)

{

return1;

}

elseif(p->ii)

{

return-1;

}

}

return0;

}

}

intsort(bigInt*bi,intn)

{

inti;

intj;

for(i=0;i

#include

typedefstructnode

{

intvalue;

structnode*next;

}LNode,*SqList;

voidcreateList(SqList

while(1)

{

intvalue;

scanf("%d",

if(value==0)

{

p=NULL;

return;

}

p->value=value;

p->next=(SqList)malloc(sizeof(LNode));p=p->next;

}

}

voiddisplay(SqListL)

{

SqListp=L;

while(p->value!=-1163005939)

{

printf("%d",p->value);

SqListq=p->next;

free(p);

p=q;

}

}

intgetMax(SqListL)

{

if(L)

{

SqListp=L;

inttemp=p->value;

p=p->next;

while(p

}

p=p->next;

}

returntemp;

}

}

voidfreeMax(SqList

SqListq;

while(p)

{

if(p->value==getMax(L))

{

q=p->next;

free(p);

L=q;

break;

}

p=p->next;

}

}

voidSortSqList(SqList

inttemp;

for(p=L;p->next;p=p->next)

{

small=p;

for(q=p->next;q;q=q->next)

{

if(q->valuevalue)

small=q;

if(small!=p)

{

temp=p->value;

p->value=q->value;

q->value=temp;

}

}

}

intmain()

{

SqListL;

L=(SqList)malloc(sizeof(LNode));

createList(L);

intmax=getMax(L);

printf("最大值：%d\n",max);

freeMax(L);

SortSqList(L);

printf("排序后：\n");

display(L);

}

(2)输入一个数列以0为结束标志，建立二叉遍历树，并对其举行逆中序遍历，释放空间。

#include

#include

typedefstructtnode

{

intvalue;

structtnode*lchild;

structtnode*rchild;

}BTreeNode,*BTree;

BTreecreateBTree()

{

intvalue;

BTreet;

scanf("%d",

if(value==0)/*推断当前子树是否创建完成*/returnNULL;

else

{

t=(BTree)malloc(sizeof(BTreeNode));

t->value=value;

t->lchild=createBTree();

t->rchild=createBTree();

returnt;

}

}

voidReInorderBTree(BTreeB)

{

BTreep=B;

if(p)

{

InorderBTree(p->rchild);

printf("%d\n",p->value);

free(p);

InorderBTree(p->lchild);

}

}

intmain()

{

printf("输入整数，以结尾\n");

BTreeB=createBTree();

printf("中序遍历如下:\n");

ReInorderBTree(B);

return0;

}

(3)给出年分m和一年中的第n天，算出第n天是几月几号（提醒中给出了推断闰年的办法），按yyyy-mm-dd的格式打印出来

#include

#include

voidmain()

{

intping[12]={31,28,31,30,31,30,31,31,30,31,31};intrui[12]={31,29,31,30,31,30,31,31,30,31,31};unsignedintyear,days;

intmonth,day,*p=ping;

printf("pleaseinputtheyear:");

scanf("%d",

printf("pleaseinputthedays:");

scanf("%d",

if(year%4==0

elseif(year%100==0

for(month=0,day=0;month=days)

break;

}

if(month

#include

structnode{

intdata;

structnode*link;

}*list,*p,*r;

voidJOSEPHUS(intn,intm,intk);

intmain()

{

intn,k;

printf("请输入人数:");

scanf("%d",

printf("\n请输入从哪里开头:");

scanf("%d",

/*printf("\n请输入数到:");

scanf("%d",*/

if(n!=0)

JOSEPHUS(n,3,k);

system("PAUSE");

return0;

}

voidJOSEPHUS(intn,intm,intk)

{

inti;

for(i=1;idata=i;

if(list==NULL)

list=p;

else

r->link=p;

r=p;

}

p->link=list;

p=list;

for(i=1;ilink;

}

while(p->link!=p){

for(i=1;ilink;

}

r->link=p->link;

printf("%d\n",p->data);

free(p);

p=r->link;

}

printf("\n最后被删除结点是%d\n",p->data);

}

(6)冒泡排序。

#defineN10

#include

intbublesort(inta[N])

{

inti,j,change,temp;

for(i=N-1,change=1;i>=1--i){

change=0;

for(j=0;ja[j+1])

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

change=1;

}

}

}

return0;

}

intmain()

{

inta[N];

for(inti=0;i

#include

typedefstructtnode

{

intvalue;

structtnode*lchild;

structtnode*rchild;

}BTreeNode,*BTree;

BTreecreateBTree()

{

intvalue;

BTreet;

scanf("%d",

if(value==0)/*推断当前子树是否创建完成*/returnNULL;

else

{

t=(BTree)malloc(sizeof(BTreeNode));

t->value=value;

t->lchild=createBTree();

t->rchild=createBTree();

returnt;

}

}

voidInorderBTree(BTreeB){

if(B)

{

InorderBTree(B->lchild);

printf("%d\n",B->value);

InorderBTree(B->rchild);

}

}

intmain()

{

printf("输入整数，以结尾\n");

BTreeB=createBTree();printf("中序遍历如下:\n");InorderBTree(B);

return0;

}

(8)生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开头数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。

分三个文件，一个main;一个.h;一个.c文件，写函数

（1）.main

#include

#include

#include"Count21.h"

intmain()

{

structnode*head,*current;

inti;

head=CreatNode();

printf("##%d##\n",head->a);

while(head->Next!=NULL)

{

current=head;

for(i=1;iNext;

}

head=current->Next;

if(head->Next!=current)//是否是只剩2个节点

{

printf("Deletedthenumber%d\n",current->a);

DeleteNode(current);

}

else//只剩两个节点

{

head->Next=NULL;

free(current);

}

}

printf("Thelastnumberis%d\n",head->a);

return0;

}

(2).hfile

#ifndefCOUNT_21_H_INCLUDED

#defineCOUNT_21_H_INCLUDED

#defineNUM21

typedefstructnode{//definethestruct

structnode*Next;

inta;

}node;

structnode*CreatNode();//twofunctions

voidDeleteNode(structnode*current);

#endif//COUNT_21_H_INCLUDED

(3).cfile

#include

#include

#include"Count21.h"

structnode*CreatNode()

{

inti;

structnode*head=NULL,*current=NULL,*temp=NULL;

for(i=0;ia=1;

temp=head;

}

else

{

current=(structnode*)malloc(sizeof(structnode));

temp->Next=current;

temp=current;

temp->a=i+1;

}

}

current->Next=head;//makeitacycle

returnhead;

}

voidDeleteNode(structnode*current)

{

structnode*temp;

temp=current;

while(temp->Next!=current)

temp=temp->Next;

(temp->Next)=(current->Next);

free(current);

}

今年的数据结构很容易，挑选题无非就是链表的插入、删除，排序算法的比较（去记书上那个表格就OK），还有一些图的搜寻算法的比较但都很基础。第一个大题是让写一算法求两个链表的交集；其次个大题是给你一个兄弟－孩子树，求这个树的度，用个循环，加个递归就OK了，都很容易。计算机组成试题几乎所有来自于考研试题，把考研试题的挑选、填空好好做做，大题第一个是浮点数的相加，要注重舍入处理和规格化；其次个大题就是存储器芯片衔接，很典型的那种题目，计算时认真一点就没事。操作系统很难，十个填空题我惟独一个空会填，不过大家都一样，考的题目有些偏，UNIX考了好几道。会有推断题，比较容易，普通是基本概念变的，操作系统的考研试卷不多，把庞丽萍的书好好看一下。第一个大题是PV操作，也许意思就是打印机有两个缓冲区，问你如何用PV操作实现打印的过程。猛一看很难，认真一想书上有原题，只是题目中并没有告知你打印机利用这两个缓冲区工作的基本原理。所以对于操作系统而言把书上的题目好好做一下是很有益处，这道题目就是拿庞丽萍版《操作系统原理》P98的4-11变的。其次个大题是延续文件的存储，涉及物理结构和规律记录的关系，之前没想到，所以文件我都没怎么预备，这题是乱做的。再来说网络的题目是最难的，而且学问点太多了，大题第一个是基本概念之间的比较，不过那个题目我硬是看不懂是什么，是没听说过的名词。其次个题目是让你利用虚电路服务求解信息传送的时光，给了你5个条件。假如碰到自己不会做的题目，也尽可能的写满，能得分尽量得，假如

不写可就一分都没有了。重点在华科数据结构和组成原理的考研试卷上，操作系统花五天预备就行了，网络别花太多力量只需要三天左右。华科的上机题目每年都差不多，常常考的就是排序、链表和树的操作等。建议在去复试前几天特地练习上机。之前不要太早练习，简单忘记。我当初去华科交材料正巧碰到他们本校生在举行保送面试，问了他们当初的上机题目，加上我到网上找了之前考研复试的题目，还有我这次参与复试的，共有14道：

＝＝》08年的华科招收外校保送生上机试题：

(1)输入一个十进制数，将其先转化为八进制数，然后再输出

(2)用户输入一个文本名，编程实现输出文本中最长的一行和最短的一行。假如最长和最短的不止一行，请所有输出。

(3)输入同学信息：学号，三门课程的成果，学号为0时结束，将其存储在链表A中，从中找出分数大于平均分的同学，并将该同学信息按平均分降序罗列存入到链表B中，最后输出链表B。

＝＝》08年的华科本校生保送上机试题：

(1)采纳命令行方式复制随意多个文件内容到一个文件中，如下所示：

命令行形式：mycopy1.txt2.txt3.txt4.txt...

功能：复制2.txt3.txt4.txt…的内容到1.txt中

(2)判定一个C语言变量的命名是否正确

(3)建立一种数据结构，可以存储随意个、随意长度的整数，利用这个数据结构，输入一串数，排序，求累加和

＝＝》前几年华科招收讨论生复试上机试题汇总：

(1)输入一个数列以0位结束标志，建立链式线性表，查找其中最大的数并输出删除释放节点，然后对剩余的举行排序，并输出释放节点。

(2)输入一个数列以0位结束标志，建立二叉遍历数，并对其举行逆中序遍历，释放空间。

(3)给出年分m和一年中的第n天，算出第n天是几月几号（提醒中给出了推断闰年的办法），按yyyy-mm-dd的格式打印出来。

(4)职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来，n可以取6。

(5)n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止。

(6)冒泡排序。

(7)建立二叉树,并中序遍历。

(8)生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开头数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。

上机时光为1个半小时，题目普通为三道题，前两道普通代码不会超过70行，最后一道会达到150~200行。上机时做题速度一定要快，不要总抓着一个不放，时光在不知不觉中过的是很快的。我第一个题目只用了5分钟，其次个用了12分钟，第三个相对代码较长，花了半个多小时搞定，开头调试检查，不到一个小时就所有做完了。上机满分20，是分差相对较大的一项，有的人可以拿满分，而有的人只能拿几分。

==》10年复试上机试题

1.对字符举行奇校验修改。即一个char,修改它的最高位，使它的二进制形式含奇数个1

还要求将该字符以二进制形式打印。.比如对于字符'3'，修改使它成为11001101(假如没