NOIP2018提高组初赛题目+解析

全国青少年计算机程序设计大赛究竟何时创办？
前缀与后缀为何混淆不清？
Catalan数到底表示什么？
是什么让一台只有红蓝两色球的抽奖机如此火爆？
关机的手机究竟能否带进考场？
负权回路与Dijkstra算法有什么不为人知的关系？
图灵奖到底是哪方设立？
四人郊游为何只有两人如约？
是什么让++cnt陷入无意义的循环？
双向链表究竟是何方神圣？
小猪又为何在两家商店间因巨额消费徘徊不定？

欢迎来到第二十四届NOIP！

先放答案。

初赛开心凉凉，差点AFO。
今年分数线格外低，似乎又多加了100多台电脑，把我救活了。。。

一、单项选择题（共10 题，每题2 分，共计20 分；每题有且仅有一个正确选项）

1. 下列四个不同进制的数中，与其它三项数值上不相等的是（ ）。
   A. (269)16
   B. (617)10
   C. (1151)8
   D. (1001101011)2

D 水题

2. 下列属于解释执行的程序设计语言是（ ）。
   A. C
   B. C++
   C. Pascal
   D. Python

D 水题

3. 中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛。
   A. 1983
   B. 1984
   C. 1985
   D. 1986

B 毒瘤题

4. 设根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（ ）个结点。
   A. ( k h + 1 − 1 ) / ( k − 1 ) (k ^{h+1} - 1) / (k - 1) (kh+1−1)/(k−</