1.
下列关于 2024 年海淀区信息学比赛(初赛)的说法，错误的是( )
2.
假设浮点类型变量 x 已定义并赋值，那么int(x)的作用是( )
3.
设 int x=1,y=2，则表达式:(++x)+(y++)输出的结果为( )
4.
下列有关提高穷举算法效率的方法中，说法错误的是( )
5.
下列有关选择排序算法的叙述中，正确的是( )
6.
一个 int 类型的数，做以下哪个操作，一定能变回原来的值?( )
7.
如果 x 为 char 类型的变量 ，下列选项符合 C++ 语法且能正确判断x 是小写字母的是( )
8.
以下数据结构中，属于非线性数据结构的是( )
9.
已知字符集 {a,b,c,d,e,f,g,h}，如果给每个字符进行编码，字符与编码对应如下!
则编码序列 0100011001001011110101 的译码结果分别是( ）
10.
一种常用的数据结构栈是只允许在一端进行进栈(插入)或出栈(删除)操作的线性表。如果进栈序列为 1,2,3,4,5 ，则出栈序列不可能出现的是( )
11.
有两个不相等的浮点数a和b，它们满足关系式a2+3a+1=0，b2+3b+1=0，则a +b的值为( )
12.
用符号 ⊕ 表示按位进行异或运算，下列计算的表达式正确的是( )
13.
甲、乙、丙、丁四人参加冬季滑雪比赛，有一人获奖。在比赛结果揭晓之前，四人作出如下猜测:
甲的猜测:丙会获奖:乙的猜测:我不会获奖;
丙的猜测:丁会获奖;
丁的猜测:获奖者在甲、乙、丙三人之中。
比赛结果公布后表明，四个人中只有一人的猜测是正确的，则下列说法正确的是( )
14.
一次比赛共有 1430 人报名，要把他们分成人数相等的若干组，且每组人数在 100 至 200 之间则一共有 ( )种不同的分法。
15.
有5克，25 克，30 克，50 克的砝码各若干个，从中共取 n 个，每类砝码至少取1个，50 克的砝码不能超过6个，若总质量为1千克，则 n 的最小值为( ）
16.
陶陶有5个最要好的朋友，排成一行，从左到右编号从1 到 5，他们每个人手里都至少有一颗糖果。现在陶陶告诉你一些信息，你的任务是根据陶陶给你的信息确定每个人手上的糖果数量。
陶陶给出的信息是:
从1号朋友到5号朋友，对于每个人，他左边糖果数量比他多的人数分别为 0,0,1,1,2，右边糖果数量比他多的人数分别为 2,0,1,0,0。
则下面关于每个人手里糖果数量的推断，错误的是( )
17.
陶陶邀请了 4 个朋友来参加秋游跑步活动，包括陶陶在内，一共5个人，编号从1到 5，他们约好都穿着跑步鞋，他们的鞋子的型号都有一个不超过5的正整数进行标记，相同的数字代表相同的型号，不同的数字代表不同的型号。
现在每个人都告诉你有多少个人鞋子的型号与他自己的鞋子的型号不同，请你推断各自鞋子的型号可能是多少。
他们告诉你的信息如下:
第 1号人告诉你:有 3 个人的鞋子型号和他鞋子的型号不同;
第 2 号人告诉你:有 3 个人的鞋子型号和他鞋子的型号不同;
第 3 号人告诉你:有 2 个人的鞋子型号和他鞋子的型号不同;
第 4 号人告诉你:有 2 个人的鞋子型号和他鞋子的型号不同;
第 5 号人告诉你:有 2 个人的鞋子型号和他鞋子的型号不同;
则下列按编号从小到大给出的每个人鞋子的型号与他们描述的情况不符合的是( )
18.
有 3个男生和 2个女生，每个男生都会给每个女生若干颗糖果。已知3个男生给每一个女生的糖果数量中的最小值分别为 1,2,1，两个女生收到每一个男生给的糖果数量中的最大值分别为 3和 4，则两名女生收到的总糖果数最少是( ）
19.
陶陶和聪聪参加班长竞选，一个小组里有6个人，编号从1到6，他们都参加了投票，每个人会在选票上写一个长度为 2的 01 串，投票结束后，记录的这六个人投票的信息依次为:11，10，00，00，11，10。这个 01 串代表的含义如下:
若票上写的是 00，代表这个投票人既不支持陶陶当选，也不支持聪聪当选；
若票上写的是 01 ，代表这个人不支持陶陶当选，而支持聪聪当选；
若票上写的是 10，代表投票支持陶陶而不支持聪聪；
若票上写的是 11 ，代表这个人既支持陶陶，也支持聪聪；
现在知道他们每个人都有一个表示其影响力大小的参数值，分别为 19，22，18，29，29，28。现在请你从中选出若干个人，要求选出的人中支持陶陶的人数的 2倍不小于你选出的人数，支持聪聪的人数的2 倍也不小于你选出人数，则你选出的人的影响力参数值的总和的最大值是( ）
20.
定义一个序列的"美丽度"为这个序列中最大的三个元素的总和。
现有一个序列 {5,2,5,2,4,1,1,3,2,6,4,4,5,6,2,2}，请你将这个序列恰好划分为 4个子序列，每个序列长度都不小于3，原序列中的每个元素都在某一个子序列中，且每个子序列都是由原序列中的连续元素构成，则这 4个子序列的“美丽度"之和最大值为( )
21.
对于下面的C++程序段，如果输入2则输出的是( ）
#include<bits/stdc++.h>
#define 1l long long
using namespace std;
1l f(int n,int k)
{
11 res=1;
for(int i=1;i<=k;i++)res=res*(n+1-i)/i;
return res;
}
int main()
{
int m;
11 c1,c2;
scanf("%d" ,&m);
c1=f(m+2,3);
c2=f(m+4,5);
printf("%1d",c1*c2);
return 0;
}
22.
给你两个长度为 n的数组 a1,a2,...,an 和 b1,b2,..,bn，你的任务是构造一个长度为n 的数组 C1,C2,...,Cn。
要求构造的新数组元素 ci满足 ci = d*α +b，其中i€ [1,n] ，即1≤i<n，这里的d是你指定的一个整数，目标是要使数组c中的 0的个数尽可能多。如果给定的数组a为{1,2,-1,3}，给定的数组b为{-6,-12,6,-9}，则下列说法正确的是( )
23.
陶陶新学习了二项展开式:
是个求和符号，r取值为从0 到 n的每一个整数，
表示从几个不同元素中取出 m(m<n)个元素的不同方法数。陶陶借助该定理计算出了912 mod 103的结果，mod 表示求余运算。以下结果正确的是( )
1.
马斯克的火箭公司要造一支新型火箭进行一次火箭旅行，火箭要依次在 6 个行星上降落和起飞,6 个行星的编号从1到6，火箭每次起飞和降落都要消耗一些燃料，已知这支火箭在 6 个行星上起飞的燃料效率分别为 4,6,3,3,5,6，降落的燃料效率为 2,6,3,6,5,3 。
定义火箭一次起飞或者降落的 燃料效率 (p)为火箭本次行动前的火箭总重(m)与本次行动消耗的燃料重量 k的比值，或者把 m,k,p 三者之间的关系描述为 m =k*p，火箭总重为火箭自重与携带的燃料之和。
如果这支火箭自重为 2，只会在起飞和降落行动中消耗燃料，那么它从 1 号行星起飞，依次在每个行星上降落和起飞，过程中不能添加燃料，则火箭旅行过程中下列说法正确的是( )