昆明理工大学专业课考研真题818计算机学科专业基础综合（2017年）.docVIP

第 PAGE 1 页 共 NUMPAGES 5页 昆明理工大学2017年硕士研究生招生入学考试试题(A卷) 考试科目代码：818 考试科目名称 ：计算机学科专业基础综合 考生答题须知 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 答题时不准使用涂改液等具有明显标记的涂改用品。 数据结构部分 用计算机处理问题的方法称为 。 用计算机处理问题的方法称为 。 评价其优劣的的办法是在其 的前提下主要是考察其 和 复杂度。 1.在Data Set中，数据元素分为 元素和 元素； 元素间的关系是独立于计算机之外的称为 关系， 分为 和 关系。 实际?问题 这里的数据关系称为 关系， 有 、 、 和 存储方法。 用数据描述实际问题获得数据集 Data Set 计算机 存储器 数据存入计算机 昆明理工大学2017年硕士研究生招生入学考试试题 4. 多维数组采用的存储结构是　　　　；广义表采用的存储结构是　　　　。 5. 哈希表的查找效率主要取决于所选择的 与 。 6. 与后缀表达式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-i B. n-i+1 C. n-i-1 D. i 3. 在一单链表head中，若要在指针q所指的结点后面插入一个由指针p所指的结点，则执行（ ）。 A. q-next=p-next; p-next=q; B. p-next=q-next; q=p; C. q-next=p; p-next=q-next; D.p-next=q-next; q-next=p; 4. 若入栈序列为A、B、C、D、E,入栈过程中可以出栈，则不可以是出栈序列（ ）。 A. ABCDE B. BCDEA C. EABCD D. EDCBA 5. 一链队列中，假设f和r分别为队首指针和队尾指针，则出队列时，下列（ ）语句是必要的。 A. r=f-next B. r=r-next C. f=f-next D. f=r-next 6. 假定一个顺序循环队列的队首队尾指针分别用front和rear表示，则判断队空的条件是（ ）。 A. front=rear B. rear+1=front C. front=0 D. front+1=rear 7. 以下叙述中，正确的是（ ）。 A. 线性表的顺序存储结构优于链式存储结构 B. 网络的最小生成树是唯一的 C. 二维数组是它的数据元素为线性表的线性表 D. 数据的逻辑结构与存储结构都是依赖于计算机的 8. 在一棵完全二叉树中，若编号为j的结点有右孩子，则其编号为（ ）。 A. 2j B. 2j+1 C. 2j-1 D. └j/2┘ 9. n个顶点的连通图至少有（ ）条边。 A. n-1 B. n-2 C. n D. n+1 10. 一有序表(6,9,11,12,14,17,21,33,37)，当二分查找值为11的结点时，（ ）次比较后查找成功。 A. 2 B. 3 C. 4 D. 5 三、完成如下问题（每题5，共,10分） 1.已知二叉树的中序遍历序列为CDBAEGF,后序遍历序列为DCBGFEA,请画出该二叉树。 2. 若一篇文档有以下字符：A、B、C、D、E、F，各字符在文档中出现的概率依次为4,5,6,7,10,12。请构建以各字符为叶