问题 单项选择题

在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是 (40) 。为规划整个工程的实现,通常要对上述图的顶点进行 (41) 排序,据此可获得项目的 (42) 序列。

A. 全序 B. 综合 C. 拓扑 D. 优化

答案

参考答案:C

解析: 本题的考查要点是AOV网络的相关概念。
所有的工程或者某种流程可以分为若干个小的工程或阶段,这些小的工程或阶段就称为活动。若以图中的顶点来表示活动,有向边表示活动之间的优先关系,则这样活动在顶点上的有向图称为AOV网。在AOV网中,若从顶点i到顶点j之间存在一条有向路径,称顶点i是顶点j的前驱,或者称顶点j是顶点i的后继。若<i,j>,是图中的弧,则称顶点i是顶点j的直接前驱,顶点j是顶点i的直接后继。AOV网中的弧表示了活动之间存在的制约关系。在AOV网络中不能出现有向回路,即有向环。如果出现了有向环,则意味着某项活动应以自己作为先决条件。因此,对给定的AOV网络,必须先判断它是否存在有向环。检测有向环的一种方法是对AOV网络构造它的拓扑有序序列。即将各个顶点(代表各个活动)排列成一个线性有序的序列,使得AOV网络中所有应存在的前驱和后继关系都能得到满足。这种构造AOV网络全部顶点的拓扑有序序列的运算就叫做拓扑排序。如果通过拓扑排序能将AOV网络的所有顶点都排入一个拓扑有序的序列中,则该网络中必定不会出现有向环。

单项选择题
阅读理解与欣赏

阅读下面文言文,完成题。

刘秀至郾、定陵,悉发诸营兵;诸将贪惜财物,欲分兵守之。秀曰:“今若破敌,珍宝万倍,大功可成;如为所败,首领无余,何财物之有!”秀与诸营俱进,自将步骑千余为前锋,去大军四五里而陈;寻、邑亦遣兵数千合战,秀奔之,斩首数十级。诸将喜曰:“刘 * * 平生见小敌怯,今见大敌勇,甚可怪也!且复居前,请助 * * !”秀复进,寻、邑兵却,诸部共乘之,斩首数百、千级。连胜,遂前,诸将胆气益壮,无不一当百,秀乃与敢死者三千人从城西水上冲其中坚。寻、邑陈乱,汉兵乘锐崩之,遂杀王寻。城中亦鼓噪而出,中外合势,震呼动天地;莽兵大溃,走者相腾践,伏尸百余里。会大雷、风,屋瓦皆飞,雨下如注,川盛溢,虎豹皆股战,士卒赴水溺死者以万数,水为不流。士卒奔走,各还其郡。于是海内豪杰翕然响应,皆杀其牧守,自称 * * ;旬月之间,遍于天下。

刘秀复徇颍川,攻父城不下,屯兵巾车乡。颍川郡掾冯异监五县,为汉兵所获。异曰:“异有老母在父城,愿归,据五城以效功报德!”秀许之。异归,遂与萌率五县以降。

新市、平林诸将以刘縯兄弟威名益盛,阴劝更始②除之。秀谓縯曰:“事欲不善。”縯笑曰:“常如是耳。”更始大会诸将,取縯宝剑视之;绣衣御史申徒建随献玉玦;更始不敢发。李轶初与縯兄弟善,后更谄事新贵;秀戒縯曰:“此人不可复信!”縯不从。縯部将刘稷,勇冠三军,闻更始立,怒曰:“本起兵图大事者,伯升兄弟也。今更始何为者邪!”更始以稷为抗威 * * ,稷不肯拜;更始乃与诸将陈兵数千人,先收稷,将诛之;縯固争。李轶、朱鲔因劝更始并执縯,即日杀之。秀闻之,自父城驰诣宛谢。司徒官属迎吊秀,秀不与交私语,惟深引过而已,未尝自伐昆阳之功;又不敢为縯服丧,饮食言笑如平常。更始以是惭,拜秀为破虏大 * * 。

节选自《资治通鉴·卷第三十九》

  【注】①寻、邑:指王寻、王邑,王莽的部将。②更始:指汉更始帝刘玄。

小题1:对下列句子中划线词语的解释,不正确的一项是

A.诸部共之乘:趁着

B.汉兵乘锐之崩:使……溃散

C.更始不敢发:发动

D.未尝自昆阳之功伐:夸耀小题2:下列各组句子中,划线词的意义和用法相同的一组是

A.① 秀与敢死者三千人② 执笔熟视,见其所欲画者

B.① 士卒奔走,各还郡② 而无忘乃父之志

C.① 据五城效功报德② 人其雄健,呼宋 * * 云`

D.① 李轶、朱鲔劝更始并执縯② 吾欲之梦吴越小题3:下列各句括号中补出的省略成分,不正确的一项是

A.城中(的汉军)亦鼓噪而出

B.旬月之间,(这种形势)遍于天下

C.遂与萌率五县(之地)以降

D.秀不与(司徒官属)交私语小题4:下文对原文有关内容的理解和赏析,不正确的一项是

A.在与王寻、王邑的军队作战时,刘秀带兵冲杀,斩敌数十人,其勇气鼓舞了将士们冲锋陷阵,接连获胜。

B.文中描写战争的句子,写人与写物结合,运用夸张、对比等手法,突出汉军大胜莽军大败的情势,很有感染力。

C.刘秀曾经提醒刘縯注意刘玄心怀恶意,可是刘縯却毫不在意,结果因为他的部将出事而一起被刘玄杀掉。

D.刘秀不但不与刘玄计较兄长被害一事,反而饮食言笑如平常,赢得刘玄的信任,可见他对兄长是冷酷无情的。小题5:把文言文阅读材料中画线的句子翻译成现代汉语。(10分)

(1)如为所败,首领无余,何财物之有!(3分)

(2)虎豹皆股战,士卒赴水溺死者以万数,水为不流。(4分)

(3)秀不与交私语,惟深引过而已,未尝自伐昆阳之功。(3)