今年吉林省计算机类专升本2+3考试题————请大家分享！ 2009-04-25 19:56 (分类:专升本相关)
经过同学们整理，回忆，暂时这些~~明年需要的同学快来看看吧~！ 感谢，王晓丽，常萌萌，白彩秀，李秀等同学~！ 综合卷第一道填空题：
一。填空题
1.线性表的顺序存储结构是（）存储结构；
2.栈底S.base,栈顶S.top，粘的大小为Statesize,栈满的条件是（）。 3.顺序队列A[n]，队尾r对头f,队满满足条件（）。
4.给一树的后续中续遍历，写出前序遍历。
5.一个有n个顶点e条边的图，顶点i的度表示为TD(Vi)，那么所有顶点的度与边的关系表示为（）
6.一个二维数组A[7][8](具体的数字记不清楚了)，第一个元素的地址是1000，按行优先存储，每个元素占2个存储单元，则A[5][6]的存储地址是（）
7.给出一组数{4，5，10，18，6，7，12}构成的哈弗曼树的带权路径长度是（） 8.关键码集合采用闭散列表存储，散列表长度为14，散列函数为H(key)=key,其中已经有H(15)=4，H(38)=5，H(61)=6，H(84)=7存储完毕，采用二次探测处理冲突，关键码49存储地址是（）
9.随机产生（A，B）的随机数的语句（）
10.给出一组数9，73，5，9，1，12，8，15，采用快速排序进行一次划分后结果是（） 11.fp是文件指针类型，写入打开文件“abc.dat”的语句（） 二。选择题
1.线性表的连接存储结构对存储地址（）
A 一定连续 B 一定不连续 C 有的连续有的不连续 D连续不连续都可以
2 顺序表第i个位置插入一个元素则需（）个元素后移 A n-i B i C n-i-1 D n-i+1 3给一VOW网图，要求按照字母下标序号由小到大写出拓扑序列() 4.如果一个入栈顺序是abcd,出栈后依次入队，那么入队序列为（） 其实还有很多想不起来了
三。
1.给出一个树的顺序存储结构图，要求根据给出的顺序表画出给树，并将该树转换为二叉树，树的度，树的叶子节点；
2.给一个无向图，用Prim算法求出最小生成树，要求每加入一个结点就画一个图，并求权值；
3.是给出一组值然后给一个散列函数，画出开散列表
4.给一组有序数字，让你画出折半查找树，并求出查找长度，以及查找某个数字需要比较多少次
5.给出一个图，进行深度和广度优先遍历，然后画深度和广度生成树 数据结构最后一道大题，是一个程序填空
一个无序的单链表，然后按从小到大的顺序组成一个有序的单链表（有五个空，共十分） 四。程序填空
1.5!
2.输入几个学生的成绩，输出学生成绩总和以及个数（输入-1的时候结束） 3.一个十进制的数转成八进制逆序输出 4.有10个火车站，有几种火车票 五。看程序写结果 1.if(a>b)
else if(!(b>c)) t=a; else t=b;
printf(\写结果
2.char s[2][3]={\ for(i=0;i<2;i++) puts(s[i]); 3.main（）
{
int a=1,b=2; m=fun(a,b)*2; printf(\}
int fun(int x,int y) {
c=x+y; return c;
}整体是这样的，也许变量不大一样
4.for(i=4;i>=1;i--) {
for(j=1;j<=i;j++) printf(\
for(j=1;j<=4-i;j++) printf(\ }
最后一个大题记得是个从键盘输入一个3*3的二维数组，然后输出它的下三角元素（带主对角线）
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,i 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中a>b的输出值是（） 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.对图进行广度遍历：要求尽量按字母序列输出 a c e b d f . 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分） R A B C D E F （1）将该树转换成二叉树 （2）对该二叉树，按照左根序、中根序、后跟序，写出相应的遍历序列 2.给下列无向网图（10分） A 12 2 8 C 6 9 3 B 10 D 7 E （1）用邻接矩阵存储改图 （2）用Kruskal算法画出最小生成树，每一次只加一条边 3.散列表题。（10分） 散列函数的设计H(k)=k%7或（H(k)=k mod7）,以线性探测法处理冲突，存储下数据｛36，15，47，52，44｝ （1）请填写下表 0 （2）查找关键码44要比较几次？ 1 2 3 4 5 6