15年研究昆明理工计算机818考试题目和答案.docVIP

昆明理工大学2015年硕士研究生招生入学考试试题(A卷) 考试科目代码：818 考试科目名称 ：计算机学科专业基础综合 考生答题须知 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 答题时不准使用涂改液等具有明显标记的涂改用品。 数据结构部分 单项选择题（共15题，每题2分，共30分） 1、下面语句段执行的时间复杂度是（ ） for(i=1;i=n;i++) for(j=i;j=n;j++) s++; A)T(n)=n2 B) T(n)= n3 C) T(n)=O(n2) D) T(n)=O(n3) 不可分割的、含有独立意义的最小数据单位称为（ ） A) 数据 B) 数据元素 C) 数据项 D) 记录 3、单链表中指针p指向结点A，若删除A之后的结点（结点若存在），则需修改指针的操作是（ 　）。 A）p-next=p-next-next B） p=p-next C）p=p-next-next D） next=p 4、线性表是（ 　）。 A）一个有限序列，可以为空　 　 B）一个有限序列，不能为空 C）一个无限序列，可以为空　　 D）一个无限序列，不能为空 5、在数组A[8][10]中，每一个数组元素占用4个字节，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的空间是( ）字节。 10*8*4 A) 80 B) 100 C) 280 D) 320 6、假定一个顺序循环队列中空一个存储单元不用，其队首和队尾指针分别用front和rear表示,则判断队满的条件为（ ）?? A) front+1==rear B) rear+1==front C) front==0 D) front==rear 7、一个栈的入栈序列是1,2,3,4,5,则该栈不可能的输出序列是（ ） A) 54321 B) 43512 C) 45321 D) 12345 8、栈操作的特点是( )。 A) 先进后出 B) 先进先出 C)??随机存取 D) 顺序存取 昆明理工大学2015年硕士研究生招生入学考试试题 9、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址( )。 A)必须是连续的 B)部分地址必须是连续的 C)一定是不连续的 D)连续或不连续都可以 10、树最适合用来表示（　 　）。 A）有序数据元素　 B）元素之间具有分支层次关系的数据 C）无序数据元素　 D）元素间无联系的数据 11、深度为5的二叉树最多有（　 ）个结点。 A）10　　　B）16 C）32　　 　D）31 :2^n-1 12、在以下所示的有向图中，顶点D的入度和出度分别是（ ） A）1 2　　 　B）2 1 C）3 1　 D）1 3 13、一个AOV网的拓扑序列（ ） A）一定是唯一的 B）不一定是唯一的 C）一定不是唯一的 D）以上说法都不正确 14、对长度为18的顺序存储的有序表，采用二分查找，则查找第15个元素的比较次数为( 　)。 A）3 B）4 C） 5 D）6 15、在下面的排序方法中，关键字比较的次数与记录的初始排序次序无关的是（　　）。 A）选择排序　　B）冒泡排序 C）快速排序　　D）插入排序 N(n-1)/2次 二、判断题（共10题，每题1分，共10分） 1、时间复杂度用来描述算法占用存储空间的多少【 W 】 2、空串就是由空格组成的字符串。【 W 】 3、在顺序表中进行插入和删除操作需要移动大量元素，时间效率较低。【 R 】 4、二叉树中结点最大的度为2。【 R 】 5、树中所有结点都有双亲结点。【 W 】 6、一个有n个顶点连通图，其生成树有n-1条边。【 R 】 7、有向图跟无向图的领接矩阵都是对称距阵。【W 】无向图的邻接矩阵是对称的 有向图是非对称矩阵 昆明理工大学2015年硕士研究生招生入学考试试题 8、二叉排序树的中序编历序列是按结点关键字递增排序的有序序列。【R 】 9、若待排序的记录数目较小，可采用直接插入排序或直接选择排序。【R 】 10、直接插入排序是不稳定的。【 W】