昆明理工大学818计算机学科专业基础综合2016年考研真题考研试题-考博信息网

昆明理工大学818计算机学科专业基础综合2016年考研真题考研试题

第 1 页共 8 页
昆明理工大学 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 (snext=p->next->next (B) p=p->next
(C) p=p->next->next (D) next=p
6. 若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算，则采用
（）存储方式最省时间。
(A) 顺序表 (B) 双链表 (C )带头结点的双循环链表 (D) 单循环链表
7. 用链接方式存储的队列，在进行插入运算时( ).
(A) 仅修改头指针 (B) 头、尾指针都要修改
(C ) 仅修改尾指针 (D) 头、尾指针可能都要修改
8. 在顺序栈中，假定以高端地址作为栈底，以 top 作为栈顶，则当做出栈处理时，top 的变化
为( )。
(A) 不变 (B) top=0 (C ) top=top -1 (D) top=top+1

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：昆明理工大学818数字图像处理2013年考研真题考研试题

下一篇文章：昆明理工大学818计算机学科专业基础综合2015年考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题