下载文档原格式
扬州大学858考研真题合集858-程序设计与数据结构(2016)858-程序设计与数据结构(2017)858-程序设计与数据结构(2018)858-程序设计与数据结构(2019)2019年9月（最新）扬州大学2016年硕士研究生招生考试初试试题（一直一卷）科目代码：858 科目名称：程序设计与数据结构满分：150 分注意：①认真阅读答题纸上的注意事项；②所有答案必须写在医画上，写在本试题纸或草稿纸上均无效；＠本试题纸须随答题纸一起装入试题袋中交回！一、单项选择题（本大题共10小题，每小题2分，共20分）1.数据在计算机存储器内表示时，根据结点的关键宇直接计算出该结点的存储地址，这种’方法称为（〉A.索引存储方法B.顺序存储方法C.链式存储方法D.散列存储方法2.在单链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的（〉A.直接前趋B.直接后继C.开始结点D.终端结点3.在己知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（〉。
A.0 Cl)B. 0 Clgn)4.在链队列执行入队操作，（A.需判别队是否空C.限制在链表头p 进行5.广义表（（〉）的长度为（A. 0B. 1C. 0 Cn)D.0 Cn 2)B.需判别队是否满D.限制在链表尾p进行C. 2 D .不确定6.在一个图中，所有顶点的度数之和与图的边数的比是（〉A. 1: 2B.1: 1C. 2: 1D. 4: 1A. n -1) 2 7.n 个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是（）nD C. n +l 8.校的插入和删除操作在（）进行A .核顶B .核底 C.任意位置D .指定位置9.循环队列存储在数组A [O .. m］中，则入队时的操作为（）A. rear =rear+lB. rear =(rear+l) mo d (m -1)第1页共3页。
2016考研《政治》答案一、单项选择题1.【答案】B【解析】辩证法认为，质和量的统一为度。
度是事物保持自己质的数量界限，即事物的X围、幅度和限度。
它的极限叫关节点，超出了关节点，事物就形成了新的质量统一。
认识度才能为实践活动提供正确的准则即适度原则，防止"过"或"不及"。
材料中主人就给愚人加了点盐，味道很好，而愚人直接把放进嘴里，食盐过多，超过一定的限度，所以又苦又咸，所以本题答案是选项B。
2. 【答案】A【解析】唯物辩证法认为，自由是对必然的认识和对客观世界的改造。
认识必然，争取自由，是人类认识世界和改造世界的根本目标，是一个世界历史性的过程。
由必然到自由表现为人类不断地从必然王国走向自由王国的过程。
第一种观点认为认识规律，有计划地使自然规律为一定的目的服务，就实现的自由，所以，第一种观点是唯物辩证法的观点。
另一种观点认为自由是随心所欲，从主观出发，为所欲为，是一种唯意志论的观点，第一种观点是正确观点，第二种观点是错误观点，选项BCD明显错误，所以本题答案选选项A。
3. 【答案】C【解析】此题考查的知识点是剩余价值率的内涵。
剩余价值率是在资本主义条件下，工人受资本家剥削程度的表现。
公式为m'=m/v，m'为剩余价值率，m 为剩余价值，v为可变资本。
剩余价值是由雇佣工人的剩余劳动创造出来的。
在资本家的全部预付资本中，用于购买生产资料的不变资本c的价值，在生产过程中被转移到产品中去，并没有发生价值量的变化;而用于购买劳动力的可变资本v在生产过程中则实现了价值增殖，即带来剩余价值。
因此，剩余价值率是它所带来的剩余价值同实际发生作用的可变资本之比，剩余价值同可变资本相比，能够表明雇佣工人所创造的价值有多少被剥削，有多少归自己，表明资本家剥削工人的程度。
所以，剩余价值率也叫剥削率。
由于雇佣工人的劳动分为必要劳动和剩余劳动，所花费的时间又分为必要劳动时间和剩余劳动时间，雇佣工人的必要劳动再生产劳动力的价值或可变资本价值等价，而剩余劳动则生产剩余价值。
考研政治真题及答案2019考研政治真题一、单项选择题：1～16小题，每小题1分，共16分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.答案C解析识记类知识点。
马克思、恩格斯于1847年创建的共产主义者同盟，是世界上第一个无产阶级政党。
故本题的正确答案是C。
2.答案A解析本题考查的是发展的知识点。
题干说橘逾淮为枳发生这个变化的原因是水土发生了变化。
故本题的正确答案是A。
3.答案A解析本题考查的是唯物史观相关知识点。
题干说物质生活的矛盾即排除B,D。
物质生活的矛盾即社会生产力和生产关系的矛盾。
马克思在《政治经济学批判序》的原话为“物质生活的生产方式制约着整个社会生活、政治生活和精神生活的过程……这个意识必须从物质生活的矛盾中，从社会生产力和生产关系之间的现存冲突中去解释。
”故本题的正确答案是A。
4.答案B解析本题考查的是以私有制为基础的商品经济的基本矛盾知识点。
在以私有制为基础的商品经济中，商品生产者的劳动具有二重性，既是具有社会性质的社会劳动，又是具有私人性质的私人劳动。
故本题的正确答案是B。
5.答案A解析本题考查的知识点是毛泽东思想的核心要义。
坚持和发展中国特色社会主义，是改革开放以来我们党全部理论和实践的鲜明主题，也是毛泽东思想的核心要义。
故A项正确。
B项是坚持和发展中国特色社会主义总任务的内容，故排除。
C项是干扰项，故排除。
D项是党在初级阶段基本路线的内容。
所以，本题的正确答案是A项。
6.答案C解析本题考查的知识点是总体国家安全观。
总体国家安全观是指坚持国家利益至上，以人民安全为宗旨，以政治安全为根本，以经济安全为基础，以军事、文化、社会安全为保障，以促进国际安全为依托，维护各领域国家安全，构建国家安全体系，走中国特色国家安全道路。
A项政治安全是根本，故排除。
B项经济安全是基础，故排除。
D项军事、文化、社会安全是保障，故排除。
因此，本题的正确答案是C项。
2016年硕士研究生入学考试政治真题及答案解析一、单项选择题：1～16小题，每小题1分，共16分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.《百喻经》中有一则寓言，有一个愚人到别人家去做客，他嫌菜没有味道，主人就给他加了点盐。
菜里加了盐以后，味道好极了，愚人就想：“菜之所以鲜美，是因为有了盐，加一点点就如此鲜美，如果加更多的盐岂不是更加好吃？”回家以后，他把一把盐放进嘴里，结果又苦又咸，这则寓言给我们的启示是：BA.持续的量变会引起事物发生质的变化B.在认识和处理问题时要掌握适度的原则C.在事物的发展过程中要时时注意事物的自我否定D.不可能通过一些现象而去认识某个事物的本质2.有一种观点认为，“自由不在于幻想中摆脱自然规律而独立，而在于认知这些规律，从而能够有计划地使自然规律为一定的目的服务”。
还有一种观点认为，“‘自由’倒过来就是‘由自’，因此‘自由’等于‘由自’，‘由自’即是随心所欲”，这两种关于自由的观点：前者是（）的观点，后者是（）的观点：AA.唯物辩证法/唯意志论B.机械唯物主义/唯心主义C.历史唯心主义/历史唯物主义D.主观唯心主义/唯物辩证法3.某资本家100万元创办企业从事生产，60万元用于固定资本，以购买机器设备等，40万元用于流动资本，以购买原材料和劳动力等（其中购买劳动力支付了10万元）一轮生产结束后，该企业的总资本达到了120万元。
那么该企业的剩余价值为：CA.20%B.50%C.200%D.100%4.20世纪70年代以来，西方资本主义国家的金融资本急剧膨胀，这一方面促进了资本主义的发展，另一方面也造成了经济过度虚拟化，致使金融资本频繁发生。
西方资本主义金融资本快速发展壮大的重要制度条件是：AA.金融自由化与金融创新B.技术创新与大力发展互联网金融C.去工业化与大力发展现代服务业D.全面私有化与放松金融监管5.毛泽东思想和中国特色社会主义理论体系是马克思主义中国化的两大理论成果，贯穿这两大理论成果始终，并体现在两大成果各个基本观点中的世界观和方法论的基础是： DA.群众路线B.独立自主C.改革创新D.实事求是6.社会主义基本制度确立后，如何在中国这样一个经济文化比较落后的东方大国建设和巩固社会主义，是党面临的全新课题，1956年4月，毛泽东作了《论十大关系》的报告，在初步总结我国社会主义建设经验的基础上，从十个方面论述了我国社会主义建设需要重点把握的重大关系，“十大关系”所围绕的基本方针是：BA.集中力量向科学进军B.调动一切积极因素为社会主义事业服务C.正确处理人民内部矛盾D.既反保守又反冒进，在综合平衡中稳步前进7.新世纪以来，我国经济和社会发展呈现出一系列新的阶段性特征，但是，这些新的阶段性特征的出现并没有改变我国仍处于社会主义初级阶段这一基本事实，这表明社会主义初级阶段是：BA.科学社会主义基本原则与时代精神相结合的过程B.长期性与阶段性统一的动态发展过程C.社会性质与发展程度的有机统一过程D.先进社会制度与落后社会生产的矛盾过程8.西藏自治区成立五十年来，通过实行民族区域自治制度，从落后走向进步、从贫穷走向富裕、从封闭走向开放，社会制度实现了历史性的跨越，今天的西藏，社会稳定、经济发展、民生改善、生态向好，各方面成绩卓越，实践证明，民族区域自治制度是适合民族地区特点，具有中国特色的一项基本政治制度，民族区域自治的核心是：CA.党凝聚力量、增进共识B.实现各民族平等、团结、合作和共同繁荣C.保障少数民族当家作主、管理本民族本地方事务的权利D.汉族离不开少数民族，少数民族离不开汉族9.1840年鸦片战争以后，中国遭受西方列强“强船利炮”的欺凌不断加强，中华民族面临生死存亡的形式日益严峻，中国“睡狮”在西方列强的隆隆炮声中逐渐苏醒，中国人民的民族意识开始普遍觉醒的重大事件是：BA.日本全面侵略战争B.中日甲午战争C.八国联军侵华战争D.中法战争10.1843年，魏源编成《海国图志》。
2016年研究生入学考试政治真题及答案(马基部分)一、单项选择题：1～16小题，每小题1分，共16分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1-5共5题1.《百喻经》中有一则寓言，有一个愚人到别人家去做客，他嫌菜没有味道，主人就给他加了点盐。
菜里加了盐以后，味道好极了，愚人就想：“菜之所以鲜美，是因为有了盐，加一点点就如此鲜美，如果加更多的盐岂不是更加好吃？”回家以后，他把一把盐放进嘴里，结果又苦又咸，这则寓言给我们的启示是：A.持续的量变会引起事物发生质的变化B.在认识和处理问题时要掌握适度的原则C.在事物的发展过程中要时时注意事物的自我否定D.不可能通过一些现象而去认识某个事物的本质答案：B2.有一种观点认为，“自由不在于幻想中摆脱自然规律而独立，而在于认知这些规律，从而能够有计划地使自然规律为一定的目的服务”。
还有一种观点认为，“‘自由’倒过来就是‘由自’，因此‘自由’等于‘由自’，‘由自’即是随心所欲”，这两种关于自由的观点：前者是（）的观点，后者是（）的观点：A.唯物辩证法/唯意志论B.机械唯物主义/唯心主义C.历史唯心主义/历史唯物主义D.主观唯心主义/唯物辩证法答案：A3.某资本家100万元创办企业从事生产，60万元用于固定资本，以购买机器设备等，40万元用于流动资本，以购买原材料和劳动力等（其中购买劳动力支付了10万元）。
一轮生产结束后，该企业的总资本达到了120万元。
那么该企业的剩余价值率为：A.20%B.50%C.200%D.100%答案：C4.20世纪70年代以来，西方资本主义国家的金融资本急剧膨胀，这一方面促进了资本主义的发展，另一方面也造成了经济过度虚拟化，致使金融危机频繁发生。
西方资本主义金融资本快速发展壮大的重要制度条件是：A.金融自由化与金融创新B.技术创新与大力发展互联网金融C.去工业化与大力发展现代服务业D.全面私有化与放松金融监管答案：A二、多项选择题：17～33题，每小题2分，共34分。
2016考研政治真题解析一、题目设置各位同学，大家好。
我是政治老师刘源泉，很高兴在这里跟大家一起分享关于真题的解析，我有几点感触跟大家分享一下。
第一，今年的风格和去年保持了一致。
第一，时政基本上都覆盖到了。
第二，题目比较灵活，敢于创新。
第三，多选题有点难度。
第四，分析题相对偏容易。
所以整体来说，稳定居中。
这是我对本套卷子的整体看法。
二、单选题1、马原部分第1题按照选项的情况就可以判别题干，大家会发现适度原则肯定没问题，但是如果只是量变是有漏洞的。
所以我们可以通过对选项的判断可以做出来，包括现象和本质，现象一定反映本质。
第2题，少有的出现了非辩证唯物主义思想与辩证唯物主义思想之间的辨析，表面上看是非马克思主义和马克思主义的辨析，实际上考的是今年马哲中新增考点——物质和意识的辩证关系。
第3题出现了计算题，计算题无非几个公式，政治经济学的公式是比较少的，我们把这几个公式理解透彻了，对付这类问题没有多大问题。
第4题考到了关于金融资本这个比较灵活的问题，现实性很强。
摆脱了过去政治经济学仅从概念来出题的思路。
2、毛中特部分毛中特的单选题我个人觉得还是三分天下的原则——基础考点、理论难点和社会热点。
单选题部分，很多还是书本的基础知识为核心。
第5题考的是实事求是是思想路线和马克思主义中国化理论成果的精髓。
第6题论十大关系的主要思想，我们知道是调动一切积极因素为社会主义建设服务。
第7题邓小平提出的社会主义初级理论当中的基础性问题。
第8题是西藏问题，西藏作为时政问题考的是核心，民族区域自治，保障少数民族当家作主。
3、史纲部分第9题，今年是马关条约签约的整数年，所以考的是甲午海战。
第11题考的比较细。
这题考的是忻口会战，是超纲题，这个题是考察我们对抗战史料细节的了解程度。
史纲部分的其他题我总体觉得难度值并不大。
4、思修法基思修考爱国主义，我们经常说爱国主义问题是经典考点，在民族危亡的时候，我们保家卫国，反对帝国主义，在和平年代我们如何建设中国特色社会主义，这都是爱国主义的内涵不同。
