学习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:
1. FLAG ← n //标记被交换的最后元素位置2. while FLAG > 1 do 3.k ← FLAG - 14.FLAG ← 15.for j=1 to k do 6. if L(j) > L(j+1) then do 7.L(j) ↔ L(j+1)8.FLAG ← j对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个实数的数组,考虑下面的递归算法:
XYZ(A[1..n])1. if n=1 then return A[1]2. else temp ← XYZ(A[1..n-1])3.if temp