这是经过本人一点点的积累写下去的，你要做了保你嘿嘿。除了真题（不外泄只能靠回忆~）没答案，其他的都有答案，完全符合专升本的难度 分四项 一、历年真题。 今年吉林省计算机类专升本2+3考试题――――请大家分享！ 2021-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给一AOV网图，要求按照字母下标序号由小到大写出拓扑序列() 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的二维数组，然后输出它的下三角元素（带主对角线）
计算机技术综合考试试题
＾＿＾感谢507寝室工作组精心编制＾＿＾
做题时间120分钟
一 、填空题(每空2分，共40分)
1.设有变量说明：int a=3,b=2; 则表达式 a>b 的值为 。 2.若有如下定义：int x=65；则语句printf（“%c”，x）；的输出结果是 。 3.有条件表达式：a>b?a:c>d?c:d，若a=1，b=2，c=3，d=4，则表达式的值为 。 4.已知 int a[ ][ 3]={1，2，3，4，5，6，7}；则数组a的第一维（行）的大小是 。
5.设有语句：int i；for（i=0；i<10；i++），循环结束后i的值为 。 6.下面程序段运行的结果是 。 Char c[ 5]={?a?,?b?,?\\\\0?,?c?,?\\\\0?}； Printf(“%s”，c)；
7.已知 int b[ ]={1，2，3，4}，y，*p=b; 则执行语句y=*p++；后，变量y的值为 。
8.C语言中，十进制数10的八进制表示方法为 。 9.C语言中，字符型常量以 码的形式在变量中存储。
10.已知 struct { int i; char c; float a;} test;则结构体变量test 的存储长度为 个字节。
11.设元素1，2，3，4，5依次进入栈S，在经过操作序列为push(S,1),push(S,2),push(S,3),
pop(S),push(S,4),pop(S), pop(S),push(S,5), pop(S), pop(S)之后得到的输出序列 。
12.一个稀疏矩阵，按照行序递增的顺序，下标从1开始构造对应的 三元组线性表为 。
13.一颗具有35个结点的二叉树可能的最小深度___________；最大深度为
___________。 14.一颗树的广义表表示为a（b，c（e，f（g）），d），当用孩子兄弟链表表示时 ，右指针余非空的结点个数为___________。
15.利用n个值生成哈夫曼树中共有___________个结点 。 16.具有n个顶点的强连通图至少有___________条边。
17.已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是___________。 18.已知8个数据元素（35，75，40，15，20，55，95，65）按照依次插入点结点的方法生成一颗二叉树排序树后，最后 两层上的结点总数为___________。
19.若对一组记录（46,79,56,38,40,80,35,50,74）进行直接插入排序，当把第8个记录50插入到前面已排序的有序表时 ，为寻找插入位置需比较___________次。 二、单项选择题（每小题2分，共40分）
1．若定义了int x ；则将x强制转化为双精度类型应该写成（ ）
A．（double ）x B. x(double) C. double(x) D.(x)double 2. 已知int i=5， 执行语句 i+=++i 后，i的值是（ ） A．10 B.11 C.12 D.A,B,C答案都不对 3. C语言中的函数（ ）
A．可以嵌套定义 B.不可以嵌套调用 C.可以嵌套调用不可以递归调用 D. 嵌套调用和递归调用均可
4. 合法的数组说明语句是（ ）
A.char a[ ]={0,1,2,3,4,5}; B. int a[5]={ 0,1,2,3,4,5}; C.char a=”string”; D.int a[ ]=”string”;
5.有字符组a[80],b[80],正确在输出语句是 （ ）
A.puts(a,b); B.printf(“%s,%s”,a[],b[]); C.putchar (a,b);
D.puts(a),puts (b); 6 .已知int *p，a；则语句p=&a；中运算符&的含义是（） A.位与运算 B.逻辑与运算 C.取指针内容 D. 取变量地址 7． 若 int i=10； 则执行下列语句后，变量i的正确结果是（ ） Switch （i） { case 9: i+=1; case 10: i+=1;
case 11: i+=1; default : i+=1; }
A.10 B.11 C.12 D.13
8.在C语言中，二维数组的元素在内存中存放的顺序是（） A. 按行存放 B.按列存放
C.用户自己定义 D.由编译程序决定 9.已知 char *p，*q；选择正
确的语句（） A．p*=3; B.p/=q; C. p+=3; D. p+=q； 10.设有以下说明语句，则错误的叙述是（） Union data { int i; Char c; Float f; }a;
A. a所占内存长度为成员f的长度
B. a的地址和它的成员地址都是同一地址 C. a不可作为函数的参数
D. 不能对a赋值，但可以在定义a时对它初始化 11.下面列出的四种时间复杂性，最好的是（）
A. O(n) B. O( nlog2) C. O(n ) D.O(log2n)
12.在一个长度为n的顺序存储的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）
A.(n+1)/2 B.n/2 C.n D.n+1
13.二维数组M的行下标i的范围从0到4，列下标j的范围从0到5，每个元素占4个存储单元，M按行序存储元素M[3][5]的起始地址与M按列序存储时元素（ ）的起始地址相同。 A. M[2][4] B. M[3][4] C. M[3][5] D. M[4][4]
14.一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。 A.3 B.4 C.5 D.6
15.对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（ ） A．0 B.1 C.n D.n+1
16.已知一个图如下所示，若从从顶点a出发按深度优先搜索遍历，可能得到的一种遍历序列为（ ） A. a,b,e,c,d,f B. a,c,f,e,b,d
C. a,e,d,f,c,b D.a,e,b,c,f,d
17.已知一个有向图如下所示，由该图得到的一种拓扑序列为（ ） A. V1,V4,V6,V2,V5,V3 B. V1,V2,V3,V4,V5,V6 C. V1,V4,V2,V3,V6,V5 D. V1,V2,V4,V6,V3,V5
18.对于一个长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的查找长度为（）
A. 3 B.4 C. 5 D.6
19.对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列是（） A.1,3,5,7,9 B.5,7,9,1,3 C.5,3,1,7,9 D.9,7,5,3,1
20.一组记录的关键字为 （45,80,55,40,42,85）,则利用堆排序的方法建立的初始堆为（ ） A.(80,45,55,40,42,85) B.(85,80,55,45,42,40) C.(85,80,55,40,42,45) D.(85,55,80,42,45,40)
感谢您的阅读，祝您生活愉快。
因篇幅问题不能全部显示，请点此查看更多更全内容