树形DP 二叉苹果树(ural 1108) 题目意思： 有一棵苹果树，苹果树的是一棵二叉树，共N个节点，树节点编号为1~N，编号为1的节点为树根，边可理解为树的分枝，每个分支都长着若干个苹果，现在要要求减去若干个分支，保留M个分支，要求这M个分支的苹果数量最多。 输入： N M 接下来的N-1行是树的边，和该边的苹果数N and M (1 ≤ M < N; 1 < N ≤ 100) 输出： 剩余苹果的最大数量。 input 5 2 1 3 1 1 4 10 2 3 20 3 5 20 output 21 算法： 删除了某个分支，那么这个分支下的子分支也同时删除。 保留M个分支，也就是删除N-M-1个分支。剩余的最多苹果数=总苹果数-剪掉的苹果数。注意本题给的边并没有按照树根--树叶的形式来给，也没有按照树的顺序给出边。本来想一个节点对应一个分支长着的苹果数量，cost[v]就表示v这个节点的苹果数，可以这样做，但是在输入的时候，不知道这个苹果数量是那个节点的，因为不知道哪个是哪个的子结点。所以用了无向图和苹果数加到边上去。 我的解法中：这题的树状DP的整体思想个pku3345是一样的。 有一些不一样的地方要注意一下： 本程序其实不仅仅针对二叉树，可以是任意的树，删除任意个分支都有算。 #include
int N,M; bool visit[MN]; struct NODE { int val; int cost; }; vector 目录2-1随机过程:随机游动与鞅1 Lecture2 日期:2011-03-23作者:杨广宇 摘要 目录 1随机游动、例子2-2 2输光问题2-3 3首达时2-5 4反射原理、反正弦律及对偶2-9 5Wald等式2-15 6附注2-18 6.1鞅停止定理......................................2-18 6.2稳定律的一个例子..................................2-19 1随机游动、例子2-2 1随机游动、例子 随机游动是最简单的随机过程，它同Brown运动、马氏过程、鞅以及L′e vy过程都有紧密的联系，并且在金融、物理、化学和生物信息学中都有广泛和深入的应用。我们这里仅介绍随机游动的一些基本性质。 定义1设{ξn,n≥1}是独立同分布的随机变量序列，其分布函数为F。x∈Z，令 S0=x,S n=x+ n ∑ i=1 ξi,n≥1.(1) 称随机过程{S n,n≥0}为从x出发，具有步长分布F的随机游动。无说明情况下，总取x=0。 习题2随机游动{S n,n≥0}也可以表示为S0=0，S n=S n?1+ξn,n≥1。也即可将S n解释为粒子在时刻n的位置，每个时刻粒子以同样的分布随机的选择一个步长，并跳转到位置S n?1+ξn。试证明S2n?S n与S n相互独立并具有相同的分布。 例3(简单随机游动)若步长随机变量ξ1和?ξ1的分布相同，则说随机游动{S n}是对称随机游动。特别的，若P(ξ1=1)=P(ξ=?1)=1/2，称{S n}为Z上简单(对称)随机游动。若P(ξ1=1)=1?P(ξ=?1)=p=1/2，称{S n}为有偏紧邻随机游动。自然可以考虑Z d上的简单随机游动和有偏紧邻随机游动。 例4(Gauss随机游动)若步长随机变量ξ1取值空间为R，并且ξ1服从标准正态分布N(0,1)，则说随机游动{S n}为Gauss随机游动。易知S n服从均值为0，方差为n的正态分布。 习题5由正态分布的可加性知：S n～N(0,n)。试证明n?1S n a.s.??→0。 例6(重尾随机游动)若步长随机变量ξ1是具有重尾分布1的随机变量，则说随机游动{S n}为重尾随机游动。譬如，令ξ1为具有密度函数 f(x)={ α 2 ·1|x|α+1,若|x|≥1; 0,其它. 1重尾随机变量：设X为非负随机变量，若任意的λ>0，EeλX=∞，则称X是重尾的，否则，若存在λ 0使得对任意的0<λ<λ0，EeλX<∞，称随机变量X是轻尾的。用分布来说，若任意的s≥0，lim t→∞[1?F(t+ s)]/[1?F(t)]=1，则说F为重尾分布。关于“重尾”有多种不同形式的定义，直观上，若密度函数依幂指衰减到0，则该分布为重尾分布；若密度函数依指数衰减0，则该分布为轻尾分布。常说的重尾分布一般为幂律分布。 英语主谓一致专项习题及答案解析及解析 一、主谓一致 1．How your winter holiday? —It great. But I tired now A．was, was, am B．is , was, was C．is, is , am D．is, is , was 【答案】A 【解析】 试题分析：句意：你寒假过得怎么样？--好极了。但是我现在很累。根据语境可知，第一个空用一般过去时态，主语是单数，谓语动词用was；其答语也是用一般过去时态，第二个空是一般现在时态，主语是I，谓语动词用am。根据题意，故选A。 考点：考查be动词的用法。 2．It is reported that the population of China smaller in the past few months. The aging（老龄化） is a big problem. More parents are encouraged to give birth to more babies. A．became B．will become C．have become D．has become 【答案】D 【解析】 【详解】 句意：据报道，中国人口在过去的几个月里已经变少了。老龄化是一个大问题。鼓励更多的父母生更多的孩子。A. became变成，一般过去时态；B. will become 将变成，一般将来时；C. have become已经变成，现在完成时；D. has become已经变成，现在完成时，第三人称单数。主语是the population，根据语境可知是现在完成时，其结构has done的形式。根据句意，故选D。 3．In our class _____ of the students _____ girls. A．third fifths; is B．third fifth; are C．three fifth; is D．three fifths; are 【答案】D 【解析】 【详解】 句意：我们班五分之三的学生是女孩。 在英语中表示分数，分子要用基数词，分母用序数词，当分子大于一时，分母用复数形式。五分之三应该是three fifths;另外，分数+名词复数作主语的时候，后面的谓语动词应该用复数。所以选D。 4．（两者之中）任何一个 I don't agree with either of you on these issues. 在这些问题上,你们两个我都不同意。 连接词 conj. 栅格数据和矢量数据 矢量数据 定义： ?矢量数据结构通过记录空间对象的坐标及空间关系来表达空间对象的位置。 ?点：空间的一个坐标点； ?线：多个点组成的弧段； ?面：多个弧段组成的封闭多边形； 获取方法 ?定位设备（全站仪、GPS、常规测量等） ?地图数字化 ?间接获取 ●栅格数据转换 ●空间分析（叠置、缓冲等操作产生的新的矢量数据） 矢量数据表达考虑内容 ?矢量数据自身的存储和管理 ?几何数据和属性数据的联系 ?空间对象的空间关系（拓扑关系） 矢量数据表达 ?简单数据结构 ?拓扑数据结构 ?属性数据组织 矢量数据结构编码方式 实体式 索引式 双重独立式 链状独立 栅格数据 定义 以规则像元阵列表示空间对象的数据结构，阵列中每个数据表示空间对象的属性特征。或者说，栅格数据结构就是像元阵列，每个像元的行列号确定位置，用像元值表示空间对象的类型、等级等特征。 每个栅格单元只能存在一个值。 对于栅格数据结构 ●点：为一个像元 ●线：在一定方向上连接成串的相邻像元集合。 ●面：聚集在一起的相邻像元集合。 获取方式： ●遥感数据 ●图片扫描数据 ●矢量数据转换 ●手工方式 栅格数据坐标系 栅格数据压缩编码方案 栅格数据的分层 栅格数据的组织方法 栅格数据特点 编码方式： 直接编码—无压缩编码 链式编码—便界编码 游程长度编码 块式编码 四叉树编码 矢量数据优点： ?表示地理数据的精度较高 ?严密的数据结构，数据量小 ?完整的描述空间关系 ?图形输出精确美观 ?图形数据和属性数据的恢复、更新、综合都能实现 ?面向目标，不仅能表达属性，而且能方便的记录每个目标的具体属性信息缺点： ?数据结构复杂 ?矢量叠置较为复杂 ?数学模拟比较困难 ?技术复杂，特别是软硬件 栅格数据优点： ?数据结构简单 ?空间数据的叠置和组合方便 ?各类空间分析很易于进行 ?数学模拟方便 缺点： ?图形数据量大 ?用大像元减少数据量时，精度和信息量受损 ?地图输出不美观 ?难以建立网络连接关系 ?投影变换比较费时 ?矢量数据结构是一种常见的图形数据结构，它用一系列有序的x、y坐标对表示地理实体的空间位置。 ?矢量结构的特点：属性隐含，定位明显 ?矢量型数据结构按其是否明确表示各地理实体的空间相互关系可分为实体型和拓扑型两大类。 实体型与拓扑型数据结构比较 ?两者都是目前最常用的数据结构模型 实体型代表软件为MapInfo 拓扑型代表软件为ARC/INFO ?它们各具特色 实体型虽然会产生数据冗余和歧异，但易于编辑。 拓扑型消除了数据的冗余和歧异，但操作复杂，甚至会产生新的数据冗余。 动态规划专题（六）：树型动态规划 （重庆巴蜀中学黄新军） 信息学竞赛中通常会出现这样的问题：给一棵树，要求以最少的代价（或取得最大收益）完成给定的操作。有很多问题都是在树和最优性的基础上进行了扩充和加强，从而变成了棘手的问题。这类问题通常规模较大，枚举算法的效率无法胜任，贪心算法不能得到最优解，因此要用动态规划解决。 和一般动态规划问题一样，这类问题的解决要考虑如下三步： 1、确立状态：几乎所以的问题都要保存以某结点为根的子树的情况，但是要根据具体问题考虑是否要加维，加几维，如何加维。 2、状态转移：状态转移的变化比较多，要根据具体问题具体分析，这也是本文例题分析的重点。 3、算法实现： 由于模型建立在树上，即为树型动态规划。 【例题1】二叉苹果树 【问题描述】 有一棵苹果树，如果树枝有分叉，一定是分2叉(就是说没有只有1个儿子的结点)，这棵树共有N个结点(叶子点或者树枝分叉点)，编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树： 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。 【文件输入】 第1行2个数，N和Q(1<=Q<=N,1 主谓一致练习题答案解析（30题） 1.Thereisalwaysapossibilitythattheinfectionwillreturn,butsofarthere__beennosignsoftrouble. A.has B.have C.are D.had 答案：B. 解析：在由notonly…butalso…,notjust…but…,or,either…or…,neither…nor…连接主语的句子中及在therebe句型中，谓语动词的单复数按就近原则处理，即按与谓语动词最靠近的那个主语来确定谓 语动词的单复数形式。 2.Thiskindofstories____instructivewhilestoriesofthatkind____harmfultochildren. A.is;seems B.are;seem C.is;seem D.are;seems 解析： 解析：“许解析：当 解析：每年”， 解析： 的， 故第一空格要填like。 7.NotonlyIbutalsoJaneandMary____tiredofhavingoneexaminationafteranother. A.is B.are C.am D.be 答案：B. 解析：notonly…butalso…连接两个并列主语时，句子的谓语根据就近的原则处理。 8.One-thirdofthearea____coveredwithgreentrees.Aboutseventypercentofthetrees____beenplanted. A.are;have B.is;has C.is;have D.are;has 答案：C. 解析：“分数或百分数+ofthe+名词或代词”作主语时，谓语动词的单、复数形式取决于名词或代词 的单、复数形式。 9.Twohundredandfiftypounds____toounreasonableapriceforasecond-handcar. A.is B.are C.were D.be 树形图详细讲解 1. Indicate the category of each word in the following sentences. a) The old lady suddenly left. Det A N Qual V b) The car stopped at the end of the road. Det N V P Det N P Det N c) The snow might have blocked the road. Det N Aux Aux V Det N d) He never appears quite mature. N Qual V Deg A 2. The following phrases include a head, a complement, and a specifier. Draw the appropriate tree structure for each. a) full of people AP A P N full of people b) a story about a sentimental girl NP NP PP Det N P NP Det A N a story about a sentimental girl c) often read detective stories VP Qual V NP A N often read detective stories d) the argument against the proposals NP NP PP Det N P NP Det N the argument against the proposals e) move towards the window VP V PP P Det N move towards the window 3. Draw phrase structure trees for each of the following sentences. a) The jet landed. InflP(=S) NP Infl VP Det N Pst V The jet landed b) Mary became very ill. InflP(=S) NP Infl VP N Pst V AP Deg A Mary became very ill 美国文学部分(American Literature) 一．独立革命前后的文学（The Literature Around the Revolution of Independence） 1．本章考核知识点和考核要求： 1)．殖民地时期的文学的特点 2)．主要的作家、其概况及其代表作品 2．独立革命前后时期的主要作家 本杰明·富兰克林Benjamin Franklin本杰明·富兰克林，散文家、科学家、社会活动家，曾参与起草―独立宣言。 《穷查理历书》Poor Richard’s Almanack 《致富之道》The Way to Wealth 《自传》The Autobiography 托马斯·潘恩Thomas Paine托马斯·潘恩，散文家、政治家、报刊撰稿人。 《税务员问题》The Case of the Officers of Excise 《常识》Common Sense 《美国危机》American Crisis 《人的权利》Rights of Man 《专制体制的崩溃》Downfall of Despotism 《理性时代》The Age of Reason 菲利普·弗伦诺Philip Freneau菲利普·弗伦诺，著名的―革命诗人‖。 《蒸蒸日上的美洲》―The Rising Glory of America‖ 《英国囚船》―The British Prison Ship‖ 《纪念美国勇士》同类诗中最佳―To the Memory of the Brave Americans‖ 《野生的金银花》―The Wild Honeysuckle‖ 《印第安人殡葬地》―The Indian Burying Ground‖ 1二．美国浪漫主义文学（American Romanticism） 1．本章考核知识点和考核要求： 1)．美国浪漫主义文学产生的社会历史及文化背景 2)．主要作家的创作思想、艺术特色及其代表作品的主题结构、人物刻画和语言风格 3)．清教主义、超验主义、象征主义、自由诗等名词的解释 2.美国浪漫主义时期的主要作家 华盛顿·欧文Washington Irving华盛顿·欧文，美国著名小说家，被称为―美国文学之父‖.《瑞普·凡·温可尔》Rip Van Winkle 《纽约外史》A History of New York 《见闻札记》The Sketch Book 《睡谷的传说》The Legend of Sleepy Hollow 詹姆斯·费尼莫尔·库珀James Fenimore Cooper 詹姆斯·费尼莫尔·库珀开创了以《皮裹腿故事集》为代表的边疆传奇小说，其中最为重要的一部是《最后的莫西干人》。 《皮裹腿故事集》Leatherstocking Tales 《间谍》The Spy 《领航者》The Pilot 英语主谓一致专题训练答案及解析 一、主谓一致 1．—It’s a pity that my teachers parents allow me to swim alone. —After all you are too young, safety first. A．either...or B．neither… nor C．both...and D．not only...but also 【答案】B 【解析】 【详解】 句意：——很遗憾，我的老师和父母都不允许我独自游泳。——毕竟你还太小，安全第一。 考查不定代词辨析。A. 要么……要么，表示二者择其一；B. 既不……也不，表示两者都不； C. …和…（两者）都； D. 不仅……而且。根据回答After all you are too young, safety first.可知老师和父母都不允许我独自游泳，故选B。 2．There is only one position. The boss has to choose Jack Tom to be a manager. A．both; and B．neither; nor C．either; or D．not only; but also 【答案】C 【解析】 句意：只有一个位置，老板必须选择或者杰克或者汤姆作为经理。根据句意因为只有一个位置，结合选项，推测意思是老板不得不选择杰克或汤姆当经理，即固定短语either…or…，或者…或者，故答案选C。 点睛：A. both; and两者都…，连接两个不同的词语作主语时，谓语动词用复数；B. neither; nor既不…也不…；C. either; or或者…或者…；D. not only; but also不仅…而且…；B、C、D三个选项在连接两个不同的词语作主语时，其谓语动词应与最近的一个主语在人称和数上保持一致，就是我们所说的“就近原则”。本题根据句意可知C选项符合题意，故答案选C。 3．There a basketball game between Class 8 and Class 12 tomorrow afternoon. A．is B．has C．will be D．will have 【答案】C 【解析】 【详解】 句意：明天下午在8班和12班之间将有一场篮球比赛。A. is是，单数；B. has有，第三人称单数；C. will be将是；D. will have将有。这里是there be句型，不能出现have/has，排除BD；根据时间状语tomorrow afternoon.可知用一般将来时，其结构是there will be+主语+介词短语。根据题意，故选C。 4．Smog and haze is a kind of air pollution. It _______ people _____ about their health. 20世纪的美国文学，堪称美国文学史上的“黄金时期”，同时也可以说是又一次“文艺复兴”。这一时期，现实主义、自然主义和现代主义形成了多元并存的局面，促进了现代美国文学的空前繁荣。 ==小说== 这一时期的小说创作主旨虽然是现实主义，但不同的作家在创作实践中却呈现出各自的特色。这一时期的小说创作有几种倾向： 1、两种现实主义小说。在这方面的主要代表是亨利·詹姆斯，他的创作继承了19世纪的高雅“现实主义”传统，擅长描写美国东部有闲阶级男女的心理。他作品描写的民主思想浓厚、独立性强、天真无邪、不拘虚礼但又有些我行我素的美国上层妇女形象，始终被看成是美国文化产物的典型。与这种创作倾向截然相反的是乡土小说和反映农民心声的作品。这方面比较有影响的作家哈姆林·加兰。 2、乡土作家和幽默小说。这方面的代表性作家是欧·亨利。他的短篇小说篇幅不长，以情节取胜，一般以写小市民生活为主，充满了蕴含同情的幽默和恢谐之特色。尤其是那些出人意料的结尾和“情理之中、意料之外”的谋篇布局手法更每每令读者拍案叫绝。 3、“黑幕揭发者”与厄普顿·辛克莱。从19世纪90年代开始，一批以揭露资本家穷奢极欲和政府丑闻为主要内容的暴露文学曾一度发展到高峰。其中以厄普顿·辛克莱的《屠场》最有影响。 4、自然主义和现实主义的交织。这一时期美国文学的一个重要成就在于出现了一批既具有现实主义倾向同时又受到欧洲自然主义哲学和文学思潮影响的作家。他们所描写的往往是一些没有文化、出身贫寒的下层人民和社会渣滓。第一部显示出决定论哲学倾向的作品是斯蒂芬·克莱斯的中篇小说《街头妇女郎梅季》。 杰克·伦敦参加过美国的社会主义运动，曾有“美国无产阶级文学之父”之称。实际上，他同时受到马克思主义、尼采的超人哲学和斯宾塞的社会达尔文主义的影响，这些均反映在他的主要长短篇小说中。他的写作风格粗犷而刚健有力，人物性格常常在激烈的矛盾冲突中得到展示。 西奥多·德莱塞（代表作《嘉莉妹妹》、《美国的悲剧》）运用巴尔扎克写典型、写细节的手法，成功地再现出他那个时代大城市中的社会生活和典型人物，场面比较广阔，含义比较深刻。他虽然揭露了资产阶级社会中尔虞我诈、弱肉强食的现象，但是又塑造了一批随波逐流、任性纵欲的主人公。但是他常常因为写作风格的滞重和句段的冗长而受到批评。 辛克莱·刘易斯是美国第一个获得诺贝尔文学的小说家。他的小说多以讽刺手法揭露美国资产阶级社会中的丑恶现象和矛盾。作为美国中产阶级的代言人，他的视野从未超越中产阶级。他的作品虽然从某些侧面揭露示了资产阶级社会中的矛盾，和社会的黑暗，但总的来说，缺乏一定的深度。 最新主谓一致考点解析（Word版附答案） 一、主谓一致 1．______________ something wrong with my bike. Can I use yours? A．It is B．It was C．There is D．There was 【答案】C 【解析】 【详解】 句意：我的自行车出毛病了。我可以用你的吗？ 考查there be句型的用法。句型There is something wrong with sb/sth.意思是某人或某物有问题。根据下文“Can I use yours?”一般现在时，可知此句使用一般现在时，故排除D（一般过去时），用there is（一般现在时）。选C。 2．Fifty percent of my monthly pocket money _________ spent on entertainment. A．am B．is C．are D．be 【答案】B 【解析】 【详解】 句意：我每个月零花钱中的50%花费在了娱乐上。am用于主语为第一人称I的时候；is用于主语是单数时；are用于主语是复数时；be是am， is和are的原形。该句的主语为Fifty percent of my monthly pocket money，分数或者百分数+of+名词作主语时，谓语动词的单复数形式应与名词形式一致，这里money是不可数名词，谓语动词应用单数，故应选B。 3．My sister with my parents _______dumplings when I got home yesterday. A．are making B．is making C．was making D．were making 【答案】C 【解析】 试题分析：句意：当我昨天下午到家的时候，我的姐姐和我的父母正在包饺子。with连接句子的主语时，应该与with前的主语一致，谓语动词应该用单数形式，根据时间状语可知，这里应该用过去进行时，故选C。 考点：考查动词的时态。 4．Peter with his classmates ____ for the bus when the earthquake happened. A．is waiting B．was waiting C．are waiting D．were waiting 【答案】B 【解析】 【详解】 句意：地震发生时，彼得和同学正在等公共汽车。选项A/C是现在进行时；选项B/D是过去进行时。根据when the earthquake happened. 地震发生时。彼得和同学正在等公共汽 §矢量栅格一体化数据结构 一、矢量、栅格数据结构的优缺点 矢量数据结构可具体分为点、线、面，可以构成现实世界中各种复杂的实体，当问题可描述成线或边界时，特别有效。矢量数据的结构紧凑，冗余度低，并具有空间实体的拓扑信息，容易定义和操作单个空间实体，便于网络分析。矢量数据的输出质量好、精度高。 矢量数据结构的复杂性，导致了操作和算法的复杂化，作为一种基于线和边界的编码方法，不能有效地支持影像代数运算，如不能有效地进行点集的集合运算(如叠加)，运算效率低而复杂。由于矢量数据结构的存贮比较复杂，导致空间实体的查询十分费时，需要逐点、逐线、逐面地查询。矢量数据和栅格表示的影像数据不能直接运算(如联合查询和空间分析)，交互时必须进行矢量和栅格转换。矢量数据与DEM(数字高程模型)的交互是通过等高线来实现的，不能与DEM直接进行联合空间分析。 栅格数据结构是通过空间点的密集而规则的排列表示整体的空间现象的。其数据结构简单，定位存取性能好，可以与影像和DEM数据进行联合空间分析，数据共享容易实现，对栅格数据的操作比较容易。 栅格数据的数据量与格网间距的平方成反比，较高的几何精度的代价是数据量的极大增加。因为只使用行和列来作为空间实体的位置标识，故难以获取空间实体的拓扑信息，难以进行网络分析等操作。栅格数据结构不是面向实体的，各种实体往往是叠加在一起反映出来的，因而难以识别和分离。对点实体的识别需要采用匹配技术，对线实体的识别需采用边缘检测技术，对面实体的识别则需采用影像分类技术，这些技术不仅费时，而且不能保证完全正确。 通过以上的分析可以看出，矢量数据结构和栅格数据结构的优缺点是互补的（图2-4-1），为了有效地实现GIS中的各项功能(如与遥感数据的结合，有效的空间分析等)需要同时使用两种数据结构，并在GIS中实现两种数据结构的高效转换。 在GIS建立过程中，应根据应用目的和应用特点、可能获得的数据精度以及地理信息系统软件和硬件配置情况，选择合适的数据结构。一般来讲，栅格结构可用于大范围小比例尺的自然资源、环境、农林业等区域问题的研究。矢量结构用于城市分区或详细规划、土地管理、公用事业管理等方面的应用。 精 美国文学研究 一、作者及其主要作品 梭罗《瓦尔登，或林中生活》 霍桑《红字》短篇小说如《教长的黑面纱》《小伙子布朗》等 麦尔维尔《白鲸》 爱伦·坡《怪诞故事集》 惠特曼《草叶集》 亨利·詹姆斯《一位女士的画像》 马克·吐温《哈克贝利·费恩历险记》《神秘的陌生人》 德莱塞《美国的悲剧》 杰克·伦敦《马丁·伊登》、《野性的呼唤》、《海狼》、《白牙》 T·S·艾略特《荒原》（诗歌） 菲茨杰拉德《了不起的盖茨比》 海明威《太阳照常升起》 福克纳《喧哗与骚动》 尤今·奥尼尔《毛猿》《琼斯皇》《进入黑夜的漫长旅程》（戏剧）斯坦贝克《愤怒的葡萄》 索尔·贝娄《洪堡的礼物》、《挂起来的人》 诺曼·梅勒《裸者与死者》 塞林格《麦田里的守望者》 厄普代克《兔子，跑吧》（“兔子四部曲”） 海勒《第二十二条军规》 纳博科夫《洛丽塔》 凯鲁亚克《在路上》 威廉斯《玻璃动物园》（戏剧） 米勒《推销员之死》（戏剧） 拉尔夫·埃里森《看不见的人》 托尼·莫里森《所罗门之歌》 爱丽丝·沃克《紫色》 谭恩美《喜福会》 独立战争前后的文学 富兰克林《自传》《穷查理历书》《致富之路》 托马斯·潘恩《常识》《人的权利》《理性的时代》 托马斯·杰弗逊《独立宣言》 克里夫古尔《一个美国农夫的信》 弗瑞诺《野忍冬花》《印第安人墓地》《纪念英勇的美国人》 查尔斯·布罗克丹·布朗《韦兰德》 二、简答题+论述题 1.美国文学的诞生及一般特色 1)历史背景：1775-81年的北美独立战争；1783年美利坚合众国的成 立；1861-65年的南北战争。独立战争以后，特别是进入19世纪之 后，独立的美国文学开始诞生。 2)美国文学的一般特色： A.早期人少地多，为个人理想的实现提供了很大的空间和可能性， 因此美国文学富于民主自由精神，个人主义、个性解放的观念 较为强烈； B.这是一个由各国移民组成的国家，所以文学的内容、思想倾向和 艺术风格都呈现出多样性、庞杂性； C.许多作家直接来自社会下层，使得文学的生活气息浓郁，平民色 彩鲜明，具有开朗、豪放的特点； D.由于美国作家的敏感、好奇，使得美国文学浪潮迭起，日新月异， 瞬息万变。 3)它是一种个人主义和冒险精神的文学，一种扩张和探索的文学，一 种种族冲突和帝国征服的文学，一种大规模移民和种族关系紧张的 文学，一种资产阶级家庭生活和个人自由与社会限制不断斗争的文 学······最后，这是一种始终由于有关身份的双重焦点而著称的文 学：一方面它把这个国家奉为未来的土地，“明天之国”，试图制造 一种关于“美国”的救世神话；另一方面它又进行自我折磨，对于 身为“美国人”意味着什么怀着一种极其痛苦的焦虑。 ——《剑桥美国文学史》2.浪漫主义时期的美国文学 1)浪漫主义产生的背景： A.独立战争的胜利、美国的独立发展 B.欧洲浪漫主义运动的盛行 C.美国大陆新的自然和社会风貌 2)前后两代浪漫主义： 前期：以纽约为根据地的作家，如欧文、库柏 后期：以波士顿为中心的新英格兰文化圈 3.早期浪漫主义文学（30年代以前） Lecture2Diction Part1Varieties of English 1.1Variation in English 1.2Style&Register(P14) Formal spoken Address at Gettysburg,1863 Fourscore and seven years ago our fathers brought forth on this continent a new nation,conceived in liberty and dedicated to the proposition that all men are created equal.Now we are engaged in a great civil war,testing whether that nation,or any nation so conceived and so dedicated,can long endure…. ...It is rather for us to be here dedicated to the great task remaining before us—that from these honored dead we take increased devotion to that cause for which they gave the last full measure of devotion;that we here highly resolve that these dead shall not have died in vain;that this nation,under God,shall have a new birth of freedom;and that government of the people,by the people,for the people,shall not perish from the earth. 1.3Spoken&written(1a—6b,P14) Spoken:More informal,More personal,Less concise,Less organized Active voice,Simple connectors,wordy Written:More formal,More impersonal,More precise,Economical in the use of words,Passive voice,Complex connectors,concise More example: (a)Cleared,the site would be very valuable. (b)If it were cleared,the site would be very valuable.(written) 1.4Formal&Informal Word choice (a)The concert concluded with a performance of Beethoven’s5th symphony.(formal) (b)They ended the concert with Beethoven’s5th symphony. Grammar use (a)Bill speaks French more fluently than I.(formal) (b)Bill speaks French more fluently than me. 1.5General English A middle course between formal and informal levels Usually the best choice for college or business writing Formal general informal Automobile car wheels Visage face mug Odious offensive gross Attire clothes threads Spectacles glasses specs In your dictionary,you may find special usage labels for words or particular definitions of words that differ from the general English vocabulary. 主谓一致练习题答案解析（30题） 1. There is always a possibility that the infection will return, but so far there __ been no signs of trouble. A. has B. have C. are D. had 答案：B. 解析：在由not only…but also…, not just…but…, or, either…or…, neither…nor…连接主语的句子中及在there be句型中，谓语动词的单复数按就近原则处理，即按与谓语动词最靠近的那个主语来确定谓语动词的单复数形式。 2. This kind of stories ____ instructive while stories of that kind ____ harmful to children. A. is; seems B. are; seem C. is; seem D. are; seems 答案：C. 解析：this kind of stories的中心词为kind，是单数；stories of that kind的中心词为stories，是复数，故选C。 3. The number of people invited ____ fifty, but a number of them ____ absent for different reasons. A. were; was B. was; was C. was; were D. were; were 答案：C. 解析：“the number of+复数名词”意思是“……的数量”，谓语用单数；“a number of+复数名词”意思是“许多……”，谓语用复数。 4. A poet and artist ____ coming to speak to us about Chinese literature and painting tomorrow afternoon. A. is B. are C. was D. were 答案：A. 解析：当and连结的两个名词是指同一个人或同一件事，and后的名词前没有冠词，谓语动词应该用单数形式；在and后面的名词前有冠词，谓语就用复数形式。 句意：一位诗人兼艺术家明天下午要来给我们作关于中国文学和绘画方面的报告。 5. The average of students of the school going to university each year ____ over 600. A. are B. has been C. have been D. is 答案：D. 解析：“the average of+复数名词”作主语与单数动词连用，排除A、C。根据时间状语each year“每年”，句子应用一般现在时，选D。 6. Jack, as well as his friends who ____ football games, ____ travelled with the team. A. likes; has B. like; have C. like; has D. likes; have 答案：C. 解析：as well as连接的名词作主语所强调的是它前面的名词，故谓语动词要和该名词保持一致。本题的主语是Jack，故谓语动词要用has travelled；who之后从句的实际主语是先行词his friends的，故第一空格要填like。 7. Not only I but also Jane and Mary ____ tired of having one examination after another. A. is B. are C. am D. be 答案：B. 解析：not only…but also…连接两个并列主语时，句子的谓语根据就近的原则处理。 8. One-third of the area ____ covered with green trees. About seventy percent of the trees ____ been planted. A. are; have B. is; has C. is; have D. are; has 一、矢量、栅格数据结构的优缺点 矢量数据结构可具体分为点、线、面，可以构成现实世界中各种复杂的实体，当问题可描述成线或边界时，特别有效。矢量数据的结构紧凑，冗余度低，并具有空间实体的拓扑信息，容易定义和操作单个空间实体，便于网络分析。矢量数据的输出质量好、精度高。 矢量数据结构的复杂性，导致了操作和算法的复杂化，作为一种基于线和边界的编码方法，不能有效地支持影像代数运算，如不能有效地进行点集的集合运算(如叠加)，运算效率低而复杂。由于矢量数据结构的存贮比较复杂，导致空间实体的查询十分费时，需要逐点、逐线、逐面地查询。矢量数据和栅格表示的影像数据不能直接运算(如联合查询和空间分析)，交互时必须进行矢量和栅格转换。矢量数据与DEM(数字高程模型)的交互是通过等高线来实现的，不能与DEM 直接进行联合空间分析。 栅格数据结构是通过空间点的密集而规则的排列表示整体的空间现象的。其数据结构简单，定位存取性能好，可以与影像和DEM数据进行联合空间分析，数据共享容易实现，对栅格数据的操作比较容易。 栅格数据的数据量与格网间距的平方成反比，较高的几何精度的代价是数据量的极大增加。因为只使用行和列来作为空间实体的位置标识，故难以获取空间实体的拓扑信息，难以进行网络分析等操作。栅格数据结构不是面向实体的，各种实体往往是叠加在一起反映出来的，因而难以识别和分离。对点实体的识别需要采用匹配技术，对线实体的识别需采用边缘检测技术，对面实体的识别则需采用影像分类技术，这些技术不仅费时，而且不能保证完全正确。 通过以上的分析可以看出，矢量数据结构和栅格数据结构的优缺点是互补的（图2-4-1），为了有效地实现GIS中的各项功能(如与遥感数据的结合，有效的空间分析等)需要同时使用两种数据结构，并在GIS中实现两种数据结构的高效转换。 在GIS建立过程中，应根据应用目的和应用特点、可能获得的数据精度以及地理信息系统软件和硬件配置情况，选择合适的数据结构。一般来讲，栅格结构可用于大范围小比例尺的自然资源、环境、农林业等SP(Lecture2)
英语主谓一致专项习题及答案解析及解析
GIS矢量数据和栅格数据知识点
动态规划专题(六)：树型动态规划
主谓一致 参考答案 解析
最新英语语言学树型图详细讲解
美国文学作家以及作品总汇
英语主谓一致专题训练答案及解析
20世纪美国文学的特点
最新 主谓一致考点解析(Word版附答案)
矢量、栅格数据结构的优缺点
美国文学史考点整理
Lecture2 Diction
主谓一致 答案 解析 (2)
(完整word版)栅格数据结构和矢量数据结构空间分析
相关主题
文本预览