NOIP题目看不懂,不要只写答案,1.设T是一棵有n个顶点的树,下列说法不正确的是（A）.A.T有n条边 B.T是连通的C.T是无环的 D.T有n-1条边2.设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是（B

NOIP题目看不懂,不要只写答案,1.设T是一棵有n个顶点的树,下列说法不正确的是（A）.A.T有n条边 B.T是连通的C.T是无环的 D.T有n-1条边2.设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是（B
NOIP题目看不懂,不要只写答案,
1.设T是一棵有n个顶点的树,下列说法不正确的是（A）.
A.T有n条边 B.T是连通的
C.T是无环的 D.T有n-1条边
2.设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是（B）.
A.(A∧B)∨(C∧D∨*A) B.((*A∧B)∨C)∧*D
C.(B∨C∨D)∧D∧A D.A∧(D∨*C)∧B
(倒L为*)
3.二叉树T,已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号,以下同）,中根遍历是2 4 1 5 7 3 6,则该二叉树的后根遍历是（B）.
A.4 2 5 7 6 3 1 B.4 2 7 5 6 3 1
C.7 4 2 5 6 3 1 D.4 2 7 6 5 3 1
4.在C程序中,表达式200|10的值是（D）
A.20 B.1 C.220 D.202
5.书架上有4本不同的书A、B、C、D.其中A和B是红皮的,C和D是黑皮的.把这4本书摆在书架上,满足所有黑皮的书都排在一起的摆法有_____种.满足 A必须比C靠左,所有红皮的书要摆放在一起,所有黑皮的书要摆放在一起,共有______种摆法.
6.有6个城市,任何两个城市之间都有一条道路连接,6个城市两两之间的距离如下表所示,则城市1到城市6的最短距离为_____________.
城市1 城市2 城市3 城市4 城市5 城市6
城市1 0 2 3 1 12 15
城市2 2 0 2 5 3 12
城市3 3 2 0 3 6 5
城市4 1 5 3 0 7 9
城市5 12 3 6 7 0 2
城市6 15 12 5 9 2 0

NOIP题目看不懂,不要只写答案,1.设T是一棵有n个顶点的树,下列说法不正确的是（A）.A.T有n条边 B.T是连通的C.T是无环的 D.T有n-1条边2.设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是（B
去年普及组c的题目
第十四届全国青少年信息学奥林匹克联赛初赛试题
1.设T是一棵有n个顶点的树,下列说法不正确的是（A）.
A.T有n条边 B.T是连通的
C.T是无环的 D.T有n-1条边
答：A 首先AD矛盾
BCD都是树的特性,树是连通的并且无环的,有n-1条边.如果这个不懂可以看看数据结构中树的特性.
2.设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是（B）.
A.(A∧B)∨(C∧D∨*A) B.((*A∧B)∨C)∧*D
C.(B∨C∨D)∧D∧A D.A∧(D∨*C)∧B
(倒L为*)
答：B 倒L是非的意思 就是取反 这是逻辑判断题
A中（true∧false)∨(true∧false∨*true)
= false∨false
=false 为假
B中 ((*true∧false)∨true)∧*false
=(false∨true)∧true
=true∧true
=true 为真
C中(false∨true∨false)∧false∧true
=true)∧false∧true
=false 为假
D中true∧(false∨*true)∧false
=true∧false∧false
=false 为假
3.二叉树T,已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号,以下同）,中根遍历是2 4 1 5 7 3 6,则该二叉树的后根遍历是（B）.
A.4 2 5 7 6 3 1 B.4 2 7 5 6 3 1
C.7 4 2 5 6 3 1 D.4 2 7 6 5 3 1
答：B 可以画出这个二叉树
1
/ \
2 3
\ /\
4 5 6
\
7
后序遍历就是4257631
4.在C程序中,表达式200|10的值是（D）
A.20 B.1 C.220 D.202
答：D 这道题是考位运算 这几年必考的一个题
200|10就是按位或运算 ,转化二进制计算
11001000
或 1010
---------------
11001010=202
5.书架上有4本不同的书A、B、C、D.其中A和B是红皮的,C和D是黑皮的.把这4本书摆在书架上,满足所有黑皮的书都排在一起的摆法有_____种.满足 A必须比C靠左,所有红皮的书要摆放在一起,所有黑皮的书要摆放在一起,共有______种摆法.
答：12和4
黑皮在一起 3!×2!=12种
黑皮在一起且AC排列,将AC排好,B在A左或右,D在C左或者右,于是有2×2=4种
6.有6个城市,任何两个城市之间都有一条道路连接,6个城市两两之间的距离如下表所示,则城市1到城市6的最短距离为_____________.
答：7 城市1-2-5-6
画图法最简单,或者用图论中的prime算法
城市1 城市2 城市3 城市4 城市5 城市6
城市1 0 2 3 1 12 15
城市2 2 0 2 5 3 12
城市3 3 2 0 3 6 5
城市4 1 5 3 0 7 9
城市5 12 3 6 7 0 2
城市6 15 12 5 9 2 0
还有半个月,加油吧!现在已经出来各省的报名情况了,不知道你是哪个省的,可以看看本省的普及组报名人数,做到心中有数.