2018年第二十四届NOIP信息学奥赛提高组初赛C++试题及答案 
2018年第二十四届NOIP信息学奥赛提高组初赛C++试题及答案 
第 1 题 下列四个不同进制的数中，与其它三项数值上不相等的是第 2 题 下列属于解释执行的程序设计语言是 A. C B. C++ C. Pascal D. Python…第 3 题 中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛。 A. 1983 B. 1984 C. …第 4 题 根节点深度为 00，一棵深度为 hh 的满 k(k>1)k(k>1) 叉树，即除最后一层无任何子节点外…第 5 题 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + nT(n)=T(n−1)+n（nn 为正整…表达式 {a * d - b * c}a * d - b * c 的前缀形式是（ ）。 A. {a d * b c * -}a d * …第 7 题 在一条长度为 11 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（ ）。…第 8 题 关于 Catalan 数，下列说法中错误的是( )。 A. 示有n + 1n+1个结点的不同形态…第 9 题 假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。…第 10 题 为了统计一个非负整数的二进制形式中 11 的个数，代码如下： int CountBit(int x) {…第 11 题 NOIP 初赛中，选手可以带入考场的有（ ）。 A. 笔 B. 橡皮 C. 手机（关机） D. 草稿…第 12 题 2-3 树是一种特殊的树，它满足两个条件： 每个内部结点有两个或三个子结点； 所有的叶结点到…第 13 题 下列关于最短路算法的说法正确的有（ ）。 A. 当图中不存在负权回路但是存在负权边时，Dij…第 14 题 下列说法中，是树的性质的有（ ）。 A. 无环 B. 任意两个结点之间有且只有一条简单路径…第 15 题 下列关于图灵奖的说法中，正确的有（ ）。 A. 图灵奖是由电气和电子工程师协会（IEEE）设立的…第 16 题 甲乙丙丁四人在考虑周末要不要外出郊游。 已知①如果周末下雨，并且乙不去，则甲一定不去；②…第 17 题 方程 a*b = (a or b) * (a and b)，在 a,b 都取 [0, 31] 中的整数时，共有_____组解。（*表示…第 18 题 阅读程序写结果： #include <cstdio> int main() { int x; scanf("%d", &x);…第 19 题 阅读程序写结果： #include <cstdio> int n, d[100]; bool v[100]; int main()…第 20 题 阅读程序写结果： #include <iostream> using namespace std; string s; long …第 21 题 阅读程序写结果： #include <cstdio> using namespace std; const int N = 1…Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
