C++:2010普及组初赛题解

考点：图的相关知识
解析：
A有向图要是构成环，没有入度为0的点，无法进行拓扑排序，故A错误
B有向图中有可能一个点引道另外多个点，因此有多种可能，故B错误
C有向图中可能有多个入度为0 的点，其中只有一个的位置在开头，那么剩下的那个就会在入度为1之后，故B错误。
D正确
答案：D

考点：运算符的运用
解析：
注意向下的尖括号是数学中或（||）的表示。这题思路为假设PQ两值的不同情况。

P	Q
1	1
1	0
0	0
0	1

然后带入表达式中进行判断，题不难，只是乱。
答案：A

答案：49

考点：进制等
解析：
可以举例：一位数8的二进制1000,4位
11二进制1011,4位
16二进制10000,5位
带入各选项求值判断即可
答案：B