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

这是经过本人一点点的积累写下去的，你要做了保你嘿嘿。除了真题（不外泄只能靠回忆~）没答案，其他的都有答案，完全符合专升本的难度 分四项 一、历年真题。 今年吉林省计算机类专升本2+3考试题————请大家分享！ 2009-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%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个位置插入一个元素则需（）个元素后移 A n-i B i? C n-i-1? D n-i+13给一网图，要求按照字母下标序号由小到大写出拓扑序列()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("t=%2d",t);写结果2.char s[2][3]={"student","and","score"};? for(i=0;i<2;i++)?? puts(s[i]);3.main（）?{ ?? int a=1,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>=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.下面程序段运行的结果是