新建
上传
首页
助手
最?/div>
资料?/div>
工具

精品文档

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

精细;挑选;

 

 

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

 

(普及组

C++

语言试题?/p>

 

竞赛时间?/p>

2012

?/p>

10

?/p>

13

?/p>

14:30~16:30 

选手注意?/p>

 

?/p>

 

试题纸共?/p>

10

页,答题纸共?/p>

2

页,满分

100

分。请在答题纸上作答,写在试题纸上一律无效?/p>

 

?/p>

 

不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料

 

一、单项选择题(?/p>

20

题,每题

1.5

分,共计

30

分;每题且仅有一个正确选项?/p>

 

 

1

.计算机如果缺少?/p>

 

 

?/p>

,将无法正常启动?/p>

 

A

.内?/p>

 

 

 

B

.鼠?/p>

  

C

?/p>

 

U

?/p>

 

 

 

D

?/p>

 

摄像?/p>

 

 

2

?/p>

?/p>

 

 

 

 

)是一种先进先出的线性表?/p>

 

A

.栈

 

 

B

.队?/p>

 

 

C

.哈希表(散列表?/p>

 

 

D

.二叉树

 

 

3

.目前计算机芯片(集成电路)制造的主要原料是(

 

?/p>

,它是一种可以在沙子中提炼出的物质?/p>

 

A

.硅

 

 

 

 

 

B

.铜

 

 

 

 

C

.锗

 

 

 

 

 

D

.铝

 

4

.十六进制数

9A

在(

 

 

 

 

)进制下?/p>

232

?/p>

 

A

.四

 

 

 

B

.八

 

 

 

C

.十

 

 

 

 

D

.十?/p>

 

 

5

?/p>

?/p>

 

 

 

 

)不属于操作系统?/p>

 

 

A

?/p>

Windows 

 

 

B

?/p>

DOS 

 

 

C

?/p>

Photoshop 

 

 

D

?/p>

NOI Linux 

 

6

.如果一棵二叉树的中序遍历是

BAC

,那么它的先序遍历不可能是(

 

?/p>

?/p>

 

 

A

?/p>

ABC 

 

 

 

B

?/p>

CBA 

 

 

C

?/p>

ACB 

 

 

 

D

?/p>

BAC 

 

7

?/p>

 

目前个人电脑的(

 

 

 

 

)市场占有率最靠前的厂商包?/p>

Intel

?/p>

AMD

等公司?/p>

 

A

.显示器

 

 

 

B

?/p>

CPU 

 

 

C

.内?/p>

 

 

 

 

D

.鼠?/p>

 

 

8

?/p>

 

使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减?/p>

1

个逆序对,因此序列

 

5

?/p>

4

?/p>

3

?/p>

2

?/p>

1

需要执行(

 

 

)次操作,才能完成冒泡排序?/p>

 

 

A

?/p>

0 

 

 

 

B

?/p>

5 

 

 

 

C

?/p>

10 

 

 

 

 

D

?/p>

15 

 

9

?/p>

 

1946

年诞生于美国宾夕法尼亚大学的

ENIAC

属于?/p>

 

 

 

)计算机?/p>

 

 

A

.电子管

 

 

 

B

.晶体管

 

 

 

C

.集成电?/p>

 

 

 

D

.超大规模集成电?/p>

 

 

10

?/p>

 

无论?/p>

TCP/IP

模型还是

OSI

模型,都可以视为网络的分层模型,每个网络协议都会被归入某一?/p>

中。如果用现实生活中的例子来比喻这些“层?/p>

,以下最恰当的是?/p>

 

 

 

?/p>

?/p>

 

 

A

?/p>

 

中国公司的经理与波兰公司的经理交互商业文?/p>

 

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

精品文档

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

精细;挑选;

 

 

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

 

(普及组

C++

语言试题?/p>

 

竞赛时间?/p>

2012

?/p>

10

?/p>

13

?/p>

14:30~16:30 

选手注意?/p>

 

?/p>

 

试题纸共?/p>

10

页,答题纸共?/p>

2

页,满分

100

分。请在答题纸上作答,写在试题纸上一律无效?/p>

 

?/p>

 

不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料

 

一、单项选择题(?/p>

20

题,每题

1.5

分,共计

30

分;每题且仅有一个正确选项?/p>

 

 

1

.计算机如果缺少?/p>

 

 

?/p>

,将无法正常启动?/p>

 

A

.内?/p>

 

 

 

B

.鼠?/p>

  

C

?/p>

 

U

?/p>

 

 

 

D

?/p>

 

摄像?/p>

 

 

2

?/p>

?/p>

 

 

 

 

)是一种先进先出的线性表?/p>

 

A

.栈

 

 

B

.队?/p>

 

 

C

.哈希表(散列表?/p>

 

 

D

.二叉树

 

 

3

.目前计算机芯片(集成电路)制造的主要原料是(

 

?/p>

,它是一种可以在沙子中提炼出的物质?/p>

 

A

.硅

 

 

 

 

 

B

.铜

 

 

 

 

C

.锗

 

 

 

 

 

D

.铝

 

4

.十六进制数

9A

在(

 

 

 

 

)进制下?/p>

232

?/p>

 

A

.四

 

 

 

B

.八

 

 

 

C

.十

 

 

 

 

D

.十?/p>

 

 

5

?/p>

?/p>

 

 

 

 

)不属于操作系统?/p>

 

 

A

?/p>

Windows 

 

 

B

?/p>

DOS 

 

 

C

?/p>

Photoshop 

 

 

D

?/p>

NOI Linux 

 

6

.如果一棵二叉树的中序遍历是

BAC

,那么它的先序遍历不可能是(

 

?/p>

?/p>

 

 

A

?/p>

ABC 

 

 

 

B

?/p>

CBA 

 

 

C

?/p>

ACB 

 

 

 

D

?/p>

BAC 

 

7

?/p>

 

目前个人电脑的(

 

 

 

 

)市场占有率最靠前的厂商包?/p>

Intel

?/p>

AMD

等公司?/p>

 

A

.显示器

 

 

 

B

?/p>

CPU 

 

 

C

.内?/p>

 

 

 

 

D

.鼠?/p>

 

 

8

?/p>

 

使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减?/p>

1

个逆序对,因此序列

 

5

?/p>

4

?/p>

3

?/p>

2

?/p>

1

需要执行(

 

 

)次操作,才能完成冒泡排序?/p>

 

 

A

?/p>

0 

 

 

 

B

?/p>

5 

 

 

 

C

?/p>

10 

 

 

 

 

D

?/p>

15 

 

9

?/p>

 

1946

年诞生于美国宾夕法尼亚大学的

ENIAC

属于?/p>

 

 

 

)计算机?/p>

 

 

A

.电子管

 

 

 

B

.晶体管

 

 

 

C

.集成电?/p>

 

 

 

D

.超大规模集成电?/p>

 

 

10

?/p>

 

无论?/p>

TCP/IP

模型还是

OSI

模型,都可以视为网络的分层模型,每个网络协议都会被归入某一?/p>

中。如果用现实生活中的例子来比喻这些“层?/p>

,以下最恰当的是?/p>

 

 

 

?/p>

?/p>

 

 

A

?/p>

 

中国公司的经理与波兰公司的经理交互商业文?/p>

 

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

精品文档

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

精细;挑选;

 

 

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

 

(普及组

C++

语言试题?/p>

 

竞赛时间?/p>

2012

?/p>

10

?/p>

13

?/p>

14:30~16:30 

选手注意?/p>

 

?/p>

 

试题纸共?/p>

10

页,答题纸共?/p>

2

页,满分

100

分。请在答题纸上作答,写在试题纸上一律无效?/p>

 

?/p>

 

不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料

 

一、单项选择题(?/p>

20

题,每题

1.5

分,共计

30

分;每题且仅有一个正确选项?/p>

 

 

1

.计算机如果缺少?/p>

 

 

?/p>

,将无法正常启动?/p>

 

A

.内?/p>

 

 

 

B

.鼠?/p>

  

C

?/p>

 

U

?/p>

 

 

 

D

?/p>

 

摄像?/p>

 

 

2

?/p>

?/p>

 

 

 

 

)是一种先进先出的线性表?/p>

 

A

.栈

 

 

B

.队?/p>

 

 

C

.哈希表(散列表?/p>

 

 

D

.二叉树

 

 

3

.目前计算机芯片(集成电路)制造的主要原料是(

 

?/p>

,它是一种可以在沙子中提炼出的物质?/p>

 

A

.硅

 

 

 

 

 

B

.铜

 

 

 

 

C

.锗

 

 

 

 

 

D

.铝

 

4

.十六进制数

9A

在(

 

 

 

 

)进制下?/p>

232

?/p>

 

A

.四

 

 

 

B

.八

 

 

 

C

.十

 

 

 

 

D

.十?/p>

 

 

5

?/p>

?/p>

 

 

 

 

)不属于操作系统?/p>

 

 

A

?/p>

Windows 

 

 

B

?/p>

DOS 

 

 

C

?/p>

Photoshop 

 

 

D

?/p>

NOI Linux 

 

6

.如果一棵二叉树的中序遍历是

BAC

,那么它的先序遍历不可能是(

 

?/p>

?/p>

 

 

A

?/p>

ABC 

 

 

 

B

?/p>

CBA 

 

 

C

?/p>

ACB 

 

 

 

D

?/p>

BAC 

 

7

?/p>

 

目前个人电脑的(

 

 

 

 

)市场占有率最靠前的厂商包?/p>

Intel

?/p>

AMD

等公司?/p>

 

A

.显示器

 

 

 

B

?/p>

CPU 

 

 

C

.内?/p>

 

 

 

 

D

.鼠?/p>

 

 

8

?/p>

 

使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减?/p>

1

个逆序对,因此序列

 

5

?/p>

4

?/p>

3

?/p>

2

?/p>

1

需要执行(

 

 

)次操作,才能完成冒泡排序?/p>

 

 

A

?/p>

0 

 

 

 

B

?/p>

5 

 

 

 

C

?/p>

10 

 

 

 

 

D

?/p>

15 

 

9

?/p>

 

1946

年诞生于美国宾夕法尼亚大学的

ENIAC

属于?/p>

 

 

 

)计算机?/p>

 

 

A

.电子管

 

 

 

B

.晶体管

 

 

 

C

.集成电?/p>

 

 

 

D

.超大规模集成电?/p>

 

 

10

?/p>

 

无论?/p>

TCP/IP

模型还是

OSI

模型,都可以视为网络的分层模型,每个网络协议都会被归入某一?/p>

中。如果用现实生活中的例子来比喻这些“层?/p>

,以下最恰当的是?/p>

 

 

 

?/p>

?/p>

 

 

A

?/p>

 

中国公司的经理与波兰公司的经理交互商业文?/p>

 

 

Ͼλ">
Ͼλ
Ŀ

NOIP2012初赛普及组C 题目及答?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

精品文档

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

精细;挑选;

 

 

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

 

(普及组

C++

语言试题?/p>

 

竞赛时间?/p>

2012

?/p>

10

?/p>

13

?/p>

14:30~16:30 

选手注意?/p>

 

?/p>

 

试题纸共?/p>

10

页,答题纸共?/p>

2

页,满分

100

分。请在答题纸上作答,写在试题纸上一律无效?/p>

 

?/p>

 

不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料

 

一、单项选择题(?/p>

20

题,每题

1.5

分,共计

30

分;每题且仅有一个正确选项?/p>

 

 

1

.计算机如果缺少?/p>

 

 

?/p>

,将无法正常启动?/p>

 

A

.内?/p>

 

 

 

B

.鼠?/p>

  

C

?/p>

 

U

?/p>

 

 

 

D

?/p>

 

摄像?/p>

 

 

2

?/p>

?/p>

 

 

 

 

)是一种先进先出的线性表?/p>

 

A

.栈

 

 

B

.队?/p>

 

 

C

.哈希表(散列表?/p>

 

 

D

.二叉树

 

 

3

.目前计算机芯片(集成电路)制造的主要原料是(

 

?/p>

,它是一种可以在沙子中提炼出的物质?/p>

 

A

.硅

 

 

 

 

 

B

.铜

 

 

 

 

C

.锗

 

 

 

 

 

D

.铝

 

4

.十六进制数

9A

在(

 

 

 

 

)进制下?/p>

232

?/p>

 

A

.四

 

 

 

B

.八

 

 

 

C

.十

 

 

 

 

D

.十?/p>

 

 

5

?/p>

?/p>

 

 

 

 

)不属于操作系统?/p>

 

 

A

?/p>

Windows 

 

 

B

?/p>

DOS 

 

 

C

?/p>

Photoshop 

 

 

D

?/p>

NOI Linux 

 

6

.如果一棵二叉树的中序遍历是

BAC

,那么它的先序遍历不可能是(

 

?/p>

?/p>

 

 

A

?/p>

ABC 

 

 

 

B

?/p>

CBA 

 

 

C

?/p>

ACB 

 

 

 

D

?/p>

BAC 

 

7

?/p>

 

目前个人电脑的(

 

 

 

 

)市场占有率最靠前的厂商包?/p>

Intel

?/p>

AMD

等公司?/p>

 

A

.显示器

 

 

 

B

?/p>

CPU 

 

 

C

.内?/p>

 

 

 

 

D

.鼠?/p>

 

 

8

?/p>

 

使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减?/p>

1

个逆序对,因此序列

 

5

?/p>

4

?/p>

3

?/p>

2

?/p>

1

需要执行(

 

 

)次操作,才能完成冒泡排序?/p>

 

 

A

?/p>

0 

 

 

 

B

?/p>

5 

 

 

 

C

?/p>

10 

 

 

 

 

D

?/p>

15 

 

9

?/p>

 

1946

年诞生于美国宾夕法尼亚大学的

ENIAC

属于?/p>

 

 

 

)计算机?/p>

 

 

A

.电子管

 

 

 

B

.晶体管

 

 

 

C

.集成电?/p>

 

 

 

D

.超大规模集成电?/p>

 

 

10

?/p>

 

无论?/p>

TCP/IP

模型还是

OSI

模型,都可以视为网络的分层模型,每个网络协议都会被归入某一?/p>

中。如果用现实生活中的例子来比喻这些“层?/p>

,以下最恰当的是?/p>

 

 

 

?/p>

?/p>

 

 

A

?/p>

 

中国公司的经理与波兰公司的经理交互商业文?/p>

 

 



ļ׺.doc޸Ϊ.docĶ

  • ߵȴҵ ڶʽ
  • ӢҸſκϰ
  • չѵĿȫ
  • ս̰Сѧ꼶ѧ²ᡶϵ̰
  • ݼ
  • 㽭ƾѧѧԺʽĩϰ
  • ƷͼļϱŹ
  • SQL Serverݿ⼼Ӧá
  • ֲȫ--ijij˾ֲ
  • óӢﺯԾ׼

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)