PDF文档公众号回复关键字:20240702

2020 CSP-J 选择题

单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）

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

A.地址

B.序号

C.下标

D.编号

2.编译器的主要功能是（ ）

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

B.将源程序重新组合

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

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

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)

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

A.16MB

B.4MB

C.8MB

D.2MB

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

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

A.n^2

B.n-2

C.n-1

D.n

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

请问算法XYZ的输出是什么？（ ）

A.A数组的平均

B.A数组的最小值

C.A数组的中值

D.A数组的最大值

2 相关知识点

1) 内存地址

变量

变量代表内存中具有特定属性的一个存储单元。它是一个地址和一个值的统称

内存地址

C语言地址，是指内存地址的概念。计算机内存中的各个存储单元都是有序的，按字节编码

每个字节有一个唯一的编码

变量地址

获取变量地址，使用&

示例

#include <iostream>
using namespace std;
int main(){
	int a=5;
	cout<<&a<<endl;
	float b=4.15;
	cout<<&b;		
}
/*
输出结果 
0x70fe1c
0x70fe18
*/

2) 编译器

编译器（Compiler）是一种计算机程序，其主要功能是将高级程序语言（如C、C++、Java等）编写的源代码转换为底层可执行的机器代码

3) 逻辑运算

逻辑与运算规则

进行逻辑与运算的两位都是逻辑1，则结果是1；否则，结果是0。

0 与 0 = 0
0 与 1 = 0
1 与 0 = 0
1 与 1 = 1

符号

and ∧

示例

逻辑或运算规则
进行逻辑或运算的两位都是逻辑0，则结果是0；否则，结果是1。

0 或 0 = 0
0 或 1 = 1
1 或 0 = 1
1 或 1 = 1

符号

or ∨

示例

4) 图像存储

分辨率

分辨率是衡量显示系统对细节的分辨能力的指标，它决定了图像的清晰度和质量。分辨率越高，图像中的细节越丰富，存储的像素越多，但同时文件大小也会增加

每个像素需要一点存储空间，一般可以使用8位，16位，32位二进制表示

存储空间=像素个数*位数,单位为bit

计算机存储大多是Byte

1Byte=8bit

5) 递归

递归是一种解决问题的方法，它通过将问题分解为更小的子问题来解决。

一个递归函数会在其定义中直接或间接地调用自身

递归通常包括两个部分：基本情况（Base case）和递归步骤（Recursive step）。

基本情况是指当问题规模变得足够小时，可以直接得到解决方案的情况。

6) 冒泡排序

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端

n个元素的冒泡排序，需要n趟完成，

每趟进行逐一两两比较，进行n-1次比较，把最大(最小)元素比较出来，交换到最后

3 思路分析

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

A.地址

B.序号

C.下标

D.编号

分析

C语言地址，是指内存地址的概念。计算机内存中的各个存储单元都是有序的，按字节编码

每个字节有一个唯一的编码,对应一个内存地址

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

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

B.将源程序重新组合

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

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

分析

编译器（Compiler）是一种计算机程序，其主要功能是将高级程序语言（如C、C++、Java等）编写的源代码转换为底层可执行的机器代码

3.设 x=true, y=true, z=false，以下逻辑运算表达式值为真的是( D )

A.(y∨z)∧x∧z

B. x∧(z∨y) ∧z

C. (x∧y) ∧z

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

分析

//∨按位或 ，∧按位与
x=true,y=true,z=false
A：
(y∨z)=(true∨false)=true
(y∨z)∧x=true∧true=true
(y∨z)∧x∧z=true∧false=false
B:
(z∨y) =false∨true=true
x∧(z∨y)=true∧true=true
x∧(z∨y)∧z=true∧false=false
C:
(x∧y)=(true∧true)=true
(x∧y) ∧z = true∧false=false
D:
(x∧y)=(true∧true)=true
(z∨x)=(false∨true)=true
(x∧y)∨(z∨x)=true∨true = true
所以选D

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

A.16MB

B.4MB

C.8MB

D.2MB

分析

分辨率2048*1024像素，每个像素32位，总共需要
2048*1024*32位存储，由于需要单位为字节，因此把位转换为字节
2048*1024*32/8
=2048*1024*4
=1024*1024*4*2
=8MB

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

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

A.n^2

B.n-2

C.n-1

D.n

分析

伪代码，一般需要看结构，看主要部分
有代码可以看出，冒泡排序的基本思路，进行n趟排序，每趟两两比较，找出最大的
在一趟中循环为1~k，每次循环通过FLAG-1对k进行赋值，然后FLAG赋值为1，如果前面一轮FLAG值不变则后面一轮循环从1~1不进行循环
考虑一种情况，如果顺序本身就是从小到大排好序的
第1轮排序为1~n-1次，顺序不需要交换，FLAG为1不被改变，则后续while FLAG > 1不满足,退出循环
所以只进行了n-1次循环，所以选C

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

请问算法XYZ的输出是什么？（ B ）

A.A数组的平均

B.A数组的最小值

C.A数组的中值

D.A数组的最大值

分析

递归
取A[n]和A[1]...A[n-1]中最小的，其实从大看这个问题不容易看出
从小范围往大范围看
XYZ(A[1,2]) 比较A[2]和A[1]大小，并返回最小的
XYZ(A[1..3]) 比较A[3]和A[1,2]最小temp，并返回A[3]和temp最小的
XYZ(A[1..4]) 比较A[4]和A[1..3]最小temp，并返回A[4]和temp最小的
XYZ(A[1..n]) 比较A[n]和A[1..n-1]最小temp，并返回A[n]和temp最小的
可以看出返回的是A数组中最小的那个数
所以选B