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

NOIP2010 

初赛普及?/p>

C++

试题

 

1

 

/ 

8

 

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

 

?/p>

 

普及?/p>

  C++

语言

  

两小时完?/p>

 

?/p>

 

一、单项选择?/p>

 

(共

20

题,每题

1.5

分,共计

30

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

?/p>

 

1

?/p>

2E+03

表示?/p>

 

 

 

)?/p>

 

 

 

A

?/p>

2.03 

 

 

 

 

 

 

 

 

 

B

?/p>

5 

 

 

 

 

 

 

 

 

 

 

 

C

?/p>

8 

 

 

 

 

 

 

 

D

?/p>

2000 

 

2

.一个字节(

byte

)由?/p>

 

 

 

)个二进制位组成?/p>

 

 

 

A

?/p>

8 

 

 

 

 

 

 

 

 

 

B

?/p>

16 

 

 

 

 

 

 

 

 

 

 

C

?/p>

32 

 

 

 

 

 

D

.以上皆有可?/p>

 

 

3

.以下逻辑表达式的值恒为真的是?/p>

 

 

 

)?/p>

 

 

 

A

?/p>

P

V(¬

P

Λ

Q)

V(¬

P

Λ

Q) 

 

 

 

 

 

 

 

 

 

B

?/p>

Q

V(¬

P

Λ

Q)

V(

P

Λ

¬

Q) 

 

 

 

 

 

 

 

 

 

 

C

?/p>

P

V

Q

V(

P

Λ

¬

Q)

V(¬

P

Λ

Q) 

 

 

 

 

 

 

D

?/p>

 

P

V¬

Q

V(

P

Λ

¬

Q)

V(¬

P

Λ

¬

Q) 

 

4

?/p>

Linux

下可执行文件的扩展名为(

 

 

)?/p>

 

 

 

A

?/p>

exe 

 

 

 

 

 

 

 

 

 

 

B

?/p>

com 

 

 

 

 

 

 

 

 

C

?/p>

 

dll 

 

 

 

 

 

 

D

.以上都不是

 

 

5

.如果树根算?/p>

1

层,那么一?/p>

n

层的二叉树最多有?/p>

 

 

 

)个结点?/p>

 

 

 

A

?/p>

2

n

-1 

 

 

 

 

 

 

 

 

 

 

B

?/p>

2

n

 

 

 

 

 

 

 

 

 

 

C

?/p>

2

n

+1 

 

 

 

 

 

 

 

 

D

?/p>

2

n+1

 

 

 

 

6

.提出“存储程序”的计算机原理的是(

 

 

 

)?/p>

 

 

 

A

.克劳德·香农

 

 

 

 

 

 

 

 

 

B

.戈登·摩?/p>

 

 

 

 

 

C

.查尔斯·巴比?/p>

 

 

 

 

 

 

D

.冯·诺依?/p>

 

 

7

.设

X

?/p>

Y

?/p>

Z

分别代表三进制下的一位数字,若等?/p>

XY+ZX=XYX

在三进制下成立,那么同样?/p>

三进制下,等?/p>

XY*ZX=( 

 

 

)

也成立?/p>

10 21 

 

 

A

?/p>

YXZ 

 

 

 

 

 

 

 

 

 

 

B

?/p>

ZXY 

 

 

 

 

 

 

 

 

 

 

C

?/p>

XYZ 

 

 

 

 

 

 

D

?/p>

XZY 

 

8

?/p>

Pascal

语言?/p>

C

语言?/p>

C++

语言都属于(

 

 

 

 

)?/p>

 

 

 

 

A

.面向对象语言

 

 

 

 

 

B

.脚本语言

 

 

 

 

 

 

C

.解释性语言

 

 

 

 

 

 

 

 

D

.编译性语言

 

 

9

.前缀表达式?/p>

+3*2+5 12

”的值是?/p>

 

 

)

?/p>

 

 

 

 

A

?/p>

23 

 

 

 

 

 

 

 

 

 

B

?/p>

25 

 

 

 

 

 

 

 

 

 

C

?/p>

37 

 

 

 

 

 

 

 

 

 

 

 

D

?/p>

65 

 

10

.主存储器的存取速度比中央处理器?/p>

CPU

)的工作速度慢得多,从而使得后者的效率受到影响?/p>

而根据局部性原理,

CPU

所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了

提高系统的整体执行效率,?/p>

CPU

中引入(

 

 

 

)?/p>

 

 

 

 

 

 

 

A

.寄存器

 

 

 

 

 

 

 

 

B

.高速缓?/p>

 

 

 

 

 

 

 

 

 

C

.闪?/p>

 

 

 

 

 

 

 

 

 

 

 

 

D

.外?/p>

 

 

11

.一个字长为

8

位的整数的补码是

1111 1001

,则它的原码是(

 

 

 

)?/p>

 

 

 

A

?/p>

0000 0111 

 

 

 

 

 

 

B

?/p>

0111 1001 

 

 

 

 

 

 

 

C

?/p>

1111 1001 

 

 

 

 

 

 

 

D

?/p>

1000 0111 

 

12

.基于比较的排序时间复杂度的下限是(

 

 

 

),其中

n

表示待排序的元素个数?/p>

 

 

 

A

?/p>

Θ

?/p>

n

?/p>

 

 

 

B

?/p>

Θ

?/p>

n log n

?/p>

 

 

 

C

?/p>

θ

?/p>

 

log n

?/p>

  

 

D

?/p>

Θ

?/p>

n

2

?/p>

 

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

NOIP2010 

初赛普及?/p>

C++

试题

 

1

 

/ 

8

 

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

 

?/p>

 

普及?/p>

  C++

语言

  

两小时完?/p>

 

?/p>

 

一、单项选择?/p>

 

(共

20

题,每题

1.5

分,共计

30

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

?/p>

 

1

?/p>

2E+03

表示?/p>

 

 

 

)?/p>

 

 

 

A

?/p>

2.03 

 

 

 

 

 

 

 

 

 

B

?/p>

5 

 

 

 

 

 

 

 

 

 

 

 

C

?/p>

8 

 

 

 

 

 

 

 

D

?/p>

2000 

 

2

.一个字节(

byte

)由?/p>

 

 

 

)个二进制位组成?/p>

 

 

 

A

?/p>

8 

 

 

 

 

 

 

 

 

 

B

?/p>

16 

 

 

 

 

 

 

 

 

 

 

C

?/p>

32 

 

 

 

 

 

D

.以上皆有可?/p>

 

 

3

.以下逻辑表达式的值恒为真的是?/p>

 

 

 

)?/p>

 

 

 

A

?/p>

P

V(¬

P

Λ

Q)

V(¬

P

Λ

Q) 

 

 

 

 

 

 

 

 

 

B

?/p>

Q

V(¬

P

Λ

Q)

V(

P

Λ

¬

Q) 

 

 

 

 

 

 

 

 

 

 

C

?/p>

P

V

Q

V(

P

Λ

¬

Q)

V(¬

P

Λ

Q) 

 

 

 

 

 

 

D

?/p>

 

P

V¬

Q

V(

P

Λ

¬

Q)

V(¬

P

Λ

¬

Q) 

 

4

?/p>

Linux

下可执行文件的扩展名为(

 

 

)?/p>

 

 

 

A

?/p>

exe 

 

 

 

 

 

 

 

 

 

 

B

?/p>

com 

 

 

 

 

 

 

 

 

C

?/p>

 

dll 

 

 

 

 

 

 

D

.以上都不是

 

 

5

.如果树根算?/p>

1

层,那么一?/p>

n

层的二叉树最多有?/p>

 

 

 

)个结点?/p>

 

 

 

A

?/p>

2

n

-1 

 

 

 

 

 

 

 

 

 

 

B

?/p>

2

n

 

 

 

 

 

 

 

 

 

 

C

?/p>

2

n

+1 

 

 

 

 

 

 

 

 

D

?/p>

2

n+1

 

 

 

 

6

.提出“存储程序”的计算机原理的是(

 

 

 

)?/p>

 

 

 

A

.克劳德·香农

 

 

 

 

 

 

 

 

 

B

.戈登·摩?/p>

 

 

 

 

 

C

.查尔斯·巴比?/p>

 

 

 

 

 

 

D

.冯·诺依?/p>

 

 

7

.设

X

?/p>

Y

?/p>

Z

分别代表三进制下的一位数字,若等?/p>

XY+ZX=XYX

在三进制下成立,那么同样?/p>

三进制下,等?/p>

XY*ZX=( 

 

 

)

也成立?/p>

10 21 

 

 

A

?/p>

YXZ 

 

 

 

 

 

 

 

 

 

 

B

?/p>

ZXY 

 

 

 

 

 

 

 

 

 

 

C

?/p>

XYZ 

 

 

 

 

 

 

D

?/p>

XZY 

 

8

?/p>

Pascal

语言?/p>

C

语言?/p>

C++

语言都属于(

 

 

 

 

)?/p>

 

 

 

 

A

.面向对象语言

 

 

 

 

 

B

.脚本语言

 

 

 

 

 

 

C

.解释性语言

 

 

 

 

 

 

 

 

D

.编译性语言

 

 

9

.前缀表达式?/p>

+3*2+5 12

”的值是?/p>

 

 

)

?/p>

 

 

 

 

A

?/p>

23 

 

 

 

 

 

 

 

 

 

B

?/p>

25 

 

 

 

 

 

 

 

 

 

C

?/p>

37 

 

 

 

 

 

 

 

 

 

 

 

D

?/p>

65 

 

10

.主存储器的存取速度比中央处理器?/p>

CPU

)的工作速度慢得多,从而使得后者的效率受到影响?/p>

而根据局部性原理,

CPU

所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了

提高系统的整体执行效率,?/p>

CPU

中引入(

 

 

 

)?/p>

 

 

 

 

 

 

 

A

.寄存器

 

 

 

 

 

 

 

 

B

.高速缓?/p>

 

 

 

 

 

 

 

 

 

C

.闪?/p>

 

 

 

 

 

 

 

 

 

 

 

 

D

.外?/p>

 

 

11

.一个字长为

8

位的整数的补码是

1111 1001

,则它的原码是(

 

 

 

)?/p>

 

 

 

A

?/p>

0000 0111 

 

 

 

 

 

 

B

?/p>

0111 1001 

 

 

 

 

 

 

 

C

?/p>

1111 1001 

 

 

 

 

 

 

 

D

?/p>

1000 0111 

 

12

.基于比较的排序时间复杂度的下限是(

 

 

 

),其中

n

表示待排序的元素个数?/p>

 

 

 

A

?/p>

Θ

?/p>

n

?/p>

 

 

 

B

?/p>

Θ

?/p>

n log n

?/p>

 

 

 

C

?/p>

θ

?/p>

 

log n

?/p>

  

 

D

?/p>

Θ

?/p>

n

2

?/p>

 

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

NOIP2010 

初赛普及?/p>

C++

试题

 

1

 

/ 

8

 

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

 

?/p>

 

普及?/p>

  C++

语言

  

两小时完?/p>

 

?/p>

 

一、单项选择?/p>

 

(共

20

题,每题

1.5

分,共计

30

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

?/p>

 

1

?/p>

2E+03

表示?/p>

 

 

 

)?/p>

 

 

 

A

?/p>

2.03 

 

 

 

 

 

 

 

 

 

B

?/p>

5 

 

 

 

 

 

 

 

 

 

 

 

C

?/p>

8 

 

 

 

 

 

 

 

D

?/p>

2000 

 

2

.一个字节(

byte

)由?/p>

 

 

 

)个二进制位组成?/p>

 

 

 

A

?/p>

8 

 

 

 

 

 

 

 

 

 

B

?/p>

16 

 

 

 

 

 

 

 

 

 

 

C

?/p>

32 

 

 

 

 

 

D

.以上皆有可?/p>

 

 

3

.以下逻辑表达式的值恒为真的是?/p>

 

 

 

)?/p>

 

 

 

A

?/p>

P

V(¬

P

Λ

Q)

V(¬

P

Λ

Q) 

 

 

 

 

 

 

 

 

 

B

?/p>

Q

V(¬

P

Λ

Q)

V(

P

Λ

¬

Q) 

 

 

 

 

 

 

 

 

 

 

C

?/p>

P

V

Q

V(

P

Λ

¬

Q)

V(¬

P

Λ

Q) 

 

 

 

 

 

 

D

?/p>

 

P

V¬

Q

V(

P

Λ

¬

Q)

V(¬

P

Λ

¬

Q) 

 

4

?/p>

Linux

下可执行文件的扩展名为(

 

 

)?/p>

 

 

 

A

?/p>

exe 

 

 

 

 

 

 

 

 

 

 

B

?/p>

com 

 

 

 

 

 

 

 

 

C

?/p>

 

dll 

 

 

 

 

 

 

D

.以上都不是

 

 

5

.如果树根算?/p>

1

层,那么一?/p>

n

层的二叉树最多有?/p>

 

 

 

)个结点?/p>

 

 

 

A

?/p>

2

n

-1 

 

 

 

 

 

 

 

 

 

 

B

?/p>

2

n

 

 

 

 

 

 

 

 

 

 

C

?/p>

2

n

+1 

 

 

 

 

 

 

 

 

D

?/p>

2

n+1

 

 

 

 

6

.提出“存储程序”的计算机原理的是(

 

 

 

)?/p>

 

 

 

A

.克劳德·香农

 

 

 

 

 

 

 

 

 

B

.戈登·摩?/p>

 

 

 

 

 

C

.查尔斯·巴比?/p>

 

 

 

 

 

 

D

.冯·诺依?/p>

 

 

7

.设

X

?/p>

Y

?/p>

Z

分别代表三进制下的一位数字,若等?/p>

XY+ZX=XYX

在三进制下成立,那么同样?/p>

三进制下,等?/p>

XY*ZX=( 

 

 

)

也成立?/p>

10 21 

 

 

A

?/p>

YXZ 

 

 

 

 

 

 

 

 

 

 

B

?/p>

ZXY 

 

 

 

 

 

 

 

 

 

 

C

?/p>

XYZ 

 

 

 

 

 

 

D

?/p>

XZY 

 

8

?/p>

Pascal

语言?/p>

C

语言?/p>

C++

语言都属于(

 

 

 

 

)?/p>

 

 

 

 

A

.面向对象语言

 

 

 

 

 

B

.脚本语言

 

 

 

 

 

 

C

.解释性语言

 

 

 

 

 

 

 

 

D

.编译性语言

 

 

9

.前缀表达式?/p>

+3*2+5 12

”的值是?/p>

 

 

)

?/p>

 

 

 

 

A

?/p>

23 

 

 

 

 

 

 

 

 

 

B

?/p>

25 

 

 

 

 

 

 

 

 

 

C

?/p>

37 

 

 

 

 

 

 

 

 

 

 

 

D

?/p>

65 

 

10

.主存储器的存取速度比中央处理器?/p>

CPU

)的工作速度慢得多,从而使得后者的效率受到影响?/p>

而根据局部性原理,

CPU

所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了

提高系统的整体执行效率,?/p>

CPU

中引入(

 

 

 

)?/p>

 

 

 

 

 

 

 

A

.寄存器

 

 

 

 

 

 

 

 

B

.高速缓?/p>

 

 

 

 

 

 

 

 

 

C

.闪?/p>

 

 

 

 

 

 

 

 

 

 

 

 

D

.外?/p>

 

 

11

.一个字长为

8

位的整数的补码是

1111 1001

,则它的原码是(

 

 

 

)?/p>

 

 

 

A

?/p>

0000 0111 

 

 

 

 

 

 

B

?/p>

0111 1001 

 

 

 

 

 

 

 

C

?/p>

1111 1001 

 

 

 

 

 

 

 

D

?/p>

1000 0111 

 

12

.基于比较的排序时间复杂度的下限是(

 

 

 

),其中

n

表示待排序的元素个数?/p>

 

 

 

A

?/p>

Θ

?/p>

n

?/p>

 

 

 

B

?/p>

Θ

?/p>

n log n

?/p>

 

 

 

C

?/p>

θ

?/p>

 

log n

?/p>

  

 

D

?/p>

Θ

?/p>

n

2

?/p>

 

Ͼλ">
Ͼλ
Ŀ

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

NOIP2010 

初赛普及?/p>

C++

试题

 

1

 

/ 

8

 

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

 

?/p>

 

普及?/p>

  C++

语言

  

两小时完?/p>

 

?/p>

 

一、单项选择?/p>

 

(共

20

题,每题

1.5

分,共计

30

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

?/p>

 

1

?/p>

2E+03

表示?/p>

 

 

 

)?/p>

 

 

 

A

?/p>

2.03 

 

 

 

 

 

 

 

 

 

B

?/p>

5 

 

 

 

 

 

 

 

 

 

 

 

C

?/p>

8 

 

 

 

 

 

 

 

D

?/p>

2000 

 

2

.一个字节(

byte

)由?/p>

 

 

 

)个二进制位组成?/p>

 

 

 

A

?/p>

8 

 

 

 

 

 

 

 

 

 

B

?/p>

16 

 

 

 

 

 

 

 

 

 

 

C

?/p>

32 

 

 

 

 

 

D

.以上皆有可?/p>

 

 

3

.以下逻辑表达式的值恒为真的是?/p>

 

 

 

)?/p>

 

 

 

A

?/p>

P

V(¬

P

Λ

Q)

V(¬

P

Λ

Q) 

 

 

 

 

 

 

 

 

 

B

?/p>

Q

V(¬

P

Λ

Q)

V(

P

Λ

¬

Q) 

 

 

 

 

 

 

 

 

 

 

C

?/p>

P

V

Q

V(

P

Λ

¬

Q)

V(¬

P

Λ

Q) 

 

 

 

 

 

 

D

?/p>

 

P

V¬

Q

V(

P

Λ

¬

Q)

V(¬

P

Λ

¬

Q) 

 

4

?/p>

Linux

下可执行文件的扩展名为(

 

 

)?/p>

 

 

 

A

?/p>

exe 

 

 

 

 

 

 

 

 

 

 

B

?/p>

com 

 

 

 

 

 

 

 

 

C

?/p>

 

dll 

 

 

 

 

 

 

D

.以上都不是

 

 

5

.如果树根算?/p>

1

层,那么一?/p>

n

层的二叉树最多有?/p>

 

 

 

)个结点?/p>

 

 

 

A

?/p>

2

n

-1 

 

 

 

 

 

 

 

 

 

 

B

?/p>

2

n

 

 

 

 

 

 

 

 

 

 

C

?/p>

2

n

+1 

 

 

 

 

 

 

 

 

D

?/p>

2

n+1

 

 

 

 

6

.提出“存储程序”的计算机原理的是(

 

 

 

)?/p>

 

 

 

A

.克劳德·香农

 

 

 

 

 

 

 

 

 

B

.戈登·摩?/p>

 

 

 

 

 

C

.查尔斯·巴比?/p>

 

 

 

 

 

 

D

.冯·诺依?/p>

 

 

7

.设

X

?/p>

Y

?/p>

Z

分别代表三进制下的一位数字,若等?/p>

XY+ZX=XYX

在三进制下成立,那么同样?/p>

三进制下,等?/p>

XY*ZX=( 

 

 

)

也成立?/p>

10 21 

 

 

A

?/p>

YXZ 

 

 

 

 

 

 

 

 

 

 

B

?/p>

ZXY 

 

 

 

 

 

 

 

 

 

 

C

?/p>

XYZ 

 

 

 

 

 

 

D

?/p>

XZY 

 

8

?/p>

Pascal

语言?/p>

C

语言?/p>

C++

语言都属于(

 

 

 

 

)?/p>

 

 

 

 

A

.面向对象语言

 

 

 

 

 

B

.脚本语言

 

 

 

 

 

 

C

.解释性语言

 

 

 

 

 

 

 

 

D

.编译性语言

 

 

9

.前缀表达式?/p>

+3*2+5 12

”的值是?/p>

 

 

)

?/p>

 

 

 

 

A

?/p>

23 

 

 

 

 

 

 

 

 

 

B

?/p>

25 

 

 

 

 

 

 

 

 

 

C

?/p>

37 

 

 

 

 

 

 

 

 

 

 

 

D

?/p>

65 

 

10

.主存储器的存取速度比中央处理器?/p>

CPU

)的工作速度慢得多,从而使得后者的效率受到影响?/p>

而根据局部性原理,

CPU

所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了

提高系统的整体执行效率,?/p>

CPU

中引入(

 

 

 

)?/p>

 

 

 

 

 

 

 

A

.寄存器

 

 

 

 

 

 

 

 

B

.高速缓?/p>

 

 

 

 

 

 

 

 

 

C

.闪?/p>

 

 

 

 

 

 

 

 

 

 

 

 

D

.外?/p>

 

 

11

.一个字长为

8

位的整数的补码是

1111 1001

,则它的原码是(

 

 

 

)?/p>

 

 

 

A

?/p>

0000 0111 

 

 

 

 

 

 

B

?/p>

0111 1001 

 

 

 

 

 

 

 

C

?/p>

1111 1001 

 

 

 

 

 

 

 

D

?/p>

1000 0111 

 

12

.基于比较的排序时间复杂度的下限是(

 

 

 

),其中

n

表示待排序的元素个数?/p>

 

 

 

A

?/p>

Θ

?/p>

n

?/p>

 

 

 

B

?/p>

Θ

?/p>

n log n

?/p>

 

 

 

C

?/p>

θ

?/p>

 

log n

?/p>

  

 

D

?/p>

Θ

?/p>

n

2

?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • Ϫ糧ʽˮַ봦
  • עṫ豸ʦ()ִҵʸ
  • ҵӷлŷ㷽
  • һҲDzת
  • 2008Сѧ꼶
  • аͬЭ鷶
  • úҵҪ˼ȫԱ(2016)
  • ʮר滮
  • 2019-2020 ͵2Ʒ˵θܻ
  • ѧϰLinuxñػ60ʵ

վ

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