请问参加过竞赛的人

weisite

竞赛有用吗？

sandy_zc_1

你说有用吗？
对于一个高中生来说，除了应对高考，剩下的就是参加竞赛了。
如果全国拿名次，可以保送，至少高考加10分。

kaikai

顺便看下，这里的题：
http://acm.tongji.edu.cn/people/ps
还有很多oj系统：
http://acm.tongji.edu.cn/people/ps/links

ljm

为啥没有C++呢？搞种族歧视啊？

sandy_zc_1

要C++有用吗？标准C就足够了，竞赛中的题一般都是十分难的纯数学题，和实际应用关系不大。只要语言具有循环、数组、递归调用就可以了，顶多加一个集合一个指针。

sandy_zc_1

今天刚刚参加完竞赛，估计可以打25~30分，阅读程序全错。

下面开始传题，有兴趣的可以做一下，有些题还挺难的。

一、单项选择题

1、设全集I={a,b,c,d,e,f,g}，集合A={a,b,c}，B={b,d,e}，C={e,f,g}，那么集合(A-B)∪(～C∩B)为()
A.{a,b,c,d}   
B.{a,b,d,e}
C.{b,d,e}
D.{b,c,d,e}
E.{d,f,g}

(这道题很简单，就没啥说的了)

sandy_zc_1

2、由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个

A.40320
B.39600
C.840
D.780
E.60

sandy_zc_1

某车站呈狭长形，宽度只能容纳一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3……，则车辆出站的顺序为（）

A.1,2,3,4,5
B.1,2,4,5,7
C.1,3,5,4,6
D.1,3,5,6,7
E.1,3,6,5,7

sandy_zc_1

4、满二叉树的叶结点个数为N，则它的结点总数为（）

A.N
B.2*N
C.2*N-1
D.2*N+1
E.2^N-1   (2^N表示2的N次方)

sandy_zc_1

5、二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）

A.4257631
B.4275631
C.4275361
D.4723561
E.4526371