2018年山东省中国海洋大学文学综合及数据结构考研真题.doc

《2018年山东省中国海洋大学文学综合及数据结构考研真题.doc》由会员分享，可在线阅读，更多相关《2018年山东省中国海洋大学文学综合及数据结构考研真题.doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2018年山东省中国海洋大学文学综合及数据结构考研真题文学综合一、文学概论试题(40分)1.解释术语(每个5分，共10分)文艺学文学消费2.论述题(30分)请结合文学创作实践，论述文学创造的构思方式。二、中国古代文学(40分)1.解释术语(每个5分，共10分)毛传郑笺孔疏诸宫调2.论述题(30分)结合具体作品试论杜甫七律组诗的艺术美。三、中国现当代文学(35分)1.解释术语(5分)文学研究会2.简答题(每题15分，共30分)以雷雨原野北京人为例，简述曹禺话剧创作的主要艺术成就。简评杨沫小说青春之歌中的林道静形象。四、外国文学(35分)1.解释术语(5分)流浪汉小说2.简答题(每题15分，共30

2、分)对哈克贝利费恩历险记作简要的叙事学分析。简析现代主义与后现代主义的异同。数据结构一、基本概念(重点描述其特点，也可以举例说明)(共30分)1.算法时间复杂度(5分)2.堆(heap)并应用举例(10分)3.算法复杂度的下限一般用Big-Q表示，给出其定义(10分)4、队列(5分)二、问答题1、给出一种数据结构使得其插入、删除和查询的时间复杂度都是O(logN),并证明(25分)2、什么是分而治之方法(Divide-and-Conquer),并应用举例。(15分)三、代码编程题快速排序算法的代码(伪代码即可，但逻辑关系一定要表达清楚)(30分)四、综合题1、AVL树是一种平衡二叉树，如右图所示，写出按顺序删除数45和70的结果。(注意：必须给出每一步结果)(20分)2、简要描述插入排序(InsertionSort)和计数排序(CountingSort)的主要步骤，推导这两个算法在通常情况下的算法复杂度(30分)