CSP-J 2020 第一轮试卷

在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。

编译器的主要功能是（ ）。

设 x=true,y=true,z=false，以下逻辑运算表达式值为真的是（ ）。

现有一张分辨率为 $2048\times 1024$ 像素的 $32$ 位真彩色图像。请问要存储这张图像，需要多大的存储空间？（ ）。

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

设 $A$ 是 $n$ 个实数的数组，考虑下面的递归算法：

链表不具有的特点是（）。

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

二进制数 $1011$ 转换成十进制数是（ ）。

$5$ 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法?

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

独根树的高度为 $1$。具有 $61$ 个结点的完全二叉树的高度为（ ）。

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

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

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