二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填✓，错误填×；除特殊说明外，判断题1.5分，选择是3分，共计40分）
（1）
```
01 #include <iostream>
02 using namespace std;
03
04 const int N = 1000;
05 int c[N];
06
07 int logic(int x,int y){
08     return (x & y) ^ ((x ^ y) | (~x & y));
09 }
10 void generate(int a, int b, int *c){
11     for (int i = 0; i < b; i++){
12         c[i] = logic(a,i) % (b + 1);
13     }
14 }
15 void recursion(int depth, int *arr, int size){
16     if(depth <= 0 || size <= 1) return;
17     int pivot = arr[0];
18     int i = 0, j = size - 1;
19     while(i <= j){
20         while (arr[i] < pivot) i++;
21         while (arr[j] > pivot) j--;
22         if(i <= j){
23             int temp = arr[i];
24             arr[i] = arr[j];
25             arr[j] = temp;
26             i++; j--;
27         }
28     }
29     recursion(depth - 1,arr,j+1);
30     recursion(depth - 1,arr + i, size - i);
31 }
32
33 int main(){
34     int a, b, d;
35     cin >> a >> b >> d;
36     generate(a, b, c);
37     recursion(d, c, b);
38     for (int i = 0; i < b; ++i) cout << c[i] << " ";
39     cout << endl;
40 }
```

* 判断题
16 . 当1000≥d≥b时，输出的序列是有序的。（）
17 . 当输入"5 5 1"时，输出为"1 1 5 5 5"。（）
18 . 假设数组 c 长度无限制，该程序所实现的算法的时间复杂度是0(b)的。（）
* 单选题
19 . 函数 int logic(int x, int y)的功能是（）
A. 按位与
B. 按位或
C. 按位异或
D. 以上都不是
20 .(4分) 当输入为“10 100 100”时，输出的第100个数是（）
A. 91
B. 94
C, 95
D, 98

## 特别提醒
判断题的答案：
正确表示为：T 或 A
错误表示为： F 或 B

有道小图灵信息学

2024年CSP提高级第一轮认证

有道小图灵 信息学

2024年CSP提高级第一轮认证

有道小图灵信息学