CSPJ初赛选择题训练2021

1.以下不属于面向对象程序设计语言的是()。

A.C++

B.Python

C.Java

D.C

 

2.以下奖项与计算机领域最相关的是()。

A.奥斯卡奖

B. 图灵奖

C.诺贝尔奖

D.普利策奖

 

3.目前主流的计算机储存数据最终都是转换成()数据进行储存。

A.二进制

B.十进制

C.八进制

D.十六进制

 

4.以比较作为基本运算，在 N 个数中出最大数，最坏情况下所需要的最少的比较次数为 ()。

A.N^2                              B.N                                  C.N-1                        D.N+1

5.对于入栈顺序为 a,b,c,d,e 的序列， 下列()不是合法的出栈序列。

A.a,b,c,d,e

B.e,d,c,b,a

C.b,a,c,d,e

D.c,d,a,e,b

 

6.对于有 n 个顶点、 m 条边的无向连通图(m>n)，需要删掉()条边才能使其成为一棵树。

A.n-1                              B.m-n                                   C.m-n-1                        D.m-n+1

 

7.二进制数 101.11 对应的十进制数是()。

A.6.5

B.5.5

C.5.75

D.5.25

 

8.如果一棵二叉树只有根结点，  那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有 ()种不同的形态

A.16

B.15

C.17

D.32

 

9.表达式 a*(b+c)*d 的后缀表达式为( )，其中“*”和“+”是运算符。

A.**a+bcd

B.abc+*d*

C.abc+d**

D.*a*+bcd

 

10.6 个人，  两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有( )种。

A.10

B.15

C.30

D.20

 

11.在数据压缩编码中的哈夫曼编码方法， 在本质上是一种()的策略。 A.枚举

B.贪心

C.递归

D.动态规划

12.由 1，1，2，2，3 这五个数字组成不同的三位数有()种。

A.18

B.15

C.12

D.24

 

13.考虑如下递归算

solve(n)

if n<=1 return 1

else if n>=5 return n*solve(n -2)

else return n*solve(n-1)

则调用 solve(7)得到的返回结果为()。

A.105

B.840

C.210

D.420

 

14.以 a 为起点， 对右边的无向图进行深度优先遍历，则 b 、c 、d 、e 四个点中有可能作 为最后一个遍历到的点的个数为()。

A.1

B.2

C.3

D.4

 

15.有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个

人。 已知这四个人中每个人独自坐船的过河时间分别为 1,2,4,8,且两个人坐船的过河时

间为两人独自过河时间的较大者。则最短()时间可以让四个人都过河到 B 点（包括从 B 点把船开回 A 点的时间）。

A.14

B.15

C.16

D.17

  答案见

CSPJ初赛选择题训练（2012-2021）答案-CSDN博客