吉林省计算机专升本考试历年真题

《吉林省计算机专升本考试历年真题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计辅导材料吉林省普通高等学校专升本教育考试40C语言程序设计辅导材料2003年吉林省普通高等学校专升本教育考试计算机科学技术专业综合试卷一、填空题1．向栈中推入元素的操作是。2．线性表中结点的集合是，结点间的关系是。3．在双链表中要删除已知结点*p，其时间复杂度为。4．已知数组A[11][6]采用行序为主方式存储，每个元素占4个存储单元，并且数组元素A[0][0]的存储地址是1000，数组元素A[8][4]的地址是。5．在栈中存取数据遵从的原则是。6．广义表的长度是指，广义表的深度是指。7．N个顶点的连通图

2、至少有条边。8．深度为k的完全二叉树至少有个结点，至多有个结点。9．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是。10．已知完全二叉树的第8层有8个结点，则其叶子结点数是。11．对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置，需比较次。12．拓扑排序算法是通过重复选择具有个前驱顶点的过程来完成。二、单项选择题1．不带头结点的单链表head为空的判定条件是（）A．head==NULLB．head->next==NULLC．

3、head->next==headD．head!=NULL2．设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为（）A．O(1)B．O(log2n)C．O(n)D．O(n2)3．数组A中，每个元素A[i][j]的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[7][4]的起始地址为（）A．SA+141B．SA+144C．SA+222D．SA+2254．某二叉树的后序遍历为dabec，中序遍历为debac，则前序遍历序列为（）A．ac

4、bedB．decab40C语言程序设计辅导材料C．deabcD．cedba5．对于二叉树来说，第i层上至多有（）个结点。A．2iB．2i-1C．2i-1D．2i-1-16．递归函数f(n)=f(n-1)+n(n>1)的递归体是（）A．f(1)=0B．f(0)=1C．f(n)=f(n-1)+nD．f(n)=n7．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A．1/2B．1C．2D．48．已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（）A．0321B．0123C．0132

5、D．03129．对线性表进行二分查找时，要求线性表必须（）A．以顺序方式存储B．以链接方式存储C．以顺序方式存储，且结点按关键字有序排列D．以链接方式存储，且结点按关键字有序排列10．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用（）查找。A．分块B．顺序C．二分D．散列11．设有1000个无序的元素，希望用最快的速度挑出其中前10个最大的元素，最好采用（）法。A．冒泡排序B．快速排序C．堆排序D．基数排序12．非线性结构中，每个结点（）A．无直接前趋40C语言程序设计辅导材料B．只有一个直接前趋和

6、后继C．只有一个直接前趋和个数不受限制的直接后继D．有个数不受限制的直接前趋和后继13．设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树所包含的结点数至少为（）A．2hB．2h-1C．2h+1D．h+114．矩阵是一个（）A．对称矩阵B．三角矩阵C．带状矩阵D．稀疏矩阵15．散列文件是一种（）A．顺序文件B．索引文件C．链接文件D．计算寻址文件三、假设二叉树包含的结点数据为1，3，7，2，121}画出两棵高度最大的二叉树2）画出两棵完全二叉树，要求每个双亲结点的值大于其孩子结点的值。四、程序分析题1．程序：#i

7、ncludeintx=1;main(){func(x);printf(“%d”,x);}func(intx){x=3;}程序的执行结果是：40C语言程序设计辅导材料2．程序：#includemain(){inta=2,*p,**pp;pp=&p;p=&a;printf(“%d,%d,%d”,a,*p,**pp);}程序的执行结果是：3．程序：#includemain(){chars[80],c1,c2=’‘;inti=0,num=0;gets(s);while(

8、s[i]!=’’){c1=s[i];if(i==0)c2=’‘;elsec2=s[i-1];if(c1!=’‘&&c2==’‘)num++;i++;}printf(“%d”,num);}程序完成功能是：4．下面的函数invert的功能是将一个字符串的内容颠倒过来。程序有一处错误请找出，度改正。程序：40C语言程序设计辅导材料v