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

昆明理工大学 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 (sn) { j++; s=s+j; } 2 (A) O （√n） (B) O （√2 n ） (C) O （n ） (D) O （n ） 4. 从一个长度为 n 的顺序表中，如果删除第 i 个元素时，需要向前移动（ ）个元素。 (A) n-i (B) n- i +1 (C ) n- i -1 (D) i 5. 设单链表中指针 p 指向结点Ａ，若要删除Ａ之后的结点（结点若存在） ，则需修改指针的操 作是（ ）。 (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); 6. 若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算，则采用 （ ）存储方式最省时间。 (A) 顺序表 (B) 双链表 (C ) 带头结点的双循环链表 (D) 单循环链表 顺序表便于存取 ,如果要插入 ,删除则需要移动大量的数据 ,工作量大 .而在末尾的插入删除既 不需要了 .链表方便与插入 ,删除 存取的话需要遍历整个链表 ,工作量大 . 第 1 页 共 26 页 7. 用链接方式存储的队列，在进行插入运算时 ( ). (A) 仅修改头指针 (B) 头、尾指针都要修改 (C ) 仅修改尾指针 (D) 头、尾指针可能都要修改 8. 在顺序栈中，假定以高端地址作为栈底，以 top 作为栈顶，则当做出栈处理时， top 的变化 为 ( )。 (A) 不变 (B) top=0 (C ) top=top -1 (D) top=top+1