2020年信息学奥赛CSP-J初赛真题试卷
剩余时间 --:--:--
单选题 共 33 题
1.

在内存储器中每个存储单元都被赋予一个唯一的序号,称为()。

2.

五个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法?

3.

二进制数1011转换成十进制数是()

4.

 10 个顶点的无向图至少应该有( )条边才能确保是一个连通图。

5.

链表不具有的特点是()。

6.

An个实数的数组,考虑下面的递归算法:

XYZ (A[1..n])
            1 if n= 1 then return A[1]
            2   else temp ← XYZ (A[l..n-1])
            3        if temp < A[n]
            4        then return temp
            5        else return A[n]

请问算法XYZ的输出是什么?()。

7.

冒泡排序算法的伪代码如下:

输入:数组L, n ≥ k。输出:按非递减顺序排序的 L。
    算法 BubbleSort:
       1. FLAG ← n //标记被交换的最后元素位置
       2. while FLAG > 1 do
       3・  k ← FLAG -1
       4・  FLAG ← 1
       5・  for j=1 to k do
       6.    if L(j) > L(j+1) then do
       7・      L(j)  ↔ L(j+1)
       8・      FLAG ← j

 n 个数用以上冒泡排序算法进行排序,最少需要比较多少次? )。

8.

现有一张分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这张图像,需要多大的存储空间?( )。

9.

 x=true, y=true, z=false,以下逻辑运算表达式值为真的是( )。

10.

编译器的主要功能是( )。

11.

有五副不同颜色的手套(共10只手套,每副手套左右手各1只),一次性 从中取6只手套,请问恰好能配成两副手套的不同取法有(   )种。

12.

10个三好学生名额分配到7个班级,每个班级至少有一个名额,一共有 ()种不同的分配方案。

13.

干支纪年法是中国传统的纪年方法,由10个天干和12个地支组合成60个 天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支° 

天干=(公历年份)除以10所得余数

地支=(公历年份)除以12所得余数

例如,今年是2020年,2020除以10余数为0,査表为“庚”;2020除以12, 余数为4,査表为“子”所以今年是庚子年。

请问1949年的天干地支是()

14.

独根树的高度为1。具有61个结点的完全二叉树的高度为( )。

15.

下图中所使用的数据结构是()

16.

若输出的字符串为“ABCABCABCA”,则下列说法正确的是()。

17.

若输出的字符串为“CSPCSPCSPCSP” 则下列说法正确的是()。

18.
若输入的n等于10^15,输入的k为1,则输岀等于()。
19.
若输入的 n 等于205,891,132,094,649(即 330),输入的 k 为 3,则输出等于( )。
20.
若输入的 n 等于 100,010,002,000,090,输入的 k 为 10,则输出等于( )。
21.

若输入的n为20,接下来的输入是20个9和20个0,则输出为()

22.

若输入的n为30,接下来的输入是30个0和30个5,则输出为(   )

23.

若输入的n为15,接下来的输入是15到1,以及15到1,则 输出为(   )。

24.
①处应埴(   )
25.
②处应埴(   )
26.
③处应填(   )
27.
④处应填(   )
28.
⑤处应填(   )
29.
①处应填()
30.

②处应填(   )

31.
③处应填(   )
32.
④处应填(   )
33.
⑤处应填()
判断题 共 10 题
1.

输入的字符串应当只由大写字母组成,否则在访问数组时可能越界。(  )

2.

若输入的字符串不是空串,则输入的字符串与输出的字符串一定不一 样,()

3.

将第12行的“i < 26"改为“i < 16",程序运行结果不会改变。

4.

将第26行的"i< 26"改为“i < 16"程序运行结果不会改变。

5.
若k=1 则输出ans时,len=n
6.
若k>1则输岀ans时,len 一定小于n。()
7.

若k>1,则输出ans时,k^len—定大于n。()

8.

若输入n0,此程序可能会死循环或发生运行错误。( 

9.
若输入n为20,接下来的输入全为0.则输出为0。()
10.
输出的数一定不小于输入的d[i][0]和d[i][1]的任意一个。(   )
C++ 编辑器
输入
输出