- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
17年研究生昆明工计算机818考试题目和答案
昆明理工大学2017年硕士研究生招生入学考试试题(A卷)
考试科目代码:818 考试科目名称 :计算机学科专业基础综合
考生答题须知
所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上,做在本试题册上无效。请考生务必在答题纸上写清题号。
评卷时不评阅本试题册,答题如有做在本试题册上而影响成绩的,后果由考生自己负责。
答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔),用其它笔答题不给分。
答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分
填空题:(每空1分,共20分)
昆明理工大学2017年硕士研究生招生入学考试试题
4. 多维数组采用的存储结构是 顺序存储 ;广义表采用的存储结构是 链式存储 。
5. 哈希表的查找效率主要取决于所选择的 与 。
for(i=0;i<n+1;i++) for(j=0;j<m+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 mid=0.5(high+low) 四舍五入
三、完成如下问题(每题5,共,10分)
1.已知二叉树的中序遍历序列为CDBAEGF,后序遍历序列为DCBGFEA,请画出该二叉树。
2. 若一篇文档有以下字符:A、B、C、D、E、F,各字符在文档中出现的概率依次为4,5,6,7,10,12。请构建以各字符为叶子结点的Huffman树,并写出各字符的Huffman编码。(构建时按左小右大、左0右1的规则进行)
四、已知如下无向网络的邻接矩阵(其权值为整型数据)(共25)
1. 用C语言描述网络的邻接矩阵的存储结构。(10分)
2. 写出从顶点4出发的深度优先搜索序列、从顶点1出发的广度优先搜索序列。(6分)
3. 用prim算法思想求最小生成树,要求画出生成过程。(9分)
1 2 3 4 5 6
1 ∞ 3 1 ∞ ∞ ∞
2 3 ∞ 2 4 ∞ ∞
3 1 2 ∞ 2 ∞ ∞
4 ∞ 4 2 ∞ 3 4
5 ∞ ∞ ∞ 3 ∞ 1
6 ∞ ∞
您可能关注的文档
- 2018八级物理下册期末复习一力习题课件(新版)新人教版.ppt
- 2018学八年级生物下册第23章第1节生物的生存依赖一定的环境精练新版北师大版.doc
- 2018学年八年级生物下册第21章生命的发生和发展阶段测新版北师大版.doc
- 2018学年八年级生物下册第21章第1节生命的起源练新版北师大版.doc
- 2018学年八年级生物下册第22章物种的多性专题整合训练新版北师大版.doc
- 2018学年八年级生物下册第22章第4节动物的主要类群精练新北师大版.doc
- 2018学年八年级生物下第22章物种的多样性阶段测评新版北师大版.doc
- 2018学年八年级生物册第21章第2节生物的进化精练新版北师大版.doc
- 2018学年八年级生物册第23章第2节生态系统概述精练新版北师大版.doc
- 2018学第一学期徐汇区-高三一模语文试卷附答案.doc
文档评论(0)