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

考试科目代码:818 考试科目名称:计算机学科专业基础综合
考生答题须知
所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上,做在本试题册上无效。请考生务必在答题纸上写清题号。
评卷时不评阅本试题册,答题如有做在本试题册上而影响成绩的,后果由考生自己负责。
答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔),用其它笔答题不给分。
答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分
单项选择题(共25题,每题1分,共25分)
对一个算法的评价,不包括如下( )方面的内容。
(A).健壮性和可读性(B)并行性(C)正确性(D)时空复杂度
 对线性表,在下列哪种情况下应当采用链表表示?( )
(A)经常需要随机地存取元素(B)经常需要进行插入和删除操作
(C)表中元素需要占据一片连续的存储空间(D)表中元素的个数不变
当数据在存储单元不连续时,采用链表比较好,连续时线性好
下面程序段的时间复杂度是( )。
j=0; s=0; while (s<n) { j++; s=s+j; }
(A) O(√n) (B) O(√2 n) (C) O(n) (D) O(n2)
从一个长度为n的顺序表中,如果删除第i个元素时,需要向前移动( )个元素。
(A) n-i (B) n- i +1 (C ) n- i -1 (D) i
设单链表中指针p指向结点A,若要删除A之后的结点(结点若存在),则需修改指针的操作是( )。
(A) p->next=p->next->next (B) p=p->next
(C) p=p->next->next (D) next=p
q:=p^.next;
p^.next:=p^.next^.next;
dispose(q);
若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算,则采用( )存储方式最省时间。
(A) 顺序表(B) 双链表(C )带头结点的双循环链表(D) 单循环链表
顺序表便于存取,如果要插入,删除则需要移动大量的数据,,删除存取的话需要遍历整个链表,工作量大.
用链接方式存储的队列,在进行插入运算时( ).
(A) 仅修改头指针(B) 头、尾指针都要修改
(C ) 仅修改尾指针(D) 头、尾指针可能都要修改
在顺序栈中,假定以高端地址作为栈底,以top作为栈顶,则当做出栈处理时,top 的变化为( )。
(A) 不变(B) top=0 (C ) top=top -1 (D) top=top+1
昆明理工大学2016年硕士研究生招生入学考试试题
一个栈的入栈序列为1 2 3,入栈时可以出栈,则下列序列中不可能是出栈序列的是( )
(A) 2 3 1 (B) 3 2 1
(C) 3 1 2 (D) 1 2 3
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列( ).。
输入受限的双端队列



(A). 2、8、1、4 (B). 1、4、8、2 ( C) . 4、2、1、8 (D). 2、1、4、8
栈和队列的共同特点是( )。
(A)只允许在端点处插入和删除元素(B)都是先进后出
(C)都是先进先出(D)没有共同点
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动个元素。
( A). (n+1)/2 (B) . n/2 (C) . (n-1)/2 (D). 1
在具有n个单元的顺序存储的循环队列中,假定front、rear 分别为队首和队尾指针,则判断队满的条件是( ).。
(A)(rear%n)== front (B)((front+1%n)==rear
(C)((rear-1) %n)== front (D)((rear+1)%n)==front
一个中缀算术表达式a+(b-x)*y,则对应的后缀算术表达式为( ).。
(A) a b x y - * +; (B) a b x - + y *;
(C) a b x - y * +; (D) a b x y * - +;
设有一个二维数组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