问题 问答题

图的存储结构主要有邻接表和 (1) ,若用邻接表来存储一个图,则需要保存一个 (2) 存储的结点表和若干个 (3) 存储的关系表(又称边表)。

 

(3) ()

答案

参考答案:

A.顺序

B.链接

C.散列

D.分块

解析:

B

常用的图存储结构有邻接表和邻接矩阵。第1空的正确答案为选项B。

若用邻接表来存储一个图,则需要保存一个顺序存储的结点表和若干个链接存储的关系表(又称边表)。所以,本题第2空的正确答案为选项A,第2空的正确答案为选项B。

阅读理解与欣赏

阅读下面(甲)(乙)两段记叙文,回答下面问题。(12分)

(甲)中秋过后,秋风是一天凉比一天,看看将近初冬;我整天的靠着火,也须穿上棉袄了。一天的下半天,没有一个顾客,我正合了眼坐着。忽然间听得一个声音,“温一碗酒。”这声音虽然极低,却很耳熟。看时又全没有人。站起来向外一望,那孔乙己便在柜台下对了门槛坐着。他脸上黑而且瘦,已经不成样子;穿一件破夹袄,盘着两腿,下面垫一个蒲包,用草绳在肩上挂住;见了我,又说道,“温一碗酒。”掌柜也伸出头去,一面说“孔乙已么,你还欠十九个钱呢!”孔乙己很颓唐的仰面答道,“这……下回还清罢。这一回是现钱,酒要好。”掌柜仍然同平常一样,笑着对他说,“孔乙已,你又偷了东西了!”但他这回却不十分分辩,单说了一句,“不要取笑!”“取笑?要是不偷,怎么会打断腿?”孔乙已低声说道,“跌断,跌,跌……”他的眼色,很像恳求掌柜,不要再提。此时已经聚集了几个人,便和掌柜都笑了。我温了酒,端出去,放在门槛上。他从破衣袋里摸出四文大钱,放在我手里,见他满手是泥,原来他便用这手走来的。不一会,他喝完酒,便在旁人的说笑声中,坐着用这手慢慢走去了。

  (乙)范进不看便罢,看了一遍,又念一遍,自己把两手拍了一下,笑了一声,道:“噫!我中了!”说着,往后一交跌倒,牙关咬紧,不省人事。老太太慌了,慌将几口开水灌了过来。他爬将起来,又拍着手大笑道:“噫!好!我中了!”笑着,不由分说,就往门外飞跑,把报录人和邻居都吓了一跳。走出大门不多路,一脚踹在塘里,挣起来,头发都跌散了,两手黄泥,淋淋漓漓一身的水。众人拉他不住,拍着笑着,一直走到集上去了。众人大眼望小眼,一齐道:“原来新贵人欢喜疯了。”老太太哭道:“怎生这样苦命的事!中了一个甚么举人,就得了这个拙病!这一疯了,几时才得好?”娘子胡氏道:“早上好好出去,怎的就得了这样的病!却是如何是好?”众邻居劝道:’老太太不要心慌,我们而今且派两个人跟定了范老爷。这里众人家里拿些鸡蛋酒米,且管待了报子上的老爹们,再为商酌。”

小题1:请各用一句话分别概括(甲)(乙)两段文字的主要事件。 (2分)

(甲)_________________________________________________________________

(乙)_________________________________________________________________

小题2:孔乙已和范进都是的热衷功名的读书人。二人境况不同,周围人对他们的态度也不同。酒店的人对孔乙已的态度是:____________________________,众邻居对范进的态度是:____________________________  (2分)

小题3:孔乙己被摧残的直接原因是:_______________,范进发疯的直接原因是:_______________,造成二人如此境况的根本原因是:_______________。(3分) 

小题4:甲段文字渲染一种悲凉的气氛,表明作者对孔乙已的态度是:                               

___________________________________________________________________。(1分)

乙段文字创设了一个滑稽可笑的场景,表明作者对范进的态度是:

___________________________________________________________________。(1分)

小题5:(甲)(乙)两段文字主要通过人物的语言、动作、外貌等描写刻画人物性格。请从上边两段文字中摘抄一例你最为欣赏的动作或语言描写的句子进行赏析。(3分)

摘抄句:______________________________________________________________(1分)

赏析:                                                                             

                                                                                 (2分) 

阅读理解

Coketown was a town of red brick, or of brick that would have been red if the smoke and ashes had allowed it; but in fact it was a town of unnatural red and black like the painted face of savage(野人). It was a town of machinery and tall chimney, out of which smoke trailed themselves for ever and ever. It had a black canal in it, and a river that ran purple with ill smelling color, and large piles of building full of windows where there was a rattling and a trembling all day long, and where the steam-engine worked up and down like the head of an elephant in a state of madness. The town contained several large streets all very like one another, and many small streets still more like one another, inhabited by people equally like one another.

A sunny midsummer day. There was such a thing sometimes even in Coketown. Seen from a distance in such weather, Coketown lay covered in a smoke of its own. You only knew the town was there, because you knew there could have been no such a place upon the view without a town.

The streets were hot and dusty on the summer day, and the sun was so bright that it even shone through the smoke over Coketown, and could not be looked at steadily. Workers appeared from low underground doorways into factory yards, and sat on steps, wiping their face sand looking at coals. The whole town seemed to be frying in oil. There was a smell of hot oil everywhere. The atmosphere of those places was like the breath of hell(地狱), and their inhabitants wasting with heat, walked lazily in the desert. But no temperature made the mad elephants more mad or more sane(理智的). Their tiresome heads went up and down at the sane rate, in hot weather and in cold, wet weather and dry. The measured movement of their shadows of wood; while for the summer noise of insects, it could offer all the year round, from the dawn of Monday to the night of Saturday.

67. Which of the following words is NOT properly used to describe Coketown ?

A. unpleasant         B. dirty              C. noisy           D. deserted

68. From the passage we know that Coketown was mainly a(n)_____town.

A. industrial            B. agricultural       C. historical           D. cultural

69. Only _____ were not affected by weather.

A. the workmen           B. the habitants      C. the steam-engines     D. the woods

70. Which is the author’s opinion of Coketown?

A. Coketown should be replaced by woods       B. The town had too much oil in it

C. The town was seriously polluted             D. The town’s atmosphere was unchanged