2020 CCF认证第一轮（CSP-J）真题

一、单项选择题

(共15题，每2分，共30分;每题有且有一个正确选项）

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

A、下标

B、序号

C、地址

D、编号

答案：C

考点分析：主要考查小朋友们对计算机存储器相关知识，内存存储器的每个单元都有一个唯一的序号叫做地址，所以答案C

2、编译器的主要功能是

A、将源程序翻译成机器指令代码

B、将一种高级语言翻译成另-种高级语言

C、将源程序重新组合

D、将低级语言翻译成高级语言

答案：A

考点分析：主要考查小朋友们对编译器知识的掌握，编译器是将我们写好的各种程序翻译成电脑机器能够读懂的机器语言（机器指令），所以答案A

3、设x=true. y=true. z=false,以下逻辑运算表达式值为真的是

A、(x∧y) ∧z

B、x∧(z∨y) ∧z

C、(x∧y)∨(z∨x)

D、(y∨z)∧x∧z

答案：C

考点分析：主要考查小朋友们对逻辑运算符知识的掌握，逻辑与（∧）是两边同时为true才返回true，所以返回false，逻辑或（∨）两边同时为false返回false，否则返回true；根据运算规则和题目的已知条件，可以计算得到四个选项分别是：false、false、true、false，所以答案C

4、现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像，需要多大的存储空间

A、16MB

B、4MB

C、8MB

D、32MB

答案：C

考点分析：主要考查小朋友们对计算机存储知识的掌握，32位对应的是4个字节，所以总共这张图片的大小为：2048*1024*4字节=8388608字节，而计算机通常用千字节（KB）、兆字节（MB）、吉字节（GB）进行转换表示，所以8388608字节≈8389KB≈8MB，答案C

5、冒泡排序算法的伪代码如下:
输入: 数组L，n≥1。输出:按非递减顺序排序的L。

算法 BubbleSort:

Flag ← n            //标记被交换后的元素位置
while Flag > 1 do
    k ← Flag - 1
    Flag ← 1
    for j=1 to k do
        if L(j) > L(j+1) then do
            L(j) ↔ L(j+1)
            Flag ← j

对n个数用以上冒泡排序算法进行排序，最少需要比较多少次

A、n2次方

B、n-2

C、n-1

D、n

答案：C

考点分析：主要考查小朋友们对冒泡排序算法的掌握，冒泡排序是相邻两个数进行比较，如果顺序不对就进行交换，最坏的情况就是排序的所有数字都是逆序，就需要进行n(n-1)/2次操作，最少只要进行一遍也就是n-1次比较就好了，所以答案C

6、设A是n个实数的数组,考虑下面的递归算法:请问算法 XYZ 的输出是什么

XYZ(A[1..N])
    if n=1 then return A[1]
    else temp ← XYZ(A[1..n-1])
        if temp < A[n]
        then return temp
        elsereturn A[n]

A、A 数组的平均

B、A 数组的最小值

C、A 数组的中值

D、A 数组的最大值

答案：B

考点分析：主要考查小朋友们对伪代码程序的理解，题目要实现的功能就是求出n个数中最小的那个数，从最内层的if和else的条件判断及返回结果可以看出，所以答案B

7、链表不具有的特点是

A、可随机访问任一元素

B、不必事先估计存储空间

C、插入删除不需要移动元素

D、所需空间与线性表长度成正比

答案：A

考点分析：主要考查小朋友们对链表知识的掌握，链表是一种具有高效插入和删除能力的数据结构，但随机访问效率较低，适用于需要频繁进行插入和删除操作的应用场景，答案A

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

A、9

B、10

C、11

D、12

答案：A

考点分析：主要考查小朋友们对图的知识的掌握，根据无向图的连通性定理，对于一个无向图，如果它有n个顶点，那么它至少需要有n-1条边才能确保是一个连通图。因此，对于一个有10个顶点的无向图，它至少需要有9条边才能确保是一个连通图，所以答案A

9、二进制数 1011 转换成十进制数是

A、11

B、10

C、13

D、12

答案：A

考点分析：主要考查小朋友们对进制转化，可以利用快速的8421法则，4位二进制从左往右对应的十进制数就是8421，所以为8+2+1=11，答案A

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

A、48

B、36

C、24

D、72

答案：A

考点分析：主要考查小朋友们排列组合知识，可以先将双胞胎看成一个整理，也就是4个小朋友排序总共有：4*3*2*1=24种，而双胞胎之间还有2种排序方法，所以总共有：24*2=48，答案A

11、下图中所使用的数据结构是 

A、栈

B、队列

C、二叉树

D、哈希表

答案：A

考点分析：主要考查小朋友们对计算机基础知识的掌握，从图中的流程可以看到这是一个典型的栈的进栈出栈的流程，答案A

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

A、7

B、8

C、5

D、6

答案：D

考点分析：主要考查小朋友们对二叉树知识的掌握，题目告知独根数高度为1，高度为2的就是2个，高度为3的就是4个，所以高度为n这一层的个数有：2的(n-1)次方，当n=6时，个数为2的5次方=32，到这一层为止总共的节点数为：1+2+4+...+32=63个，题目问的是61个，在这一层当中，所以答案D

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

天干=(公历年份)除 10 余数，地支=(公份)除12 余数

例如，今年是2020年，2020除以 10 余数为0，查表为“庚”: 2020除以 12.
余数为 4、查表为“子”，所以今年是庚子华。
请问 1949 年的天干地支是

A、己酉

B、己亥

C、已丑

D、己师

答案：C

考点分析：主要考查小朋友们取余运算，1949%10=9，所以天干对应的就是己，1949%12=5，所以地支对应的就是丑，所以答案C

14、10 个三好学生名额分配到 7 个班级，每个班级至少有一个名额，一共有（） 种不同的分配方案

A、84

B、72

C、56

D、504

答案：A

考点分析：主要考查小朋友们的排列组合知识，题目要求的是每个班至少有一个名额，那可以先拿出7个分给每个班，还剩下3个名额，这三个名额怎么分，有三种分法：

第一种：三个都给一个班级也就有7种

第二钟：三个中两个给一个班级有7种，另一个给剩下的班有6种，一共有7*6=42种

第三种：三个分别分给三个班级有：C（7，3）=7*6*5➗3➗2➗1=35种

最后总共有：7+42+35=84，答案A

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

A、120

B、180

C、150

D、30

答案：A

考点分析：主要考查小朋友们的排列组合知识，题目要求恰好取出的是配成两幅手套，所以首先可以从5副手套中取出2副（4只）：C（5，2）=5*4/2=10；还剩下2只手套，有C（10-4，2）=6*5/2=15，但是这15种取法当中有可能取到了另外3副完整的手套，所以需要减去3，也就是最后两只手套的取法有：15-3=12；所以总共6只手套取完恰好能配成两幅手套的方式有：10*12=120，答案A