天津大学数据结构与程序设计考研真题试题2016年
天津大学计算机数据结构例题及答案
第三组：一、编程题（每小题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）去调用上述算法，则写出整个输出结果的前四行内容。
2015年天津大学数据结构与程序设计考研真题,考研重点,真题解析,考研心态
1/8【育明教育】中国考研考博专业课辅导第一品牌官方网站： 12015年天津大学考研指导育明教育，创始于2006年，由北京大学、中国人民大学、中央财经大学、北京外国语大学的教授投资创办，并有北京大学、武汉大学、中国人民大学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加盟，是一个最具权威的全国范围内的考研考博辅导机构。
更多详情可联系育明教育孙老师。
数据结构与程序设计一、考试的总体要求本考试内容由两部分组成，数据结构和程序设计，各占总分的50％。
数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用,并能运用盒图、结构化语言、类C 、高级语言（C 或C++）等方法之一编写算法。
程序设计指采用C++语言，应用数据结构的知识进行面向对象程序设计。
要求学生掌握面向对象的程序设计方法，掌握C ＋＋语言的基本概念，语法及编程方法。
二、考试的内容及比例数据结构考试的内容包括：（占总分50%）1、线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法2、栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现3、广义表的定义及存储结构4、二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法5、图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图的应用相关的递归算法6、静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法7、插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法程序设计考试的内容包括：（占总分50％）1、基本语法与常用语句，面向对象的基本概念2、函数的调用，函数参数，函数的重载及函数作用域3、类的概念，类的定义与说明，类的成员函数，作用域4、对象的概念，对象的初始化，对象的特殊生成方法，对象的生存期5、对象指针和对象引用，对象数组6、类的继承性和派生类7、虚基类与虚函数8、重载及其应用9、模版及其应用10、基本数据结构和算法的程序设计三、试卷类型及比例考试题型：数据结构部分：包括实做题与算法设计题两大类：其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。
2016级C++程序设计试题
计算机学院《C++程序设计》期末试题年度：2016-2017 考核形式：闭卷班级：姓名：学号：一、选择题（共40分，每题2分，）1．执行cout<<123<<endl<<”123”；，屏幕上显示的是（）A．123endl”123”B．123endl123 C．123 D．123“123”1232．A>B&&A<=B的值（）A．true B．false C．与A>B值相同D．与A<=B值相同3．下列表达式中正确的是（）A．{{(k+b)*c}-s} B．++k-=5 C．y÷3 D．k×54．x>=0的等价条件是（）A．x<0 B．!(x>=0) C．!(x<0) D．!(x>0)5．执行cin>>k;Switch (k) {default :case 1: cout<<”G”;case 2: cout<<”L”; 后显示输出的是GL，则k不可能出现的情况是（）A．k= =1 B．k= =2 C．k<1 D．k>26．与if (x>0) if (y<0) x+=y; else x-=y; 等效的语句有（）A．if (x>0||y<0) x+=y; else x-=y; B．if (x<=0||y>=0) x+=y; else x-=y;C．if (x>0) x=(y>=0? x-y : x+y); D．if (y>=0) if (x<=0) x-=y; else x+=y;7．要使字符串变量str具有初值“hello！”，正确的定义语句是（）A．char str[6]={‘h’,’e’,’l’,’l’,’o’,’!’}; B．char str[6]=”hello!”;C．char str[ ]={‘h’,’e’,’l’,’l’,’o’,’!’,’\0’}; D．char str[]={”hello!”};8．关于全局变量，下列说法正确的是（）A．全局变量必须定义于文件的首部，位于任何函数定义之前B．全局变量可以在函数中定义C．全局变量可用于函数之间传递数据D．任何全局变量都只能被定义它的函数中的语句访问共 5 页第 1 页9．已知一运行正常的唾弃中有这样两个语句：int *p2=&x, *p1=a;*p2=b; 由此可知，变量a和b的类型分别是（）A．int 和int B．int* 和int C．int 和int* D．int* 和int*10．已知函数f1的原形是：void f1(int *a,char *b);，变量v1，v2的定义是：int v1; char v2[ ]=”ABCDW”;，把v1和v2分别作为第一参数和第二参数来调用函数f1，正确的调用语句是（）A．f1(v1,v2) B．f1(&v1,v2) C．f1(v1,&v2) D．f1(&v1,&v2) 11．关于类和对象不正确的说法是（）A．类是一种类型，它封装了数据和操作B．对象是类的实例C．一个类的对象只有一个D．一个对象必属于某个类12．下面对析构函数的正确描述是（）A．系统可以提供默认的析构函数。
2016考研数一真题答案及详细解析
从而
J I (t)= 盯(x,y )dx+盯(x,y)dy =JO,t) — f(O,O)=e2一t +t.
L
妇
沁
I'(t)=-e2一t +l.令 I'(t)=O得t =2.
由千当 t<2 时， I'(t)<o, Ht) 单调减少；当 t>2 时，I'(t)>O,I(t) 单调增加，所以 J(2)= 3
(x+u式-2y=x气f'1 (x — 之，y)• (— 式）+f�(x -之，y)]. 再将 x = O,y = l 代入原式，可得乏 = 1. 将 x = O,y = l,之 = 1 代入上述两式，得乏: = — 1,式 = 2. 故 dz I <o,u =己 dx +式dy = -dx+2dy.
-1 0 +
。 。 入 -1
入 -1
。 。 入 -1
入 -1
。 。 (-1)4+s X2 0 入
+(— 1)4+4 (A +1)
。 。 。 。 —1
入 -1 入
＝入 4 十入 3 +2入 2+3入十4.
04) (8. 2,10.8)
解
(x µ 的置信区间为
— t 旦 (n
2
— 1)
S
—
,
— X
矗
+t 旦 (n
当a =—2 时，由于
—1 —1 2
。。 -26)-(� 。。 。 。 c�(�
3 -3 -3 3 0
— 1 -1 2 2 1 —1 �)
0
所以AX=B无解．
2016年真题823数据结构+操作系统(2015-B)
图2逆序建单链表示意图
PART II操作系统部分
一、选择题（每题2分，共20分）
优先数
进入内存时间
开始时间
完成时间
周转时间（分钟）
A
10:00
40
3
B
10:20
30
1
C
10:30
50
2
D
10:50
20
4
平均周转时间（分钟）
四、程序设计题（共13分）
某工厂有2个生产配件的车间A、B和一个装配车间C，A、B两个车间分别生产两种配件，C的任务是取一个A车间的配件和一个B车间的配件组装成一个产品。A、B车间各有一个存放配件的仓库，每个仓库最多只能存放50个配件；C车间从A、B仓库各取一个配件，装配好的产品及时运到测试车间测试，无需考虑容量问题。请用信号量和PV操作正确编写A、B、C三个车间的同步关系的程序。
3.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在表1所示的作业序列中作业优先数即为进程优先数，优先数越小优先级越高。列出所有作业进入内存时间、开始时间、结束时间、周转时间，计算平均周转时间。
表1作业序列及调度
作业号
到达输入井时间
运行时间(分钟)
first=first->link;
}
}
2.设哈希函数H（k）=（3 * k）mod 11，散列地址空间为0～10。给定关键字序列（35，13，49，24，62，21，14，81，12）。
C++程序设计真题2016年10月
C++程序设计真题2016年10月(总分：100.00，做题时间：90分钟)一、第Ⅰ部分选择题单项选择题(总题数：20，分数：20.00)1.一个函数的功能不太复杂，但要求被频繁调用，选用最适合的是______（分数：1.00）A.内联函数√B.重载函数C.递归函数D.嵌套函数解析：2.假定有类AB，有相应的构造函数定义，能正确执行"AB a(4),b(5),c[3],*p[2]= {&a,&b};"语句，请问执行完此语句后共调用该类析构函数的次数为______（分数：1.00）A.14B.5 √C.3D.1解析：3.在下面有关析构函数特征的描述中，正确的是______（分数：1.00）A.一个类中可以定义多个析构函数B.析构函数名与类名完全相同C.析构函数不能指定返回类型√D.析构函数可以有一个或多个参数解析：[解析] 在定义析构函数时，不能指定任何返回类型，即使指定void返回类型也不行。
析构函数也不能指定参数，但是可以显式地说明参数为void，即形如A::～A(void)。
4.派生类的对象对它的哪一类基类成员是可以访问的______（分数：1.00）A.公有继承的基类的公有成员√B.公有继承的基类的保护成员C.公有继承的基类的私有成员D.保护继承的基类的公有成员解析：5.如果A是抽象类，则下面正确的是______（分数：1.00）A.A中没有纯虚函数B.A a;C.A a[3];D.A*pa; √解析：6.下列关于纯虚函数与抽象类的描述中，错误的是______（分数：1.00）A.纯虚函数是一种特殊的函数，它允许没有具体的实现B.抽象类是指具有纯虚函数的类C.一个基类的说明中有纯虚函数，该基类的派生类一定不再是抽象类√D.抽象类只能作为基类来使用，其纯虚函数的实现由派生类给出解析：7.cout是C++的______（分数：1.00）A.关键字B.对象√C..类D.运算符解析：8.下列哪个函数不是类的成员函数______（分数：1.00）A.构造函数B.析构函数C.友元函数√D.拷贝构造函数解析：[解析] 友元函数不是所在类的成员函数，而是该类的外部函数。
2016天津大学硕士研究生入学考试初试试题真题(园林理论)
第1页共1页
天津大名称： 园林理论 满分：150 分 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在二号图纸上，写在本试题纸、答题纸或草稿纸上
均无效；考生姓名及考生编号写在图纸最右下角；③本试题纸须随答 题纸一起装入试题袋中交回！
一、简答题（共 80 分，每题 20 分） 1.简述承德避暑山庄的造园手法。 2.简单介绍张南垣。 3.简述绿地植物景观的功能。 4.简述英国风景园的主要造园要素。
02142数据结构导论2016年04月份真题及答案
2016年4月高等教育自学考试全国统一命题考试数据结构导论试卷(课程代码 02142)本试卷共6页。
满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题(共30分)一、单项选择题(本大题共l5小题。
每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是A．线性表 B．队列 C．树 D．图2．计算n!(整数n≥0)的递归算法是：int Factorial(int n){if(n= =o)return l；else returnn*Factorial(n--1)；}其时闯复杂度为A．0(n) B．0(log2n) C．O(n0) D．O(n2)3．将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是A．p=q； B．p--：>next=q；C．q一>next=p--：>next；p-->next=q； D．p一>next—q；q-->next—p--：>next；4. 设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是A．sxxssxxs B．ssxsxxxs C．ssxxxssx D．sssxxxsx5．将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是A．顺序表 B．单链表 C．栈 D．队列6．设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为A．O(n)、O(1) B．O(1)、O(1) C．O(1)、O(n) D．0(n)、0(n)7．若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为A．4 B．5 C．6 D．78．按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。