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

这是经过本人一点点的积累写下去的，你要做了保你嘿嘿除了真题(不外泄只能靠回忆没答案，其他的都有答案，完全符合专升本的难度 分四项一、历年真题今年吉林省计算机类专升本2+3考试题 请大家分享！2009-04-2519:56(分类:专升本相关)综合卷第一道填空题：-0填空题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%ll,其中已经有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+13给一 AOV网图，要求按照字母下标序号由小到大写出拓扑序列04.如果一个入栈顺序是abed,出栈后依次入队，那么入队序列为()其实还有很多想不起来了1 .给出一个树的顺序存储结构图，要求根据给出的顺序表画出给树，并将该树转换为二叉树,树的度，树的叶子节点：2 .给一个无向图，用Prim算法求出最小生成树，要求每加入一个结点就画一个图，并求权值；3 .是给出一组值然后给一个散列函数，画出开散列表4 .给一组有序数字，让你画出折半查找树，并求出查找长度，以及查找某个数字需要比较多少次5 .给出一个图，进行深度和广度优先遍历，然后画深度和广度生成树数据结构最后一道大题，是一个程序填空一个无序的单链表，然后按从小到大的顺序组成一个有序的单链表(有五个空，共十分)四程序填空1.5!2 .输入几个学生的成绩，输出学生成绩总和以及个数(输入-1的时候结束)3 .一个十进制的数转成八进制逆序输出4 .有10个火车站，有几种火车票五。

看程序写结果l.if(a>b)else if(!(b>c)) t=a;else t=b;printf("t=%2d",t);写结果2.char s[2][3]={"student","and","score")；for(i=0;i<2;i++)puts(s[i]);3 .main (){int a=l,b=2;m=fun(a,b)*2;printf("%d",m);}int fun(int x,int y){c=x+y;return c;}整体是这样的，也许变量不大一样4 .for(i=4;i>=l;i—){for(j=l;j<=i;j++)printf("#");for(j=l;j<=4-i;j++)printf("*");}最后一个大题记得是个从键盘输入一个3*3的二维数组，然后输出它的下三角元素(带主对角线)计算机技术综合考试试题感谢507寝室工作组精心编制做题时间120分钟一、填空题(每空2分，共40分)1 .设有变量说明：inta=3,b=2;则表达式a>b的值为2 .若有如下定义：intx=65；则语句prinlf x)；的输出结果是3 .有条件表达式：a>b?a:c>d?c:d,若a=l, b=2, c=3, d=4,则表达式的值为4 .已知int a[l[3]={l,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 { int i; char c; float a;} test;则结构体变量test的存储长度为个字节1L设元素1,2,3,4,5依次进入栈S,在经过操作序列为push(S,l),push(S,2),push(S,3), pop(S),push(S,4),pop(S), pop(S),push(S,5), pop(S), pop(S)之后得至U的输出序歹！J0020-300000-15-0000-12.一个稀疏矩阵,按照行序递增的顺序，下标从1开始构造对应的三元组线性表为 o13 .一颗具有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)double2 .已知inti=5,执行语句i+=++i后，i的值是()A.10 B.ll 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.inta[]=MstringM;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 .已知ini *p, a；则语句p=&a；中运算符&的含义是() A.位与运算 B.逻辑与运算C.取指针内容D.取变量地址7 .若int i=10；则执行下列语句后，变量i的正确结果是() Switch (i)( case 9: i+=l;case 10: i+=l; case 11: i+=l; default: i+=l；1 A.10 B.ll C.12 D.138 .在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.0( nlog2) C. O(n ) D.O(log2n)12.在一个长度为n的顺序存储的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为()A.(n+l)/2 B.n/2 C.n D.n+113 .二维数组M的行下标i的范围从0到4,列下标j的范围从。

到5,每个元素占4个存储单元，M按行序存储元素M⑶⑸的起始地址与M按列序存储时元素()的起始地址相同A. M⑵[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.615 .对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为()A.0 B.l C.n D.n+116 .已知一个图如下所示，若从从顶点a出发按深度优先搜索遍历，可能得到的一种遍历序列为()A. a,b,e,c,d,fB. a,c,f,e,b,dC. a,e,d,f,c,bD.a,e,b,c,f,d17.已知一个有向图如下所示，由该图得到的一种拓扑序列为（）A. V,,V4,V6,V2,V5,V3B. VI,V2,V3,V4,V5,V6C. V,,V4,V2,V3,V6,V5D. VI,V2,V4,V6,V3,V518.对于一个长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的查找长度为()A.3 B.4 C.5 D.619.对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列是()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,55,40,42,45) D.(85,55,80,42,45,40)三、解答题（共50分）1 .设有一种数据结构B的元素集合K和它的二元关系R为：B=（K,R）K={K,,K2……K7）R—{,,,,,,,}（<2,1）>表示结点 a到结点b是单向的）画出此结构对应的图形，并判断它属于哪种逻辑结构？（6分）2 .将下面所示的森林转换成一棵二叉树（按字母序号顺序），并分别写出二叉树的先序、中序、后序的遍历序列。

6分）®®①J \ /\®© O © ©X©T .3 .假设用于通信的电文有8个字母A,B,C,D,E,F,GH组成，各字母在电文中出现的频率为5%,25%,4%,7%,9%,12%,30%,8%,试为这8个字母设计哈夫曼编码，并求其带权。