天津计算机考研901,2013年天津大学901计算机考研真题

天津大学2013年901试卷

一实做题(50分)

1(10分)请给出中缀表达式转换成后缀表达式的过程中栈的变化过程。(用一个栈来模拟表达式的转换过程)中缀表达式为：E=((100-4)/3+3*(36-7))*2。

2(10分)高度为h的满K叉树有如下特征：从h层上的节点度为0，其余各层上的节点的度为K。如果按从上到下，从左子树到右子树的次序对树中节点从1开始编号，则：1)各层的节点数是多少？

2)编号为i的双亲节点(若存在)的编号是多少？

3)编号为i的节点的第m个孩子节点(若存在)的编号是多少？

3(10分)从空数开始，使用关键字：a，g，f，b，k，d，h，m，j，e，c，i，r，x建立四阶B-树。

4(10分)设某项工程由下图所示的工序组成。若各工序以流水方式进行(即串进行)。其中：图中的紧前工序是指，没有工序A和B，工序B必须在工序A完成之后才能开始。则工序A称为工序B的紧前工序。请完成题目：

2)给出该工程的全部合理的工作流程

5(10分)有一组关键{14，15，30，28，5，10}，给出构造出事小顶堆的过程图示，再根据初始小顶堆给出排序过程的图示。

二算法设计题(25分)

1(10分)一个用邻接矩阵存储的有向图，请用栈来实现该图的深度优先搜索算法。

2(15分)一个人从某年某月某日开始，三天打渔，两天晒网。写一个程序，计算他在以后的某年某月某日，是打渔，还是晒网。起始和终止日期从键盘输入。(假设计算从2000年1月开始到2012年11月18日结束)

三程序填空(共20分，每空2分)

1下面程序使用递归实现汉诺塔游戏

#include

Using namespace std;

Void moveDisks(int n,char fromTower,char toTower,char auxTower)

{

If(n==1)

Cout<

Else

{

moveDisks( (3) );

Cout<

moveDisks( (6) );

}

天津计算机考研901,2013年天津大学901计算机考研真题相关推荐

【系统分析师之路】2013年系统分析师上午综合知识真题
[系统分析师之路]2013年系统分析师上午综合知识真题章节总分数获得分考点心得第三章企业信息化战略 8 5 企业应用集成.产品数据管理.企业门户.商业智能.数据动态分析数据动态分析和产 ...
2013年6月英语四级真题听力短文原文及重点词汇整理
IT行业离不开英语,博主回归英语学习阵营,从听力短文出发熟记重点词,根据听力短文练习口语,提升英语能力,一起加油吧~ 2013年6月英语四级真题听力短文原文及重点词汇翻译 Farmington, Ut ...
计算机2级ppt儿童孤独症,2016年3月全国计算机等级考试二级MS office高级应用考试真题解析...
考试真题解析,更多资料请搜腾跃英语计算机学院自2007年开始培训全国计算机二级 2016年3月全国计算机等级考试二级MS office高级应用考试真题解析题干: [背景素材] 张老师正在准备有关 ...
在现代意义上的电子计算机还未出现,2013年青海政法干警笔试真题解析：言语分析(7)...
2013年青海政法干警笔试真题解析:言语分析(7) A+ A- 2013-09-22 11:17 | 青海人事考试网 | 责编:admin 评论点击收藏 51.在现代意义上的电子计算机还未出 ...
西南交通大学计算机考研备考经验、报录比、真题
很开心我大学室友上岸西南交大计算机了!现帮他转一下他写的经验贴一.西南交通大学西南交通大学简称"西南交大",位于四川省成都市,是教育部直属全国重点大学,入选国家世界一流学科建设 ...
2019年计算机考研408联考【完整版】真题和答案！
前几天,考研大纲公布了! 公布的不仅仅是政治/数学/英语等公共课大纲,还包括计算机统考的408大纲. 与408大纲一起公布的,还有2019年计算机统考408的真题. 小编尽可能快的获取到了真题,提供给 ...
408考研数据结构复习-时间复杂度与空间复杂度-附统考真题
文章目录一.时间复杂度二.空间复杂度三.相关题目一.时间复杂度一个语句的频度是指该语句在算法中被重复执行的次数.算法中所有语句的频度之和记为T(n),它是该算法问题规模n的函数,时间复杂度主 ...
综合素质计算机考点,教师资格证小学综合素质考点及考试真题：信息处理能力...
小学综合素质考点及考试真题--信息处理能力大纲要求: 具有运用工具书检索信息.资料的能力. 具有运用网络检索.交流信息的能力. 具有对信息进行筛选.分类.存储和应用的能力. 具有运用教育测量知识进行 ...
浙江省2013计算机教师招聘试题,2013年浙江省教师招聘考试真题（教育基础知识）省统考中学...
浙江省2013年教师招聘考试教育基础知识(高中.初中)真题请考生按规定用笔将所有试题的答案涂.写在答题纸上. 选择题部分注意事项: 1. 答题前,考生务必将自己的姓名.准考证号用黑色字迹的签字笔或 ...

天津计算机考研901,2013年天津大学901计算机考研真题

天津计算机考研901,2013年天津大学901计算机考研真题相关推荐

最新文章

热门文章