2020CSP-J(入门级)认证第一轮试题及答案.docxVIP

CCTCSP-J2020

CCTCSP-J2020第-轮C—语肓试题

第1页.共10页

CCFCSP

CCFCSP?J2020須-轮C卄语莒试

第2页,共10页

实用文档

2020CCF非专业级别软件能力认证第一轮

(CSP-J)入门级C++语言试题

认证时间：2020年10月11H14:30-16:30

考生注意事项:

?试题纸共有10贝.答也纸共有1贝，满分100分。请在答题纸上作答，写在试题纸上的一律无效。

?不得使用任何电子设备(如计算器、丁机、电子词典等)或查阅任何书絡资料。

单项选择题(共15题，每题2分，共计沁分：每题有旦仅有一个正确选项)

在内心储器中每个存储单元都被賦予一个唯一的序号，称为()。

A?下标 B.地址 C?序号 D.编号

编译器的主要功能足()o

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

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

将源程序重新组合

将低级语言翻洋成高级语言

3?设x=true,y=true,z二falsa以卜逻辑运算农达式值为真的是()□

A?(xAy)Az B?xA(zVy)Az

C?(xAy)V(zVx) I),(yVz)AxAz

现冇一张分辨率为2048x1024像索的32位真彩色图像。请问要心储这张图像，击耍多大的存储空间？()。

A.4MB B?8MB C?32MB D.16MB

冒泡排序算法的伪代码如卜：

输入：数组L,n1,输出：按非递减顺序排序的L。

算法BubbleSort：

FLAGJn //标记被交换的最后元素位置

whileFLAG1do

TOC\o1-5\h\zk- FLAG 一1

FLAG -l

for J=1 to kdo

ifL(J)L(j+1)thendo

7? L(j)-L(J+l)

8. FLAG-j

个数用以上胃泡排存算汰进行排｝?，最少希要比较多少次?)oA.nB

个数用以上胃泡排存算汰进行排｝?，

最少希要比较多少次?

)o

A.n

B?n-2

C.n2

D.n-1

e.设4是八个实数的数组，考虑下mi的递nm：

XYZ(A[l..n])

1?ifn=lthenreturnA[1]

elsetemp-XYZ(A[1..n-1J)

iftempA[n]

lhenreturntemp

elsereturnA[n]

请问算法XYZ的输岀足什么？（

请问算法XYZ的输岀足什么？（）oA.A数组的平均

C.A数组的最大值

链衣不具有的特点足（）o

A. 插入删除不需要移动元素

C. 不必爭先佔计存储空间

有10个顶点的无向图至少賊该有（

A. 10 B. 12

:进制数1011转换成十进制数是（

扎 10 B.13

B?A数组的员小值

D?A数组的中值

B?可随机访问任一元素

D. 所需空间与纟戈性农长度成正比

）条边才能确保是一个连通图。

C.9 D? 11

）o

C? 11 D?12

10?五个小朋友并排站成?列,英中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻，则有（）种不同排列方法？

A.24 B.36 C?72 D?48

11.下图屮所使用的数据结构足（）。A.哈希表

11.下图屮所使用的数据结构足（）。

A.哈希表 B.二叉树 C.栈 1）.队列

D.)o612?独根树的席度为loH；冇

D.

)o

6

九7 B.5 C.8

13?十支纪年法是中国传统的纪年方法，11110个天十和12个地支组合成60个天十地支。山公历年份可以根据以下公式和农格换算出对应的夭十地支。

天干二（公历年份）除以30所得余数

地支=（公历年份）除以12所得余数

ccrCSP-J2020

ccrCSP-J2020第一轮c卄语肓试题

第4页，共io页

天干

甲

乙

r

戊

5

庚

辛

壬

癸

4

5

6

7

8

9

0

1

2

3

地支

f

丑

玄

卯

C

午

末

巾

四

戌

4

5

6

7

8

9

10

11

0

1

2

例如，今年是2020年，2020除以10余数为0,査表为庚匕2020除以12,余数为4,査表为子匕所以今年是庚子年。

请问1949年的天干地支足（

)

C.己卯

0.己酉

A.

己亥 B.己幵

14e10

个三好学生名额分配到7

个班级，每个班级至少有一个名额,一共有

(

）种爪同的分配方案.

A.

56 B.84

C.72

D.504

15?有五副不同颜色的于套（共10只于?套，毎副于?套左右于?各1只），?次性从中取6只F套，请问恰好能配成两副『套的不同取法有（）种。

A.30 B.150