818计算机学科专业基础综合10页word

昆明理工大学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、能付出爱心就是福，能消除烦恼就是慧。