考研真题集锦填空题1．数据的物理结构包括＿＿的表示和＿＿的表示。【燕山大学1998一、1（2分）】2.对于给定的n个元素,可以构造出的逻辑结构有＿（1）＿，＿（2）＿，＿（3）＿，__（4）_四种。【中科院计算所1999二、1（4分）】3．数据的逻辑结构是指＿＿。【北京邮电大学2001二、1（2分）】4．一个数据结构在计算机中＿＿称为存储结构。【华中理工大学2000一、1（1分）】5．抽象数据类型的定义仅取决于它的一组__（1）_，而与_（2）_无关，即不论其内部结构如何变化，只要它的_（3）_不变，都不影响其外部使用。【山东大学2001三、3（2分）】6．数据结构中评价算法的两个重要指标是＿＿【北京理工大学2001七、1（2分）】7.数据结构是研讨数据的_（1）_和_（2）_，以及它们之间的相互关系，并对与这种结构定义相应的_（3）_，设计出相应的（4）_。【西安电子科技大学1998二、2（3分）】8．一个算法具有5个特性:＿（1）＿、＿（2）＿、＿（3）＿，有零个或多个输入、有一个或多个输出。【华中理工大学2000一、2（5分）】【燕山大学1998一、2（5分）】9．已知如下程序段FORi:=nDOWNTO1DO{语句1}BEGINx:=x+1；{语句2}FORj:=nDOWNTOiDO{语句3}y:=y+1;{语句4}END；语句1执行的频度为＿（1）＿；语句2执行的频度为＿（2）＿；语句3执行的频度为＿（3）＿；语句4执行的频度为＿（4）＿。【北方交通大学1999二、4（5分）】10．在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n的函数）FORi：＝１TOnDOFORj：＝１TOiDOFORk：＝1TOjDOｘ：＝ｘ＋delta；【北京工业大学1999一、6（2分）】11.下面程序段中带下划线的语句的执行次数的数量级是：【合肥工业大学1999三、1（2分）】i：=1；WHILEi<nDOi：=i*2;12.下面程序段中带下划线的语句的执行次数的数量级是()。【合肥工业大学2000三、1（2分）】i:=1;WHILEi<nBEGINFORj:=1TOnDOx:=x+1;i:=i*2END；13.下面程序段中带有下划线的语句的执行次数的数量级是()【合肥工业大学2001三、1（2分）】i：=n*nWHILEi<>1DOi:=idiv2;14.计算机执行下面的语句时，语句s的执行次数为_______。【南京理工大学2000二、1（1.5分）】FOR(i=l；i<n-l；i++)FOR(j=n;j>=i;j--)s;15.下面程序段的时间复杂度为________。(n>1)sum=1；for(i=0;sum<n;i++)sum+=1;【南京理工大学2001二、1（2分）】16．设m.n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。例f(5,3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。①以下是该函数的程序段，请将未完成的部分填入，使之完整intf(m,n)intm,n;{if(m==1)return(1);if(n==1){return(2);}if(m<n){returnf(m,m);}if(m==n){return1+(3);}returnf(m.n-1)+f(m-n,(4));}②执行程序，f(6,4)=。【中科院软件所1997二、1（9分）】17.在有n个选手参加的单循环赛中，总共将进行______场比赛。【合肥工业大学1999三、8（2分）】答案如下：1．数据元素数据元素间关系2．集合线性结构树形结构图状结构或网状结构。3．数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称"邻接关系"。4．表示（又称映像）。5．（1）逻辑特性（2）在计算机内部如何表示和实现（3）数学特性。6．算法的时间复杂度和空间复杂度。7．（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。8．（1）有穷性（2）确定性（3）可行性。9．（1）n+1（2）n（3）n(n+3)/2（4）n(n+1)/2。10．1+（1+2++（1+2+3）+...+（1+2+...+n）=n(n+1)(n+2)/6O(n3)11.log2n12.nlog2n13.log2n214.(n+3)(n-2)/215.O(n)16.①(1)1(2)1(3)f(m,n-1)(4)n②917.n(n-1)/2三、判断题篇1.数据元素是数据的最小单位。()【北京邮