2024年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第1题）
第 1 题
#include<iostream>usingnamespacestd;constintN=1000;intc[N];intlogic(intx,inty){return(x&y)^((x^y)|(~x&y));}voidgenerate(inta,intb,int*c){for(inti=0;i<b;i++)c[i]=logic(a,i)%(b+1);}voidrecursion(intdepth,int*arr,intsize){if(depth<=0||size<=1)return;intpivot=arr[0];inti=0,j=size-1;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;i++;j--;}}recursion(depth-1,arr,j+1);recursion(depth-1,arr+i,size-i);}intmain(){inta,b,d;cin>>a>>b>>d;generate(a,b,c);recursion(d,c,b);for(inti=0;i<b;++i)cout<<c[i]<<" ";cout<<endl;}判断题
当 1000≥d≥b时，输出的序列是有序的。（ ）
A. 正确 B. 错误
当输入
5 5 1时，输出为1 1 5 5 5。（ ）A. 正确 B. 错误
假设数组 c 长度无限制，该程序所实现的算法的时间复杂度是 O(b)的。（ ）
A. 正确 B. 错误
选择题
函数
int logic(int x, int y)的功能是（ ）A. 按位与 B. 按位或 C. 按位异或 D. 以上都不是
当输入为
10 100 100时，输出的第 100个数是？（ ）A. 91 B. 94 C. 95 D. 98
题解
- 当 d≥b时，递归深度足以让快速排序完全进行，因此数组会被完全排序，输出有序序列，正确。
- 输入
5 5 1时，生成的数组为[5,5,1,1,5]，经过深度为 1 的递归划分后变为[5,1,1,5,5]，与题目所述输出不一致，错误。 - 算法时间复杂度取决于递归深度 d，最坏情况下（如数组已有序）为 O(b 2 b^2b2)，并非总是 O(b)，错误。
- 函数
logic(x, y)经布尔代数化简或真值表验证，等价于按位或运算。选B - 输入
10 100 100时，生成数组并完全排序后，最大值为 95，即第 100 个数为 95。选C
专栏推荐：信奥赛C++提高组csp-s初赛&复赛真题题解（持续更新）
https://blog.csdn.net/weixin_66461496/category_13125089.html
各种学习资料，助力大家一站式学习和提升！！！
#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"########## 一站式掌握信奥赛知识! ##########";cout<<"############# 冲刺信奥赛拿奖! #############";cout<<"###### 课程购买后永久学习，不受限制! ######";return0;}1、csp信奥赛高频考点知识详解及案例实践：
CSP信奥赛C++动态规划：
https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转
CSP信奥赛C++标准模板库STL：
https://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转
信奥赛C++提高组csp-s知识详解及案例实践：
https://blog.csdn.net/weixin_66461496/category_13113932.html
2、csp信奥赛冲刺一等奖有效刷题题解：
CSP信奥赛C++初赛及复赛高频考点真题解析（持续更新）：https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转
CSP信奥赛C++一等奖通关刷题题单及题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转
3、GESP C++考级真题题解：
GESP(C++ 一级+二级+三级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转
GESP(C++ 四级+五级+六级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转
GESP(C++ 七级+八级)真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13117178.html
4、CSP信奥赛C++竞赛拿奖视频课：
https://edu.csdn.net/course/detail/40437 点击跳转
· 文末祝福 ·
#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"跟着王老师一起学习信奥赛C++";cout<<" 成就更好的自己！ ";cout<<" csp信奥赛一等奖属于你! ";return0;}
