2020年CCF非专业级别软件能力认证第一轮（CSP-J） 入门级C++语言试题 （带答案）
2021-05-22
|
15页
|
3004人阅读
|
31人下载
内容正文：
2020 CCF非专业级别软件能力认证第一轮
(CSP-J)入门级c++语言试题
认证时间：2020年10月11日14：30～16：30
考生注意事项：
· 试题纸共有19页，答题纸共有1页，满分1分。请在答题纸上作答，写在试题纸上的一律无效。
· 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选）
1. 在内存储器中每个存储单元都被赋予一个唯一的序号，称为（ ）。
A. 下标
B. 地址
C. 序号
D. 编号
2. 编译器的主要功能是（ ）。
A. 将源程序翻译成机器指令代码
B. 将一种高级语言翻译成另一种高级语言
C. 将源程序重新组合
D. 将低级语言翻译成高级语言
3. 设x=true，y=true，z=false，以下逻辑运算表达式值为真的是（ ）。
A. (x∧y)∧z
B. x∧(z∨y)∧z
C. (x∧y)∨(z∨x)
D. (y∨z)∧x∧z
4.
现有一张分辨率为2048×1024像素的32位真彩色图像。请问要存储这张图像，需要多大的存储空间？（ ）。
A. 4MB
B. 8MB
C. 32MB
D. 16MB
5. 冒泡排序算法的伪代码如下：
输入：数组L，n>=1。输出：按非递减顺序排序的L。
算法BubbleSort：
1. FLAG <- n //标记被交换的最后元素位置
2. while FLAG > 1 do
3. k <- FLAG -1
4. FLAG <- 1
5. 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. n2
D. n-1
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<A[n]
4. then return temp
5. else return A[n]
请问算法XYZ的输出是什么？（ ）
A
资源预览图
1
2
3
相关资源
示范课
由于学科网是一个信息分享及获取的平台，不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益，请联系学科网，我们核实后将及时进行处理。