NOIP提高组初赛试题汇编(2002-2009)(15)

NOIP提高组初赛试题汇编(2002-2009)noip考试者必备我也是马上要考了!!!

五、完善程序题一（1）22（2）i*m（3）t=2*m

（4）(t*2)modd（5）m>0m>0

（6）solve(m)solve(m)题二OIM

（1）m[0,k,s-1]+m[1,k,s-1]（2）h:=yh:=y

（3）k-1,s+1,nth（4）i:=i+1i:=i+1（5）2*i,0,nth

第十届全国青少年信息学奥林匹克联赛初赛试题

一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅。每题有且仅有一个正确答案.有一个正确答案.）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}

由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。A.40320B.39600C.840D.780E.60

某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。A.1,2,3,4,5B.1,2,4,5,7C.1,3,5,4,6D.1,3,5,6,7E.1,3,6,5,7满二叉树的叶结点个数为N，则它的结点总数为（）。A.NB.2*NC.2*N–1D.2*N+1E.2N–1

二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。A.4257631B.4275631C.4275361D.4723561E.4526371十进制数100.625等值于二进制数（）。A.1001100.101B.1100100.101C.1100100.011D.1001100.11E.1001100.01下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。A.CPUB.图形卡（显卡）C.光驱D.主板E.内存下列哪个网络上常用的名字缩写是错误的（）。A.WWW（WorldWideWeb）

B.URL（UniformResourceLocator）C.HTTP（HypertextTransferProtocol）D.FTP（FastTransferProtocol）E.TCP（TransferControlProtocol）。

2.3.

4.5.

6.7.8.