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

 

第二十二届全国青少年信息学奥林匹克联赛初?/p>

 

 

提高?/p>

 

C++

语言试题

 

 

竞赛时间

?/p>

2016

 

?/p>

 

10

 

?/p>

 

22

 

?/p>

 

14:30~16:30 

 

选手注意

: 

?/p>

  

试题纸共?/p>

 

13

 

?/p>

?/p>

答题纸共?/p>

 

2

 

?/p>

?/p>

满分

 

100

 

分。请在答题纸上作?/p>

?/p>

?/p>

 

在试题纸上的一律无效?/p>

?

?/p>

?/p>

  

不得使用任何电子设备

?/p>

如计算器、手机、电子词典等

?/p>

或查阅任何书籍资料?

?

 

 

一、单项选择?/p>

?/p>

?/p>

 

15

 

?/p>

?/p>

每题

 

1.5

 

?/p>

?/p>

共计

 

22.5

 

?/p>

?/p>

每题有且仅有一个正

?/p>

 

选项

?/p>

 

1.

 

以下不是微软公司出品的软件是

?/p>

   

?/p>

?/p>

 

?/p>

.

 Powerpoint 

 

 

?/p>

.

 Word 

?/p>

.

 Excel 

 

 

 

?/p>

.

 Acrobat Reader 

 

2.

 

如果开始时计算机处于小写输入状?/p>

?/p>

现在有一只小老鼠反复按照

 

CapsLock

?

字母?/p>

 

A

、字母键

 

S

 

和字母键

 

D

 

的顺序来回按?/p>

?/p>

?/p>

 

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

……,

屏幕上输出的?/p>

 

81

 

个字符是字母

?/p>

   

?/p>

?/p>

 

?/p>

.

 A                        

?/p>

.

 S                       

?/p>

.

 D                      

?/p>

.

 A 

 

3.

 

二进制数

 

00101100

 

?/p>

 

01010101

 

异或的结果是

?/p>

   

?/p>

?/p>

 

?/p>

.

 00101000        

?/p>

.

 01111001        

?/p>

.

 01000100       

?/p>

.

 00111000 

 

4.

 

与二进制小数

 

0.1

 

相等的八进进制数?/p>

?/p>

   

?/p>

?/p>

 

 

?/p>

.

 0.8                  

?/p>

.

 0.4                     

?/p>

.

 0.2                   

?/p>

.

 0.1

 

5.

 

以比较作为基本运?/p>

?/p>

?/p>

 

N

 

个数中找最小数的最少运算次数为

?/p>

   

?/p>

?/p>

 

?/p>

.

 N                    

?/p>

.

 N-1                    

?/p>

.

 N

2                       

?/p>

.

 log N 

 

6.

 

表达?/p>

 

a*(b+c)-d

 

的后缀表达形式?/p>

?/p>

   

?/p>

?/p>

 

?/p>

.

 abcd*+-           

?/p>

.

 abc+*d-            

?/p>

.

 abc*+d-           

?/p>

.

 -+*abcd 

 

7.

 

一棵二叉树如右图所?/p>

?/p>

若采用二叉树链表存储该二?/p>

 

?/p>

?/p>

各个结点包括结点的数据、左孩子指针、右孩子?/p>

 

 

?/p>

?/p>

。如果没有左孩子或者右孩子

?/p>

则对应的为空指针?/p>

 

那么该链表中空指针的数目?/p>

?/p>

   

?/p>

?/p>

 

A

.

  

6

             B

.

 

7               

 C

.

   

12

                 

?/p>

.

 

14 

 

8.

 

G 

是一个非连通简单无向图

?/p>

共有

 28 

条边

?/p>

则该图至少有

?/p>

   

?/p>

个顶点?/p>

 

?/p>

.

 10             

?/p>

.

 9              

?/p>

.8           

?/p>

.7

 

 

 

 

 

CCF NOIP2016 

初赛提高?/p>

 C++

语言试题

 

?/p>

 

1

 

?/p>

?/p>

?/p>

 

13

 

?/p>

 

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

 

第二十二届全国青少年信息学奥林匹克联赛初?/p>

 

 

提高?/p>

 

C++

语言试题

 

 

竞赛时间

?/p>

2016

 

?/p>

 

10

 

?/p>

 

22

 

?/p>

 

14:30~16:30 

 

选手注意

: 

?/p>

  

试题纸共?/p>

 

13

 

?/p>

?/p>

答题纸共?/p>

 

2

 

?/p>

?/p>

满分

 

100

 

分。请在答题纸上作?/p>

?/p>

?/p>

 

在试题纸上的一律无效?/p>

?

?/p>

?/p>

  

不得使用任何电子设备

?/p>

如计算器、手机、电子词典等

?/p>

或查阅任何书籍资料?

?

 

 

一、单项选择?/p>

?/p>

?/p>

 

15

 

?/p>

?/p>

每题

 

1.5

 

?/p>

?/p>

共计

 

22.5

 

?/p>

?/p>

每题有且仅有一个正

?/p>

 

选项

?/p>

 

1.

 

以下不是微软公司出品的软件是

?/p>

   

?/p>

?/p>

 

?/p>

.

 Powerpoint 

 

 

?/p>

.

 Word 

?/p>

.

 Excel 

 

 

 

?/p>

.

 Acrobat Reader 

 

2.

 

如果开始时计算机处于小写输入状?/p>

?/p>

现在有一只小老鼠反复按照

 

CapsLock

?

字母?/p>

 

A

、字母键

 

S

 

和字母键

 

D

 

的顺序来回按?/p>

?/p>

?/p>

 

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

……,

屏幕上输出的?/p>

 

81

 

个字符是字母

?/p>

   

?/p>

?/p>

 

?/p>

.

 A                        

?/p>

.

 S                       

?/p>

.

 D                      

?/p>

.

 A 

 

3.

 

二进制数

 

00101100

 

?/p>

 

01010101

 

异或的结果是

?/p>

   

?/p>

?/p>

 

?/p>

.

 00101000        

?/p>

.

 01111001        

?/p>

.

 01000100       

?/p>

.

 00111000 

 

4.

 

与二进制小数

 

0.1

 

相等的八进进制数?/p>

?/p>

   

?/p>

?/p>

 

 

?/p>

.

 0.8                  

?/p>

.

 0.4                     

?/p>

.

 0.2                   

?/p>

.

 0.1

 

5.

 

以比较作为基本运?/p>

?/p>

?/p>

 

N

 

个数中找最小数的最少运算次数为

?/p>

   

?/p>

?/p>

 

?/p>

.

 N                    

?/p>

.

 N-1                    

?/p>

.

 N

2                       

?/p>

.

 log N 

 

6.

 

表达?/p>

 

a*(b+c)-d

 

的后缀表达形式?/p>

?/p>

   

?/p>

?/p>

 

?/p>

.

 abcd*+-           

?/p>

.

 abc+*d-            

?/p>

.

 abc*+d-           

?/p>

.

 -+*abcd 

 

7.

 

一棵二叉树如右图所?/p>

?/p>

若采用二叉树链表存储该二?/p>

 

?/p>

?/p>

各个结点包括结点的数据、左孩子指针、右孩子?/p>

 

 

?/p>

?/p>

。如果没有左孩子或者右孩子

?/p>

则对应的为空指针?/p>

 

那么该链表中空指针的数目?/p>

?/p>

   

?/p>

?/p>

 

A

.

  

6

             B

.

 

7               

 C

.

   

12

                 

?/p>

.

 

14 

 

8.

 

G 

是一个非连通简单无向图

?/p>

共有

 28 

条边

?/p>

则该图至少有

?/p>

   

?/p>

个顶点?/p>

 

?/p>

.

 10             

?/p>

.

 9              

?/p>

.8           

?/p>

.7

 

 

 

 

 

CCF NOIP2016 

初赛提高?/p>

 C++

语言试题

 

?/p>

 

1

 

?/p>

?/p>

?/p>

 

13

 

?/p>

 

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

 

第二十二届全国青少年信息学奥林匹克联赛初?/p>

 

 

提高?/p>

 

C++

语言试题

 

 

竞赛时间

?/p>

2016

 

?/p>

 

10

 

?/p>

 

22

 

?/p>

 

14:30~16:30 

 

选手注意

: 

?/p>

  

试题纸共?/p>

 

13

 

?/p>

?/p>

答题纸共?/p>

 

2

 

?/p>

?/p>

满分

 

100

 

分。请在答题纸上作?/p>

?/p>

?/p>

 

在试题纸上的一律无效?/p>

?

?/p>

?/p>

  

不得使用任何电子设备

?/p>

如计算器、手机、电子词典等

?/p>

或查阅任何书籍资料?

?

 

 

一、单项选择?/p>

?/p>

?/p>

 

15

 

?/p>

?/p>

每题

 

1.5

 

?/p>

?/p>

共计

 

22.5

 

?/p>

?/p>

每题有且仅有一个正

?/p>

 

选项

?/p>

 

1.

 

以下不是微软公司出品的软件是

?/p>

   

?/p>

?/p>

 

?/p>

.

 Powerpoint 

 

 

?/p>

.

 Word 

?/p>

.

 Excel 

 

 

 

?/p>

.

 Acrobat Reader 

 

2.

 

如果开始时计算机处于小写输入状?/p>

?/p>

现在有一只小老鼠反复按照

 

CapsLock

?

字母?/p>

 

A

、字母键

 

S

 

和字母键

 

D

 

的顺序来回按?/p>

?/p>

?/p>

 

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

……,

屏幕上输出的?/p>

 

81

 

个字符是字母

?/p>

   

?/p>

?/p>

 

?/p>

.

 A                        

?/p>

.

 S                       

?/p>

.

 D                      

?/p>

.

 A 

 

3.

 

二进制数

 

00101100

 

?/p>

 

01010101

 

异或的结果是

?/p>

   

?/p>

?/p>

 

?/p>

.

 00101000        

?/p>

.

 01111001        

?/p>

.

 01000100       

?/p>

.

 00111000 

 

4.

 

与二进制小数

 

0.1

 

相等的八进进制数?/p>

?/p>

   

?/p>

?/p>

 

 

?/p>

.

 0.8                  

?/p>

.

 0.4                     

?/p>

.

 0.2                   

?/p>

.

 0.1

 

5.

 

以比较作为基本运?/p>

?/p>

?/p>

 

N

 

个数中找最小数的最少运算次数为

?/p>

   

?/p>

?/p>

 

?/p>

.

 N                    

?/p>

.

 N-1                    

?/p>

.

 N

2                       

?/p>

.

 log N 

 

6.

 

表达?/p>

 

a*(b+c)-d

 

的后缀表达形式?/p>

?/p>

   

?/p>

?/p>

 

?/p>

.

 abcd*+-           

?/p>

.

 abc+*d-            

?/p>

.

 abc*+d-           

?/p>

.

 -+*abcd 

 

7.

 

一棵二叉树如右图所?/p>

?/p>

若采用二叉树链表存储该二?/p>

 

?/p>

?/p>

各个结点包括结点的数据、左孩子指针、右孩子?/p>

 

 

?/p>

?/p>

。如果没有左孩子或者右孩子

?/p>

则对应的为空指针?/p>

 

那么该链表中空指针的数目?/p>

?/p>

   

?/p>

?/p>

 

A

.

  

6

             B

.

 

7               

 C

.

   

12

                 

?/p>

.

 

14 

 

8.

 

G 

是一个非连通简单无向图

?/p>

共有

 28 

条边

?/p>

则该图至少有

?/p>

   

?/p>

个顶点?/p>

 

?/p>

.

 10             

?/p>

.

 9              

?/p>

.8           

?/p>

.7

 

 

 

 

 

CCF NOIP2016 

初赛提高?/p>

 C++

语言试题

 

?/p>

 

1

 

?/p>

?/p>

?/p>

 

13

 

?/p>

 

Ͼλ">
Ͼλ
Ŀ

NOIP2016提高组C++初赛试题.doc - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

第二十二届全国青少年信息学奥林匹克联赛初?/p>

 

 

提高?/p>

 

C++

语言试题

 

 

竞赛时间

?/p>

2016

 

?/p>

 

10

 

?/p>

 

22

 

?/p>

 

14:30~16:30 

 

选手注意

: 

?/p>

  

试题纸共?/p>

 

13

 

?/p>

?/p>

答题纸共?/p>

 

2

 

?/p>

?/p>

满分

 

100

 

分。请在答题纸上作?/p>

?/p>

?/p>

 

在试题纸上的一律无效?/p>

?

?/p>

?/p>

  

不得使用任何电子设备

?/p>

如计算器、手机、电子词典等

?/p>

或查阅任何书籍资料?

?

 

 

一、单项选择?/p>

?/p>

?/p>

 

15

 

?/p>

?/p>

每题

 

1.5

 

?/p>

?/p>

共计

 

22.5

 

?/p>

?/p>

每题有且仅有一个正

?/p>

 

选项

?/p>

 

1.

 

以下不是微软公司出品的软件是

?/p>

   

?/p>

?/p>

 

?/p>

.

 Powerpoint 

 

 

?/p>

.

 Word 

?/p>

.

 Excel 

 

 

 

?/p>

.

 Acrobat Reader 

 

2.

 

如果开始时计算机处于小写输入状?/p>

?/p>

现在有一只小老鼠反复按照

 

CapsLock

?

字母?/p>

 

A

、字母键

 

S

 

和字母键

 

D

 

的顺序来回按?/p>

?/p>

?/p>

 

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

CapsLock

?/p>

A

?/p>

S

?/p>

D

?/p>

S

?/p>

A

?/p>

……,

屏幕上输出的?/p>

 

81

 

个字符是字母

?/p>

   

?/p>

?/p>

 

?/p>

.

 A                        

?/p>

.

 S                       

?/p>

.

 D                      

?/p>

.

 A 

 

3.

 

二进制数

 

00101100

 

?/p>

 

01010101

 

异或的结果是

?/p>

   

?/p>

?/p>

 

?/p>

.

 00101000        

?/p>

.

 01111001        

?/p>

.

 01000100       

?/p>

.

 00111000 

 

4.

 

与二进制小数

 

0.1

 

相等的八进进制数?/p>

?/p>

   

?/p>

?/p>

 

 

?/p>

.

 0.8                  

?/p>

.

 0.4                     

?/p>

.

 0.2                   

?/p>

.

 0.1

 

5.

 

以比较作为基本运?/p>

?/p>

?/p>

 

N

 

个数中找最小数的最少运算次数为

?/p>

   

?/p>

?/p>

 

?/p>

.

 N                    

?/p>

.

 N-1                    

?/p>

.

 N

2                       

?/p>

.

 log N 

 

6.

 

表达?/p>

 

a*(b+c)-d

 

的后缀表达形式?/p>

?/p>

   

?/p>

?/p>

 

?/p>

.

 abcd*+-           

?/p>

.

 abc+*d-            

?/p>

.

 abc*+d-           

?/p>

.

 -+*abcd 

 

7.

 

一棵二叉树如右图所?/p>

?/p>

若采用二叉树链表存储该二?/p>

 

?/p>

?/p>

各个结点包括结点的数据、左孩子指针、右孩子?/p>

 

 

?/p>

?/p>

。如果没有左孩子或者右孩子

?/p>

则对应的为空指针?/p>

 

那么该链表中空指针的数目?/p>

?/p>

   

?/p>

?/p>

 

A

.

  

6

             B

.

 

7               

 C

.

   

12

                 

?/p>

.

 

14 

 

8.

 

G 

是一个非连通简单无向图

?/p>

共有

 28 

条边

?/p>

则该图至少有

?/p>

   

?/p>

个顶点?/p>

 

?/p>

.

 10             

?/p>

.

 9              

?/p>

.8           

?/p>

.7

 

 

 

 

 

CCF NOIP2016 

初赛提高?/p>

 C++

语言试题

 

?/p>

 

1

 

?/p>

?/p>

?/p>

 

13

 

?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • οĵͳǴ԰-Ƽword (3ҳ)
  • йʷоȽ
  • ְѧ̰
  • IPQCƳѲ淶 - ͼ
  • Ƹ֪ʶ㼰4
  • Ǻĵ,ż,.doc
  • ()̰꼶²̰
  • ȪҽԺƹƶְ
  • ܱ
  • 2009ʦ蹤ʩ⼰

վ

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