本人第一次考试,感觉还好吧,误打误撞报了个提高组,觉得还是有点亏了(把普及组的脸甩在地上狠狠摩擦那种)。。蒟蒻的我答后面的题时就开始困难了,但多选题答得还可以。考场有提前交卷的,大神总是很多呀…
不过第二大题第一问真的很厉害…表示很慌
第二十四届全国青少年信息学奥林匹克联赛初赛 提高组 C++语言试题
竞赛时间:2018 年 10 月 13 日 14:30~16:30
选手 注意:
试题纸共有 10 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写 在试题纸上的一律无效。
不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资 料。
一、单项选择题(共 10 题,每题 2 分,共计 20 分;每题有且仅有一个正确选项)
- 下列四个不同进制的数中,与其它三项数值上不相等的是( )。
A. (269)16
B. (617)10
C. (1151)8
D. (1001101011)2
-
下列属于解释执行的程序设计语言是( )。
A. C
B. C++
C. Pascal
D. Python -
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
A. 1983
B. 1984
C. 1985
D. 1986 -
设根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。
A. (k h+1 - 1) / (k - 1)
B. k h-1
C. k h
D. (k h-1) / (k - 1) -
设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1,则该算法的时间复杂度为( )。
A. O(log n) B. O(n log n) C. O(n) D. O(n2) -
表达式 a * d - b * c 的前缀形式是( )。
A. a d * b c * -
B. - * a d * b c
C. a * d - b * c
D. - * * a d b c -
在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( )。
A. 1 / 2
B. 1 / 3
C. 2 / 3
D. 3 / 5 -
关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。
A. Cn 表示有 n + 1 个结点的不同形态的二叉树的个数。
B. Cn 表示含 n 对括号的合法括号序列的个数。
C. Cn 表示长度为 n 的入栈序列对应的合法出栈序列个数。
D. Cn 表示通过连接顶点而将 n + 2 边的凸多边形分成三角形的方法个数。 -
假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于
( )。
A. 1 : 2
B. 2 : 1
C. 1 : 3
D. 1 : 1 -
为了统计一个非负整数的二进制形式中 1 的个数,代码如下&#x