2020CSPJ(入门级)C++初赛试题全解析VIP专享VIP免费

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.4MBB.8MBC.32MBD.16MB答案：B 解析：1 位为1bit,1byte=8bit,2048*1024*32/8=8*(1024/1024)=8MB5.冒泡排序算法的伪代码如下:输入:数组L,n≥1。输出:按非递减顺序排序的L。算法BubbleSort:1.FLAG←n//标记被交换的最后元素位置2.whileFLAG>1do3k←FLAG-14FLAG←15forj=1tokdo6ifL(j)>L(j+1)thendo7.L(j)<->L(j+1)8.FLAG←j对n 个数用以上冒泡排序算法进行排序，最少需要比较多少次?(D)。A.nB.n-2C.n2D.n-1答案：D 解析：最少的比较次数就是数组本身已经有序，只需要比较n-1 次；最多的比较次数是n*(n-1)/2;6.设A 是n 个实数的数组，考虑下面的递归算法:XYZ(A[1..n])1.ifn=1thenreturnA[1]2.else temp←XYZ(A[1..n-1])3.if temp