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

一、单选题

1、以下不是微软公司出品的软件是（）。（2016年提高组）

APowerpoint

BWord

CExcel

DAcrobatReader

解析：【喵呜刷题小喵解析】：Powerpoint、Word、Excel都是微软公司出品的软

件，而Acrobat

Reader是由Adobe公司出品的PDF阅读软件，因此不是微软公司出品的软件。所以

正确答案是D选项。

2、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照

CapsLock、字母键A、字母键S和字母键D的顺序来回按键，即

CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D

、S、A、……，屏幕上输出的第81个字符是字母（）。

AA

BS

CD

DA

解析：【喵呜刷题小喵解析】：根据题目，小老鼠反复按照CapsLock、字母键A、

字母键S和字母键D的顺序来回按键。我们可以观察到，每6个字符为一个循环：Ca

psLock、A、S、D、S、A。计算第81个字符，我们首先需要找到81除以6的余数，

即5。这意味着第81个字符是第五个循环的最后一个字符，即字母D。因此，答案

是D。

3、二进制数和异或的结果是（）。

A

B

C

D

解析：【喵呜刷题小喵解析】：异或运算的规则是：相同为0，不同为1。对二进制

01010101进行异或运算，可以得到结具体步骤如下：

^

因此，答案，即选项B。

4、与二进制小数0.1相等的八进进制数是（）。

A0.8

B0.4

C0.2

D0.1

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

首先，二进制小数0.1转化为十进制为0.5，这是因为二进制中0.1等于1/2，即0.5。

然后，将十进制0.5转换为八进制，即求0.5×8^n的形式直到小数部分变为0或达到

所需的精度。

0.5可以表示为0.5×1+0×0.5=0.5

0.5×8=4

因此，0.5可以近似为八进制的0.4。

所以，与二进制小数0.1相等的八进制数是0.4，对应选项B。

5、以比较作为基本运算，在N个数中找最小数的最少运算次数为（）。

A、

N

B、

N-1

C、

N2

D、

logN

解析：【喵呜刷题小喵解析】：在N个数中找最小数，每次比较两个数，每次比较

后，可以将其中一个数排除，因此每次比较可以排除一个数。所以，要找出最小数

，需要进行N-1次比较。因此，正确选项为N-1，但题目给出的选项中没有N-

1，最接近的是logN，logN表示以2为底的对数，当N很大时，log

N会远小于N。因此，实际上在N个数中找最小数的最少运算次数应该大于N-

1，所以选项DlogN是最接近实际情况的答案。

6、表达式a*(b+c)-d的后缀表达形式为（）。

Aabcd*+-

Babc+*d-

Cabc*+d-

D-+*abcd

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

后缀表达式又称逆波兰表示法，是一种不需要括号的算术表达式表示法。在后缀表

达式中，运算符位于操作数之后。根据这一规则，表达式a*(b+c)-d

的后缀表达形式应为abc+*d-。

首先，我们分析表达式a*(b+c)-d。

1.将表达式拆分为操作数和运算符：a、b、c、d、*、+、-。

2.

根据后缀表达式的规则，从左到右扫描表达式，遇到操作数则将其压入栈中，遇到

运算符则取出栈顶的两个操作数进行运算，并将结果压入栈中。

3.扫描到第一个操作数a，压入栈中。

4.扫描到*，取出栈顶的两个操作数a和b+c进行乘法运算，并将结果压入栈中。

5.扫描到+，取出栈顶的两个操作数b和c进行加法运算，并将结果压入栈中。

6.扫描到第二个操作数d，压入栈中。

7.扫描到-，取出栈顶的两个操作数a*(b+c)和d进行减法运算。

最终得到后缀表达式为abc