BBB测试

题目总数：26
总分数：130
时间：60分钟
第 1-5 题    多题目

（计数排序）计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，将n对10000以内的整数，从小到大排序。

例如有三对整数(3,4)(3,

第1题 单选

①处应填（）

A.

++cnt [i]

B.

++cnt[b[i]]

C.

++cnt[a[i] * maxs + b[i]]

D.

++cnt[a[i]]

第2题 单选

②处应填（）

A.

ord[--cnt[a[i]]] = i

B.

ord[--cnt[b[i]]] = a[i]

C.

ord[--cnt[a[i]]] = b[i]

D.

ord[--cnt[b[i]]] = i

第3题 单选

③处应填（）

A.

++cnt[b[i]]

B.

++cnt[a[i] * maxs + b[i]]

C.

++cnt[a[i]]

D.

++cnt [i]

第4题 单选

④处应填（）

A.

res[--cnt[a[ord[i]]]] = ord[i]

B.

res[--cnt[b[ord[i]]]] = ord[i]

C.

res[--cnt[b[i]]] = ord[i]

D.

res[--cnt[a[i]]] = ord[i]

第5题 单选

⑤处应填（）

A.

a[i], b[i]

B.

a[res[i]], b[res[i]]

C.

a[ord[res[i]]]j b[ord[res[i]]]

D.

a[res[ord[i]]]j b[res[ord[i]]]

第 6-10 题    多题目

（矩阵变幻）有一个奇幻的矩阵，在不停的变幻，其变幻方式为：数字0变成矩阵\begin{bmatrix} 0&0 \\ 0&1 \\ \end{bmatrix},数字1变成矩阵\begin{bmatrix} 1&1 \\ 1&0 \\ \end{bmatrix}最初该矩阵只有一个元素0,变幻n次后，矩阵会变成什么样？
例如，矩阵最初为：\begin{bmatrix} 0 \\ \end{bmatrix}；矩阵变幻1次后：\begin{bmatrix} 0&0 \\ 0&1 \\ \end{bmatrix}矩阵变幻2次后：\begin{bmatrix} 0&0&0&0 \\ 0&1&0&1 \\ 0&0&1&1 \\ 0&1&1&0 \end{bmatrix}输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。 试补全程序。
提示：
"<<"表示二进制左移运算符，例如<math><semantics><annotation encoding="application/x-tex">(11)_2 << 2 = (1100)_2</annotation></semantics></math>(11)2<<2=(1100)2；而“^”表示二进制异或运算符，它将两个参与运算的数中的每个对应的二进制位—进行比较，若两个二进制位相同，则运算结果的对应二进制位为0,反之为1。

第1题 单选

①处应填（）

A.

n%2

B.

0

C.

t

D.

1

第2题 单选

②处应填（）

A.

x-step,y-step

B.

x,y-step

C.

x-step,y

D.

x,y

第3题 单选

③处应填（）

A.

x-step,y-step

B.

x+step,y+step

C.

x-step,y

D.

x,y-step

第4题 单选

④处应填（）

A.

n-1,n%2

B.

n,0

C.

n,n%2

D.

n-1,0

第5题 单选

⑤处应填（）

A.

1<<(n+1)

B.

1<<n

C.

n+1

D.

1<<(n-1)

第 11-16 题    多题目

回答下列问题

第1题 判断

  1. 如果a数组有重复的数字，则程序运行时会发生错误。（）


A.
正确
B.
错误

第2题 判断

  1. 如果b数组全为0,则输出为0。（）


A.
正确
B.
错误

第3题 单选

  1. 当n=100时，最坏情况下，与第12行的比较运算执行的次数最接近的是：（）。


A.

5000

B.

600

C.

6

D.

100

第4题 单选

  1. 当n=100时，最好情况下，与第12行的比较运算执行的次数最接近的是：（）。


A.

100

B.

6

C.

5000

D.

600

第5题 单选

  1. 当n=10时，若b数组满足，对任意0<=i<n,都有b［i］ = i + 1,那么输出最大为（）。


A.

386

B.

383

C.

384

D.

385

第6题 单选

  1. （4分）当n=100时，若b数组满足，对任意0 S i < 71,都有b［i］=1,那么输出最小为（）。


A.

582

B.

580

C.

579

D.

581

第 17-22 题    多题目

假设输入的n和m都是正整数，x和y都是在［1, n］的范围内的整数，完成下面的判断题和单选题：

第1题 判断

  1. 当m>0时，输出的值一定小于2n。（）


A.
正确
B.
错误

第2题 判断

  1. 执行完第27行的"++ans"时，ans —定是偶数。（）


A.
正确
B.
错误

第3题 判断

  1. a［i］和b［i］不可能同时大于0。（）


A.
正确
B.
错误

第4题 判断

  1. 右程序执行到第13行时，x总是小于y,那么第15行不会被执行。（）


A.
正确
B.
错误

第5题 单选

  1. 若m个x两两不同，且m个y两两不同，则输出的值为（）


A.

2n-2m

B.

2n+2

C.

2n-2

D.

2n

第6题 单选

  1. 若m个x两两不同，且m个y都相等，则输出的值为（）


A.

2n-2

B.

2n

C.

2m

D.

2n-2m

第 23 题    单选题

以下哪个奖项是计算机科学领域的最高奖？（）

A.

图灵奖

B.

鲁班奖

C.

诺贝尔奖

D.

普利策奖

第 24 题    单选题

假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为（）。

A.

ABCDEFGHIJ

B.

ABDEGHJCFI

C.

ABDEGJHCFI

D.

ABDEGHJFIC

第 25 题    单选题

—些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9, 9颠倒过来看还是6,其他数字颠倒过来都不构成数字。
类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只由5位数字组成，每一位都可以取0到9。
请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？（）

A.

60

B.

125

C.

75

D.

100

第 26 题    单选题

—副纸牌除掉大小王有52张牌，四种花色，每种花色13张。
假设从这52张牌中随机抽取13张纸牌，则至少（）张牌的花色一致。

A.

4

B.

2

C.

3

D.

5