学习C++从娃娃抓起！记录下CSP-J备考学习过程中的题目，记录每一个瞬间。

附上汇总贴：历年CSP-J初赛真题解析 | 汇总-CSDN博客

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

A.地址

B.序号

C.下标

D.编号

【答案】：A

【解析】

数据存储在内存中，使用地址作为序号来查找

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

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

B.将源程序重新组合

C.将低级语言翻译成高级语言

D.将一种高级语言翻译成另一种高级语言

【答案】：A

【解析】

编译器的功能就是将高级语言转换为低级机器语言，如汇编语言，选A

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

A.(y∨z)∧x∧z

B.x∧(z∨y)∧z

C.(x∧y)∧z

D.(x∧y)∨(z∨x)

【答案】：D

【解析】

∨表示逻辑或，∧表示逻辑与。A、B、C计算出来都是false，选D

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

A.16MB

B.4MB

C.8MB

D.32MB

【答案】：C

【解析】

(2048*1024*32) / (8*1024*1024) = 8，选C

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

输入：数组L，n≥1。输出：按非递减顺序排序的L。

算法BubbleSort：

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

A.n²

B.n-2

C.n-1

D.n

【答案】：C

【解析】

第6行出现了比较，要算一共比较了多少次，就要判断双重循环一共执行了多少次。第4行将FLAG改为了1，所以while循环只会执行一次，故比较次数由for循环决定。for循环执行k次，k=n-1，所以选C

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