考试科目数据结构与C语言程序设计科目代码803

1、科目代码： 803考试科目 ：数据结构与 C 语言程序设计 适用专业 ：数学（信息计算与智能系统）注意：所有答案一律写在专用答题纸上，否则无效（考试时间： 180 分钟，满分 150 分）一、单项选择题 （本题共 20小题，每小题 2 分，共 40分。在每道小题的四个 选项中选 1 项正确答案，写在答题纸上指定的位置，未选、错选不得分。 ）1. C程序中，运算对象必须为整形数据的运算符是（）。A+； B %；C / ； D *；2 .假设x、y、z为整形变量，且x=2, y=3, z=10,则下列表达式中值为1的 是（ ）。A. x&y|z ； B . xz； C . （!x&y）|（yz）

2、； D . x&!z（y&z） ；3. 若有定义“ double s=123.5 ”,则正确输出 s 的值所用的语句为（ ）。A. printf（ “s=%d”,s）； B . printf（ “s=%ld”,s）；C. printf（ “s=%f”,s）； D . printf（“s=%lf”,s）；4. 下面的表达式中值为 0 的是（ ）。D . 35；i=%d,j=%dn ”,i,j）;”的执行次数是（ ）i=%d,j=%dn ”,i,j);5. 以下程序段中语句 “printf( int i,j;for (i=3;i;i-) for(j=1;j5;j+) printf(A. 12；B

3、. 20；C . 15； D . 24；, 则错误的赋值语句是 （ ）D . b=a0+7；”, 则对 a 数组元素的6. 若有定义 “double a3=3.14,2.5,9.7,b=6;A. b=a2； B . b=a+2.1；C . a1=b；7. 若有定义“ int a=1,2,3,4,5,6,7,8,9,10,*p=a;正确引用是( )。A. *(p+3) ； B . *(p+10) ； C . p+1； D . +*p；8. 有以下程序：int fun(int x,int y) return x+y;main() printf(“%dn” ,fun(fun(1,2),fun(3,4

4、);程序运行后的输出结果是( )。 A 3；B 7； C 10； D9 设有定义“ int n=8;”，则执行语句“编译错误；n=*3;”后，n的值是()A32；B 16；C 64；D 8；10要以“只读”方式打开文本文件c:test.txt，下列语句中正确的是Afp=fopen(“ c:test.txtJ“ w” );Bfp=fopen(“ c:test.txtJ“r ” );Cfp=fopen(“ c:test.txtJ“ wb” );Dfp=fopen(“ c:test.txtJ“ r ” );)o)。11算法分析的两个主要方面是(A.空间复杂度和时间复杂度；C.可读性和文档性；D12继

5、承机制的作用是()。A.信息隐藏； B .数据圭寸装； 13线性表的顺序存储结构是一种(A.散列存取；B .顺序存取；14一个队列的入队序列是 1,2,3,4, A4,3,2,1 ； B 1,2,3,4 ； 15对广义表 (a),(b) A a；B (a) ；16按照二叉树的定义，A3；B 4；确定性和简明性； 数据复杂性和程序复杂性；定义新类；)存储结构。C 随机存取； 则队列的输出序列是 (数据抽象；索引存取； ) 。3,2,4,1 ； 进行 head(head(a),(b) 操作后的结果是(C 1,4,3,2 ； D)。C () ； D 不确定；具有 3 个结点的二叉树有( )种。C 5

6、 ；D 6 ；)条边。D 20 ；17具有 4 个顶点的无向完全图有(A6；B 12；C 16；18设有 100 个元素，用折半查找法进行查找时，最小比较次数是( A25； B 50；C 10；D 7；19有一个有序表为 1,3,9,12,32,41,45,62,75,77,82,95,100 值 82 的结点时，( )次比较后查找成功。A1；B 2；C 4；D 8；)。，当二分查找20.堆是()。A.完全二叉树； B .线性表；C .二叉排序树；D .平衡二叉树；二、填空题(共4小题，每小题10分，共40分。根据每道小题的要求，将需 要填写的答案写在答题纸上指定的位置。)1. 以下程序运行后

7、输出的结果是 o#defi ne N 2+4#defi ne M N*3Mai n() int a=3; Printf( %dn”,M%a);2. 以下程序运行后输出的结果是 #in clude mai n()char a10= ”ABCDEFGHI ”int i;for(i=3;i6;i+)ai+1=ai;puts(a);3. 以下程序为用栈的递归算法求解汉诺塔问题，请在程序中的横线处补上正确 程序。void hanoi(int n, char x,char y,char z)if(n=1)move(x,1,z); /将编号为1的圆盘从x移到z elsehanoi(n-1,x,z,y);将x

8、上编号为1至n-1的圆盘移到y，z做辅助塔move(x,n,z);/将编号为n的圆盘从x移到zhanoi(;4. 以下程序是：判断以二叉链表存储的二叉树是否为二叉排序树。请在程序 中的横线处补上正确程序。int isbisort(b in tree t, i nt max, int tag) if (t=null)tag=1;else tag=isbisort(t .1 child, max, tag);if(tag=O|t.datamax)tag=0;elsemax=t.data;tag=; return tag;三、计算题(本题共3小题，第1、2小题，每小题10分，第3小题15分，共35分

9、。将每小题的答案写在答题纸上指定的位置。)1.若有一棵二叉树有2003个结点，且无度为1的结点，请计算叶结点的个数。2若对n阶对称矩阵A以行序为主序方式将其下三角形元素(包括主对角线上 的元素)依次存放于一维数组Bn(n+1)/2中，请计算aj(ij)在B中的位置k。3设有本质区别的几个数据 A，B, C, D, E,它们排在一个有序表中，其查找概率分别为：p1=0.3，p2=0.25，p3=0.2，p4=0.15，p5=0.1。(1) 分别计算顺序查找时的查找成功和不成功的平均查找长度。(2) 画出其折半查找的判定树。(3) 判定是顺序查找好还是折半查找好。四、程序设计题(本题共3小题，第1、2小题，每小题10分，第3小题15分,共35分。将每小题的答案写在答题纸上指定的位置。)1请