生命中，不断地有人离开或进入。于是，看见的，看不见的；记住的，遗忘了。生命中，不断地有得到和失落。于是，看不见的，看见了；遗忘的，记住了。然而，看不见的，是不是就等于不存在？记住的，是不是永远不会消失？
考研数据结构学习笔记
第一章绪论
一、基本问题问答：
1、什么叫数据结构？如何理解“数据结构”？如何树立数据结构的学习体系？
广义上的数据结构指的是：逻辑结构和物理结构。狭义上的数据结构专指逻辑结构，就是元素间的逻辑关系，主要类型有：集合型，线性结构，树型，图型！
整个数据结构的课程就是围绕着以上几种数据类型展开的，加上基于这些结构的基本操作：插入，删除，查找，取元素，取长度等等。另外，还有基于这些数据结构的较为复杂的算法：查找和排序。在严老师和其他很多的数据结构教材中都把查找和排序作为了一个独立的部分，这一部分实际上主要在探讨算法，而不在是结构本身了。算法的概念将在后面提到。2、数据的物理结构和逻辑结构
定义数据结构，当计算机程序运行时，程序就按照定义给这些数据分配了空间。而数据定义，是在定义其逻辑结构。以链表为列，在实际定义时，一个个的结点，由于其指针域可以指向另一个结点，那么依靠这种指向关系，就可在逻辑上建立起一条链状结构！但是，在实际的程序执行时，是不会有这样的一条链的，而是通过在一个结点空间的某个空间内填入了下一个结点的地址！这样的每个有数据和地址的结点，才是其物理结构。3、算法的概念、分析，算法时间复杂度的含义及分析算法就是解决问题的方法或策略。一个算法好与坏的评价标准是：正确，可读，健壮，效率高，空间省！
设计算法时，应该按照严教材上关于类C（或类P）语言的描述来作，格式为：
status fun_name{
//算法说明
for{ .... };//典型功能及复杂语句后加注释
}//fun_name
注意写好注释！不求多，但求精！
时间复杂度：分析算法效率的重要工具。主要是靠推算语句执行次频度而得来的。时间复杂度考查的是“某数量级”的概念，即：
T（n）=O（f（n））中，存在正的常数C和n0，使得当n>=n0时，0<=T(N)<=C*F(N)
当空间复杂度为O(1)时，称算法为就地工作（原地工作）。
算法时间复杂度的分析：时间复杂度的分析说到底是分析当系统规模增大时，系统所耗费时间的数量级。数量级的定义见上。简而言之，2n^2，6n^2，n^2是同一数量级，因为由n^2可推出其它两个（常数相乘）。此外，当时间复杂度的公式中出现n的多项式时，应该以高阶为准。因为此时影响总体变化规律的是高阶项的值。在分析时间复杂度时，应该以程序或算法中执行次数最多的语句为准，通常情况下是最内层循环的时间复杂茺，最内层语句的执行次数计算出来后，取最高的次数，然后去掉该项中的常数因子即可。
空间复杂度的度量主要是看当系统规模n增大时，系统所占用的额外空间是否也在增大，按怎么的规律增大。如果没有增大，即额外空间始终是个常数，算法就是原地工作！
4、算法设计规范
1＞在算法设计中，第一个牵涉到的概念是：算法说明。
它是写在过程或函数首部以下的注释内容。虽是注释内容，却是必不可少的。在测试中也占有相当大的作用。此说明主要包括：算法的功能，参数表中各参数的含义及输入输出定义；算法中引用了哪些全局变量或外部定义的变量，它们的作用，入口初值，以及应该满足哪些限制条件。如：链表是否带头结点，表中元素是否有序，如果有序是递增还是递减等等！必要时，算法说明还可用来陈述算法思想，采用的存储结构等。递归算法的说明特别重要，读者应该力求将它写为算法的严格定义。几个例子：
2.29procedure DifferenceSqlist(VAR a;Sqlist;b,c:Sqlist);
{删去增序顺序表中那些既在增序顺序表中B出现又在增序顺序表C中出现的元素}
2.33procedure Sqlistlinkedlist(VAR lc,ld,loinkedList;llinkedList);
{将线性表ll分割为3个循环链表lc,ld和lo,}
{其中每个循环链表只含一类字符，分别为［'A'..'Z'］、［'0'..'9'］和其它字符。}
2＞注释与断言
在难懂的语句和关键的语句（段）之后加以注释可以大大提高程序的可读性。注释要恰当，并非越多越好；此外，注释句的抽象程度应略高于语句（段）。
断言是注释的一种特殊写法，它是一个逻辑谓词，陈述算法执行到此点时应满足的条件，即这种形式：当、、、时，、、。最重要的就是算法的入口断言与else分支断言。如果算法不含有参数佥性检测的代码段，书写入口断言是最低限度的要求。
3＞输入、输出
三种方式：
a、通过专门的输入/出语句：read，write，scanf，printf等
b、通过参数表中的参数传递
c、通过全局及外部变量
4＞错误处理
三种处理方式：
a、error语句实现
b、通过函数返回错误代码或错误状态值
c、exit语句实现
提倡使用第二种方式来实现错误处理
5＞语句的使用与算法结构
避免使用goto语句，算法结构结构应该同层次对齐，下一层向上一层缩进两格，并以适当的符号标识语句段的开始与结束：[]，{ }
6＞基本运算
未明确要求的，不得直接用教科书上的基本运算
非用不可的，要将这些基本运算的代码全部写出
7＞几点建议
a、建议以图说明算法
b、建议在算法书写完毕后，用边界条件的值验证一下算法能否正确执行
5、类P与类C大比拼
许多朋友问我类P与类C有啥区别，哪个更好？考试的时候用哪个语言？其实，这些都是一些很基础的问题，不客气地说这是考研门外汉的问题
。类P较类C的教材版本出得早，在后期的类C版数据中省去了类P中的一些内容，比如：栈一章的递归到非递归的转化等。但并不能因此就说类C
版要差，事实上，类C的更符合当前考试和应用的发展趋势，从整体认同度而言，个人建议
还是用类C好一点，原因：一，C语言本身很灵活，程
序简洁，是真正的程序员用的语言，更是一个计算机研究生必须掌握的；二，C语言本身在实际项目的应用中是一种通用语言，软件公司绝大多
数是要精通VC的，学好C的DS其意义更深远一些。另外，考虑到考上后绝大多数研友都会被导师拉去作项目，而作项目时多用的也是C！三，就
交流范围而言，现在计算机版里用C的人要多得多，所以，交流的机会应该要多一些，这样提高的也快些。四，其它原因。至于考试的时候用哪
一个，应该以报考学校的要求为准，如果没有作要求的，请参照一下该校给出的历年题的标准答案是用哪种语言。当然，一般情况下，用两种
语言都行，只要算法正确，就会得分。
下面，罗列一下类C与类P的不同：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－｜类P｜类 C
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－类型定义｜TYPE、、、RECORD、、、END｜TYPEDEF、、、｛、、、｝
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－常量定义｜CONST｜＃DEFINE
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－函数定义｜PROC（或FUNC）名（参数）[] ｜STATUS（VOID）名（参数）；｛｝
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－语句段｜［、、、］｜｛、、、｝
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－条件语句｜IF、、THEN、、ELSE｜IF（）、、ELSE、、
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－赋值语句｜：＝｜＝
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－比较运算｜＝｜＝＝
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－多分支语句｜CASE变量名OF｜SWITCH（表达式）｛
（只写一种）｜值1：、、、｜CASE值1：、、、、；BREAK；
｜、、、｜、、、
｜ELSE语句｜DEFAULT：语句N＋1
｜ENDC；｜｝
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－循环语句｜WHILE条件DO［、、、、］｜WHILE条件｛、、、｝
｜REPEAT、、、UNTIL（）｜DO｛、、、｝WHILE（）
｜FOR（初值）TO（终值）DO［语句］｜FOR（初值；条件；表达式）｛语句｝－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－出错处理｜ERROR（‘错误’）｜EXIT（出错代码）
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－输入/出｜READ，WRITE｜SCANF，PRINTF
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－注释｜｛｝｜//
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
基本函数｜MAX，MIN，ABS，EOF，EOLN，上下取整｜上下取整分别为FLOOR，CEIL
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
逻辑运算｜AND，OR，NOT，CAND，COR｜＆＆，｜｜，！
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－注：以上不同之处在具体算法中的体现，请参照教材P版P25页和C版P24页的对应算法。
二、本章习题集中常考及已考题
1.1相同1.2相同1.3相似1.4无1.5相似1.6相似1.7相似1.8相似1.9相似1.10相同1.11相似（时间复杂度的比较）1.12相似（时间复杂度的比较）1.13无1.14相似于1.101.15无
三、本章例题及习题分析
由于本章较为简单，此部分省略。
数据结构－－序言在可视化化程序设计的今天，借助于集成开发环境可以很快地生成程序，程序设计不再是计算机专业人员的专利。很多人认为，只要掌握几种开发工具就可以成为编程高手，其实，这是一种误解。要想成为一个专业的开发人员，至少需要以下三个条件：
能够熟练地选择和设计各种数据结构和算法。至少要能够熟练地掌握一门程序设计语言。熟知所涉及的相关应用领域的知识。其中，后两个条件比较容易实现，而第一个条件则需要花相当的时间和精力才能够达到，它是区分一个程序设计人员水平高低的一个重要标志，数据结构贯穿程序设计的始终，缺乏数据结构和算法的深厚功底，很难设计出高水平的具有专业水准的应用程序。曾经有一本经典计算机专业书籍叫做《数据结构+算法=程序》，也说明了数据结构和算法的重要性。
《数据结构》是计算机科学与工程的基础研究之一，掌握该领域的知识对于我们进一步进行高效率的计算机程序开发非常重要。无论在中国还是在美国，《数据结构》一直是大学的计算机专业重要的专业基础课。例如，在著名的美国的加州大学伯克利分校（著名的BSD Unix 的发源地，很多Unix操作系统由它派生而来或带有它的痕迹——例如FreeBSD、Sun公司的Solaris、IBM的AIX），就用一个学期开设《数据结构和算法》课程（在这之前，用一个学期开设《C++程序设计》课程）。现行的中学相关的计算机教程或者是关于怎样使用Windows 操作系统及其工具、或者是有关办公软件的使用，或者是打字教程。计算机对他们始终有一种神秘感，也许是理论导向吧，因为不可能每个人将来都成为计算机专业人员。作为一个中学生，在学完C/C++以后，关键的问题是怎样熟练地应用和巩固。本网站希望能够结合《数据结构》和相关的数、理、化知识来巩固C/C++。其实《数据结构》并不难。可以说，数据结构贯穿于我们的数学课程之中，只是思考问题方法的不同。在大学的《数据结构》教程中，很多生僻的词语、晦涩难懂的语句，连大学生就感到望而生畏。本网站将集合小学和中学的数学、物理、化学教材，深入浅出地讲解这门课程。希望不但能够对学习电脑有所帮助，更希望能够对数理化的学习起到一个促进作用。
在学习《数据结构》之前，要求学生有C/C++基础。可以这样说，C/C++是其他程序设计语言的基础。掌握了C/C++，学习其他语言就会易如反掌。例如，微软的MFC类库基于C++；ATL基于C++中的模板类；Java语言基于C++思想，其编程风格与C++差别很小；C++ Builder 又是基于C++；Delphi中的有关对象的概念与C++中的对象几乎完全一致。C++相比其他语言具有与计算机硬件集合紧密、代码效率高，这是Java语言和其他高级语言所无法比拟的。这样，C/C++对于学习计算机系统结构有很大的好处。
第一章：概论(包括习题与答案及要点)
本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。
需要达到<识记>层次的基本概念和术语有：数据、数据元素、数据项、数据结构。特别
是数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。数据结构的两大类逻辑结构和四种常用的存储表示方法。
需要达到<领会>层次的内容有算法、算法的时间复杂度和空间复杂度、最坏的和平均时间复杂度等概念，算法描述和算法分析的方法、对一般的算法要能分析出时间复杂度。对于基本概念，仔细看书就能够理解，这里简单提一下：数据就是指能够被计算机识别、存储和加工处理的信息的载体。数据元素是数据的基本单位，有时一个数据元素可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。如整数这个集合中，10这个数就可称是一个数据元素.又比如在一个数据库(关系式数据库)中，一个记录可称为一个数据元素，而这个元素中的某一字段就是一个数据项。数据结构的定义虽然没有标准，但是它包括以下三方面内容：逻辑结构、存储结构、和对数据的操作。这一段比较重要，我用自己的语言来说明一下，大家看看是不是这样。
比如一个表(数据库)，我们就称它为一个数据结构，它由很多记录(数据元素)组成，每个元素又包括很多字段(数据项)组成。那么这张表的逻辑结构是怎么样的呢? 我们分析数据结构都是从结点(其实也就是元素、记录、顶点，虽然在各种情况下所用名字不同，但说的是同一个东东)之间的关系来分析的，对于这个表中的任一个记录(结点)，它只有一个直接前趋，只有一个直接后继(前趋后继就是前相邻后相邻的意思)，整个表只有一个开始结点和一个终端结点，那我们知道了这些关系就能明白这个表的逻辑结构了。
而存储结构则是指用计算机语言如何表示结点之间的这种关系。如上面的表，在计算机语言中描述为连续存放在一片内存单元中，还是随机的存放在内存中再用指针把它们链接在一起，这两种表示法就成为两种不同的存储结构。(注意，在本课程里，我们只在高级语言的层次上讨论存储结构。) 第三个概念就是对数据的运算，比如一张表格，我们需要进行查找，增加，修改，删除记录等工作，而怎么样才能进行这样的操作呢? 这也就是数据的运算，它不仅仅是加减乘除这些算术运算了，在数据结构中，这些运算常常涉及算法问题。
弄清了以上三个问题，就可以弄清数据结构这个概念。通常我们就将数据的逻辑结构简称为数据结构，数据的逻辑结构分两大类：线性结构和非线性结构(这两个很容易理解) 数据的存储方法有四种：顺序存储方法、链接存储方法、索引存储方法和散列存储方法。--------------------------------------------------------------------------------
下一个是难点问题，就是算法的描述和分析，主要是算法复杂度的分析方法及其运用。首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。
当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度T(n)=O(f(n)简称为时间复杂度，其中的f(n)一般是算法中频度最大的语句频度。
此外，算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。但是我们总是考虑在最坏的情况下的时间复杂度。以保证算法的运行时间不会比它更长。
常见的时间复杂度，按数量级递增排列依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、k次方阶O(n^k)、指数阶O(2^n)。
时间复杂度的分析计算请看书本上的例子，然后我们通过做练习加以领会和巩固。
数据结构习题一
1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。
◆数据：指能够被计算机识别、存储和加工处理的信息载体。
◆数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、
记录。数据元素有时可以由若干数据项组成。
◆数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。
◆数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。
◆逻辑结构：指各数据元素之间的逻辑关系。
◆存储结构：就是数据的逻辑结构用计算机语言的实现。
◆线性结构：数据逻辑结构中的一类，它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。
◆非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。
1.2 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。
◆例如有一张学生成绩表，记录了一个班的学生各门课的成绩。按学生的姓名为一行记成的表。这个表就是一个数据结构。每个记录(有姓名，学号，成绩等字段)就是一个结点，对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继(它的前面和后面均有且只有一个记录)。这几个关系就确定了这个表的逻辑结构。
那么我们怎样把这个表中的数据存储到计算机里呢? 用高级语言如何表示各结点之间的关系呢? 是用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针进行链接呢? 这就是存储结构的问题，我们都是从高级语言的层次来讨论这个问题的。(所以各位赶快学C语言吧)。
最后，我们有了这个表(数据结构)，肯定要用它，那么就是要对这张表中的记录进行查询，修改，删除等操作，对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。
1.3 常用的存储表示方法有哪几种?
常用的存储表示方法有四种:
◆顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。
◆链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。
◆索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
◆散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。
1.4 设三个函数f,g,h分别为f(n)=100n^3+n^2+1000 , g(n)=25n^3+5000n^2 , h(n)=n^1.5+5000nlgn 请判断下列关系是否成立：
(1) f(n)=O(g(n))
(2) g(n)=O(f(n))
(3) h(n)=O(n^1.5)
(4) h(n)=O(nlgn)
◆(1)成立。
◇这里我们复习一下渐近时间复杂度的表示法T(n)=O(f(n))，这里的"O"是数学符号，它的严格定义是"若T(n)和f(n)是定义在正整数集合上的两个函数，则T(n)=O(f(n))表示存在正的常数C和n0 ,使得当n≥n0时都满足0≤T(n)≤C?f(n)。"用容易理解的话说就是这两个函数当整型自变量n趋向于无穷大时，两者的比值是一个不等于0的常数。这么一来，就好计算了吧。第(1)题中两个函数的最高次项都是n^3,因此当n→∞时，两个函数的比值是一个常数，所以
这个关系式是成立的。
◆（2）成立。
◆（3）成立。
◆（4）不成立。
1.5 设有两个算法在同一机器上运行，其执行时间分别为100n^2和2^n,要使前者快于后者，n至少要多大?
◆15
◇最简单最笨的办法就是拿自然数去代呗。假定n取为10，则前者的值是10000，后者的值是1024,小于前者，那我们就加个5，用15代入得前者为22500，后者为32768，已经比前者大但相差不多，那我们再减个1，用14代入得，前者为19600,后者为16384，又比前者小了，所以结果得出来就是n至少要是15.
1.6 设n为正整数，利用大"O"记号，将下列程序段的执行时间表示为n的函数。
1.6 设n为正整数，利用大"O"记号，将下列程序段的执行时间表示为n的函数。
(1) i=1; k=0
while(i{ k=k+10*i;i++;
} ◆T(n)=n-1
∴T(n)=O(n)
◇这个函数是按线性阶递增的
(2) i=0; k=0;
do{
k=k+10*i; i++;
}
while(i∴T(n)=O(n)
◇这也是线性阶递增的
(3) i=1; j=0;
while(i+j<=n)
{
if (ielse i++;
} ◆T(n)=n/2
∴T(n)=O(n)
◇虽然时间函数是n/2,但其数量级仍是按线性阶递增的。
(4)x=n; // n>1
while (x>=(y+1)*(y+1))
y++; ◆T(n)=n1/2
∴T(n)=O(n1/2)
◇最坏的情况是y=0，那么循环的次数是n1/2次，这是一个按平方根阶递增的函数。(5) x=91; y=100;
while(y>0)
if(x>100)
{x=x-10;y--;}
else x++; ◆T(n)=O(1)
◇这个程序看起来有点吓人，总共循环运行了1000次，但是我们看到n没有? 没。这段程序的运行是和n无关的，就算它再循环一万年，我们也不管他，只是一个常数阶的函数。1.7 算法的时间复杂度仅与问题的规模相关吗?
◆No,事实上，算法的时间复杂度不仅与问题的规模相关，还与输入实例中的元素取值等相关，但在最坏的情况下，其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时，一般就是以最坏情况下的时间复杂度为准的。
1.8 按增长率由小至大的顺序排列下列各函数：2^100, (2/3)^n，(3/2)^n，n^n , , n! ，2^n ，lgn ,n^lgn, n^(3/2)
◇分析如下：2^100 是常数阶；(2/3)^n和(3/2)^n是指数阶,其中前者是随n的增大而减小的；n^n是指数方阶；√n 是方根阶, n! 就是n(n-1)(n-2)... 就相当于n次方阶；2^n 是指数阶，lgn是对数阶,n^lgn是对数方阶, n^(3/2)是3/2次方阶。根据以上分析按增长率由小至大的顺序可排列如下：
◆(2/3)^n < 2^100 < lgn < √n < n^(3/2) < n^lgn < (3/2)^n < 2^n < n! < n^n
1.9 有时为了比较两个同数量级算法的优劣，须突出主项的常数因子，而将低次项用大"O"记号表示。例如，设T1(n)=1.39nlgn+100n+256=1.39nlgn+O(n), T2(n)=
2.0nlgn-2n=2.0lgn+O(n), 这两个式子表示，当n足够大时T1(n)优于T2(n)，因为前者的常数因子小于后者。请用此方法表示下列函数，并指出当n足够大时，哪一个较优，哪一个较劣?
函数大"O"表示优劣
(1) T1(n)=5n^2-3n+60lgn ◆5n^2+O(n) ◆较差
(2) T2(n)=3n^2+1000n+3lgn ◆3n^2+O(n) ◆其次
(3) T3(n)=8n^2+3lgn ◆8n^2+O(lgn) ◆最差
(4) T4(n)=1.5n^2+6000nlgn ◆1.5n^2+O(nlgn) ◆最优
第一章概论复习要点
本章的复习要点是：
数据、数据元素、数据结构(包括逻辑结构、存储结构)以及数据类型的概念、数据的逻辑结构分为哪两大类，及其逻辑特征、数据的存储结构可用的四种基本存储方法。
时间复杂度与渐近时间复杂度的概念，如何求算法的时间复杂度。
可能出的题目有选择题、填空题或简答题。如：
.........是数据的基本单位，.........是具有独立含义的最小标识单位。
什么是数据结构?什么是数据类型?
数据的............与数据的存储无关，它是独立于计算机的。
数据的存储结构包括顺序存储结构、链式存储结构.......................、...........................
设n为正整数，利用大O记号，将该程序段的执行时间表示为n的函数，则下列程序段的时间复杂度可表示为：(....)
x=91;y=100;
while(y>10)
if(x>100){x=x-10;y--;}
else x++;
A. O(1)
B.O(x)
C.O(y)
D.O(n)
等等。
顺便一提，基本概念和基本理论的掌握是得分的基本手段。
第二章：线性表(包括习题与答案及要点)
本章的重点是掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，难点是使用本章所学的基本知识设计有效算法解决与线性表相关的应用问题。
要求达到<识记>层次的内容有:线性表的逻辑结构特征；线性表上定义的基本运算，并利用基本运算构造出较复杂的运算。
要求达到<综合应用>层次的内容有：顺序表的含义及特点，顺序表上的插入、删除操作及其
平均时间性能分析，解决简单应用问题。
链表如何表示线性表中元素之间的逻辑关系；单链表、双链表、循环链表链接方式上的区别；单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。循环链表上尾指针取代头指针的作用，以及单循环链表上的算法与单链表上相应算法的异同点。双链表的定义和相关算法。利用链表设计算法解决简单应用问题。
要求达到<领会>层次的内容就是顺序表和链表的比较，以及如何选择其一作为其存储结构才能取得较优的时空性能。
线性表的逻辑结构特征是很容易理解的，如其名，它的逻辑结构特征就好象是一条线，上面打了一个个结，很形象的，如果这条线上面有结，那么它就是非空表，只能有一个开始结点，有且只能有一个终端结点，其它的结前后所相邻的也只能是一个结点(直接前趋和直接后继)。
关于线性表上定义的基本运算，主要有构造空表、求表长、取结点、查找、插入、删除等。线性表的逻辑结构和存储结构之间的关系。在计算机中，如何把线性表的结点存放到存储单元中，就有许多方法，最简单的方法就是按顺序存储。就是按线性表的逻辑结构次序依次存放在一组地址连续的存储单元中。在存储单元中的各元素的物理位置和逻辑结构中各结点相邻关系是一致的。
在顺序表中实现的基本运算主要讨论了插入和删除两种运算。相关的算法我们通过练习掌握。对于顺序表的插入和删除运算，其平均时间复杂度均为O(n)。
线性表的链式存储结构。它与顺序表不同，链表是用一组任意的存储单元来存放线性表的结点，这组存储单元可以分布在内存中任何位置上。因此，链表中结点的逻辑次序和物理次序不一定相同。所以为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还存储了其后继结点的地址信息(即指针或链)。这两部分信息组成链表中的结点结构。
一个单链表由头指针的名字来命名。
对于单链表，其操作运算主要有建立单链表(头插法、尾插法和在链表开始结点前附加一个头结点的算法)、查找(按序号和按值)、插入运算、删除运算等。以上各运算的平均时间复杂度均为O(n).其主要时间是耗费在查找操作上。
循环链表是一种首尾相接的链表。也就是终端结点的指针域不是指向NULL空而是指向开始结点(也可设置一个头结点)，形成一个环。采用循环链表在实用中多采用尾指针表示单循环链表。这样做的好处是查找头指针和尾指针的时间都是O(1)，不用遍历整个链表了。
判别链表终止的条件也不同于单链表，它是以指针是否等于某一指定指针如头指针或尾指针来确定。双链表一般也由头指针head惟一确定。双链表也可以头尾相链接构成双(向)循环链表。关于顺序表和链表的比较，请看下表：具体要求顺序表链表
基于空间适于线性表长度变化不大，易于事先确定其大小时采用。适于当线性表长度变化大，难以估计其存储规模时采用。
基于时间由于顺序表是一种随机存储结构，当线性表的操作主要是查找时，宜采用。链表中对任何位置进行插入和删除都只需修改指针，所以这类操作为主的线性表宜采用链表做存储结构。若插入和删除主要发生在表的首尾两端，则宜采用尾指针表示的单循环链表。
第二章线性表习题及答案
一、基础知识题
(答案及点评) 2.1 试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。
一、基础知识题
2.1 答：
开始结点是指链表中的第一个结点，也就是没有直接前趋的那个结点。
链表的头指针是一指向链表开始结点的指针(没有头结点时)，单链表由头指针唯一确定，因
此单链表可以用头指针的名字来命名。
头结点是我们人为地在链表的开始结点之前附加的一个结点。有了头结点之后，头指针指向头结点，不论链表否为空，头指针总是非空。而且头指针的设置使得对链表的第一个位置上的操作与在表其他位置上的操作一致(都是在某一结点之后)。
(答案及点评) 2.2 何时选用顺序表、何时选用链表作为线性表的存储结构为宜?
2.2 答：
在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：
1.基于空间的考虑。当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。
2.基于时间的考虑。若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；反之，若需要对线性表进行频繁地插入或删除等的操作时，宜采用链表做存储结构。并且，若链表的插入和删除主要发生在表的首尾两端，则采用尾指针表示的单循环链表为宜。
(答案及点评) 2.3 在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?
2.3.答：在等概率情况下，顺序表中插入一个结点需平均移动n/2个结点。删除一个结点需平均移动(n-1)/2个结点。具体的移动次数取决于顺序表的长度n以及需插入或删除的位置i。i越接近n则所需移动的结点数越少。
(答案及点评) 2.4 为什么在单循环链表中设置尾指针比设置头指针更好?
2.4. 答：尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next 和rear, 查找时间都是O(1)。
若用头指针来表示该链表，则查找终端结点的时间为O(n)。
(答案及点评) 2.5 在单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去?若可以，其时间复杂度各为多少?
2.5 答：我们分别讨论三种链表的情况。
1. 单链表。当我们知道指针p指向某结点时，能够根据该指针找到其直接后继，但是由于不知道其头指针，所以无法访问到p指针指向的结点的直接前趋。因此无法删去该结点。
2. 双链表。由于这样的链表提供双向链接，因此根据已知结点可以查找到其直接前趋和直接后继，从而可以删除该结点。其时间复杂度为O(1)。
3. 单循环链表。根据已知结点位置，我们可以直接得到其后相邻的结点位置(直接后继)，又因为是循环链表，所以我们可以通过查找，得到p结点的直接前趋。因此可以删去p所指结点。其时间复杂度应为O(n)。
(答案及点评) 2.6 下述算法的功能是什么?
LinkList Demo(LinkList L){ // L 是无头结点单链表
ListNode *Q,*P;
if(L&&L->next){
Q=L;L=L->next=L;
while (P->next) P=P->next;
P->next=Q; Q->next=NULL;
}
return L;
}// Demo
二、算法设计题
(答案及点评) 2.7 设线性表的n个结点定义为(a0,a1,...an-1)，重写顺序表上实现的插入和删除算法：InsertList 和DeleteList.
二、算法设计题：
2.7 (本题感谢pastar的指正)
解：
算法如下:
#define ListSize 100// 假定表空间大小为100
#include
#include
void Error(char * message)
{
fprintf(stderr,"错误:%s\n",message);
exit(1);
}//从0开始计，表空间大小应为101了
typedef int Datatype ;//假定Datatype的类型为int型
typedef struct{
Datatype data[ListSize];// 向量data用于存放表结点
int length; // 当前的表长度
} Seqlist;
//以上为定义表结构
//------------以下为要求算法----------
void InsertList ( Seqlist *L, Datatype x, int i)
{
//将新结点x插入L所指的顺序表的第i个结点ai的位置上
int j;
if ( i < 0 || i > L -> length )
Error("position error";// 非法位置，退出
if ( L->length>=ListSize )
Error("overflow";
for ( j=L->length-1 ; j >= i ; j --)
L->data[j+1]=L->data [j];
L->data=x ;
L->length++ ;
}
void DeleteList ( Seqlist *L, int i )
{// 从L所指的顺序表中删除第i个结点ai
int j;
if ( i< 0 || i > L-> length-1)
Error( " position error" ) ;
for ( j = i+1 ; j < L-> length ; j++ )
L->data [ j-1 ]=L->data [ j]; // 结点前移
L-> length-- ; //表长减小
//===========以下为验证算法而加=======
void Initlist(Seqlist *L)
{
L->length=0;
}
void main()
{
Seqlist *SEQA=new Seqlist;
Initlist(SEQA);
int i;
for (i=0;i {
InsertList (SEQA,i,i);
printf("%d\n",SEQA->data);
}
DeleteList (SEQA,99);
for (i=0;i {
printf("%d\n",SEQA->data);
}
}
(答案及点评) 2.8 试分别用顺序表和单链表作为存储结构，实现将线性表(a0,a1,...an-1)就地逆置的操作，所谓"就地"指辅助空间应为O(1)。
2.8 解：按题意，为将线性表逆置，但辅助空间不能随表的规模增大。我们分别讨论顺序表和单链表的情况：
1. 顺序表：
要将该表逆置，可以将表中的开始结点与终端结点互换，第二个结点与倒数第二个结点互换，如此反复，就可将整个表逆置了。算法如下：
// 表结构定义同上
void ReverseList( Seqlist *L)
{
Datatype t ; //设置临时空间用于存放data
int i;
for ( i=0 ; i < L->length/2 ; i++)
{ t = L->data;//交换数据
L -> data[ i ] = L -> data[ L -> length - 1 - i ] ;
L -> data[ L -> length - 1 - i ] = t ;
}
}
2. 链表：
也是可以用交换数据的方式来达到逆置的目的，但是由于是单链表，数据的存取不是随机的，因此算法效率太低，我们可以利用指针的指向转换来达到表逆置的目的。算法是这样的：// 结构定义略
LinkList ReverseList( LinkList head )
// 将head 所指的单链表逆置
ListNode *p ,*q ;//设置两个临时指针变量
if( head->next && head->next->next)
{
//当链表不是空表或单结点时
p=head->next;
q=p->next;
p -> next=NULL;//将开始结点变成终端结点
while (q)
{//每次循环将后一个结点变成开始结点
p=q;
q=q->next ;
p->next = head-> next ;
head->next = p;
}
return head;
}
return head;//如是空表或单结点表，直接返回head
}
(答案及点评) 2.9 设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。
2.9 解：因已知顺序表L是递增有序表，所以只要从头找起找到第一个比它大(或相等)的结点数据，把x插入到这个数所在的位置就是了。算法如下：
void InsertIncreaseList( Seqlist *L , Datatype x )
{
int i;
for ( i=0 ; i < L -> length && L->data[ i ] < x ; i++) ; // 查找并比较,分号不能少
InsertList ( L ，x , i ); // 调用顺序表插入函数
}
(答案及点评) 2.10 设顺序表L是一个递减有序表，试写一算法，将x插入其后仍保持L的有序性。
2.10 解：
与上题相类似，只要从头找到第一个比x小(或相等)的结点数据，在这个位置插入就可以了。算法如下：
void InsertDecreaseList( Seqlist *L, Datatype x )
{
int i;
for (i=0; i< L -> length && L-> data > x ; i++) ; //查找
InsertList ( L , x , i ); // 调用顺序表插入函数
}
(答案及点评) 2.11 写一算法在单链表上实现线性表的ListLength(L)运算。
2.11 解：
求单链表长只能用遍历的方法了，从头数到尾，总能数出来吧。算法如下：
int ListLength ( LinkList L )
{
int len=0 ;
ListNode *p;
p=L; //设该表有头结点
while ( p->next )
{
p=p->next;
len++;
}
return len;
}
(答案及点评) 2.12 已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m和n。试写一算法将这两个链表连接在一起，请分析你的算法的时间复杂度。
2.12 解：
算法如下:
LinkList Link( LinkList L1 , LinkList L2 )
{
//将两个单链表连接在一起
ListNode *p , *q ;
p=L1;
q=L2;
while ( p->next ) p=p->next; //查找终端结点
p->next = q->next ; //将L2的开始结点链接在L1之后
return L1 ;
}
本算法的主要操作时间花费在查找L1的终端结点上，与L2的长度无关，所以本算的法时间复杂度为：
m+1=O(m)
(答案及点评) 2.13 设A和B是两个单链表，其表中元素递增有序。试写一算法将A和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O(1)，请分析算法的时间复杂度。
2.13 解：
根据已知条件，A和B是两个递增有序表，所以我们可以以A表为基础，按照插入单个元素的办法把B表的元素插入A表中，完成后，将表逆置就得到了一个按元素值递减有序的单链表C了。
算法如下：
LinkList MergeSort ( LinkList A , LinkList B )
{
// 归并两个递增有序表为一个递减有序表
ListNode *pa , *pb , *qa , *qb ;
pa=A;
pb=B ;
qa=A->next;
qb=B->next;
while ( qa && qb)
{
if ( qb->data < qa->data )
{
// 当B中的元素小于A中当前元素时，插入到它的前面
pb=qb;
qb=qb->next ;// 指向B中下一元素
pa->next=pb;
pb->next=qa;
pa=pb;
}
else if ( qb->data >= pa->data && qb->data <= qa->data)
{
// 当B中元素大于等于A中当前元素
// 且小于等于A中后一元素时，
// 将此元素插入到A的当前元素之后
pa=qa;
qa=qa->next; // 保存A的后一元素位置
pb=qb;
qb=qb->next; // 保存B的后一元素位置
pa->next=pb; //插入元素
pb->next=qa;
}
else
{
// 如果B中元素总是更大,指针移向下一个A元素
pa=qa;
qa=qa->next;
}
}
if ( qb )// 如果A表已到终端而B表还有结点未插入
{
// 将B表接到A表后面
pa->next=qb;
}
LinkList C=ReverseList ( A );// 调用前面2.8题所设计的逆置函数
return C; //返回新的单链表C, 已是递减排列
}
该算法的时间复杂度分析如下：
算法中只有一个while 循环，在这个循环中，按照最坏的情况是B元素既有插到A的最前的，也有插到最后的，也就是说需要把A中元素和B中元素全部检查比较过，这时的所费时间就是m+n. 而新链表的长度也是m+n+1 (有头结点)，这样逆置函数的执行所费时间为m+n+1.所以可得整个算法的时间复杂度为：
m+n+m+n+1=2(m+n)+1= O(m+n)
为验证本题，晓津设计了一个程序，清单如下：
//ListStruct.h 将链表结构存为头文件
typedef char DataType; //假设结点的数据类型是字符型typedef struct node { //结点类型定义
DataType data;
struct node *next;//结点的指针域
}ListNode;
typedef ListNode * LinkList;
// 以下是源文件// 在VC++中运行通过。
#include
#include
#include "ListStruct.h"
#include
LinkList CreatList (void)
{ //用尾插法建立带头结点的单链表
char ch;
LinkList head = (LinkList)malloc(sizeof( ListNode)); //生成头结点ListNode *s , *r;
r=head;//尾指针亦指向头结点
while ((ch=getchar())!='\n')
{
s=(ListNode *) malloc (sizeof(ListNode));
s->data=ch;
r->next=s;
r=s;
}
r->next=NULL;
return head;
}
void OutList( LinkList L)
{
ListNode *p;
p=L;
while (p->next)
{
cout << p->next->data << " " ;
p=p->next;
}
cout << endl;
}
LinkList ReverseList( LinkList head )
{
// 将head 所指的单链表逆置
ListNode *p ,*q ;//设置两个临时指针变量
if( head->next && head->next->next)//当链表不是空表或单结点时{
p=head->next;
q=p->next;
p -> next=NULL;//将开始结点变成终端结点
while (q)
{//每次循环将后一个结点变成开始结点
p=q;
q=q->next ;
p->next = head-> next ;
head->next = p;
}
return head;
}
return head;//直接返回head
}
LinkList MergeSort ( LinkList A , LinkList B )
{
// 归并两个递增有序表为一个递减有序表
ListNode *pa , *pb , *qa , *qb ;
pa=A;
pb=B ;
qa=A->next;
qb=B->next;
while ( qa && qb)
{
if ( qb->data < qa->data )
{
// 当B中的元素小于A中当前元素时，插入到它的前面
pb=qb;
qb=qb->next ;// 指向B中下一元素
pa->next=pb;
pb->next=qa;
pa=pb;
}
else if ( qb->data >= pa->data && qb->data <= qa->data) {
// 当B中元素大于等于A中当前元素
// 且小于等于A中后一元素时，
// 将此元素插入到A的当前元素之后
pa=qa;
qa=qa->next; // 保存A的后一元素位置
pb=qb;
qb=qb->next; // 保存B的后一元素位置
pa->next=pb; //插入元素
pb->next=qa;
}
else
{
// 如果B中元素总是更大,指针移向下一个A元素
pa=qa;
qa=qa->next;
}
}
if ( qb )// 如果A表已到终端而B表还有结点未插入
{
// 将B表接到A表后面
pa->next=qb;
}
LinkList C=ReverseList ( A );// 调用前面2.8题所设计的逆置函数
return C; //返回新的单链表C, 已是递减排列
}
void main()
{
LinkList A, B, C;
A=CreatList();
OutList (A);
B=CreatList();
OutList (B);
C=MergeSort (A ,B);
OutList (C);
} (答案及点评) 2.14 已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min 且小于max的结点(若表中有这样的结点)，同时释放被删结点的窨，这里min 和max 是两个给定的参数。请分析你的算法的时间复杂度。
2.14 解：
要解这样的问题，我们首先想到的是拿链表中的元素一个个地与max和min比较，然后删除这个结点，其实因为已知其是有序链表，所以我们只要找到大于min的结点的直接前趋结点，再找到小于max的结点，然后一并把中间的全部摘掉就可以了。
算法如下：
void DeleteList ( LinkList L, DataType min , DataType max )
{
ListNode *p , *q , *h;
p=L->next;
while( p && p->data <=min )
{//找比min大的前一个元素位置
q=p;
p=p->next;
}
p=q;//保存这个元素位置
while( q && q->data < max ) //找比max小的最后一个元素位置
{
q=q->next;
}
h=p->next;
p->next=q;//把断点链上
free(h);// 释放空间
}
(答案及点评) 2.15 写一算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。
2.15 解：
本题可以这样考虑，先取开始结点中的值，将它与其后的所有结点值一一比较，发现相同的就删除掉，然后再取第二结点的值，重复上述过程直到最后一个结点。
第二种算法是将单链表按值的大小排序，排好后的结点按相同的删除。
具体算法略。
(答案及点评) 2.16 假设在长度大于1的单循环链表中，既无头结点也无头指针。s为指向链表中某个结点的指针，试编写算法删除结点*s的直接前趋结点。
2.16 解：
已知指向这个结点的指针是*s，那么要删除这个结点的直接前趋结点，就只要找到一个结点，它的指针域是指向*s的，把这个结点删除就可以了。
算法如下：
void DeleteNode( ListNode *s)
{
//删除单循环链表中指定结点的直接前趋结点
ListNode *p, *q;
p=s;
while( p->next->next!=s)
{
q=p; /
p=p->next;
}
q->next=s; //删除结点
free(p); //释放空间
} (答案及点评) 2.17 已知由单链表表示的线性表中，含有三类字符的数据元素(如：字母字符、数字字符和其它字符)，试编写算法构造三个以循环链表表示的线性表，使每个表中只含同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。
2.17 解：
要解决这样的问题，只要新建三个头结点，然后在原来的单链表中依次查询，找到一类字符结点时，就摘下此结点链接到相应头结点指明的新链表中就是了。
算法如下：
//设已建立三个带头结点的空循环链表A,B,C.
//以下是
void DivideList( LinkList L, LinkList A, LinkList B, LinkList C)
{
ListNode *p=L->next, *q;
ListNode *a=A,
ListNode *b=B;
ListNode *c=C;
while ( p )
{
if ( p->data>='a' &&p->data<='z'|| p->data>='A' &&p->data<='Z')
{
q=p;//保存字母结点位置
p=p->next;//指向下一结点
a->next=q;//将字母结点链到A表中
q->next=A;// 形成循环链表
a=a->next; // 指向下一结点
}
else if( p->data>='0' && p->data<='9')
{// 分出数字结点
q=p;
p=p->next;
b->next=q;
q->next=B;
b=b->next;
}
else
{//分出其他字符结点
q=p;
p=p->next;
c->next=q;
q->next=C;
c=c->next;
}
}
}//结束
(答案及点评) 2.18 设有一个双链表，每个结点中除有prior、data和next三个域外，还有一个访问频度域freq，在链表被起用之前，其值均初始化为零。每当在链表进行一次LocateNode(L,s)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
2.18 解：
给freq域的值加1比较容易。就是每次加1后需进行排序比较麻烦。我们可以这样考虑，每次访问一个值为x的结点后，从表头开始找，根据结点中的freq值，如果找到比它小的结点，就把当前结点摘下，插入到freq值比它小的结点前面，就完成排序了。
算法如下：
文学概论试题库 一、选择题 1审美意象的基本特征（） A哲理性B荒诞性? ? ? C象征性? ? ? ? D抽象思维直接参与2抒情偏于表现作者主观世界，是用话语的（? ? ? ） A抒情动作? ? ? B抒情内容? ? ? C声音组织? ? ? D画面组织3抒情反映现实现实生活方式的特殊性（? ? ? ） A? ? 象征性? ? ? B主观性? ? ? C评价性? ? ? ? D精神方面4抒情话语的突出功能是（? ? ? ? ） A表现功能? ? ? ? ? B通讯功能? ? ? C意义功能? ? ? D形式功能 5抒情话语的修辞方式有（? ? ? ） A倒装与歧义? ? ? ? B夸张与对比? ? ? C借代与用典? ? ? ? D 比喻与象征 6“风格即人”的提出者是（? ? ? ） A亚里士多德? ? B钱钟书? C王夫之? ? D布封 7下列与风格内涵有关的是（? ? ? ） A创作个性? ? ? B多样性? ? ? C稳定性? ? D相对性 8风格的特性是（? ? ? ? ） A独创性? ? ? ? ? B多样性? ? ? C稳定性? ? D相对性 9将文学风格分为四对八体的是（? ? ? ） 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文学接受的高潮阶段会达到（? ? ? ? ? ? ） ? A净化? ? ? ? B共鸣? ? C领悟? ? D延留 15下列语言学批评流派的有（? ? ? ? ） A新批评? ? ? B自然主义批评? C俄国形式主义? ? D结构主义 16美的观点和历史的观点的提出者（? ? ? ? ? ） A马克思? ? ? B恩格斯? ? C列宁? ? ? D毛泽东? 17思想标准的基本内涵是（? ? ? ） A真实性? ? ? ? B革命性? ? C情感性? ? ? D倾向性? 18艺术标准的基本内涵（? ? ? ） A意蕴表现的深刻性? ? B进步的倾向性? ? C文体构成的完美性? ? D形象创造的鲜明性19文学批评的美的观点与历史观点是（? ? ? ） A批评风格? ? ? ? B最高标准? ? ? C批评方法论? ? ? D批评原则? 20属于心理批评的有（? ? ? ） A人本主义心理学? ? ? B原型心理学? ? C格式塔心理学? ? D精神分析学? 21孔子当年游齐，闻《韶》乐竟然“三月不知肉味”，这是欣赏活动中的（? ? ? ）效果。 A领悟? ? ? B延留? ? C净化? ? ? D共鸣 22最早指出文学本文只是一个不确定性的“召唤结构”的人是（? ? ? ） A伊瑟尔? ? ? ? B加达默尔? ? C英加登? ? ? D弗洛伊德? 23接受动机可分为（? ? ? ） A审美动机? ? ? B求知动机? C借鉴动机? ? ? D施教动机24刘勰把风格分为“典雅、远奥、精约、显附”等八种的根据是（? ? ? ） A? 语言表现? ? B? 体裁类型? ? C? 结构安排? ? ? D? 形象创造 25抒情性作品的基本要素是（? ? ? ） A抒情内容? ? ? B抒情话语? ? C抒情现实? ? D抒情自我26抒情性作品的结构是（? ? ? ） A声音? ? B画面? ? C情感经验? ? ? D情景关系 27叙述内容的基本成分是（? ? ? ） A结构? ? ? ? B声音? ? ? C故事? ? ? D视角? 28当代叙事学理论的研究重点为（? ? ? ? ） A人物、情节、环境? ? B叙述方式? ? C叙述的声音特点? ? ? D说话者与受话者的关系? 29文学话语的沟通功能的两个基本方面是（? ? ? ） A叙事功能? ? ? ? B抒情功能? ? C描述外在事物? ? ? D表达说话人的主观态度? 30从表意方式的角度可以把审美意象分为（? ? ? ? ） A表意式意象? ? B表情式意象? ? C寓言式意象? ? D符号式意象? 31中国古典文论中从意境审美风格上分类的是（? ? ? ? ? ） A刘勰? ? ? ? B曹丕? ? C司空图? ? D? 刘熙载 32提出意境有“韵外之致”、“味外之味”的是（? ? ? ? ）A刘勰? ? ? ? B曹丕? ? C司空图? ? D? 刘熙载 33组成文学活动要素的是（? ? ? ） A读者? ? ? B世界? C作家? D? 作品 34文学理论应有的品格（? ? ? ? ） A实践性? ? ? B艺术性? ? C价值取向? ? D? 综合性 35“移情说”的提出者是（? ? ? ） A立普斯? ? ? B克罗齐? ? C弗洛伊德? ? D? 布洛
童庆炳《文学理论教程》（第5版）考研模拟试题及详解（一） 一、概念解释（每题8分，共40分） 1．文学创造的客体“主体化” 答：文学创造的客体“主体化”，是指主体能动的审美地反映客体的整个过程。客体“主体化”是主体主动地选择客体和加工处理客体的有关信息，并通过情感体验把自我的意识、情感对象化，在观念中创造出源于客体又超越客体的审美形象。 2．叙事学 答：叙事学是20世纪以来由俄国形式主义与法国结构主义形成的叙事理论。俄国学者普洛普1928年发表的《民间故事形态学》中的结构思想传到法国，引起了大量关于叙事作品分析的尝试，这一系列学术活动逐渐酝酿成了叙事学。叙事学关注叙事方式、叙事视角、叙事者的声音特点、叙述者与接受者的关系等。它发展了传统叙事理论，但忽视了具体作品的特殊性，太注重形式，因而不无偏颇。 3．隐含读者 答：隐含读者是由德国接受美学的代表人物伊瑟尔提出的重要概念。根据接受美学的见解，一部作品完成之后，在读者接受之先，便已隐含着读者。“隐含的读者”是相对于现实读者而言的，是指作家本人设定的能够把文本加以具体化的预想读者。隐含读者是作家预想出来的他的作品问世之后，可能出现的或应该出现的读者。这种预想有时是自觉的，有时可能是不自觉的。
4．发愤著书 答：发愤著书是司马迁提出的文艺观点。司马迁在《报任安书》中历述韩非、屈原等人的事迹后，总结说：“《诗》三百，大抵贤圣发愤之所为作也。”从而提出了“发愤著书”。司马迁通过分析历史上许多伟大人物的事迹揭示了一个真理：在中国古代文学史上，真正伟大的作品，大都是作家坚持自己的进步理想或正确的政治主张，在遭到反动势力迫害后，为了抗争迫害而坚持斗争、发愤著书的产物。“发愤著书”对后来的韩愈的“不平则鸣说”、欧阳修的“诗穷而后工”都有很大的影响。 5．春秋笔法 答：“春秋笔法”是我国古代的一种历史叙述方式和技巧，又称“春秋书法”或“微言大义”。春秋笔法是孔子首创的一种文章写法，即在文章的记叙之中表现出作者的思想倾向，而不是通过议论性文辞表达出来。春秋笔法以合乎礼法作为标准，既包括不隐晦事实真相、据事直书的一面，也包括“为尊者讳，为亲者讳，为贤者讳”的曲笔的一面。 二、指出下面两题所引文字的出处并解释其含义（每题15分，共30分） 1．吾文如万斛泉源，不择地皆可出。在平地滔滔汩滑，虽一日千里无难。及其与山石曲折，随物赋形，而不可知也。所可知者，常行于所当行，常止于所不可不止。 答：（1）出处
管理学原理教材:《管理学》人大出版，（美）斯蒂芬P. 罗宾斯 参考书1：《中国企业管理教学案例》 教学目的：以变革为中心，两条主线：历史实践发展，职能线计划，组织导控制，学会一套行话，讲一套理论，成一套习惯。 参考书2：《管理学精要》（亚洲篇）（美）约瑟夫普蒂…… 《西方管理思想史》孙耀君，山西人民出版社。 《德鲁克文集》 《竞争优势》（美）迈克尔波特，清华大学出版社。 管理的目的：效率+效果 背景知识： 一、 顾客观存在customer主导权转移到顾客手中① 3c’sworld竞争competition② 变化change③ ①不能从顾客的角度出发考虑问题，不能使顾客满意的企业，注定要被淘汰出局。 ②竞争的规模，范围和激烈程度前所未有，竞争几乎覆盖了几乎所有的社会领域，从传统的工商业，一直到金融、服务、教育、医疗卫生、大众传媒、通讯等。 ③除了变化本身之外，没有什么东西是不变的，产品和服务的生命周期从一年为单位变成了以月为单位企业的新产品投入市场的时间变得越来越短，除了质量高、价格低、服务好外，速度还必须快。
二、技术发展的影响 信息技术、自动化技术以及互联网技术极大地改变着企业存在及活动的方式。 三、全球化的影响 竞争者不再受国界之限，新的竞争者可能会在任何时刻，在世界上任何地点突然出现。如果组织者要想取得长期的成功，管理者必须从全球的角度考虑问题。 在国际经营领域中，跨国公司扮演越来越重要的角色。 区域性贸易组织、国际化组织也在扮演着重要的角色 在全球化经营中，必须考虑各国环境，包括政治经济、法律文化等。 四、人类环境意识的普遍高涨 可持续发展，绿色经济 在这样的环境下，企业生存所必需的特征有：FFII 快速Fast 灵活Flexible 勇于创新Innovation 持续不断地改进Improvement 企业及企业管理的演变 ——股东（shareholder）受益各方（stakeholder）(顾客、职工、供应商、社会、股东) ——组织结构扁平化，部门间界限更加模糊甚消失，自我导向的团队成为组织活动的核心。 ——横向的过程联系取代纵向的部门分割而成为管理的核心 ——企业间新型的竞争与协作关系，导致了共生共荣的企业生态系统诞生
1.结构几何组成分析：重点推荐大刚片法则，详细讲解一铰无穷远，两铰无穷远，三铰无穷远。 2 .静定结构位移计算：存在支座位移，弹簧，制造误差，外荷载，温度作 用的情况如何求解 3 .力法：重点讲解对称性的应用，超静定桁架，存在弹簧的情况，支座位移，制造误差等情况 4 .位移法：重点讲解对称性的应用，如何快速求刚度系数，存在EI无穷杆如何求解，存在斜杆且有侧移的情况如何求解，存在弹簧的情况如何求解 5.影响线：重点讲解桁架的影响线如何求，存在斜杆的刚架如何作影响线, 超静定结构如何作影响线 6.矩阵位移法：重点概念讲解，如何提高解题速度，组合结构如何求结构 内力 7 .结构动力响应；重点讲解单自由度强迫振动，两个自由度强迫振动如何 求解，存在水平地面运动，竖向地面运动时如何求解，全面分析柔度法及刚度法的应
用！ 第一题：结构的几何组成分析 首先考虑该结构能不能减二元体，使结构由繁变简。减二元体行不通的话，可考虑加二元体，即将一个三角形（小刚片）不断在其上添加二元体形成大刚片, 然后再考虑两刚片法则及三刚片法则。 对于杆件比较少的结构可直接应用两刚片法则或三刚片法则。其次要注意的是3种无穷远铰的情况。一般第一大题不可能考得很难，基本概念很重要，属于送分题。 第二题：一般为作结构的弯矩图，无需计算过程 包括刚架和桁架，梁式结构比较简单，考得比较少。该题主要考察能否快速准确作出弯矩图，只要稍微有些错误就会不得分。该题型技巧性的东西比较多，不能蛮干，尤其是当结构为超静定结构时。主要是考察对力学概念的灵活运用，技巧性的东西往往体现在支座的特殊性，如滑移铰支座、固定铰支座、滑移支座，杆件连接的特殊性如铰接或滑移连接。有时可能结构是超静定结构，但往往用位移法分析的话是一次超静定，要熟记位移法中各种常见荷载作用下的弯矩图，要熟练掌握位移转角公式，当然也可以使 用力矩分配法。一定不要养成惯性思维认为该题型考的题都是静定结构。 第二题：一般是考影响线 熟练掌握机动法、静力法以及二者的结合应用。历年来真题考得比较多的依次为：梁式结构画影响线（用机动法）、桁架画影响线（机动+静力法）、间接荷载作用下的梁
名词解释 一、文艺学：是一门以文学为对象，以揭示文学基本规律，介绍相关知识为目的的学科，包括三个分支：文学理论、文学批评和文学史。 二、文学艺术：是生产关系总和构成的社会经济基础的上层建筑，是上层建筑中的一种社会意识形态。 八、合目的性：人的活动是有意识，有目的，有计划，根据一定需要而设计的，就是劳动过程结束时的结果，在劳动过程开始时就在劳动者的表象中存在着。 九、合规律性：指人的生活活动不是主观随意的，而是合乎或遵循一定规律的。 十、人的活动的美学意义动物的感觉只能是出于所属的种的尺度，因此它是遗传机能赋予的感性的感觉；人的感觉除此之外还与后天的学习、思考、锻炼相关，他在具有感性形式的同时，又积淀着理性的内容。 十一、世界：是文学活动的基本要素之一，主要指文学活动所反映的客观、主观世界。客观世界包括自然万物与社会的历史与现实。主观世界包括人的思想感情，也包括宗教信仰意义上的超验世界。 十二、表现论与模仿论的区别：首先，在文学本质论上突出作者的决定作用。其次，表现论强调作者对作品意义的生成作用。其三，表现论不强调文学创作应遵循的客观规律，而是将文学创作同科学研究等活动对立起来，高扬“文学天才”的作用。 十三、文学本体论：文学活动的本体在于文学作品，而不是外在的世界或作者。作为本体的作品，并不是指传统理论中的内容或内容与形式的统一，而是仅仅指作品形式。 十四、文学活动系统：是由世界、作者、作品、读者构成的一个交往系统。十五、巫术：就是一套约定俗成的有目的和意义的行为方式系统，也可以说是一套前文明的世界观。 十六、为什么劳动是文学发生的起点：首先，劳动提供了文学活动的前提条件。其次，劳动产生了文学活动的需要。再次，劳动构成了文学描写的主要内容。最后，劳动制约了早期文学的形式。 十七、物质生产与艺术生产发展的不平衡性体现在：一种情况是某些文艺类型只能兴盛在生产发展相对低级的阶段，随着生产力的发展，它的繁荣阶段就过去了，如古希腊神话和史诗。另一种情况艺术生产与物质生产的发展水平不是成正比例的，经济落后的国家或地区可能在文学艺术上反而领先，如18世纪的德国和19世纪的俄国。 十八、文学的含义：文学是一种语言艺术，是话语蕴藉中的审美意识形态 十九、判断文学与非文学的标准：第一，文学的语言富有独特表现力。第二，文学总要呈现审美形象的世界。第三，文学传达完整的意义，本身构成一个整体。第四，文学蕴含着特殊而无限的意味。 二十、文学与经济基础的关系：文学作为意识形态，一方面最终决定于社会的经济基础，另一方面他与经济基础的关系不是直接的，而是间接地和有距离的，它往往要与上层建筑中的政治、法律等中介的环节与经济基础发生关系，而经济基础对于文学的作用也不是直接的，也要通过政治等中介环节才能发生支配性的作用。 二十一、审美意识形态：指与现实社会生活密切缠绕的审美表现领域，其集中
文学概论试题库 一、选择题1审美意象的基本特征（） A哲理性B荒诞性C象征性D抽象思维直接参与 2抒情偏于表现作者主观世界，是用话语的（） A抒情动作B抒情内容C声音组织D画面组织 3抒情反映现实现实生活方式的特殊性（） A 象征性B主观性C评价性D精神方面 4抒情话语的突出功能是（） A表现功能B通讯功能C意义功能D形式功能 5抒情话语的修辞方式有（） A倒装与歧义B夸张与对比C借代与用典D比喻与象征 6“风格即人”的提出者是（） A亚里士多德B钱钟书C王夫之D布封 7下列与风格内涵有关的是（） A创作个性B多样性C稳定性D相对性 8风格的特性是（） A独创性B多样性C稳定性D相对性 9将文学风格分为四对八体的是（） 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文学接受的高潮阶段会达到（） A净化B共鸣C领悟D延留 15下列语言学批评流派的有（） A新批评B自然主义批评C俄国形式主义D结构主义 16美的观点和历史的观点的提出者（） A马克思B恩格斯C列宁D毛泽东 17思想标准的基本内涵是（） A真实性B革命性C情感性D倾向性 18艺术标准的基本内涵（） A意蕴表现的深刻性B进步的倾向性C文体构成的完美性D形象创造的鲜明性19文学批评的美的观点与历史观点是（） A批评风格B最高标准C批评方法论D批评原则 20属于心理批评的有（） A人本主义心理学B原型心理学C格式塔心理学D精神分析学 21孔子当年游齐，闻《韶》乐竟然“三月不知肉味”，这是欣赏活动中的（）效果。A领悟B延留C净化D共鸣 22最早指出文学本文只是一个不确定性的“召唤结构”的人是（）
罗宾斯管理学读书笔记 罗宾斯管理学读书笔记 管理学重点名言： 犹豫不决是决策的大忌——布里丹 当今市场竞争不是大鱼吃小鱼，而是快鱼吃慢鱼，这就是快鱼法则。它对于现代企业的启示有两个：一个是学会快，另一个就是学会吃。——快鱼准则 在社会进入信息时代的重要历史时期，市场反应速度决定着企业的命运，只有能够迅速应对市场者，才能成为市场逐鹿的佼佼者。——钱伯斯 《管人的真理》是斯蒂芬·P·罗宾斯博士所撰写的关于人力资源管理方面的作品。 从结构上讲，本书基本上是围绕人力资源管理的几大模块阐述的，从招聘开始，到激励、领导能力、绩效管理、沟通方式等，一一进行了说明，特别是对组织的过程、行为、意义进行了超越一般见解的论述。而且，本书还纠正了一些在在许多流行的管理书歇尔商学院管理与组织系主任、教授)所评论的那样，“管理实践和行为研究之间的鸿沟终于被跨越了”。 所以，我对本书的观点就是，本书更多的从实践操作层面对我的工作产生指导作用，和已经学习的人力资源管理相关教材的理论向配合，能在理论和实践双重范围发挥更好的作用。 就招聘而言，本书所介绍的是如何在实际面试中寻找到符合组织需求的合适人才。按照教材上的说法，主要是招聘的概念和可采用的方法，包括外部招聘和内部招聘，并介绍可能从外部获得人才信息的渠道，以及相关优缺点的比较，但并没有介绍面试时需要注意的地方;这往往造成实践中收集到人才资料，却不知道如何通过面试这段短短的时间了解他除了技能以外的其他情况。而籍中未经证实的观点，以实践证据他们做了反驳。
我认为，本书的特点就是从行为而不是从管理理论上讨论人力资源管理，就像本书一开头汤姆斯.G.卡明斯(美国南加州大学马实际上就像本书真理1所说的那样“忘掉人格特质，行为才算数”，只有从面试人员以前的行为出发，才能考量他今后在新的组织里面可能会发生的行为，及对新组织的适应性。 本书还在其他许多方面对“管人的真理”做了论述，限于篇幅所限，本读后感无法一一叙述。但是，我想再次申明的是，本书对我在实践工作的直接指导作用非常大。今后，我将不断联系实践、配合人力资源管理理论和本书的论述，更有效率的开展相关工作。 罗宾斯管理学读书笔记篇 一、基本概念：法国的法约尔最早提出管理的五项职能，现在演变为四项：计划、组织、领导(指挥、协调)、控制。明茨伯格提出了管理角色的概念，分为人际关系、信息传递、决策制定三类角色。罗伯特-卡茨提出了管理者需要的三种技能：技术技能、人际技能、概念技能，管理的层级越高相应技能越重要。 二、管理理论发展的历史：科学管理-泰勒，一般行政管理理论-法约尔和马克斯-韦伯，组织行为-霍桑实验(试图检验各种照明水平对生产效率的影响)，质量管理-爱德华-戴明、约瑟夫-朱兰(摩托罗拉公司提出了六西格玛管理质量标准) 管理学复习分享 三、组织文化与环境：组织文化是组织成员共有的价值观、行为准则、传统习俗和做事方式，它影响了组织成员的行为方式。组织文化有七个维度：关注细节、成果导向、员工导向、团队导向、进取性、稳定性、创新与风险承受力。组织文化分为强文化和弱文化。外部环境即对组织绩效造成潜在影响的外部力量和机构，分为具体环境和一般环境。具体环境指顾客、供应商、竞争者、压力集团。一般环境指经济条件、政治/法律条件、社会文化条件、人口条件、技术条件。
第一章绪论 一、教学内容 结构力学的基本概念和基本学习方法。 二、学习目标 了解结构力学的基本研究对象、方法和学科内容。 明确结构计算简图的概念及几种简化方法，进一步理解结构体系、结点、支座的形式和内涵。 理解荷载和结构的分类形式。 在认真学习方法论——学习方法的基础上，对学习结构力学有一个正确的认识，逐步形成一个行之有效的学习方法，提高学习效率和效果。 三、本章目录 §1-1 结构力学的学科内容和教学要求 §1-2 结构的计算简图及简化要点 §1-3 杆件结构的分类 §1-4 荷载的分类 §1-5 方法论(1)——学习方法(1) §1-6 方法论(1)——学习方法(2) §1-7 方法论(1)——学习方法(3) §1-1 结构力学的学科内容和教学要求 1. 结构 建筑物和工程设施中承受、传递荷载而起骨架作用的部分称为工程结构,简称结构。例如房屋中的梁柱体系，水工建筑物中的闸门和水坝，公路和铁路上的桥梁和隧洞等。 从几何的角度，结构分为如表1.1.1所示的三类: 表1.1.1 分特点实例
2. 结构力学的研究内容和方法 结构力学与理论力学、材料力学、弹塑性力学有着密切的关系。 理论力学着重讨论物体机械运动的基本规律，而其他三门力学着重讨论结构及其构件的强度、刚度、稳定性和动力反应等问题。 其中材料力学以单个杆件为主要研究对象，结构力学以杆件结构为主要研究对象，弹塑性力学以实体结构和板壳结构为主要研究对象。学习好理论力学和材料力学是学习结构力学的基础和前提。 结构力学的任务是根据力学原理研究外力和其他外界因素作用下结构的内力和变形，结构的强度、刚度、稳定性和动力反应，以及结构的几何组成规律。包括以下三方面内容： (1) 讨论结构的组成规律和合理形式，以及结构计算简图的合理选择； (2) 讨论结构内力和变形的计算方法，进行结构的强度和刚度的验算； (3) 讨论结构的稳定性以及在动力荷载作用下的结构反应。 结构力学问题的研究手段包含理论分析、实验研究和数值计算，本课程只进行理论分析和数值计算。结构力学的计算方法很多，但都要考虑以下三方面的条件： (1) 力系的平衡条件或运动条件。
第15章文学接受过程 15.1 复习笔记 一、文学接受的发生 （一）期待视野 1．期待视野的含义 在文学阅读之先及阅读过程中，作为接受主体的读者，基于个人与社会的复杂原因，心理上往往会有既成的思维指向与观念结构。读者这种据以阅读文本的既定心理图式，称作阅读经验期待视野，简称期待视野。 2．期待视野的层次 （1）文体层的期待视野 文体层的期待视野即读者由文学作品的某种类型或形式特征而引发的期待指向。这种指向，意味着读者希望体味到某种文体所可能具有的特定艺术韵味和魅力。 （2）形象层的期待视野 形象层的期待视野即读者由于作品中的某种特定形象而引发的期待指向。这种指向，意味着读者希望从初次接触到的形象和情景中，看到某种符合人物性格特征或符合某种特定情绪的氛围的展示与渲染。 （3）意蕴层的期待视野 意蕴层的期待视野即读者对作品的较为深层的审美意味、情感境界、人生态度、思想倾向等方面的期待。
此外，诸如作家的姓名，作品的篇名、题记、开本以及装帧设计等，也会在一定程度上影响读者的期待视野。 3．期待视野的形成 与期待视野的形成有关的因素： （1）由生活实践和文化教养形成的世界观与人生观，即读者在长期的社会生活中形成的审美趣味、情感倾向、人生追求、政治态度等。这些都会影响读者期待视野的形成。 （2）一定的文学艺术素养，即读者对各种文学体裁、文学发展史、文学发展现状、文学自身的技巧、手法、创作规律、艺术特征的熟悉和了解。只有在此基础上，才能形成与之相关的文体期待、形象期待、意蕴期待等。 （3）特定的生理机制，即读者的性别、年龄、气质类型等生理特征，所有这些，也会影响读者的期待视野。如女性读者往往期待细致入微的情绪感受，男性读者会更期待粗犷不羁的情感宣泄等。 总之，从整体上来看，正是由这些源于世界观、人生观、文学艺术素养和特定生理机制的先在欲求、先在经验，逐渐形成了读者阅读活动中的某种心理图式，这便是期待视野。 4．期待视野的类型 按其接受主体的状况划分： （1）个人性期待视野，是指一般读者在阅读某一具体作品过程中体现出来的期待视野； （2）集体性期待视野，主要是指专门从事研究和批评的特殊读者所拥有的期待视野。 （二）接受动机 1．审美动机 这也就是人们通常所说的怡情悦性的娱乐动机，即是读者希望通过接受文学作品而获得情感愉悦并感到自由、轻松、平衡、协调的阅读期待。
第四章文学活动的审美意识形态属性 本章知识点 本章概述： 一般说来，文学具有三种含义，即它的文化含义、审美含义和文学的通行含义。但是，文学的概念是不确定的和不断变化的。每个时代都有自己的文学观念。文学从本质上说是上层建筑的一部分，它是一种特殊的意识形态。文学的普遍属性在于，它是一般意识形态；文学的特殊属性在于它是审美意识形态。文学作为审美意识形态具有话语蕴藉属性。由此，可以给文学下一个定义：文学是一种语言艺术，是话语蕴藉中的审美意识形态。 第一节文学的含义 本节概述： 文学有三种比较重要的含义：文学的文化含义、文学的审美含义和文学的通行含义。但事实上，文学的含义常常发生复杂的演变。正是在这种演变中，通常意义上的非文学有可能会变成文学。这正显示了文学含义的不确定性与不断变化的特点。同时，每个时代都有自己的文学观念，文学的含义总在演变中，需要历史地和具体地对待。 知识点1：文学的文化含义 无论在中国还是在西方，最初居于主导地位的是文学的文化含义。一方面，文学还没有从历史、哲学、演讲术等一般文化现象中分离出来独立发展；另一方面，它所包含的某种特殊审美属性也已经被觉察到了，尽管到后来才被明确地突出出来。 知识点2：文学的审美含义 无论中西文论对文学的审美属性存在如何不同的传统见解，但毕竟都持有相近立场：文学与一般文化形态不同，具有特殊的审美属性。这一点在今天早已成为一种共识。
知识点3：文学的通行含义 在现代世界，通行的还是文学的审美含义：文学主要被视为审美的语言作品。 知识点4：文学与非文学 尽管现行用法已经确定，但事实上，文学的含义常常发生复杂的演变。正是在这种演变中，通常意义上的非文学有可能会变成文学。这正显示了文学含义的不确定性与不断变化的特点。 同时，每个时代都有自己的文学观念，人们常常会按这种观念去创造新的文学，或者把以往的非文学读解为文学，非经典阐释为经典。可见，文学的含义总在演变中，需要历史地和具体地对待。 第二节文学的审美意识形态属性（重点） 本节概述： 文学从本质上说是意识形态。作为意识形态，文学具有普遍的属性，也具有特殊的属性。文学的普遍属性在于，它是一般意识形态；文学的特殊属性在于它是审美意识形态。文学的审美意识形态属性表现在，文学成为具有无功利性、形象性和情感性的话语与社会权力结构之间的多重关联域，其直接的无功利性、形象性、情感性总是与深层的功利性、理性和认识性等交织在一起。 知识点1：文学作为一般意识形态 文学作为一般的意识形态，一方面最终决定于社会的经济基础；另一方面，它与经济基础的关系不是直接的，而是间接的有距离的，它往往要与上层建筑中政治、法律等中介的环节与经济基础发生联系，而经济基础对于文学的作用也不是直接的，也要通过政治等中介环节才能发生支配性的作用。 知识点2：文学作为审美意识形态
罗宾斯《管理学》第11版知识点总结 第一章管理与组织导论 管理者之所以重要，是因为：时代的不确定性需要管理者的管理技能和能力；管理者对工 作的顺利完成至关重要；管理者对组织举足轻重。 管理者通过协调和监管其他人的活动以达到组织目标。 基层-中层-高层管理者 组织是对人员的一种精心安排，以实现某个特定目标。 管理是协调和监管其他人的工作活动，从而使他们有效率，有效果地完成工作。 效率是指以尽可能少的投入获得尽可能多的产出。（正确地做事） 效果是指完成工作活动以实现组织的目标。（做正确的事） 三种描述管理者做什么的方法：职能、角色、技能。 管理职能： 亨利.法约尔——计划、组织、指挥、协调、控制 当今本教材——计划、组织、领导、控制 明茨伯格的管理角色： 人际关系角色（挂名首脑、领导者、联络者）、信息传递角色（监听者、传播者、发言人）、决策制定角色（企业家、混乱驾驭者、资源分配者、谈判者） 卡茨关于管理技能的理论： 技术技能、人际技能、概念技能 管理者面临的变化：数字化、对组织和管理伦理的更多强调、更激烈的竞争、不断变化的 安全威胁；顾客重要性的提升、创新重要性的提升、可持续性重要性的提升。 为什么学管理？管理的普遍性；工作的现实；管理者的回报。 附加模块——管理史 亚当.斯密在1776年出版的《国富论》中提出了劳动分工/工作专业化。 管理方法的四个时期：古典方法（科学管理，一般管理）——定量方法——行为方法（早 期倡导者，霍桑研究，组织行为）——当代方法（系统方法，权变方法） 科学管理——弗雷德里克.泰勒以及弗兰克.吉尔布雷斯和莉莲.吉尔布雷斯 科学管理——使用科学的方法来确定一种完成工作的“最佳方法”。 泰勒——生铁块搬运实验，砌砖实验 吉尔布雷斯夫妇——测微计时表的发明 一般管理理论——更多地关注管理者做什么以及什么构成了良好的管理行为。 法约尔——管理职能，14条管理原则 马克思.韦伯——德国社会学家，认为理想的组织类型是官僚行政组织——一种以劳动分工、定义清晰的等级制、详细的规章制度以及非个人的关系为特征的组织形式。 组织行为学——对工作中的人的行为进行研究的研究领域。 早期倡导者（人是企业最重要的资产）：罗伯特.欧文、雨果.芒斯特博格、玛丽.福莱特、 切斯特.巴纳德。 霍桑实验——社会规范或群体标准是个体工作行为的主要决定因素。提出了人在组织中的 作用。 定量管理——采用定量技术来改进决策。（管理科学） 定量方法——统计学、优化模型、信息模型和计算机模拟运用于管理活动。 全面质量管理——专注于持续改进以及对顾客的希望和需求作出回应。 系统——封闭系统和开放系统。当管理者协调自己组织中各个部分的工作活动时，他们需 要确保所有这些部分都在共同努力，以使组织的目标得以实现。系统方法意味着组织的某 个部分的决策和行为将会影响组织的其他部分。系统方法认识到组织并不是自给自足的。
2021文学基础考研童庆炳文学理论教程》考研真题 与笔记 一、一、填空题 1______的《诗学》是古希腊文论的奠基之作。[首都师范大学2012年研] 【答案】亚里士多德~~ 【解析】《诗学》是古希腊著名美学家亚里士多德所著，原名为《论诗》。现存二十六章，主要讨论悲剧和史诗。 2《理想国》的作者是______。[首都师范大学2012年研] 【答案】柏拉图~~ 【解析】《理想国》是古希腊著名哲学家柏拉图重要的对话体著作之一。它以理念论为基础，建立了一个系统的理想国家方案。 3《1844年经济学-哲学手稿》的作者是______。[首都师范大学2012年研] 【答案】马克思~~ 【解析】《1844年经济学-哲学手稿》是马克思在年轻时代总结自己的思想和弄清思考的问题而写的一个未完成的手稿，是一部研究政治经济学和哲学的著作。 4______的《诗式》是唐代文论的重要著作。[首都师范大学2012年研] 【答案】皎然~~ 【解析】《诗式》是唐代皎然的理论批评专著。除第一卷总论诗歌创作的种种问题外，其余四卷分别论用诗的各种方法及其优劣高下，并分别摘引前人诗句近五百条为例证。
5刘勰的文论巨著是《______》。[首都师范大学2012年研] 【答案】文心雕龙~~ 【解析】《文心雕龙》是南朝刘勰创作的一部文学理论著作。它是中国文学理论批评史上第一部有严密体系的、“体大而虑周”的文学理论专著。 6明代思想家______提出了“童心说”。[首都师范大学2012年研] 【答案】李贽~~ 【解析】《童心说》是明代末期杰出思想家李贽的一篇散文，他在文中提出了“童心”的文学观念，对后世有很大的影响。 7清代叶燮撰写了诗论著作《______》。[首都师范大学2012年研] 【答案】原诗~~ 【解析】《原诗》为清代诗论家叶燮所著，被认为是继《文心雕龙》之后，我国文艺理论史上最具逻辑性和系统性的一部理论专著。 8王国维在《______》中阐发了“意境”的理论。[首都师范大学2012年研] 【答案】人间词话~~ 【解析】“意境”是《人间词话》的核心概念，以此建立起来的诗学体系是王国维关于古典诗歌的核心理论，它在继承传统诗词理论的基础上，融会中西，取得了全新的突破。 9______的《〈克伦威尔〉序言》是欧洲浪漫主义文学的代表论著。[首都师范大学2012年研] 【答案】雨果~~
第4章文学活动的审美意识形态属性 1．文学有哪两种含义？现在通行的文学含义是什么？ 答：（1）文学概念的两种含义 文学概念有广义的文化含义和狭义的审美含义两种含义。 ①文化含义是指一切口头或书面语言行为和作品，包括今天的文学以及政治、哲学、历史、宗教等一般文化形态。此种文学概念盛行于中国魏晋以前和西方18世纪之前，把文学当作一般文化形态，并无特殊的或专有的性质。 ②审美含义是指具有审美属性的语言行为及其作品，包括诗、散文、小说、剧本等。此种文学概念大致完成于中国魏晋时期和西方16至18世纪，强调文学具有不同于一般文化形态的特殊审美性质。 （2）现在通行的文学含义 ①在现代世界，通行的是文学的审美含义：文学主要被视为审美的语言作品。文学是艺术门类之一，是主要表现人类审美属性的语言艺术，包括诗歌、小说、散文、剧本等体裁。 ②尽管文学的通行含义已经固定，但也并不存在一个明确、清晰的界限，可以截然分辨文学与非文学。文学的含义具有一定的模糊性和不确定性。 2．怎样理解文学的一般意识形态性质？ 答：（1）文学是社会结构的—个组成部分 社会结构是由人类社会生活过程的各种要素或各个方面的总和构成的总体组织，包括两个基本层次：经济基础和上层建筑。经济基础是与一定物质生产力相适应的、由社会生产关系的总和构成的、社会赖以生存和发展的现实物质基础。上层建筑是由经济基础影响和制约
的各种制度及情感、信念、幻想、思想方式和世界观的总和，包含两个层面：政治、法律制度和社会意识形态。 （2）文学属于上层建筑中的社会意识形态 意识形态是与经济基础相对的一种上层建筑形式，指上层建筑内部区别于政治、法律制度的话语活动。文学作为意识形态，一方面最终决定于社会的经济基础；另一方面，它与经济基础的关系不是直接的，而是间接的有距离的，它往往要与上层建筑中政治、法律等中介的环节与经济基础发生联系，而经济基础对于文学的作用也不是直接的，也要通过政治等中介环节才能发生支配性的作用。 （3）文学和社会生活有着密切的关系 文学源于生活又高于生活。从理论和实践上讲，文学都是社会生活的反映。经过能动创作的文学作品显然要高于生活。社会心理是文学反映生活的中介环节。 3．怎样理解文学的审美意识形态属性？ 答：对文学的审美意识形态属性的理解： （1）审美意识形态是指与现实社会生活密切缠绕的审美表现领域，其集中形态是文学、音乐、戏剧、绘画、雕塑等艺术活动。审美意识形态在意识形态中具有特殊性：它一方面被看作意识形态的富于审美特性的种类，另一方面又渗透着社会生活以及其他意识形态的因子，与它们复杂地纠缠在一起。 （2）文学的审美意识形态属性，是指文学的审美表现过程中与意识形态相互浸染、彼此渗透的状况表明审美中浸透了意识形态、意识形态巧借审美传达出来。 （3）从目的、方式和态度三方面看，文学的审美意识形态属性表现为无功利性与功利性、形象性与理性、情感性与认识性的相互渗透状况。
罗宾斯的《管理学》读书笔记 光明新区组织人事局许茂煜 通过三周时间的认真学习，我感觉受益匪浅。在这里，首先感谢组织和深圳党校给我们一次加深理论学习的机会；感谢各位专家教授的悉心教授辅导。通过学习，起到了更新观念、开阔思路，转变理念的作用，达到了思想上清醒，政治上坚定的目的。同时在学习中进一步夯实政治理论基础，马克思主义世界观、人生观、价值观得到进一步改造。 按照学习安排，我抽空研读了两本管理学名著，一本是彼得·德鲁克《卓有成效的管理者》和罗宾斯的《管理学》（第七版），现就罗宾斯的《管理学》（第七版）谈谈自己的阅读体会。 罗宾斯的《管理学》（第七版）是一本比较经典的管理学著作，从它的版数就能看得出来，一直经久不衰。这么好得一本书，如果读完之后不写点什么岂不是跟没读一样。虽说这篇文章的题目是读后感，但更确切的说是读书笔记，因为书里不仅有理论，而是还有很多案例，一边读总会想到些什么其他的东西，理解之后有的问题更是可以扩展的很远，一发而不可收拾，不仅仅限于管理学的范围了。但在这篇文章里不会有扯得很远的东西，首先要说一些书中的理论，然
后理论要联系实际，针对中国现在管理领域的一些问题，说自己一些浅薄的看法。 第一，书的结构。本书共有六个部分，第一篇，绪论，主要是讲管理和管理者及迄今为止的管理理论；第二篇，没有题目，因为主要讲现今环境下管理的一些影响要素，包括组织文化，全球化环境，社会责任和管理道德；后四篇，按照管理过程论的四大职能——计划，组织，领导，控制的顺序，分别讲解。每一篇后面都要插入一个创业单元，也按照职能顺序分析；每一章后面的习题部分都有一个电子商务环境下的管理这样一个思考单元。书里讲了很多理论，但让读者思考的东西更多，比如道德和责任的问题，就像小标签一样，时不时出现提醒你，电子商务也是，现在的新趋势嘛，拓宽了读者的视野，而创业单元，就像一步步手把手教你创业一样，循序渐进，这让我想起另一本书的名字，《从优秀到卓越》，很有成就感，觉得自己学到了点东西。书的结构安排合理，写的好不枯燥，让人有兴趣读下去。管理学是一门实践性很强的学科，如果没有案例，无论是对教的还是对学的，都是不完整的。说到这里，有一些很重要的问题，虽然扯的有些远，但我个人认为，其实是十分重大的问题，我为什么要在这里介绍书的结构？为什么我们的大学教材没有这么好的？为什么在很多领域，比如计算机还有这个管理学，经典的教材都是外国的？这些问题都指向一个最根本的
结构力学硕士研究生考试大纲 西南石油大学结构力学2018考研专业课大纲 一、考试性质 结构力学考试是工科土木类专业硕士研究生入学考试科目之一，是教育部授权各招生院校自行命题的选拔性考试，其目的是测试考生对结构力学基础知识和分析、解决问题方法的掌握程度。本大纲遵照教育部结构力学课程指导小组的基本要求，结合我校工科相关专业对结构的几何组成、静定结构的内力计算和受力图形绘制、结构体系的位移计算、结构影响线原理以及超静定结构的内力计算等知识要求制订。本大纲力求反映专业特点，以科学、公平、准确、规范的尺度去测评考生的结构力学基础知识水平、基本判断素质和综合应用能力。 二、评价目标 1、了解结构计算简图的选择原则，比较熟练地掌握几何不变体系的简单组成规则，并对一般平面杆件体系进行几何组成分析，确定超静定次数。 2、熟练应用取隔离体列平衡方程的方法计算静定结构（包括梁、刚架、桁架、拱和组合结构）的内力和反力；熟练掌握叠加法画弯矩图，了解静定结构的力学特性。 3、理解变形体的虚功原理，掌握静定结构在荷载、温度改变、支座移动、制造误差等因素作用下的位移计算，熟练掌握图乘法，了解互等定理。 4、熟练掌握单跨静定梁、多跨静定梁、静定桁架的反力和内力影响线的作法，了解机动法作影响线，会利用影响线求量值，能确定简单影响线的最不利荷载位置。 5、熟练掌握力法、位移法计算一般超静定结构的基本原理和方法，并能熟练地求解一般超静定结构，了解超静定结构的力学特性，掌握超静定结构位移计算的方法。 三、考试内容 第1章平面体系的机动分析 基本要求：掌握结构的机动分析方法，能正确判断结构的几何组成，正确计算结构的自由度。 考试内容：平面体系的计算自由度；几何不变体系的简单组成规则；体系的几何构造与静定性的关系 第2章静定结构
1、研究文学及其规律的学科统称为文艺学。其实际上正确的名称应该是文学学。 2、文艺学，是一门以文学为对象，以揭示文学基本规律，介绍相关知识为目的的学科，包括文学理论、文学理论史、文学批评、文学批评史和文学史。 3、文艺学包括广义的文艺学和狭义的文艺学，上面所说的是广义的文艺学，狭义的文艺学主要就是指文艺理论。 4、无论在中国还是西方，最早研究文学的学问往往被称作“诗学”、“诗论”。 5、一般 文学理论↑ 文学理论史 共时← —————————————→历时 文学批评↓ 文学批评史 特殊文学史 6、文学理论的对象和任务 1）、对象：以文学的普遍的规律为研究对象，具体地说，是以文学的基本原理、概念范畴以及相关的科学方法为研究对象。 2）、任务（四个方面）：文学本质论，文学创作论，作品构成论和文学接受论。 ★7、美国当代文艺学家M．H．艾布拉姆斯在《镜与灯——浪漫主义文论及批评传统》一书中提出文学四要素：世界、读者、作家、作品。 8、文学理论应有品格: 1)、文学理论的实践性2)、文学理论的价值取向 9、文学活动有两个流动系统： 文学创作—文学作品—文学接受 文学生产—作品价值生成—文学消费 10、文学理论的几种基本形态 1)、文学哲学：作家与世界的关系：反映论 2）、文学心理学： 中国古代文论：“比兴”说、“虚静”说、“神思”说、“滋味”说、“妙悟”说、“童心”说、“性灵”说、“神韵”说、“出入”说。 西方文论：亚理斯多德“净化”说、立普斯“移情”说、弗洛伊德“无意识升华”说、荣格“原型”说、“投射”说、克罗齐“直觉”说、 3）、文学社会学：丹纳三因素说：丹纳在《英国文学史》序言、《艺术哲学》等著作中，提出了文学创作决定于种族、环境和时代三种因素的理论。 4）、文学符号学 5）、文学价值学 6）、文学信息学 7）、文学文化学 11、马克思主义文论的五个基本观念 1）、文活动论、2）、文学反映论、3）、艺术生产论、4）、文学审美意识形态论5）、艺术交往论 12、作者通过创作文学作品以表达他的感受并试图以此唤起读者相应的感受。 ★ 1）、“诗言志”说（选择，填空题） 《尚书·尧典》中的“诗言志” 《毛诗序》中的“诗者，志之所之也，在心为志，发言为诗” 《荀子·乐论》中的“夫乐者，乐也，人情之所必不免也” 刘勰《文心雕龙·明诗》篇说：“人禀七情，应物斯感，感物吟志，莫非自然。” 钟嵘《诗品序》中提出“气之动物，物之感人，故摇荡性情，形诸舞咏。” 白居易《与元九书》：诗可“补察时政”，“泄导人情” “感伤诗”是“有事物牵于外，情理动于内，随感遇而形于叹咏者。” ★13、形式主义文论 1）、俄国形式主义：“陌生化”效果