昆明理工大学专业课考研真题818计算机学科专业基础综合A卷（2018年）.docVIP

第 PAGE 5 页 共 NUMPAGES 5页 昆明理工大学2018年硕士研究生招生入学考试试题(A卷) 考试科目代码：818 考试科目名称 ：计算机学科专业基础综合 考生答题须知 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 答题时不准使用涂改液等具有明显标记的涂改用品。 数据结构部分 一、单项选择题（每题1分，共20分） 1.下面程序的时间复杂为（ ） for（i=1，s=0； i=n； i++） { t=1； for(j=1；j=i；j++) t=t*j； s=s+t； } A. O(n) B. O(n2) C. O(n3) D. O(n4) 2.从逻辑上可以把数据结构分为（　　） A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 3.在线性表中若经常要存取第i个数据元素及其前趋，则宜采用（ ）存储方式。 A.顺序表 B. 带头结点的单链表 C.不带头结点的单链表 D. 循环单链表 4.数据的四种基本存储结构是指（　 　） A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构 B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构 C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构 D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构 5.在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜采用（ ）存储方式。 A. 顺序表 B. 用头指针标识的循环单链表 C. 用尾指针标识的循环单链表 D. 双向链表 6.在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改指针的C语言语句序列是（ ）。 A. s-next=p; q-next=s; B. p-next=s-next; s-next=p; C. q-next=s-next; s-next=p; D. p-next=s; s-next=q; 昆明理工大学2018年硕士研究生招生入学考试试题 7.栈和队列的共同点是（ ）。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 8.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 2 3 4 1 5 6 D. 3 4 6 5 2 1 9.设C语言数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为 （ ） A. front=front+1 B. front=（front+1）% m C. rear=(rear+1)%(m+1) D. front=(front+1)%(m+1) 10.一棵二叉树上有50个度为2的结点，其中叶子结点的个数是（ ） 100 B． 51 C．25 D．以上答案都不对 11.二叉树的第I层上最多含有结点数为（ ） 2I B． 2I-1-1 C． 2I-1 D．2I -1 12. 一棵有n个结点的完全二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ） A．A[2i](2i=n) B．A[2i+1](2i+1=n) A[i-2] D．条件不充分，无法确定 13. n个结点的线索二叉树上含有的线索数为（ ） 2n B．n－l C．n＋l D．n 14.以下说法错误的是 ( ) A．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。 B．若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。 C．已知二叉树的前序遍历和后序遍历序列并不能惟一地确定这棵二叉树，