8bunit6知识点归纳A综述

8bunit6知识点归纳A综述
8bunit6知识点归纳A综述

8BUnit6 知识点归纳

1. train a.动词“锻炼,训练,培养” e.g.①He is training to be a doctor.

②The dog is trained in helping blind man.

b.名词“火车,列车”e.g. I got up so late that I didn’t catch the train this morning.

c.相关短语:be trained in 在…方面接受训练train as +某身份为成为….而训练

train for 为….而训练go into training 从事锻炼;参加训练

train oneself 训练自己

It’s necessary that you train yourself before the walk

He trained as a teacher two years ago.

d.training n.训练,培训a training center训练中心,培训中心trainer n.教练,驯兽师

辨析:train,drill, exercise, practice

Train 用于思想人格方面的训练Drill常用于技术方面的训练

Exercise 锻炼心智和体力的训练Practice 指不断反复的“实践”

2. It’s meaningful to do sth.meaningful adj.有意义的

meaningless adj.没有意义的meaning n.意思,含义,意义

e.g. Do you know the meaning of this word? It’s meaningful to donate money to Project Hope.

Mean a.吝啬的,小气的;刻薄的[(+about/over/with)]

Don't be so mean to your little brother! Her husband is very mean about money.

b.意思是;打算;意味

I mean to call on you tomorrow. What does this word mean?

Becoming a millionaire didn't mean an end to his money worries.

c.相关短语:mean to do sth 打算做某事mean doing sth 意味着做某事

be mean about /over/with sth 在某方面小气

3. need a.行为动词“需要”,一般不用进行时,可用句型:

①need sth e.g. I need a cup of tea.

②need (sb) to do sth e.g. I need you to clean the classroom.

③sth need doing= sth need to be done

e.g. The classroom needs cleaning.=The classroom needs to be cleaned.

b.情态动词,无人称或数的变化,多用于否定句和疑问句。变疑问句时,直接把

need提前,变否定句用need not或needn’t。

Need I hand in my homework now? We need not pay for the drinks. They are free.

c. need n.需求,需要in need “出于需要状态”

We have no need to be afraid of them. A friend in need is a friend in deed.

We are donating money for children in need.

4. need some more food

More 在此是adj.修饰可数名词和不可数名词。

another+数词+n. = 数词+more+n.(more在此表示“额外的,另外的”)

e.g.Let’s find two more people for our team.

5. I don’t think--- 否定前移

6. a disabled person disabled adj.残疾的disability n.残疾,劳动能力丧失

the sick, elderly and disabled老弱病残

7. an elderly person elderly adj.年老的the elderly 老年人

the +adj:表示一类人the poor, the rich, the homeless

8. a homeless person homeless adj.无家可归的联想:helpless, hopeless, careless

9. deaf people deaf adj.聋的deafness n. 聋deafen v. 使聋,震耳欲聋

deaf-mute聋哑者deaf-aid助听器

turn a deaf ear to 对…充耳不闻

They are as deaf as those who won’t hear. 充耳不闻

blind: adj.瞎的(blind 的主语是人而不是眼睛)

turn a deaf eye to/be blind to 对….视而不见

go blind 失明blindness n. 失明the blind 盲人

10.help them cross the road注:cross(动词)---across(介词)

Help sb do sth Help sb with sth help ( to) do sth ask for help helpful helpless

11.It’s +adj+to do sth.做…是…. It’s hard to learn a language.

12. I want you to help me.

want sth want to do sth want sb to do sth

13. Are there any other ways to help them?

①any other, “任何其他的”,后面可接名词单数和复数,区别在于1.后接单数可数名词时,表示在某一范围内,除了sb/sth以外的任何别的sb/sth;2. 后接复数名词时,表示在某一范围内,除了sb/sth以外的任何剩余的sb/sth的全部。

He is taller than any other boy in our class.

Do you have any other ideas?

如果表示在不同范围内俩个人/物的比较,用any other+单数名词

China is larger than any other country in Asia.(相同范围)

China is larger than any other country in Oceania. (不同范围)

②Way的用法:“方式,方法

a great/good way to do sth= a great/good way of doing sth “做某事的一个好方式”

the best way to do/ of doing sth “做某事的最佳方式”

Reading

1.what to expect期待什么expect to do sth expect sb to do sth expect that

Hunter expects that she will come.

Anyone can’t expect to learn a foreign language in a week.

2. volunteer for the Special Olympics World Summer Games

为夏季残奥会做志愿者

volunteer v.志愿做,义务做n. 志愿者

volunteer to do sth义务做某事,主动做某事volunteer for sth

3.the most amazing experience of his他生活中最难忘的经历

Experience n.经历(可数);经验(不可数)表示做某事的经验,其后通常接in [of] doing sth。He has had many years’experience in [of] wheat planting / planting wheat.

v表示“体验”“经历”等,

The child had never experienced kindness. 这孩子从未受过善待。

He experienced great hardships for the first time in his life.他有生以来第一次体验到巨大的艰苦。

4.necessary adj.必须的,必要的n.必需品unnecessary不必要的,多余的

If necessary如果有必要be necessary for 必须,有..必要It’s necessary for sb. to do sth. 5. athlete n.运动员athletic adj.健壮的,运动的athletic n.田径运动会,体育运动

6.coach n.教练v.训练,指导

football coach head coach总教练,主教练assistant coach 助理教练

7.give sb a chance to do sth给某人一个机会做某事

Chance n. 机会=opportunity

Miss a chance a chance to do sth a chance of doing sth by chance 偶然by any chance万一

8.Event (运动)比赛项目;大事

a historical event a social event in the event of 倘若,万一in the event that倘若,万一It’s easy to be wise after the event.

9. similar adj. 相似的,类似的(无比较级和最高级)

be similar to 与……相似,与……类似be similar in 在某些方面相似

Most of them serve Xinjiang food, which is very similar to the food she eats.

10.give up sth/ give sth up放弃某事give it up give up doing sth 放弃做某事give up屈服

11.be born with 生来具有……be born to do生为……

She was born to succeed.

12.take part in参与join in join

13.not…but…不是…而是…

14.get to do sth有机会做某事

补充:get to 逐渐

15.achieve one’s dream = realize one’s dream=make one’s dream come true 实现某人的梦想achieve vt.实现,达到achievement n.成就,成绩achieve adj.可以完成的

16.gold n. 金;金牌silver n.银;银牌

Speech is silver, silence is gold. 能言是银,沉默是金。

prize n.奖赏,奖品= award n.奖品,奖

first prize 一等奖Nobel Prize 诺贝尔奖Price n.价格Prise n.奖赏,欣赏

16.include v. “包含,包括”,后面可接名词或动名词

Zhuziqing’s work includes poetry and prose.

①Include, contain

Include “包含,包括…在内”,强调容纳某东西成为整体的一部分

※contain “含有,里面装有”,强调某物容纳比其更小的东西

the price of the dictionary includes postage charges.

Does this box contain biscuits?

※Including prep. “包含,包括”

She has many hobbies including jogging, swimming and skiing.

※Included, include 的过去式,表示“包括在内的”,只放于名词后做定语。

This is the whole bill, the service included.= This is the whole bill, including the service.

17.Try one’s best to do sth=try to do sth 尽力做某事try doing sth尝试做某事

Have a try尝试一下,试一下Try this way 尝试一下这个方法

18.Feel like “感觉像”“摸起来像”

I feel like a big fool. The new man-made material feels like real leather.

feel like sth/ doing sth 想要某事/做某事feel like oneself “觉得身体情况正常”

I don’t feel like myself today.

Grammar

1.Donate v. 捐献,捐赠donation n. 捐赠品,捐赠物

donate money to sb 为某人捐款raise money for sb 为某人筹款

2.Charity n. 慈善机构;慈善Charity school慈善学校charity sale 义卖

3.Trouble n.麻烦(不可数)Some/little/much/great/no trouble

Have trouble with sth Have trouble in doing sth

Get out of trouble Get in trouble be in trouble

make trouble引起麻烦ask for trouble自找麻烦

4.provide sb. with sth.=provide sth. for sb.

offer sb sth =offer sth to sb

offer to do sth主动提出做某事

Integrated skills

1.save v.存储,储蓄;拯救save money/time 省钱/时save one’s life

2.teach sb sth =teach sth to sb teacher sb to do sth teach oneself 自学

3.not…..any more “不再,再没有”相当于no more.

I can’t believe you any more.= I can no more believe you.

※not…..any longer = no longer 表示时间上不再延续。I am not a child any longer. ※not…..any more. 至数量上不再增加或动作不再重复The baby didn’t cry any more.

Task

1.be ill in hospital 生病住院in hospital 住院

in the hospital 在医院(可能在医院工作或在医院看病人)

2.have a serious blood disease患有严重的血液疾病

※Disease n.疾病泛指各种疾病,尤其指传染病和重大疾病

The disease is carried by rats.

※Illness多指难以医治慢性病或或身体虚弱等影响生活的疾病

He didn’t go to school because of his illness.

※Sickness 多指晕船、恶心、胃病等等方面的疾病或有关饮食的疾病。

Many people died of hunger and sickness.

3.Operation n.手术operate v.运作,造作operational adj.运转正常的,操作上的do/perform an operation做手术She had an operation on her eyes.

4.as soon as possible 尽可能快地as +adj./adv(原级)+ as possible

As for junk food, I think you should eat as little as possible

※as ….as possible 可与as …. as sb can/could

You must come back as soon as possible.= you must come back as soon as you can. 5.both adj.俩者都be both both+动词both….and…both of

Both Linlin and I have been to Beijing. Both of the sisters like the book.

6. give a helping hand伸出援助之手

7. get well 康复

【注意】well作形容词表示身体的健康

Grammar

It 作形式主语

一、It is +adj. +that………

It 做形式主语,真正主语是that 引导的从句,adj是用来说明后面主句的性质特征,常用形容词有:clear, possible, wrong, sad, necessary, difficult, important, certain, true, surprising…….

It is dangerous that you cross the road now.

It is important that the students learn team spirit.

二、It is +adj. +to do sth

It 做形式主语,动词不定式to do sth是真正主语。

It is happy to help others learn English.

It is possible to finish it within an hour.

It is wrong to look down on/upon poor children.

It is unwise to give the children whatever they want.

三、It is +adj. + for sb to do sth

It 做形式主语,for 引出动词不定式的逻辑主语sb,adj只是说明动词不定式的特征而不是表示人的性质或特征。常用形容词有:necessary, difficult, important, easy, hard, interesting……

It is necessary for people to eat and sleep every day.

It is important for you to read English.

It’s necessary for the young to master two foreign language.

四、It is +adj. + of sb to do sth

It 做形式主语,of 引出动词不定式的逻辑主语sb,adj表示动词不定式主语的特征。

常用形容词有:kind, foolish, nice, silly, generous, clever, careful, selfish等表示心理品质,性格特征的形容词,某人和这些形容词可以构成主系表结构。如:

It’s very kind of you to help me with the work.

=You are kind to help me with the work.

It seemed selfish of him not to share his dictionary with others.

=He seemed selfish not to share his dictionary with others.

五、It + take ( sb. )+ 时间(金钱)+ 动词不定式,如:

It took the workers almost three years to finish building the dam.

It will take a whole day to get to the top of the mountain on foot.

六、注意:第一种和第二种句式可互换,意思不变。

It is useful to bring a map with you while travelling.

= It is useful that you bring a map with you while travelling.

It is dangerous for people to go hiking alone.

= It is dangerous that people go hiking alone.

It is meaningful that he plants a tree near the river every year.

= It is meaningful for him to plant a tree near the river every year.

It作形式主语常见句型

动词不定式,动名词或主语从句作主语时,通常把它们放在谓语动词前,而用it作形式主语,放到句首,常见句型有:

1. It + be + 形容词+主语从句,如:

It is uncertain whether he can come to Jenny’s birthday party or not.

2. It + be + 名词词组+ 主语从句,这类名词有:a fact, a pity, a shame, an honour,a question等,如:

It’s a pity that you missed the exciting football match.

It remains a question whether he will come or not.

3. It + be + 过去分词+ 主语从句,这类过去分词有:announced, believed, expected, hoped, decided, reported, said, shown等,如:

It is reported that 16 people were killed in the earthquake.

It is not decided who will give the operation to the patient.

4. It + 不及物动词(seem, appear, happen等) + 主语从句, 这类不及物动词有:appear, happen, seem等,如:

It seemed that he didn’t tell the truth.

It happened that I was out when he called.

7. It + be +名词词组+ 动词不定式,如:

It is not a good habit to stay up too late.

8. It + be + 名词或形容词+ 动名词,这类名词和形容词常常是:good, no good, no use,

a waste of, useless, senseless等,如:

It’s a waste of time talking to her any more.

It is no use arguing about the matter with him.

实战演练:

1. It is generally considered unwise to give a child he or she wants. (NMET 1997)

A. however

B. whatever

C. whichever

D. whenever

2. In fact is a hard job for the police to keep order in an important football match. (2001 上海)

A. this

B. that

C. there

D. it

3. is a fact that English is being accepted as an international language. (NMET1995)

A. There

B. This

C. That

D. It

4. Is necessary to take off our shoes when we enter the lab? (MET88)

A. everyone

B. this

C. her

D. it

5. ________ will take you a lot of time to find him in the crowd.

A. It

B. I

C. We

D. They

6. It is no use his _________ there, the situation is hopeless now.

A. to go

B. to be going

C. going

D. having gone

7. It is never too late to learn, ________?

A. is it

B. isn’t it

C. does it

D. doesn’t it

8. ___________ is known to all that Shenzhou VI Launched Successfully.

A. As

B. What

C. It

D. That

9. _______ is reported in the newspaper,the Earthquake in east China's Jiangxi Province killed 13 people

A. It

B. As

C. That

D. What

10. ___________ certain that his invention will make people’s life convenient.

A. That’s

B. This is

C. It’s

D. What’s

11. _________ that there is another football match on the air this evening.

A. It says

B. It was said

C. It is said

D. What was said

12. __________ that their daughter got an opportunity to study abroad.

A. It’s a exciting news

B. This is an exciting news

C. This is exiting news

D. It’s exciting news

参考答案:

1——5 BDDDA 6——10CACAC 11——12CD

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 负的往左,正的往右

专题13幂函数知识点归纳

3 幂函数知识点归纳 一、 幂函数定义:对于形如:() x f x α=,其中α为常数.叫做幂函数 定义说明: 1、 定义具有严格性,x α 系数必须是1,底数必须是x 2、 α取值是R . 3、 《考试标准》要求掌握α=1、2、3、?、-1五种情况 二、 幂函数的图像 幂函数的图像是由α决定的,可分为五类: 1)1α>时图像是竖立的抛物线.例如:()2x f x = 2)=1α时图像是一条直线.即() x f x = 3)01α<< 时图像是横卧的抛物线.例如()1 2 x f x = 4)=0α时图像是除去(0,1)的一条直线.即() 0x f x =(0x ≠) 5)0α<时图像是双曲线(可能一支).例如 ()-1 x f x = 具备规律: ①在第一象限内x=1的右侧:指数越大,图像相对位置越高(指大图高) ②幂指数互为倒数时,图像关于y=x 对称 ③结合以上规律,要求会做出任意一种幂函数图像 练习:做出下列函数的图像: 1、1α> ①3 y x =或53y x = ②2y x =或43y x = ③32y x =或74 y x = 2、01α<< ①13y x = ②23y x = ③12 y x = 3、0α< ①2 y x -= ②1 y x -= ③32 y x - = ④43 y x =— 三、 幂函数的性质 y=x

3 幂函数的性质要结合图像观察,随着α取值范围的变化,性质有所不同。 1、 定义域、值域与α有关,通常化分数指数幂为根式求解 2、 奇偶性要结合定义域来讨论 3、 单调性:α>0时,在(0,+∞)单调递增:α=0无单调性;α<0时,在(0,+∞)单调递减 4、 过定点:α>0时,过(0,0)、(1,1)两点;α≤0时,过(1,1) 5、 由 ()0 x f x α=>可知,图像不过第四象限 四、 幂函数类型题归纳 (一) 定义应用: 1、下列函数是幂函数的是 ______ ①21()y x -= ②22y x = ③21 (1)y x -=+ ④0 y x = ⑤1y = 2、若幂函数()y f x = 的图像过点2????? ,则函数()y f x =的解析式为______. 3、已知函数()() 22 1 44m m f x m m x --=--是幂函数,且经过原点,则实数m 的值为__________. 4、已知函数()()2 2 k k f x x k Z -++=∈满足()()23f f <,则k 的值为________ ,函数()f x 的 解析式为__________ 5、设1112,1,,,,1,2,3232a ? ? ∈--- ???? ,已知幂函数()f x x α=是偶函数,且在区间()0,+∞上是减函数,则满足要求的α值的个数是__________. 6、设()y f x =和()y g x =是两个不同的幂函数,集合()(){} |M x f x g x ==,则集合M 中 元素的个数是( ) (A)1或2或0 (B) 1或2或3(C)1或2或3或4 (D)0或1或2或3 (二) 图像及性质应用 1、 右图为幂函数y x α =在第一象限的图像,则 ,,,a b c d 的大小关系是 ( ) ()A a b c d >>> ()B b a d c >>> d y=x ()C a b d c >>> ()D a d c b >>> 2、如图:幂函数n m y x =(m 、n N ∈,且m 、n 互质)的图象在第一,二象限,且不经过原点,则有 ( ) ()A m 、n 为奇数且 1m n < ()B m 为偶数,n 为奇数,且1m n > ()C m 为偶数,n 为奇数,且1m n < b c

汉语言文学文学概论知识点整理

名词解释 1.文艺学:研究文学及其规律的学科统称文艺学,它是一门以文学为研究对象,以揭示文学基本规律,介绍相关知识为目的的学科,属于人文学科的畴。 2.文学理论:文艺学的分支之一,以文学的基本原理、概念、畴以及相关的研究法为研究对象,并将分析研究文学的普遍规律作为其根本任务。 3.文本:文本是指由作者写成,而有待于阅读的单个文学作品本身。艾布拉姆斯提出文学作为一种活动是由作品、作家、世界、读者等四个要素组成的。 4.文学价值:文学价值是文学作品满足人和社会需要的属性,是由作家和读者共同创造的,主客观统一的产物,主要包括认识价值、伦理价值、审美价值等。 5.文学价值的“真”:文学价值的真,是指文学要通过合乎艺术规律的式,将社会的真实状况、人生的真正面目、作家的真诚体验等表现出来。 6.文学价值的“美”:文学价值的美,是指文学在真和善相统一的基础上,满足人们对美的追求和需要,给人精神上的愉悦。 7.文学的功能定义:文学功能是文学价值属性的实际反映和体现。文学功能存在的在依据是文学的价值。文学的功能不是孤立地存在的,它存在于功能的系统之中。 8.文学创作(创作过程):是指作家从产生创作动机和创作冲动到完

成艺术构思和艺术传达的过程。(这也是一部文学作品从在心理体验到外在形式的形成过程。) 语言呈现:是作家将构思成熟的艺术形象用语言表达出来的过程。(eg:眼中之竹到胸中之竹到手中之竹。眼中之竹山是指客观存在的竹子,而胸中之竹则是艺术构思过程中的艺术形象,至于手中之竹,已经是经过艺术传达之后的竹子,是画在纸上的画图,是最终完成的作品。) 国维的隔与不隔:“隔”意思则是指艺术技巧使用的很拙劣,以致不能有效地调动读者情感,并使之升华为艺术情感。“不隔”第一层含义是说文字运用得恰到好处,是读者能够直接体会到诗词中蕴含的涵而感不到丝毫的文字障碍。第二层含义是指用直书其事的式作诗,不堆砌典故,使人不劳猜想就直接感知诗中蕴含的情感。(池塘生春草不隔,“家池上,江淹浦畔”,隔) 文学创作过程(创作动因、艺术构思、语言呈现)、文学创作心理机制(艺术直觉、艺术情感、艺术想象、艺术理解)、文学创作的主体条件和追求(作家与生活体验、思想道德修养与文化艺术素养、创作个性与独创性、创作自由和社会责任) 创作动因:创作动因是指作家生活体验积累到一定程度时产生的创作驱力,包括创作动机和创作冲动。这是文学创作的开端。 9.创作动机:创作动机是指作家从事具体创作活动的目的。作家有某种思想感情需要传达,或要赞美、批评某种现存事物,或要互换某种新的社会变革等,心中有所积郁,不吐不快,于是产生了创作动机。

幂函数题型归纳

幂函数知识点归纳及题型总结 一、 幂函数定义:对于形如:() x f x α=,其中α为常数.叫做幂函数 定义说明: 1、 定义具有严格性,x α系数必须是1,底数必须是x 2、 α取值是R . 3、 《考试标准》要求掌握α=1、2、3、?、-1五种情况 二、 幂函数的图像 幂函数的图像是由α决定的,可分为五类: 1)1α>时图像是竖立的抛物线.例如:()2x f x = 2)=1α时图像是一条直线.即() x f x = 3)01α<< 时图像是横卧的抛物线.例如()1 2x f x = 4)=0α时图像是除去(0,1)的一条直线.即() 0x f x =(0x ≠) 5)0α<时图像是双曲线(可能一支).例如() -1 x f x = 具备规律: ①在第一象限内x=1的右侧:指数越大,图像相对位置越高(指大图高) ②幂指数互为倒数时,图像关于y=x 对称 ③结合以上规律,要求会做出任意一种幂函数图像 三、幂函数的性质 幂函数的性质要结合图像观察,随着α取值范围的变化,性质有所不同。 1、 定义域、值域与α有关,通常化分数指数 幂为根式求解 2、 奇偶性要结合定义域来讨论 3、 单调性:α>0时,在(0,+∞)单调递 增:α=0无单调性;α<0时,在(0,+∞)单调递减 4、 过定点:α>0时,过(0,0)、(1,1)两

点;α≤0时,过(1,1) 5、 由 ()0 x f x α=>可知,图像不过第四象限 一、幂函数解析式的求法 1. 利用定义 (1)下列函数是幂函数的是 ______ ①21()y x -= ②22y x = ③21(1)y x -=+ ④0 y x = ⑤1y = (2(3 2 3 1. (1)、函数3 x y =的图像是( ) (2)右图为幂函数y x α =在第一象限的图像,则,,,a b c d 的大小关系是 ( )

最新土力学与地基基础知识点整理

地基基础部分 1.土由哪几部分组成? 土是由岩石风化生成的松散沉积物,一般而言,土是由固体颗粒、液态水和空隙中的气体等三部分组成。 2.什么是粒径级配?粒径级配的分析方法主要有哪些? 土中土粒组成,通常以土中各个粒组的相对含量(各粒组占土粒总质量的百分数)来表示,称为土的粒径级配。 对于粒径小于或等于60mm、大于0.075的土可用筛分法,而对于粒径小于0.075的土可用密度计法或移液管法分析。 3.什么是自由水、重力水和毛细水? 自由水是存在于土粒表面电场范围以外的水,它可以分为重力水和毛细水。 重力水存在于地下水位一下的土骨架空隙中,受重力作用而移动,传递水压力并产生浮力。毛细水则存在于地下水位以上的孔隙中,土粒之间形成环状弯液面,弯液面与土粒接触处的表面张力反作用于土粒,成为毛细压力,这种力使土粒挤紧,因而具有微弱的粘聚力或称为毛细粘聚力。 4.什么是土的结构?土的主要结构型式有哪些? 土的结构主要是指土体中土粒的排列和联结形式,它主要分为单粒结构、蜂窝结构和絮状结构三种基本类型。 5.土的物理性质指标有哪些?哪些是基本物理性质指标?哪些是换算指标? P6 6.熟练掌握土的各个物理性质指标的概念,并能够进行相互换算。 P7-8 7.无粘性土和粘性土的物理特征是什么? 无粘性土一般指具有单粒结构的碎石土和砂土。天然状态下无粘性土具有不同的密实度。密实状态时,压缩小,强度高。疏松状态时,透水性高,强度低。 粘性土粒之间存在粘聚力而使土具有粘性。随含水率的变化可分别划分为固态、半固态、可塑及流动状态。 8.什么是相对密度? P9 9.什么是界限含水量?什么是液限、塑限含水量? 界限含水率:粘性土由一种状态转换到另一种状态的分界含水率; 液限:由流动状态转为可塑状态的界限含水率; 塑限:有可塑状态转为半固态的界限含水率; 缩限:由半固态转为固态的界限含水率。 10.什么是塑性指数和液性指数?他们各反映粘性土的什么性质? P10 11.粗粒土和细粒土各采用什么指标进行定名? 粗粒土:粒径级配 细粒土:塑性指数

文学概论知识点整理

1.再现论与表现论 再现论:文学是对现实的模仿,具有实践性。亚里士多德是再现论的奠基人。在中国,最早的文学作品是《二言弹歌》,“断竹续竹,飞土逐肉”再现当时人类的生存环境。 优点:①对文学艺术的源泉做出了唯物主义的解释。 ②十分重视文学艺术的认识价值。 ③引导作家深入生活。 缺点:①没有分清艺术与科学的界限,认为两者的本质都是给人以真知,只不过科学是以概念来把握生活,文学以形象来反映生活。 ②艺术创作的目的是为了逼近生活,以忠于现实,逼肖现实作为创作于批评 的最高标准,忽视作者对生活的情感体验。 表现论:文学是心灵的表现。如中国文论中意境的范畴,有我之境与无我之境。外国文论应追溯到柏拉图,他的“迷狂说”是表现论的理论基础,认为文学艺术陷入迷狂。真正对此理论作出贡献的是康德,认为知、情、意三者同样重要,作者主要表现情感。康德的表现论是是有审美标准的,理性的。此外还有弗洛伊德的“冰山理论”。 优点:重视创作主体的能动作用,揭示了文学与科学的区别,指出文学不属于认识而属于情感领域。 缺点:①把主观与客观完全对立起来,割断情感与外部世界的联系,导致创作中情感源泉的枯竭。 ②把情感与认识对立起来,割断了情感与理智的联系,导致创作中一味的情 感的宣泄。 ③把表现与规范对立起来,把表现等同于天才、灵感。 2.文学审美的特殊性 文学审美的特殊性表现在: 1)整体性:表现在两个方面,在文学中,生活是一个有机的整体;在文学中,人是一个活 生生的生命整体。例如《杜十娘怒沉百宝箱》,以外写内的文学手段,通过人物行动、外貌等表现人物的心理,杜十娘的出身青楼,对爱情的渴望,以及遇人不淑的事件决定了杜十娘必死的结局。又如在《红楼梦》中,林黛玉身在封建社会,其地位与性情以及过分看重爱情,注定她的宿命。在列夫·托尔斯泰的《安娜·卡列尼娜》中安娜未得到爱情暗示了她的死亡。 2)形象性:事物的外形是怎样的,抓住外在具体的东西。可以以外写内,例写“愁”,将 情感化具体形象,切忌将情感抽象化,或长篇大论,应找具体“意象”,融入主体感情。 3)情感性:文学以人为中心,人是有思想有感情的。而且文学形象带有主体创作色彩,文 学是有情感的价值趋向与判断,没有纯客观的形象。例如“一切景语皆情语”。审美主体将情感移情到审美客体上。 4)无功利性:文学有求真、从善的功能,最终为了求美,这里的美指的是崇高的美,壮美。 例如悲剧,美在其悲剧性,表现主人公的抗争性。文学不追求直接的功利性,而是追求情感的体验,例如歌德诗体小说《少年维特之烦恼》,艺术影响很大,艺术追求积极健

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)域:定义一个类时,需要定义一组称之为“域”或“属性”的变量,保存类或对象的数据。

高一数学幂函数知识点总结

高一数学幂函数知识点总结 一、一次函数定义与定义式: 自变量x和因变量y有如下关系: y=kx+b 则此时称y是x的一次函数。 特别地,当b=0时,y是x的正比例函数。 即:y=kx(k为常数,k≠0) 二、一次函数的性质: 1.y的变化值与对应的x的变化值成正比例,比值为k 即:y=kx+b(k为任意不为零的实数b取任何实数) 2.当x=0时,b为函数在y轴上的截距。 三、一次函数的图像及性质: 1.作法与图形:通过如下3个步骤 (1)列表; (2)描点; (3)连线,可以作出一次函数的图像——一条直线。因此,作一次函数的图像只需知道2点,并连成直线即可。(通常找函数图像与x轴和y轴的交点) 2.性质:(1)在一次函数上的任意一点P(x,y),都满足等式:y=kx+b。(2)一次函数与y轴交点的坐标总是(0,b),与x轴总是交于(-b/k,0)正比例函数的图像总是过原点。

3.k,b与函数图像所在象限: 当k>0时,直线必通过一、三象限,y随x的增大而增大; 当k<0时,直线必通过二、四象限,y随x的增大而减小。 当b>0时,直线必通过一、二象限; 当b=0时,直线通过原点 当b<0时,直线必通过三、四象限。 特别地,当b=O时,直线通过原点O(0,0)表示的是正比例函数 的图像。 这时,当k>0时,直线只通过一、三象限;当k<0时,直线只通 过二、四象限。 四、确定一次函数的表达式: 已知点A(x1,y1);B(x2,y2),请确定过点A、B的一次函数的 表达式。 (1)设一次函数的表达式(也叫解析式)为y=kx+b。 (2)因为在一次函数上的任意一点P(x,y),都满足等式y=kx+b。所以可以列出2个方程:y1=kx1+b……①和y2=kx2+b……② (3)解这个二元一次方程,得到k,b的值。 (4)最后得到一次函数的表达式。 一、高中数学函数的有关概念 1.高中数学函数函数的概念:设A、B是非空的数集,如果按照 某个确定的对应关系f,使对于函数A中的任意一个数x,在函数B 中都有唯一确定的数f(x)和它对应,那么就称f:A→B为从函数A 到函数B的一个函数.记作:y=f(x),x∈A.其中,x叫做自变量,x 的取值范围A叫做函数的定义域;与x的值相对应的y值叫做函数值,函数值的函数{f(x)|x∈A}叫做函数的值域.

土力学复习知识点整理

土力学复习知识点整理 第一章土的物理性质及其工程分类 1.土: 岩石经过风化作用后在不同条件下形成的自然历史的产物。 物理风化原生矿物(量变)无粘性土 风化作用化学风化次生矿物(质变)粘性土 生物风化有机质 2.土具有三大特点:碎散性、三相体系、自然变异性。 3.三相体系:固相(固体颗粒)、液相(土中水)、气相(气体)三部分组成。 4.固相:土的固体颗粒,构成土的骨架,其大小形状、矿物成分及组成情况是决定土物理性质的重要因素。 (1)土的矿物成分:土的固体颗粒物质分为无机矿物颗粒和有机质。 颗粒矿物成分有两大类:原生矿物、次生矿物。 原生矿物:岩浆在冷凝过程中形成的矿物,如石英、长石、云母。 次生矿物:原生矿物经化学风化作用的新的矿物,如黏土矿物。 粘土矿物的主要类型:蒙脱石、伊利石、高岭石(吸水能力逐渐变小) (2)土的粒组: 粒度:土粒的大小。粒组:大小、性质相近的土粒合并为一组。

(3)土的颗粒级配:土中所含各颗粒的相对含量,以及土粒总重的百分数表示。 ①△颗粒级配表示方法:曲线纵坐标表示小于某土粒的累计百分比,横坐标则是用对数值表示的土的粒径。曲线平缓则表示粒径大小相差很大,颗粒不均匀,级配良好;反之,则颗粒均匀,级配不良。 ②反映土颗粒级配的不均匀程度的指标:不均匀系数Cu和曲率系数Cc,用来定量说明天然土颗粒的组成情况。 公式: 不均匀系数Cu= d60/d10 曲率系数Cc=(d30)2/(d60×d10) d60 ——小于某粒径的土粒质量占土总质量60%的粒径,称限定粒径; d10 ——小于某粒径的土粒质量占土总质量10%的粒径,称有效粒径; d30 ——小于某粒径的土粒质量占土总质量30%的粒径,称中值粒径。 级配是否良好的判断: a.级配连续的土:Cu>5,级配良好;Cu<5级配不良。 b.级配不连续的土,级配曲线呈台阶状,同时满Cu>5和Cc=1~3两个条件时,才为级配良好;反之则级配不良。 ③颗粒分析实验:确定各个粒组相对含量的方法。 筛分法:(粒径大于0.075mm的粗粒土) 水分法:(沉降分析法、密度计法)(粒径小于0.075mm的细粒土) 5.液相:土中水按存在形态分为液态水、固态水、气态水。 土中液态水分为结合水和自由水两大类。 粘土粒表面吸附水(表面带负电荷) 结合水是指受电分子吸引力作用吸附于土粒表面 成薄膜状的水。 分类: 强结合水和弱结合水。 自由水是指存在于土粒表面电场影响范围以外的土中水。

文学概论知识点整理

文学概论知识点整理

1.再现论与表现论 再现论:文学是对现实的模仿,具有实践性。亚里士多德是再现论的奠基人。在中国,最早的文学作品是《二言弹歌》,“断竹续竹,飞土逐肉”再现当时人类的生存环境。 优点:①对文学艺术的源泉做出了唯物主义的解释。 ②十分重视文学艺术的认识价值。 ③引导作家深入生活。 缺点:①没有分清艺术与科学的界限, 认为两者的本质都是给人以真 知,只不过科学是以概念来把握 生活,文学以形象来反映生活。 ②艺术创作的目的是为了逼近生 活,以忠于现实,逼肖现实作为 创作于批评的最高标准,忽视作 者对生活的情感体验。 表现论:文学是心灵的表现。如中国文论中意境的范畴,有我之境与无我之境。外国文论应追溯到柏拉图,他的“迷狂说”是表现论的理论基础,

认为文学艺术陷入迷狂。真正对此理论作出贡献的是康德,认为知、情、意三者同样重要,作者主要表现情感。康德的表现论是是有审美标准的,理性的。此外还有弗洛伊德的“冰山理论”。 优点:重视创作主体的能动作用,揭示 了文学与科学的区别,指出文学 不属于认识而属于情感领域。 缺点:①把主观与客观完全对立起来, 割断情感与外部世界的联系,导 致创作中情感源泉的枯竭。 ②把情感与认识对立起来,割断 了情感与理智的联系,导致创作 中一味的情感的宣泄。 ③把表现与规范对立起来,把表 现等同于天才、灵感。 2.文学审美的特殊性 文学审美的特殊性表现在: 1)整体性:表现在两个方面,在文学中,生活是 一个有机的整体;在文学中,人是一个活生生的生命整体。例如《杜十娘怒沉百宝箱》,以外写内的文学手段,通过人物行动、外貌等表

高一期末知识点总结

高一期末知识点总结 第一篇:宇宙与地球 专题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)幂函数的定义: 一般地,函数y x α =叫做幂函数,其中x 为自变量,α是常数. ①图象分布:幂函数图象分布在第一、二、三象限,第四象限无图象.幂函数是偶函数时,图象分布在第一、二象限(图象关于y 轴对称);是奇函数时,图象分布在第一、三象限(图象关于原点对称);是非奇非偶函数时,图象只分布在第一象限. ②过定点:所有的幂函数在(0,)+∞都有定义,并且图象都通过点(1,1). ③单调性:如果0α>,则幂函数的图象过原点,并且在[0,)+∞上为增函数.如果0α<,则幂函数的图象在(0,)+∞上为减函数,在第一象限,图象无限接近x 轴与y 轴. ④奇偶性:当α为奇数时,幂函数为奇函数,当α为偶数时,幂函数为偶函数.当q p α= (其中,p q 互质,p 和q Z ∈),若p 为奇数q 为奇数时,则q p y x =是奇函数,若p 为奇数q 为偶数时,则q p y x =是偶函数,若p 为偶数q 为奇数时,则q p y x =是非奇非偶函数. ⑤图象特征:幂函数,(0,)y x x α =∈+∞,当1α>时,若01x <<,其图象在直线y x =下 方,若1x >,其图象在直线y x =上方,当1α<时,若01x <<,其图象在直线y x =上

方,若1x >,其图象在直线y x =下方. 幂函数练习题 一、选择题: 1.下列函数中既是偶函数又是(,)-∞0上是增函数的是 ( ) A .y x =43 B .y x =32 C .y x =-2 D .y x =-14 2.函数2 -=x y 在区间]2,2 1[上的最大值是 ( ) A . 4 1 B .1- C .4 D .4- 3.下列所给出的函数中,是幂函数的是 ( ) A .3 x y -= B .3 -=x y C .3 2x y = D .13 -=x y 4.函数3 4x y =的图象是 ( ) A . B . C . D . 5.下列命题中正确的是 ( ) A .当0=α时函数α x y =的图象是一条直线 B .幂函数的图象都经过(0,0)和(1,1)点 C .若幂函数αx y =是奇函数,则α x y =是定义域上的增函数 D .幂函数的图象不可能出现在第四象限 6.函数3 x y =和3 1 x y =图象满足 ( ) A .关于原点对称 B .关于x 轴对称 C .关于y 轴对称 D .关于直线x y =对称 7. 函数R x x x y ∈=|,|,满足 ( ) A .是奇函数又是减函数 B .是偶函数又是增函数 C .是奇函数又是增函数 D .是偶函数又是减函数 8.如图1—9所示,幂函数α x y =在第一象限的图象,比较1,,,,,04321αααα的大小( ) A .102431<<<<<αααα B .104321<<<<<αααα 1α 4α 2α

土力学与基础工程知识点考点整理汇总

一、绪论 1.1土力学、地基及基础的概念 1.土:土是连续、坚固的岩石经风化、剥蚀、搬运、沉积而形成的散粒堆 积物。 2.地基:地基是指支撑基础的土体或岩体。(地基由地层构成,但地层不一 定是地基,地基是受土木工程影响的地层) 3.基础:基础是指墙、柱地面下的延伸扩大部分,其作用是将结构承受的 各种作用传递到地基上的结构组成部分。(基础可以分为浅基础和深基 础) 4.持力层:持力层是指埋置基础,直接支撑基础的土层。 5.下卧层:下卧层是指卧在持力层下方的土层。(软弱下卧层的强度远远小 于持力层的强度)。 6.基础工程:地基与基础是建筑物的根本,统称为基础工程。 7.土的工程性质:土的散粒性、渗透性、压缩性、整体强度(连接强度) 弱。 8.地基与基础设计必须满足的条件:①强度条件(按承载力极限状态设计): 即结构传来的荷载不超过结构的承载能力p f ≤;②变形条件:按正常使 s≤ 用极限状态设计,即控制基础沉降的范围使之不超过地基变形的允许值[] 二、土的性质及工程分类 2.1 概述 土的三相组成:土体一般由固相(固体颗粒)、液相(土中水)、气相(气体)三部分组成,简称为三相体系。 2.2 土的三相组成及土的结构 (一)土的固体颗粒物质分为无机矿物颗粒和有机质。矿物颗粒的成分有两大类:(1)原生矿物:即岩浆在冷凝过程中形成的矿物,如石英、长石、云母等。(2)次生矿物:系原生矿物经化学风化作用后而形成的新的矿物(如粘土矿物)。它们的颗粒细小,呈片状,是粘性土固相的主要成分。次生矿物

中粘性矿物对土的工程性质影响最大 —— 亲水性。 粘土矿物主要包括:高岭石、蒙脱石、伊利石。蒙脱石,它的晶胞是由两层硅氧晶片之间的夹一层铝氢氧晶片所组成称为2:1型结构单位层或三层型晶胞。它的亲水性特强工程性质差。伊利石它的工程性质介于蒙脱石与高岭石之间。高岭石,它是由一层硅氧晶片和一层铝氢氧晶片组成的晶胞,属于1:1型结构单位层或者两层。它的亲水性、膨胀性和收缩性均小于伊利石,更小于蒙脱石,遇水稳定,工程性质好。 土粒的大小称为粒度。在工程性质中,粒度不同、矿物成分不同,土的工程性质也就不同。工程上常把大小、性质相近的土粒合并为一组,称为粒组。而划分粒组的分界尺寸称为界限粒径。土粒粒组先粗分为巨粒、粗粒和细粒三个统称,再细分为六个粒组:漂石(块石)、卵石(碎石)、砾粒、砂粒、粉粒和黏粒。 土中所含各粒组的相对含量,以土粒总重的百分数表示,称为土的颗粒级配。土的级配曲线的纵坐标表示小于某土粒的累计质量百分比,横坐标则是用对数值表示土的粒径。由曲线形态可评定土颗粒大小的均匀程度。若曲线平缓则粒径大小相差悬殊,颗粒不均匀,级配良好;反之,则颗粒均匀,级配不良。 工程中常用不均匀系数u C 和曲率系数c C 来反映土颗粒的不均匀程度。 6030 u d C d =()2 301060c d C d d =? 10d —小于某粒径的土粒质量总土质量10%的粒径,称为有效粒径; 30d —小于某粒径的土粒质量总土质量30%的粒径,称为中值粒径; 60d —小于某粒径的土颗粒质量占总质量的60%的粒径,称限定粒径。 工程上对土的级配是否良好可按如下规定判断 ① 对于级配连续的土:Cu 5,级配良好;5Cu ,级配不良。 ② 对于级配不连续的土,级配曲线上呈台阶状,采用单一指标Cu 难以全面有效地判断土的级配好坏,需同时满足Cu 5和13Cu = 两个条件时,才为级配良好,反之级配 不良。 确定土中各个粒组相对含量的方法称为土的颗粒分析试验 ① 筛分法(对于粒径大于0.075mm 的粗粒土)

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

第一章概论 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.插入 找到的叶是插入位置,若插入后该叶中关键码 个数

相关文档
最新文档