古代汉语知识点总结期末必考

古代汉语知识点总结期末必考
古代汉语知识点总结期末必考

古代汉语知识点总结期末必考

第一节古书的注解

从时代看:

汉代:毛传;孔安国注《尚书》;高诱注《战国策》《吕氏春秋》《淮南子》。王逸《楚辞注》魏晋南北朝:魏王弼《老子注》、晋郭象《庄子注》;三国时韦昭《国语》;刘宋裴駰《史记集解》;郭璞《尔雅注》。

唐代:孔颖达注五经包括周易尚书诗经礼记春秋左氏传;李善注《文选注》,颜师古注《汉书集注》。陆德明《经典释文》注音张守节《史记正义》

宋代:朱熹《周易本义》《诗集传》《论语集注》《孟子集注》《楚辞集注》。

清代:乾嘉学派:《说文》四大家;高邮王氏父子;注释广,质量高。

从作品看:

诗经:毛诗郑笺孔疏诗集传(今)程俊英《诗经注析》

论语:何晏集解皇侃义疏刘宝楠正义(今)论语集释论语译注

左传:杜预注孔颖达正义(今)左传译注

世说新语:刘孝标注余嘉锡笺疏

史记:三家注(裴骃集解司马贞索隐张守节正义)

汉书:颜师古注

李白:王琦注

杜甫:仇兆鳌《杜少陵集详注》

十三经注疏后人把这些注和疏加上唐陆德明《经典释文》的注音合刊成一部书,通行的《十三经注疏》

1 周易正义:十卷,魏?王弼、晋韩康伯注;孔颖达等正义

2 尚书正义:二十卷,汉?孔安国传,孔颖达正义

3 毛诗正义:七十卷,汉?毛公传、汉?郑玄笺、孔颖达等正义

4 周礼注疏:四十二卷,汉?郑玄注,唐?贾公彦疏周礼仪礼

5 仪礼注疏:五十卷,汉?郑玄注,唐?贾公彦疏

6 礼记正义:六十三卷,汉?郑玄注,唐孔颖达等正义

7 春秋左传正义:六十卷,晋杜预注,唐孔颖达等正义

8 春秋公羊传注疏:二十八卷,汉?何休注,唐徐彦疏

9 春秋穀梁传注疏:二十卷,晋?范宁注,唐?杨士勋注

10 论语注疏:二十卷,魏?何晏等注,宋?邢昺疏论语孝经尔雅

11 孝经注疏:九卷,唐玄宗注,宋?邢昺疏

12 尔雅注疏:十卷,晋郭璞注,宋?邢昺疏

13 孟子注疏:十四卷,汉?赵歧注,宋?孙奭疏

二、古注的类型

诂、训:解释字词。古人对训、诂往往不作严格区分,还常连作书名,如汉张衡有《周官训诂》(已佚),南宋钱文子有《诗训诂》等等。

传:传述的意思。秦汉之际,把儒家的“六经”(易、书、诗、礼、乐、春秋)称为经,把解释经的叫传。例如毛传;孔传。“春秋三传”与一般的注释有所不同。

笺:意为“笺识”,补充、订正。东汉时郑玄在《毛传》的基础上,又作了进一步的阐发和补充。后来所谓“笺注”“笺证”只是注解的意思。

注:大约从东汉开始,对古书的注解不称“传”而称注。还可以是对古书注解的通称,如《十三经注疏》就包括毛传、郑笺。

疏:是相对于“注”而言。它既解释古书的正文,也解释古书的注。如《诗经》郑玄注,孔颖达疏;《庄子》郭象注,成玄英疏。

正义:“解释经传而得义之正者”。“疏”也可称正义,如孔颖达的“五经正义”。但正义有时也不一定是疏,如张守节《史记正义》就是注而不是疏。

章句:“离章辨句”的省称,除解释字词外,还分析古书章节句读,串讲文章大意。比如赵歧《孟子章句》,王逸《楚辞章句》。

集解:集解是汇集各家的注解,有时也参以己意,如何晏《论语集解》。

音义:以注音为主,有时兼有简单释义。也称音训、音诂、音注等,如陆德明的《经典释文》。曰、为、谓之:一般是两个以上连用并举,用来辨析意义相同相类的词语之间的细微差别。被释词放在解释性的话的后面

谓:主要用在以狭义释广义、以具体释抽象,以分名释总名的情况下

犹:往往是用同义词或近义词来解释,或者是以今语释古语,以常用词释非常用词,而含义并不完

全一致。

之貌、貌:一般用来解释表示某种性质、状态的形容词,相当于现代汉语的“ ,, 的样子。之言、之为言:一般都是用来声训,即用与被释词的声音相同或相近的词来进行解释,目的在于探求事物的命名之意。

注音:直音;反切;读若、读如;读曰、读为;如字

形训—以形说义:通过对汉字形体结构的分析,去探求造字时的基本意义或解释汉字所记录的词的本义。

声训—声训就是因声求义,是一种利用声音线索探求和贯通语义的训诂方法。它在形式上往往表现为取音同或音近的字来解字(词)。

义训—义训是直接陈述语义不借助于音和形的一种训释方法。

二、古书标点的要求:

1. 语句能够讲通,不点破。

2. 语意切合原文语境,切合事物的情理和作者的原意。

3. 符合古人语言表达习惯。

3. 古书标点的基本方法

1 .参考特定词语(P574)

虚词例:句首:夫惟;盖;且夫等;句尾:者,也,矣,焉,乎

数词例:(见上文)一般顺序词语对话例:曰、云、问、答、言、对等。注意引文截止的地方。有的没有前导词,

2. 参考特定句式

感叹句:甚矣吾衰也久矣吾不复梦见周公

倒装句:姜氏何厌之有

判断句:是社稷之臣也反问句:诗曰孝子不匮永锡尔类其是之谓乎固定结构:何以不亦,, 乎以,, 为得无,, 乎所以,, 者

3 .参考特定文例:修辞手段中的互文、对偶、排比等,诗歌、散文、骈文的不同特点,语言文化常识等,都可以借助参考。

古文今译就是把古书里的文言文在尽可能保持原来意义和语言风格的前提下,用准确通顺的现代汉语表述出来。古籍整理,继承文化遗产,是训练和检验学习成果的重要手段古文今译的标准

信:忠实原著--准确达:通达流畅--通顺雅:典雅优美--规范、优美

直译:就是忠实于原文,在正确理解原文和具体词语的基础上,尽可能按照原文句子的结构、语序、意义以及言语风格进行翻译。

意译: 就是在不违背原文意思的前提下,按照原文的意思用比较准确的现代汉语将其翻译出

来,这就叫意译。

具体要求1.字词: 每个字词力求落实,多直译,少意译。

2 .在句法结构和词序方面,应尽可能直译。古今不同的语法形式,可按现代汉语的表达方式予以转换。

3. 古文中的修辞手段,今译时应根据具体情况处理。

第三节古文的翻译

并提:在翻译时应分别对应。

委婉:很难直译,可用意译。

4. 对于古代文化概念或术语的翻译:

一般情况下直接转述

有些历史文化专用语比较生僻难懂,就需要加以适当的翻译,或者把它们转换成今人比较容易理解的说法。如:

七月流火,八月授衣。(七月)

译文:七月里大火星向西偏了,八月里要为官家作冬衫了。(火,指二十八宿的心宿,又叫“大火星”,“流”指大火星在天穹上所处位置的变动。)

第五章修辞

学习目的: 了解古代汉语中基本修辞方式,掌握古汉语中特殊的修辞方式

学习重点: 互文、合叙、代称、互文

学习难点: 引用、委婉等

修辞:根据表达的需要,运用各种方式对言语进行加工,获得良好表达效果的工作。

修辞方式:在修辞实践中形成的具有一定特点的语言文字加工方式。也叫修辞方法、修辞手法,通称为修辞格或辞格。

表达效果:委婉含蓄;形象生动;整齐和谐;意味深长

(二)古汉语修辞总体特色古汉语修辞是指从汉语有文字记载以来到一直到五四现代汉语这一历史

时期修辞现象和修辞规律。

汉语的修辞实践起源很早。古汉语修辞学成立较晚

(三)修辞原则:

(1)修辞必须依据特定的言语目的和言语环境。

(2)修辞必须调动有效的修辞手段。

(3)修辞要加强语言的表现力和感染力,追求最佳表达效果。

(四)古汉语修辞方式

常见的修辞方式

引用、委婉、合叙、代称

夸张、比喻、比拟、起兴

互文、对偶、排比

双关、措置、顶真

一. 引用

1. 定义:引用古人的历史事迹或古代典籍中的言语词语来证明自己的论点或表达思想感情。

2 .分类

1 )从引用的内容看:引言、用事引言:引用典籍中的文字或者引用格言、谚语、歌谣等,以增强文章的说服力。用事是指引用古人的历史事迹、神话寓言等。

2 )从引用的方式上看:明引、暗引。明引:说明引文出处,或者交代故事来源,指明历史故事中的人物姓名,因而比较明了。暗引:不指明出处,将引文或故事暗含在诗句当中。

3 .表达效果

(1)增强说服力。(2 )使文章典雅精练,委婉含蓄。

4. 相关问题:化用、蹈袭与割裂:

化用:海内存知己,天涯若比邻。(王勃《送杜少府之任蜀州》)丈夫志四海,万里犹比邻。(曹植《赠白马王彪》)蹈袭:春潮带雨晚来急,野渡无人舟自横。(韦应物《滁州西涧》)野水无人渡,孤舟尽日横。(寇准《春日登楼怀归》)割裂:

杨意不逢,扶凌云而自惜,钟期既遇,奏流水以何惭。(王勃?腾王阁序》)分析下列句中的引用,

并指明类型,理解其意义。

二、委婉

1. 定义:古人在行文表达的时候,不把要表述的思想内容直接了当地说出来,而是有意识地把

话说得婉转曲折,含蓄有致,使听者透过字面体会到说话人的本意,这就是委婉。也称婉曲、曲达、含蓄、婉转等。

2. 分类:(1)谦敬语:自谦语:仆、愚、小人、不才、寡人等表敬语:陛下、执事、

足下、令尊、令堂、令爱等

(2)避讳语:避粗俗:把上厕所称为“更衣”(《赤壁之战》中“权起更衣”)。避忌讳:主要是忌讳说病、死、年龄以及长者、君主的名字。关于死:晏驾,捐馆舍;填沟壑,山陵崩,百岁后弃天下弃堂帐:启手足:升遐:迁神“物故” “长眠”,过世“不在“就木” “归土”仙游” “天然不逐”

关于病:负薪之忧。,采薪之忧违和。关于年龄小:富于春秋

关于告老还乡:乞骸骨,关于名讳是指对帝王、长官、父母、祖父母以及其他尊者的名字避而讳之。可用音同或音近的字来代替,或用其他办法来改说改写。(1)国讳(公讳)赢政:政月- 正月

(3)迂回语:言在此而意在彼,用冠冕堂皇的话表示不容置疑的命令或敌对情绪。

4 .效果:好处:避免粗俗,使语言典雅含蓄避免针锋相对,使人容易接受不同意见语言求新求异缺点:表意不够直接明确,滥用委婉易使文章拐弯抹角、矫揉造作,或语焉不详、晦涩难懂

5 、比较以下是否属于委婉?借景抒情,融情于景:不直言

三、代称

1. 定义:事物本有自己的约定俗成的称号,有时为了修辞上的需要,作者常常不用该事物的固有名称,而临时借用与该事物有某种内在联系的词语作为称谓。

2. 类型:(1)以事物的特征、原料代事物。

(2)以部分代整体,以个别代一般,以特殊代普遍。

(3)以人的职务或地方代称人:如韩昌黎、王临川、曾南丰

(4)以创制者或产地代物品,或者以数量代物品。昌明:蜀地名,唐代属绵州,其地产茶。

何以解忧,唯有杜康!(曹操《短歌行》)

诗文“套路”

①战争、战乱:烽火、烽烟、狼烟、干戈、天狼、兵锋等.

②书信:鸿、雁、鲤鱼、鱼、青鸟、青鸾、尺素、锦书、函、、简、札、尺牍等.③船;扁舟、兰舟、画舫、檣、帆、棹、橹、楫等。

④马(或车马):平聪、玉鞭、玉勒、征辔、鞭、雕鞍、鞍

⑤太阳:羲和、东曦、金乌、金盆等。

⑥月亮;蟾蜍、蟾宫、蟾、玉兔、素娥、姬娥、嫦娥、婵、银阙、珠宫、银盆、玉轮、冰轮、玉环、玉盘、清辉、桂树、花等。

⑦时光:鸟、兔、漏、箭等

专名代通名例

扁鹊:神医的代称。

伯乐:擅于发现人才和启用人才的人的代称。东郭先生:无真才实学,滥竽充数的人的代称。红娘:男、女婚恋介绍人的代称。

花木兰:巾帼英雄的代称。桀、纣:荒淫暴虐、残暴无道君王的代称。

柳下惠:坐怀不乱君子的代称。

鲁班:能工巧匠的代称。

毛遂:自荐人的代称。庆父:制造内乱的罪魁祸首的代称。

屈原:爱国诗人的代称。

武大郎:矮小无能的人的代称。

西施:美女的代称。

诸葛亮:智慧的代称。猪八戒:自作聪明、好吃懒做的人的代称。

酒的称呼:古代的酒盛在杯中常浮起黄绿色的泡沫,故把酒称为“鹅黄、鸭绿、绿蚁”等。

万里《生酒歌》:瓮头鸭绿变鹅黄。

白居易《问刘十九》:绿蚁新醅酒,红泥小火炉。晚来天欲雪,能饮一杯无或称“珍珠红”“状元红”

李贺《将进酒》:琉璃钟,琥珀浓,小槽酒滴珍珠红。屈原诗:持杯醉饮状元红。

古代汉语第二册考点总结

1.《诗经》是我国最早的一部诗歌总集,收录周代诗歌305篇,分为风、雅、颂三类。风:15个部分,合称15国风;雅:大雅,小雅,共105篇;颂:周颂,鲁颂,商颂,共40篇。 2.韵母:指一个音节中除声母以外其他音素的总和,包括韵头。 韵:指主要元音和韵尾。 3.韵例:关于用韵的格律:什么地方用韵,什么地方不用韵和怎样用韵。 4.阴声韵:从母音收尾或者没有韵尾的韵母。 阳声韵:从鼻音收尾的韵母。 入声韵:以辅音[-p],[-t],[-k]等为韵尾的韵母。 叶韵:有些韵字如读本音,便与同诗其他韵脚不和,须攻读其他音以协调声韵,故称叶韵。 5.三十六字母:中国传统音韵学概念,表示中古声母系统的36个代表字,唐末守温和尚原定30字母,宋人又增6个而成36字母。36字母反映的是唐宋时代共同标准的音声母系统。※三十六个字母是:见溪群疑,端透定泥,知彻澄娘,帮滂并明,非敷奉微,精清从心邪,照穿床审禅,影晓匣喻,来日。至于上古声母系统,据初步研究共有32个,拿36个字母来比较,有的要合并一些,有的要分出一些。 6.古无舌上音:指在上古声母系统中设有“知、彻、澄、娘”这组舌上音声母,它们是从舌头音“端[t],透[t],定[d]”这组声母中分化出平韵。 7.古无轻舌音:指上古时期只有重唇音“帮”母,“谤”母,“并”母和“明”母,不存在轻唇音声母“非,敷,奉,微”。 8.双声叠韵:指两个字的韵相同,现代的韵母包括韵头、韵腹、韵尾、声调,而这里的“韵”与之有别:韵中要求韵腹、韵尾相同,而不区别韵头。 双声叠韵词大都用未描绘声色形状,古书注解常常用貌字来解释。 9.古今通假:古代汉语书面语言里同音或音近的字的通用和假借。 ※中古的韵:206韵,韵腹韵尾相同,区别声调,而不区别韵头。 10.注:东汉以后对经典的注解。《文选注》→狭义;各种类型注解→广义。 11.疏:在注的基础上进一步作注,既解释正义也解释前人注解。 12.正义:解释经传而得其正义。 13.章句:离章析句,变曲支派。 14.集解:①选取各家注解中可取的地方,有时也会把自己的解释加进去;②为原书补充材料,或阐发原书思想。 15.古书注解术语:①曰,为,谓之:使用这几个术语时,被释的词总放在“曰”“为”“谓之”的后面。这几个术语的作用相同,它们不仅用来释义,并且用来分别同义词或近义词的细微差别。 ②谓:“谓”和“谓之”不同,使用“谓”时,被释的词都放在“谓”的前面。“谓”这个属于,往往在以具体抽象、或以一般释特殊的情况下,才用上它。 ③貌:“貌”字一般用在动词或形容词的后面。使用“貌”字时,被释的词往往是表示某种性质或某种状态的形容词。 ④犹:使用这个术语时,释者与被释者往往就是同义或近义的关系。 ⑤之言,之为言:使用这俩个术语时,必然是“声讯”;除了释义之外,释者与被释者之间有时也是同音的关系,有时是双声叠韵的关系。 ⑥读为,读曰:这俩个术语是用本字来说明假借字。 ⑦读若,读如:这俩个术语一般是用来注音,有时也用于说明假借字。 16.衍文:“衍文”简称“衍”,也叫“衍字”。这个术语用来指明古籍中多出了文字的现象。 17.脱文:“脱文”简称“脱”(有时作“夺”),也叫“脱字”。这个术语专指古籍中脱落了文

excel期末知识点总结

1.文件的建立与打开: office图表新建新工作簿确定 打开 2.文件的保存与加密保存: office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行:alt+enter 4.删除与清除:删除整个单元格,清除格式、内容、批注 5.填充序列: 等差等比: 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列: 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动: 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列:选中要插入数量的行或列右键插入 8.为行、列、单元格命名: 先选中要命名的区域在左上角的名称框内输入名字 直观,快速选定 如何删除名称:公式名称管理器选中删除 9.批注:单击单元格审阅新建批注 10.科学计数法: >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数,作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…)功能:求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…)功能:求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…)功能:求“空”单元格的个数。 COUNTIF功能:求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左,正的往右

[VIP专享]古代汉语知识点

古代漢語 文字(上): 5.为什么说结绳、契刻、八卦等不是文字?文字与图画有什么本质区别? 结绳、契刻、八卦等都是帮助和提示人们记忆的工具,而文字是人们交流思想的工具,因此都不是文字,和文字的产生也没有直接的关系。图画虽然可以有表意的作用,可是往往意思含糊不清,应该怎么理解取决于具体环境。只有具备下列条件时,才可以成为文字:(1)把整幅的画拆散成个别的图形,一个图形跟语言里的一个词相当。(2)这些图形必得作线性排列,按照语言里的词序。(3)有些抽象的意思,语言里有字眼,不能直接画出来,得用转弯抹角的办法来表示。 6.汉字与汉语是什么关系? 汉字是辅助交际工具,它使汉语突破了时间和空间的限制。 7.什么是字体?它与字的结构方式是同一概念吗? 字体是指整个文字系统的书写样式。它与字的结构方式不是同一个概念,文字的结构方式是比较稳固的,但字体却可以变化。 8.汉字字体演变总的趋势如何? 字体要求便于书写和识别,所以汉字字体发展的总趋势是由繁复到简洁的。演变是缓慢的、渐进的,新字体出现,旧字体被淘汰,中间有一个交替的过程。 9.举例说明汉字发展过程中的几种主要字体的特点: 甲骨文金文篆书隶书楷书草书 (一)甲骨文 甲骨文又称卜辞、殷虚文字等,主要是指商代契刻在龟甲兽骨上的文字。甲骨文是目 发现的最早的成体系的文字。 甲骨文的特点: 1.象形、会意字为主,也有形声和假借。所代表的词汇较多,词类也较齐全。 2.笔画纤细,曲线较少。 3.许多字还没有统一的形体。 (二)金文 金文又称钟鼎文、铜器铭文等,是古代铸(少数是刻)在青铜器物上的文字。 金文的特点: 1.笔画粗肥圆浑,形体比较匀称。 2.与甲骨文非常相似,有的字笔画上有所改变。 3.内容丰富。 (三)篆文 篆文分为大篆和小篆。西周晚期到秦统一之前通行的文字属大篆。大篆的特点: 1.形体与金文接近,但笔画整齐。 2.列国字型各有特色。 小篆是汉字历史上第一次规范化的字体。是秦统一中国之后颁行的标准字体;是根据战国时期的秦国文字稍作整改而来。小篆的特点: 1.形体比大篆简单,结构比金文整齐,写法有一定的规矩。 2.是一套完整而稳定的汉字系统。 (四)隶书 隶书历史上也称佐书、史书、八分,是以点、横、掠、波磔等点画结构取代篆书 线条结构而使之便于书写的一种字体。 隶书相对于篆书的特点:

古代汉语知识点整理资料

名词解释、简答 1、字母 字母就是表示古代声母的代表字。 2、五音 早期音韵学著作中分析声纽的术语。所谓五音,是指声母按发音部位分成唇音、舌音、齿音、牙音、喉音五类。五音中,唇音又分为重、轻唇音,舌音分为舌头音、舌上音,齿音又分为齿头音和正齿音。 3、清浊 从发音方法来分,清音是不带音声母,发音时声带不振动;浊音是带音声母,发音时声带振动。 4、阴声韵 阴声韵,简称阴声,指无韵尾或以元音 [-u][-i]收尾的韵,如表中的戈果过韵和脂旨至韵。 5、阳声韵 阳声韵,简称阳声,指以鼻音[-m][-n][-?]收尾的韵,如表中的侵寝沁韵、真轸震韵和东董送韵。 6、白话 古白话指自唐宋以来逐渐形成的口语实录,以北方口语为基础。古白话的真正兴起是在唐宋,如唐代的变文、禅宗语录。宋代话本的出现标志着古白话的正式形成。古白话是现代汉语的源头。 7、文言 文言是以先秦口语为基础而形成的上古汉语书面语,如《诗》、《书》、《礼》、《春秋》、《老子》、《论语》、《荀子》等所使用的;以及后来历代作者仿古作品中所使用的语言,如两汉诗文歌赋、唐宋散文等。文言有两大特点:第一,它是脱离口语的,因此带有超方言性;第二,它带有人为的仿古性,因此是超越时代的。 8、六书 六书是战国以后的人根据汉字形体结构和使用情况归纳出来的六种条例,包括象形、指事、会意、形声、转注、假借。 9、许慎对六书的定义 许慎在《说文解字叙》中说:“周礼八岁入小学,保氏教国子,先以六书。一曰指事,指事者,视而可识,察而可见,上下是也。二曰象形,象形者,画成其物,随体诘诎,日月是也。三曰形声,形声者,以事为名,取譬相成,江河是也。四曰会意,会意者,比类合谊,以见指?,武信是也。五曰转注,转注者,建类一首,同意相受,考老是也。六曰假借,假借者,本无其字,依声托事,令长是也。” 10、四体二用 清代学者戴震提出,是对六书的分类情况。象形、指事、会意、形声四种为造字法,转注、假借两种为用字法。 11、古无轻唇 清代钱大昕首先提出,上古音中没有轻唇音非、敷、奉、微,只有重唇音帮、旁、並、明。后来的轻唇音都是由重唇音分化来的。 12、古无舌上 清代钱大昕首先提出,上古音中没有知、彻、澄等舌上音,这类音中古时期才从端、透、定等舌头音中分化出来。

古代汉语(下)知识点总结

古代漢語下册文选知識點總結 新疆师范大学 文 学 院

第七单元 (1) (一)文选 (1) 7.1道可道 (1) 7.2天下皆知美之为美 (1) 7.3三十辐共一毂 (2) 7.4曲则全 (3) 7.5小国寡民 (3) 7.6胠(qū)箧(qiè) (5) 7.7秋水 (10) 7.8鲁少儒 (14) 7.9 惠子相(xiàng)梁 (15) 7.10 运斤成风 (16) (二)通论 (17) 第一节音韵学的基本概念 (17) 第二节中古音 (20) 第三节上古音 (23) 第八单元 (25) (一)文选 (25) 8.1人皆谓我毁明堂 (25) 8.2 许行 (26) 8.3 荣辱 (30) (二)通论: (33) 第一节诗词格律 (33) 第二节对联 (36) 第三节词律 (37) 第九单元 (45) (一)文选 (45) 9.1更法 (45) 9.2五蠹 (46) (二)通论:训诂 (53) 一、传统训诂学的实践与研究概况 (53) 二.古注的作用 (54) 三古注的类型 (54) 四、古注的术语 (55) 五.古书的体例 (55) 第十单元 (56) (一)文选 (56) 10.1谏逐客书 (56) 10.2赐南粤王赵佗书 (57) 10.3报任安书 (59) (二)通论 (65) 古书的标点 (65) 第十一单元 (66)

(一)文选 (66) 11.1黄帝 (66) 11.2垓下之战 (67) 11.3仲尼弟子列傳 (69) (二)通论 (73) 修辞 (73) 第十二单元 (75) (一)文选 (75) 12.1答客难 (75) 12.2情采 (78) (二)通论:古代的文体............................................................ 错误!未定义书签。

java期末考试知识点总结

java知识点总结 应同学要求,特意写了一个知识点总结,因比较匆忙,可能归纳不是很准确,重点是面向对象的部分。 java有三个版本:JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令:java, javac, appletview java程序文件名:.java, .class java的两类程序:applet, application; 特点,区别,这两类程序如何运行 java的主方法,主类,共有类;其特征 java的数据类型,注意与C++的不同,如字符型,引用型,初值 java与C++的不同之处,期中已总结 java标记符的命名规则 1)标识符有大小写字母、下划线、数字和$符号组成。 2)开头可以是大小写字母,下划线,和$符号(不能用数字开头) 3)标识符长度没有限制 4)标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装,类、对象,类与对象的关系,创建对象,对象实例变量 构造函数,默认构造函数,派生类的构造函数,构造函数的作用,初始化的顺序,构造方法的重载 构造函数:创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行,这个方法就是构造函数。是与类同名的方法,创建对象的语句用new算符开辟了新建对象的内存空间之后,将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法: 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时,系统会自动调用该类的构造函数为新对象初始化。 类的修饰符:public类VS 默认; abstract类; final类; 1)类的访问控制符只有一个:public,即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符,说明它有默认访问控制特性,规定该类智能被同一个包中的类访问引用(包访问控制)。 2)abstract类:用abstract修饰符修饰的类被称为抽象类,抽象类是没有具体对象的概念类,抽象类是它所有子类的公共属性集合,用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3)final类:被final修饰符修饰限定的,说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域:定义一个类时,需要定义一组称之为“域”或“属性”的变量,保存类或对象的数据。

古代汉语郭锡良诗律平仄总结优选稿

古代汉语郭锡良诗律平 仄总结 集团文件版本号:(M928-T898-M248-WU2669-I2896-DQ586-M1988)

标注诗律平仄之后,要分析作者为何使用拗救。 结合思想感情表达,结合诗歌音乐节奏分析 平仄就是利用汉语声调高扬拐降长短舒促的特点,造成回环往复顿挫的节奏美。 对,粘:平仄在一联之中(出句和对句)是相对立、相反的。这就是“对”。 “粘”就是后联出句的第二个字的平仄,要和上联对句的第二个字的平仄完全相同,平粘平,仄粘仄,把两联粘起来。 永明体 格律诗 破读是用读音的改变(包括声调的改变)来体现某字在某处词性、词义或者用法有所变化。其规律一般是把原来的声调读成去声。 中古10各全浊声母字:唇音重唇并、轻唇奉、齿音齿头从、邪、正齿床、禅舌音舌头定、舌上澄 牙音群喉音匣。 韵和韵母区别: 韵母通常由韵头(介音)、韵腹(主要元音)、韵尾(尾音)三个部分组成。 押韵的要求是韵腹和韵尾相同,所以最容易构拟古代韵母的韵腹、韵尾。韵书的韵除了韵腹、韵尾相同,声调还要一致。 如何判定入声 (1)根据声调演变规律 凡普通话声母为b、d、g、j、zh、z,声调为阳平的字(塞音、塞擦音读阳平不送气),一律是古入声字。(其中有分入阳平的清入声字)国破山河在深居俯夹城 (2)根据韵母的演变规律 凡普通话鼻尾韵([-n]、[- ])肯定不是原入声韵。

韵母er、uai、ui无入声; e、ie、üe多入声。(3)根据方言读音淮安方言尚有一些入声字,口语中读短促的声调。可以作为辅助依据。如:白、黑、哭 儿童相见不相识,笑问客从何处来。──││──│,││─ ─││─ (客拗何救) 薄宦梗犹泛,故园芜已平。││─ ─ │,─ ─ ││─(梗拗芜救)薄,入声字。 野桃含笑竹篱短,溪柳自摇沙水清。竹,入声字。(竹拗沙救)这种拗救往往和孤平拗 救结合在一起。如:“芜”既救本句的“故”,又救上句“梗”无为在歧路,儿女共沾巾。(歧拗在救)─── ││,│││ ─ ─。 野火烧不尽,春风吹又生。││── │,─ ─ ││─(不拗吹救) 丁种句,永远没有拗救。 甲种句,两种情况:岀三拗,对三救(与孤平拗救连用);岀四拗,对三救。 乙种句,只能出现孤平拗救。 丙种句,四拗三救。 郑伯克段于鄢齐桓公伐楚鞌之战报任安书论语齐桓晋文之事许行北冥有鱼秋水诗经(《七月》) 楚辞(《哀郢》)

高中语文中国古代汉语知识点

高中语文中国古代汉语知识点 高中语文中国古代汉语知识点总结 人的称谓 【直称姓名】大致有三种情况:(1)自称姓名或名。如“五步之内,相如请得以颈血溅大王矣”,“庐陵代天祥自序其诗”。(2)用 于介绍或作传。如“遂与鲁肃俱诣孙权”,“柳敬亭者,扬之泰州人”。(3)称所厌恶、所轻视的人。如“不幸吕师孟构恶于前,贾余 庆献谄于后”。 【称字】古人幼时命名,成年(男20岁、女15岁)取字,字和名有意义上的联系。字是为了便于他人称谓,对平辈或尊辈称字出于 礼貌和尊敬。如称屈平为屈原,司马迁为司马子长,陶渊明为陶元亮,李白为李太白,杜甫为杜子美,韩愈为韩退之,柳宗元为柳子厚,欧阳修为欧阳永叔,司马光为司马君实,苏轼为苏子瞻,苏辙 为苏子由等。 【称号】号又叫别号、表号。名、字与号的根本区别是:前者由父亲或尊长取定,后者由自己取定。号,一般只用于自称,以显示 某种志趣或抒发某种情感;对人称号也是一种敬称。如:陶潜号五柳 先生,李白号青莲居士,杜甫号少陵野老,白居易号香山居士,李 商隐号玉溪生,贺知章晚年自号四明狂客,欧阳修号醉翁、晚年又 号六一居士,王安石晚年号半山,苏轼号东坡居士,陆游号放翁, 代天祥号代山,辛弃疾号稼轩,李清照号易安居士,杨万里号诚斋,罗贯中号湖海散人,关汉卿号已斋叟,吴承恩号射阳山人,方苞号 望溪,吴趼人号我佛山人,袁枚号随园老人,刘鹗号洪都百炼生。 【称谥号】古代王侯将相、高级官吏、著名代士等死后被追加的称号叫谥号。如称陶渊明为靖节征士,欧阳修为欧阳代忠公,王安 石为王代公,范仲淹为范代正公,王翱为王忠肃公,左光斗为左忠 毅公,史可法为史忠烈公,林则徐为林代忠公。而称奸臣秦桧为缪 丑则是一种“恶谥”。

郭锡良古代汉语复习重点

郭锡良般古代汉语复习重点总结 郭锡良般古代汉语复习重点总结 说明:按照该提纲复习,基本通论知识点与词句部分可以熟练掌握,内部资料,请勿外传此版本教材是商务出版社的三册套教材,与现在的两册套教材可以通用,页数稍有出入,请 使用者自行注意 一、文选部分复习要点: 1.重点篇目: 第一册:《精卫填海》、《夸父逐日》、《女娲补天》、《蝜蝂传》、《巫山、巫峡》《王子坊》、《庐山草堂记》、《传是楼记》、《郑伯克段于鄢》、《齐桓公伐楚》、《鞌之战》、 《触龙说赵太后》、《孙膑》 第二册:《谏逐客书》、《报任安书》、《答李翊书》、《逍遥游》、《秋水》、《许行》、 《天论》 第三册:《登大雷岸与妹书》、《哀郢》、《风赋》、《氓》、《七月》 2.复习办法: A.熟悉课文,每一句话都要会翻译,每一个字都要会解释; B.注意特殊句型,如宾语前臵、被动句等; C.注意字词的特殊用法,如名词作动词,名词作状语,使动用法,意动用法等等; D.注意关键词语的古义、本义、特殊意义,尤其是不同于现代汉语的意义。 二、常用词部分复习要点: 1.复习范围: 第一册: (一)古今词义不同辨析例(二)词的本义探求例 第二册 (三)引申义分析例(上)(四)引申义分析例(下)第三册 五)同义词辨析例 2.复习办法: A.注意每个词的本义、古义; B.注意古今意义的不同; C.注意同义、近义词的相同点和不 同点。 三、通论部分复习要点: 复习通论部分的基本原则是,掌握基本知识、基本理论,在记住知识的要点的同时,一定要掌握书上举出的例子,回答问题的时候,尽量结合例子。 上册 (一)怎样查字典辞书: 1.字典排列方法:A.按音序排列;B.按部首和笔画排列;C.按号码排列。 2.《康熙字典》作者,成书年代,214个部首,先注音,后释义。

高一期末知识点总结

高一期末知识点总结 第一篇:宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征(恒星、星云、行星、卫星、彗星、流星体) 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构(外层、内层) 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响

18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时,月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因(不必展开阐述) 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C

36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别(时间、参照物、成因) 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律(南、北半球、赤道的区别) 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点

古代汉语大二总结

第十六节古书的注解 1 古书的基本体例:有传﹑注﹑笺﹑诂﹑解﹑章句﹑音义﹑正义﹑补注、集注﹑集解﹑集释等。大致类型有:(1 )传注体:用以解释古书正文,( 2 )义疏体:既解释古书正文,又解释前人注文。( 3 )集解(集注﹑集释)体:在同一本古书下洪各家注释。 2 、《十三经注疏》本中,《诗经》注疏包括的四家的注解,即西汉毛亨的《毛诗故训传》,东汉郑玄的《毛诗笺》,唐陆德明的《毛诗音义》(又叫《释文》),唐孔颖达的《毛诗正义》(又叫《疏》)。 3 、古书注解的内容大致包括以下几方面:(1 )解释词义(2 )串讲文意(3 )分析句读( 4 )提示语法( 5 )说明修辞表达方式( 6 )诠释典故成语( 7 )校勘文字。 4 、古注中的“章句”体,着重于串讲和提示文意。不仅串讲文句大意,还往往把文章的段落大意归纳出来。“集注体”的古注有时也这样做。 5 、古注的常用术语: (1 )“曰﹑为﹑谓之”:用来辨析意义相同相类的词语间的细微差别。用法是“解释语+ ‘曰﹑为﹑谓之’→被解释语”。如“豕一岁曰豵”,“豵”是被解释语。 (2 )“谓”:以狭义释广义,以具体释抽象,以分名释总名。偶尔有用“谓”辨析相关相类的词语的意义差别。如“有谓富也,亡谓贫也”。 (3 )“犹”:被释语在前,解释语在后。使用这个术语大致有四种性质:用同义(包括近义)词来解释。如“同犹俱也。”用远引申义来解释。如“老犹敬也,幼犹爱也”。以今语释古语。“谁为,犹为谁也。”以常用字释非常用字。如“直犹但也。” (4 )“貌,之貌”:都用来解释表示某种性质﹑状态的形容词,相当于“……的样子”。如“莞尔,小笑貌”。 (5 )“辞(词)也﹑语词也﹑语助也﹑发声”:古注中使用这些术语,大都是用来说明某字是虚词(主要是指语气词)。如《诗经》:“汉之广矣,不可泳思。”毛传:“思,辞也。”意思指“思”是虚词。 (6 )“之言﹑之为言”:一般都是声训,即用被解释的词的声音相同或相近的词来进行解释,目的在于探求事物的命名之义或同源词,并不是解释这个词在句中的具体表达义。如《礼记》:“古者公田藉而不税。”郑玄注:“藉之言借也。”古注中也有用“之言”来解释用字通假现象的。如《诗经》:“既敬既戒,惠此南国。”郑笺:“敬之言警也。” (7 )“言”:是用来点明词语或文句的言外之意,即含意,包括用来串讲正文。如《诗经》:“黽勉同心,不宜有怒。”毛传:“言黽勉者,思与君子同心也。” (8 )“读为﹑读曰”:这两个术语主要是用来说明通假,即用本字来说明正文中的假借字及古今通用字。如:“信,读为伸”,“巨,读曰讵。”,“倍读曰背”。

古代汉语(重点句子翻译,段落翻译)知识分享

古代汉语(重点句子翻译,段落翻译)

句子翻译: 欲与大叔,臣请事之;若弗与,则请除之。 您如果打算把郑国交给太叔,那么我去服侍他;如果不给,那么就请除掉他。 ————《郑伯克段于鄢》 君处北海,寡人处南海,为是风马牛不相及也。不虞君之涉吾地也,何故? 您(指齐国诸侯之师)比邻渤海,我们居住在南海,本来两国相距甚远,一向互不相干。不料您进入了我们的领地,这是为什么呢? ————《齐桓公伐楚》 尔贡包茅不入,王祭不共,无以缩酒,寡人是征。 你们应当进贡的包茅没有交纳,周王室的祭祀供不上,没有用来渗滤酒渣的东西,我特来征收贡物。 ————《齐桓公伐楚》 贡之不入,寡君之罪也,敢不共给?昭王之不复,君其问诸水滨。 没有向您进贡,是我们国君的过错,我们怎么敢不供给呢?周昭王南巡没有返回,那还是请您到水边上去问问吧。 —————《齐桓公伐楚》 君若以力,楚国方城以为城,汉水以为池,虽众,无所用之! 如果您使用武力的话,那么楚国就把方城山当作城墙,把汉水当作护城河,您的兵马虽然很多,恐怕也没有什么用处了吧。 ————《齐桓公伐楚》 晋侯复假道于虞以伐虢。 晋侯又向虞国借路去攻打虢国。 —————《宫之奇谏假道》 晋不可启,寇不可翫。一之谓甚,其可再乎? 晋国的这种贪心不能让它开个头。这支侵略别人的军队不可轻视。一次借路已经过分了,怎么可以有第二次呢? ————《宫之奇谏假道》 将虢是灭,何爱于虞!且虞能亲于桓、庄乎,其爱之也? 现在虢国都要灭掉,对虞国还爱什么呢?再说晋献公爱虞,能比桓庄之族更亲密吗? ——-——《宫之奇谏假道》 臣闻之:鬼神非人实亲,维德是依。 我听说,鬼神不是随便亲近某人的,而是依从有德行的人。 —————《宫之奇谏假道》

大学数据结构期末知识点重点总结

第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作,涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型,反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据(结点集合K)以及这些数据之间的一组二元关系(关系集合R)来表示:(K, R) 结点集K是由有限个结点组成的集合,每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系,其中每个关系r(r∈R)都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型(char)、指针类型(pointer)b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型;复合数据类型本身,又可参与定义结构更为复杂的结点类型 4.数据结构的分类:线性结构(一对一)、树型结构(一对多)、图结构(多对多) 5.四种基本存储映射方法:顺序、链接、索引、散列 6.算法的特性:通用性、有效性、确定性、有穷性 7.算法分析:目的是从解决同一个问题的不同算法中选择比较适合的一种,或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a.大Ο分析法:上限,表明最坏情况 b.Ω分析法:下限,表明最好情况 c.Θ分析法:当上限和下限相同时,表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外,均有唯一的后继 d.除第一元素之外,均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性:元素的类型相同;元素顺序地存储在连续存储空间中,每一个元素唯一的索引值;使用常数作为向量长度 b. 线性表中任意元素的存储位置:Loc(ki) = Loc(k0) + i * L(设每个元素需占用L个存储单元) c. 线性表的优缺点: 优点:逻辑结构与存储结构一致;属于随机存取方式,即查找每个元素所花时间基本一样 缺点:空间难以扩充 d.检索:ASL=【Ο(1)】 e.插入:插入前检查是否满了,插入时插入处后的表需要复制【Ο(n)】 f.删除:删除前检查是否是空的,删除时直接覆盖就行了【Ο(n)】 4.链表 4.1单链表 a.特点:逻辑顺序与物理顺序有可能不一致;属于顺序存取的存储结构,即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.链表的插入(q->next=p->next; p->next=q;)【Ο(n)】 d.链表的删除(q=p->next; p->next = q->next; delete q;)【Ο(n)】 e.不足:next仅指向后继,不能有效找到前驱 4.2双链表 a.增加前驱指针,弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入:(q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;) d.删除:(p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;) 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针,不用花费附加开销;线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度;允许线性表的长度有很大变化;能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时,不宜使用顺序表;线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时,不应选择链表;当指针的存储开销与整个结点内容所占空间相比其比例较大时,应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表;其特点后进先出;插入:入栈(压栈);删除:出栈(退栈);插入、删除一端被称为栈顶(浮动),另一端称为栈底(固定);实现分为顺序栈和链式栈两种 b.应用: 1)数制转换 while (N) { N%8入栈; N=N/8;} while (栈非空){ 出栈; 输出;} 2)括号匹配检验 不匹配情况:各类括号数量不同;嵌套关系不正确 算法: 逐一处理表达式中的每个字符ch: ch=非括号:不做任何处理 ch=左括号:入栈 ch=右括号:if (栈空) return false else { 出栈,检查匹配情况, if (不匹配) return false } 如果结束后,栈非空,返回false 3)表达式求值 3.1中缀表达式: 计算规则:先括号内,再括号外;同层按照优先级,即先乘*、除/,后加+、减-;相同优先级依据结合律,左结合律即为先左后右 3.2后缀表达式: <表达式> ::= <项><项> + | <项><项>-|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式,PostfixExp为后缀表 达式 初始化操作数栈OP,运算符栈OPND; OPND.push('#'); 读取InfixExp表达式的一项 操作数:直接输出到PostfixExp中; 操作符: 当‘(’:入OPND; 当‘)’:OPND此时若空,则出错;OPND若 非空,栈中元素依次弹出,输入PostfixExpz 中,直到遇到‘(’为止;若为‘(’,弹出即 可 当‘四则运算符’:循环(当栈非空且栈顶不是 ‘(’&& 当前运算符优先级>栈顶运算符优先 级),反复弹出栈顶运算符并输入到 PostfixExp中,再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP; while (表达式没有处理完) { item = 读取表达式一项; 操作数:入栈OP; 运算符:退出两个操作数, 计算,并将结果入栈} c.递归使用的场合:定义是递归的;数据结构是 递归的;解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行,删除操作 在另一端进行,则称此线性表为队列 b.循环队列判断队满对空: 队空:front==rear;队满: (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点,或者是树叶, 或者恰有两棵非空子树,则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2;最下面一层的结点都集中在 该层最左边的位置上,则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时,就增加新的、特 殊的结点——空树叶组成扩充二叉树,扩充二 叉树是满二叉树 外部路径长度E:从扩充的二叉树的根到每个 外部结点(新增的空树叶)的路径长度之和 内部路径长度I:扩充的二叉树中从根到每个内 部结点(原来二叉树结点)的路径长度之和 2.性质 a. 二叉树的第i层(根为第0层,i≥0)最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树,度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理:非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论:一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点(n>0)的完全二叉树的高度为 ?log2(n+1)?,深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树,结点按层 次由左到右编号,则有: 1) 如果i = 0为根结点;如果i>0,其父结点 编号是(i-1)/2 2) 当2i+1∈N,则称k是k'的父结点,k'是 的子结点 若有序对∈N,则称k' k″互为兄弟 若有一条由k到达ks的路径,则称k是 的祖先,ks是k的子孙 2.树/森林与二叉树的相互转换 a.树转换成二叉树 加线: 在树中所有兄弟结点之间加一连线 抹线: 对每个结点,除了其最左孩子外, 与其余孩子之间的连线 旋转: 45° b.二叉树转化成树 加线:若p结点是双亲结点的左孩子,则将 的右孩子,右孩子的右孩子, 所有右孩子,都与p的双亲用线连起来 线 调整:将结点按层次排列,形成树结构 c.森林转换成二叉树 将各棵树分别转换成二叉树 将每棵树的根结点用线相连 为轴心,顺时针旋转,构成二叉树型结构 d.二叉树转换成森林 抹线:将二叉树中根结点与其右孩子连线,及 沿右分支搜索到的所有右孩子间连线全部抹 掉,使之变成孤立的二叉树 还原:将孤立的二叉树还原成树 3.周游 a.先根(次序)周游 若树不空,则先访问根结点,然后依次先根周 游各棵子树 b.后根(次序)周游 若树不空,则先依次后根周游各棵子树,然后 访问根结点 c.按层次周游 若树不空,则自上而下自左至右访问树中每个 结点 4.存储结构 “左子/右兄”二叉链表表示法:结点左指针指 向孩子,右结点指向右兄弟,按树结构存储, 无孩子或无右兄弟则置空 5. “UNION/FIND算法”(等价类) 判断两个结点是否在同一个集合中,查找一个 给定结点的根结点的过程称为FIND 归并两个集合,这个归并过程常常被称为 UNION “UNION/FIND”算法用一棵树代表一个集合, 如果两个结点在同一棵树中,则认为它们在同 一个集合中;树中的每个结点(除根结点以外) 有仅且有一个父结点;结点中仅需保存父指针 信息,树本身可以存储为一个以其结点为元素 的数组 6.树的顺序存储结构 a. 带右链的先根次序表示法 在带右链的先根次序表示中,结点按先根次序 顺序存储在一片连续的存储单元中 每个结点除包括结点本身数据外,还附加两个 表示结构的信息字段,结点的形式为: info是结点的数据;rlink是右指针,指向结点 的下一个兄弟;ltag是一个左标记,当结点没 有子结点(即对应二叉树中结点没有左子结点 时),ltag为1,否则为0 b. 带双标记位的先根次序表示法 规定当结点没有下一个兄弟(即对应的二叉树 中结点没有右子结点时)rtag为1,否则为0 c. 带双标记位的层次次序表示法 结点按层次次序顺序存储在一片连续的存储单 元中 第七章图 1.定义 a.假设图中有n个顶点,e条边: 含有e=n(n-1)/2条边的无向图称作完全图 含有e=n(n-1) 条弧的有向图称作有向完全图 若边或弧的个数e < nlogn,则称作稀疏图, 否则称作稠密图 b. 顶点的度(TD)=出度(OD)+入度(ID) 顶点的出度: 以顶点v为弧尾的弧的数目 顶点的入度: 以顶点v为弧头的弧的数目 c.连通图、连通分量 若图G中任意两个顶点之间都有路径相通,则 称此图为连通图 若无向图为非连通图,则图中各个极大连通子 图称作此图的连通分量 d.强连通图、强连通分量 对于有向图,若任意两个顶点之间都存在一条 有向路径,则称此有向图为强连通图 否则,其各个极大强连通子图称作它的强连通 分量 e.生成树、生成森林 假设一个连通图有n个顶点和e条边,其中n-1 条边和n个顶点构成一个极小连通子图,称该 极小连通子图为此连通图的生成树 对非连通图,则将由各个连通分量构成的生成 树集合称做此非连通图的生成森林 2.存储结构 a.相邻矩阵表示法 表示顶点间相邻关系的矩阵 若G是一个具有n个顶点的图,则G的相邻矩 阵是如下定义的n×n矩阵: A[i,j]=1,若(Vi, Vj)(或)是图G的边 A[i,j]=0,若(Vi, Vj)(或)不是图G的边 b.邻接表表示法 为图中每个顶点建立一个单链表,第i个单链表 中的结点表示依附于顶点Vi的边(有向图中指 以Vi为尾的弧)(建立单链表时按结点顺序建 立) 3.周游 a. 深度优先周游: 从图中某个顶点V0出发,访问此顶点,然后依 次从V0的各个未被访问的邻接点出发,深度优 先搜索遍历图中的其余顶点,直至图中所有与 V0有路径相通的顶点都被访问到为止 b. 广度优先周游: 从图中的某个顶点V0出发,并在访问此顶点之 后依次访问V0的所有未被访问过的邻接点,随 后按这些顶点被访问的先后次序依次访问它们 的邻接点,直至图中所有与V0有路径相通的顶 点都被访问到为止,若此时图中尚有顶点未被 访问,则另选图中一个未曾被访问的顶点作起 始点,重复上述过程,直至图中所有顶点都被 访问到为止 4.拓扑排序 拓扑排序的方法是:1)选择一个入度为0的顶 点且输出之 2)从图中删掉此顶点及所有的出边 3)回到第1步继续执行,直至图空或者图不空 但找不到无前驱(入度为0)的顶点为止 5.单源最短路径(Dijkstra算法) 6.每对顶点间的最短路径(Floyd算法) 7.最小生成树 a.Prim算法 b.Kruskal算法 c.两种算法比较:Prim算法适合稠密图, Kruskal算法适合稀疏图 第八章内排序 算法最大时间平均时间 直接插入排 序 Θ(n2) Θ(n2) 冒泡排序Θ(n2) Θ(n2) 直接选择排 序 Θ(n2) Θ(n2) Shell排序Θ(n3/2) Θ(n3/2) 快速排序Θ(n2) Θ(nlog n) 归并排序Θ(nlog n) Θ(nlog n) 堆排序Θ(nlog n) Θ(nlog n) 桶式排序Θ(n+m) Θ(n+m) 基数排序Θ(d·(n+r)) Θ(d·(n+r)) 最小时间S(n) 稳定性 Θ(n) Θ(1) 稳定 Θ(n) Θ(1) 稳定 Θ(n2) Θ(1) 不稳定 Θ(n3/2) Θ(1) 不稳定 Θ(nlog n) Θ(log n) 不稳定 Θ(nlog n) Θ(n) 稳定 Θ(nlog n) Θ(1) 不稳定 Θ(n+m) Θ(n+m) 稳定 Θ(d·(n+r)) Θ(n+r) 稳定 第十章检索 1.平均检索长度(ASL)是待检索记录集合中元 素规模n的函数,其定义为: ASL= Pi为检索第i个元素的概率;Ci为找到第i个元 素所需的比较次数 2.散列 a.除余法 用关键码key除以M(取散列表长度),并取余 数作为散列地址 散列函数为:hash(key) =key mod M b.解决冲突的方法 开散列方法:把发生冲突的关键码存储在散列 表主表之外(在主表外拉出单链表) 闭散列方法:把发生冲突的关键码存储在表中 另一个位置上 c.线性探查 基本思想:如果记录的基位置存储位置被占用, 就在表中下移,直到找到一个空存储位置;依 次探查下述地址单元:d0+1,d0+2,...,m-1, 0,1,...,d0-1;用于简单线性探查的探查 函数是:p(K, i) = i d.散列表的检索 1.假设给定的值为K,根据所设定的散列函数h, 计算出散列地址h(K) 2. 如果表中该地址对应的空间未被占用,则检 索失败,否则将该地址中的值与K比较 3. 若相等则检索成功;否则,按建表时设定的 处理冲突方法查找探查序列的下一个地址,如 此反复下去,直到某个地址空间未被占用(可 以插入),或者关键码比较相等(有重复记录, 不需插入)为止 e.散列表的删除:删除后在删除地点应加上墓 碑(被删除标记) f.散列表的插入:遇到墓碑不停止,知道找到真 正的空位置 第十一章索引技术 1.概念: a.主码:数据库中的每条记录的唯一标识 b.辅码:数据库中可以出现重复值的码 2.B树 a.定义:B树定义:一个m阶B树满足下列条 件: (1) 每个结点至多有m个子结点; (2) 除根和叶外 其它每个结点至少有??个子结点; (3) 根结点至少有两个子结点 例外(空树,or独根) (4) 所有的叶在同一层,可以有??- 1到m-1个 关键码 (5) 有k个子结点的非根结点恰好包含k-1个关 键码 b.查找 在根结点所包含的关键码K1,…,Kj中查找给 定的关键码值(用顺序检索(key少)/二分检索 (key多));找到:则检索成功;否则,确定要查 的关键码值是在某个Ki和Ki+1之间,于是取 pi所指结点继续查找;如果pi指向外部结点, 表示检索失败. c.插入 找到的叶是插入位置,若插入后该叶中关键码 个数

相关文档
最新文档