CSP模拟试题——2020

继续带来2020模拟试题，大家请查收~

2020CSP-J

答题中

1.【 单选 】2 分

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

• A.

  编号

• B.

  序号

• C.

  下标

• D.

  地址

A

B

C

D

2.【 单选 】2 分

  编译器的主要功能是（ ）。  

• A.

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

• B.

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

• C.

  将源程序重新组合

• D.

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

A

B

C

D

3.【 单选 】2 分

  设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

A

B

C

D

4.【 单选 】2 分

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

• A.

  16MB

• B.

  4MB

• C.

  8MB

• D.

  32MB

A

B

C

D

5.【 单选 】2 分

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

 输入：数组 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^2

• B.

  n-2

• C.

  n-1

• D.

  n

A

B

C

D

6.【 单选 】2 分

  设 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.

  A数组的平均

• B.

  A数组的最小值

• C.

  A数组的中

• D.

  A数组的最大值

A

B

C

D

7.【 单选 】2 分

链表不具有的特点是（）

• A.

  可随机访问任一元素

• B.

  不必事先估计存储空间

• C.

  插入删除不需要移动元素

• D.

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

A

B

C

D

8.【 单选 】2 分

  有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。  

• A.

  9

• B.

  10

• C.

  11

• D.

  12

A

B

C

D

9.【 单选 】2 分

  二进制数 1011 转换成十进制数是（ ）。  

• A.

  11

• B.

  10

• C.

  13

• D.

  12

A

B

C

D

10.【 单选 】2 分

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

• A.

  48

• B.

  36

• C.

  24

• D.

  72

A

B

C

D

11.【 单选 】2 分

  下图中所使用的数据结构是（ ）。  

• A.

  哈希表

• B.

  二叉树

• C.

  栈