2015DS期中试卷-final-withAns
中大附中2015初二下英语期中考试试题卷
中大附中2014-2015学年第二学期期中考试初二英语试题卷考生注意事项：1．答卷前，考生务必在答题卡上用黑色字迹的钢笔或签字笔填写自己的姓名等信息，再用2B铅笔把对应号码的标号涂黑。
2．选择题每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑。
如需要改动，用橡皮擦干净后，再选涂其它答案。
不能答在试卷上。
3．非选择题必须用黑色字迹的钢笔或签字笔作答，答案必须写在答题卡各题目指定区域的相应位置上。
如需要改动，先划掉原来的答案，然后再写上新的答案，不准使用铅笔、圆珠笔、涂改液和涂改带。
不按以上要求作答的答案无效，试卷按零分处理。
4．考试时间120分钟，全卷满分150分一、听力（共两节，满分35分）第一节听力理解（共15小题，每小题2分，满分30分）每段播放两遍。
请根据各段播放内容及其相关小题，从题中所给的A、B、C 项中，选出最佳选项。
听下面一段对话，回答第1~2两个小题。
1.What are they talking about?A. A maths test.B. An English testC. Their teachers2.What does the girl think of the English teacher?A. He’s niceB. He’s strictC. He’s hard-working听下面一段对话，回答第3~5三个小题。
3. Where will the girl’s mother go next month?A. Beijing.B. Shanghai.C. Hainan.4. When will they have the end-of-year exam?A. Tomorrow.B. Next week.C. Next month.5. What will the boy do during summer holiday?A. Play with the girl.B. Stay at home.C. Go to the beach.听下面一段独白，回答第6～8三个小题。
2014-2015学年高二下学期期中考试英语试题 Word版含答案
2014-2015年度下期高二期中考英语科测试卷共150分，考试时间120分钟第一部分听力（共两节，满分30分）第一节（共5小题；每小题1.5分，满分7.5分）1.What are they talking about?A. Renting an apartment.B. Cooking good food.C. Buying a gift.2.What are these people going to do?A. Call their friends.B. Wait a little longer.C. Go back home.3.Where does the conversation most probably take place?A .On the filmmaking spot. B. Behind a big window. C. Just in the snow.4.What is Jane worried about?A. Seeing the doctor.B. Missing her lessons.C. Staying home by herself.5.How much did the man’s wife pay for her coat?A.$80.B.$240.C.$120.第二节（共15小题；每小题1．5分，满分22．5分）听第6段材料，回答第6至8题。
6.What can we know about the man?A. He’s going to hear John Denver.B. He knows little of John Denver.C. He’s a famous singer.7.What is John Denver going to do?A. Write some songs for a concert.B. Make some records for radio.C. Sing songs on Saturday evening.8.What does the woman advise the man to do?A. Buy a ticket as soon as possible.B. Listen to a program on the radio.C. Enjoy John Denver’s music at home.听第7段材料，回答第9至11题。
2015-2016师大附中期中英语考试题目和答案
第二部分阅读理解(共2节，满分40分)第一节（共15小题；每小题2分，满分30分）阅读下列短文, 从每题所给的四个选项中(A、B、C和D)中, 选出最佳选项。
AWill it matter if you don't take your breakfast? Recently a test was given in the United States. Those tested included people of different ages, from 12 to 83. During the experiment, these people were given all kinds of breakfasts, and sometimes they got no breakfast at all. Special tests were set up to see how well their bodies worked when they had eaten a certain kind of breakfast. The results show that if a person eats a proper breakfast, he or she will work with better effect than if he or she has no breakfast. This fact appears to be especially true if a person works with his brains. If a student eats fruit, eggs, bread and milk before going to school, he will learn more quickly and listen with more attention to class.Opposite to what many people believe, if you don't eat breakfast, you will not lose weight. This is because people become so hungry at noon that they eat too much for lunch, and end up gaining weight instead of losing. You will probably lose more weight if you reduce your other meals.21. During the test, those who were tested were given .A. no breakfast at allB. different breakfasts or noneC. little food for breakfastD. very rich breakfast22. The results of the test show that .A. breakfast has great effect on work and studiesB. breakfast has little to do with a person’s workC. a person will work better if he has a simple breakfastD. those working with brains should have much for breakfast23. Which of the following is NOT true according to the passage?A. Poor breakfasts affect those who work with brains.B. Morning diet may cause one to get fatter.C. Eating less in lunch and supper may help to lose weight.D. Reducing breakfast is of great value in weight losing.BI’ve given a lot of speeches about education. And I’ve talked about responsibility a lot. I’ve talked about teachers’ responsibility for inspiring students and pushing you to learn. I’ve talked about your parents’ responsibility for making sure you stay on track, and you get your homework done. I’ve talked a lot abo ut your government’s responsibility for setting high standards, and supporting teachers and principals, and turning around schools that aren’t working, where students aren’t getting the opportunities. But at the end of the day, we can have the most dedicated teachers, the most supportive parents, the best schools -- and none of it will make a difference, none of it will matter unless all of you fulfill your responsibilities, unless you show up to those schools, unless you pay attention to those teachers, unless you listen to your parents and grandparents and other adults and put in the hard work it takes to succeed. That’s what I want to focus on today: the responsibility each of you has for your education.I want to start with the responsibility you have to yourself. Maybe you could be a great writer -- maybe even good enough to write a book or articles in a newspaper -- but you might not know it until you write that English paper -- that English class paper that’s assigned (given) to you. Maybe you could be an innovator (reformer) or an inventor -- maybe even good enough to come up with the next iPhone or the new medicine orvaccine -- but you might not know it until you do your project for your science class. Maybe you could be a mayor or a senator or a Supreme Court judge -- but you might not know that until you join student government or the debate team. And no matter what you wan t to do with your life, I guarantee (am sure) that you’ll need an education to do it. You cannot drop out of school and just drop into a good job. You’ve got to train for it and work for it and learn for it.This isn’t just important for your own life an d your own future. What you make of your education will decide nothing less than the future of this country. The future of America depends on you. What you’re learning in school today will determine whether we as a nation can meet our greatest challenges in the future.24. What’s the main idea of the passage?A. The teachers should take the responsibility to teach their students carefully.B. The parents should all the time take the responsibility to supervise the children.C. The government should take the responsibility to support the teachers and schools.D. The students themselves should take the responsibility to study for their future.25. What does the underlined word dedicated mean?A. frightenedB. excitedC. devotedD. determined26. Who will be the listeners of this speech?A. StudentsB. TeachersC. ParentsD. Principals27. What is the best title of this passage?A. Who is responsible for the future?B. Education---your choiceC. Your education, your futureD. Education changes your lifeCYou put a great deal of effort into reaching the college of your choice. It’s time to get started. But what’s next? Beginning college can be an exciting but awkward time. Follow these tips to adjust to your new life rapidly and make the most of your college experience.●To save time and money, use the college’s bus system. Taking the bus to school is quick, easy and free in most college to wns. You won’t have to locate or afford a place to park either. It’s also a good way to be environmentally aware.●Save pennies on books by waiting until class starts. You might not even need all of the recommended books. New textbooks cost an arm and a leg. Try buying used textbooks ---it’s a surefire way to save money and serves the purpose as well.●Do never look at college life as an endless series of parties and social activities. But there is a whole lot more to college if you’re serious about grad uating. Having a good college experience is all about balancing work and fun.●Be aware that your living environment can largely affect your academic success. If the dorm doesn’t suit you, consider living at home with your family or renting your own apartment. The best location for your studies isn’t always your dorm. Find a quiet area, like the library, to do your work. Alternatively, buy some headphones that block out noise.●Be mindful of your diet. Make healthy food choices and watch what you eat. Avoid foods that are processed or high in sugar. The “freshman 15” is real. Many college students gain at least 15 pounds during their freshmen year.●While electives (选修课) can be helpful when figuring out your major, you shouldn’t entirely rely on them.Clubs and other organizations exist around. Get involved. Make sure, though, that you still have time to study. Having too much on your plate can hurt your grades.28. Which of the following ideas can be financially wise?A. Driving your own car.B. Attending activities.C. Renting an apartment.D. Buying used books.29. In the text, freshmen are repeatedly warned against .A. traffic accidentsB. physical problemsC. academic failuresD. social activities30. The underlined phrase “having too much on your plate” probably refers to .A. using too much money for mealsB. taking part in too many after-class activitiesC. eating too much unhealthy foodD. taking an elective that has too many students31 What can we infer from the passage?A. Some freshmen don’t have healthy lifestyle.B. All freshmen adapt to their new life easily.C. All freshmen should live in the dorm.D. Some freshmen enjoy their new life.DIn our deep mind, we all talk to ourselves—an inner monologue that might seem rather pointless. But as a study shows, the act of giving ourselves mental messages can help us learn and perform at our best. Researchers have identified the most effective forms of self-talk collected here—so that the next time you talk to yourself; you know exactly what you should say.Self-talk isn’t just motivational messages like “You can do it!” or “Almost there,” although this inside cheering section can give us confidence. A review of more than two dozen studies, published last year in the journal Perspectives On Psychological Science, found that there is another kind of mental message that is even more useful, called “instructional self-talk.” This is the kind of running description we engage in when we’re carrying out a difficult task, especially one that’s unfamiliar to us. Think about when you were first learning to drive. Your self-talk might have gone something like this: “Foot on the gas pedal, hands on the wheel, slow down for the bend here, now put your blinker on…”Over time, of course, giving yourself instructions becomes unnecessary—but while you’re learning, it does three important things. First, it promotes our attention, focusing us on the important part of the task and keeping out distractions. Second, it helps us manage our effort and make decisions about what to do, how to do it, and when. And third, self-talk allows us to control our cognitive and emotional reactions, making us stay on tasks.In a recent study of students learning to throw balls in a gym class, Athanasios Kolovelonis Greece found that self-talk is most effective when involved in a cycle of thought and action. First comes forethought, when you set a goal for yourself and make a plan for how to get there. That’s follow ed by performance, when you carry out the plan to the best of your ability. Last comes self-reflection, when you carefully evaluate what you’ve done and adjust your plan for the next time.Self-talk can play a key part in this cycle. During the forethought stage, consider carefully what you’ll say to yourself. You can even write them down. Repeat these self-instructions during the performance stage. With practice, you may find that your self-instructions become shorter; research has found that these wordscan become powerful signals.After the action is over, consider how you might change your self-talk to improve your performance next time---so that at the moment it matters, the right words are ringing in your ears.32. The main idea of the third paragraph is _____ while you are learning.A. that self-talk has three stages.B. that self-talk promotes your attention.C. in what ways self-talk will benefit you.D. that it is not necessary to give yourself instructions.33. According to the passage, what are you supposed to say to yourself first if you are learning to ride ahorse for the first time?A. How can I speed up?B. Hold the rope and get on the horse!C. No problem! I can make it!D. What a big horse! I am scared!34. According to the author, being able to use self-talk is _____.A. a useful method to help us improve our performance.B. a key part of the forethought stage.C. a skill to deal with difficult problems.D. a final result of carrying out a difficult task.35. The author explains the self-talk by _____.A. setting down general theories only.B. giving instructions of how to self-talkC. considering important practice.D. presenting research findings and giving examples第二节(共5小题；每小题2分, 满分10分)根据短文内容, 从短文后的七个选项中选出能填入空白处的最佳选项。
2015年上海中考英语试卷及答案(完美版附录音原文)
2015年上海市初中毕业统一学业考试英语试卷（满分150分，考试时间100分钟）考生注意：本卷有7大题，共94小题。
试题均采用连续编号，所有答案务必按照规定在答题纸上完成，做在试卷上不给分。
Part 1 Listening (第一部分听力）I. Listening Comprehension (听力理解)(共30分)A. Listen and choose the right picture（根据你听到的内容，选出相应的图片）（6分）1. ______2.______3. ______4. ______5. ______6. ______B. Listen to the dialogue and choose the best answer to the question you hear (根据你听到的对话和问题，选出最恰当的答案) (8分)7.A) A dog. B) A cat. C) A rabbit. D) A bird.8.A) In France. B) In Britain. C) In Italy. D) In Germany9.A) At 6:30. B) At 7:00. C) At 7:30. D) At 8:0010.A) Sam. B) Judy. C) Kitty. D) Eddie.11.A) Spring. B) Summer. C) Autumn. D) Winter.12.A) Because a huge dog ran after her. B) Because she had a terrible dream.C) Because her dad woke her up. D) Because the street was too dark.13.A) Walking to her office. B) Looking for a flat.C) Taking some pictures. D) Decorating his bedroom.14.A) How to make movies. B) How to read novels.C) How to learn English. D) How to talk with foreigners.C. Listen to the dialogue and tell whether the following statements are true orfalse (判断下列句子是否符合你听到的短文内容，符合的用“T”表示，不符合的用“F”表示)（6分）15. The boy went to a store to choose a mobile phone for his mom.16. With the help of the shop assistant, the boy knew how the phone worked.17. The price of the white phone was too high for the boy.18. The white phone couldn’t be used to send emails and play games.19. At last, the boy bought a phone of the same model as the shop assistant’s.20. This dialogue is about whether a student should buy an expensive phone or not.D. Listen to the passage and complete the following sentences（听短文，完成下列内容。
长宁区2015学年第二学期初一期中英语教学质量检测试卷和答案
长宁区2015学年第二学期初一英语教学质量检测试卷（满分100分，考试时间90分钟）考生注意：本卷有7大题，共88小题。
试题均采用连续编号，所有答案务必按照规定在答题纸上完成，做在试卷上不给分。
Part 1 Listening (第一部分听力)I. Listening Comprehension (听力理解) (共25分)A. Listen and choose the right picture (根据你听到的内容，选出相应的图片) (共5分)A B CD E F1. _______2. _______3. _______4. _______5. _______B. Listen and choose the best response to the sentence you hear (根据你所听到的句子，选出最恰当的应答句) （共5分）6. A) Of course. B) Yes, I’d like to.C) I’m sorry. D) That’s right7. A) I’m afraid not. B) Why not?C) I think so. D) Thank you.8. A) Don’t say so. B) I’m glad you enjoy it.C) Really? Just so so. D) Never mind.9. A) No problem. B) I think so, too.C) That’s all right. D) A good idea.10. A) So did I. B) Neither did I.C) Neither do I. D) So do I.C. Listen to the dialogue and choose the best answer to the question you hear (根据你听到的对话和问题，选出最恰当的答案) (共5分)11. A) Sunny. B) Cloudy C) Windy. D) Rainy.12. A) 50 minutes. B) 60 minutes. C) 70 minutes. D) 80 minutes.13. A) To eat out at a restaurant. B) To cook a meal at home.C) To open a restaurant. D) To finish their work.14. A) There will be enough food for everyone.B) There willl be little food for everyone.C) People will grow fruits on the moon.D) People will grow vegetables on another planet.15. A) The man is going to try on the sweater.B) The man is going to buy the sweater.C) The man likes the sweater, but he isn’t going to buy it.D) The color of the sweater is right, but the size isn’t right.D. Listen to the passage and tell whether the following statements are true or false (判断下列句子是否符合你听到的内容, 符合的用“T”表示，不符合的用“F”表示) (共5分)16.The festival is held every year from the 6th of July to the 14th in Spain.17.Only young people are allowed to join in this dangerous festival.18.It’s exciting and fast to run down the street together with some angry bulls.19.Every year, many people lose their lives in the run.20.The book The Sun Also Rises introduces about the festival in Spain.E. Listen to the passage and complete the sentences. (听短文，完成下列句子。
北京师大附中2015届上学期初中九年级期中考试英语试卷 后有答案
北京师大附中2015届上学期初中九年级期中考试英语试卷试卷说明：本试卷满分120分，考试时间为120分钟。
听力理解(共26分)一、听对话，从下面各题所给的A、B、C三幅图片中选择与对话内容相符的图片。
每段对话读两遍。
(共4分，每小题1分)1.2.3.4.二、听对话或独白，从下面各题所给的A、B、C三个选项中选择最佳选项。
每段对话或独白读两遍。
(共12分，每小题1分)请听一段对话，完成第5至第6小题。
5. What time will the football match start?A. At 8:00.B. At 9:00.C. At 10:00.6. Who will they play against?A. Teachers.B. Students.C. Workers.请听一段对话，完成第7至第8小题。
7. How long does it take to walk to the Palace Station Hotel?A. 10 minutes.B. 15 minutes.C. 25 minutes.8. How will the man go to the hotel?A. By bus.B. By car.C. On foot.请听一段对话，完成第9至第10小题。
9. When is Grandma's birthday?A. Next Thursday.B. Next Friday.C. Next Saturday.10. What will Mum buy for Grandma?A. A handbag.B. A sweater.C. A cake.请听一段对话，完成第11至第13小题。
11. What's wrong with the woman?A. She has a cold.B. She has a toothache.C. She has a cough.12. How long has she been ill?A. For about a month.B. For about a week.C. For about two days.13. What does the doctor advise her to do?A. To do some exercise.B. To relax.C. To drink more water.请听一段独白，完成第14至第16小题。
2015学年广州牛津版七年级第二学期英语期中考试试卷
2014学年第二学期期中联考学情调查试卷七年级英语(满分100分)注意事项：1.答卷前，考生务必在答题卡上用黑色钢笔或签字笔填写自己的考生号、姓名、试室号、座位号，再用2B铅笔把对应的号码的标号涂黑。
2.选择题每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑。
如需要改动，用橡皮擦干净后，再选涂其他答案。
不能答在试卷上。
3.非选择题必须用黑色钢笔或签字笔作答，答案必须写在答题卷各题目指定区域的相应位置上；如需要改动，先划掉原来的答案，然后再写上新的答案，改动的答案也不能超出指定的区域；不准使用铅笔、蓝色圆珠笔和涂改液。
不按以上要求作答的答案无效。
4.考生必须保持答题卡的整洁，考试结束，把答题卡和答卷一并交回。
一、听力（共二节，满分20分）第一节听力理解（共10小题；每小题1.5分，满分15分）每段播放两遍。
请根据各段播放内容及其相关小题，从题中所给的A B C项中选出最佳选项。
听下面一段对话，回答第1—2两个小题。
1. Where is Mary?A. In Shanghai .B. In Paris.C. In London.2. What’s Peter doing?A. He’s on summer holiday.B. He’s having lunch.C. He’s writing to his penfriend.听下面一段独白，回答第3-4两个小题。
3. Which one is Mr Miller?A. A short man with brown hair.B. A tall man with glasses.C. A tall man with short hair.4. How is Mr Miller’s class?A. Interesting.B. Boring.C. Difficult.听下面一段对话，回答第5—7三个小题。
5. Where will Emily go for holiday?A. America.B. France.C. Germany.6. Who will Emily go travelling with?A. Her parents.B. Her cousin.C. Her friends. 7. Which one is TRUE?A. Bill will go travelling with his grandparents.B. Emily can speak French well.C. Bill thinks Emily will have an exciting trip.听下面一段独白，回答第8—10三个小题。
2015年408真题及答案
2015年408真题及答案2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。
下列每题给出的四个选项中，只 有一个选项最符合试题要求。
1．已知程序如下：程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是 。
A ．main()→S(1)→S(0)B ．S(0)→S(1)→main()B ．main()→S(0)→S(1) D ．S(1)→S(0)→main()2．先序序列为 a ,b,c,d 的不同二叉树的个数是 。
A ．13B ．14C ．15D ．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的 是 。
A ．24,10,5 和 24,10,7B ．24,10,5 和 24,12,7C ．24,10,10 和 24,14,11D ．24,10,5 和 24,14,64．现有一棵无重复关键字的平衡二叉A ．根结点的度一定为 2B ．树中最小元素一定是叶结点C ．最后插入的元素一定是叶结点D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V ={V 0,V 1,V 2,V 3}，边集E ={<v 0,v 1>，<v 0,v 2>，<v 0,v 3>，<v 1,v 3>}。
若从顶点 V 0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是 。
A ．2B ．3C ．4D ．5 6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal ）算法第 2 次选中但不是普里姆（Prim ）算法（从 V 4 开始）第 2 次选中的边是 。
A ．(V 1,V 3)B ．(V 1,V 4)C ．(V 2,V 3)D ．(V 3,V 4) 7．下列选项中，不能构成折半查找中关键字比较序列的是 。
2014-2015学年度第二学期期中教学质量测试八年级英语试卷附答案
2014-2015学年度第二学期期中教学质量测试八年级英语试卷 （考试时间100分钟 满分120分） 温馨提示：考生必须将答案填在答题纸上，并保持卷面整洁，书写工整。
一、听力理解（本大题分为A 、B 、C 、D 四部分，共25小题，每小题1分，共25分。
） A ．听句子 录音中有五个句子，听一遍后，选择与其相符的图片。
（ ）1. A B C （ ）2. A B C （ ）3. A B C （ ）4. A B C （ ）5. A B C B ．听对话 听对话或独白，从下面各题所给的A 、B 、C 三个选项中选择最佳选项。
每段对话或独白你将听两遍。
请听一段对话 ( )6. When is the boy’s birthday? A. On May 3rd. B. On May 6th. C. On May 9th. ( )7. Where does the boy want to have his birthday party? A. At home. B. At school. C. In a restaurant. 请听一段对话学校_______________ 试室_______________班别________________姓名___________________ 座号______________装订线........................................................................装订线.............................................装订线.............................................装订线.............................( )8. What is the woman going to do?A. Eat lunch.B. Visit a friend.C. Do some shopping. ( )9. How is the woman going there?A. By bike.B. By bus.C. On foot.请听一段对话( )10. How many students are going to Australia?A. Two.B. Three.C. Four.( )11. Where is Tom’s friend Mike’s home?A. In Sydney.B. In a hotel.C. On the beaches.( )12. What are they going to do there?A. Swim in the sea.B. Listen to music.C. Visit the beaches.请听一段对话( )13. How often does Steve play ball games?A. Twice a week.B. Three times a week.C. Four times a week. ( )14. What does Steve do on Wednesday?A. Play volleyball.B. Go to the drum club.C. Does his homework. ( )15. When does Steve watch the evening news?A. At 6 o’clock.B. At 7 o’clock.C. At 10 o’clock. C．听一段对话录音中有一段对话，听两遍后，选择最佳答案。
2015大学英语竞赛c类试题及答案
2015大学英语竞赛c类试题及答案2015年大学英语竞赛C类试题及答案涵盖了听力、阅读、写作和翻译等多个部分。
以下是该试题及答案的一个概览：一、听力部分1. 短对话理解（Short Conversations）- 这部分包含若干个短对话，每个对话后面跟着一个问题，要求考生根据对话内容选择正确答案。
2. 长对话理解（Long Conversations）- 这部分包含一段较长的对话，对话结束后会有多个问题，考生需要根据对话内容回答。
3. 短文理解（Passages）- 考生将听到几篇短文，并根据短文内容回答相关问题。
4. 新闻报道（News Report）- 考生需要听新闻报道并回答相关问题。
答案示例：- 短对话理解：A, B, C, D- 长对话理解：E, F, G- 短文理解：H, I, J- 新闻报道：K, L二、阅读部分1. 快速阅读（Fast Reading）- 考生需要快速浏览文章并回答相关问题。
2. 深度阅读（In-depth Reading）- 这部分包含几篇较长的文章，考生需要仔细阅读并回答细节问题。
答案示例：- 快速阅读：1-5: ABCDE- 深度阅读：- 文章一：6-10: FGHIJ- 文章二：11-15: KMLNO三、写作部分1. 小作文（Short Composition）- 考生需要根据给定的提示或图表写一篇简短的作文。
2. 大作文（Long Composition）- 考生需要根据给定的主题写一篇较长的议论文。
答案示例：- 小作文：（此处应提供一篇范文，但由于篇幅限制，不在此展示）- 大作文：（此处应提供一篇范文，但由于篇幅限制，不在此展示）四、翻译部分1. 英译汉（English to Chinese）- 考生需要将给定的英文句子或段落翻译成中文。
2. 汉译英（Chinese to English）- 考生需要将给定的中文句子或段落翻译成英文。
答案示例：- 英译汉：（此处应提供翻译文本，但由于篇幅限制，不在此展示）- 汉译英：（此处应提供翻译文本，但由于篇幅限制，不在此展示）请注意，以上内容仅为示例，具体的试题和答案需要根据实际的考试材料来确定。
15年明珠中学期中英语考试卷
Part 2 Vocabulary and GrammarⅡ.Choose the best answer1 We had _________eight-day holiday in October last year.A.aB.anC.theD./2 The 5th East Asian Games were held _________the morning of December,2009.A.inB.onC.ofD.at3 Nearly 2,880 members of the US soliders __________since the beginning of the war.A.were deadB.have diedC.were dyingD.have been dead4 The artist became well known __________.A.in his thirtiesB.of thirtyC.about thirtyD.the thirtieth5 There is still _________time left. You don’t need to hurry.A.fewB.a fewC.littl eD.a little6 Stories with dramatic endings are much __________.A.interestedB.more interestedC.interestingD.more interesting7 Since you want to be a singer in the future, you should practise ________everyday.A.to singB.singingC.singD.to singing8 I want ________coffee ________tea at the moment. I’d perfer a cup of iced juice.A.not only..but alsoB.both...andC.neither..norD.either...or9 Peter’s French sounds _________enough to communicate with the local people.A.wellB.goodC.betterD.wonderfully10 Please don’t take the books out of the reading room _________you are allowed to.A.whenB.afterC.ifD.unless11 Because of the bad weather, we have to ________the flight.A.put upB.put outC.put downD.put off12 We have built bridges and tunnels to ________the two big parts of the city.A.admitB.connectC.pullD.realize13 It is raining these days. As a result, the river __________half a meter.A.has raisedB.has risenC.is raisingD.is rising14 Some people think that cartoons are easy _________.A.to draw themB.drawingC.to drawD.drew15 The teacher together with some students __________under the tree at that moment.A.were readingB.is readingC.was readingD.are reading16 Do you know how many cars __________in Shanghai every year?A.produceB.will produceC.are producingD.are produced17 ________do these apples weigh？---20 kilos.A.How manyB.How muchC.How heavyD.How far18 I have wondered P_________.A.how will they manage itB.how they will manage itC.how would they manage itD.how they would manage it19 Let’s go to the car exhibition this Sunday.________.A.You’re welcomeB.Thank you very muchC.I don’t feel like itD.I don’t think so20 I found a new job yesterday.__________.A.Congratulation sB.FunnyC.I agreeD.Good ideaⅢ.Complete the sentences with the given verbs in their proper forms.1 Let’s go out to play football. It __________raining.(stop)2 Mary __________me as soon as she arrived Beijing yesterday.(call)3 I __________along the street when I heard someone called me behind.(walk)4 My grandmother told me she _________my uncle the next week.(visit)5 where is your sister?She __________with her friend in her study.(chat)6 We will go to the park if it _________tomorrow.(not rain)7 Please tell me if your father _________free tomorrow.(be)8 Our geography teacher told us the Earth ___________around the sun.(move)Ⅳ.Complete the sentences with the given words in their suitable forms.1 The TV news reported the celebration of the old man’s _________birthday.(hundred)2 The text was too difficult for the students to understand ___________.(complete)3 Julia’s father is an _________and he is busy all the time.(office)4 Being too busy every day will make one ___________sometimes.(forget)5 The 2-metre __________helps the boy become a good basketball player.(high)6 Nowadays we can find many ways to ___________weather.(explanation)7 Although she wasn’t hurt in the accident, she was terribly ___________.(frighten)Ⅴ.Rewrite the following sentences as required.1 They cut down part of the trees to stop the forest fire.(改为一般疑问句)________they _______down part of the trees to stop the forest fire?\2 Please be more careful next time.(改为反义疑问句）Please be more careful next time, ________ ________?3 He is good at cooking.(改为感叹句)________a good ________he is!4 Please tell me when I should finish the report.(改为简单句)Please tell me when ________ _______the report.5 Jack liked summer better than winter in the past.(保持句意不变)Jack ________summer ________winter in the past.6 Kitty visited the Great Wall last year.(对划线部分提问)________ ________kitty visit last year?7 “Have you finished reading the book?” The teacher asked me.(合并句子)The teacher asked if ________ ________finished reading the book.Part 3 Reading and WritingⅥ.Reading ComprehensionA.Choose the best answerFlat 12,19,Everton StreetChelseaLondon SW 7Dear Theo,Thank you very much for your letter. I’ve had lots of replies to my advertisement and it’s been difficult to know how to reply to them all. Many were very interesting, though some were really strange! Yours was one of the best, so I’ve decided to ask you to write to me again if you are still interested after I tell you something about myself.Like you I am in Year 10 and will take my school certificate(证书)next year. But unlike you I am quite good at maths and all science subjects and poor at all sports.I don’t like acting, but I like music very much and I play the piano well. I’m also interested in astronomy and our hobby group are building a telescope(望远镜). It’s all very exciting.I live with my mum and dad. Mum is Irish but Dad was born in England and has only been out of it for short holidays on the Continent---as we English call Europe. I have an older brother at university. He’s studying medicine andwants to be a doctor. If all goes well, I shall take a science degree(学位) at London University. As you have already guessed, I’m sure I want to be an astronomer. Perhaps even an astronaut one day.I hope you’ll write again. Australia has one of the world’s greatest telescopes.1 It’s a letter from Jenny to her ________.A.parentsB.relativeC.pen friendD.classmate2 Theo is probably not good at _________.A.mathsB.EnglishC.HistoryD.P.E3 Besides astonomy Jenny’s other hobby is _________.A.actingB.paying ball gamesC.playing the pianoD.swimming4 _______hope is to be an astronomer in the future.A.Theo’sB.Jenny’sC.Jenny’s brother’sD.Theo’s brother5 The English people call ___________”the continent.”A.the earthC.EuropeD.England6 According to the letter, which of the following is true?A.Theo has never written to JennyB.Jenny has an older brother in secondary schoolC.Jenny’s father travels a lot around the worldD.Theo and Jenny are both students of Year 10B.Choose the words or expressions to complete the passageExhibitions are common was to show people new things. Imagine a world exhibition with thousands of companies from more than 90 countries. This is a World Expo. It usually lasts for six months and ____1____millions of visitors from all over the world.World Expos show all kinds of thins as exhibits. They can be displays of new inventions. They can also be cultural performances. They can _____2_____be copies of well-known streets or buildings from different countries aroudn the world.Countries and companies often build large interesting pavilions(临时展览馆)at World Expos. These pavilions are so beautiful that people can’t wait to buy tickets to see the _____3_____things in them.The history of World Expos started in 1851 in _____4_____. On 1 May that year, the London World Expo opened in Hyde Park. Thirty-two countries attended and more than six million people came to visit. The country made a lot of money out of this Expo. In many ways, the _____5____World Expo was a great success.Then more and more countries wanted to have an Expo. Finally, an international organization was formed in Paris in 1928. The organization ____6____for World Expos. For example, an Expo should last six months and Expos should be held every five years.Many countries like to host World Expos because they bring a lot attention. Tourists from all over the world visit the Expo. They also visit the city and travel through the country. This helps support the local economy.1 A.introduces anizes C.attracts D.protects2 A.only B.even C.finally D.exactly3 mon B.amazing C.familiar D.necessary4 A.France B.Italy C.Russia D.Britain5 A.first B.second C.third D.fourth6 A.held meetings B.created things C.wrote books D.made rulesC.Read the passage and fill in the blanks with proper words.Many people say dolphins are very intelligent. They seem to be able to think, understand, and l____1____things quickly. But are they as clever as humans or more like cats or dogs? Scientists say dolphins’ intelligence is s____2____to human intelligence in some ways.How? Like humans, every dolphin has a “name”. It is a special whistel. Scientists think dolphins, like people, “talk”to each other about a lof of things, such as their ages, their feelings, or finding food. And like humans, dolphins use a system of sounds and body l_____3_____to communicate. But u_____4______their conversation is not easy for human. No one “speaks dolphin” yet, but some s_____5____are trying to learn.Dolphins are also social animals. They live in groups, and they often come to play games from different groups and have fun, just like people. In fact, playing together is something only intelligent animals do.Dolphins and humans b_____6_____make plans to get something they want. In the seas of southern Brazil, dolphins use an interesting way to get food. When fish are near a boat, dolphins singal to the f_____7_____to put their nets in the water. And the men can catch a lot of fish. What is the advantage for the dolphins? Why do they help the men? The dolphins can get some of the fish.D.answer the questionsBefore twelve yeas old, I was a quiet girl in school because I couldn’t speak a sentence without stamming(口吃). I always tried my best not to speak. But how I wished to be able to speak like others.On the yearly art show, I always played a part without a word. This year’s art show was coming. Watching my classmates busy practicing singing or reading for the show, I came to Mrs Green. “This year, I w-w-want to do a p-p-poem, myself.” I said loudly to her.She looked at me, first surpried, then excited. She said she would pick out a poem for me and would practice it with me after school. Two days later, she kept her word. It was a poem that she wrote especially for me. Then day after day, Mrs Green and I read the poem again and again. After I returned home, I practiced it hard.Finally the day the art show came. My schoolmates did well one by one. When I stepped onto the stage, I heard some laughs and someone even said loudly, “Stammerer.” I was sad and wanted to run off the stage. But then I heard Mrs Green shouting to me, “Come on, Patty. You can do an excellent job.” Hearing this, I camled down at once. The words began flying into my brain and out of my mouth. The minute I finished my poem, there was a complete silence and then were hot cheers. I made it.From that day on, I wasn’t afraid of speaking to others any more. I knew sometimes we should be brave to challenge ourselves.1 why was the writer quiet in school?2 What did the writer want to do on this year’s art show?3 How did the writer feel when she heard laughs on the stage?4 What made the writer calm down on the stage?5 Was the writer sucessful on the stage?6 What does the writer want to tell us in the passage?Ⅴ.WritingThe Person I respected Most。
DS2015试题A
7
（2）设计一个算法判定带头结点的单链表是否为递增的。
8
7. List the order in which the edges of the following graph are visited when running Prim’s minimum-cost spanning tree (MST) algorithm starting at Vertex 6, show the final MST.
专业班级
学 号
2. For a binary tree T, the result of preorder traversal is ABDFCE, and the sequence of inorder traversal is BFDACE. (1) Drawing the binary tree. (2) Give the postorder traversal sequence of binary tree T.
5
得分
四、算法程序设计（第 1 题 10 分，第 2 题 20 分，共 30 分）
1、完成下述算法程序设计，在标有①-⑤处填写程序语句（每个标号处 2 分，共 10 分） （1）顺序表数据元素插入，在顺序表 L 的第 i 个位置上插入新的元素 e。 顺序表定义：typedef struct { int data[MaxSize]; int length; }SqList; int ListInsert(SqList * &L,int i,int e) { int j; if (i<1 || i>L->length+1) return 0; i--; for(j=L->length;j>I;j--) L->data[j]=___________________①; ________________________②; L->length++; return 1; } （2）顺序栈的进栈。 顺序栈定义：typedef struct { int data[MaxSize]; int top; }SqStack; 进栈： { int Puch(SqStack *s, int e) if (s->top==MaxSize-1) return 0; S->top++; ___________________③; return 1; } （3）用循环队列实现对二叉树的层次遍历算法。 设二叉树采用二叉链存储结构： void LevelOrder(BTNode *b) { BTNode *p; BTNode *qu[MaxSize]; int front, rear;
辽宁师大附中2015届高三上学期期中考试英语试题及答案
2014---2015学年上学期期中英语试题第一卷（选择题共70分）第一部分阅读理解（共两节满分40分）第一节（共15小题每小题2分共30分）阅读下列短文，从每题所给的四个选项中，选出最佳选项，并在答题卡上将该选项涂黑。
AA Guide to the UniversityFoodThe TWU Cafeteria is open 7am to 8pm. It serves snacks(小吃), drinks, ice cream bars and meals. You can pay with cash or your ID cards. You can add meal money to your ID cards at the Front Desk. Even if you do not buy your food in the cafeteria, you can use the tables to eat your lunch, to have meetings and to study.If you are on campus in the evening or late at night, you can buy snacks, fast food, and drinks in the Lower Café located in the bottom level of the Gouglas Centre. This area is often used for entertainment such as concerts, games or TV watching.RelaxationThe Globe, located in the bottom level of McMillan Hall, is available for relaxing, studying, cooking, and eating. Monthly activities are held here for all international students. Hours are 10 am to 10 pm, closed on Sundays.HealthLocated on the top floor of Douglas Hall, the Wellness Centre is committed to physical, emotional and social health. A doctor and nurse is available if you have health questions or need immediate medical help or personal advice. The cost of this is included in your medical insurance. Hours are Monday to Friday, 9am to noon and 1;00 to 4;30pm.Academic SupportAll students have access to the Writing Centre on the upper floor of Douglas Hall. Here, qualified volunteers will work with you on written work, grammar, vocabulary, and other academic skills. You can sign up for an appointment on the sign-up sheet outside the door two 30 –minute appointments per week maximum. This service is free.TransportationThe TWU Express is a shuttle(班车) service. The shuttle transports students between campus and the shopping centre, leaving from the Mattson Centre. Operation hours are between 8am and 3pm. Saturdays only. Round trip fare is $1.1. What can you do in the TWU Cafeteria?A. have meals and meet with friendsB. Buy drinks and enjoy concertsC. Do homework and watch TVD. Add money to your ID and play chess2. Where and when can you cook your own food?A. The Globe, FridayB. The Lower Café, SundayC. The TWU Cafeteria , FridayD. The McMillan Hall , Sunday.3. The Guide tells us that the Wellness Centre _________.A. is open six days a weekB. offers services free of chargeC. trains students in medical careD. gives advice on mental health4. How can you seek help from the Writing Centre?A. By applying onlineB. By filling in a sign-up formC. By calling the centreD. By going to the centre directlyBPeople aren’t walking any more--- if they can figure out a way to avoid it.I felt superior about this matter until the other day I took my car to mail a small parcel. The journey is a matter of 281 steps. But I used the car. And I wasn’t in a ny hurry, either, I had merely become one more victim of a national sickness: motorosis. It is an illness to which I had thought myself immune(免疫的), for I was bred in the tradition of going to places on my own two legs. At that time, we regarded 25 miles as good day’s walk and the ability to cover such a distance in ten hours as a sign of strength and skill. It did not occur to us that walking was a hardship. And the effect was lasting. When I was 45 years old I raced –and beat—a teenage football player the 168 steps up the Stature of Liberty.Such enterprises today are regarded by many middle-aged persons as bad for the heart. But a well-known British physician, Sir Adolphe Abrhams, pointed out recently that hearts and bodies need proper exercise. A person who avoids exercise is more likely to have illnesses than one who exercises regularly. And walking is an ideal form of exercise--- the most familiar and natural of all.It was Henry Thoreau who showed mankind the richness of going on foot. The man walking can learn the trees, flower, insects, birds and animals, the significance of seasons, the very feel of himself as a living creature in a living world. He cannot learn in a car.The car is a convenient means of transport, but we have made it our way of life. Many people don’t dare to approach Nature any more; to them the world they were born to enjoy is all threat. To them security is a steel river thundering on a concrete road. And much of their thinking takes place while waiting for the traffic light to turn green.I say that the green of forests is the mind’s best light. And none but the man on foot can evaluate what is basic and everlasting.5. What was life like when the author was young?A. People usually went around on foot.B. people often walked 25 miles a dayC. People used to climb the Statue of Liberty.D. people considered a ten-hour walk as a hardship.6. The author mentions Henry Thoreau to prove thatA. middle-aged people like getting back to natureB. walking in nature helps enrich one’s mindC. people need regular exercise to keep fitD. going on foot prevents heart disease7. What is compared to “a steel river” in Paragraph6?A. A queue of carsB. A ray of traffic lightC. A flash of lightningD. A stream of people8. What is the author’s intention of writing this passage?A. To tell people to reflect more on life.B. To recommend people to give up drivingC. To advise people to do outdoor activitiesD. To encourage people to return to walkingCChoosing the Right Resolution (决定)Millions of Americans began 2014 with the same resolution they started 2013 with, a goal of losing weight. However, setting weight loss as a goal is a mistake.To reach our goal of losing weight --- the output, we need to control what we eat --- the input ( 输入). That is, we tend to care about the output but not to control the input. This is a bad way to construct goals. The alternative is to focus your resolution on the input. Instead of resolving to lose weight, try an actionable resolution: “I’ll stop having de s sert for lunch,” or “I’ll walk every day for 20 minutes.” Creating a goal that focuses on a well-specified input will likely be more effective than concentrating on the outcome.Recently a new science behind incentives (激励) , including in education, has been discussed. For example, researcher Roland Fryer wanted to see what works best in motivating children to do better in school. In some cases, he gave students incentives based on input, like reading certain books, while in others, the incentives were based on output, like results on exams. His main finding was that incentives increased achievement when based on input but had no effe ct on output. Fryer’s conclusion was that the intensives for inputs might be more effective because students do not know how to do better on exam, aside from general rules like “study harder.” Reading certain books, on the other hand, is a well-set task over which they have much more control.As long as you have direct control over your goal, you have a much higher chance of success. And it’s easier to start again if you fail, because you know exactly what you need to do.If you want to cut down on your spending, a good goal would be making morning coffee at home instead of going to a cafe, for example. This is a well-specified action-based goal forwhich you can measure your success easily. Spending less money isn’t a goal because it’s too general. S imilarly, if you want to spend more time with your family, don’t stop with this general wish. Think about an actionable habit that you could adopt and stick to, like a family movie night every Wednesday.In the long run, these new goals could become a habit.9. The writer thinks that setting weight loss as a goal is a mistake because_______ .A. it is hard to achieve for most AmericansB. it is focused too much on the resultC. it is dependent on too many thingsD. it is based on actionable decisions10. In Roland Fryer’s research, some students did better than the others because _________ .A. they obeyed all the general rulesB. they paid more attention to examsC. they were motivated by their classmatesD. they were rewarded for reading some books11. According to the writer, which of the following statements is a good goal?A. “I’ll give up de s sert.”B. “I’ll study harder.”C. “I’ll cut down my expense”D. “I’ll spend more time with my family”12. The writer strongly believes that we should ________ .A. develop good habits and focus on the outcomeB. be optimistic about final goals and stick to themC. pick specific actions that can be turned into good habitsD. set ambitious goals that can balance the input and outputDThe baby is just one day old and has not yet left hospital. She is quiet but alert （警觉）. Twenty centimeters from her face researchers have placed a white card with two black spots on it. She stares at it carefully. A researcher removes the card and replaces it by another, this time with the spots differently spaced. As the cards change from one to the other, her gaze（凝视）starts to lose its focus —until a third, with three black spots, is presented. Her gaze returns: she looks at it for twice as long as she did at the previous card. Can she tell that the number two is different from three, just 24 hours after coming into the world?Or do newborns simply prefer more to fewer? The same experiment, but with three spots shown before two, shows the same return of interest when the number of spots changes. Perhaps it is just the newness? When slightly older babies were shown cards with pictures of objects (a comb, a key, an orange and so on), changing the number of objects had an effect separate from changing the objects themselves. Could it be the pattern that two things make, as opposed to three? No again. Babies paid more attention to squares moving randomly on a screen when their number changed from two to three, or three to two. The effect even crosses between senses. Babies who were repeatedly shown two spots became more excited when theythen heard three drumbeats than when they heard just two; likewise （同样地）when the researchers started with drumbeats and moved to spots.13. Babies are sensitive to the change in______.A. the size of cardsB. the colour of picturesC. the shape of patternsD. the number of objects14. Why did the researchers test the babies with drumbeats?A. To reduce the difficulty of the experiment.B. To see how babies recognize sounds.C. To carry their experiment further.D. To keep the babies’ interest.15. Where does this text probably come from?A. Science fiction.B. Children’s l iterature.C. An advertisement.D. A science report.第二节（共5小题；每小题2分，满分10分）根据短文内容，从短文后的选项中选出能填入空白处的最佳选项。
陕西师大附中2015.4.20七年级下期中英语试题
陕西师大附中 2014-2015 学年度第二学期期中考试七年级英语试题命题人： 刘 欣 审题人： 连维华第 I 卷 （共 55 分）听力部分I. 听对话，选答案 （共 15 小题，计 15 分） 第一节：听下面十段对话，每段对话后有一个问题，读两遍，请根据每 段对话的内容和后面的问题，从所给的三个选项中选出最恰当的一项。
1. A. Dance. 2. A. It 's seveno 'clock.3. A. Running.4. A. The giraffes.5. A. Her bike is lost.C. She likeswalking. 6. A. Half an hour. 7. A. She is doing C. She is singing. 8. A. In the dining hall.9. A. Windy.10. A. His mother. C. Speak English. C. It 's six o 'clock. C. Riding a bike. C. The lions. C. An hour and thirtyminutes.B. She is cleaning her room.C. In the classroom. C. Cloudy.C. His father.第二节：听下面两段对话，每段对话后有几道小题，请根据每段对话的 内容和后面的问题，从所给的三个选项中选出最恰当的一项。
每段对话读两 听第 11段对话，回答第 11至 13小题。
11. What time does Lily get to school?A. At 7:40.B. At 7:20.C. At 7:15.12. Who practices the piano twice a week?A. Lily.B. Bruce.C. Lily and Bruce.13. What does Bruce have to do after school?B. Speak Chinese.B. It 's six thirty. B. Playing basketball. B. The elephants. B. An hour. her homework. B. There is something wrong with her bike. B. In the hallway.B. Rainy.B. His teacher.A. He has to play the piano.B. He has to have dinner first.C. He has to help his mother clean the garden. 听第12段对话，回答第14至15小题。
广东省广州市执信中学2015届高三上学期期中考试试卷英语 Word版含答案
2014-2015学年度第一学期高三级英语科期中考试试卷本试卷分选择题和非选择题两部分，共13页，满分为150分。
考试用时120分钟。
注意事项：1、答卷前，考生务必用黑色字迹的钢笔或签字笔将自己的姓名和学号填写在答题卡和答卷密封线内相应的位置上，用2B铅笔将自己的学号填涂在答题卡上。
2、选择题每小题选出答案后，有2B铅笔把答题卡上对应题目的答案标号涂黑；如需改动，用橡皮擦干净后，再选涂其他答案；不能答在试卷上。
3、非选择题必须用黑色字迹的钢笔或签字笔在答卷纸上作答，答案必须写在答卷纸各题目指定区域内的相应位置上，超出指定区域的答案无效；如需改动，先划掉原来的答案，然后再写上新的答案；不准使用铅笔和涂改液。
不按以上要求作答的答案无效。
4、考生必须保持答题卡的整洁和平整。
第一部分选择题（共90分）一、单项选择（共15小题；每小题1分, 满分15分）1. Experiments of this kind ________ in both the U.S. and Europe long before the Second WorldWar.A. conductedB. was conductedC. had been conductedD. had conducted2. No scientists can exactly figure out what ________ happened ________ at that time, whichcaused the extinction of the dinosaurs.A. on earth; on the earthB. on the earth; on earthC. on earth; on earthD. on the earth; on the earth3. Food supplies in the earthquake area ________. We must act immediately before there’s noneleft.A. are being run outB. are running outC. have run outD. have been run out4. The coat ________ thin but ________.A. is worn…is dried easyB. wears…dries easilyC. has worn…has dried easyD. wears…dries easy5. It’s illegal for a public official to ask people for gifts or money ________ favors to them.A. in preference toB. in place ofC. in agreement withD. in exchange for6. — Why are your eyes so red? You ________ well last night.— Yes, I stayed up late writing a report.A. mustn’t have sleptB. can’t have sleptC. couldn’t sleepD. might not sleep7. My father ________ much importance to education. He will do his best to give me that pricelessgift.A. paysB. appliesC. attachesD. links8. We’ve just moved into a bigger house and there’s a lot to do. Let’s ________ it.A. keep up withB. do away withC. get down toD. look forward to9. It’s time that I ________ my hair cut. It’s the eighth time that I ________ to the barber’s shop.A. will have; have goneB. had; goC. have; wentD. had; have gone10. Miss Liu ________ as an accountant for 4 years in the company, and now she is a generalmanager of it.A. servedB. has servedC. servesD. was serving11. I suggest ________, considering the patient’s serious condition.A. must send a doctorB. a doctor be sent forC. a doctor to be sentD. sending a doctor for12. Tom, our manager, ________ for America in two days and he has asked me to find out when theearliest plane ________ next Sunday.A. is to leave; is going to take offB. will leave; is taking offC. is leaving; takes offD. leaves; will take off13. The lecture, ________ at 7:00 pm last night, was followed by a discussion.A. beginningB. beganC. begunD. to begin14. The workers’ appeal for increasing salary is worth ________.A. consideredB. consideringC. to be consideredD.being considered15. ________ we ________ the other road, we might have arrived here in time for the meeting.A. If; tookB. Did; takeC. If; should takeD. Had; taken二、完形填空（共15小题；每小题2分, 满分30分）阅读下面短文，掌握其大意，然后从16-30各题所给的A、B、C和D选项中，选择最佳答案。
2015学年第二学期期中 答案
台州中学2015学年第二学期期中试题答案高二英语第一部分听力(满分30分)1-5 CABBC 6-10 BCACC 11-15 ABBCA 16-20 BACAB第二部分阅读理解(满分35分)21-25 ABACC 26-30 DADAB 31-35 DBEFG第三部分语言运用(满分45分)第一节完形填空36-40 ABDCB 41-45 DACBA 46-50 DBCDC 51-55 ABDCB第二节语法填空56.so 57. admirable 58. assistant 59. covering 60. Only61.for 62. yourself 63. detailed 64. what 65. being accused第四部分写作(满分40分)第一节应用文写作Dear Mr. and Mrs. Smith,I’m glad that you asked me to babysit Jack this Friday. I love staying with him. I will reach house at 9 o’clock on Friday morning. Is that time OK for you? And then I plan to take him out to do some exercise in the nearby park. At noon, I’ll take him to a great Chinese restaurant in our neighborhood. I know he will be very happy if I invite him there. After lunch, we’ll have a short rest and then I’ll tell him some interesting stories. I think he will have a good time. I hope you will enjoy yourselves, too.Yours,Li Hua第二节概要写作To live life at a slower pace is better than to live life in a hurry. (要点1) The main reason is that doing things hurriedly will raise the possibility of making mistakes and even making hasty decisions. (要点2) On the contrary, slowing down the pace of life will not only give people more chances to enjoy life, but provide them with better health conditions. (要点3、4) In brief, living life at a slower pace ensures a healthier and happier life. (要点5) (76词)。
高三英语上学期期中卷武汉华中师范大学第一附属中学2015届高三上学期期中考试英语试题含答案
湖北省武汉华中师范大学第一附属中学2015届高三上学期期中考试英语试题【试卷综评】本试卷以新课标为指导，单项选择题目知识覆盖面广、考查知识点灵活。
完形填空，旨在考查教师平时在该部分教学执行情况。
阅读理解选材具有时代性，紧密联系生活实际，选项设计灵活合理，注重考查学生的阅读理解能力。
完成句子考查学生的基础知识掌握和应用能力。
书面表达联系实际以把感恩为题，考查学生的英语实际运用能力。
总之，本次诊断性考试试卷难度适中，是一份质量很高的试卷。
注意事项考生务必将自己的姓名、准考证号填写在试题卷和答题卡上。
并将准考证号条形码粘贴在答题卡上的指定位置。
用统一提供的2B铅笔将答题卡上试卷类型A后的方框涂黑。
选择题的作答：每小题选出答案后，用统一提供的2B铅笔把答题卡上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其它答案标号。
答在试题卷、草稿纸上无效。
完成句子和短文写作的作答: 用统一提供的签字笔将答案直接答在答题卡上对应的答题区域内。
答在试题卷、草稿纸上无效。
考生必须保持答题卡的整洁。
考试结束后，请将本试题卷和答题卡一并上交。
第一部分:听力(共两节，满分30分)做题时，先将答案划在试卷上。
录音内容结束后，你将有两分钟的时间将试卷上的答案转涂到答题卡上。
第一节(共5小题:每小题1.5分，满分7.5分)听下面5段对话。
每段对话后有一个小题，从题中所给的A, B, C三个选项中选出最佳选项，并标在试卷的相应位置。
听完每段对话后，你都有10秒钟的时间来回答有关小题和阅读下一小题。
每段对话仅读一遍。
1. What does the man like about the play?A. The story.B. The ending.C. The actor.2 . Which place are the speakers trying to find?A. A hotelB. A bankC. A restaurant.3. At what time will the two speakers meet?A. 5:20B. 5:10C. 5:404. What will the man do?A. Change the planB. Wait for a phone callC. Sort things out5. What does the woman want to do?A. See a film with the man.B. Offer the m an some help .C. Listen to some great music.第二节（共15小题；每小题1.5分，满分22.5分）听下面5段对话或独白。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京大学信息科学技术学院考试试卷考试科目：数据结构与算法A姓名：学号：考试时间：2015 年11月13日任课教师:注意事项：1．全部题目都在空白答题纸上解答。
2．本试卷对算法设计都有质量要求，请尽量按照试题中的要求来写算法。
否则将酌情扣分。
3．请申明所写算法的基本思想，并在算法段加以恰当的注释。
以下为试题和答题纸，共5页，请把答案写在答题纸。
一、选择(每题2分，共20分)1.若要一个运行时间为100n2的算法在相同机器上快于另一个运行时间为2n的算法，则最小的n值应为_________。
(0 ) （这个题面有些问题，应该修改为2n2与100n，求n的最大值，则答案为49）2.某算法仅含顺序执行的语句1和语句2，语句1执行次数为20n2+3nlogn，而语句2执行次数为2n3，则该算法的时间复杂度为_______________。
（O(n^3)）3.下面术语中，_____________与数据结构的存储结构无关。
（CE）A．顺序表 B. 链表 C. 队列 D. 循环链表 E. 堆4.在一个具有n个结点的有序单链表中插入一个新结点并仍保持其有序的时间复杂度为____________。
（Ｃ）A. O(nlog2n)B. O(1)C. O(n)D. O(n2)5.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是_________。
（D）A. dcebfaB. cbdaefC. bcaefdD. afedcb6.表达式3* 2^(4+2*2-6*3)-5 的求值过程中，当扫描到6 时，操作数栈和运算符栈为，其中^ 为乘幂。
（D）A. 3,2,4,1,1；(*^(+*-B. 3,2,8；(*^-C. 3,2,4,2,2；(*^(-D. 3,2,8；(*^(-7.有4棵结点存储整数关键码的二叉树，若它们的中序遍历序列分别为： A. 5, 3, 1, 2, 4B. 1, 2, 3, 4, 5C. 5, 4, 3, 2, 1D. 1, 3, 5, 4, 2。
请问其中可能是二叉搜索树的包括__________。
(B或BC) 请罗老师确认8.（4分）一棵Huffman树的带权外部路径长度定义为所有叶结点权值与其深度的乘积之和。
设根结点的深度为0，对集合{ 2, 3, 5, 7, 8 } 构造二叉Huffman树，则其最小带权外部路径长度为_______________。
（55）请罗老师确认9.两个字符串相等的充分必要条件是_______________________________________。
(两字符串的长度相等且两字符串中对应位置的字符也相等)10.2-3树是一种满足以下两个条件的特殊的树：（1）每个内部结点有两个或三个子结点；（2）所有叶结点到根的路径长度相同。
如果一棵2-3树有9个叶结点，那么它可能有_________ 个非叶结点。
（4或者7）二、辨析与简答(共36分)1.（6分）什么是循环队列？循环队列的优点是什么？如何判别它的空和满？参考答案：（建议每一问2分）（1）用一维数组表示队列，由于队列的性质（队尾插入和队头删除），容易造成“假溢出”现象，即队尾已到达一维数组的最高下标，不能再插入，然而队中元素个数小于队列的长度（容量）。
循环队列是解决“假溢出”的一种方法。
通常把一维数组看成首尾相接。
（2）优点：可以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用；（3）判别"空"或"满"方法：少用一个元素的空间，如果头尾指针相等则队列为空，如果入队前测试入队后头尾指针重合，则队列已满。
2.（6分）在包含n个结点的单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不知道表的头指针，能否将结点p从相应的链表中删去? 若可以，其时间复杂度各为多少?参考答案：分链表的三种情况讨论：a)（２分）单链表。
若指针p指向某结点时，能够根据该指针p找到其直接后继，且按照后继指针链找到p结点后的所有结点。
但是由于不知道其头指针，所以无法访问p指针指向结点的直接前驱。
因此无法删去该结点。
另一种思路（有若干同学采用）：可将p的后继结点的值赋给p, 并将其删除，O(1)的时间复杂度，虽然不是删除p结点，但从某种意义上可达到同样的效果；可酌情给分？(不可删除给２分，采用后一种者酌情可给１分)b)（２分）双链表。
由于双链表提供双向指针，根据p结点的前驱指针和后继指针可以查找到其直接前驱和直接后继，从而可以删除该结点。
其时间复杂度为O（1）。
（2分，可否1分，时间复杂度1分）c)（２分）单循环链表。
根据已知结点位置，可以直接得到其后相邻的结点位置，因是循环链表，所以可以循链得到p结点的直接前驱。
因此可以删去p所指结点。
其时间复杂度应为O(n). （2分，可否1分，时间复杂度1分）3.（8分）请分别计算模式p = “aabaac”优化前和优化后的next数组，并按照优化后的next数组针对目标t = "aabaabaabaac" 进行KMP 快速模式匹配，请画出匹配过程的示意图并计算匹配过程中的比较次数。
参考答案比较次数为144.（8分）根据树的双标记层次遍历序列，求其带度数的后根遍历序列。
譬如，已知一棵树的双标记层次遍历序列如下：A : ltag: 0 , rtag 1B : ltag: 0 , rtag 0C : ltag: 0 , rtag 1D : ltag: 1 , rtag 0G : ltag: 0 , rtag 1E : ltag: 0 , rtag 1H : ltag: 1 , rtag 1F : ltag: 1 , rtag 0I : ltag: 1 , rtag 1则其带度数的后根遍历序列为：D0 H0 G1 B2 F0 I0 E2 C1 A2 （注：各个结点按照“结点名度数”的方式给出，结点之间用空格分隔）。
现某棵树的双标记层次遍历序列如下：A : ltag: 0 , rtag 1B : ltag: 0 , rtag 0G : ltag: 1 , rtag 1C : ltag: 0 , rtag 0F : ltag: 0 , rtag 1D : ltag: 1 , rtag 0E : ltag: 1 , rtag 1H : ltag: 1 , rtag 0I : ltag: 1 , rtag 1请给出其带度数的后根遍历序列。
参考答案：D0 E0 C2 H0 I0 F2 B2 G0 A25.（8分）使用重量权衡合并规则（权重合并规则）与路径压缩，对下列从0到15之间的数的等价对进行归并。
在初始情况下，集合中的每个元素分别在独立的等价类中。
当两棵树规模同样大时，使结点数值较大的根结点作为值较小的根结点的子结点。
(0,2) (1,2) (3,4) (3,1) (3,5) (9,11) (12,14) (3,9) (4,14) (6,7) (8,10) (8,7) (7,0) (10,15) (10,13)请填写下面表格的空白部分树的父指针表示法的数组表示。
也就是所有等价对都被处理之后，所得父结点的下标值（没有父结点则填“–1”）。
三、算法填空(每题12分，共24分)1.（每空3分，共12分）下面的算法利用一个栈将一给定的序列从小到大排序。
长度为n的序列由1, 2, …, n这n个连续的正整数组成。
请补全下面的代码段，使其可以判断给定的序列是否可以利用一个栈进行排序，如果可以，输出相应的操作。
例如：序列4 3 1 2，此序列可以排序，输出：push push push pop push pop pop pop。
template <class T> // 栈的元素类型为Tclass Stack {public:void clear(); // 变为空栈void push(const T item); // item入栈T pop(); // 返回栈顶内容并弹出T top(); // 返回栈顶内容但不弹出bool isEmpty(); // 若栈已空返回真bool isFull(); // 若栈已满返回真};Stack<int> s; // s为栈int sequence[maxLen], len; // sequence为待排序序列，l en为序列长度bool islegal() { // 判断序列是否可以排序int i, j, k;for (i = 0; i < len; i++) {for (j = i+1; j < len; j++) {for (k = j+1; k < len; k++) {if ( )return false;}}}return true;}void transform() { // 输出转换操作int cur = 1, i = 0;while ( ) {while (s.isEmpty() || ) {cout << "push ";}s.pop();cout << "pop ";++i;}}参考答案：① sequence[k] < sequence[i] && sequence[i] < sequence[j]② cur <= len③ cur < s.top()④ s.push(sequence[i++]);2.（每空3分，分析3分，共12分）以下算法用来判断两棵树是否相同，试补全下面的代码段，并分析算法的运行时间代价。
template <class T>bool IsEqual(TreeNode<T> *root1, TeeNode<T> *root2) {while (root1 != NULL && root2 != NULL) {if (root1->value() != root2->value())return ______ ;if (_________________)return false;root1 = root1->RightSibling();root2 = root2->RightSibling();}if (______________)return true;return false;}参考答案：①false② false==IsEqual(root1->LeftMostChild(),root2->LeftMostChild()③root1==NULL && root2==NULL由于每个结点只需要访问一次,则复杂度为O(n)。