南开大学815C++与数据结构2018年考研专业课真题试卷

2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。

}void main(>{ cout<< s(1>。

}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。

2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。

3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。

4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。

5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题（第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求）1.若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压入S1中。

假定S1中的操作数依次是5,8,3,2（2在栈顶），S2中的运算符依次是*,-,+（+在栈顶）。

调用3次F()后，S1栈顶保存的值是。

A.-15B.15C.-20D.202.现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6（1在队头），S为空。

若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素入栈；③出栈并输出出栈元素，则不能得到的输出序列是。

A.1,2,5,6,4,3B.2,3,4,5,6,1C.3,4,5,6,1,2D.6,5,4,3,2,13.设有一个12×12的对称矩阵M，将其上三角部分的元素m i,j（1≤i≤j≤12）按行优先存入C语言的一维数组N中，元素m6,6在N中的下标是。

A.50B.51C.55D.664.设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。

若T有k个叶结点，则T的结点总数是。

A.2k-1B.2kC.k2D.2k-15.已知字符集{a,b,c,d,e,f}，若各字符出现的次数分别为6,3,8,2,10,4，则对应字符集中各字符的哈夫曼编码可能是。

A.00,1011,01,1010,11,100B.00,100,110,000,0010,01C.10,1011,11,0011,00,010D.0011,10,11,0010,01,0006.已知二叉排序树如下图所示，元素之间应满足的大小关系是。

A.x1<x2<x5B.x1<x4<x5C.x3<x5<x4D.x4<x3<x57.下列选项中，不是如下有向图的拓扑序列的是。

南开大学C语言与数据结构考研大纲及考题真题资料南开大学C语言与数据结构考研复习都是有依据可循的,考研学子关注事项流程为：考研大纲-参考书-真题资料-复习经验-辅导-复试-导师，缺一不可。

咱们今日分享南开大学C语言与数据结构考研大纲及考题真题资料，帮助大家找到报考学校的命题规律、题型考点、分值分布、难易程度、重点章节、重要知识点等，从而使我们的复习备考更具有针对性和侧重点，提高复习备考效率。

下面是南开大学C语言与数据结构考研考试大纲815C语言与数据结构《C语言与数据结构》之C语言部分考试大纲一、考试目的本考试是全日制软件工程硕士专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。

招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。

二、考试的范围以下是本科目的考试范围。

1．数据类型，不同类型数据之间的转换和混合运算，类型定义，运算符的运算规则和优先级，表达式；2.程序结构，包括循环，嵌套，和递归；3.函数的定义，调用，和传参数；4.标准函数库中定义的常用函数，包括输入输出函数，数学计算函数，内存操作函数，字符串操作函数等；5.数组和字符串的定义和操作；6.指针的各种用法，包括对字符串指针，数组指针，函数指针等的定义和操作，将指针用作函数参数，以及使用指针进行动态内存管理；7.宏定义和头文件；8.结构体的定义和操作；9.文件操作；10.程序调试技术。

三、考试基本要求1.掌握C语言的基本语法知识。

2.熟练运用C语言进行程序设计的能力。

四、考试形式本考试包括5道编程题考试要求该部分包含5道编程题，要求考生综合运用C语言知识解决面向应用的问题。

编程题不涉及复杂的数据结构、算法，代码行数在100行以内，编程中会用到C标准库中定义的常用函数。

答题和计分要求考生用钢笔或圆珠笔做在答题卷上。

《C语言与数据结构》之数据结构部分考试大纲一、考试目的本考试是全日制软件工程硕士专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。

南开大学2018年博士研究生入学考试（经济学）真题
《微观经济学》
1、简述福利经济学第一，第二定理。

2、辨析钻石产量增加，持有钻石的效用是否降低。

3、一厂商处于长期均衡生产水平，现价格变化，分析短期长期影响。

4、计算消费者剩余变化。

补偿性变化和等值性变化。

5、计算要素需求函数，利润函数，和最优要素投入量，这个题目很怪。

6、证明凸性的三个定义等价。

7、给了共享单车市场和网约车市场的市场结构变化，论述市场结构变化对效率和福利的影响。

8、给了材料说明网络效应是外部性的一种，论述传统的外部性公共政策是否合适;比较共享单车和滴滴的网络效应模式，并论述其早期补贴的效果。

《宏观经济学》：
1、新古典增长理论关于收敛的论述，并简述新古典增长理论缺陷。

2、简述李嘉图等价。

3、简述卢卡斯批判
4、计算一个两期效用最大化模型，不难。

5、计算索洛中性型（技术进步在资本上）新古典增长模型收敛路径，及产出和资本的增长率。

6、给了材料，三问分别是论述现代货币数量论和传统货币数量论的区别;凯恩斯主义和货币主义对货币政策的区别;凯恩斯主义和货币主义对通货膨胀的区别。

7、给了材料，分别论述结合增长理论，我国改革开放40年的增长源泉是什么;经济增长方式由高速到高质量转变的重要性;中等收入扩大的意义。

2018年全国硕士研究生统一入学考试自命题试题（A卷）
******************************************************************************* *************
学科、专业名称：计算机科学与技术、软件工程
研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211
考试科目名称及代码：数据结构830
考试科目：数据结构共5页，第1 页
页
图2
考试科目：数据结构共 5 页，第 3 页酽锕极額閉镇桧猪訣锥顧荭。

五、算法填空（共2小题，每空2分，共
1.已知一个顺序存储线性表的元素递增有序排列。

下面的算法实现删除该表中值相同的元素。

请在__________处填上适当内容，使其成为一个完整算法。

typedef struct {。

2018南开大学法律硕士考研真题[5篇材料]第一篇：2018南开大学法律硕士考研真题2018南开大学法律硕士（法学/非法学）考研真题一、单项选择题：第1-40小题，每小题1分，共40分。

下列每题给出的四个选项中，只有一个选项是符合题目要求的。

1、从刑法的形式渊源来看，全国人大常委会《关于惩治骗购外汇、逃汇和非法买卖外汇犯罪的决定》是A狭义刑法 B 单行刑法C附属刑法 D立法解释2、“过失犯罪法律有规定的才负刑事责任”刑法的这一规定体现的原则是A 罪刑法定原则B 主客观相统一原则C罪责刑相适应原则 D 刑法适用平等原则3、甲挪用公款炒股亏损无力归还，被检察机关以贪污罪起诉，人民法院依法认定甲的行为构成挪用公款罪。

人民法院对本案罪名的变更体现了（）A规制机能 B 保护机能C 保障机能 D威慑机能4、下列行为可以构成犯罪的是（）A 参加传销组织B 多次敲诈勒索他人财物C雇佣童工清理客房 D拐卖15周岁的男孩5、甲在丈夫的水杯中投毒，意图杀害丈夫，丈夫中毒后呕吐不止，甲见状不忍，将丈夫送到医院，使之得救。

甲的行为属于（）A犯罪预备 B 犯罪未遂 C 犯罪中止 D犯罪既遂6、2014年6月29日，甲持枪抢劫后逃到外地，同年 11月8日，甲因琐事将他人殴打成重伤，对甲的抢劫犯罪（）A经过20年不再追诉B从2014年6月20日计算追诉时效C因为甲逃避追查，其追诉时效不受限制D 如果20年后认为必须追诉的，报请公安部核准7、甲乙二人驾驶摩托车夺取吴某挎包，因车速快将吴某带倒，致其重伤，甲乙的行为（）A 抢夺罪B 故意伤害罪 C抢劫罪 D 抢夺罪和过失致人重伤罪8、甲因涉嫌受贿被捕，在受讯间时如实供述了受贿罪刑，并举报了同监室的一名犯罪嫌疑人企图潜逃，经查证属实，下列选项中正确的是（）A甲有自首情节，对其可以从轻处罚B 甲有立功情节，对其可以免除处罚C 甲有坦白情节，对其可以从轻处罚D 甲具有重大立功情节，对其应当免除处罚9、甲明知王某是逃犯，在公安人员前来抓捕王某时，给其3000元帮其逃跑，甲的行为构成（）A 窝藏罪B 妨害公务罪C 包庇罪D 私放在押人员罪10、张某深夜撞门进入甲家，被甲安装在保险柜上的防盗装置击中头部受轻伤，甲的行为（）A 事先防卫B 正当防卫 C假想防卫 D 防卫过当11、根据刑法规定，在道路上驾驶机动车追逐竞驶，情节恶劣的，“处拘役，并处罚金”，该处法律规定属于（）A 援引法定刑B 绝对确定法定刑C 相对确定法定刑D 绝对不确定法定刑12、甲在封闭的居民小区内醉酒驾驶，拐弯时因采取措施不当，将人行道上的工人撞成重伤，甲的行为应认定为（）A 危险驾驶罪B 交通肇事罪C 故意伤害罪D 过失致人重伤罪13、甲将面粉制作的假冒的消炎药卖至某药店后，获利巨大，对甲的行为（）A 应以诈骗罪定罪处罚B 只能以生产、销售假药罪定罪处罚C 只能以生产、销售假冒产品罪定罪处罚D应以生产、销售假药罪和生产、销售伪劣产品罪责一重罪处罚14、法官甲违背事实和法律，判决赵某的儿子无罪。

2018年南开大学经济学院831经济学基础（政经，微、宏观）考研真题（回忆版，不完整）政治经济学部分（共50分）一、简答题（5分×4＝20分）1．劳动力商品的使用价值和价值的特点。

2．什么是资本有机构成？它的提高对资本家和工人有什么影响？3．简述我国国有企业机制变迁历程。

4．为什么我国社会主义公有制可以和市场经济兼容？二、计算题（10分×1＝10分）计算资本周转速度，其他两小问忘记了。

三、论述题（10分×2＝20分）1．简述价值如何转变为市场价格，说明它如何一步步掩盖剥削关系。

2．给出相关材料，共有三小问。

（1）从理论上说明什么是经济增长和经济发展？（2）你认为什么因素制约了经济增长方式转变？（3）你认为如何实现经济增长方式转变？2018年南开大学经济学院831经济学基础（政经，微、宏观）考研真题（回忆版，不完整）及详解政治经济学部分（共50分）一、简答题（5分×4＝20分）1．劳动力商品的使用价值和价值的特点。

答：（1）劳动力商品的价值是由生产和再生产劳动力所需要的社会必要劳动时间决定的。

所以劳动力商品的价值可以还原为维持劳动者自身生存所需要的生活资料价值。

这包括：其一，维持劳动者自身生存所必需的生活资料价值，这用于再生产劳动力；其二，劳动者繁育后代所必需的价值，这用于延续劳动力的供给；其三，劳动力接受教育和训练所支出的费用，这用于提供适合资本主义再生产需要的劳动力。

与其他商品比较，劳动力商品的价值决定具有特殊性，它包含着历史和道德的因素，即劳动者所在国家的社会经济文化水平、历史传统习惯以及自然条件等。

（2）与其他商品相比，劳动力商品的使用价值更具有特殊性。

一般商品被消费或使用，随着它的使用价值的消失，它的价值也随之丧失或转移到新产品中去，不发生价值增殖。

而劳动力这种商品则不同，劳动力的使用或消费就是工人的劳动过程。

劳动力在使用过程中，不仅能够创造新价值，而且还能够创造出比自身价值更大的价值，其超出原有价值的那部分就是剩余价值。

一、名词解释
1.1756年外交革命
2.马歇尔计划
3.里根主义
4.共商共建共享的全球治理观
5.人类命运共同体
6.ABCD战线
二、论述题
1.近代国际关系体系的历史演变及特点
2.论述新型国际关系的构建
国际关系理论
一、名词解释
1.批判理论
2.前景理论
3.威慑
4.RCEP
5.相互依存
6.恐怖主义
二、简答
1.经济全球化对国家主权的影响
2.国际政治和国内政治的异同
3.新自由制度主义对国际制度功能的看法
三、论述
1.国际关系主要流派对“国家利益”的论述
2.中国为什么要积极推进国际新秩序或提出倡议
3.大概是中美关系
1。

所有问答题1、下面程序的输出结果为"student teacher",请将程序填写完整。

#inelude <iostrcam>using namespace std;void swap ( ___ ①___ ){char *temp;temp = strl;—©;str2 = temp;)int main(){char *sl =，/teacher，/, *s2 = z/studont";swap(si, s2);cout<<sl<<zz z，«s2«endl;return 0;}评析：① char * &strl, chdr * &str2 ② strl=str2该题考察了（1）形式参数的类型与实参要匹配；（2）函数调用默认是值传递,如果传递的参数不是引用的话, 函数体内部的操作是对内部局部变危的操作，无法影响到具体传递进來的实参值。

（3） sw卯函数木身实现了交换的功能，引入了一个临时变量完成交换。

等级：1 难度：2知识点:CPP部分/函数/函数的引用调用2、下面程序输出结杲为5,请将程序填写完整。

^include <iostream> using namespace std;int array[] = {1, 2, 3};__ ① index (int i)■{return ____ ②___ ;)int main(){in dex(2) = 5;cout<<array [2] «endl; return 0;)评析：① int & ② direyli]该题考察了函数的返回值为引用，因为执行Tindex（2） = 5的操作，因此,函数的返回值应该为一个引用。

等级：1 难度：2知识点:CPP部分/函数/返回引用的函数3、下面程序输出结果为"Beijing Tianjin Shanghai"，请将程序填写完整。

南开大学计算机技术硕士考研试题及复习材料（含考研经验信息） 南开大学计算机技术考研试题及复习材料由天津考研网根据其团队核心人员考研经验研发而来的宝贵信息资料。

该材料名为《2015年南开大学827程序设计与数据机构考研红宝书-专业学位》。

本套信息材料对指定教材中的考点内容进行提炼和总结，并辅以科学合理的复习规划，帮助同学用最短的时间实现全面而有深度的复习。

南开大学计算机技术专业考研试题1、南开大学高级语言程序设计本科期末考试卷5份，打印版，包括05-06学年1份并含答案、06-07学年1份、07-08学年1份并含答案、08-09学年1份并含答案、09-2010学年1份并含答案，内部资料，可作为测试之用，同时附赠南开大学高级语言程序设计期末考试前习题课的ppt课件，有不同题型的试题若干，电子版；2、南开大学数据结构本科期末考试卷13份，打印版，包括近10年部分年份期末试卷，不含答案，内部资料，可作为测试之用；南开大学计算机技术专业核心考研复习材料一、考研院校与专业的选择1、考研学科简介：分析您即将报考的院校与专业，让您在最短的时间内定位你的考研方向。

2、学院专业及导师信息介绍：为您提供最全面的导师信息，对您选择并联系导师至关重要。

二、报考专业难度分析以具体的分析，准确的概念，真实的数字讲解考研，从各个角度让您了解考研的相关信息。

三、考研流程解析详细规划您在考研过程中的各个阶段的各项事宜。

四、专业课考试科目解析1、考研科目2、专业的辅导教材分析五、精华知识点其中，大部分是必考的知识点，还有一些是试卷中考查而被我们所忽视的，这些都是我们学习的重点。

在这里我们会告诉您这些知识点在试卷中的考查形式和难易程度，真正做到知己知彼、百战不殆。

我们就是要针对每一个考研的知识点进行剖析，消除知识盲区，让您一次就受益匪浅。

六、真题解析我们会把真题的详细解析按照大家能够理解的思路，一步步为您分析，让您做到见到真题丝毫没有陌生感。