一、单项选择题（共 10 道试题，共 100 分。） 1. 设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )． A. （a）只是弱连通的 B. （b）只是弱连通的 C. （c）只是弱连...

一、单项选择题（共 10 道试题，共 100 分。） 1. 以下结论正确的是( )． A. 无向完全图都是欧拉图 B. 有n个结点n－1条边的无向图都是树 C. 无向完全图都是平面图 D. 树的每条边都是割边 2. 若G...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( )． A. e－v＋2 B. v＋e－2 C. e－v－2 D. e＋v＋2 2. 如图所示，以下说法正确的是 ( )． ...

一、单项选择题（共 10 道试题，共 100 分。） 1. 无向完全图K4是（ ）． A. 欧拉图 B. 汉密尔顿图 C. 非平面图 D. 树 2. 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． A. m-n+1 B. m-n C. m+n+1 D. n-m+1 2. 图G如图二所示，以下说...

一、单项选择题（共 10 道试题，共 100 分。） 1.  无向树T有8个结点，则T的边数为(    )． A. 6 B. 7 C. 8 D. 9 2.  图G如图三所示，以下说法正确的是 (    ) ． A. {(a, d)}是割边 B....

一、案例分析题（共 2 道试题，共 100 分。） 1. 岳华会计事务所在石油龙昌（600772）2003年年报审计报告中，出具了解释性说明。报告指出，公司购买的绿洲广场1.58亿元房产截至报告日相关房产过...

一、案例分析题（共 2 道试题，共 100 分。） 1.  审计人员通常依据各类交易、账户余额和列报的相关认定确定审计目标，根据审计目标设计审计程序。以下是购进和付款循环中的有关审计目标，并...

一、案例分析题（共 2 道试题，共 100 分。） 1.  ［资料］2009年1月15日上午9时，审计人员对NL公司的库存现金进行突击审计。经过清点，实际库存情况如下： (1)现钞有：100元币9张、50元币15...

一、案例分析题（共 2 道试题，共 100 分。） 1. ABC会计师事务所接受委托，对甲公司20×8年度财务报表进行审计，并委派A注册会计师为项目负责人。在接受委托后，A注册会计师发现甲公司业务流程...

一、填空题（共 4 道试题，共 10 分。） 1. 宇宙中最主要天体类型是 和 。 2. 板块构造说的理论是在 学说、 学说的基础上发展起的。 3. 世界上第一个微处理器是 ，诞生于 年。 4. 世界上第一个...