2013级全新版Book 3 词汇结构复习题

Vocabulary and Structure （例题，复习用，仅抛砖引玉）

Directions:There are 50 incomplete sentences in this part. For each sentence there are four choices marked A), B), C) and D). Choose the ONE answer that best completes the sentence.

1. Henry stood by me when I most needed it. I’ll always D that.

A) impress B) register C) pledge D) appreciate

2. Certainly in our society teachers don’t enjoy the respect that is C to doctors and

lawyers.

A) rewarded B) transferred C) accorded D) designed

3. We can do without carpets. I prefer C wooden floors throughout the house.

A) empty B) lean C) bare D) primitive

4. In some areas China is B the developed countries, but it will take some years before we

can catch up with them.

A) growing into B) gaining on C) going on D) going for

5. It seems these creatures can A temperatures which would kill other species.

A) tolerate B) promise C) mock D) undergo

6. The school strives to help each student to achieve their full C .

A) curiosity B) genius C) potential D) advantage

7. Three people were killed in the bomb explosion, but police have not yet identified the D .

A) representatives B) delegates C) witnesses D) victims

8. The Internet and the World Wide Web have become D words; almost everyone has

heard of them.

A) family B) house C) home D) household

9. The Student Union is calling on all the students to C the temptation to cheat on exams.

A) refuse B) reject C) resist D) resort

10. Because of the mad cow disease, the European Union C a worldwide ban on British

beef and beef product exports.

A) charged B) forged C) imposed D) challenged

11. Parks and open spaces are essential to the quality of life in dense C areas such as New

York City.

A) rural B) suburban C) urban D) country

12. As people’s living standards improve, the health and beauty business is B with more

sophisticated products than ever before.

A) astonishing B) flourishing C) exaggerating D) diminishing

13. She is an experienced speaker and she knows well how to attract her C .

A) crowd B) masses C) audience D) receivers

14. The worsening of the country’s economy could mean D public support for the ruling

party.

A) crippled B) subtracted C) fluttered D) diminished

15. Any excitement you have at starting a new job is always A with a certain amount of

fear.

A) mingled B) dotted C) joined D) spotted

16. The problem of poverty is particularly C in rural areas where one in three adults is

unemployed.

A) offensive B) significant C) acute D) frail

17. If your monthly salary exceeds 10000, you have to C 20% tax from the sum you

receive.

A) repay B) add C) subtract D) multiply

18. The increased volume of scheduled flights during the weeklong holidays is C the air

traffic control system.

A) tilting B) streaming C) straining D) abolishing

19. The A that he has followed is practical rather than theoretical.

A) principle B) president C) printable D) principal

20. Young children soon C words they hear their elders use.

A) put up B) turn up C) pick up D) come up

21. The insurance company paid him $10000 in C after his accident.

A) substitution B) installment

C) compensation (补偿，赔偿)D) commission

22. Fresh air, enough exercise and nutritious food A to good health.

A) contribute B) add C) attribute D) distribute

23. The old lady D through the keyhole at her new neighbours.

A) stared B) gazed C) glanced D) peeped (偷看)

24. If you suspect that the illness might be serious, you should not D going to the doctor.

A) pick out B) make out C) give off D) put off

25. The people living in these apartments have free B to that swimming pool.

A) access B) excess C) recreation D) entertainment

26. At the party we found that shy girl D her mother all the time.

A) depending on B) adhering to C) coinciding with D) clinging to

27. The statue would be perfect but for a few small C in its base.

A) mistakes B) weaknesses C) flaws (瑕疵) D) errors

28. Without my glasses I can hardly __B____ what has been written in the letter.

A) make for B) make out C) make up D) make of

29. A healthy and better-educated new generation is a __A____ for sustainable economic and

social development of all countries.

A) guarantee B) security C) demand D) target

30. Lucy never worried or hesitated about anything, she just _B____ it and almost always got

whatever she wanted.

A) went by B) went for C) went over D) went with

31. The ___C___ of older people is relatively low in developing countries, but it is growing much

faster than in the west.

A) addition B) majority C) percentage D) statistic

32. As she matured as an artist, she ___A___ realize that “all artists are a product of their culture”.

A) came to B) kept to C) took to D) went to

33. The exhibition at the Shanghai Science and Technology Center C______ such endangered

animals as the giant panda and the Siberian tiger and describes the work being done to protect them.

A) detects B) exploits C) features D) demonstrates

34. When energy is converted from one form to another, some energy is always lost as heat.

___B___, no energy conversion is ever 100% efficient.

A) In other form B) In other words C) In another way D) In some way

35. While freshmen are considered part of the academic elite, some of them appear to lack

common sense ___C___ following traffic regulations.

A) when they come to B) when coming to C) when it comes to D) coming to

36. A man who is good enough to shed his blood for his country is good enough _D_____ a fair

deal afterwards.

A) being given B) been given C) given D) to be given

37. I just wonder if _C_____ ever ______ that you could have your own enterprise and run it

yourself when you were still a student.

A) it …occurred B) you …occurred to it

C) it …occurred to you D) you …occurred

38. This report offered the most __A____ and accurate information on the possible defects resulting from cloning.

A) specific B) particular C) wicked D) trivial

39. Grandma always paid attention to the needs, wishes and feelings of those around her. She was the most __C____ woman I’ve ever known.

A) artificial B) merry C) considerate D) considerable

40. The changes our city _B_____ in the past few years are little short of miraculous.

A) inherited B) underwent C) passed D) furnished

41. Their heavy commitments do not allow them to _B_____ themselves ______ current affairs as

fully as they might wish.

A) put …through B) immerse …in C) switch …on D) settle …in

42. For convenience’s sake, most couples in America have a __D____ bank account instead of

separate accounts.

A) twin B) handy C) dual D) joint

42. The woman is a __C____ offender and has been arrested five times this year for shoplifting.

A) persistent B) inevitable C) dreary D) weary

43. He was ashamed. That feeling _D_____ , and he was never comfortable in church after that.

A) lingered B) stalked C) marched D) echoes

44. The meeting was successful and ended with a(n) __A____ to step with cooperation between the six states of the region.

A) signature B) evolution C) pledge D) evidence

45. The chances of the disease being _C_____ to humans are extremely remote.

A) exposed B) raised C) transferred D) promoted

46. __C___ salary, the job is terrible.

A) In the form of B) On the basis of C) In terms of D) In form of

47. They urged the local government __B____ plans for their reform program.

A) approving B) to approve C) to be approved D) approved

48. The mayor promises to __C___ the problem of unemployment in real earnest.

A) postpone B) compose C) tackle D) anticipate

49. You’ve made a _D_____ decision by not wearing high-heeled shoes while driving.

A) sensational B) sentimental C) sensitive D) sensible

50. With the population explosion, scientists will have to _C_____ new methods of increasing the

world’s food supply.

A) lead to B) put up with C) come up with D) stick to

Sentence Translation （例题，复习用，仅抛砖引玉）

1. 在失去稳定的收入后，他不得不削减日常开支。

2. 人们实际上几乎无法将蓄意行窃的盗贼拒之门外。

3. 研究者们将他们收集到的复杂数据汇编成了一系列的报告和书籍。

4. 他依然记得父亲教导他“懂得感激是高尚者的标志”

5. 我们到处可以看到一些“抢眼”的青年艺术家。

Keys：

Vocabulary and Structure

1-5 D C C B A 6-10 C D D C C

11-15 C B C D A 16-20 C C C A C

21-25 C A D D B 26-30 D C B A B

31-35 C A C B C 36-40 D C A C B

41-45 B D A C C 46-50 C B C D C

东南大学十套数据结构试题及答案

数据结构试卷（一） 三、计算题（每题 6 分，共24分） 1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试 写出该线性表。 A 0 1 2 3 4 5 6 7 dat a nex t 2. 3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到 的各条边。 4.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的 变化。 四、阅读算法（每题7分，共14分） 1.LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1： while(p－>next) p=p－>next； S2： p－>next=q；q－>next=NULL； } return L； } 请回答下列问题： （1）说明语句S1的功能； （2）说明语句组S2的功能； （3）设链表表示的线性表为（a 1,a 2 , …,a n ）,写出算法执行后的 返回值所表示的线性表。 2.void ABC(BTNode * BT) {

if BT { ABC (BT->left); ABC (BT->right); cout<data<<' '; } } 该算法的功能是： 五、算法填空（共8分） 二叉搜索树的查找——递归算法: bool Find(BTreeNode* BST,ElemType& item) { if (BST==NULL) return false; //查找失败 else { if (item==BST->data){ item=BST->data;//查找成功 return ___________;} else if(itemdata) return Find(______________,item); else return Find(_______________,item); }//if } 六、编写算法（共8分） 统计出单链表HL中结点的值等于给定值X的结点数。 int CountX(LNode* HL,ElemType x)

Book 3 words必修三词汇练习

Book 3 单词练习 一、根据下列各句句意及所给单词的首字母或汉语提示，写出所缺单词的正确形式。 1.Our society expanded into a(n) _____ (遍及世界的) organization. 2.Mary said she was doing it to help me but I wasn’t _____ (欺骗). 3.I’ll never _____ (原谅) her for what she did. 4.It was _____ (显而易见的) to everyone that the child had been badly treated. 5.The X-ray showed that the _____ (骨头) was broken in two places. 6. A good _____ (哭泣) would probably make you feel better. 7.The charity provides blankets and _____ (衣服) for homeless children. 8.It’s the _____ (风俗) for the bride’s father to pay for the wedding in this place. 9.My aunt is deeply _____ (虔诚的) and goes to church twice a week. 10.The coach said that they needed more _____ (精力充沛的) players on their basketball team. 11.Jack _____ (道歉) to Mary for not going to her party. 12.You have to _____ (权衡) the advantages of living in a big city against the disadvantages. 13.My father bought two _____ (烤制的) ducks for the whole family on his way home. 14.We mix oil and _____ (醋) to put on salad to make it taste delicious. 15.A satisfied _____ (顾客) is the best advertisement that we hope to have. 16.My brother looked for food, but there was nothing but a little of _____ (生的) meat in the house. 17.We all gave _____ (叹息) of relief when we heard that they were safe. 18.For the _____ (利益) of these people who arrived late, I’ll just go over the plan again. 19.The little boy _____ (怒目而视) round the room as if expecting a challenge. 20.Our monitor is honest and brave and moreover he has many _____ (新奇的) ideas. 21.Can you make sense of what this _____ (作者) says? 22.The young man was seen running away from the _____ (现场) of the crime. 23.A narrow _____ (通道) led directly through the house into the garden behind. 24.Excuse me, can you tell me the way to the US _____ (大使馆)? 25.That man has no particular _____ (毛病) except that he smokes too much. 26.It is _____ (难以置信的) that such an honest fellow should have told lies to his friends! 27.The _____ (数量) of snow this year in the northern area has been below average.

新人教版必修1英语unit2基础训练词汇

英语必修一Unit2 English around the world 一．词性转换 1.official adj. _________n. _________n. _________adv. 2. actually adv. __________adj. 3. gradual adj. __________adv. 4. spelling n. __________v. 5. latter adj. ________(反义词) 6. usage n. ________v/n; ____________adj. 7. frequent adj. __________ adv. 8. expression n. __________v. 9. African adj. __________n.; Spanish adj./n. ________ n. 10. eastern adj. _______n./adj 二. 用括号内所提供词的适当形式填空 1) What did he _________ say? (actual) 2) The __________ cost was much higher than we had expected. (actual) 3）My knowledge of physics is pretty _________. (base) 4）She used her family's history as a _________ for her novel. (base) 5）This novel is ________ on historical facts. (base) 6）He is interested in ________ customs. (east) 7) The wind is blowing from the __________. (east) 三. 单词填空 1. His driver's license revealed(揭示) his_________(身份）. 2. She speaks French ___________(流利)。 3. The __________（航行）from America to France used to take two months. 4. I'll give you the keys to my _______________(公寓). 5. The little girl is afraid of thunder and_____________(闪电). 6．They are n__________ speakers of English. 7. I r______________ that I had made a mistake. 8. Judging by her a___________, she must be a Southerner. 9. His friend is a tall, slim girl with a s______________ nose. 10. By the age of two a child will have a v_____________ of about two hundred words. 11. The most f______________ cause of death is heart attack. 12. Building of the new library should begin in the l__________ part of next year. 13. Chinese is the o__________ language of China. 14. It is my last r____________. I shall never ask you anything again. 15. She looks young, but she's a___________ 50. 四. 选择词组填空 1．_______________, more than half of our body weight comes to water. 2. Nowadays China _______________ important _____________ in the word. 3. A number of questions ______________ at the meeting. 4.______________ she is working abroad and she will come back next year. 5. This play _____________________ a true story. 6. We'll have an exam in English _______________January． 7. I think you'd better ________________your spare time better.

(完整word版)初中英语词汇练习.pdf

1. 用所给动词的适当形式填空。 1. He pratices （speak）English every day. 2. Our English teacher made us ____ __ （not talk）about our friends in Chinese. 3. I often see them （watch）TV. 4. My father always （teach）me how to study English last term . 5. I （call）you when I arrive there. 6. It’s seven o’clock. Everyone （read）English. 7. Don’t worry. I will tell you how （use）the computer.. 8. It is very important ________（not give）them a shower. 9. Do you mind my （close）the window? 10. I hope you （come）.next Friday. 2. 用括号中所给动词的适当形式填空。 1．Tony usually _________（get）up at seven o'clock． 2．Betty _________（not often do）her homework on Friday． 3．Let's _________（go）to a Taijiquan class． 4．Daming can _________（talk）about jobs in English． 5．Kate _________（not have）got any brothers． 4. 用括号内所给单词的正确形式填空。 1．He works hard and becomes a _____（law）． 2．I don't like eating _____ fish．（fry） 4．Tom often goes to school without ______ breakfast．（have） 5．Do you live on the _____ floor? （nine） 5. 用所给单词的适当形式完成下列句子。 1．He has much （interesting）in collecting stamps． 2．Believe in （you），Tony，and you are sure to succeed。 3．I found something important in （today）newspaper。 4．More trees and flowers should be （plant）to make our hometown beautiful，5．Don’t worry，Kitty．With our help，you will do much （well）next time．6．More and more people in the world are （begin）to learn Mandarin（普通话）．7．It’s such a （wonder）song that we all like it．

2020届高考英语3500词汇读练测精品系列(基础训练)29

2020届高考英语3500词汇读练测精品系列(基础训练)29 一、选词填空(从晨读材料中选用恰当的词并用其正确的形式填空) 1.—Mum, little Ray broke his toys again! —It doesn’t __________. You see, accidents will happen. 【答案】matter 【句意】“妈妈，小雷又弄坏了他的玩具。”“没关系的，你看，意外总是会发生的。” 2.The prices of vegetables are going up __________. It’s really too much for us. 【答案】madly 【句意】蔬菜的价格疯狂上涨。对我们来说真的吃不消。 3.Future will be a __________ marvelous world of artificial intelligence—robots might have their emotions and we human beings might have robots as friends. 【答案】marvelous 【句意】未来将是人工智能的辉煌时代，机器人可能有情感，我们人类可能和机器人成为朋友。 4.I hope you will study hard and __________ as __________ knowledge as possible. 【答案】master, much 【句意】我希望你努力学习，掌握尽可能多的知识 5.The education program aimed at combining brain work with __________ labor is being widely spread throughout the country. 【答案】manual 【句意】以脑力劳动和体力劳动相结合为目的的教育项目正在全国范围内广泛开展。 6.No pleasure can __________ that of realizing one’s dream. 【答案】match 【句意】没有什么快乐可以与实现梦想带来的快乐相比拟。 7.According to the regulation, you can only borrow a __________ of ten books from the library. 【答案】maximum 【句意】根据规定，你最多只能从图书馆借十本书。 8.If you spot any mistakes in the article, just __________ them with a pencil. 【答案】mark 【句意】如果你发现这篇文章里的任何错误，就用铅笔标记一下。故C选项正确。 9.To this day, it’s unclear whether he shot himself or was __________. 【答案】murdered 【句意】至今尚不清楚他究竟是饮弹自杀的还是被谋杀的。 10.It still remains a __________ why some people are allergic to certain flower fragrance while others are not. 【答案】mystery 【句意】为什么有些人对某些花香过敏，而另一些人却没有，这仍然是个谜。

(英语)高中英语词汇训练测试(一)Unit 1—Unit 8

高中英语词汇训练测试（一） Unit 1—Unit 8 姓名分数 一、根据汉语写出单词的正确形式。（每小题一分） 1. Speaking with a strong （口音）, be was laughed at sometimes. 2. Free （住宿）will be provided for all the contestants. 3. All the children must be （陪伴）by adults when riding the roller coaster. 4. His boss doesn't （欣赏）his talents, making him depressed. 5. Please ask him to leave his （地址）to us. 6．You should be （羞耻的）of yourself for telling such lies. 7. He was________(意外地) caught stealing when a postman was sending mail. 8. At school, we not only a （获得）knowledge but also improve ourselves in other aspects． 9. The students' union （倡议，提倡）that we beautify the campus by planting trees 10. （酒精的）drinks are forbidden in this restaurant. 11. He is so （好斗的）that his classmates tend to avoid him. 12. As an （有抱负的）young man, I aim high and spare no effort to achieve my goal. 13. After （分析）the situation, we agreed to take action immediately. 14. The book will teach you how to deal with (焦虑)in an effective way. 15. The （申请者)are required to hand in their resumes before May 15th. 16. His remarks aroused an （争论）among the people present. 17. After-class （活动）are treated as an essential part of school life. 18. I dream of being an （建筑师）in the future. 19. He went onto the stage and the audience began to （鼓掌）him for his courage. 20. （运动员）from all parts of the world will take part in the competitions. 21. My teachers are good at creating a relaxing （气氛）for us. 22. My neighbor is related to the （企图的）murder. 23. They entered the hall through the （自动的）door. 24. Don't judge others by （外貌）． 25. The freshmen are listening to the pre8ident （专心地）． 26. It is really a （廉价货）compared with goods of the same quality. 27. I will help to clear away all the （障碍）on the path ahead. 28. We were amazed at the （美）of nature. 29. I sleep for an （平均）of eight hours every day. 30. They can provide practical courses, especially for the （初学者）． 二、写出下列句子中画线部分的汉语释义。（每小题一分） 1. Theories are too abstract to be understood by kids. 2. The family members of the performers will have free admission. 3. There is an abundant supply of fresh water in this area. 4. We must stop abusing animals. 5. We were all shocked by his account of the accident. 6. The country children have access to good education now.

100道高考真题词汇基础训练

1.Over the past decades, sea ice _____ in the Arctic as a result of global warming. A. had decreased B. more than C. attach D. apply 2.The good thing about children is that they _______ very easily to new environments. A. adapt B. appeal C. attach D. apply 3. Just as Professor Scotti often it, success is ninety-nine percent mental attitude. A. gets B. makes C. puts D. means 4. We tried to find a table for seven，but they were all . A. given away B. kept away C. taken up D. used up 5. We are at your service. Don’t to turn to us if you have any further problems. A. beg B. hesitate C. desire D. seek 6. Would you please ______ the paper for me and see if there are any obvious mistakes? A. look around B. look into C. look up D. look through 7. During the war there was a serious lack of food. It was not unusual that even the wealthy families had to ______ bread for days. A. eat up B. give away C. do without D. deal with 8. The loss has not yet been ______ accurately, but it is believed to be well beyond a hundred million dollars. A. calculated B. considered C. completed D. controlled 9. Some parents are just too protective. They want to ______ their kids from every kind of danger, real or imagined. A. spot B. dismiss C. shelter D. distinguish 10. It is reported that the police will soon ____ the case of two missing children. A. look upon B. look after C. look into D. look out 11. I tried phoning her office, but I couldn’t__________. A. get along B. get on C. get to D. get through 12. -------Do you have enough to ________all your daily expenses? --------Oh yes, enough and to spare.

小学英语词汇练习及答案

三年级（上册） Unit 1 _______钢笔_______铅笔_______铅笔盒_______尺子 _______橡皮_______蜡笔 _______书_______书包 _______卷笔刀_______学校 Unit 2 _______头_______脸_______鼻子_______嘴_______眼睛_______耳朵_______胳膊_______手指 _______腿 _______脚_______身体 Unit 3 _______红色的_______黄色的_______绿色的_______蓝色的 _______紫色的_______白色的_______黑色的_______橙色的 _______粉色的_______棕色的 Unit 4 _______猫_______狗 _______猴子 _______熊猫 _______兔子 _______鸭子_______猪_______鸟 _______熊 _______大象_______老鼠_______松鼠 Unit 5 _______蛋糕_______面包_______热狗_______汉堡包_______鸡肉_______茶_______榨薯条_______可乐_______果汁_______牛奶_______水_______咖啡 Unit 6 _______一_______二_______三_______四 _______五 _______六_______七_______八_______九_______

十_______玩具娃娃_______小船_______球_______风筝 _______气球_______小汽车_______飞机 三年级（下册） Unit 1 _______男孩 _______女孩_______教师_______学生 _______这个_______我的 _______朋友_______好的。愉快的 _______早上好_______下午好_______遇见。碰见 _______再见_______也。太 Unit 2 _______父亲。爸爸 _______爸爸(口语) _______母亲。妈妈_______妈妈(口语) _______男人_______女人_______(外)祖母_______(口语)(外)祖母 _______(外)祖父_______(口语)(外)祖父 _______姐妹_______兄弟 _______让我们_______太好了_______真地。确切地_______和。并且_______多么。怎么样 Unit 3 _______十一_______十二_______十三_______十四 _______十五_______十六_______十七_______十八 _______十九_______二十 _______多少_______能够。可以_______看。瞧 Unit 4 _______桃 _______梨 _______橙子_______西瓜 _______苹果_______香蕉_______草莓_______葡萄_______喜欢_______一些。某些_______多谢 Unit 5 _______公共汽车 _______自行车 _______出租车_______吉普车_______课桌

新高考词汇表Book4 Unit3

Book4 Unit3 1.humour /'hju:m?/（= humor）n.[U] 幽默；滑稽 a taste of English humor 体味英语的幽默（p17） I can't stand people with no sense of humour .我无法忍受毫无幽默感的人。 humorous |?hju:m?r?s| adj. 滑稽有趣的；有幽默感的 He gave a humorous account of their trip to Spain. 他饶有风趣地讲述了他们的西班牙之行。 He was quite humorous, and I liked that about him. 他很幽默，我喜欢他这一点。 2.△ punchline / ?p?nt?la?n /n.故事、笑话等中的妙语；关键语 Do you know what a punchline is ?你知不知道什么是妙语？（p17） 3.△verbal / ?v?:bl / adj.口头的 Which do you like better: verbal or nonverbal humor? 你更喜欢哪一种幽默：有语言的幽默还是不用语言的幽默？ 4. △nonverbal [?n?n'v?:bl] adj.不用语言的 non-verbal communication非语言交际 5. △mime / ma?m / n.哑剧 Charlie Chaplin is a mime artist查理.卓别林是一位哑剧表演艺术家。 She performed a brief mime. 她表演了一小段哑剧。 6. comedy / ?k?m?di / n.（c）喜剧；喜剧片 a romantic comedy 浪漫喜剧 7. up to now 直到现在(多与现在完成时连用) As Victor Hugo once said, "Laughter is the sun that drives winter from the human face", and up to now nobody has been able to do this better than Charlie Chaplin. 维克多·雨果曾经说过：“笑容如同阳光，驱散人们脸上的阴霾”关于这一点，直到今天也没有人比查理·卓别林做的更好。(p18) Up to now, the work has been quite smooth. 到目前为止, 工作很顺利. 8. △brighten / ?bra?tn / vt.使更愉快；使更有希望 He brightened the lives of Americans and British through two world wars and the hard years in between.在两次世界大战及中间艰苦的岁月里，他给英国和美国人民带来了快乐。（p18）A smile brightened her face.她的脸上露出了灿烂的笑容。 9. △ depressed / d??prest / adj.忧愁的；沮丧的 He made people laugh at a time when they felt depressed, so they could feel more content with their lives. 在人们感到沮丧的时候，查理使人们开怀大笑，于是他们对自己的生活感到更加满足。 She's been very depressed and upset about this whole situation. 她对整个情形感到极其沮丧和不快。 10. content （1）/ k?n?tent / ◎adj. 满意的；满足的 feel/be content with 对...满足

清华大学数据结构试题及答案

一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N（M：N）的联系 时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是 ___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插 入元素的时间复杂度为____________。 5. 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ， 则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。 6. 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。 7.7.二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结点的度的 总和是_____________。 8.8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。对一棵由算术表 达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。

必修1英语unit2基础训练词汇

一．词性转换 1. official adj. _________n. _________n. _________adv. 2. actually adv. __________adj. 3. gradual adj. __________adv. 4. spelling n. __________v. 5. latter adj. ________(反义词) 6. usage n. ________v/n; ____________adj. 7. frequent adj. __________ adv. 8. expression n. __________v. 9. African adj. __________n.; Spanish adj./n. ________ n. 10. eastern adj. _______n./adj 二. 用括号内所提供词的适当形式填空 1) What did he _________ say? (actual) 2) The __________ cost was much higher than we had expected. (actual) 3）My knowledge of physics is pretty _________. (base) 4）She used her family's history as a _________ for her novel. (base) 5）This novel is ________ on historical facts. (base) 6）He is interested in ________ customs. (east) 7) The wind is blowing from the __________. (east) 三. 单词填空 1. His driver's license revealed(揭示) his_________(身份）. 2. She speaks French ___________(流利)。 3. The __________（航行）from America to France used to take two months. 4. I'll give you the keys to my _______________(公寓). 5. The little girl is afraid of thunder and_____________(闪电). 6．They are n__________ speakers of English. 7. I r______________ that I had made a mistake. 8. Judging by her a___________, she must be a Southerner. 9. His friend is a tall, slim girl with a s______________ nose. 10. By the age of two a child will have a v_____________ of about two hundred words. 11. The most f______________ cause of death is heart attack. 12. Building of the new library should begin in the l__________ part of next year. 13. Chinese is the o__________ language of China. 14. It is my last r____________. I shall never ask you anything again. 15. She looks young, but she's a___________ 50. 2. Nowadays China _______________ important _____________ in the word. 3. A number of questions ______________ at the meeting. 4.______________ she is working abroad and she will come back next year. 5. This play _____________________ a true story. 6. We'll have an exam in English _______________January． 7. I think you'd better ________________your spare time better. 8. _______________we achieve great success in our work, we should not be proud. 9. We can now ________________ people on the other side of the world by using internet. 10. The football match was put off _____________the terrible weather. 五．单项选择 1．I command that _______________at once. A. she went B. she go C. she will go D. she goes 2. One can travel there by ship or by plane. Most people choose the ________. A. elevator B. latter C. lorry D. cab 3. The only clue to the ________ of the killer was a half-smoked cigarette. A. accent B. dialect C. native D. identity