On the crossing number of K(9,9)

合集下载

七年级英语完形填空(含答案)(1)

七年级英语完形填空(含答案)(1)

英语完形填空一、Mike always loves ships。

When he was older,he said, "I’m going to be a soldier.” But his eyes were not very 35 , and he did not get in.Then he said, "I'm going to 36 a small boat and I’m going around the world." But boats were very expensive, and Mike did not have enough 37 。

Last summer Mike found a swimming 38 near his house. The lessons did not cost very 39 , and Mike began going to the school at every end of the week and having 40 。

Now he is a good swimmer。

Last week a littl e boy said to him, ”You’re a very good swimmer. How do 41 learn to swim so well?""I’m not good at all," Mike said and he smiled. " 42 I’m in the water, I say to myself,There are 43 fishes behind me! Then I’m very afraid,and I 44 quickly.”( ) 35。

A。

big B。

beautiful C。

good D. strong ()36。

第五章连锁锁传的性连锁(练习)

第五章连锁锁传的性连锁(练习)

第五章连锁锁传的性连锁(练习)1.试述交换值、连锁强度和基因之间距离三者的关系。

2.试述连锁遗传与独立遗传的表现特征及其细胞学基础。

3.在大麦中,带壳(N)对裸粒(n)、散穗(L)对密穗(1)为显性。

今以带壳、散穗与裸粒、密穗的纯种杂交,F1表现如何?让F1与双隐性纯合体测交,其后代为:带壳、散穗201株裸粒、散穗18株,带壳、密穗20株裸粒、密穗203株,试问,这两对基因是否连锁?交换值是多少?要使F2出现纯合的裸粒散穗20株,至少应种多少株?4.在杂合体内,a和b之间的交换值为6%,b和y之间的交换值为10%。

在没有干扰的条件下,这个杂合体自交,能产生几种类型的配子;在符合系数为0.26时,配子的比例如何?5.a和b是连锁基因,交换值为16%,位于另一染色体上的d和e也是连锁基因,交换值为8%。

假定ABDE和abde都是纯合体,杂交后的F1又与纯隐性亲本测交,其后代的基因型及其比例如何?6.a、b、c三个基因都位于同一染色体上,让其杂合体与纯隐性亲本测交,得到下列结果:试求这三个基因排列的顺序、距离和符合系数。

7.已知某生物的两个连锁群如下图:试求杂合体AaBbCc可能产生配子的类型和比例。

8.纯合的葡匐、多毛、白花的香豌豆与丛生、光滑、有色花的香豌豆杂交,产生的F1全是葡匐、多毛、有色花。

如果F1与丛生、光滑、白色花又进行杂交,后代可望获得近于下列的分配,试说明这些结果,求出重组率。

葡、多、有6% 丛、多、有19%葡、多、白19% 丛、多、白6%葡、光、有6% 丛、光、有19%葡、光、白19% 丛、光、白6%9.基因a、b、c、d位于果蝇的同一染色体上。

经过一系列杂交后得出如下交换值:试描绘出这四个基因的连锁遗传图。

10.脉孢菌的白化型(al)产生亮色子囊孢子,野生型产生灰色子囊孢子。

将白化型与野生型杂交,结果产生:129个亲型子囊––孢子排列为4亮: 4灰,141个交换型子囊––孢子排列为2:2:2:2或2:4:2。

外研版英语九年级上册Module 12 unit1---3随堂测试题含答案

外研版英语九年级上册Module 12 unit1---3随堂测试题含答案

Unit1Ⅰ.根据句意及首字母或汉语提示完成句子1.You’ll k yourself if you keep on smoking!2.My parents are farmers. They grow c in the fields all year round.3. In the past, many rivers were p seriously, but now they are cleaned up.4.In our daily life, we produce lots of (废弃物).5. In Ningbo, everyone knows that things in blue rubbish bins can be(回收利用).6.He felt lonely and (无望的).Ⅰ.用所给单词的适当形式填空7. Everyone in the world should focus on the air (pollute).8.It’s no use (say) without doing. You should think of ways to work it out.9.We should collect the waste which can (use) again.10.Smoking is a danger to our (healthy). It’s not cool at all. Please stop smoking.11.At a green school, we should sell the waste and use the money (help) students in poor areas.Ⅰ.根据汉语意思完成句子12.吸烟对我们的健康有害,然而仍有许多人吸烟。

Smoking is our health, but a large number of people still smoke.13.贫困地区的人们决定节约食物和水。

辽宁省大连市第二十四中学2024-2025学年度高二上学期英语期中考试试卷

辽宁省大连市第二十四中学2024-2025学年度高二上学期英语期中考试试卷

辽宁省大连市第二十四中学2024-2025学年度高二上学期英语期中考试试卷一、阅读理解Across North Wales, Retracing Charles Darwin’s Footprints Uncover the best of Wales as you explore the dramatic landscapes of Eryri (Snowdonia) National Park and discover the story of Charles Darwin’s 1831 and 1842 tours of Wales.DAY 1: SHREWSBURY - DARWIN’S HOMETOWNYour journey begins in the welcoming town of Shrewsbury, England, where you will meet at Darwin’s Townhouse, which will be your hotel for the night. Named after and dedicated to the man himself, this charming hotel is the perfect springboard for your journey into Wales.DAY 2: INTO W ALES - ON DARWIN’S TRAILEnjoy breakfast in Shrewsbury before crossing into Wales and following Darwin’s route through the Clwydian Range. On the way, stop off at a number of sites where Darwin was taught to “read the rocks and landscapes” by geologist Adam Sedgewick. Rounding off the day, you will travel through Gwydir Forest Park to reach your accommodation for the next few days, Ty’n Rhos. This comfortable, 19-bedroom country house hotel is the ideal place to unwind after the day’s hiking.DAY 3: CWM IDW AL - MOUNTAINS, V ALLEYS AND LAKESHeading out from Ty’n Rhos, the morning’s drive will take you to the Cw m Idwal, the very first Welsh National Nature Reserve, and an important site in Charles Darwin’s scientific life. With its own plant life and distinctive, fossil-filled boulders (巨石), Cwm Idwal helped to spark Darwin’s understanding of rock movements.DAY 4: ANGLESEY - INTO THE UNKNOWNToday you will be exploring what is now considered part of Darwin’s first tour. No official records show that Darwin visited the Isle of Anglesey, but a research has uncovered plenty of evidence to suggest that he accompanied Cambridge professor Adam Sedgwick to the island. 1.What is the primary intention of the journey?A.Uncover mysteries of national parks.B.Promoting Charles Darwin’s discoveries.C.Visiting some landmarks in north Wales.D.Following Charles Darwin’s scientific tours.2.Why is Cwm Idwal important in Charles Darwin’s scientific life?A.It inspired his insights into geology.B.It was where he first studied animals.C.It was a site for his botanical research.D.It helped to prove his theory of evolution.3.What can we learn about Adam Sedgewick?A.He employed Darwin to work in his company.B.He was the first to explore the Isle of Anglesey.C.He uncovered plenty of evidence to support Darwin.D.He played an important role in Darwin’s scientific life.“Who says it’s Father’s Day?” my son says to me, with the questioning angry look of someone who’s been told they have extra tax to pay. “Well, the world does,” I tell him, suddenly self-conscious. “It’s a special day for daddies.”Something about this — I can’t think what — comes out sounding quite desperate and he looks at me as if I’ve just suggested he prove his love for me with a face tattoo (纹身). It’s a look of suspicion, but also of tender concern for my mental state. This is his fifth Father’s Day, so I can’t help feeling slightly wounded that the concept hasn’t stuck with him. I also can’t help noting that he has never had any such issue with Mother’s Day, which has always seemed to him like common sense.The event’s nearness to his own birthday two weeks from now — is making things more difficult for him to tolerate. It would seem he finds it impolite that the run-up to his special day should be interrupted so close to the finish line by a day that celebrates me, the lesser of his two parents. In any case, if he’s planning to make or gift me something, this conversation has been a masterstroke (妙举) of expectation management.“So, will all daddies get a Father’s Day?” he asks. “Yes,” I reply, “and this isn’t new — it’s every year!” I attempt to regulate my voice, but also make it very clear I haven’t made this idea upon the spot by myself. “You’ve been doing it since you were born. And it’s been around longer than that. I get things for Granddad every year, too.”At this he stirs himself up. He has never quite stopped being fascinated by the idea that his granddad is my dad, in the same way that I am his.“What do you get him?” he asks. “Well,” I say, “things like CDs or socks — and always a card.” At this he seems inspired. “I’ll do a card!” he says, brightening.“You could buy me something, too. . .” I begin, but he is no longer listening, running to grab coloured paper and glittery pens. Not wishing to see this gift to myself a whole week early, I smile and tell him I really shouldn’t be watching and get up to leave him to it.“Yes,” he says, just in time for me to see he’s actually writing “Dear Granddad” on the page. “Don’t tell him!”4.How does the writer feel when explaining Father’s Day?A.Suspicious.B.Embarrassed.C.Proud.D.Angry.5.What can be inferred from Paragraph 2?A.The son feels desperate because the concept escapes him.B.The writer feels relieved due to his son shows care for dad.C.The son identifies with Mother’s Day more than Father’s Day.D.A face tattoo to prove a son’s love for his father is a common sense.6.What’s the writer intention to mention Granddad?A.To remind his son that he loves his father.B.To justify the annual celebration of Father’s Day.C.To narrow the generation gap between the three.D.To instruct the son how to celebrate Father’s Day.7.What can we conclude from the passage?A.The writer’s son loves granddad more than his dad.B.The writer’s son understood the key to Father’s Day.C.It’s a tradition to make father a card on Father’s Day.D.It’s a bit of stretch for the writer’s son to celebrate Dad.Whether a primary school or a university, schools often have to walk a fine line when itcomes to parental complaints. Diverse backgrounds mean that schools can’t please everyone all the time, so educators have to judge what’s best for the whole kids in their care.Sometimes, what’s best is hard to decide. Sometimes it’s absolutely not.Such was the case when a parent at a St. Louis elementary school complained in a Facebook group about a book that was read to her 7-year-old. The parent wrote:“Anyone else check out The Read a Loud Look on Canvas for 2nd grade today? Ron’s Big Mission was the book that was read out loud to my 7-year-old. I caught this after she watched it because I was working with my 3rd grader. I have called my daughter’s school. Parents, we have to preview what we are letting the kids see on there.”The book in question, “Ron’s Big Mission,” highlights a true story of Ron McNair, who had experienced discrimination as a child in South Carolina because he was Black. In 1959, 9-year-old McNair wanted to check out books at the library, but the librarian told him the library didn’t loan books to “coloreds.” McNair refused to leave the library until he was allowed to check out books. Rather than give him a library card, the librarian called the police, who ultimately convinced her to just let him check out books.Seriously, what issue could this parent possibly take with such an inspiring story of a kid who stood up to injustice, single-handedly changed a library s racial segregation (隔离) policy and grew up to be an astronaut — a genuine, real-life hero. If there’s any other possible reason than racism, I can’t think of one.Hearing of the complaints, other parents responded immediately in the book’s defense. They called McNair a hero and said, “He deserves to be praised. His story deserves to be told to our children.” And the school responded in the best possible way. The next day, the principal read the book to the whole students body via Zoom.8.What does the underlined phrase mean in the first paragraph?A.Escape from it secretly.B.Keep cautious about it.C.Agree to address at once.D.Show indifferent attitudes.9.What was the parent’s complaint about the book?A.It was too advanced for second graders.B.Its subject matter was out of the curriculum.C.It had not been previewed by parents previously.D.It contained improper content for young children.10.Which of the following can best describe Ron McNair?A.Curious and heroic.B.Aggressive and ambitious.C.Courageous and determined.D.Sensitive and responsible.11.What action did the school take in response to the complaint online?A.They delivered an address in public.B.They defended and spoke highly of the book.C.They had the story read aloud to all the students.D.They instantly removed the book from the curriculum.Inflation (通货膨胀) is the word on everyone’s lips, as our coffers (金库) take a hit and prices seem to rise constantly.Meanwhile, inflation remains stubbornly high in many developed economies despite the interest rate rises designed to bring prices down. The latest figures for the U. K. came in above expectations at 8.7% on an annual basis, while the U. S. Consumer Price Index (CPI) for May rose by 4% from the previous year. Some economists have found themselves considering a surprising potential contributor: music concerts. But what do concerts and the economy have to do with one another?From top singers to famous bands, Klaus Baader, global chief economist at Societe Generale, has tickets to see various artists this year. “One of the things that struck me as odd is that acquiring tickets for these concerts nowadays means people have to tighten their belt for a while,” he said.“And a concert trip doesn’t end with a single ticket. It’s also related to Coca-Cola or hot dogs, the prices of which are always hiked up when shows take place, let alone the accommodation,” he explained.Take the Renaissance World Tour by a famous American singer-songwriter whose first stop was in Stockholm in May as an example. “In the Swedish May inflation numbers, hotel prices rose more than what is usual for May,” said Filip Andersson, from Danske Bank. Hotels in the Stockholm region were reportedly fully booked the weeks around the event and prices thus skyrocketed. Due to a third of Sweden’s hotel rooms being in the nation’s capital, prices rosedramatically on a national scale.Economists have nicknamed the phenomenon: “tourflation”, which has stimulated analysts to give a lot of thought to the upswing. “The concert market is booming. Understandably, this relates to supply and demand forces—consumers are most interested in marking up for their time lost during the previous lockdowns,” Baader explained. He also pointed to changes in how musicians make a profit. “Artists’ models have changed from making money by selling CDs towards earning revenues mostly from concerts,” Baader added.The impact of concerts on inflation might be short -lived. In Sweden’s case, Andersson believes the normalization of inflation levels will occur later after the concert.12.What can be concluded about the recent inflation?A.High CPI is to blame for it.B.It has greatly impacted everyone’s life.C.The U. K has suffered more than the U. S. A.D.It has been approached with higher interest rates.13.What was Klaus Baader astonished by?A.The lack of availability of concert tickets.B.The popularity of top singers and famous bands.C.The overall high expenses for attending concerts.D.The number of variety of artists holding concerts.14.What does Klaus Baader aim to explain in the sixth paragraph?A.The underlying factors behind the such tourflation.B.The reasons why economists nickname the phenomenon.C.The impacts of previous lockdowns on the concert market.D.The imbalance between supply and demand in the music industry.15.Which of the following could be the best title of the text?A.Concerts Is Fueling Inflation.B.Living with High CPI.C.The Musicians’ Spring Is Coming.D.The Medicine For Tourism.Fall is here, whether you like it or not. Soon the weather will get colder. 16 Another year is dying; that’s just how it goes. Studies suggest that if you are deeply preoccupied with yourthoughts in the autumn, you may be at more risk for depression in the winter. No wonder fall has various celebrations intended to keep our spirits up.Psychologists say that the feelings that often crop up in autumn come from our discomfort with change, and an anxiety and uncertainty about what that change will bring. 17 Among those things, the anxiety, the promise and even the careful thoughts function differently. They make it the ideal season to build resilience and practice mindfulness.But intolerance of uncertainty is a part of being human; everyone has it on some level. And it is changeable. 18 It’s an approach worth trying to cultivate uncertainty rather than escaping from it.Another strategy experts suggest for relieving anxiety is to step back and simply observe the world around you. Quietly sit on a park bench and watch a tree drop its leaves, for instance.19Autumn will probably hold some whisper of decay and death. 20 If you are always trying to avoid difficult feelings, you might end up also cutting yourself off from love, richness and sweetness. Dr. Wilson said, “this is how life is: sweet and sad, poured from the same vessel in equal measure.”A.In fact, it is not that bad.B.But embracing that sadness is important.C.One way to build tolerance is to lean into it.D.The leaves will die and the nights will stretch longer.E.After all, it’s a time to appreciate what nature offers you.F.Also, fall brings with bright days, sweet fruits and cozy sweaters.G.In such moments, you may as well stop thinking or analyzing current troubles.二、完形填空Life was hard, especially for Shetara Sims. The single mother of two girls had 21 some tough years. In 2012, her eldest daughter was seriously injured in Kansas. Last year, the poor woman lost her job. She had only $7 in her pocket as she 22 the grocery store one day with her little daughter Rakiya.And then, Lady Luck 23 did Sims a favor. She and her daughter found a dollar bill in the parking lot, which seemed like a 24 . So they bought a lottery ticket — and won $100.But before they could spend their won lottery money, an idea 25 Rakiya. The news in Kansas that week had 26 been filled with stories about a police officer, Tyler Moss, who had been shot in the head in the line of duty. He was in 27 condition, Rakiya and her mother had never forgotten how considerate the police were after her eldest daughter got 28 . “The police were really there for us,” Sims says. Rakiya wanted to give their lottery winnings to Moss’ family. Her mom 29 agreed.On July 10, Sims called the police and mad a 30 without leaving her name. Moved by her generous expression of 31 , the officers did what they could do best — 32 Sims down. When she explained the family’s 33 , the officers could hardly believe it. She said, “Despite our current financial hardship, we wanted the police to know they were 34 .”The story didn’t stop there. The police set up a GoFundMe page for Sims, and had raised $165,405. Life is 35 a smooth journey; fortunately, we have each other.21.A.spent B.committed C.weathered D.withdrew 22.A.headed into B.dived off C.went through D.dropped in 23.A.surprisingly B.eventually C.occasionally D.deliberately 24.A.suffering B.well-being C.winning D.blessing 25.A.came across B.dug into C.approved of D.occurred to 26.A.sincerely B.literally C.accurately D.vividly 27.A.critical B.appropriate C.distinct D.essential 28.A.shot B.arrested C.injured D.robbed 29.A.remarkably B.delightfully C.reluctantly D.readily 30.A.donation B.application C.request D.guarantee 31.A.encouragement B.pity C.appreciation D.anxiety 32.A.calmed B.tracked C.turned D.settled 33.A.innovation B.mood C.outcome D.motivation 34.A.deserved B.needed C.supported D.emphasized 35.A.in a row B.by no means C.by the way D.in no time三、语法填空阅读下面短文,在空白处填入1个适当的单词或括号内单词的正确形式。

Unit1+Language+points+课件高中英语人教版(2019)必修第二册

Unit1+Language+points+课件高中英语人教版(2019)必修第二册
【注意】 propose(建议)后的宾语从句及proposal后的同位语从句或表 语从句应使用虚拟语气,即从句谓语用“should+动词原形”, should可以省略。 e.g. He proposed that the Chinese calligraphy should be widely
promoted throughout primary school.
4. But the proposal led to protests. 但是该提案引发了抗议。
proposal n. a plan or suggestion which is made formally to an
official person or group, or the act of making it 提议;建议 make a proposal 提出建议 put forward/ submit a proposal 提出/提交建议 come up with a proposal 想到一个建议 draw up a proposal 起草提案
(2)常见的有:There follow(s)/ live(s)/ stand(s)/ exist(s)/ remain(s)/ … 随后……/住着……/有……/存在……/还有……
(3) there be句型为完全倒装句式,在使用时注意根据句子的主 语确定谓语的形式。
e.g. In the distance there stands the world-famous building. There exist different opinions on the question. There appear to be some mistakes in your compositon.

新五年级第一学期英语第一单元测试题答卷

新五年级第一学期英语第一单元测试题答卷

2015学年第一学期五年级英语M1单元卷班级:___________姓名:_________成绩:__________ I、Listenandchoose(听录音,选出你所听到的内容):10%()1. A.live B.leave C.arrive()2 A.sick B.thick C.think()3. A.bring B.begin C.birthday()4. Array ()5.()6.()7.()8.()9.()10.Ⅱ()1.()2()3.()4.()5. A.puton B.geton C.turnonⅢ.Listenandchoose(听录音,选择正确的应答句)5%()1. A.Ateighttwenty. B.Onthe30th ofMay. C.OnSaturday.()2. A.That’sright. B.Allright. C.That’sallright.()3. A.Lookleftandthenlookright.B.Whenthetrafficlight’sgreen.C.Atzebracrossingsorattrafficlights.()4. A.Hewantstobeacook.B.Hewantstocook.C.Heisacook.()5. A.Yes,shecan. B.No,shecan’t. C.That’scorrect..IV.Listenandchoose(听小对话和问题,选答句):5%C.Yes,theycan.()1. A.Theycanmake. B.No,theycan’t.()2. A.Adentist. B.Adoctor. C.Ateacher. Array ()3.()4.()5.V、VI、()1.()2.()3.()4.()5.VII、Listenandfillintheblanks.(听短文填空):5%Kittylivesnearschool.Soshewalkstoschool.Shehomeatsevenforty-five.ShewalksalongGr eenRoadandthenturnsrightatthecrossing.Sheatschoolateight.笔试I、Readandwrite(正确抄写句子,注意标点和大小写):5%howdoyougotoschoolbybicycleII、Readandjudge(判断划线部分发音是否相同,用“√”或“×”表示)5%1.() trafficmany()2.firsther3.()traintree()4.pilotcry5(). aroundbrownIII、Readandwrite:(用适当的介词填空)6%1.IsyourbirthdayOctober?Yes.It’sOctobertheeighth.2.Iwanttomakeapaperbagmyfriend.Canyoubringthepaperme?3.Let’swaitthepavementthegreenlight. IVReadandwrite:(用所给单词的适当形式填空)7%1.Themanisgoodat(swim).Heisagood(swim).()()()()()() 6.I()() 8.Whenthematchbegin?Ateight.A.isB.doesC.do() 9.Onmywayhome,IalwaysmeetMissBlack.A./B.toC.at () 10.Hisunclecananaeroplane.Heisapilot.A.rideB.driveC.flyVI、Readandwrite(按要求改写句子)5%1Alicearrivesatschoolatsevenfifty-fiveinthemorning.Alicearriveatschool?2Wecancrosstheroadatzebracrossingsorattrafficlights.Wecantheroadatzebracrossingsorattrafficlights.3Myauntgoestoworkonfoot.Myauntto.4IgotoBeijingbyplaneeverysummer.doyougotoBeijingeverysummer?5Youcanaskmesomequestionsaboutmyfamily.n,”y.”英里“Thisou’1.()4.()Mikeshould(应该)gobackA.12milesB.9milesC.3miles5.()HowisMiketravellingaroundthecountry?A.OnfootB.BycarC.BytaxiB.Readandjudge(阅读短文,做判断,用“T”或“F”表示)5%IamWendy.IstudyatInternationalSchool.IliveatschoolfromMondaytoThursday.EveryMonda ymorningIgotoschoolbyschoolbusathalfpastsix.Thebusgetstoschoolataquartertoeight.Wehavesixclasseseveryday.Ourclassesbeginateighto’clockinthemorning.Ataquarterpastthreeint heafternoon,classesareover.Afterclass,wetakepartin(参加)activities.Wearehappyatschool.AthalfpastfouronFridayafternoon,weleaveschoolforhome .MycousinHelenandIstudyatthesameschool.Wetakethesamebus.Westayathomefortwodays. ()1.Wendylivesneartheschool.()2.Shegetsontheschoolbusatsixthirtyeverymorning.()3.Theyhavetwenty-fiveclassesaweek.5 CanIhavesomeinvitations?6 Thethirdclassbeginsataboutaquartertoeleven.7 What’sthis?It’saposter.8 Mycousinwantstobeaworker.9 Wegoacrosstheroadatzebracrossings.10 C.ItisSaturday,the12th ofAugust.AABBBAACCCⅡ.Listenandchoose(听录音,选出你所听到单词的反义词)5%1 CanyoubringsomefruittoMary?2 Icanwritewithmyrighthand.3 CanIaskyousomequestionsaboutyourfamily?4 Shopassistantssellthingstopeople.5 MrBlackgetsoffthetrainandtakesBusNo.916.ABCABⅢ.Listenandchoose(听录音,选择正确的应答句)5%1 When’syourbirthday?2 Don’trunontheroad.3451.B:They’4.A:Howdoyoucometoschool,Alice?Bybusorbybicycle?B:Myfatherworksinmyschool.Hedrivesmetoschooleveryday.Q:HowdoesAlicegotoschooleveryday?A5.A:What’sthedatetoday,Jimmy?B:The18th ofMarch.A:Oh,tomorrowisyourbirthday.Happybirthdaytoyou.Q:When’sJimmy’sbirthday?BCCCABV、Listenandnumber:(听录音,用1-5给下列句子编号)8%IstudyinBlueMoonPrimarySchool.Igotoschoolonfooteveryday.Myclassroomisonthefourth floor.Ihavethirty-fiveclassmates.Weallstudyhard.Somestudentswanttobecooks.Somewanttob elifeguards.Iwanttobeapilot.BecauseIlikeaeroplanes.MrWangisourclassteacher.Wealllikeh im.41352VI、Listenandjudge(听短文,判断正误,用“T”或“F”表示)5%MrBlackisateacher.HeworksatRainbowPrimarySchool.Hedoesn’tlivenearschool.Onhisjou rneytowork,hefirstwalkstotheundergroundstationandtakesthetrain.ThenhegetsoffatParkStr eetStationandtakesBusNo.12.HestaysonthebusfortwentyminutesandgetsoffatRainbowRoadBusS top.Finally,hewalksfromthebusstoptoRainbowPrimarySchool.TFFTFVII、aboutsevenforty-five.ShewalksalongGreenRoadandthenturnsrightatthefirstcrossing.Shearrivesatschoolateight.笔试VIII、。

AMC 美国数学竞赛试题+详解 英文版

2013 AMC8 Problems1.Danica wants to arrange her model cars in rows with exactly 6 cars in each row. She now has 23 model cars. What is the smallest number of additional cars she must buy in order to be able to arrange all her cars this way?2.A sign at the fish market says, "50% off, today only: half-pound packages for just $3 perpackage." What is the regular price for a full pound of fish, in dollars?What is the value of?3.4.Eight friends ate at a restaurant and agreed to share the bill equally. Because Judi forgot her money, each of her seven friends paid an extra $2.50 to cover her portion of the total bill. What was the total bill? 5.Hammie is in thegrade and weighs 106 pounds. His quadruplet sisters are tiny babiesand weigh 5, 5, 6, and 8 pounds. Which is greater, the average (mean) weight of these five children or the median weight, and by how many pounds?6.The number in each box below is the product of the numbers in the two boxes that touch it in the row above. For example, . What is the missing number in the top row?7.Trey and his mom stopped at a railroad crossing to let a train pass. As the train began to pass, Trey counted 6 cars in the first 10 seconds. It took the train 2 minutes and 45 seconds to clear the crossing at a constant speed. Which of the following was the most likely number of cars in the train?8.A fair coin is tossed 3 times. What is the probability of at least two consecutive heads?9.The Incredible Hulk can double the distance he jumps with each succeeding jump. If his first jump is 1 meter, the second jump is 2 meters, the third jump is 4 meters, and so on, then on which jump will he first be able to jump more than 1 kilometer?10.What is the ratio of the least common multiple of 180 and 594 to the greatest common factor of 180 and 594?11.Ted's grandfather used his treadmill on 3 days this week. He went 2 miles each day. On Monday he jogged at a speed of 5 miles per hour. He walked at the rate of 3 miles per hour on Wednesday and at 4 miles per hour on Friday. If Grandfather had always walked at 4 miles per hour, he would have spent less time on the treadmill. How many minutes less?12.At the 2013 Winnebago County Fair a vendor is offering a "fair special" on sandals. If you buy one pair of sandals at the regular price of $50, you get a second pair at a 40% discount, and a third pair at half the regular price. Javier took advantage of the "fair special" to buy three pairs of sandals. What percentage of the $150 regular price did he save?13.When Clara totaled her scores, she inadvertently reversed the units digit and the tens digit of one score. By which of the following might her incorrect sum have differed from the correct one?14.Abe holds 1 green and 1 red jelly bean in his hand. Bea holds 1 green, 1 yellow, and 2 red jelly beans in her hand. Each randomly picks a jelly bean to show the other. What is the probability that the colors match?15.If , , and , what is the product of , , and ?16.A number of students from Fibonacci Middle School are taking part in a community serviceproject. The ratio of -graders to -graders is , and the the ratio of -graders to-graders is . What is the smallest number of students that could be participating in the project?17.The sum of six consecutive positive integers is 2013. What is the largest of these six integers?18.Isabella uses one-foot cubical blocks to build a rectangular fort that is 12 feet long, 10 feet wide, and 5 feet high. The floor and the four walls are all one foot thick. How many blocks does the fort contain?19.Bridget, Cassie, and Hannah are discussing the results of their last math test. Hannah shows Bridget and Cassie her test, but Bridget and Cassie don't show theirs to anyone. Cassie says, 'I didn't get the lowest score in our class,' and Bridget adds, 'I didn't get the highest score.' What is the ranking of the three girls from highest to lowest?20.A rectangle is inscribed in a semicircle with longer side on the diameter. What is thearea of the semicircle?21.Samantha lives 2 blocks west and 1 block south of the southwest corner of City Park. Her school is 2 blocks east and 2 blocks north of the northeast corner of City Park. On school days she bikes on streets to the southwest corner of City Park, then takes a diagonal path through the park to the northeast corner, and then bikes on streets to school. If her route is as short as possible, how many different routes can she take?22.Toothpicks are used to make a grid that is 60 toothpicks long and 32 toothpicks wide. How many toothpicks are used altogether?23.Angle of is a right angle. The sides of are the diameters of semicirclesas shown. The area of the semicircle on equals , and the arc of the semicircle onhas length . What is the radius of the semicircle on ?24.Squares , , and are equal in area. Points and are the midpointsof sides and , respectively. What is the ratio of the area of the shaded pentagonto the sum of the areas of the three squares?25.A ball with diameter 4 inches starts at point A to roll along the track shown. The track iscomprised of 3 semicircular arcs whose radii are inches, inches, andinches, respectively. The ball always remains in contact with the track and does notslip. What is the distance the center of the ball travels over the course from A to B?2013 AMC8 Problems/Solutions1. ProblemDanica wants to arrange her model cars in rows with exactly 6 cars in each row. She now has 23 model cars. What is the smallest number of additional cars she must buy in order to be able to arrange all her cars this way?Solution:In order to have her model cars in perfect, complete rows of 6, Danica must have a number ofcars that is a multiple of 6. The smallest multiple of 6 which is larger than 23 is 24, so she'll need to buy more model car.2.A sign at the fish market says, "50% off, today only: half-pound packages for just $3 per package." What is the regular price for a full pound of fish, in dollars?ProblemSolution: The 50% off price of half a pound of fish is $3, so the 100%, or the regular price, of a half pound of fish is $6. Consequently, if half a pound of fish costs $6, then a whole pound of fish is dollars.What is the value of?3. ProblemNotice that we can pair up every two numbers to make a sum of 1:SolutionTherefore, the answer is .4. ProblemEight friends ate at a restaurant and agreed to share the bill equally. Because Judi forgot her money, each of her seven friends paid an extra $2.50 to cover her portion of the total bill.What was the total bill?Each of her seven friends paidto cover Judi's portion. Therefore, Judi's portion mustbe. Since Judi was supposed to payof the total bill, the total bill must be.Solution5.Hammie is in thegrade and weighs 106 pounds. His quadruplet sisters are tiny babiesand weigh 5, 5, 6, and 8 pounds. Which is greater, the average (mean) weight of these fivechildren or the median weight, and by how many pounds?ProblemLining up the numbers (5, 5, 6, 8, 106), we see that the median weight is 6 pounds. SolutionThe average weight of the five kids is .Therefore, the average weight is bigger, bypounds, making the answer.6. The number in each box below is the product of the numbers in the two boxes that touch it in the row above. For example,. What is the missing number in the top row?ProblemSolutionLet the value in the empty box in the middle row be , and the value in the empty box in the top row be . is the answer we're looking for.Solution 1: Working BackwardsWe see that, making.It follows that, so.Another way to do this problem is to realize what makes up the bottommost number. Thismethod doesn't work quite as well for this problem, but in a larger tree, it might be faster. (In this case, Solution 1 would be faster since there's only two missing numbers.)Solution 2: Jumping Back to the StartAgain, let the value in the empty box in the middle row be , and the value in the empty box in the top row be . is the answer we're looking for.We can write some equations:Now we can substitute into the first equation using the two others:7. Trey and his mom stopped at a railroad crossing to let a train pass. As the train began to pass,Trey counted 6 cars in the first 10 seconds. It took the train 2 minutes and 45 seconds to clearthe crossing at a constant speed. Which of the following was the most likely number of cars inthe train?ProblemIf Trey saw, then he saw.Solution 12 minutes and 45 seconds can also be expressed asseconds.Trey's rate of seeing cars,, can be multiplied byon the top andbottom (and preserve the same rate):. It follows that the most likely number of cars is.2 minutes and 45 seconds is equal to.Solution 2Since Trey probably counts around 6 cars every 10 seconds, there are groups of 6cars that Trey most likely counts. Since, the closest answer choice is.8. A fair coin is tossed 3 times. What is the probability of at least two consecutive heads?ProblemFirst, there areways to flip the coins, in order.Solution The ways to get two consecutive heads are HHT and THH. The way to get three consecutive heads is HHH.Therefore, the probability of flipping at least two consecutive heads is .9. The Incredible Hulk can double the distance he jumps with each succeeding jump. If his first jump is 1 meter, the second jump is 2 meters, the third jump is 4 meters, and so on, then onwhich jump will he first be able to jump more than 1 kilometer?ProblemThis is a geometric sequence in which the common ratio is 2. To find the jump that would be over a 1000 meters, we note that. SolutionHowever, because the first term isand not, the solution to the problem is10. What is the ratio of the least common multiple of 180 and 594 to the greatest common factorof 180 and 594?ProblemTo find either the LCM or the GCF of two numbers, always prime factorize first. Solution 1The prime factorization of . The prime factorization of .Then, find the greatest power of all the numbers there are; if one number is one but not the other, use it (this is ). Multiply all of these to get 5940.For the GCF of 180 and 594, use the least power of all of the numbers that are in bothfactorizations and multiply. = 18. Thus the answer = =.We start off with a similar approach as the original solution. From the prime factorizations, the GCF is 18.Similar SolutionIt is a well known fact that. So we have,.Dividing by 18 yields .Therefore, .11. Ted's grandfather used his treadmill on 3 days this week. He went 2 miles each day. On Monday he jogged at a speed of 5 miles per hour. He walked at the rate of 3 miles per hour on Wednesday and at 4 miles per hour on Friday. If Grandfather had always walked at 4 miles per hour, he would have spent less time on the treadmill. How many minutes less?ProblemWe use that fact that . Let d= distance, r= rate or speed, and t=time. In this case, letrepresent the time.SolutionOn Monday, he was at a rate of . So,.For Wednesday, he walked at a rate of . Therefore,.On Friday, he walked at a rate of. So,. Adding up the hours yields++=.We now find the amount of time Grandfather would have taken if he walked atperday. Set up the equation,.To find the amount of time saved, subtract the two amounts: -=.To convert this to minutes, we multiply by 60.Thus, the solution to this problem is12. At the 2013 Winnebago County Fair a vendor is offering a "fair special" on sandals. If you buy one pair of sandals at the regular price of $50, you get a second pair at a 40% discount, and a third pair at half the regular price. Javier took advantage of the "fair special" to buy three pairs of sandals. What percentage of the $150 regular price did he save?ProblemFirst, find the amount of money one will pay for three sandals without the discount. We have.SolutionThen, find the amount of money using the discount: .Finding the percentage yields .To find the percent saved, we have13. ProblemWhen Clara totaled her scores, she inadvertently reversed the units digit and the tens digit of one score. By which of the following might her incorrect sum have differed from the correct one?Let the two digits be and. SolutionThe correct score was . Clara misinterpreted it as. The difference between thetwo iswhich factors into. Therefore, since the difference is a multiple of 9,the only answer choice that is a multiple of 9 is.14.Abe holds 1 green and 1 red jelly bean in his hand. Bea holds 1 green, 1 yellow, and 2 red jelly beans in her hand. Each randomly picks a jelly bean to show the other. What is the probability that the colors match?ProblemThe probability that both show a green bean is. The probability that both show ared bean is . Therefore the probability isSolution15. If ,, and , what is the product of, , and ?ProblemSolutionTherefore,.Therefore,.To most people, it would not be immediately evident that , so we can multiply 6'suntil we get the desired number:, so.Therefore the answer is16. A number of students from Fibonacci Middle School are taking part in a community serviceproject. The ratio of-graders to-graders is, and the the ratio of-graders to-graders is . What is the smallest number of students that could be participating inthe project?ProblemSolutionWe multiply the first ratio by 8 on both sides, and the second ratio by 5 to get the same number for 8th graders, in order that we can put the two ratios together:Solution 1: AlgebraTherefore, the ratio of 8th graders to 7th graders to 6th graders is. Since the ratiois in lowest terms, the smallest number of students participating in the project is.The number of 8th graders has to be a multiple of 8 and 5, so assume it is 40 (the smallest possibility). Then there are 6th graders and7th graders. The numbers ofstudents isSolution 2: Fakesolving17. The sum of six consecutive positive integers is 2013. What is the largest of these six integers?ProblemThe mean of these numbers is. Therefore the numbers are, so the answer isSolution 1Let thenumber be . Then our desired number is.Solution 2Our integers are , so we have that.Let the first term be. Our integers are. We have,Solution 318.Isabella uses one-foot cubical blocks to build a rectangular fort that is 12 feet long, 10 feet wide, and 5 feet high. The floor and the four walls are all one foot thick. How many blocks does the fort contain?ProblemThere arecubes on the base of the box. Then, for each of the 4 layers abovethe bottom (as since each cube is 1 foot by 1 foot by 1 foot and the box is 5 feet tall, there are4 feet left), there arecubes. Hence, the answer is.Solution 1 We can just calculate the volume of the prism that was cut out of the originalbox. Each interior side of the fort will be 2 feet shorter than each side of the outside. Since thefloor is 1 foot, the height will be 4 feet. So the volume of the interior box is.Solution 2The volume of the original box is . Therefore, the number of blockscontained in the fort is19. Bridget, Cassie, and Hannah are discussing the results of their last math test. Hannah shows Bridget and Cassie her test, but Bridget and Cassie don't show theirs to anyone. Cassie says, 'I didn't get the lowest score in our class,' and Bridget adds, 'I didn't get the highest score.' What is the ranking of the three girls from highest to lowest?ProblemIf Hannah did better than Cassie, there would be no way she could know for sure that she didn't get the lowest score in the class. Therefore, Hannah did worse than Cassie. Similarly, ifHannah did worse than Bridget, there is no way Bridget could have known that she didn't getthe highest in the class. Therefore, Hannah did better than Bridget, so our order isSolution20. Arectangle is inscribed in a semicircle with longer side on the diameter. What is thearea of the semicircle?ProblemSolutionA semicircle has symmetry, so the center is exactly at the midpoint of the 2 side on the rectangle, making the radius, by the Pythagorean Theorem,. The area is21. ProblemSamantha lives 2 blocks west and 1 block south of the southwest corner of City Park. Her school is 2 blocks east and 2 blocks north of the northeast corner of City Park. On school days she bikes on streets to the southwest corner of City Park, then takes a diagonal path through the park to the northeast corner, and then bikes on streets to school. If her route is as short as possible, how many different routes can she take?SolutionThe number of ways to get from Samantha's house to City Park is, and the number ofways to get from City Park to school is. Since there's one way to go through CityPark (just walking straight through), the number of different ways to go from Samantha's house to City Park to school22.Toothpicks are used to make a grid that is 60 toothpicks long and 32 toothpicks wide. How many toothpicks are used altogether?ProblemThere are 61 vertical columns with a length of 32 toothpicks, and there are 33 horizontal rowswith a length of 60 toothpicks. An effective way to verify this is to try a small case, i.e. a grid of toothpicks. Thus, our answer isSolution23.Angleof is a right angle. The sides ofare the diameters of semicircles as shown. The area of the semicircle on equals, and the arc of the semicircle onhas length . What is the radius of the semicircle on?ProblemIf the semicircle on AB were a full circle, the area would be 16pi. Therefore the diameter of the first circle is 8. The arc of the largest semicircle would normally have a complete diameter of 17. The Pythagorean theorem says that the other side has length 15, so the radius is.Solution 1We go as in Solution 1, finding the diameter of the circle on AC and AB. Then, an extended version of the theorem says that the sum of the semicircles on the left is equal to the biggest one, so the area of the largest is , and the middle one is , so the radius is .Solution 224. Squares, , andare equal in area. Pointsandare the midpointsof sidesand, respectively. What is the ratio of the area of the shaded pentagonto the sum of the areas of the three squares?ProblemSolution 1First let(whereis the side length of the squares) for simplicity. We can extenduntil it hits the extension of. Call this point. The area of trianglethen isThe area of rectangleis. Thus, our desired area is. Now, the ratio of the shaded area to the combined area of the three squares is.Solution 2Let the side length of each square be 1.Let the intersection ofandbe .Since, . Sinceand are vertical angles, theyare congruent. We also haveby definition.So we haveby congruence. Therefore,.Since andare midpoints of sides,. This combined withyields.The area of trapezoidis.The area of triangleis.So the area of the pentagon is .The area of the 3 squares is . Therefore, .Solution 3Let the intersection of andbe .Now we haveand .Because both triangles has a side on congruent squares therefore.Becauseand are vertical angles. Also bothand are right angles so .Therefore by AAS (Angle, Angle, Side) . Then translating/rotating the shadedinto the position ofSo the shaded area now completely covers the squareSet the area of a square asTherefore, .25.A ball with diameter 4 inches starts at point A to roll along the track shown. The track is comprised of 3 semicircular arcs whose radii are inches, inches, andinches, respectively. The ball always remains in contact with the track and does not slip. What is the distance the center of the ball travels over the course from A to B?ProblemThe radius of the ball is 2 inches. If you think about the ball rolling or draw a path for the ball (see figure below), you see that in A and C it loses inches, and it gains inches on B.So, the departurefrom the length of the track means that the answer is .Solution 1The total length of all of the arcs is . Since we want the path fromthe center, the actual distance will be shorter. Therefore, the only answer choice less thanis . This solution may be invalid because the actual distance can be longer if the path the center travels is on the outside of the curve, as it is in the middle bump. Solution 2。

外研版英语九年级上册 Module 5 学情评估

Module 5 学情评估九年级英语上册(WY安徽版)时间:120分钟满分:120分第一部分听力(四大题, 20分)一、短对话理解(共5小题;每小题1分, 满分5分)1. Where is Sarah now?2. Which sign are they talking about?3. What subject does the boy like best?A. Music.B. Math.C. PE.4. What's the girl going to visit?A. A music school.B. A museum.C. A park.5. What time will they meet?A. At 7:00.B. At 8:00.C. At 9:00.二、长对话理解(共5小题;每小题1分, 满分5分)听下面一段对话, 回答第6、7小题。

6. Where did Tim spend his vacation?A. In Hong Kong.B. In Beijing.C. In Shanghai.7. What is the old machine made of?A. Bamboo.B. Paper.C. Wood.听下面一段对话, 回答第8至10小题。

8. What is the boy doing?A. Doing his homework.B. Playing a game.C. Reading a book.9. When can the boy play games according to his mom?A. After finishing his homework.B. After eating dinner.C. After growing up.10. What does the boy think of the rules?A. Reasonable.B. Enjoyable.C. Boring.三、短文理解(共5小题;每小题1分, 满分5分)11. What's the main rule Tom has to follow?A. To study hard.B. To go to bed early.C. To clean his room.12. What time does Tom have to go to bed on school nights?A. By 10 p. m.B. By 11 p. m.C. By 12 p. m.13. How will Tom's parents feel if he leaves things everywhere?A. Bored.B. Angry.C. Sad.14. What can Tom put up on the wall?A. Maps.B. Rules.C. Posters.15. What's the passage mainly about?A. Family photos.B. Family rules.C. Family members.四、信息转换(共5小题;每小题1分, 满分5分)第二部分英语知识运用(两大题, 30分)五、单项填空(共10小题;每小题1分, 满分10分)21. Now he is ____trouble. We should go all out to help him.A. withB. toC. inD. from22. In some cities of China, you'll get fined ____ you don't walk along the crosswalkwhile crossing the road.A. ifB. thoughC. untilD. unless23. We should ____ the ones who break the law.A. careB. answerC. punishD. call24. The machine is hard to ____. There must be something wrong with it.A. controlB. clearC. considerD. compare25. [易错题]When you visit a museum, you should ____ the instructions and don't beagainst them.A. compare withB. look forward toC. pay attention toD. try out26. —Do you know March 21st is World Sleep Day? Sleep is important to us.—Yes. A good sleep gives us ____ and makes us happy.A. truthB. fameC. energyD. culture27. —Have you seen the sign “____” over there?—Sorry! I can't find a parking lot nearby.A. No litteringB. No swimmingC. No shoutingD. No parking28. [易错题]—All of the soldiers were busy saving the wounded people after theearthquake, with no rest!—____they looked so tired.A. I wonderB. It seemsC. No wonderD. No good29. —Mum, let's order some food online for dinner, ____?—Good idea. I'd like some beef dumplings.A. will youB. won't youC. shall weD. shouldn't you30. —____?—Nothing serious, but a bit tired.A. Is that allB. What's the matterC. Why notD. Why do you think so六、完形填空(共20小题;每小题1分, 满分20分)ABetty was excited as her parents finally agreed to take her to see a film. When Betty sat in her parents' car on the way to the __31__, she couldn't help telling them how funny the main character of the movie was.However, __32__ Betty was watching the film at the cinema, she found herself being unable to enjoy it the way she wanted to. A viewer (观众) who sat __33__ her was watching something on his smartphone. From time to time, Betty was distracted(分心) by the __34__ light from his phone. Later, the young man even started talking loudly on his phone. Deciding that she wouldn't __35__ his actions any more, Betty made a “sh” sound to the man. However, to Betty's surprise, he paid no attention to her and __36__ talking on the phone. After a while, Betty's parents and other viewers were also __37__ with the man. One of the viewers even __38__ and left.Soon, the viewer __39__ with a member of the cinema staff. The member of the staff politely told the young man that he would have to leave the cinema to use his phone. Betty was glad that this prevented the man from using his phone. __40__ she could enjoy the film.31. A. hotel B. museumC. marketD. cinema32. A. since B. whileC. unlessD. because33. A. towards B. belowC. besideD. among34. A. bad B. niceC. brightD. useful35. A. stand B. praiseC. avoidD. repeat36. A. stopped B. enjoyedC. continuedD. practiced37. A. strict B. angryC. patientD. friendly38. A. stood up B. gave upC. talked backD. passed by39. A. argued B. cheeredC. completedD. returned40. A. Finally B. SuddenlyC. RecentlyD. ExactlyBA few years ago, my husband and I were on an island for a long weekend with our two daughters. As we wondered what to do next, our girls jumped in and told us exactly what they wanted t o do. “We want to go to the Butterfly Museum, ”said Ariela and Eliana.As soon as we__41__into the main area of the museum, we saw thousands of __42__butterflies, all flapping(拍打)their colourful wings.My girls were__43__up and down, and I knew we had made the right__44__to come to the museum. They were having so much fun.I__45__to our museum tour guide because I was curious(好奇的), and I asked, “__46__do butterflies live?”She said, “About ten days. ”“What can butterflies do__47__ten days?”I asked.Th e guide stopped, looked at me, and said, “They make the world a more beautiful place. ”“Wow, ”I said, “I never thought about butterflies like that. Thank you. ”After we said goodbye, I couldn't stop thinking about what the guide had said. She was right. We all have__48__to offer the world with the time we have. __49__we focus our gifts on taking care of each other every day, we can make a __50__.How thankful it is that you can have the influence on your family, friends and neighbors! Like a butterfly, you have your own way of making the world a little better for everyone.41. A. drove B. walkedC. lookedD. brought42. A. free B. lonelyC. beautifulD. ordinary43. A. coming B. movingC. showingD. jumping44. A. way B. timeC. decisionD. advice45. A. got B. madeC. turnedD. worried46. A. How soon B. How longC. How muchD. How often47. A. on B. forC. ofD. in48. A. nothing B. anythingC. somethingD. everything49. A. When B. SinceC. UnlessD. Whether50. A. note B. chanceC. lessonD. difference第三部分阅读理解(两大题, 45分)七、补全对话(有两项多余)(共5小题;每小题1分, 满分5分)A:Excuse me. Could you help me, please?B:Certainly. 51. ________A:I'm lost. I'd like to go to the Hainan Museum, but I can't find it. 52. ________ B:No. It's only about 10 minutes' walk. It's very easy to find it. I can show you the way.A:53. ________B:My pleasure. 54. ________ Then turn left to Guoxing Avenue. Go straight on, and turn right at the second crossing.A:OK. I've got it.B:The museum is next to Hainan Theater. 55. ________A:Great. Thank you.B:You're welcome.八、阅读理解(共20小题;每小题2分, 满分40分)A56. How much should a 14-year-old boy pay to visit the museum?A. $5. 00.B. $8. 00.C. $9. 00.D. $13. 00.57. To know more about public education, which number should you call?A. (203) 432-3740.B. (203) 432-5426.C. (203) 432-3731.D. (203) 432-3775.58. Where is the passage most likely from?A. A diary.B. A guidebook.C. A novel.D. A report.BWelcome to the Art MuseumYou've just stepped into one of the world's greatest art museums, including centuries of human creativity from around the world. With thousands of works on show, you may wonder how to start your visit, so we are here to help. On the back of this Visitor Guide, you'll see the “don't miss” list for the Art Museum. It shows some must-see works. It is a great choice to start if you are new to the museum.The following pages include a clear floor plan of the museum and its collections. But because we have five buildings, the map below might be helpful. Enjoy your visit and feel free to ask for help at any point during your stay.59. The passage is a page from ____.A. a magazineB. a newspaperC. a visitor guideD. a tour map60. The “don't miss” list for the Art Museum shows some ____.A. free paintingsB. must-see worksC. new collectionsD. museum buildings61. Where can we see the special artworks?A. On all floors of RICE BUILDING.B. On the 2nd floor of RICE BUILDING.C. On the first floor of THE “BRIDGE”.D. On the lower floor of THE “BRIDGE”.62. Which of the following is true according to the passage?A. The persons working in the museum are willing to help you.B. RICE BUILDING is the closest to THE MODERN WING.C. The collections are all from Asia.D. We can see Greek and Roman art on all floors of RICE BUILDING.CThe American Computer Museum was open to visitors in 1990 in Bozeman, Montana. At first it was planned to be built in Princeton, New Jersey. The founders moved to Bozeman in 1988 and after looking at the area they decided to start the museum there. With Yellowstone National Park to the south and Glacier National Park to the northwest, the museum attracts thousands of visitors from all 50 states and over 50 countries. The American Computer Museum has been written about in many publications such as The New York Times, The New Yorker, The Los Angeles Times, QST and USA Today.When visitors first enter the museum, they are shown a video introducing the museum and its collections. All visitors are given the chance to join in tours led by friendly tour guides. We have had visitors aged from 3 to 93—it is a big family. Over 1, 000 exhibits are shown in the museum of 6, 000 square meters. Traveling through our museum you will see the exciting 20, 000 years of history of the information age. Technology becomes easier to accept when one learns about its origins in the natural process (进程) of human development.63. Where is the American Computer Museum?A. In Montana.B. In New Jersey.C. In New York.D. In Los Angeles.64. People can visit____, which is to the south of the museum.A. the Brooklyn BridgeB. the Gateway ArchC. Glacier National ParkD. Yellowstone National Park65. What does the underlined word“origins”mean in Chinese?A. 信仰B. 宗教C. 起源D. 政治66. Which is the best title of this passage?A. The American Computer MuseumB. A Good Place to VisitC. An Interesting MuseumD. High Technology Used in MuseumsDWith International Museum Day coming up, today we are asking readers: Should museums be free or should people have to pay for a ticket? Let us know your view.Comments:Museums are not only there for enjoyment; they are education. This is why they must be free. While museums need a huge amount of money to operate, let the wealthy pay for it. The idea of a person or child interested in art not being able to view it because of cost is wrong. —Krista Free entry does not attract people or encourage them to appreciate art. Generally people respect things that are difficult or costly to get. Museums should require regular visitors to pay a fee, but provide free tickets as prizes for high-achieving students who can appreciate them more. —Fred Museums teach people about their past. This is part of our shared culture that should be available to everyone, rich or poor. People should never be asked to pay an entrance fee. —Rob There are no simple answers. Low ticket prices could help museums stay open. But companies and businessmen should also provide museums with more money and other support. They have a social responsibility too. —AmberI think museums and art galleries should all be free to the public. I do, however, think twice a year the museums should organize money-raising events to help pay for the cost of staying open. —Li Mishao67. Who suggests museums should regularly hold special events to collect money?A. Krista.B. Fred.C. Rob.D. Li Mishao.68. Why does Fred believe that free tickets should be given to high-achievingstudents?A. Students will then study harder.B. Museums will attract more visitors.C. Museums can make themselves more famous.D. These students can better appreciate museums.69. Which of the following does Amber agree with?A. Businesses should offer museums more help.B. People should only pay what they can afford.C. Free entry doesn't encourage visitors to go to museums.D. Everybody should have a chance to visit museums.EIt seems that food deliverymen (送货员) are always rushing in a hurry. We can always see them running every minute, and they seem to have lots of things to do the next minute. They wear blue or yellow helmets (头盔) and some of them don't follow traffic rules. They drive on the wrong side of the road and run red lights. They use mobile phones when they are driving.However, not everything goes well with food deliverymen. In the first half of 2017, food deliverymen had 76 traffic accidents in Shanghai. That means almost every two and a half days, a food deliveryman will die or get hurt on the road.What makes deliverymen take such risks? The strict rules of the food delivery companies and the worried customers may be the answer. “Many companies will fine (罚款) a deliveryman up to 2, 000 yuan if he can't deliver the food on time, ” reported China Daily. “Fines also go to those who get bad reviews from customers. ”To solve the problem, food delivery service companies need to do some changes. Some cities are also taking action. Shanghai has asked companies to train their deliverymen in traffic rules and safety. Now in Shenzhen, if a deliveryman breaks traffic rules more than twice, then he can't do the job for a whole year.70. The first paragraph mainly tells us that some food deliverymen ____.A. work very hardB. break traffic rulesC. are good at drivingD. use motorbikes71. If a food deliveryman ____, the company will fine him.A. drives too slowlyB. delivers food on timeC. obeys traffic rulesD. gets bad reviews from his customers72. What is the main idea of the last paragraph?A. Traffic rules are too strict to deliverymen.B. Food deliverymen cannot drive on important roads in the future.C. Some cities are working to solve the problem and make things better.D. All the companies in China train their deliverymen in traffic rules and safety. 阅读下面的短文, 并用英语回答问题(请注意每小题后面的词数要求)。

九年级英语提优训练(含答案)

九年级英语提优训练(一)20150903(总分100分)班级姓名一、单项选择:( )1. In order to find____ _better job,she planned to learn ______second foreign language.A. the;aB. a; aC. the;theD. a; the( )2. —The earthquake in Ya'an took place ___two past eight ___the morning of April 20th.—Yes, some people were still sleeping for it was weekendA. in ; onB. on ; inC. at ; inD. at ;on( ) 3. He couldn’t ________an answer when I asked him why he was late.A. come overB. catch up withC. come outD. come up with( )4 — Did you enjoy the outdoor training yesterday?— No, not at all! I was dead after so much hard training.A. as good asB. as well asC. so good asD. so well as( ) 5. —May I take this magazine out of the reading room?—No, you _______. You read it in here.A. mightn’tB. won’tC. needn’tD. mustn’t( ) 6. Now more and more people are_______ the dangers of drinking and driving.A. tired ofB. aware ofC. fond ofD. proud of( ) 7.---Do you have any problems if you ______ this job?---Well, I’m thinking about the working day.A. offerB. will offerC. are offeredD. will be offered ( ) 8. It was ______ lovely weather ______ we decided to spend the day on the beach.A. such a;thatB. such;thatC. such;asD. so;that( )9. —Sorry, I’m late. Has the meeting begun?—It doesn’t matter. The meeting for several minutes.A. has just begunB. has just been overC. has just been onD. has just ended( ) 10. ---- Let’s go fishing if it _______ this weekend.---- But nobody knows if it ______.A. is fine ; will rainB. will be fine; rainsC. is fine; rainsD. will be fine; will rain( ) 11. They thought ________ important to look left and right when ________ the road.A. it’s, crossB. it, to crossC. it, crossingD. it was, to cross ( )12.—What do you think of the film“Avatar”?—It’s fantastic.The only pity is that I________ the beginning of it.A.missed B.was missing C.miss D.will miss ( )13. -We must act now because time is _______. -Yes. Let’s start.A. coming outB. giving outC. cutting outD. running out ( ) 14. —Which of these two sports sweaters will you take?—I’ll take . They look nearly the same, and I just need one.A. bothB. eitherC. noneD. neither ( ) 15.—Shall we go fishing at six o'clock tomorrow morning?—______.Will seven o’clock be OK?A. Sure, i t’s up to youB. Sure, no problemC. Sorry, I can’t make itD. Sorry, I’m not availab二、完形填空I grew up in a small town in Washington, US. I had a brother named Tim. I admired him because he had so many friends that I also wanted to be like my brother. But he and his friends were in a gang (帮派). They were so wild that they often beat up (殴打) persons outside the school. And they 1 go to school. I 2 they were too cool.On my thirteenth birthday, I told my brother I 3 to be in the gang with him. He said “No.”But I didn't 4 to him. One day I went to ask his friends to play together. Tim’s friends 5 me into the back yard. They told me that 6 I wanted to join the gang, I must get through their test. Then, someone hit me in the face. I 7 down. But I didn't cry. Each time I got up, they hit me again. 8 , they said I could be one of them.Tim was very 9 when he heard about it. He ordered me to leave the gang. But I didn’t do so.After a few months, I began to beat up other people with the gang. Sometimes I wouldn't go home at night, and my mother would be very 10 . This went on for six months. I knew it was 11 , but there was nothing I could do. I had to work for the gang.One night after my fifteenth birthday, I went home. I found my mother wasn’t at home. She was ill and was sent to the 12 . She had a nervous breakdown (神经崩溃) 13 she was so worried about me. That made me very sad. The next day, I decided to leave the gang. They beat me up but I insisted on saying “Goodbye!”with a smile.I’m very glad I’m out of the gang now. I don't have to be afraid all the time. Not only I can talk to anyone I want to but also I made many 14 friends. They’re friendly and helpful. But most of all, I made my mum 15 again.( )1. A. happily B. hurriedly C. seldom D. usually( )2. A. thought B. forgot C. said D. knew( )3. A. regretted B. refused C. promised D. wanted( )4. A. listen B. answer C. think D . plan( )5. A. found B. took C. sent D. told( )6. A. until B. though C. unless D. if( )7. A. came B. fell C. went D. sat( )8. A. Yet B. Next C. Finally D. First( )9. A. careful B. patient C. angry D. serious( )10. A. excited B. worried C. tired D. surprised( )11. A. bad B. interesting C. special D. exciting( )12. A. school B. home C. office D. hospital( )13. A. as B. because C. before D. although( )14. A. mad B. good C. wild D. bad( )15. A. wise B. lonely C. happy D. home三、阅读理解( )1. The underlined word “identify” means ________.A. 认出B. 同意C. 计算D. 组织( )2. Which of the following is true according to the passage?A. The iPod was lost on a train.B. Billy was a very famous host.C. The lost iPod was white.D. Rae sent some photos to Billy.( )3. Where did Rae see her photos?A. On a poster.B. In a newspaper.C. On the Internet.D. On TV.B"Well, just take a look at that wheel(航轮)!”Earl Cooper said to Candy, his wife. "It must be older than anything we have back home."Earl was looking at the wall outside the pub(酒馆). The pub's name, The Old Swan, was on the wall. Next to the name was a wooden ship's wheel and in the middle of the wheel was the name of a ship, HMS Swan. The wheel was old, Earl could tell.The next morning, Earl asked to see Tony Thatcher. The Old Swan was Tony's pub. He took Earl to his office while Candy had a coffee outside by the river. Earl said he could give Tony a lot of money for the ship's wheel. He told Tony that Benjamin Cooper, his grandfather, went to America on the ship HMS Swan. But Tony said no at first. After all, the wheel was very old and it was part of the pub's past."You can think of the past, Mr. Thatcher - can I call you Tony? - or you can think of today. And with the money, Tony, you can buy a good car. Maybe a new Jaguar? And, as I've told you, the wheel is part of my family's past too. So you could say it's going back home, in a way. So, what do you say?"A month later, Earl and Candy were smiling as they looked at the wall of their house in Houston, Texas. Earl thought to himself that, at last, he had a piece of his family's past. He was happy.In Portsmouth, Tony Thatcher was happy, too. He was putting his new Jaguar into his large garage(车库). He was careful not to drive into any of the six ship's wheels in the garage. A friend of his made the wheels for him. They were just like the one that Earl bought. And there was another wheel on the outside wall of The Old Swan now. Old or new - Tony thought therewas no way that a tourist could ever know which was which. Never in a hundred years.( ) 4. Why did Tony refuse to sell the wheel at first?A. Because he thought it was old and part of the pub's past.B. Because he wanted to show it was important to his pub.C. Because he tried to sell it to someone else at a higher price.D. Because he did not really believe what Earl had told him.( )5.What can we infer(椎断) from the story?A. Earl had looked for such a wheel for a long time before that.B. Earl would soon find out the truth and become rather angry.C. Tony had sold quite a few wheels like that ancl got wealthy,D. Tony would play the same trick again to make more money.( ) 6. Which of the following can be the best title of the story?A. The Wheel on the WallB. An Excellent BuyC. Old or New - Who KnowsD. the Family's PastCSome of the most successful people in the world are the ones who’ve had the most failures. J.K. Rowling’s first Harry Potter book was refused 12 times before it finally came out. Michael Jordan was cut from his high school basketball team. He lost hundreds of games and missed thousands of shots during his career. But h e once said, “I have failed over and over and over again in my life. And that’s why I succeed.”These people succeeded because they understood that you have to let your failures teach you. You have to let them show you what to do differently the next time. So if you get into trouble, that doesn’t mean you’re a troublemaker, it means you need to try harder to act right. If you get a bad grade, that doesn’t mean you’re stupid, it just means you need to spend more time studying. No one’s born being good at all things. You become good at things through hard work. You don’t hit every note the first time you sing a song. You’ve got to practice.Don’t be afraid to ask questions. Don’t be afraid to ask for help when you need it. I do that every day. Asking for help isn’t a sign of weakness, it’s a sign of strength because it shows you have the courage to admit when you don’t know something, and that then allows you to learn something new. So find an adult that you trust — a parent, a grandparent or a teacher — and ask them to help you stay on track to meet your goals.Now, your families, your teachers, and I are doing everything we can to make sure you have a good education. But you’ve got to do your part, too. So I expect all of you to get serious this year. I expect you to put your best effort into everything you do. I expect great things from each of you. So don’t let us down. Don’t let your family down or your country down. Most of all, don’t let yourself down. Make us all proud.— By President Obama ( ) 7. The speaker mentioned J.K. Rowling and Michael Jordan to ________.A. introduce two very successful peopleB. show they were different from othersC. give examples of success after failuresD. explain why they failed many times ( ) 8. The speaker advised the listeners to do the following EXCEPT to ________.A. let failures teach youB. hide your weaknessC. do a lot of practiceD. ask adults for help( ) 9. This speech is given to ________.A. teachersB. writersC. parentsD. students( )10. The main purpose of this speech is to ________.A. push the listeners to work hard for their futureB. show different ways of achieving successC. encourage the listeners to do things differentlyD. teach the listeners how to be more creative四.选用方框中所给动词的适当形式填空。

PEP小学6年级英语真题(答案及题解)

PEP小学6年级英语真题(答案及题解)(共50道题)下面有答案和解题分析一、综合题1.What do we wear on our feet?A. HatB. ShoesC. GlovesD. Pants2.What do you use to brush your teeth?A. ToothbrushB. KnifeC. ForkD. Comb3.They _______ a party last night.4.Lily loves __________. She goes to the __________ every Saturday. She likes to swim and play games in the __________. After swimming, Lily always feels__________ because she has been active in the water for a long time. Her mother gives her a big __________ as a reward.5.He _______ (eat) dinner with his family.6.We _______ (play/plays) soccer in the afternoon.7.Which of these is something you should always do before crossing the street?A. Look both waysB. Run quicklyC. Close your eyesD. Ignore the traffic lights8.What do we use to cut paper?A. ScissorsB. KnifeC. PlateD. Spoon9.She _______ (sing) beautifully.10.They _______ (play/plays) with their friends after school.11.We _______ (study) for the exam tomorrow.12.I _______ (speak) English every day.13.Which of these is an example of a number?A. CatB. 8C. ChairD. Table14.What color is the grass?A. BlueB. GreenC. BrownD. Black15.I _______ (am / is / are) going to the market.st night, I _______ (watch) a movie with my family. We _______ (choose) a comedy, and it _______ (make) us all laugh. Afterward, we _______ (discuss) the movie and _______ (talk) about our favorite parts. I _______ (really) enjoy watching movies with my family.17.I _______ (go) to bed early yesterday.18.She _______ (go) to the library after school.19.Which of these is a day of the week?A. SundayB. JanuaryC. SummerD. Christmas20.What do you use to play music?A. DrumB. ChairC. SpoonD. Knife21.I have a dog. ________ name is Tom.A. SheB. HeC. ItsD. His22.Which one is a mode of transportation?A. AppleB. TrainC. ChairD. Table23.They _______ (play) basketball every afternoon.24.We _______ (be) students in this school.25.What do you wear on your head?A. GlovesB. HatC. ShoesD. Shirt26.She _______ (speak/speaks) English and French.27._______ your brother like swimming?A. DoB. DoesC. IsD. Are28.Which of these is used to drink water?A. CupB. PlateC. SpoonD. Fork29.What color is an apple?A. GreenB. YellowC. RedD. Black30.We _______ (not go) to school on Sundays.31.Which of these is a number?A. SevenB. DogC. ChairD. Table32.Which of these is a fruit?A. BananaB. CarrotC. OnionD. Cucumber33.She _______ (run) very fast.34.Which sentence uses "those" correctly?A. Those is my books.B. Those are my books.C. Those are my book.D. Those is my book.35.My little sister ______ (not like) eating vegetables. She ______ (prefer) fruits instead. Yesterday, she ______ (eat) an apple and some grapes. I ______ (try) to get her to eat some carrots, but she ______ (refuse). She ______ (say) she ______ (not like) them.36.What is the opposite of "hot"?A. ColdB. WarmC. CoolD. Sweet37.Which sentence uses the correct article?A. I saw a elephant in the zoo.B. I saw an elephant in the zoo.C. I saw the elephant in the zoo.D. I saw elephant in the zoo.38.We _______ (watch) a movie at home tonight.39.Which of these is a color?A. TableB. YellowC. SpoonD. Chair40.I __________ (1) to my grandma’s house last weekend. She __________ (2) a big garden where I __________ (3) to pick flowers. We __________ (4) lunch together, and after that, we __________ (5) to the park nearby. It __________ (6) a fun visit!41.My mother is a teacher. She works at a school near our house. Every morning, she goes to work by car. She teaches English to young children. In the afternoon, she comeshome at 5:00 p.m. and cooks dinner for our family. I like it when she makes my favorite food, spaghetti.42.Sarah and Tom __________ (go) to the park last weekend. They __________ (play) football with their friends and __________ (have) a great time. After playing, they__________ (sit) under a tree and __________ (talk) about their plans for the summer vacation. Sarah __________ (suggest) that they __________ (visit) the beach next month. Tom __________ (agree) with her, saying it __________ (be) a wonderful idea.43.She _______ (not) go to the party last night.44.I __________ (wake) up early this morning because I __________ (need) to finish my homework. After breakfast, I __________ (go) to the park with my dog. We__________ (play) for an hour, and then we __________ (return) home. I __________ (feel) very happy because the weather __________ (be) sunny and warm.45.Tom is practicing his piano at home. He starts by playing the __________ to warm up his fingers. After that, he practices a __________ he learned in his music class. Tom is working hard to become a better __________ because he wants to perform at the school talent show.46.She _______ (draw) pictures every day.47.Which color is the sun?A. BlueB. YellowC. GreenD. Red48.Sally is visiting her grandmother. She helps her grandmother water the __________ and pick some __________. After that, they sit on the __________ and drink some__________ while talking. Sally feels __________ because she loves spending time with her grandmother.49.I _______ (see) my friend this afternoon.50.John is in the garage with his dad. They are fixing the __________ (bicycle). John holds the __________ (wrench) while his dad tightens the __________ (nuts) on the__________ (wheel). After fixing the bike, they go for a __________ (ride) in the neighborhood.(答案及解释)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

OnthecrossingnumberofK(9,9)SURF2002FinalReportVirginiaVassilevskaMentor:RichardWilson

10/1/02

AbstractBecauseofthelargesuccessofverylargescaleintegration(VLSI)technologymanyresearchershavefocusedonoptimizingtheVLSIcircuitlayout.Oneofthemajortasksisminimizingthenumberofwirecross-ingsinacircuit,asthisgreatlyreducesthechanceofcross-talkinlongcrossingwirescarryingthesamesignalandalsoallowsforfasteroperationandlesspowerdissipation.Thequestionoffindingtheminimalnumberofcrossingwirescanbeabstractedtoagraphtheoreticalproblemofde-terminingtheminimalnumberofedgecrossingsinadrawingofagivengraph.Thecrossingnumberproblemisespeciallyinterestingforcompletebipartitegraphs,forwhichZarankiewiczconjecturedaformulain1954thatstillremainsunproven.In1993Woodallusedacomputerprogramtosolvethesmallestthenunknowncase-thatofK(7,7)thusprovingtheZarankiewiczconjectureforK(m,n)withmin(m,n)≤8.ThesmallestnowunsolvedcaseisthatofK(9,9).ThepurposeofthisprojectistowriteaprogramthatreproducesWoodall’sresultsandfurthercheckstheconjectureforK(9,9).

1IntroductionImagineyouareanelectricianandhavemultiplewirestoconnectbutthepropertiesofthedeviceyouarebuildingforceyoutominimizethenumberofcrossingsbetweenwires.Or,imagineyouareacivilengineerandareplanningtheconstructionofhighwaysandyoucarethattheycrossandwindabouteachotheratasfewplacesaspossible.Inbothcasesweareinterestedintheminimalnumberofcrossingpoints.Graphtheoryisanareaofmathematicsthatprovidesuswiththetoolstoapproachproblemssuchasthisone.

1.1SomeDefinitionsGraphsareabstractmathematicalobjectscomposedofpoints,calledvertices,andlines,callededges,connectingthevertices.Wecanrepresentourwires

1orbridgesasedgesingraphsandcanaskourselves:Whatarethecrossingnumbersofthesegraphs.ThecrossingnumberofagraphGisdefinedastheminimalnumberofcrossingsofedgesonegetsbydrawingGintheplane.Itisassumedthattheedgesinadrawingarenonselfintersectingandthateverytwoedgeshaveatmostonepointincommon:eitheracommonvertexoracrossing.

Formanyapplications(suchasinVLSIcircuitdesign)weareparticularlyinterestedinthecrossingnumbersofthesocalledbipartitegraphs.AcompletebipartitegraphK(m,n)isagraphwithtwosubsetsMandNofitsvertexsetV,sothatMandNaredisjoint,theirunionisthewholeV,therearenoedgesamongverticesinsideanyofthetwosets,yeteachvertexinMisconnectedbyauniqueedgetoeachvertexinN,andviceversa.Abipartitegraphisasubgraphofacompletebipartitegraph.

1.2Zarankiewicz’ConjectureIn1954Zarankiewiczproposedaformulaforthecrossingnumberofacompletebipartitegraph:

crK(m,n)=󰀉m2󰀊󰀉m−12󰀊󰀉n2󰀊󰀉n−12󰀊(1)ItcanbeshownthatcrK(m,n)≤Z(m)Z(n),whereZ(m)=󰀉m2󰀊󰀉m−12󰀊istheZarankiewicznumber.Toseethis,arrangethemandnverticesalongthex-andy-axisrespectivelywithhalfofeachsetoneachsideoftheorigin.Thenconnectthemwithstraightlines(Fig.1).ThisarrangementisduetoZarankiewicz[5].ItgivesZ(n)Z(m)asanupperboundforthecrossingnumberofacompletebipartitegraph.Exceptforsomespecialcases,nobodyhasyetbeenabletoprovethatthisisalsoalowerbound.In1993itwasknownthatZarankiewicz’conjectureholdsforallK(m,n)withmin(m,n)≤6.InthatyearD.R.Woodallpublishedhisresult[1]thattheconjecturealsoholdsforK(7,7),thusshowingthatitholdsinfactforallK(m,n)withmin(m,n)≤8.Thiswasoneofthegreatestachievementssince1969whenKleitman[6]showedthatZarankiewicz’conjectureappliestoK(5,n)foralln.

1.3WhatWoodallUsed1.3.1SomeTheoremsInthedevelopmentofhisprogramWoodallusedthreetheoremsthatwereknownaboutcrossingnumbersofbipartitegraphs:

Theorem1EveryG=K(m,n)withcrG=kcontainsadrawingofK(m−1,n)withanumberofcrossingscr≤k(m−2)m.

Theorem2IfmisevenandtheZarankiewicz’conjectureholdsforK(m−1,n),thenitholdsforK(m,n).

2Figure1:ThedrawingofK(5,5)thatshowsthatcrK(5,5)≤Z(5)Z(5)=16.Theorem3Ifmandnareoddandm󰀁conjectureholdsforK(m󰀁+1,n)andK(m−m󰀁,n),theninanydrawingofK(m,n)thatincludesadrawingofK(m󰀁,n)withZ(m󰀁)Z(n)orfewercross-ingsthereareatleastZ(m)Z(n)crossings.

Thesecondtheoremisparticularlyusefulsinceitmeansthatoneonlyneedstoconsiderthecasesinwhichmandnarebothodd.ThethirdtheoremmeansthatifK(m,n)istobeacounterexampletotheZarankiewicz’conjecture,theninsomedrawingallK(m󰀁,n)subgraphs(suchthatm󰀁isevenandtheconjectureholdsforK(m󰀁+1,n)andK(m−m󰀁,n))havemorethanZ(m󰀁)Z(n)crossings.InparticularthismeansthatifK(5,5)wastobeacounterexample,then,sincetheconjectureholdsforK(3,5),thereexistsadrawingofthegraphsothatallK(2,5)subgraphshaveatleastonecrossing.

1.3.2ThecyclicordergraphCOn

ConsideradrawingofK(m,n)andtakeavertexv∈M.VertexvisadjacenttoallverticesinN,andgoingclockwiseonecanorderthemaccordingtowhichedgeleavesvwhen.SupposethatwehaveadrawingofK(2,3)suchasin(Fig.2).TheniftheverticesinNarenumberedonecangivetheorderingusingtheirnumbers:213inthecaseofvinthefigure.

相关文档
最新文档