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

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

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

考生答题须知

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

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

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

3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 4． 答题时不准使用涂改液等具有明显标记的涂改用品。 数据结构部分

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

3.用计算机处理问题的方法称为 算法 。 评价其优劣的的办法是在其 的前提下主要是考察其 时间 和 空间 复杂度。

1.在Data Set 中，数据元素分为 行 元素和 列 元素； 元素间的关系是独立于计算机之外的称为 逻辑 关系， 分为 线性 和 非线性 关系。 实际问题

2.这里的数据关系称为 存储关系， 有 顺序 、 链式 、 索引 和 散列 存储方法。 用数据描述实际问题获得数据集 Data Set 计算机 存储器 数据存入计算机

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