英美文学选读 习题10

英美文学选读 习题10
英美文学选读 习题10

【题型:阅读】【分数:4分】得分:0分

[1] It is a truth universally acknowledged that a single man in possession of a good forturen must be in want of a wife.

However little known the feelings or views of such a man many be on his first entering a neighbourhood, this truth is so well fixed in the minds of the surrouding families, that he is considered as the rightful property of some one or other of their daughters.

Questions:

A. Identify the author and the title from which the above passage is taken.

B. What is this passage describing?

答:The only major languag

答案:Jane Austen, Pride and Prejudice, Mrs Bennet, considering her daughters' marriage

【题型:论述】【分数:10分】得分:0分

[2] How did the Lost Generation come into being in the literary history of the United States? Who were the leading figures of this literary movement?

答:

答案:First World War|American|young men|disillusioned|expatriates|European countries|Pound|Frost|Fiztgerald|Hemingway|Faulkner

【题型:单选】【分数:1分】得分:0分

[3] Jane Austen’s first novel ________ tells a story about two sisters and their love affairs.

A Mansfield Park

B Sense and Sensibility

C Pride and Prejudice

D Sons and Lovers

答:

答案: B

【题型:简答】【分数:4分】得分:0分

[4]

Give the symbolic meanings of characters Gerald and Birkin in the novel Women in Love.

答:

答案: They are the symbols of spiritual deathand bourgeois ethics.

【题型:论述】【分数:10分】得分:0分

[5] Discuss the artistic features of Shelley's poems.

答:

答案:lyrical|poet|classical|mythological|allusions|figures of speech|metaphor|personification|description

【题型:单选】【分数:1分】得分:0分

[6]

“O prince, O chief of many throned powers, That led th’embattled seraphim to war Under thy

conduct, and in dreadful deeds Fearless, endangered Heaven’s perpetual King.”In the third line of the above passage quoted from Milton’s Paradise Los

A Satan’s

B God’s

C Adam’s

D Eve’s

答:

答案: A

【题型:简答】【分数:4分】得分:0分

[7] What’s the theme of Emily Bronte’s Wuthering Heights?

答:

答案: a story of revenge;From the social point of view, it is a story about a poor man abused; it is also a love story.

【题型:阅读】【分数:4分】得分:0分

[8] 43. “My tongue, every atom of my blood, form’d from this soil, this air,

Born here of parents born here from parents the same, and their parents the same,

I, now thirty- seven years old in perfect health begin,

Hoping to cease not till death”

Questions:

A. Who’s the poet of the quoted stanza, and what’s the title of the poem?

B. What do “soil”and “air”represent in the first line?

C. What does the poet try to say in the above quoted lines?

答:

答案:Whitman, Song of Myself|America|devotion

【题型:单选】【分数:1分】得分:0分

[9] Much of ____ drama is constructed around the inversion of a conventional theatrical situation.

A A. Yeats

B B. Gregory’s

C C. Galsworthy

D D. Shaw’s

答:

答案: D

【题型:简答】【分数:4分】得分:0分

[10] What is the language style of Mark Twain?

答:

答案: He uses vernacular and colloquial speech, concrete and direct words, simple and

ungrammatical sentences.

【题型:阅读】【分数:4分】得分:0分

[11]

But it seemed that both his audacity and his respect were lost on Miss Daisy Miller. ‘I guess mother wouldn’t go—for you,’she smiled. ‘And she ain’t much bent on going, anyway. She don’t like to ride round in the afternoon.’After which she familiarly proceeded: ‘But did you really mean what you said just now—that you’d like to go up there?’Most earnestly I meant it, Winterbourne declared.

A. Identify the author and the work.

B. Where are they going to visit?

答:

答案:Henry James, Daisy Miller, visit an old castle

【题型:单选】【分数:1分】得分:0分

[12] In Charles Dickens’work ________, the Utilitarian principle rules over the English education system and destroys young hearts and minds.

A Hard times

B Oliver Twist

C David Copperfield

D Bleak House

答:

答案: A

【题型:简答】【分数:4分】得分:0分

[13] What is the most famous theme in Henry James's fiction? What distinguishes him from other realist writers such as Mark Twain and W. D. Howells?

答:

答案:The most famous theme is "the international theme". His novels or short stories of the theme are always set against a larger international background, usually between Europe and America. They center around the conflict of the two cultures, represented by an innocent American and a sophisticated European. James is the founder of phychological realism for his psychoanalytical approach to his characters.

【题型:阅读】【分数:4分】得分:0分

[14]

Had I as many souls as there be stars.

I’d give them all for Mephistophilis!

By him I’ll be great emperor of the world,

And make a bridge through the moving air

To pass the ocean with a band of men;

I’ll join the hills that bing the Africa shore

And make that country continent to Spain,

And both contributory to my crown;

The Emperor shall not live by my leave,

Nor any potentate of Germany.

Now that I have obtained what I desire

I’ll live in speculation of this art.

Till Mephistophilis return again.”

A. Identify the author and the title of the work from which the passage is taken.

B. Based on the passage, write down in one or two sentences the theme of the play.

答:

答案:Dr. Faustus, Christopher Marlowe, Man's aspiration, bounding achievement

【题型:单选】【分数:1分】得分:0分

[15] The following statement ______ is WRONG in describing Transcendentalism.

A It absorbed some ideological concerns of American Puritanism and European Romanticism.

B It advocates the importance of Individual and Nature.

C Trancendentalists believed that there should be an emotional communication between an indi

D It emphasizes that man is the measure of all things.

答:

答案: D

【题型:简答】【分数:4分】得分:0分

[16] Briefly introduce Blake’s Songs of Innocence and Songs of Experience.

答:

答案: Songs of Innocence is a lovely volume of poems, presenting a happy and innocent world, though not without its evils; Songs of Experience paints a different world, a world of misery, disease, war and repression with melancholy tone; The two books hold the similar subject-matter, but the tone, emphasis and conclusion differ.

【题型:单选】【分数:1分】得分:0分

[17] The Rivals and _____ are generally regarded as important links between the masterpieces of Shakespeare and those of Bernard Shaw.

A The School for Scandal

B The Duenna

C Widower’s Houses

D The Doctor’s Dilemma

答:

答案: A

【题型:简答】【分数:4分】得分:0分

[18] List three works of James Joyce

答:

答案:Dubliners, Ulysses and Finnegans Wake

【题型:单选】【分数:1分】得分:0分

[19]

Man is a “victim of forces over which he has no control. ”This is a notion held strongly by ________.

A Robert Frost

B Theodore Dreiser

C Henry James

D Waltman

答:

答案: B

【题型:单选】【分数:1分】得分:0分

[20]

Emily Dickinson wrote many short poems on various aspects of life. Which of the following is not a usual subject of her poetic expression?

A religion

B life and death

C love

D war

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[21] The 20th -century stream- of- consciousness technique was frequently and skillfully used by ______ to emphasize the reactions and inner musings of the narrator.

A Hemingway

B Frost

C Faulkner

D Whitman

答:

答案: C

【题型:单选】【分数:1分】得分:0分

[22] The Advancement of Learning is a great tract on _____.

A A. history

B B. literature

C C. policy

D D. education

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[23] 6. Which of the following descriptions of Enlightenment Movement is NOT true?

A It was a progressive intellectual movement that flourished in France.

B B. It was a furtherance of the Renaissance of the 15th and 16th centuries.

C C. The purpose was to enlighten the whole world with moderu philosophical and artistic id

D D. The Enlighteners advocate individual education.

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[24] _____ explores the scrupulous individualism in a world of fantastic speculation and unstable values, and gives its name to the get-rich-quick years of the post-Civil War era.

A Innocents Abroad

B The Gilded Age

C Roughing It

D The Middle Years

答:

答案: B

【题型:单选】【分数:1分】得分:0分

[25] Of all the eighteenth - century novelists ______ was the first to set out, both in theory and practice, to write specifically a “comic epic in prose”, the first to give the modern novel its structure and style.

A Henry Fielding

B Daniel Defoe

C Jonathan Swift

D Laurence Sterne

答:

答案: A

【题型:单选】【分数:1分】得分:0分

[26]

The dignity of movement of an iceberg is due to only one -eighth of it being above water. ”This “iceberg”analogy about prose style was put forward by ________.

A William Faulkner

B F·Scott Fitzgerald

C Henry James

D Ernest Hemingway

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[27]

. “‘Damn the fool! There he is’, cried Heathcliff, sinking back into his seat, ‘Hush, my darling! Hush, hush, Catherine! I’ll stay. If he shot me so, I’d expire with a blessing in my lips.’”The novel from which the passage is taken is _______.<

A Jane Austen’s Pride and Prejudice

B Charles Dickens’s The Old Curiosity Shop

C Samuel Richardson’s Pamela

D Emily Bronte’s Wuthering Heights

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[28] With the scarlet letter A as the biggest symbol of all, ______ proves himself to be one of the best symbolists.

A Hawthorne

B Dreiser

C James

D Faulkner

答:

答案: A

【题型:单选】【分数:1分】得分:0分

[29] In _____, James Joyce intends to present a microcosm of the whole human life by providing an instance of how a single event contains all the events of its kind, and how history is recapitulated in the happenings of one day.

A A. A Portrait of the Artist as a Young Man

B B. Dubliners

C C. Ulysses

D D. Finnegans Wake

答:

答案: C

【题型:单选】【分数:1分】得分:0分

[30] As the representative of the Enlightenment, Pope was one of the first to introduce _____ to England.

A rationalism

B criticism

C romanticism

D realism

答:

答案: A

【题型:单选】【分数:1分】得分:0分

[31] In 1847, the Bronte sisters published the following famous novels EXCEPT “______”.

A Jane Eyre

B Shirley

C Wuthering Heights

D The Tenant of Windfall Hall

答:

答案: B

【题型:单选】【分数:1分】得分:0分

[32] Jane Austen’s practical idealism is that love should be justified by ______ and disciplined by self-control.

A reason

B sensibility

C sense

D rationality

答:

答案: A

【题型:单选】【分数:1分】得分:0分

[33]

Beowulf describes the hero in fighting against the monster Grendel, his revengeful mother and a _____.

A tiger

B drgon

C bear

D wolf

答:

答案: B

【题型:单选】【分数:1分】得分:0分

[34] The period of Old English literature refers to ______.

A A. from the year of 450 to the year of 1066

B B. from 14th to mid-17th

C C. from 14th to mid-18th

D D. from 16th to mid-18

答:

答案: A

【题型:单选】【分数:1分】得分:0分

[35] One of Shelley’s greatest political lyrics is ________, which was later to become a rallying song of the British Communist Party.

A Men of England

B Men of England

C Ode to Liberty

D Ode to the West Wind

答:

答案: B

【题型:单选】【分数:1分】得分:0分

[36] Joyce’s masterpiece, ______ gives an account of man’s life during one day in Dublin.

A Dubliners

B Finnegans Wake

C Ulysses

D A Portrait of the Artist

答:

答案: C

【题型:单选】【分数:1分】得分:0分

[37]

Of all Herman Melville’s sea adventure stories, ________ proves to be the best.

A Typee

B Reburn

C Moby –Dick

D Omoo

答:

答案: C

【题型:单选】【分数:1分】得分:0分

[38]

Which writer does not belong to the group of American Romantic writers?

A William C. Bryant

B Henry W. Longfellow

C Edgar Allan Poe

D Ann Bradstreet

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[39] From the first novel Sister Carrie on, Dreiser set himself to project the American values for what he had found them to be: ______ to the core.

A altruistic

B political

C religious

D materialistc

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[40] In Milton’s works, “____”is the greatest, indeed the only generally acknowledged epic in English literature since “Beowulf”.

A A. Paradise Lost

B B. Paradise Regained

C C. Samson Agonistes

D D. Lycidas

答:

答案: A

【题型:单选】【分数:1分】得分:0分

[41] 5. The most perfect example of the verse drama after Greek style in English is Milton’s _____.

A paradise Regained

B Paradise Lost

C Ode to the West Wind

D Ulysses

答:

答案: B

【题型:单选】【分数:1分】得分:0分

[42] Here is a sentence from an essay, “Read not to contradict and confuse, nor to believe and take for granted, nor to find talk and discourse, but to weight and consider”. The essay must be ______.

A Of Studies by Francis Bacon

B The Advancement of Learning by Francis Bacon

C Novum Organum by Francis Bacon

D Essays by Francis Bacon

答:

答案: A

【题型:单选】【分数:1分】得分:0分

[43] Dickens’s first child hero is ______.

A Little Nell

B David Copperfield

C Oliver Twist

D Little Dorrit

答:

答案: C

【题型:单选】【分数:1分】得分:0分

[44]

Greatly and permanently affected by the ________ experiences, Hemingway formed his own writing style, together with his theme and hero.

A. mining &nbs

A mining

B farming

C war

D sea

答:

答案: C

【题型:单选】【分数:1分】得分:0分

[45]

All of the following are stream –of- consciousness novels EXCEPT________.

A The Sound and the Fury

B Ulysses

C Mrs. Dalloway

D Jude the Obscure

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[46] The great political and social events in the English society of neoclassical period were the following EXCEPT ______.

A the Restoration of King Charles II in 1660

B the Great Plague of 1665

C the Great London Fire in 1666

D the Wars of Roses in 1689

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[47] ______ by Melville is a novella about a ship whose black slave cargo mutiny holds their captain a terrorized hostage.

A A. “Bartleby, the Scrivener”

B B. Benito Cereno

C C. The Confidence-Man

D D. Billy Bud

答:

答案: B

【题型:单选】【分数:1分】得分:0分

[48] _______ is indeed the only generally acknowledged epic in English literature since Beowulf.

A Paradise Lost

B Paradise Regained

C Samson Agonistes

D The Faerie Queene

答:

答案: A

【题型:单选】【分数:1分】得分:0分

[49] G. B. Shaw’s play ________ established his position as the leading playwright of his time.

A Mrs Warren's profession

B Hamlet

C Widowers' Houses

D Candida

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[50] Which of the following novels is not written by Henry Fielding?

A Jonathan Wild

B Moll Flanders

C Joseph Andrews

D Tom Jones

答:

答案: B

【题型:单选】【分数:1分】得分:0分

[51]

Washington Irving was one of the first American writers to earn international fame and was regarded as _____.

A father of American drama

B father of American poetry

C father of American literature

D father of short stories

答:

答案: D

【题型:单选】【分数:1分】得分:0分

[52] George Bernard Shaw’s career as a dramatist began in 1892, when his first play ____ was put on by the Independent Theatre Society.

A A. Candida

B B. Widower’s Houses

C C. Mrs. Warren’s Profession

D D. The Apple Cart

答:

答案: B

英美文学选读-英国-新古典主义时期-练习题汇总

1. The 18th-century England is known as ( ) (浙0710) A. the Age of Puritanism B. the Age of Reason C. the Era of Capitalism D. the Age of Glory 2. English Enlighteners in the 18th century held ________ as the yardstick for the measurement of all human activities and relations. (一)1 A. property B. education C. emotion D. reason 3. In the Enlightenment Movement, the progressive representatives intended ______. (浙0810) A. to call the people to fight against poverty and hardship B. to tell people to economize and to accumulate wealth C. to enlighten the whole world with the light of modern philosophical and artistic ideas D. to instruct people to obtain their present social status through hard work 4. As to education, the enlighteners thought that ______. (浙0310) A. human beings were limited, dualistic, imperfect, and not capable of rationality and perfection through education. B. universal education was unnecessary. C. if the common people were well educated, there would be great chance for a democratic and equal human society. D. most of the human beings were perfect themselves, so only a few needed further education. 5. Why did the enlighteners regard education the major means to improve the society and the people? ( ) (浙0710) A. Because most of the human beings were perfect themselves, so only a few needed further education. B. If the common people were well educated, there would be great chance for a democratic and equal human society. C. Because universal education was limited , dualistic, imperfect, and unnecessary. D. Because human beings were not capable of rationality and perfection through education. 6. About reason , the enlighteners thought _____. (浙0210) A. reason or rationality should be the only, the final cause of any human thought and activities B. reason couldn't lead to truth and justice C. superstition was above reason and rationality D. equality and science is contrary to reason and rationality 7. In the field of literature, the Enlightenment Movement brought about the tendency of ( ) A. realism B. puritanism C. neoclassicism D. romanticism 8. Which of the following statements about Neo-Classicism and Enlightenment Movement is true? A. The Enlightenment was a progressive intellectual movement throughout Western Europe in the

第10章排序练习题答案(可编辑修改word版)

第10 章排序练习题答案 一、填空题 1. 大多数排序算法都有两个基本的操作:比较和移动。 2. 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7 个记录60 插 入到有序表时,为寻找插入位置至少需比较 3 次。 3.在插入和选择排序中,若初始数据基本正序,则选用插入;若初始数据基本反序,则选用 选择。 正序时两种方法移动次数均为0,但比较次数量级不同,插入法:n-1 即O(n),选择法:O(n2) 反序时两种方法比较次数量级相同,均为O(n2),但移动次数不同,插入法:O(n2),选择法:3(n-1)即O(n) 4.在堆排序和快速排序中,若初始记录接近正序或反序,则选用堆排序;若初始记录基本无 序,则最好选用快速排序。 5.对于n 个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O(n2) 。若对其进行快速 排序,在最坏的情况下所需要的时间是O(n2) 。 6.对于n 个记录的集合进行归并排序,所需要的平均时间是O(nlog2n) ,所需要的附加空间是O(n) 。 7.对于n 个记录的表进行2 路归并排序,整个归并排序需进行┌log2n┐趟(遍)。 8.设要将序列(Q, H, C, Y, P, A, M, S, R, D, F, X)中的关键码按字母序的升序重新排列,则: 冒泡排序一趟扫描的结果是 H C Q P A M S R D F X Y ; 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X; 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X; 堆排序初始建堆的结果是Y S X R P C M H Q D F A 。(大根堆) 9.在堆排序、快速排序和归并排序中, 若只从存储空间考虑,则应首先选取堆排序方法,其次选取快速排序方法,最后选取归并排序方法;若只从排序结果的稳定性考虑,则应选取归并排序方法; 若只从平均情况下最快考虑,则应选取快速排序方法; 若只从最坏情况下最快并且要节省内存考虑,则应选取堆排序方法。 二、单项选择题 ( C )1.排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为 A. 归并排序B. 冒泡排序C. 插入排序D. 选择排序 ( D )2.从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为A. 冒泡排序B. 归并排序C. 插入排序D. 选择排序 ( B )3.对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。 A. 从小到大排列好的B. 从大到小排列好的C. 元素无序D. 元素基本有序 ( D )4.对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为

英美文学选读练习题

English Literature Questions on The Canterbury Tales 1. Lines 1-18 are the introduction to the weather. Why did the author write so many words to describe it? To answer why so many pilgrim go to the Canterbury at the same time. 2. Summarize the main idea of lines 19-34. A group of pilgrims came across at the Canterbury and go together. 3. How many people are there in the group of pilgrims? Thirty 4. Based on Prioress 's portrait, can you give a possible reason why she is undertaking this pilgrimage? She wants to look for the worldly love. 5. What details does the narrator use in describing the Prioress, and in what order? 1, Facial expression2,voice 3,etiquette 4 ,sympathy and charity 5 ,appearance 6,dress 7 ,personal accessories.. 6. Why does the Wife of Bath go on pilgrimage?

第10章--应用电化学--习题及答案

第10章--应用电化学--习题及答案 应用电化学 习题及答案 10-1 水的标准生成自由能是-237.191kJ mol-1,求在25℃时电解纯水的理论分解电压。 解:H2O=H2 +1/2O2, 电子转移数为2,则有 ΔG = - n F Emf = -237.191kJ mol-1(n=2),-*****=-2×*****×Emf, Emf=1.229V 10-2 298.15K时测得电池: Pt(s)| H2( pO) | HCl(b) | Hg2Cl2(s) | Hg(l) 的电动势与HCl溶液的质量摩尔浓度的关系如下 b×103/(mol kg-1) Emf / V 75.08 37.69 18.87 5.04 0.4119 0.4452 0.4787 0.5437 求(1)EO甘汞(2)b= 0.07508 mol kg-1时HCl溶液的??。解:负极反应:H2-2e-→2H+ 正极反应:Hg2Cl2 +2e-→2Hg +2Cl- 电池反应:H2+ Hg2Cl2 →2H++2Hg +2Cl- ?a2(Hg)a2(HCl)?Θ ?所以有: E mf= E-RT/2Fln?= E-RT/2Fln?a2(HCl)? ?a(H)a(HgCl)?222??Θ a(HCl)=a (H+) a(Cl-)=(??b/bΘ)2 E mf=EO甘汞- (2RT/F) ln(b/bO) 对于稀溶液,ln??=-A’(I/bΘ)1/2, 1-1价电解质I=b (1) E mf+ (2RT/F) ln(b/bO)=EO甘汞+ (2RT/F) A’ (b/bO)0.5 , 以 E mf+(2RT/F)ln(b/bO)对(b/bO)0.5作图,直线的截距EO甘汞=0.2685 V (2) E mf=EO甘汞- (2RT/F) ln(b/bO) - (2RT/F) ln?? , ??=0.815 1 10-3 298.2K 时,在有玻璃电极的电池中,加入pH=4.00的缓冲溶液,测得电动势为0.1122V;则当电动势为0.2305V时,溶液的

排序习题参考标准答案

排序习题参考标准答案

————————————————————————————————作者:————————————————————————————————日期:

习题七参考答案 一、选择题 1.内部排序算法的稳定性是指( D )。 A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录 C.平均时间为0(n log n)的排序方法 D.以上都不对 2.下面给出的四种排序算法中,( B )是不稳定的排序。 A.插入排序B.堆排序C.二路归并排序D.冒泡排序 3. 在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关(D )。 A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序 4.关键字序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中( C )的两趟排序后的结果。 A.选择排序 B.冒泡排序 C.插入排序 D.堆排序 5.下列排序方法中,( D )所需的辅助空间最大。 A.选择排序B.希尔排序C.快速排序D.归并排序 6.一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为支点得到的一次划分结果为(C )。 A.(38,40,46,56,79,84) B.(40,38,46,79,56,84) C.(40,38,46,56,79,84) D.(40,38,46,84,56,79) 7.在对一组关键字序列{70,55,100,15,33,65,50,40,95},进行直接插入排序时,把65插入,需要比较( A )次。 A. 2 B. 4 C. 6 D. 8 8.从待排序的序列中选出关键字值最大的记录放到有序序列中,该排序方法称为( B )。 A. 希尔排序 B. 直接选择排序 C. 冒泡排序 D. 快速排序 9.当待排序序列基本有序时,以下排序方法中,( B )最不利于其优势的发挥。 A. 直接选择排序 B. 快速排序 C.冒泡排序 D.直接插入排序 10.在待排序序列局部有序时,效率最高的排序算法是( B )。 A. 直接选择排序 B. 直接插入排序 C. 快速排序 D.归并排序 二、填空题 1.执行排序操作时,根据使用的存储器可将排序算法分为内排序和外排序。 2.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接插入排序时,当把第7个记录60插入到有序表中时, 为寻找插入位置需比较 3 次。 3.在直接插入排序和直接选择排序中,若初始记录序列基本有序,则选用直接插入排序。 4.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接选择排序时,第4次交换和选择后,未排序记录为 {50,70,60,95,80}。 5.n个记录的冒泡排序算法所需的最大移动次数为3n(n-1)/2 ,最小移动次数为0 。 6.对n个结点进行快速排序,最大的比较次数是n(n-1)/2 。 7.对于堆排序和快速排序,若待排序记录基本有序,则选用堆排序。 8.在归并排序中,若待排序记录的个数为20,则共需要进行5 趟归并。 9.若不考虑基数排序,则在排序过程中,主要进行的两种基本操作是关键字的比较和数据元素 的移动。 10.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的是快速排序,需要内存容量最多的是基数排序。 三、算法设计题 1.试设计算法,用插入排序方法对单链表进行排序。 参考答案:

《数据结构》期末复习题及参考答案 - 第10章 排序【HSH2013级】给学生

《数据结构》期末复习题及参考答案- 第10章排序 一、选择题 1、n个记录进行直接插入排序时,记录最小的比较次数是( ) A.(n-1) B.0 C.(n+3)(n-2)/2 D.n2/2 2、对n个记录进行希尔排序,所需要的辅助存储空间为()。 A.O(1og2n) B.O(n) C.O(1) D.O(n2) 3、就平均性能而言,目前最好的内排序方法是( )排序法。 A.冒泡 B.希尔插入 C.交换 D.快速 4、直接插入排序在最好情况下的时间复杂度为() A.O(logn) B.O(n) C.O(n*logn) D.O(n2) 5、以下算法思路分别出自什么排序算法: 取当前最小的数,插入到已经排好序的数据末尾:(); 取当前要排序的数,插入到已经排好序的数据中适当位置:(); 相邻两个数比较,如果大小顺序颠倒就把两者交换过来:()。 6、设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录 的一趟快速排序结束后的结果为( )。 (A) 10,15,14,18,20,36,40,21 (B) 10,15,14,18,20,40,36,21 (C) 10,15,14,20,18,40,36,2l (D) 15,10,14,18,20,36,40,21 7、下列四种排序算法中,哪一个需要采用递归调用的方式实现 A、直接插入排序 B、快速排序 C、冒泡排序 D、折半插入排序 8、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在 已排序序列的合适位置,该排序方法称为( )排序法。 A.插入 B.选择 C.希尔 D.快速 9、快速排序方法在()情况下最不利于发挥其长处。 A.要排序的数据量太大 B.要排序的数据中含有多个相同值 C.要排序的数据个数为奇数 D.要排序的数据已基本有序 10、对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为 (1)84 47 25 15 21(2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84 则采用的排序是( )。 A. 选择 B. 冒泡 C. 快速 D. 插入 11、在希尔排序算法中,需要借助()实现

最新英美文学选读期末练习题

《英美文学选读》期末考试练习 一、搭配题 二、判断题 1.( F ) Hamlet, Othello, King Lear, and Antony and Cleopatra are Shakespeare’s greatest tragedies. 2.(T ) The Elizabethan Drama is the real mainstream of the English Renaissance. 3.( T) Paradise Lost is a long epic divided into 12 books. 4.( F) Captain Singleton, Moll Flanders, Colonel Jack, and A Journal of the Plague Year are the first literary works devoted to the study of problems of the lower-class people. 5.( T) Jonathan Swift defined a good style as “proper words in proper places.” 6.( T ) Henry Fielding has been regarded by some as “Father of the English Novel.” 7.( F) William Blake, William Wordsworth, and Samuel Taylor Coleridge are regarded as the “Lake Poets.” 8.( T ) The British Romantic period is an age of prose. 9.( T ) The major theme of Jane Austen’s novels is love and marriage. 10.( T ) The Victoria period has been generally regarded as one of the most glorious in the English history. 11.( F ) Far from the Madding Crowd is Thomas Hardy’s first novel. 12.( T ) Modernism rose out of skepticism and disillusion of capitalism. 13.( T ) The major themes of the modernist literature are the distorted, alienated and ill relationships between man and nature, man and society, man and man, and man and himself. 14.( T) The early poems of Pound and Eliot and Yeats’s matured poetry marked rise of “modern poetry.” 15.( T ) Shaw’s plays have one passion, and one only, that is, indignation. 16.( F) Romeo and Juliet is one of Shakespeare’s four greatest tragedies. 17.( T ) The first period of the English Renaissance was one of imitation and assimilation. 18.( T ) Paradise Lost is John Milton’s masterpiece. 19.( F ) Captain Singleton, Moll Flanders, Colonel Jack, and A Journal of the Plague Year are the first literary works devoted to the study of problems of the lower-class people. 20.( T ) In Jonathan Swift’s opinion, human nature is seriously and permanently flawed. 21.( T) Henry Fielding was the first to write specifically a “comic in prose.”

第10章装配图

后盖前盖螺GB/T71-198垫基螺GB/T70.1-200螺卡材数序名备台职院机电夹紧卡爪1:1 1 2 1. 阅读千斤顶装配图,回答下列问题剖,俯视种零件组成。其表达方法是:

主视图采用了剖和 ) 该装配体的名称叫,共由局部螺旋千斤顶全7图。 图和一个图采用了的方法,另外还有一个件5的局部视图沿结合面处剖切件3的移出断面图 画法。的极限位置;件4横杠采用了 2)主视图上方的双点划线是画法,表示顶垫假想折断规格是尺寸,表示千斤顶的高度行程是尺寸,其中,3)图中尺寸225和275属于是50配合配 合。,该处属于基制的 尺寸,H9表示,h8表示间隙非基准轴的公差带代号孔基准孔的公差带代号基本 运动。运动转变为,其作用是将螺杆的4)件2螺套与件3螺杆为联接,螺纹牙型为螺纹直线旋转矩形 5)千斤顶的顶举重力是,与件7螺钉旋合的螺孔在 时加工。。装配10000螺旋千斤顶是利用螺纹传动来顶举重物的。工作时,将横杠穿在螺杆上部的孔中,旋转横杠4,带动螺杆3旋6)简述螺旋千斤顶的工作原 理: 。转,由于螺套2固定不动,迫使螺杆的旋转运动转变为上下的直线运动,带动顶垫5上下运动,从而顶起物体。 3 2. 阅读钻模装配图,回答下列问题种。种共个零件组成,其中标准件有1) 该钻模是由 对称面重合,故省略了标注。剖,剖切面与机件前后方向的2)主视图采用了剖和局部全。3)件1底座的侧面有个弧形槽,其作 用是,与被钻孔工件的定位尺寸为排屑和给钻头让位。,主要作用是孔,其定位尺寸是。件4钻套的材料是个4)件3钻模板上有定位、导向、耐磨、可换,属于图中双点划线表示画法。假想被加工件制的 5)是件号和件号的 配合尺寸,属于基,n表示的配合,H7表示 孔基准孔的公差带代号非基准轴过渡 。代号,7和6代表 基本偏差代号公差等级6)三个孔钻完后,应先松开,再取出,工件便可拆下。和7)与底座1相邻的零件有

数据结构第九章排序习题及答案

习题九排序 一、单项选择题 1.下列内部排序算法中: A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序 (1)其比较次数与序列初态无关的算法是() (2)不稳定的排序算法是() (3)在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<

英美文学选读练习(一)

英美文学选读练习(一) I. Multiple Choice Select from the four choices of each item the one that best answers the question or completes the statement. Write the corresponding letter A, B, C or D on the answer sheet. 1. Shelley’ s political lyrics ______ is not only a war cry calling upon all working people to rise up against their political oppressors, but an address to them pointing out the intolerable injustice of economic exploitation. A. “Ode to Liberty” B. “Ode to Naples” C. “Ode to the West Wind” D. “Men of England” 2. Jane Austen’ s practical idealism is that love should be justified by ______ and disciplined by self-control. A. reason B. sense C. rationality D. sensibility 3. Shakespeare’ s ______, an elaborate and fantastic story, is known as the best of his final romances. A. The Winter’s Tale B. The Tempest C. The Taming of the Shrew D. Love’ s Labour’ s Lost 4. “To be, or not to be - that is the question;/Whether’ tis nobler in the mind to suffer / The slings and arrows of outrageous fortune,/Or to take arms against a sea of troubles ,/And by opposing end then?” These lines are taken from ______. A. King Lear B. Romeo and Juliet C. Othello D. Hamlet 5. John Milton’ s most powerful dramatic poem on the Greek model is ______. A. Paradise Lost B. Paradise Regained C. Samson Agonistes D. Lycidas 6. Because of her sensitivity to universal pattens of human behavior, ______ has

英美文学选读-英国-文艺复兴时期-练习题汇总

英美文学选读选择题 1. _______, a typical example of Old English poetry, is regarded as the national epic of the Anglo-Saxons. A. The Canterbury Tales B. Exodus C. Beowulf D. The Legend of Good Women 2. The work that presented, for the first time in English literature, a comprehensive realistic picture of the medieval English society and created a whole gallery of vivid characters from all walks of life is most likely ______________. A.William Langlan d’ s Piers Plowman B.Geoffrey Chaucer’s The Canterbury Tales C.John Gower’s Confession Amantis D.Sir Gawain and the Green Knight 3. With classical culture and the()humanistic ideas coming into England, the English Renaissance began flourishing. A. French B. German C. Italian D. Greek 4. During the reign of_______, England started its Religious Reformation and broke away from Rome. A. Henry VII B. Henry VIII C. Edward VI D. Queen Elizabeth 5. The Protestant movement, which was seen as a means to recover the purity of the early church from the corruption and superstition of the Middle Ages, was initiated by _______. A. Francis Bacon B. Martin Luther C. Thomas More Utopia D. William Shakespeare 6.The Renaissance is actually a movement stimulated by a series of historical events EXCEPT_________. A.the rediscovery of ancient Roman and Greek culture B.the vast expansion of British colonies in North America C.the new discoveries in geography and astrology D.the religious reformation and the economic expansion 7. In Renaissance, the European humanist thinkers and scholars made attempts to do the following EXCEPT ______. A. getting rid of those old feudalist ideas B. getting control of the parliament and government C. introducing new ideas that expressed the interests of the rising bourgeoisie D. recovering the purity of the early church, from the corruption of the Roman Catholic Church 8. Which of the following is NOT regarded as one of the characteristics of Renaissance humanism? A. Cultivation of the art of this world and this life.

第10章 装配图

第十章装配图 表达机器(或部件)的图样称为装配图。机器(或部件)都是由若干零件按一定的相互位置、连接方式、配合性质等装配关系组合而成的装配体。因此,装配图也可以说是表达装配体整体结构的图样。 10.1 装配图的作用和内容 10.1.1装配图及其作用 在设计过程中,一般先根据设计要求画出装配图,用以表达机器(或部件)的工作原理、结构形状、装配关系、传动路线和技术要求等,然后再根据装配图绘制零件图。 在生产过程中,根据零件图加工制造零件,再把合格的零件按装配图的要求组装成机器(或部件)。装配图是指导装配、检验、安装、调试、的技术依据。 在使用和维修过程中,通过装配图了解其使用性能,传动路线和操作方法,以使得操作使用正确、维修保养及时。 因此,装配图是反映设计思想、指导生产、交流技术的重要工具,是生产中的重要技术文件。 10.1.2装配图的内容 一张完整的装配图应包括下列基本内容: 1.一组视图 用一组视图表示机器(或部件)的工作原理和结构特点、零件的相互位置和装配关系和重要零件的结构形状。 图11-1是铣刀头装配图,它用两个视图表达了铣刀头各个零件的装配关系,工作原理和结构特点。 2.必要的尺寸 装配图上只要求注出表示机器(或部件)的规格、性能、装配、检验及安装所需要的一些尺寸。如图11-1中的φ80K7,φ35k6为装配尺寸,155为安装尺寸。 3.技术要求 在装配图中应注出机器(或部件)的装配、安装、检验和运转的技术要求。如图11-1中的文字说明。 4.零件序号、明细栏 在装配图上,应对每个不同的零件(或组件)编写序号,在零件明细表中依次填写零件的序号、名称、件数、材料等内容。 5.标题栏

第7章 排序 习题参考答案

习题七参考答案 一、选择题 1.内部排序算法的稳定性是指( D )。 A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录 C.平均时间为0(n log n)的排序方法 D.以上都不对 2.下面给出的四种排序算法中,( B )是不稳定的排序。 A.插入排序B.堆排序C.二路归并排序D.冒泡排序 3. 在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关(D )。 A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序 4.关键字序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中( C )的两趟排序后的结果。 A.选择排序 B.冒泡排序 C.插入排序 D.堆排序 5.下列排序方法中,( D )所需的辅助空间最大。 A.选择排序B.希尔排序C.快速排序D.归并排序 6.一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为支点得到的一次划分结果为(C )。 A.(38,40,46,56,79,84) B.(40,38,46,79,56,84) C.(40,38,46,56,79,84) D.(40,38,46,84,56,79) 7.在对一组关键字序列{70,55,100,15,33,65,50,40,95},进行直接插入排序时,把65插入,需要比较( A )次。 A. 2 B. 4 C. 6 D. 8 8.从待排序的序列中选出关键字值最大的记录放到有序序列中,该排序方法称为( B )。 A. 希尔排序 B. 直接选择排序 C. 冒泡排序 D. 快速排序 9.当待排序序列基本有序时,以下排序方法中,( B )最不利于其优势的发挥。 A. 直接选择排序 B. 快速排序 C.冒泡排序 D.直接插入排序 10.在待排序序列局部有序时,效率最高的排序算法是( B )。 A. 直接选择排序 B. 直接插入排序 C. 快速排序 D.归并排序 二、填空题 1.执行排序操作时,根据使用的存储器可将排序算法分为内排序和外排序。 2.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接插入排序时,当把第7个记录60插入到有序表中 时,为寻找插入位置需比较 3 次。 3.在直接插入排序和直接选择排序中,若初始记录序列基本有序,则选用直接插入排序。 4.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接选择排序时,第4次交换和选择后,未排序记录为 {50,70,60,95,80}。 5.n个记录的冒泡排序算法所需的最大移动次数为3n(n-1)/2 ,最小移动次数为0 。 6.对n个结点进行快速排序,最大的比较次数是n(n-1)/2 。 7.对于堆排序和快速排序,若待排序记录基本有序,则选用堆排序。 8.在归并排序中,若待排序记录的个数为20,则共需要进行5 趟归并。 9.若不考虑基数排序,则在排序过程中,主要进行的两种基本操作是关键字的比较和数据元 素的移动。 10.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的是快速排序,需要内存容量最多的是基数排序。 三、算法设计题 1.试设计算法,用插入排序方法对单链表进行排序。 参考答案: public static void insertSort(LinkList L) {

数据结构C版王红梅版课后答案khdaw

第 1 章绪论 课后习题讲解 1. 填空 ⑴()是数据的基本单位,在计算机程序中通常作为一个整体进行 考虑和处理。 【解答】数据元素 ⑵()是数据的最小单位,()是讨论数据结构时涉及的最小 数据单位。 【解答】数据项,数据元素 【分析】数据结构指的是数据元素以及数据元素之间 的关系。 ⑶ 从逻辑关系上讲,数据结构主要分为()、()、() 和()。 【解答】集合,线性结构,树结构,图 结构 ⑷ 数据的存储结构主要有()和()两种基本方法,不论哪种存储结构,都要存储两方面的内容:()和()。 【解答】顺序存储结构,链接存储结构,数据元素,数据元素

之间的关系 ⑸ 算法具有五个特性,分别是()、()、()、()、 ()。 【解答】有零个或多个输入,有一个或多个输出,有穷性,确定 性,可行性 ⑹ 算法的描述方法通常有()、()、()和()四种,其中,()被 称为算法语言。 【解答】自然语言,程序设计语言,流程图,伪代码, 伪代码 ⑺ 在一般情况下,一个算法的时间复杂度是()的 函数。 【解答】问题规模 ⑻ 设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()。 【解答】Ο(1),Ο(nlog2n) 【分析】用大 O 记号表示算法的时间复杂度,需要将低次幂去掉,将最高次 幂的系数去掉。 2. 选择题

⑴ 顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C,D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素,其逻辑关系由存储位置(即元素在数组中的下标)表示;链接存储结构中一个数据元素对应链表中的一个结点,元素之间的逻辑关系由结点中的指针表示。 ⑵ 假设有如下遗产继承规则:丈夫和妻子可以相互继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是()。 A 树 B 图 C 线性表 D 集合

相关文档
最新文档