吉林省计算机专升本历年真题资料
发布时间：
吉林省计算机专升本历年真题资料
这是经过本人一点点的积累写下去的，你要做了保你嘿嘿。除了真题（不外泄只能靠回忆~）没答案，其他的都有答案，完全符合专升本的难度分四项一、历年真题。今年吉林省计算机类专升本2+3考试题――――请大家分享！2021-04-2519: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个位置插入一个元素则需（）个元素后移An-iBiCn-i-1Dn-i+13给一AOV网图，要求按照字母下标序号由小到大写出拓扑序列(4.如果一个入栈顺序是abcd,出栈后依次入队，那么入队序列为（）其实还有很多想不起来了
三。
1.给出一个树的顺序存储结构图，要求根据给出的顺序表画出给树，并将该树转换为二叉树，树的度，树的叶子节点；
2.给一个无向图，用Prim算法求出最小生成树，要求每加入一个结点就画一个图，并求权值；
3.是给出一组值然后给一个散列函数，画出开散列表
4.给一组有序数字，让你画出折半查找树，并求出查找长度，以及查找某个数字需要比较多少次
5.给出一个图，进行深度和广度优先遍历，然后画深度和广度生成树数据结构最后一道大题，是一个程序填空
一个无序的单链表，然后按从小到大的顺序组成一个有序的单链表（有五个空，共十分）四。程序填空1.5!
2.输入几个学生的成绩，输出学生成绩总和以及个数（输入-1的时候结束）3.一个十进制的数转成八进制逆序输出4.有10个火车站，有几种火车票五。看程序写结果1.if(a>b
elseif(!(b>ct=a;elset=b;printf(\写结果
2.chars[2][3]={\for(i=0;i<2;i++puts(s[i];3.main（）{
inta=1,b=2;m=fun(a,b*2;printf(\}intfun(intx,inty{c=x+y;returnc;
}整体是这样的，也许变量不大一样4.for(i=4;i>=1;i--{
for(j=1;j<=i;j++printf(\for(j=1;j<=4-i;j++printf(\}
