2021CSP-J6

2021CSP-J6

一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1.下列关于NOIP的说法，错误的是（   ）
A.NOIP中文名称为全国青少年信息学奥林匹克联赛，将于今年恢复举行。
B.参加NOIP是参加NOI的必要条件，不参加NOIP将不具有参加NOI的资格。
C.NOIP竞赛全国前五十名将获得进入国家集训队的资格。
D.NOIP竞赛费0元，但本着谁受益谁承担成本的原则，参加竞赛所需的餐饮、住宿、交通、保险等费用由参加者自行承担。
2.二进制数001001与100101进行按位异或的结果为（    ）
A. 101000			B. 100100			C. 101101			D. 101100
3.在8为二进制补码中，10101011表示的数是十进制下的（    ）
A. 43				B. -43				C. -85				D. -84
4.以下算法使用倍增思想的是（    ）
A.树状数组
B.线段树
C.快速排序
D.三分法
5.设树有7片叶子，其余结点度均为3，则T中3度结点有多少个（   ）
A. 3					B. 7					C. 9					D. 4
6.组合数C(n,k)为从n件有标号物品中选出k件物品的方案数，例如C(3,2)=3，已知n,k皆为自然数，下列说法错误的是（   ）
A.C(n,k)=C(n-1,k)+C(n-1,k-1)。
B.C(2n,k)（0≤k≤2n）在 k=n时取得最大值。
C.卡特兰数C_n=C(2n,n)/n
D.包含n个0和k个1，且没有两个1相邻的字符串的数量为C(n+1,k)
7.下列有关CPU的说法，正确的是（    ）
A.CPU的用途是将计算机系统所需要的显示信息进行转换驱动显示器。
B.CPU 的性能和速度取决于时钟频率（一般以赫兹或千兆赫兹计算，即 hz 与 Ghz）和每周期可处理的指令（IPC），两者合并起来就是每秒可处理的指令（IPS）。
C.AMD 是世界上最大的半导体公司，也是首家推出 x86 架构处理器的公司。
D.目前的 CPU 一般都带有3D 画面运算和图形加速功能，所以也叫做“图形加速器”或“3D加速器”。
8.下列算法中，没有用到贪心思想的算法为（    ）
A.计算无向图最小生成树的Kruskal算法。
B.计算无向图点中每对节点之间最段路的Floyd算法。
C.计算无向图单源最短路路径的Dijkstra算法。
D.以上算法均使用了贪心的思想。
9.使用快速排序算法对序列进行排序，最坏时间复杂度为（   ）
A. O(n)				B. O(n log n)			C. O(n*n)			D. O(n log n log n)
10.若要使用 g++ 编译器，开启 -Ofast 优化，且使用 C++ 11 标准，将源文件 prog.cpp 编译为可执行程序 exec，且保留调试信息，则需要使用的编译命令为（    ）
A.g++ prog.cpp -Ofast exec -std=c++11 -debug
B.g++ prog.cpp -Ofast exec -std=c++11 -g
C.g++ prog.cpp -o exec -Ofast -std=c++11 -debug
D.g++ prog.cpp -o exec -Ofast -std=c++11 -g
11.已知袋子 α 中装有 4 张 5 元纸币和 3 张 1 元纸币，袋子 β 内装有 2 张 10 元纸币与 3 张 1 元纸币，袋 子 γ 中装有 3 张 20 元纸币与 3 张 50 元纸币。现在从每个袋子中随机选出 2 张纸币丢弃，记第 i 个袋子此时剩下的纸币面值之和为 vi ，则 vα < vβ < vγ 的概率为（   ）
A. 8/35				B. 9/35				C. 11/35				D. 12/35
12.对于一个数字串S，规定每一位单独为一个数字。我们从第一个数字开始扫描，标记出现的数字，若当前处理位的数字被标记过，则答案ans加上这最近两次出现该数字的位置之间（包含端点）的所有数字的和。现在请你求出对于S=”1926081720050831”的答案为（    ）
A. 98				B. 107				C. 134				D. 141
13.2+3*(4-(5+6))/7的逆波兰表达式为（    ）
A.