CSPJ初赛选择题训练2020

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.冒泡排序算法的伪代码如下：

输入：  数组  L, n  ≥  k。输出：按非递减顺序排序的  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

A.n^2

B.n-2

C.n-1

D.n

 

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

请问算法 XYZ 的输出是什么()

A.A 数组的平均

B.A 数组的最小值

C.A 数组的中值

D.A 数组的最大值

 

7.链表不具有的特点是()

A.可随机访问任一元素

B.不必事先估计存储空间

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

D.所需空间与线性表长度成正比

 

8.有  10  个顶点的无向图至少应该有()条边才能确保是一个连通图

A.9

B.10

C.11

D.12

9.二进制数  1011  转换成十进制数是()

B.10

C.13

D.12

10. 5  个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须 相邻，  则有()种不同排列方法

A.48

B.36

C.24

D.72

 

11.下图中所使用的数据结构是（B)

 

12.独根树的高度为  1。具有  61  个结点的完全二叉树的高度为()

A.7

B.8

C.5

D.6

 

13.干支纪年法是中国传统的纪年方法， 由 10 个天干和 12 个地支组合成 60 个天干地支。 由公历年份可以根据以下公式和表格换算出对应的天干地支。

天干  =（公历年份）除以 10 所得余数

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

例如，  今年是  2020  年， 2020  除以  10  余数为  0，查表为"庚 ”；2020  除以  12，余数为

4，查表为“子 ” 所以今年是庚子年。

请问  1949  年的天干地支是( )

A. 己酉

B. 己亥

C. 己丑

D. 己卯

14.10 个三好学生名额分配到  7 个班级， 每个班级至少有一个名额，一共有（84）种不同 的分配方案

A.84

B.72

C.56

D.504

 

15.有五副不同颜色的手套（共  10  只手套， 每副手套左右手各  1  只）， 一次性从中取  6 只手套，请问恰好能配成两副手套的不同取法有()种

A.120

B.180

C.150

D.30

  答案见

CSPJ初赛选择题训练（2012-2021）答案-CSDN博客