2010年吉林省普通高等学校招生“专升本”教育考试.docVIP

2010年吉林省普通高等学校招生“专升本”教育考试 计算机科学与技术综合试题2010.04.24 考题统计：潘帅帅、江飞 （根据回忆~题目中的数据几乎完全正确~~嘿嘿） 试题 一 二 三 四 五 六 七 总分 得分 一、选择题（20*2=40）（注：共20个题，只记起12个） 1.在单链表的一个节点当中，指针域的个数为（） A：0 B：1 C：2 D：3 2 .int fun(float ,char)函数的返回值类型（） A：float B：int C：char D：void 3.int a =3,b=5; printf(“%d,%d”,b,a); 输出的值（） A：5 3 B：3,5 C：3 5 D：5,3 4.在一个有n个顶点的无向完全图中， 有（）条边 A：n B：2n C：n-1 D：2n-1 5. int x,y; for(i=1,ix;i++) for(j=1,jy;j++) { printf(“the one sent\n”); } 运行成寻输出“the one sent”的行数（） A：x*y B： (x-1)*y C：(x-1)*(y-1) D:x*(y-1) 6.二叉树中第K层，最多有（）个节点 A：2k B：2k-1 C：2k-1 D：2k+1 7.一个二叉树中，有n 个度为2的节点；该二叉树有（）个叶子节点； A：n+1 B：n-1 C：2n+1 D：2n-1 8.在树中，一个节点有三个兄弟节点，该节点的双亲节点的度为（） A：2 B：3 C：4 D：5 9.一个循环队列用数组A[m]存储，没有标记变量，则该队列最多能输入（）个元素 A：m-1 B：m C：m+1 D：2m 10.int a=2,b=5,在TurobC中ab的输出值是（） A：ture B: false C：1 D：0 11.int a=0,b=20,c=30 ,m,n;执行(m=a++)(n=++b)后，n的值为（） A：0 B：20 C：21 D：30 12.在C语言中，调用数学函数，要引用的头文件（） A：stdio.h B：math.h C：graph.h D：stream.h 二、填空题（20*2=40）（注：共20个题，只记起9个） 1.一个n阶的三角矩阵中它的存储空间为 2.一个n个节点的的无向图，是连通图，至少有 条边 3.对图进行广度遍历：要求尽量按字母序列输出 . 4.一个有10个节点的完全二叉树，有 层 5.一个有n 个节点的二叉树，用二叉链表储存，有 个空指针域 6.向一个队列中以a,b,c,d依次入队，则出队的序列为 7.已知a[4]={1,2,3}，那么a[3]的值为 8.已知a[4]={1,2,3}，*p=a，那么*(p++)的值为 9.给定一待排序列{12,10,44,56,78,23},写出用冒泡排序法进行第一趟排序后的结果 三、判断题（5*2=10） 1.顺序表的存取结构为顺序存取 2.在一棵完全二叉树当中，所有节点的度都为2 3.忘了~~ 4.在一个有向图的邻接表中，边表的节点数等于该图的弧数 5.在一个完全二叉树中，如果一个节点没有左子树，那么该节点就是叶子节点 四、数据结构应用题 1.已知一棵树如下图所示（7分） （1）将该树转换成二叉树 （2）对该二叉树，按照左根序、中根序、后跟序，写出相应的遍历序列 2.给下列无向网图（10分） （1）用邻接矩阵存储改图 （2）用Kruskal算法画出最小生成树，每一次只加一条边 3.散列表题。（10分） 散列函数的设计H(k)=k%7或（H(k)=k mod7）,以线性探测法处理冲突，存储下数据｛36，15，47，52，44｝ （1）请填写下表 0 1 2 3 4 5 6 （2）查找关键码44要比较几次？ 4.哈夫曼树题（10分） ｛4，5，6，7，18，10，12｝ （1）画出该哈夫曼树，要求左孩子的权值小于右孩子的权值 （2）求WPL值 5.定义一个单链表节点结构 struct node { in