吉林省计算机专升本历年真题资料.docx

1、吉林省计算机专升本历年真题资料这是经过本人一点点的积累写下去的，你要做了保你嘿嘿。除了真题（不外泄只能靠回忆）没答案，其他的都有答案，完全符合专升本的难度 分四项一、历年真题。今年吉林省计算机类专升本2+3考试题请大家分享！ 2009-04-25 19:56 (分类:专升本相关) 综合卷第一道填空题：一。填空题1.线性表的顺序存储结构是（）存储结构；2.栈底S.base,栈顶S.top，栈的大小为Statesize,栈满的条件是（）。3.顺序队列An，队尾r队头f,队满满足条件（）。4.给一树的后续中续遍历，写出前序遍历。5.一个有n个顶点e条边的图，顶点i的度表示为TD(Vi)，那么所有顶点

2、的度与边的关系表示为（）6.一个二维数组A78(具体的数字记不清楚了)，第一个元素的地址是1000，按行优先存储，每个元素占2个存储单元，则A56的存储地址是（）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是

3、文件指针类型，写入打开文件“abc.dat”的语句（）二。选择题1.线性表的连接存储结构对存储地址（） A 一定连续 B 一定不连续 C 有的连续有的不连续 D连续不连续都可以2 顺序表第i个位置插入一个元素则需（）个元素后移 A n-i B i C n-i-1 D n-i+13给一AOV网图，要求按照字母下标序号由小到大写出拓扑序列()4.如果一个入栈顺序是abcd,出栈后依次入队，那么入队序列为（）其实还有很多想不起来了三。1.给出一个树的顺序存储结构图，要求根据给出的顺序表画出给树，并将该树转换为二叉树，树的度，树的叶子节点；2.给一个无向图，用Prim算法求出最小生成树，要求每加入一个

4、结点就画一个图，并求权值；3.是给出一组值然后给一个散列函数，画出开散列表4.给一组有序数字，让你画出折半查找树，并求出查找长度，以及查找某个数字需要比较多少次5.给出一个图，进行深度和广度优先遍历，然后画深度和广度生成树数据结构最后一道大题，是一个程序填空一个无序的单链表，然后按从小到大的顺序组成一个有序的单链表（有五个空，共十分）四。程序填空1.5!2.输入几个学生的成绩，输出学生成绩总和以及个数（输入-1的时候结束）3.一个十进制的数转成八进制逆序输出4.有10个火车站，有几种火车票五。看程序写结果1.if(ab) else if(!(bc) t=a; else t=b; printf(

5、t=%2d,t);写结果2.char s23=student,and,score; for(i=0;i=1;i-) for(j=1;j=i;j+) printf(#); for(j=1;jb 的值为 。2.若有如下定义：int x=65；则语句printf（“%c”，x）；的输出结果是 。3.有条件表达式：ab?a:cd?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；i10；i+），循环结束后i的值为 。6.下面程序段运行的结果是 。 Char c 5

6、=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),

7、 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

8、.若对一组记录（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)double2. 已知int i=5， 执行语句 i+=+i 后，i的值是（ ）A10 B.11 C.12 D.A,B,C答案都不对3. C语言中的函数（ ）A可以嵌套定义 B.不可以嵌套调用 C.可以嵌套调用不可以递归调用 D. 嵌套调用和递归调用

9、均可4. 合法的数组说明语句是（ ）A.char a =0,1,2,3,4,5; B. int a5= 0,1,2,3,4,5; C.char a=”string”; D.int a =”string”;5.有字符组a80,b80,正确在输出语句是 （ ）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的正确结果是（ ）S

10、witch （i） case 9: i+=1; case 10: i+=1;case 11: i+=1;default : i+=1;A.10 B.11 C.12 D.138.在C语言中，二维数组的元素在内存中存放的顺序是（） A. 按行存放 B.按列存放 C.用户自己定义 D.由编译程序决定9.已知 char *p，*q；选择正确的语句（） Ap*=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.

11、 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+113.二维数组M的行下标i的范围从0到4，列下标j的范围从0到5，每个元素占4个存储单元，M按行序存储元素M35的起始地址与M按列序存储时元素（ ）的起始地址相同。 A. M24 B. M34 C. M35 D. M4414.一棵度为3的树中，度为3的结点数为

12、2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。 A.3 B.4 C.5 D.615.对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（ ） A0 B.1 C.n D.n+116.已知一个图如下所示，若从从顶点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,V3B. V1,V2,V3,V4,V5,V6C. V1,V4,V2,V3,V

13、6,V5D. V1,V2,V4,V6,V3,V518.对于一个长度为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,120.一组记录的关键字为（45,80,55,40,42,85）,则利用堆排序的方法建立的初始堆为（ ）A.(80,45,55,40,42,85) B.(85,80,55,45,42,40) C.(85,80

14、,55,40,42,45) D.(85,55,80,42,45,40)三、解答题（共分）1设有一种数据结构的元素集合和它的二元关系为：B=(K,R)K=K1,K2K7R=,(表示结点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

15、,7,9,12,30,8，按照左子树权值小于右子树的权值的顺序构造哈夫曼树，并注明每个节点的权值。) (10分)4对下面的带权图按照普里姆法从顶点V1出发构造一棵最小生成树，并求该生成树的权值。（要求：每加入一个结点，画一个图）（8分）5，设有一组关键字（4，9，26，10，12，33，22，19），利用哈希函数为：H（key）=key%12，采用线性探测散列处理冲突，试在010的散列地址空间中对该组关键字构造哈希表，并求在关键字的查找概率相等的前提下查找成功的平均查找长度。（要求：直接写出哈希表格，查找长度表示为分数形式）（10分）6，对长度为n的记录序列进行快速排序时，所需要的比较次数依赖

16、于这几个元素的初始序列。点n=8时，在最好的情况下共需要进行多少次比较？（要求：写出每一趟的划分情况和比较次数。）（10分）四，算法设计题（共10分）试编写一个在带有头结点的双向循环链表中为x的结点之前，插入值为y的结点的算法。（要求：用C语言描述，结点类型定义为dlnode）Status InsertPrior-L(DlinkList &L)五、程序填空题1.华氏温度与摄氏度的转换公式为：C=5/9（F-32），其中表示C摄氏温度，F表示华氏温度。要求输出从华氏0到华氏300，每隔20一个值。main()int upper,step; float fahr=0.0,celsius;upper

17、=300;step=20;while( upper) celsius= ; printf(“%f%fn”,fahr,celsius); ;2.求两数中的较大值。 #include main() int a ,b,max; printf(“please input:n”); scanf(“%d%d”, ); max=a; max=b; printf(the max is :%dn“,max);3. 输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。 #include main()char c; int letters=0,space=0,digit=0,other=0; prin

18、tf(“please input characters n”); while(c=getchar()! =n) if(c=a&c=0&C=9) ; else ;printf(“%d%d%d%dn”,letter,space,digit,other);4程序读入20个整数，统计非负数的个数，并计算非负数的和。 #include main() int i，a20,s,count; s=0;count=0; for(i=0;i20;i+) scanf(“%d”, ); for(i=0;i20;i+) if(ai0) ; s+=ai; count+; printf(“s=%dt count=%dn”,

19、s,count); 5.计算一个33矩形对角线元素之和。 mian（） float a33,sum=0; int i,j; print(“please input the matrix:n”); for(i=0;i3;i+) for(j=0;j3;j+) scanf(“%f”, ); for(i=0;i3;i+) sum= ; prinf(“the result is :%fn”,sum);六、读程序写结果1. # include “stdio.h”main()int a,b,c; printf(“please input:n”); scanf(“%d,%d,%d”,&a,&b,&c); if

20、(ab) if(bc) printf(“max=%dn”,c); else printf(“max=%dn”,b); else if(ac) printf(“max=%dn”,c); else printf(“max=%dn”,a);本程序的功能为 。2. #include main() int count,num,total; count=0;total=0; while(count10) count+; printf(“enter the NO.%d=”,count) scanf(“%d”,&num); total+=num; printf(“Total=%n”,total);本程序若输入

21、 0 1 2 3 4 5 6 7 8 9十个数，输出的结果是 。3. #include int a23=1,2,3,4,5,6; main() int i,j,b32; for(i=0;i=1;i+) for(j=0;j=2;j+) bji=aij; for(i=0;i=2;i+) for(j=0;j=1;j+) printf(“%d”,bij);本程序的输出结果为 。4. #include main() int a 10=1,2,3,4,5,6,7,8,9,0;int *p,i;printf(“n”);for(p=a;pb) else if(!(bc) t=a; else t=b; prin

22、tf(t=%2d,t);写结果2.char s23=student,and,score; for(i=0;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：32 .int fun(float ,char)函数的返回值类型（） A：float B：int C：char D：void3.int a =3,b=5;printf(“%d,%d”,b,a); 输出的值（）A：5 3 B：3,5 C：3 5 D：5,34.在一个有n个顶点的无向完全图中， 有（）条边A：n B：2n C：n-1 D：2n-15.int x,y;for(i=1,ix;i+)