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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

WORD

格式可编?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

专业知识分享

 

NOIP 

2017

全国青少年信息学奥林匹克联赛提高组初赛试题答?/p>

 

 

 

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

 15 

题,每题

 1.5 

分,共计

 22.5 

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

 

 

 

1. 

?/p>

( )

年开始,

NOIP 

竞赛将不再支?/p>

 Pascal 

语言?/p>

 

A. 2020 

 

B. 2021 

 

C. 2022

 

 

D. 2023

 

 

 

2.

?/p>

 8 

位二进制补码中,

10101011 

表示的数是十进制下的

( )

?/p>

 

A. 43 

 

 

B. -85

 

 

 

C. -43 

 

 

D.-84

 

 

 

3.

分辨率为

 1600x900

?/p>

16 

位色的位图,存储图像信息所需的空间为

( )

?/p>

 

A. 2812.5KB

 

 

 

B. 4218.75KB 

 

C. 4320KB 

 

 

D. 2880KB

 

 

 

4. 2017

?/p>

10

?/p>

1

日是星期日,

1949

?/p>

10

?/p>

1

日是

( )

?/p>

 

A. 

星期?/p>

 

 

 

B. 

星期?/p>

 

 

C. 

星期?/p>

 

 

 

D. 

星期?/p>

 

 

 

5. 

?/p>

 G 

是有

 n 

个结点?/p>

m 

条边

(n 

?/p>

m)

的连通图?/p>

必须删去

 G 

?/p>

( 

)

条边?/p>

才能使得

 G 

?/p>

成一棵树?/p>

 

A.m

?/p>

n+1

 

 

 

B. m-n 

 

C. m+n+1 

 

 

D.n

?/p>

m+1

 

 

 

6. 

若某算法的计算时间表示为递推关系式:

 

T(N)=2T(N/2)+NlogN

 

T(1)=1

 

则该算法的时间复杂度?/p>

( )

?/p>

 

A.O(N) 

 

 

B.O(NlogN) 

 

 

C.O(N log2N)

 

 

 

D.O(N2)

 

 

 

7. 

表达?/p>

a * (b + c) * d

的后缀形式?/p>

()

?/p>

 

A. abcd*+* 

 

B. abc+*d*

 

C. a*bc+*d 

 

D. b+c*a*d

 

 

 

8. 

由四个不同的点构成的简单无向连通图的个数是

( )

?/p>

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

WORD

格式可编?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

专业知识分享

 

NOIP 

2017

全国青少年信息学奥林匹克联赛提高组初赛试题答?/p>

 

 

 

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

 15 

题,每题

 1.5 

分,共计

 22.5 

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

 

 

 

1. 

?/p>

( )

年开始,

NOIP 

竞赛将不再支?/p>

 Pascal 

语言?/p>

 

A. 2020 

 

B. 2021 

 

C. 2022

 

 

D. 2023

 

 

 

2.

?/p>

 8 

位二进制补码中,

10101011 

表示的数是十进制下的

( )

?/p>

 

A. 43 

 

 

B. -85

 

 

 

C. -43 

 

 

D.-84

 

 

 

3.

分辨率为

 1600x900

?/p>

16 

位色的位图,存储图像信息所需的空间为

( )

?/p>

 

A. 2812.5KB

 

 

 

B. 4218.75KB 

 

C. 4320KB 

 

 

D. 2880KB

 

 

 

4. 2017

?/p>

10

?/p>

1

日是星期日,

1949

?/p>

10

?/p>

1

日是

( )

?/p>

 

A. 

星期?/p>

 

 

 

B. 

星期?/p>

 

 

C. 

星期?/p>

 

 

 

D. 

星期?/p>

 

 

 

5. 

?/p>

 G 

是有

 n 

个结点?/p>

m 

条边

(n 

?/p>

m)

的连通图?/p>

必须删去

 G 

?/p>

( 

)

条边?/p>

才能使得

 G 

?/p>

成一棵树?/p>

 

A.m

?/p>

n+1

 

 

 

B. m-n 

 

C. m+n+1 

 

 

D.n

?/p>

m+1

 

 

 

6. 

若某算法的计算时间表示为递推关系式:

 

T(N)=2T(N/2)+NlogN

 

T(1)=1

 

则该算法的时间复杂度?/p>

( )

?/p>

 

A.O(N) 

 

 

B.O(NlogN) 

 

 

C.O(N log2N)

 

 

 

D.O(N2)

 

 

 

7. 

表达?/p>

a * (b + c) * d

的后缀形式?/p>

()

?/p>

 

A. abcd*+* 

 

B. abc+*d*

 

C. a*bc+*d 

 

D. b+c*a*d

 

 

 

8. 

由四个不同的点构成的简单无向连通图的个数是

( )

?/p>

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

WORD

格式可编?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

专业知识分享

 

NOIP 

2017

全国青少年信息学奥林匹克联赛提高组初赛试题答?/p>

 

 

 

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

 15 

题,每题

 1.5 

分,共计

 22.5 

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

 

 

 

1. 

?/p>

( )

年开始,

NOIP 

竞赛将不再支?/p>

 Pascal 

语言?/p>

 

A. 2020 

 

B. 2021 

 

C. 2022

 

 

D. 2023

 

 

 

2.

?/p>

 8 

位二进制补码中,

10101011 

表示的数是十进制下的

( )

?/p>

 

A. 43 

 

 

B. -85

 

 

 

C. -43 

 

 

D.-84

 

 

 

3.

分辨率为

 1600x900

?/p>

16 

位色的位图,存储图像信息所需的空间为

( )

?/p>

 

A. 2812.5KB

 

 

 

B. 4218.75KB 

 

C. 4320KB 

 

 

D. 2880KB

 

 

 

4. 2017

?/p>

10

?/p>

1

日是星期日,

1949

?/p>

10

?/p>

1

日是

( )

?/p>

 

A. 

星期?/p>

 

 

 

B. 

星期?/p>

 

 

C. 

星期?/p>

 

 

 

D. 

星期?/p>

 

 

 

5. 

?/p>

 G 

是有

 n 

个结点?/p>

m 

条边

(n 

?/p>

m)

的连通图?/p>

必须删去

 G 

?/p>

( 

)

条边?/p>

才能使得

 G 

?/p>

成一棵树?/p>

 

A.m

?/p>

n+1

 

 

 

B. m-n 

 

C. m+n+1 

 

 

D.n

?/p>

m+1

 

 

 

6. 

若某算法的计算时间表示为递推关系式:

 

T(N)=2T(N/2)+NlogN

 

T(1)=1

 

则该算法的时间复杂度?/p>

( )

?/p>

 

A.O(N) 

 

 

B.O(NlogN) 

 

 

C.O(N log2N)

 

 

 

D.O(N2)

 

 

 

7. 

表达?/p>

a * (b + c) * d

的后缀形式?/p>

()

?/p>

 

A. abcd*+* 

 

B. abc+*d*

 

C. a*bc+*d 

 

D. b+c*a*d

 

 

 

8. 

由四个不同的点构成的简单无向连通图的个数是

( )

?/p>

 

Ͼλ">
Ͼλ
Ŀ

NOIP2017全国青少年信息学奥林匹克联赛提高组初赛试题卷答案解析 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

WORD

格式可编?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

专业知识分享

 

NOIP 

2017

全国青少年信息学奥林匹克联赛提高组初赛试题答?/p>

 

 

 

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

 15 

题,每题

 1.5 

分,共计

 22.5 

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

 

 

 

1. 

?/p>

( )

年开始,

NOIP 

竞赛将不再支?/p>

 Pascal 

语言?/p>

 

A. 2020 

 

B. 2021 

 

C. 2022

 

 

D. 2023

 

 

 

2.

?/p>

 8 

位二进制补码中,

10101011 

表示的数是十进制下的

( )

?/p>

 

A. 43 

 

 

B. -85

 

 

 

C. -43 

 

 

D.-84

 

 

 

3.

分辨率为

 1600x900

?/p>

16 

位色的位图,存储图像信息所需的空间为

( )

?/p>

 

A. 2812.5KB

 

 

 

B. 4218.75KB 

 

C. 4320KB 

 

 

D. 2880KB

 

 

 

4. 2017

?/p>

10

?/p>

1

日是星期日,

1949

?/p>

10

?/p>

1

日是

( )

?/p>

 

A. 

星期?/p>

 

 

 

B. 

星期?/p>

 

 

C. 

星期?/p>

 

 

 

D. 

星期?/p>

 

 

 

5. 

?/p>

 G 

是有

 n 

个结点?/p>

m 

条边

(n 

?/p>

m)

的连通图?/p>

必须删去

 G 

?/p>

( 

)

条边?/p>

才能使得

 G 

?/p>

成一棵树?/p>

 

A.m

?/p>

n+1

 

 

 

B. m-n 

 

C. m+n+1 

 

 

D.n

?/p>

m+1

 

 

 

6. 

若某算法的计算时间表示为递推关系式:

 

T(N)=2T(N/2)+NlogN

 

T(1)=1

 

则该算法的时间复杂度?/p>

( )

?/p>

 

A.O(N) 

 

 

B.O(NlogN) 

 

 

C.O(N log2N)

 

 

 

D.O(N2)

 

 

 

7. 

表达?/p>

a * (b + c) * d

的后缀形式?/p>

()

?/p>

 

A. abcd*+* 

 

B. abc+*d*

 

C. a*bc+*d 

 

D. b+c*a*d

 

 

 

8. 

由四个不同的点构成的简单无向连通图的个数是

( )

?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • 2019ӹչ״гǰƷ Ŀ¼
  • 꼶²Ӣ̰-Unit 1 my day һʱ_˽(PEP)(201
  • Ϸϰ⼰ο
  • ˳ѧϰ
  • 꼶ϲᵼѧȫ
  • սţְ꼶Ӣ²Unit 7Chinese festivalsw
  • 2016-2017ѧȵڶѧڼУ()տԼ࿼
  • ERP֤⣨ʣҪ
  • ݿϵͳ۵κϰɺ
  • 2018-2019ѧе˽̰޶ѧ4¸3ҵλѡ񺬴

վ

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