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

昆明理工大学2017年硕士研究生招生入学考试试题(A卷)

考试科目代码：818考试科目名称：计算机学科专业基础综合

考生答题须知

1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

数据结构部分

一、填空题：（每空1分，共20分）

1.

在DataSet中，数据元素分为行元

素和列元素；

元素间的关系是独立于计算机之外的称

为逻辑关系，

用数据描述实际问

分为线性和非线性关系。

题获得数据集

DataSet

数据存入

计算机

实际问题

计算机

存储器

2.这里的数据关系

称为存储关系，

有顺序、链

式、3.用计算机处理问题的方法称为

索引和散列算法。

存储方法。评价其优劣的的办法是在其

的前提下主要是考察其时间和

空间复杂度。

第1页共6页

昆明理工大学2017年硕士研究生招生入学考试试题

4.多维数组采用的存储结构是顺序存储；广义表采用的存储结构是链式存储。

5.哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。

6.与后缀表达式abc-d*+，等价的中缀表达式为a+(b-c)*d。

7.树转换成的二叉树，其根结点的右子树一定为空。

二、单项选择题（每题2分，共20分）

1.下面程序段的时间复杂度为（）。

for(i=0;in+1;i++)for(j=0;jm+1;j++)A[i][j]=0;

A.O(m-1)*O(n-1)B.O((m-1)*(n-1))C.O((m+1)*(n+1))D.O(m*n)

2.从一个长度为n的顺序表中，在第i个元素之前插入一个元素需要向后移动（）个元素。

A.n-iB.n-i+1C.n-i-1D.i

3.在一单链表head中，若要在指针q所指的结点后面插入一个由指针p所指的结点，则执行（）。