2014哈工大复试科目-历年真题2013机试

试考试名称：2013复试题目：学号：名分单项选判断普通编程1普通编程2语义匹配分数：13.22，动态测试得分普通编程3总单项选择（120分某校学生参加数学、物理、英语三科竞赛，某班30名学生中有15人参加了数学竞赛，8人参加了物理竞赛，63人三科竞赛都参A.B.C.D.10A.fB.fC.fD.fN={0,1,2,…}f:N→Ng:N→Nf(n)=n+1g(n)=max{0,n−1}I上的恒等。则下列结论哪个正确A.B.C.D.gf≠I,fg≠I0，R满足下列性质的论断哪个是正确的？（自反性；反自反性；对称性；A.B.C.DR◦R(a,b)R(c,d)当且仅当a+b=c+dR的等价类个A.B.2n-C.2n-D. B.设A是有限集，B是可数集，则A到B的所有之集是 A.若A∪B⊆A∩BB.若A△B=A△CC.若A⊂BC⊂DD.若A⊆BC⊆D，则A\D⊆B\C设d=(d1,d2,…,dn)，其中di为非负整数，i=1,2,…,n。若存在n个顶点的(简单)无向图,使得顶点vi的度为di，则称d是可图解的。下面给出的各序列中哪个是可A.B.C.D.1，3，4，4，5A.B.C.D.p(p+1GGGGA.B.C.D.A.mnB.C.m=nmnD.m=nmnA.B.C.D.A.v∈V,C.存在D.存在v∈V，id(v)=1A.AlanMathisonB.John C.Amdahl,GeneD.Charles500MHzCPIA、B、CCPI1、2、31出：A类指令50亿条，B10C102A类指令100亿条B类指令10C类指令10MIPS指标看，哪C.D.Load/Store30%的时间进行访存操作、20%的时间执行乘法、50%的时间执行其它指令。由于物理资源的限制，你只能选择访存A.B.C.D.C.21.程序的定 成这5条指令的功能，IBM公司这样做的依据是什么？B.20%-80A.B.C.D. A.214B.71C.213D.72A.B.C.D.10A.B.C.D.A.B.C.D.A.B.C.D.关于数据独立性，下列说法正确的 。 大为9； 大为4； 大为5； 大为20；关于关系的性质，则下列说法正确的 Table中的两行不能完全相同； Table关于关系的运算，则下列说法正确的 C.RintersectS=R-(S- 关于关系R与S的运算，则下列说法正确的 C.RRight-Outer-Join)SR此设计了关系模式：入库单(单号,日期,库房,供应商，物品,数量,金额)， D.，“takes”是一个联系，下列描述其蕴涵的规确的 A.一个student可以选择多个class，也可以一个都不选； B.一个student至少选择一个class，也可以选择多个；一 C.一个student可以选择多个class，也可以一个都不选；一个class至少有一个student选择，也可以有多个student D.一个student至少选择一个class，也可以选择多个；一个classstudentstudent1m2n正确的是。A.1UnionALL2”中出现mB.1Union2”中出现m+nTRXRC.不可以加SXSC(S#,C#,Score)关系的元组，如下所示{<S1,C1,80>,<S1,90>,<S1,C3,60>,<S2,C1,75>,<S2,C2,80>,<S3,C2,85>,<S3,C3,<S4,C2,80>,<S5,C3,50>,<S5,C1,85>}。关于“SELECTS#FROMSCC#=1andC#=3；”下列说法正确的 A.该查询结果中的元组为{S1,S5B.该查询结果中的元组为{S1,S2,S3,S5CS1

S5Student(S#,Sname)，Course(C#,Cname,T#)，选课SC(S#,C#,Score)，其中S#为学号，Sname为学生，C#为课号，Cname为课程名，T#为教师，Score为成绩，有一SQL语句“SELECTSnameFROMStudentWHERES#NOTINSELECTS#FROMSC,CourseWHERET#andSC.C#=C.C#)；”，关于其查询结果，下列说法正确的 关于索引的下列说法不正确的是 下列说法正确的 D.DBMSDBBuffer关于数据库的组织与存取方法，下列说法不正确的 关于模式分解，下列说法正确的 B.RR1R2R上的任何关系r都有r(Projection(r)onR1)(Natural-Join)(Projection(r)onR2)；一定能保证R 两个模式R1和R2的方法。以下属于的非功能需求的B.采用PythonMVC适的UI控件是A.B.dropdownC.D.radio48.48.抽象类不具备的特征A. B.operation以 方式不是用来提高系统可靠性关于建立原型的目标，不包含以 如果有些功能的执行时间很长，以 最会让顾客感觉到等待很长时 以 不是需求规约(SRS)所能够起到的作用于判断“新引入的变化没有给现有造成破坏”的测试方法A.αB.βC.D.好的测试要追求对代码的“覆盖率”，以 对代码的覆盖率最A.B.C.D.以下关于项目的要素 是客户最能影响和控制的A.B.C.面象的方法进行设计，那么类“”和类“评论”之间的关系是A.B.C.D.以 对提高产品的可性没有直接帮 diagramA.classB.sequenceC.deploymentD.packageA.B.A.B.A.B.A.B.A.B.A.B.A.B.A.B.A.B.A.B.A.B.A.B.A.B.GA.B.A.B.普通编程题（50分10#include<stdio.h>{intm=1;inti=for(i=1;i<=10;{m=(m+1)*}printf("%d",}1-10"Inputtotalnumberof"InputintMedian(intanswer[],int输出格式要求："Medianvalue=%d\n"voidDataSort(inta[],intInputtotalnumberoffeedbacksInput98712678Medianvalue=7void a[],int{intk1=0;intk2=0;intmin=0;intindex=0;inttemp=0;for(k1=0;k1<n;{min=a[k1];index=k1; (k2=k1;k2<n;{if(a[k2]<{min=a[k2];index=}}if(k1!={temp=a[k1];a[k1]=min;a[index]=temp;}}}int answer[],int{intres=0;if(n%2==0){}{}

res=(answer[n/2]+answer[n/2-1])/res=answer[(n-1)/}{

returnintfeedback[20];intnums=0;intm=0;inti=printf("Inputtotalnumberoffeedbacks\n");scanf("%d",&nums);for(i=0;i<nums;i++){scanf("%d",}m=Median(feedback,nums);printf("Medianvalue=%d\n",m);}voidSortString(charstr[][MAX_LEN],int输出提示信息为"SortedSouthKoreaUnitedStates#include<stdio.h>#defineMAX_LEN25int s1[],char{intres=-1;intk=0;intlen=0;if(strlen(s1) {}{}

len len for(k=0;k<len;{ (s1[k]-s2[k]<{res=-1;} if(s1[k]-s2[k]>{}{}

res=1;}return}void str[][MAX_LEN],int{inti=0;intj=charfor(i=0;i<n;{ (j=i+1;j<n;{if(getbig(str[j],{}}}{

strcpy(temp,str[i]);strcpy(str[j],temp);}charnames[10][25];inti1=0;for(i1=0;i1<10;{}SortString(names,10);printf("Sortedresults\n");for(i1=0;i1<10;i1++){}}附加改错题（20分（要求考虑闰年的问题） int year,intmonth,intintdayTab[13]={0,31,28,31,30,31,30,31,31,30,31,30,{intyear,month,day,yearDay;printf("Pleaseenteryear,month,day:\n");scanf("%d,%d,%d",&year,&month,&day);yearDay=DayofYear(year,month,day);printf("yearDay=%d\n",yearDay);}int year,intmonth,int{intfor(i=1;i<month;{day+=}return}以及这5个数的和值。例如，观众甲说他计算的和值是1999，则魔术师立即说出他想的数是443，#include<stdio.h>intMagic(int intmain(){intm,ret;printf("Inputasum:\n");ret=M