全国青少年信息学奥赛.ppt

文档介绍：全国青少年信息学奥赛 —第十届初赛
东风一中刘丽梅
试题解析
第十届NOI初赛试题及答案(提高组)
一、项选择题(共10题,,共计15分)
{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}

T2 T3
,5个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个。           
,宽度只能容下一台车,并且只有一个出口。某时刻车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出”。假设车辆入站的顺序为1,2,3……则车辆的顺序为。

,2,3,4,5     ,2,4,5,7,
,3,5,4,6    ,3,5,6,7   
 ,3,6,5,7
,
则它的节点总数为( )。   *N   *N-1
*N+1  -1
,中序遍历序列为4215736,则其后序遍历为( )。
     
    
Tree图示

1
3
6
5
7
4
2
6-7
( )。           
( )。
   (显卡) 
       

?
(World Wide Web)  
(Uniform Resource Locator)  
(Hypertext Transter Protocol)  
(Fast Transger Protocol)  (File)
(Transger Control Protocol)
,
是哪种输出设备的工作方式( )。    
     


就必须配置能够对数字信号和模拟信号进行相互转换的设备,这种设备是( )。
        
  

二、不定项选择题(共10题,,共计15分)
•诺依曼对计算机科学发展所做出的贡献包括( )。,成为计算机科学的理论基础。   ,对现代电子计算机的发展产生深远影响。。  。  。

EDVAC资料:“科洛萨斯”计算机比ENIAC机问世早两年
冯·诺依曼由ENIAC机研制组的戈尔德斯廷中尉介绍参加ENIAC机研制后,带领这批富有创新精神的年轻科技人员,“存储程序通用电子计算机方案”——EDVAC(Electronic Discrete Variable puter的缩写).EDVAC方案明确奠定了新机器由五个部分组成,包括:运算器、逻辑控制装置、存储器、输入和输出设备,:
(1)采用了二进制,不但数据采用二进制,指令也采用二进制;
(2建立了存储程序,指令和数据便可一起放在存储器里.