16年设计研究生昆明理工计算机818考试卷目和答案

《16年设计研究生昆明理工计算机818考试卷目和答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、昆明理工大学2016年硕士研究生招生入学考试试题(A卷)考试科目代码：818考试科目名称：计算机学科专业基础综合考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。4．答题时不准使用涂改液等具有明显标记的涂改用品。数据结构部分一、单项选择题（共25题，每

2、题1分，共25分）1.对一个算法的评价，不包括如下（）方面的内容。(A)．健壮性和可读性（B）并行性（C）正确性（D）时空复杂度2. 对线性表，在下列哪种情况下应当采用链表表示？()（A）经常需要随机地存取元素（B）经常需要进行插入和删除操作（C）表中元素需要占据一片连续的存储空间（D）表中元素的个数不变当数据在存储单元不连续时，采用链表比较好，连续时线性好3.下面程序段的时间复杂度是（）。j=0;s=0;while(s

3、（n2）4.从一个长度为n的顺序表中，如果删除第i个元素时，需要向前移动（）个元素。(A)n-i(B)n-i+1(C)n-i-1(D)i5.设单链表中指针p指向结点Ａ，若要删除Ａ之后的结点（结点若存在），则需修改指针的操作是（　）。(A)p->next=p->next->next(B)p=p->next(C)p=p->next->next(D)next=pq:=p^.next;p^.next:=p^.next^.next;dispose(q);6.若某线性表最常用的操作是读取任一指定序号的元素和在最后进行

4、插入和删除运算，则采用（　）存储方式最省时间。(A)顺序表(B)双链表(C)带头结点的双循环链表(D)单循环链表顺序表便于存取,如果要插入,删除则需要移动大量的数据,工作量大.而在末尾的插入删除既不需要了.链表方便与插入,删除存取的话需要遍历整个链表,工作量大.第11页共11页1.用链接方式存储的队列，在进行插入运算时().(A)仅修改头指针　(B)头、尾指针都要修改(C)仅修改尾指针(D)头、尾指针可能都要修改2.在顺序栈中，假定以高端地址作为栈底，以top作为栈顶，则当做出栈处理时，top的变化为()

5、。(A)不变(B)top=0(C)top=top-1(D)top=top+1昆明理工大学2016年硕士研究生招生入学考试试题第11页共11页1.一个栈的入栈序列为123，入栈时可以出栈，则下列序列中不可能是出栈序列的是()(A)231(B)321(C)312(D)1232.输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列().。输入受限的双端队列(A).2、8、1、4(B).1、4、8、2(C).4、2、1、8

6、(D).2、1、4、83.栈和队列的共同特点是()。(A)只允许在端点处插入和删除元素(B)都是先进后出(C)都是先进先出(D)没有共同点4.给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动个元素。(A).(n+1)/2(B).n/2(C).(n-1)/2(D).15.在具有n个单元的顺序存储的循环队列中，假定front、rear分别为队首和队尾指针，则判断队满的条件是().。（A）(rear%n)==front（B）((front+1%n)==rear

7、（C）((rear-1)%n)==front（D）((rear+1)%n)==front6.一个中缀算术表达式a+（b-x）*y，则对应的后缀算术表达式为().。(A)abxy-*+;(B)abx-+y*;(C)abx-y*+;(D)abxy*-+;7.设有一个二维数组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）

8、696计算公式A[i][j]：A[0][0]+nj+i;644+2*n+2=676；n=15;A[3][3]=644+3*15+3=692；8.树最适合用来表示()。(A)有序数据元素(B)无序数据元素(C)元素之间具有分支层次关系的数据(D)元素之间无联系的数据9.在有n个结点的二叉链表中，值非空的链域的个数为()。(A)n-1(B)2n-1(C)n+1(D)2n+1第11页共11页1.在一个具有n个顶点的无向图中，最多包含