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

发布时间：2023-11-14 发布人：admin 分类：说明书资料大小：0.02M 资料格式：doc 举报版权申诉

第1页 / 共3页

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

第2页 / 共3页

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

第3页 / 共3页

文本预览

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 分) ①对《哈克贝利·费恩历险记》作简要的叙事学分析。 ②简析现代主义与后现代主义的异同。数据结构一、基本概念(重点描述其特点，也可以举例说明)(共 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 分)

分享到：

赞收藏

资料库

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

相关推荐

考研

热门标签

最新资料