16年研究方案生昆明理工计算机818考试题目和答案内容

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

1、

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

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

4、删除第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.若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算，则采用（　）存储方式最省时间。(A)顺序表(B)

5、双链表(C)带头结点的双循环链表(D)单循环链表顺序表便于存取,如果要插入,删除则需要移动大量的数据,工作量大.而在末尾的插入删除既不需要了.链表方便与插入,删除存取的话需要遍历整个链表,工作量大.

6、1.用链接方式存储的队列，在进行插入运算时().(A)仅修改头指针　(B)头、尾指针都要修改(C)仅修改尾指针(D)头、尾指针可能都要修改2.在顺序栈中，假定以高端地址作为栈底，以top作为栈顶，则当做出栈处理时，top的变化为()。(A)不变(B)top=0(C)top=top-1(D)top=top+1昆明理工大学2016年硕

7、士研究生招生入学考试试题

8、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(D).2、1、4、83.栈和队列的共同特点是()。(A)只允许在端点处插入和删除元素(B)都是先进后出(C)都是先进先出(D)没有共同

9、点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（C）((rear-1)%n)==front（D）((rear+1)%n)==front6.一个中缀算术表达式a+（b-x）*y，则对应的后缀算术表达式为()

10、.。(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）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)有序数据

11、元素(B)无序数据元素(C)元素之间具有分支层次关系的数据(D)元素之间无联系的数据9.在有n个结点的二叉链表中，值非空的链域的个数为()。(A)n-1(B)2n-1(C)n+1(D)2n+1

12、1.在一个具有n个顶点的无向图中，最多包含有()边。(A)n(n-1)/2(B)n