完美WORD格式
昆明理工大学2016年硕士研究生招生入学考试试题(A卷)
考试科目代码：818 考试科目名称 ：计算机学科专业基础综合
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分 一、 单项选择题（共25题，每题1分，共25分） 1. 对一个算法的评价，不包括如下（ ）方面的内容。 (A)．健壮性和可读性 （B）并行性 （C）正确性 （D）时空复杂度 2. 对线性表，在下列哪种情况下应当采用链表表示？( ) （A）经常需要随机地存取元素 （B）经常需要进行插入和删除操作 （C）表中元素需要占据一片连续的存储空间 （D）表中元素的个数不变 当数据在存储单元不连续时，采用链表比较好，连续时线性好 3. 下面程序段的时间复杂度是（ ）。 j=0; s=0; while (s
（ ）存储方式最省时间。 (A) 顺序表 (B) 双链表 (C )带头结点的双循环链表 (D) 单循环链表 顺序表便于存取,如果要插入,删除则需要移动大量的数据,工作量大.而在末尾的插入删除既 整理分享 完美WORD格式
不需要了.链表方便与插入,删除 存取的话需要遍历整个链表,工作量大. 7. 用链接方式存储的队列，在进行插入运算时( ). (A) 仅修改头指针 (B) 头、尾指针都要修改 (C ) 仅修改尾指针 (D) 头、尾指针可能都要修改 8. 在顺序栈中，假定以高端地址作为栈底，以top作为栈顶，则当做出栈处理时，top 的变化为( )。 (A) 不变 (B) top=0 (C ) top=top -1 (D) top=top+1 昆明理工大学2016年硕士研究生招生入学考试试题
整理分享
完美WORD格式
9. 一个栈的入栈序列为1 2 3，入栈时可以出栈，则下列序列中不可能是出栈序列的是( ) (A) 2 3 1 (C) 3 1 2 (B) 3 2 1 (D) 1 2 3 10. 输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列( ).。 输入受限的双端队列 (A). 2、8、1、4 (B). 1、4、8、2 ( C) . 4、2、1、8 (D). 2、1、4、8 11. 栈和队列的共同特点是( )。 (A)只允许在端点处插入和删除元素 (B)都是先进后出 (C)都是先进先出 (D)没有共同点 12. 给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动 个元素。 ( A). (n+1)/2 (B) . n/2 (C) . (n-1)/2 (D). 1 13. 在具有n个单元的顺序存储的循环队列中，假定front、rear 分别为队首和队尾指针，则判断队满的条件是( ).。 （A）(rear%n)== front （B）((front+1%n)==rear （C）((rear-1) %n)== front （D）((rear+1)%n)==front 14. 一个中缀算术表达式a+（b-x）*y，则对应的后缀算术表达式为 ( ).。 (A) a b x y - * +; (B) a b x - + y *; (C) a b x - y * +; (D) a b x y * - +; 15. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？( ).脚注(10)表示用10进制表示。 (A)688 (B)678 (C) 692 （D）696 计算公式A[i][j]：A[0][0]+nj+i; 644+2*n+2=676； n=15; A[3][3]=644+3*15+3=692； 16. 树最适合用来表示( )。 (A)有序数据元素 (B)无序数据元素 (C)元素之间具有分支层次关系的数据 (D)元素之间无联系的数据 17. 在有n个结点的二叉链表中，值非空的链域的个数为( )。 (A) n-1 (B) 2n-1 (C) n+1 (D) 2n+1 整理分享
16年研究生昆明理工计算机818考试题目及答案解析
