2020-CSP-J(入门级)C++初赛试题全解析.pdf

2020 CSP-J （入门级）C++初赛试题全解析 一、单项选择题(共15题，每题2分，共计30分;每题有且仅有一个正确选项) 1.在内存储器中每个存储单元都被赋予-一个唯一的序号，称为(B)。 A.下标B.地址C.序号D.编号 答案B 解析：内存按地址编址 2.编译器的主要功能是(A)。 A.将源程序翻译成机器指令代码B.将一种高级语言翻译成另一一种高级语言 C.将源程序重新组合D.将低级语言翻译成高级语言 答案A: 解析：编译型：将源码直接转换为二进制代码，生成目标程序，然后将 目标程序连接成可执行的程序。流程为：高级语言源码—编译—目标程序—连 接—可执行程序。 3.设x true，y true，z false，以下逻辑运算表达式值为真的是(C)。 A.(x∧y)∧zB.x∧(z∨y)∧zC)(x∧y)∨(z∨x)D.(y∨z)∧x∧z 答案：C解析：与：∧and 或：∨or|| 非：¬!NOT 异或：^ 优先级： 括号＞非＞与＞异或,或 4.现有一-张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像， 需要多大的存储空间?(B)。 A.4MB B.8MB C.32MB D.16MB 答案：B解析：1位为1bit,1byte 8bit,2048*1024*32/8 8*(1024/1024) 8MB 5.冒泡排序算法的伪代码如下: 输入:数组L,n≥1。 输出:按非递减顺序排序的L。 算法BubbleSort: 1.FLAG←n//标记被交换的最后元素位置 2.whileFLAG1do 3k←FLAG-1 4FLAG←1 5forj 1tokdo 6ifL(j)L(j+1)thendo 7.L(j)-L(j+1) 8.FLAG←j 对n个数用以上冒泡排序算法进行排序，最少需要比较多少次?(D)。 A.n B.n-2 C.n2 D.n-1 答案：D解析：最少的比较次数就是数组本身已经有序，只需要比较n-1次；最 多的比较次数是n*(n-1)/2; 6.设A是n个实数的数组，考虑下面的递归算法: XYZ(A[1..n]) 1.if n 1thenreturnA[1] 2.else temp←XYZ(A[1..n-1]) 3.if tempA[n] 4.then returntemp 5 else returnA[n] 请问算法XYZ 的输出是什么?(B)。 A.A数组的平均 B.A数组的最小值 C.A数组的最大值. D.A数组的中值 答案：B 代码解析如下，分析代码可知，题目是求n个数的最小数： int XYZ(int a[],int n) { if(n==1) return a[1]; else { int temp=XYZ(a,n-1); return min(temp,a[n]); } } 7.链表不具有的特点是(B)。 A.插入删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性表长度成正比 答案：B解析：可随机访问任一元素是线性表的特点。 8.有10个顶点的无向图至少应该有(C)条边才能确保是一个连通图。 A.10 B.12 C.9 D.11 答案：C 解析：n个顶点的无向图，至少需要n-1条边，才能构成连通图。 9.二进制数1011转换成十进制数是(C)。 A.10 B.13 C.11 D.12 答案：C 解析：1+2+8 11 10.五个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双 胞胎必须相邻，则有(48)种不同排列方法? A.24 B.36 C.72 D.48 答案：D解析：捆绑法求解：两个双胞胎是一个单位，所以方案就是4 的全排列 4! 24，然后双胞胎自已的全排列是2,得数是24*2 48 11.下图中所使用的数据结构是(C)。 A.哈希表 B.二叉树 C.栈 D.队列 答案：C解析：简单数据结构常识题,典型的栈结构,先进后出 12.独根树的高度为1。具有61个结点的完全二叉树的高度为(D)。 A.7 B.5 C.8 D.6 答案：D解析：完全二叉树的性质：满二叉树是(2^高度-1),数一数也可以知道 了,floor(log2n)+1 6 13.干支纪年法是中