吉林省计算机专升本历年真题资料.docx
《吉林省计算机专升本历年真题资料.docx》由会员分享，可在线阅读，更多相关《吉林省计算机专升本历年真题资料.docx（137页珍藏版）》请在冰豆网上搜索。
吉林省计算机专升本历年真题资料
这是经过本人一点点的积累写下去的，你要做了保你嘿嘿。
除了真题（不外泄只能靠回忆~）没答案，其他的都有答案，完全符合专升本的难度分四项
一、历年真题。
今年吉林省计算机类专升本2+3考试题————请大家分享！
2009-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%11,其中已经有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-iBi Cn-i-1 Dn-i+1
3给一AOV网图，要求按照字母下标序号由小到大写出拓扑序列（）
4.如果一个入栈顺序是abcd,出栈后依次入队，那么入队序列为（）
其实还有很多想不起来了
三。
1.给出一个树的顺序存储结构图，要求根据给出的顺序表画出给树，并将该树转换为二叉树，树的度，树的叶子节点；
2.给一个无向图，用Prim算法求出最小生成树，要求每加入一个结点就画一个图，并求权值；
3.是给出一组值然后给一个散列函数，画出开散列表
4.给一组有序数字，让你画出折半查找树，并求出查找长度，以及查找某个数字需要比较多少次
5.给出一个图，进行深度和广度优先遍历，然后画深度和广度生成树
数据结构最后一道大题，是一个程序填空
一个无序的单链表，然后按从小到大的顺序组成一个有序的单链表（有五个空，共十分）
四。
程序填空
1.5!
2.输入几个学生的成绩，输出学生成绩总和以及个数（输入-1的时候结束）
3.一个十进制的数转成八进制逆序输出
4.有10个火车站，有几种火车票
五。
看程序写结果
1.if（a>b）
elseif（!
（b>c））t=a;
elset=b;
printf（"t=%2d",t）;
写结果
2.chars[2][3]={"student","and","score"};
for（i=0;i<2;i++）
puts（s[i]）;
3.main（）
{
inta=1,b=2;
m=fun（a,b）*2;
printf（"%d",m）;
}
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（"*"）;
}
最后一个大题记得是个从键盘输入一个3*3的二维数组，然后输出它的下三角元素（带主对角线）
计算机技术综合考试试题
＾＿＾感谢507寝室工作组精心编制＾＿＾
做题时间120分钟
一、填空题（每空2分，共40分）
1.设有变量说明：
inta=3,b=2;则表达式a>b的值为。
2.若有如下定义：
intx=65；则语句printf（“%c”，x）；的输出结果是。
3.有条件表达式：
a>b?
a:
c>d?
c:
d，若a=1，b=2，c=3，d=4，则表达式的值为
。
4.已知inta[][3]={1，2，3，4，5，6，7}；则数组a的第一维（行）的大小是
。
5.设有语句：
inti；for（i=0；i<10；i++），循环结束后i的值为。
6.下面程序段运行的结果是。
Charc[5]={‘a’,’b’,’\0’,’c’,’\0’}；
Printf（“%s”，c）；
7.已知intb[]={1，2，3，4}，y，*p=b;则执行语句y=*p++；后，变量y的值为
。
8.C语言中，十进制数10的八进制表示方法为。
9.C语言中，字符型常量以码的形式在变量中存储。
10.已知struct{inti;charc;floata;}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．若定义了intx；则将x强制转化为双精度类型应该写成（）
A．（double）xB.x（double）C.double（x）D.（x）double
2.已知inti=5，执行语句i+=++i后，i的值是（）
A．10B.11C.12D.A,B,C答案都不对
3.C语言中的函数（）
A．可以嵌套定义B.不可以嵌套调用C.可以嵌套调用不可以递归调用D.嵌套调用和递归调用均可
4.合法的数组说明语句是（）
A.chara[]={0,1,2,3,4,5};B.inta[5]={0,1,2,3,4,5};C.chara=”string”;D.inta[]=”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．若inti=10；则执行下列语句后，变量i的正确结果是（）
Switch（i）
{
case9:
i+=1;
case10:
i+=1;
case11:
i+=1;
default:
i+=1;
}
A.10B.11C.12D.13
8.在C语言中，二维数组的元素在内存中存放的顺序是（）
A.按行存放B.按列存放
C.用户自己定义D.由编译程序决定
9.已知char*p，*q；选择正确的语句（）
A．p*=3;B.p/=q;
C.p+=3;D.p+=q；
10.设有以下说明语句，则错误的叙述是（）
Uniondata
{inti;
Charc;
Floatf;
}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）/2B.n/2C.nD.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.3B.4C.5D.6
15.对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）
A．0B.1C.nD.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.3B.4C.5D.6
19.对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列是（）
A.1,3,5,7,9B.5,7,9,1,3C.5,3,1,7,9D.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）
三、解答题（共５０分）
1．设有一种数据结构Ｂ的元素集合Ｋ和它的二元关系Ｒ为：
B=（K,R）
K={K1,K2……K7}
R={,,,,,,,}（表示结点a到结点b是单向的）画出此结构对应的图形，并判断它属于哪种逻辑结构？
（6分）
2.将下面所示的森林转换成一棵二叉树（按字母序号顺序），并分别写出二叉树的先序、中序、后序的遍历序列。
（6分）
3.假设用于通信的电文有8个字母A,B,C,D,E,F,G,H组成，各字母在电文中出现的频率为5%，25%，4%，7%，9%，12%，30%，8%，试为这8个字母设计哈夫曼编码，并求其带权路长度WPL。
（要求权值集取{5,25,4,7,9,12,30,8}，按照左子树权值小于右子树的权值的顺序构造哈夫曼树，并注明每个节点的权值。
）（10分）
4对下面的带权图按照普里姆法从顶点V1出发构造一棵最小生成树，并求该生成树的权值。
（要求：
每加入一个结点，画一个图）（8分）
5，设有一组关键字（4，9，26，10，12，33，22，19），利用哈希函数为：
H（key）=key%12，采用线性探测散列处理冲突，试在0～10的散列地址空间中对该组关键字构造哈希表，并求在关键字的查找概率相等的前提下查找成功的平均查找长度。
（要求：
直接写出哈希表格，查找长度表示为分数形式）（10分）
6，对长度为n的记录序列进行快速排序时，所需要的比较次数依赖于这几个元素的初始序列。
点n=8时，在最好的情况下共需要进行多少次比较？
（要求：
写出每一趟的划分情况和比较次数。
）（10分）
四，算法设计题（共10分）
试编写一个在带有头结点的双向循环链表中为x的结点之前，插入值为y的结点的算法。
（要求：
用C语言描述，结点类型定义为dlnode）
StatusInsertPrior-L（DlinkList&L）
五、程序填空题
1.华氏温度与摄氏度的转换公式为：
C=5/9×（F-32），其中表示C摄氏温度，F表示华氏温度。
要求输出从华氏0°到华氏300°，每隔20°一个值。
main（）
{intupper,step;
floatfahr=0.0,celsius;
upper=300;step=20;
while（{celsius=;
printf（“%f%f\n”,fahr,celsius）;
;
}
}
2.求两数中的较大值。
#include
main（）
{inta,b,max;
printf（“pleaseinput:
\n”）;
scanf（“%d%d”,）;
max=a;
max=b;
printf（themaxis:
%d\n“,max）;
}
3.输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。
#include
main（）
{charc;
intletters=0,space=0,digit=0,other=0;
printf（“pleaseinputcharacters\n”）;
while（（c=getchar（））!
=’\n’）
{if（c>=’a’&&c<=’z’||）
;
elseif（c==’’）
;
elseif（c>=’0’&&C<=’9’）
;
else
;
}
printf（“%d%d%d%d\n”,letter,space,digit,other）;
}
4程序读入20个整数，统计非负数的个数，并计算非负数的和。
#include
main（）
{inti，a[20],s,count;
s=0;count=0;
for（i=0;i<20;i++）
scanf（“%d”,）;
for（i=0;i<20;i++）
{if（a[i]<0）
;
s+=a[i];
count++;
}
printf（“s=%d\tcount=%d\n”,s,count）;
}
5.计算一个3×3矩形对角线元素之和。
mian（）
{floata[3][3],sum=0;
inti,j;
print（“pleaseinputthematrix:
\n”）;
for（i=0;i<3;i++）
for（j=0;j<3;j++）
scanf（“%f”,）;
for（i=0;i<3;i++）
sum=;
prinf（“theresultis:
%f\n”,sum）;
}
六、读程序写结果
1.#include“stdio.h”
main（）
{inta,b,c;
printf（“pleaseinput:
\n”）;
scanf（“%d,%d,%d”,&a,&b,&c）;
if（aif（bprintf（“max=%d\n”,c）;
else
printf（“max=%d\n”,b）;
elseif（aprintf（“max=%d\n”,c）;
else
printf（“max=%d\n”,a）;
}
本程序的功能为。
2.#include
main（）
{intcount,num,total;
count=0;total=0;
while（count<10）
{count++;
printf（“entertheNO.%d=”,count）
scanf（“%d”,&num）;
total+=num;
}
printf（“Total=%\n”,total）;
}
本程序若输入0123456789十个数，输出的结果是。
3.#include
inta[2][3]={{1,2,3},{4,5,6}};
main（）
{inti,j,b[3][2];
for（i=0;i<=1;i++）
for（j=0;j<=2;j++）
b[j][i]=a[i][j];
for（i=0;i<=2;i++）
for（j=0;j<=1;j++）
printf（“%d\”,b[i][j]）;
}
本程序的输出结果为。
4.#include
main（）
{inta[10]={1,2,3,4,5,6,7,8,9,0};
int*p,i;
printf（“\n”）;
for（p=a;p<（a+10）;p++）
printf（“%d”,*p）;
printf（“\n”）;
}
本程序的输出的结果是。
七、编程题（共10分）
请编写一个完整的程序，要求输入一个整型3×4矩阵，求其中最大元素的值并输出。
（答案请联系（mail）：
xpengj@）
今年吉林省计算机类专升本2+3考试题————请大家分享！
2009-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%11,其中已经有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-iBi Cn-i-1 Dn-i+1
3给一VOW网图，要求按照字母下标序号由小到大写出拓扑序列（）
4.如果一个入栈顺序是abcd,出栈后依次入队，那么入队序列为（）
其实还有很多想不起来了
三。
1.给出一个树的顺序存储结构图，要求根据给出的顺序表画出给树，并将该树转换为二叉树，树的度，树的叶子节点；
2.给一个无向图，用Prim算法求出最小生成树，要求每加入一个结点就画一个图，并求权值；
3.是给出一组值然后给一个散列函数，画出开散列表
4.给一组有序数字，让你画出折半查找树，并求出查找长度，以及查找某个数字需要比较多少次
5.给出一个图，进行深度和广度优先遍历，然后画深度和广度生成树
数据结构最后一道大题，是一个程序填空
一个无序的单链表，然后按从小到大的顺序组成一个有序的单链表（有五个空，共十分）
四。
程序填空
1.5!
2.输入几个学生的成绩，输出学生成绩总和以及个数（输入-1的时候结束）
3.一个十进制的数转成八进制逆序输出
4.有10个火车站，有几种火车票
五。
看程序写结果
1.if（a>b）
elseif（!
（b>c））t=a;
elset=b;
printf（"t=%2d",t）;
写结果
2.chars[2][3]={"student","and","score"};
for（i=0;i<2;i++）
puts（s[i]）;
3.main（）
{
inta=1,b=2;
m=fun（a,b）*2;
printf（"%d",m）;
}
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（"*"）;
}
最后一个大题记得是个从键盘输入一个3*3的二维数组，然后输出它的下三角元素（带主对角线）
2010年吉林省普通高等学校招生“专升本”教育考试
计算机科学与技术综合试题2010.04.24
考题统计：
潘帅帅、江飞（根据回忆~题目中的数据几乎完全正确~~嘿嘿）
试题
一
二
三
四
五
六
七
总分
得分
一、选择题（20*2=40）（注：
共20个题，只记起12个）
1.在单链表的一个节点当中，指针域的个数为（）
A：
0B：
1C：
2D：
3
2.intfun（float,char）函数的返回值类型（）
A：
floatB：
intC：
charD：
void
3.inta=3,b=5;
printf（“%d,%d”,b,a）;输出的值（）
A：
53B：
3,5C：
35D：
5,3
4.在一个有n个顶点的无向完全图中，有（）条边
A：
nB：
2nC：
n-1D：
2n-1
5.
intx,y;
for（i=1,i
升级会员 