第二十四届全国青少年信息学奥林匹克联赛初赛提高组试题答案.pdfVIP

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

第二十四届全国青少年信息学奥林匹克联赛初赛——提高组C++语言试题

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

项）

1.下列四个不同进制的数中，与其它三项数值上不相等的是（）。

A.(269)16

B.(617)10

C.(1151)8

D.(1001101011)2

2.下列属于解释执行的程序设计语言是（）。

A.C

B.C++

C.Pascal

D.Python

3.中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。

A.1983

B.1984

C.1985

D.1986

4.设根节点深度为0，一棵深度为h的满k（k1）叉树，即除最后一层无任何

子节点外，每一层上的所有结点都有k个子结点的树，共有（）个结点。

A.(kh+1-1)/(k-1)

B.kh-1

C.kh

D.(kh-1)/(k-1)

5.设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)+n（n为正整

数）及T(0)=1，则该算法的时间复杂度为（）。

A.O(logn)B.O(nlogn)C.O(n)D.O(n2)

6.表达式a*d-b*c的前缀形式是（）。

A.ad*bc*-

B.-*ad*bc

C.a*d-b*c

D.-**adbc

7.在一条长度为1的线段上随机取两个点，则以这两个点为端点的线段的期望

长度是（）。

A.1/2

B.1/3

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

C.2/3

D.3/5

8.关于Catalan数Cn=(2n)!/(n+1)!/n！，下列说法中错误的是（）。

A.Cn表示有n+1个结点的不同形态的二叉树的个数。

B.Cn表示含n对括号的合法括号序列的个数。

C.Cn表示长度为n的入栈序列对应的合法出栈序列个数。

D.Cn表示通过连接顶点而将n+2边的凸多边形分成三角形的方法个数。

9.假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率

获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略

均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有

球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于

（）。

A.1:2

B.2:1

C.1:3

D.1:1

10.为了统计一个非负整数的二进制形式中1的个数，代码如下：