贵州大学计算机考研真题

2014■■■■■■■■■■■2014贵州大学2014年硕士研究生招生入学考试试题（所有试时答案必须答在学用答疑纸上，否则答案无效）考试科目代码：幽叁试科目名称；程序讳计与触榭结枸。4卷）一、选择题U单咂选择选，曲个小踵，将小题2分，扶50外,下面每题编出的四4运场中，只有一个选项靠新合试题要求）1.程序经过潴碎生成的是C二A.激变件R.目标文件「因执行文件D,墉译文件2、在TC程序中f3A.】i血H阳散出就在所有函资之前.「尸：住不一隹都有tnah函数.B，main函数必税出现在所有函蛰之后，一个C程序通甄有从仅有,个main函数.Umain函数可以在任轲地方出现”•个C程序中顼但且自有•个tnm函炊，D.main的数出现在固定位苴.个厂程序可联有第牛EHhi函数.九与e呻一完全等饼的表达式是C、.’：A*fl=n-lRni:i腌m---rtc.m=n-l0，m-H,n=n-l4、佛幅的上底为第F虎为f江为扎面枳用s赛示.则用C语言书写的illTOC\o"1-5"\h\z碉的面枳公式为（>-A.京：I足*保+用*h日、3=UWa+■加hs=1.0Z2*fa+b）h13E融//铲卜5.可用杵用户标识符的一组标识是<1・E,voiddefineI：，a3-3_】也C.ForahcI、2ad皿「工已知inti=3j=5;floatk=25;doubley=5.Oj|ly+=i^j*=+也;的值为3K身",-95『.-7,0D、8口故inta=4:网岳达式#1&界.-ti・；”八算排果和目的俏分别是＜A.i]]II3B.(mi4C.i和30、1和4■.■-r'.I1J：Jf.|'.II!]lSJ■,r/1；.^LF.F3fC.charh（IO|;»irtpy（s.MChinaH）;D，char”10.以卜4个X|C语内的结怆中，体误的是<A,川while讴句方现的循环“定可用由语句实现：卜用I…'；"小•史可用while也句’如「：.C./Bdozhik汕句淋观的M环一定可用while语句实现;K.static和register卜static和autoI）、do.whilc谓句9while谱句的区别仅是关键?K.static和register卜static和autoC.aulo和rcgislc-D、registerJ1externTOC\o"1-5"\h\z12、需谓句int叫叫"123,4,5,6};则a⑴⑴的值是：）。A.I3、4C.5D、613、）；有定义mixjp;,则以下以他正确的表达式为（）•A、*p-&xB.尸xC、jx&xD、・p"x14、函数返⑸侑的类型是由（）•A,return语句中的费达式换型所决定H、调用该函数时的主调函数类型所决定C、调川该函数时系统临时决定IX在定义该函数时所圻定的函数类型所决定TOC\o"1-5"\h\z.若有以下语句；:>/inta[3J,*p-a;则&a[2].p的值是（）.A.IH、2C、3D、4.数据结构在计知机内存中的表示是指（）•A、数据结构B、数据的迈琳结构C.数财的存储结构D,数据元素之间的关系.数据结构在存储数据时,通常不仅要存储各数如儿求的值.而且还要存他A、数据的处理方法B.数据元素匕类型C、数据的存储方法D、数据元素之间的关系.对•个算法的评价,不包括如下（）方面的内容.A、傥小木和可设性B、正确性/"六机【、仙分心B、经常需要迸行插入和删除操作C,表中元素需要占据一片连段的存储空间D、表中元素的个数不变21、一个队列的入队序列是1，2.3.%则队列的输出序列是（）•A、4.3,2,IB、1，2.3.4C、1,4,3,2D、3,2,4,1TOC\o"1-5"\h\z22、若率S廿China”，则S的子串数目为（）•因*：JA、1B、5C,15D、1623、在一棵高度为n的满二叉树中，其节点总数为（）•A、2nB、2n・1C、D、2f24、在一个单体表中，若p所指向结点不足展后结点，在p之后插入,所指向结点，则执行（）•♦A、s->ncxt-p;p->next=s;B、s->next=p->noxt;p->next=s;C、s->next=p->ncxi;p=s；D、p->ncxr=s;s->ncxt=p;25、已知一棵二叉树的前序遍历舛果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）•"A^CBEFDAB、FEDCBAC、CBEDFAD，不定二、名词密释（本题共6个小SL每小船3分，共18分）1、算法:2、找:3,拓扑排序g:4、二叉树5、有向图6、邻接矩阵.三、阅读程序题（本鹿共4个小胶，每小题4分，共16分）】、读下列程序，写出程序的输出结果。j磬■一#include<stdio.h>voidSwap（inla,int*b）«-也♦bIcinp;)voidmnin()(iniini*p&b;if{n<b)Sw；ip(ii,p);)强序运行的姑贝为i2、旗下呻¥序，写出程序的输出结果.*inchide<sldio.h>char4ps"Thisis(iuizhouUniversity";而n,16;3MM叫ps+喝pii川)用序运行的结果为：3、it网材下，写出代序的输出结果・//include<stdio.h>intm6.ir5；voidprl(){inik'3.y;>(♦»»;)♦(»•1!))；print(finr%cl,y%(hn",m,y);inin)nin()inta.inj2;m*2;pnnU'C'm=%d,a=%d\ir,m.a);retuniC;}程序运行的结果为：4、淀下列程序,写出程序的输出结果e#include<stdio.h>#include<string.h>char*ss(char*s)returns^strlun(sp2;voidnum()《chartp/str=MabcccfghM;p-ss(str);>prin!Rr%s\n,\p);)程序运行的结果为：四、简答题(本选共4个小匙，每小建4分，共16分)1、数据儿素之间的关系在计绊机中有儿种表示方法？各有什么特点？2、图J所示是一棵二叉树，分别写出该二叉树的先序遍历序列、中序说历序列、.后序避历序列e五、完善程序题(本题共3个小踵10个空，每个空2分.共20分，请考生根据程序的上下文关系，在空框处怎上适当内容,每个空框只用一个语句或一个表达式)人下面函数用于用递日法求X，按要求完善程序。longcf(intx,intn){longk;if(n<0){printf^^Datacrror!\nn);cxit(0);)elseif{n=O)(1)；elsek=(2);return(3);}2、以下程序片段的功施是把输入的两个数从大至U小将序「埔出。#include<stdio.h>voidinain(){inta,b;TOC\o"1-5"\h\z_j£)_；intJ：=&a;intq=&b;sca】M"%d%d”,p,q);[i吐卬部{p=swap(&a,&b);}_I5J；prin!f「两数从大到小依次是%d,%J\♦%，[);}inifswapfint**b)temp=a；a=b;b=tenip;returna;)♦t3、下面min函数的功能是：查找带有头结点的单钻表中结在数据域的最小值作为的数值返回,请填空。structnode(intdata;structnodeC)辫_:intminfslnictnode*hcad)stnictnode*p;intm;p=hcad->ncxt;TOC\o"1-5"\h\z(8)；"for(p=p->ncxt;p!=NULL;p二g))ir(ao)鲫m=p->daia;returnm;)六、应用题(本地共