- 1、本文档共63页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
硕士研究生入学考试初试专业课资料
计算机专业基础
计算机考研历年真题(1991 年-2008 年)
友情分享!余人玫瑰 手留余香!
哈尔滨工业大学
第 1 页
一九九一年硕士研究生入学考试试题 共 2 页
考试科目:数据结构 报考专业:计算机科学与技术
汇编语言部分 略
数据结构部分
4、解释下列名词(3×4=12 分)
(1)完全二元树 (2)先深搜索 (3)最小生成树 (4)二元查找树
注:本试题中要求设计的算法可用任一种程序设计语言或流程图来描述
5、已知一个算术表达式如下:
y=c+d(-cos(2x+b)+b) 1
(1)试用一株树将1表示出来。 (3 分)
(2)将(1)中形成的树变换成相应的二元树。 (3 分)
(3)试给出1的前缀表示和后缀表示。 (3 分)
6、略(此题为一 PASCAL 程序填空题。一是目前哈工大早已经没有这种题型,二是哈工大目
前已不再出PASCAL 相关的题)
7、图1,给出的流程图试图完成下述功能:
对于两个长度分别为m 和n (n≥m>0)的字符序列: 第 2 页
共 2 页
P=P P …P S=S S …S
0 1 m-1 0 1 m-1
当P 是S 的子序列时,输出P 在S 中首次出现的位置,否则输出“失败”信息。查找方法是
将P 与S 左端对齐,自左至右逐个比较P 与S 的对应字符。如不相同,P 就向右移动一个字符
的位置,试填充图1 中的①~③,使之成为完整的流程图。(13 分)
8、设G= (V,E)是无环路有向图,V={1,2 … n},G 由下述三元式给出:
(1 1 1 2 2 2 m m m
a ,b ,w ),(a ,b ,w )… (a ,b ,w ),(0,0,0) 2
其中:(ai bi wi ai bi ai bi wi ai bi
, , )表示 、 ∈V,( , )∈E, 为边 ( , )的权,(0,0,0)表
示序列的结束。
试给出一个算法,将2所给的有向图用邻接表表示出来,并求出每个结点的入度,邻接
表的形式如图2 所示。
其中:indegree 为顶点的入度;ptr 为指针,指向其直接后继顶点队列的头;name 为顶点
名,weight 为权;next 为指向下一个结点的指针。(15 分)
9、试设计一个算法,将一株用左右链表示的任意二元树(图 3 给出一个示意性例子),加一
些虚结点当成满二元树(如图4,把图3 的示例变成了满二元树),存放在数组中,使之满足:
下标为i 的结点,它的两个儿子的下标为2i 和2i+1,虚结点的数据域用○表示。(18 分)
哈尔滨工业大学
第 1 页
您可能关注的文档
- 2015年高考生物试题分类汇编.doc
- 2015年高考英语(江西卷)解析版.doc
- 2015年高考英语试题-全国大纲卷[Word解析版].doc
- 2015年各地高考生物试题分类汇编(课标版).doc
- 2015年理科高考试题分类解析汇编:圆锥曲线.doc
- 2015年全国各地100份中考数学试卷分类汇编第15章数据的集中趋势与离散程度.doc
- 2015年全国各地100份中考数学试卷分类汇编第44章动态问题.doc
- 2015年全国各地高考英语试题大汇总(答案全偶).doc
- 2015年中考化学试题汇编(气体的制取).doc
- 2015年中考数学100份试卷分类汇编圆的垂径定理.doc
- 国开景区管理作业2试题及答案.pdf
- 国开景区管理作业1-4试题及答案.pdf
- 河南开放大学本科《地域文化(本)》作业练习1-3试题及答案.pdf
- 2024年大型游乐设施操作证考试题库及答案很全.pdf
- 2024年门座式起重机司机考试题库及答案.pdf
- 2022-2023学年河北省衡水市武强中学高二(下)期末数学试卷【答案版】.docx
- 2022-2023学年河北省保定市崇德实验中学高二(下)期末数学试卷【答案版】.docx
- 江西省2017年中小学教师招聘考试高中化学试卷及答案.docx
- 2024年河北省八年级中考生物真题(解析版).docx
- 2024年南阳市社会保险中心(唐河县企业养老保险分中心)(参公)一级科员招录1人《行政职业能力测验》高频考点、难点(答案详解版).docx
文档评论(0)