下载文档原格式
昆明理工大学2014年硕士研究生招生入学考试试题(A卷) 考试科目代码：818 考试科目名称：计算机学科专业基础综合
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
昆明理工大学2014年硕士研究生招生入学考试试题
昆明理工大学2014年硕士研究生招生入学考试试题
21.在对长度为n的顺序存储的有序表进行二分查找时，对应的二分查找判
定树的高度为。
(A) n (B) log
2n (C) log
2
(n+1) (D) log
2
(n+1)
22.顺序查找一个具有n个元素的线性表，其时间复杂度为，二分查找
为一个具有n个元素的线性表，其时间复杂度为。
(A) O(n),O(log
2n) (B)O(log
2
n),O(log
2
n)
(C) O(n2),O(n) (D) O(nlog
2n),O(log
2
n)
23.已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），
当二分查找值为90的元素时，次比较后查找成功；当二分查找值为47的元素时，次比较后查找成功。
(A) 1，4 (B) 2，4 (C) 3，2 (D) 4，2
24.在顺序存储的线性表A[30]上进行顺序查找的平均查找长度为。
(A) 15 (B) 15.5 (C) 16 (D) 20
25.已知一个线性表为（38，25，74，63，52，48），假定采用H（K）=K mod
7计算散列地址进行散列存储时，若利用线性探测的开放定地址法处理冲突，则在该散列表上进行查找的平均查找长度为；若利用链接法处理冲突，则在该散列表上进行查找的平均查找长度为。
(A) 1.5,1 (B) 1.7,3/2 (C) 2,4/3 (D) 2.3,7/6
二、综合应用题：(2题，每题25分，共50分)
1.中缀表达式中，如果不规定运算符的优先级又不加括号，则运算结果不
唯一；后缀表达式中，不规定运算符的优先级又不需括号，就能得到唯一的运算结果。现以中缀表达式：（8+3*6）/（2+3*5-4）为例，回答如
昆明理工大学2014年硕士研究生招生入学考试试题
希望以上资料对你有所帮助，附励志名3条：
1、积金遗于子孙，子孙未必能守；积书于子孙，子孙未必能读。不如积阴德于冥冥之中，此乃万世传家之宝训也。
2、积德为产业，强胜于美宅良田。
3、能付出爱心就是福，能消除烦恼就是慧。
