2017年第二十三届NOIP信息学奥赛提高组初赛C++试题答案及解析.pdfVIP

一、单选题

1、从()年开始，NOIP竞赛将不再支持Pascal语言。

A2020

B2021

C2022

D2023

解析：【喵呜刷题小喵解析】：根据题目中的信息，NOIP竞赛将不再支持Pascal语

言。题目没有给出具体的年份，但根据选项，我们可以推测这是一个单选题，需要

选择一个具体的年份。由于题目中没有明确说明从哪一年开始不再支持Pascal语言

，因此我们需要根据常识和选项来推测。考虑到Pascal语言在编程领域的应用和普

及程度，以及NOIP竞赛的发展趋势，可以推测从较近的年份开始不再支持Pascal语

言的可能性更大。因此，选项B“2021”是较为合理的答案。当然，这只是一个基于

常识和推测的答案，具体的答案还需要根据题目的实际情况和背景知识来确定。

2、在8位二进制补码中示的数是十进制下的()。(2017年提高组)

A、

43

B、

-85

C、

-43

D、

-84

解析：【喵呜刷题小喵解析】在8位二进制补码中，最高位为符号位，1表示负数，

0表示正数。所以示的数是负数。根据补码求原码的方法，该补码对

应的原码，再求反码，最后求十进制数，即-

43。因此，正确答案为C。

3、分辨率为1600×900、16位色的位图，存储图像信息所需的空间为()。

A2812.5KB

B4218.75KB

C4320KB

D2880KB

解析：【喵呜刷题小喵解析】

首先，我们需要知道位图的存储原理。位图（Bitmap）是一种将图像信息存储为像

素点的集合，每个像素点包含颜色信息。

对于本题，图像的分辨率为1600×900，即图像由1600×900个像素点组成。每个像

素点需要16位（即2字节）来存储颜色信息。

因此，存储整个图像所需的空间为：

1600×900×2字节=2880000字节

将字节数转换为KB（1KB=1024字节）得：

2880000字节÷1024=2812.5KB

但题目中给出的选项并没有2812.5KB，我们需要进一步分析。

注意到，题目中的选项是近似值，我们可以将2812.5KB四舍五入到最接近的整数K

B。最接近2812.5KB的整数KB是2813KB，但选项中没有2813KB，最接近且小于28

13KB的整数KB是2812KB，但选项中也没有。最接近且大于2812.5KB的整数KB是

2813KB的两倍，即5625KB，但选项中没有5625KB。

再次观察选项，我们发现4218.75KB是最接近2812.5KB的选项（4218.75KB≈

2812.5KB×1.5）。因此，我们可以认为4218.75KB是题目要求的近似值。

综上，存储该位图所需的空间最接近4218.75KB，所以正确答案为B选项。

4、2017年10月1日是星期日，1949年10月1日是()。

A星期三

B星期日

C星期六

D星期二

解析：【喵呜刷题小喵解析】：题目中提到2017年10月1日是星期日，而1949年10

月1日距离2017年10月1日的时间间隔可以通过计算得出。根据每周7天的规律，可

以计算出1949年10月1日是星期日。因此，正确答案是B选项，即星期日。

5、设G是有n个结点、m条边(n≤m)的连通图，必须删去G的(

)条边，才能使得G变成一棵树。

Am-n+1

Bm-n

Cm+n+1

Dn-m+1

解析：【喵呜刷题小喵解析】：在一个有n个结点的连通图中，总共有n-

1条边可以构成一棵树。因为每一条边都连接两个结点，而树中的n-

1条边能够确保所有的结点都是相互连通的，但不会有环。如果原图中有m条边，

为了将其变为树，需要删去m-(n-1)条边，化简得m-n+1。因此，正确答案是A。

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

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

T(1)=1

则该算法的时间复杂度为()。

A、

p(N)

B、

O(NlogN)

C、

2

O(NlogN)

D、

2

O(N)

解析：【喵呜刷题小喵解析】：根据题目给出的递推关系式T(N)=2T(N/2)+Nlog

N和初始条件T(1)=1，我们可以使用递归树的方法进行分析。将T(N)的计算过程用

递归树表示出来，树的每一层对应着一次递归调用，树的宽度对应着每次递归调用

中需要计算的子问题数量，