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 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 8、栈操作的特点是( )。 A) 先进后出 B) 先进先出 C)??随机存取 D) 顺序存取 昆明理工大学2015年硕士研究生招生入学考试试题 第1 页 共 NUMPAGES 9页 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 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】 快速排序不稳定 三、完成如下