第6题: [单项选择]下列关于无向连通图特性的叙述中,正确的是( ) Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1 A. 只有Ⅰ B. 只有Ⅱ C. Ⅰ和Ⅱ D. Ⅰ和Ⅲ 参考答案:A 答案解析:[解析] 考查无向连通图的特性。 Ⅰ.每条边都连接了两个结点,则在计算顶点的度之时,这条边都被计算了两次,故所有顶点的度之和为边数的两倍,显然必为偶数。 Ⅱ.边数大于顶
第28题: [单项选择]通常情况下,一个外中断服务程序的第一条指令是STI,其目的是______。 A. 开放所有的屏蔽中断 B. 允许低一级的中断产生 C. 允许高一级的中断产生 D. 允许同一级的中断产生 参考答案:C 答案解析:[解析] 外中断服务程序一般第一条指令就是STI,它用来允许高一级的中断产生。