天津大学数据结构
天津大学计算机数据结构例题及答案
第三组：一、编程题（每小题30分，共60分）(一)对于二维整数数组A[m][n]，对下列三种情况，分别编写相应的函数。
1.求数组所有边缘元素的数值和。
int sum1(int A[M][N],int m ,int n){int i;int sum = 0;for(i=0; i<n; i++){sum += A[0][i];sum += A[m-1][i];}for(i=1; i<m-1; i++){sum += A[i][0];sum += A[i][n-1];}return sum;}2.求从A[0][0]开始的互不相邻的所有元素的和注：一个元素的八个方向上的第一个元素均为相邻元素。
int sum2 (int A[M][N] , int m , int n){int i;int j;int sum = 0;for(i=0;i<m;i+=2){for(j=0;i<n;j+=2){sum +=A[i][j];}}return sum;}3. 假定m=n，并为偶数，请分别计算正、反两条对角线上的元素值之和。
int sum3(int A[M][N] , int n){int i;int sum = 0;for(i=0;i<n;i++){sum +=A[i][i];sum +=A[i][n-i-1];}return sum;}(二)设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。
void insert_sorted_list(int L[], int n, int x) {int left = 0, right = n - 1;while (left <= right) {int mid = (left + right) / 2;if (x == L[mid]) {return; // 如果x已经存在于L中，则不需要插入} else if (x < L[mid]) {right = mid - 1;} else {left = mid + 1;}}// 将x插入到left所指向的位置for (int i = n - 1; i >= left; i--) {L[i+1] = L[i];}L[left] = x;}二、解答题（20分）(一)设有一个求解汉诺塔（Hanoi ）的递归算法Void HANOI (int n , int peg1 , int peg2 , int peg3){if (n= =1)printf （”move %d to %d\n ”,peg1,peg3）;else{HANOI (n-1, peg1, peg3, peg2);printf （”move %d to %d\n ”,peg1,peg3）;HANOI (n-1, peg2, peg1, peg3) ;}}假定采用HANOI （3，1，2，3）去调用上述算法，则写出整个输出结果的前四行内容。
天津理工大学数据结构实验报告3
实验（三）实验名称二叉树的遍历软件环境 Windows98/2000, VC++6.0或turbo C硬件环境PⅡ以上微型计算机实验目的 理解二叉树的逻辑特点，掌握二叉链表存储结构，掌握二茬树遍历算法的递归与非递归实现实验内容（应包括实验题目、实验要求、实验任务等）二叉树的遍历利用二叉链表作为存储结构建立一棵二叉树，每个结点中存放一种水果名(例如apple、orange、banana等，并要求从键盘输入)，结点数不少于5个。
要求分别以先序、中序和后序进行遍历，输出遍历结果。
并编写一递归算法，交换该二叉树中所有结点的左、右孩子。
实验过程与实验结果（可包括实验实施的步骤、算法描述、流程、结论等）实验步骤及算法描述和流程：1. 创建二叉链表的结点存储结构及数据的输入输出函数因为每个结点所存储的数据类型为字符串，却无法使用字符串和String等数据类型，所以使用单链表作为结点所存储的数据类型。
1.1 数据的输入函数indata( )当输入的字符不为'0'时，以尾插法将数据插入单链表。
1.2 数据的输出函数直接输出单链表。
2. 生成二叉链表利用先序遍历生成二叉链表：2.1 用单链表s记录输入的数据2.2 若单链表s为空，则二叉链表结点为空，否则根节点=s，利用递归调用分别生成根节点的左子树和右子树2.3 返回二叉链表3. 先序遍历、中序遍历、后序遍历二叉链表3.1 先序遍历：访问根节点，左子树，右子树的顺序3.2 中序遍历：访问左子树，根节点，右子树的顺序3.3 后序遍历：访问左子树，右子树，根节点的顺序利用递归调用分别用以上三种顺序遍历二叉链表。
4. 交换二叉链表的左右孩子当二叉链表的结点左孩子或者右孩子都不为空时，利用递归调用，分别交换左子树很右孩子的左右孩子，最后将根节点的左右孩子指针交换。
5. 主函数5.1 调用生成二叉链表的函数，从键盘输入二叉链表的各个结点5.2 分别调用先序遍历、中序遍历、后序遍历二叉链表函数，输出所有结点5.3 交换二叉链表的左右孩子5.4 重复5.2结论： 输入各个结点：apple、pear、orange、banana、peach、grape、watermelon 先序遍历输入与输入一致 中序遍历输出：orange、pear、banana、apple、grape、peach、watermelon 后序遍历输出：orange、banana、pear、grape、watermelon、peach、apple 交换二叉树的左右孩子后 先序遍历输出：apple、peach、watermelon、grape、pear、banana、orange编程中出现的问题：输入的二叉链表左右子树必须对称，如果不对称，交换二叉树的左右子树后，程序出错，不知道出错在哪，没有调试成功。
天津大学digsilent中文介绍使用方法培训(下)
u
1 1 + sTs1
y
(2)积分环节
max
u
⎧ dx 1 (u − x) ⎪ = dt T ⎨ s1 ⎪y = x ⎩
1 s
min
y
⎧ dx ⎪ =x ⎨ dt ⎪ ⎩y = x
(3)PI调节器
max
Kp
max
max
min
Ki x s
min
min
⎧ dx ⎪ = Kiu ⎨ dt ⎪ y = K pu + x ⎩
max
u
1 s
min
y
x. = u y = lim state( x, min, max)
3. select(bool, x, y ) − 条件真返回x, 否则返回y
max
u
1 Ts
y
select(T >0, u / t , 0)
min 电气与自动化工程学院 ·
DSL语言—DIgSILENT Simulaiton Language
yi
(1/(1+sTr)) Tr
yi2
K 1 (A 1+sT 1 )/(A 2 +sT .. K,A1,T1,Kv,T2
(1+sTb)/(1+sTa) T3,T4
o1
yi3
{K/(1+sT)} T 0 Ka,Ta
Limiter
uerrs
VAmin
2
VR_min
User Defined (DSL) Model
电气与自动化工程学院·
电气与自动化工程学院·
励磁控制系统案例
Step3: 与网络关联:Common Model调用Block
天津大学研究生招生考试专业课参考书目
1.姚玉英 等. 化工原理(上、下册). 天津: 天津大学出版社, 1999
2. 张金利等. 化工原理实验. 天津: 天津大学出版社, 2005
3.柴诚敬等. 化工流体流动与传热. 北京: 化学工业出版社, 2000
4.贾绍义等. 化工传质与分离过程. 北京: 化学工业出版社, 2001
-----------------------------------------------------------------
课程编号:851 课程名称:环境分析监测及物理化学
1.孙宝盛、单金林,环境分析监测理论与技术,北京:化学工业出版社,2004
2.肖衍繁、李文斌,物理化学,天津:天津大学出版社,1997
2.陈通,宏微观经济学习题集,天津:天津大学出版社,2007
3.宋承先、许强,现代西方经济学(微观经济学),上海:复旦大学出版社,2004
4.宋承先、许强,现代西方经济学(宏观经济学),上海:复旦大学出版社,2004
-----------------------------------------------------------------
-----------------------------------------------------------------
课程编号:833 课程名称:应用经济学
1.高鸿业主编,西方经济学(上、下)(第二版),中国人民大学出版社。
2.宋承先,西方经济学,复旦大学出版社。
3.徐国祥,管理统计学,上海财经大学出版社。
3.工程热力学,沈维道等,高等教育出版社,1983
-----------------------------------------------------------------
天大数据结构_实验作业二_栈(顺序栈)+队列(循环队列)
实验作业二：栈（顺序栈）和队列（循环队列）1. 将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。
当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。
两个栈均从两端向中间增长。
当向第0号栈插入一个新元素时，使top[0]增1得到新的栈顶位置，当向第1号栈插入一个新元素时，使top[1]减1得到新的栈顶位置。
当top[0]+1 == top[1]时或top[0] == top[1]-1时，栈空间满，此时不能再向任一栈加入新的元素。
试定义这种双栈(Double Stack)结构的类定义，并实现判栈空、判栈满、插入、删除算法。
2. 求fibonacci数列算法，并比较。
（递归+非递归）（非递归方法可查阅其他资料）编写实习报告要求：一、需求分析二、概要设计1.抽象数据类型2.算法三、详细设计程序代码（注释）四、调试分析调试过程中所做的工作，时间复杂度等五、测试结果输入数据和输出数据示例六、说明（如果有）编程语言：C语言或C++语言实习报告提交方式：下次上机前，将实习报告(.doc)和源程序(.cpp)压缩成一个rar 文件，文件名称为学号_班级_姓名_第几次作业。
例如：3010216155_六班_张三_第二次作业.rar。
实习报告作为本课程的平时成绩。
抄袭、雷同，双方均为0分。
第一题：一、需求分析程序要求建立一个共享栈，分配一个存储空间，两个栈分别位于两头。
并实现对两个栈的插入，删除，和判断栈满和栈空。
栈的位置不同，所以要求对不同栈的插入和删除采用不同的算法。
二、概要设计1.抽象数据类型typedef struct {int *base;int *top;int stacksize;}stack;2.算法1.建立栈。
int instack(stack &s,stack &w,int length){s.base=(int *)malloc(length*sizeof(length));w.base=s.base+length;if(!s.base||!w.base) return 0;else{s.top=s.base;w.top=w.base;s.stacksize=length;w.stacksize=length;}return 1;}2.判断栈空。
天津大学软件工程专业考研复习辅导资料及导师分数线信息
天津大学软件工程专业考研复习辅导资料及导师分数线信息 天津大学计算机学院内包括软件工程专业，除此之外还有软件学院也包括软件工程专业，本篇资料内容针对计算机学院中的软件工程专业，考生注意区分。
考试科目主要有思想政治理论、英语一以及数学一和数据结构与程学设计，复试科目为数据库与编译原理。
专业名称 科目名称 备注083500软件工程 0116083500 ①101思想政治理论②201英语一③301数学一④901数据结构与程序设计复试科目：数据库与编译原理天津大学软件工程专业近几年考研报名录取情况报考人数 录取人数 推免生 录取分数学院 专业名称 2012年 2013年2012年2013年2012年2013年2012年2013年计算机学院软件工程 517820171113 345 323天津大学计算机学院软件工程专业2012年报考人数为51人，2013年报考人数为78人，2015年报考人数为49人，2012年录取人数为20人，2013年录取人数为17人，2015年录取人数为5人，2012年推免生人数为11人，2013年推免生人数为13人，2015年推免生人数为2人，整体上人数有所减少。
此专业考试科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自2013年开始由学校自主命题，科目名称改为901数据结构与程序设计。
本套资料是由天津考研网组织多名一线大学老师及过去几年在天津大学研究生初试中专业课取得高分的考生共同编写及整理的一套复习材料。
本套材料对考研指定教材中的考点内容进行深入提炼和总结，同时辅以科学合理的复习规划，使得同学们只要使用我们这套材料便可以掌握天津大学此门课程几乎全部的考点、帮助同学用最短的时间实现全面而有深度的复习。
天津大学计算机学院软件工程专业考研导师信息冯志勇冯志勇，男，工学博士，中国计算机学会理事会理事，中国计算机学会高级会员，中国计算机学会教育专业委员会资深常务委员，中国计算机学会软件工程专业委员会委员，中国计算机学会服务计算专业委员会常务委员，ACM(Association for Computing Machinery)会员。
天津大学计算机技术专硕考研真题资料含答案解析
天津大学计算机技术专硕考研真题资料含答案解析天津大学计算机技术专硕考研复习都是有依据可循的,考研学子关注事项流程为：考研报录比-大纲-参考书-资料-真题-复习经验-辅导-复试-导师，缺一不可。
首先笔者先简单地介绍一下自己的情况，笔者是2017届的考研党，报考的院校和专业是天津大学计算机技术专硕，本科是普通一本，是一个跨专业考生，很幸运地进入了复试阶段并且成为了天津大学的一员。
最近正是开学季，也是大家开始要复习专业课的时候了，于是我决定把自己用过的真题资料书分享给大家，希望可以帮到考研的小伙伴们。
下面是给大家找出来的天津大学计算机技术专硕考研真题解析含答案部分。
天津大学901数据结构与程序设计2016年考研真题今年901考试的难度不是很大，感觉上140应该问题不大，比去年稍微简单点，都不是很难，相当于acm初级水平。
去年的编程题太简单，今年的编程题稍微提升了难度。
然而实做题、读程序与写结束这些部分都是非常简单的，只要掌握好课本知识就没有任何问题，能快速解答。
901考试分为两个部分，就是名字中的这两个科目，其中数据结构考试题分为实做题和算法设计：C++分为程序填空，写结果+程序设计，程序设计要求输入输出可执行的完整的算法，这点与数据结构的算法设计不一样，那个只要表达清楚思想就可以了。
本文运用复习课本是王道，数据结构综合联考单科，严蔚敏C语言版数据结构，谭浩强C++面向对象程序设计，这三本课本我感觉足以应付天大的901的考试了，里面有很多的考研类似题，值得大家借鉴。
看这些课本的时候，我觉得应该注意，要保证你到考试的时候对数据的算法，每个算法是做什么的，它的特征，思路清晰，比如一说树的先序遍历，立刻想到递归的怎么写，非递归的怎么写，具体哪些算法需要记忆。
C++编程，可以做一些ACM的简单题来练习。
数据结构实做题（共45分）一、（10分）（1）给定10个数，求其二叉排序树。
（2）根据上述的二叉排序树，写出构造从大到小的排序序列的方法。
【天大考研辅导班】天大计算机技术(专业学位)考研科目参考书考研大纲考研分数线报录比考研经验
【天大考研辅导班】天大计算机技术（专业学位）考研科目参考书考研大纲考研分数线报录比考研经验一、天大计算机技术（专业学位）简介-启道天津大学国际工程师学院于2014年5月13日成立，是天津大学与法国尼斯综合理工合作创建的工程人才培养实验区。
学院借鉴法国独特的、精英式的工程教育理念及成功经验，依循法国工程师培养模式，旨在建成开放式、国际化、创新型的一流工程师学院，以满足创新型国家建设对人才的需求，服务于国家“一带一路”战略布局，培养适合中国社会经济发展需要和推动世界科技进步的国际工程领军人才。
国际工程师学院设置智能建筑、电子与通信工程和计算机技术3个专业，面向全国招收保研生和考研生，学制为三年,是全日制专业学位硕士研究生层次的工程师培养，毕业时，合格的学生可获得天津大学硕士研究生毕业文凭和专业硕士学位及法国工程师职衔委员会（CTI）认证的工程师文凭（学院通过法国CTI验证后方可拿取证书）。
学生进入天津大学国际工程师学院之后，由天津大学教授、法国教师、企业高管或专家共同授课，其中80%为双语和全英文授课。
课程学习方面，师生配比高，小班授课，保证课程质量；讲解课、辅导课、实验课和口试课，语言文化课、专业课和人文经管课，充分培养学生的良好的跨学科综合素养与能力。
专业实践方面，学院设立企业俱乐部，已有西门子、施耐德、腾讯、富士康、华为、中兴通讯等42家国内外相关行业的知名企业加入企业俱乐部，学生实习企业主要是企业俱乐部的成员单位。
实习共分为“蓝领实习”“技术员实习”和“工程师实习”三个阶段，累计时间不少于10个月。
法国精英教育模式、更多的海外交流学习机会、专业化的企业实习、多元化高水平师资和国际化的文化氛围，造就推动国家经济社会发展和世界进步的复合型国际工程领军人才。
二、天大计算机技术（专业学位）考研条件-启道我校2018年初试考试方式：全国统一考试、联合考试（管理类联考、法律硕士联考）、应届本科毕业生推荐免试、单独考试。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构
要求：
一、独立完成，下面已将五组题目列出，请按照学院平台指定
．．的做题组数作根据
题意答，每人只
．．，满分100分；
．．．．．无效
．．．根据题意答
．．．．，多．根据题意答
．．．．．一组题目
平台查看做题组数操作：学生登录学院平台→系统登录→学生登录→课程考试→离线考核→离线考核课程查看→做题组数，显示的数字为此次离线考核所应做哪一组题的标识；
例如：“做题组数”标为1，代表学生应作根据题意答“第一组”试题；
二、根据题意答题步骤：
1.使用A4纸打印学院指定根据题意答题纸（根据题意答题纸请详见附件）；
2.在根据题意答题纸上使用黑色水笔
．．作根据题意答；根据题
．．．．按题目要求手写
意答题纸上全部信息要求手写，包括学号、姓名等基本信息和根据题意答题内容，请写明题型、题号；
三、提交方式：请将作根据题意答完成后的整页根据题意答题纸以图片形式依次
．．
粘贴在一个
．．．．
．．．．．Word
文档中
．．．上传（只粘贴部分内容的图片不给分），图片请保持正向、清晰；
1.完成的作业应另存为保存类型是“
．．．．”．提交;
．．．．．．-．2003
．．．．．．．．．Word97
2.上传文件命名为“中心-学号-姓名-科目.doc”;
3.文件容量大小：不得超过20MB。
提示：未按要求作
．．！
．．．．．．．．．．．．．．0．分记．．．．．根据题意答
．．．．．题目的作业及雷同作业，成绩以
题目如下：
第一组：
一、编程题（每小题30分，共60分）
(一)
用标准C语言实现Hanoi塔问题
根据题意答：程序如下：
#include <stdio.h>
void hanoi(int n , char X ,char Y, char Z)
{。