2024年海淀区中小学生信息学竞赛校级预选赛试题
剩余时间 --:--:--
单选题 共 24 题
1.

关于 2024年海淀区信息学竞赛的描述错误的是(   )

2.

下列是合法的C++变量名称的是(   )

3.

关于C++赋值语句的写法一定错误的是(   )

4.

二进制数(1011001),对应的十进制数是(   )

5.

表达式 23 & 18 的运算结果为( )。

6.

将7人分成三组,要求任意两个组的人数差值不能超过1,则有( )种不同的分法。

7.

给定 10 个正整数,要求从小到大排序,最坏的情况下,需要( )次比较次数。

8.

下列相关描述中字符型变量ch能够得到字符a的选项是( )

9.

下列关于 C++中函数的说法中错误的是(  )

10.

关于运算符和表达式的说法错误的是(   )

11.

下列关于循环语句不正确的是()

12.

定义数组 int a[3][2]={2,3,4,5,6,7},则下列数组元素的值为5的是()

13.

阅读下面的C++程序,输入一个整数 36,则输出的结果为()

#include<bits/stdc++.h>
using namespace std;
int n,cnt;
int main()
{
    cin>>n;
    for(int i=l;i<n;i++)
        if(n%i==0) cnt++;
    cout<ccnt;
    return 0;
}
14.

阅读下面的程序,输入两个整数 54 和 120,则输出的结果为( )

#include<bits/stdc++.h>

using namespace std;

int n,cnt,m;

int main()

{

    cin>>n>>m;

    for(int i=1;i<=n;i++)

    {

        if(m%i==0 && n‰i==0) cnt++;

        if(cnt==6) break;

    }

    cout<<cnt;

    return 0;

}

15.

阅读下面的c++程序,输入两个整数 24和 36,则输出的结果为()

#include<bits/stdc++.h>
using namespace std;
int a,b,c,d;
int main()
 {
    cin>>a>>b;
    c=min(a,b);
    for(int i=c;i>0;i--)
        if(a%i==0 && b%i==0)
        {
            d=i;
            break;
        }
    cout<<a*b/d;
    return 0;
}
16.

阅读下面的C++程序,输入一个整数 40,则输出的结果为 (   )

#include<bits/stdc++.h>
using namespace std;
int n,cnt;
bool f(int x)
{
    int s=0,t=x;
    while(t!=0){s=s*10+(t%10);t/=10;}
    return(s==x);
}
int main()
{
    cin>>n;
    for(int i=l;i<=n;i++)
        if(f(i)) cnt++;
    cout<<cnt;
    return 0;
}
17.

阅读下面的C++程序,输入一个整数 30,则输出的结果为(   )

#include<bits/stdc++.h>
using namespace std;
int n,a[10010];
int main()
{
    cin>>n;
    a[1]=1;
    for(int i=2;i<=10000;i++)
    {
        if(a[i]==0) continue;
        for(int j=2;j<=10000/i;j++)a[i*j]=1;
    }
    for(int i=1;i<=n;i++) a[i]=a[i-1]+(1-ai);
    cout<<aln];
    return 0;
}
18.

阅读下面的C++程序,分别输入两个整数 73和 77,则输出的结果分别为(   )

#include<bits/stdc++.h>
using namespace std;
int n;
bool f(int x)
{
    for(int i=2;i*i<x;i++)
        if(x%i==0) return 0;
    return 1;
}
int main()
{
    cin>>n;
    if(f(n))cout<<l<<end1;
    else if(n%2==0)cout<<2<<end1;
    else if(f(n-2))cout<<2<<end1;
    else cout<<3<<endl;
    return 0;
}
19.

阅读下面的C++程序,输入两个整数 108 和 120,则输出的结果为(   )

#include<bits/stdc++.h>
using namespace std;
int x,y;
int f(int a,int b)
{
    if(b==0) return a;
    return f(b,a%b);
}
int main()
{
    cin>>x>>y;
    cout<<f(x,y);
    return 0;
}
20.

阅读下面的C++程序,输出的结果为(   )

#include<bits/stdc++.h>
using namespace std;
int i,n,ans;
int main()
{
    i=1;
    while(1)
    {
        i++;
        if(i%7!=0) continue;
        int cnt=0;
        for(int j=2;j<i;j++)
            if(i%j==0)cnt++;
        if(cnt==6)
        {
            ans=i;
            break;
        }
    }
    cout<<ans;
    return 0;
}
21.

手机操作系统:

一款新的智能手机的菜单上有”个应用程序,编号从1到 n,每个应用程序都有自己的图标。这些图标位于不同的屏幕上,每个屏幕上有人个图标,第1到第k号图标位于第一个屏幕上,第k+1到第2k号图标位于第二个屏幕上,以此类推,最后一个屏幕可能部分为空。初始时,手机菜单显示的是第 1号屏幕,要启动位于第 t号屏幕上的应用程序,需要执行以下操作:首先滚动到所需的屏幕号,需要做t-1 次操作,然后再用一次操作,双击所需应用程序的图标以启动它。应用程序启动后,菜单自动返回到第一个屏幕,做好启动下一个应用程序的准备,即需要再次从 1号屏幕开始操作。

给定应用程序图标在菜单中的初始顺序,但在使用过程中,它们的顺序会发生变化。变化规则:应用程序启动后,系统会将该应用程序的图标位置与前一个应用程序的图标位置交换,前一个应用程序的图标可能位于相邻的屏幕上,当启动的应用程序的图标已经处于第一个位置时,图标的位置不会改变。一个应用程序可以被多次启动。注意区分应用程序的编号以及位置,这是两个不同的变量,

现在按照上述规则,给定以下数据:第一行包含三个整数n=5,m=4,k=2分别表示应用程序的总个数、计划要启动的应用程序的个数和每个屏幕上满屏时可以包含的应用程序的个数,第二行包含5个整数 3,1,5,2,4,恰好为1到5一个排列,依次为1到5号应用程序的图标初始位置的编号,第三行包含 4个整数 4,4,4,4,依次为计划启动的 4个应用程序的编号。

针对给定的这些数据,需要( )次操作才能完成全部应用程序的启动。

22.

视频压缩问题:

网络中心有k个服务器用于压缩上传到网站上的视频,服务器压缩视频时按照视频上传时间的先后顺序依次进行。每个服务器1秒可以压缩1分钟时长的视频,同一时间段每个服务器只能压缩一个视频,多个服务器可以一起工作,同一个视频只能在同一个服务器上压缩。当所有服务器都在工作时,视频按照上传时间的先后顺序排队等待,有服务器空闲就立即开始工作。现在给定服务器的数量k=4,上传到网站上的视频数目 n = 10,已知这 10 个视频分别是第 1,2,3,...,10 秒钟上传的(假设视频上传是瞬间完成的),除了第2个和第8个视频长度是2分钟,其它视频的长度都是1分钟。关于每个视频完成压缩的时间,下列说法错误的是()

23.

掷骰子游戏:

淘淘没事喜欢和小朋友们一起完掷骰子游戏,过去的骰子多是小的正方体,有六个面,分别标有1到6的六个圆点,分别代表数字1到6,今天淘淘带来了一套新玩法:他有 4个骰子,这 4个骰子编号分别为 1,2,3,4,它们分别有 5,6,7,8个面,一个骰子有工个面,则这 工个面上分别标示1到ェ的数字,同一个骰子每个面上的数字互不相同。淘淘把这 4个骰子同时投掷出去,计算得知 4个骰子显示的数字之和为 22。则下列说法正确的是( )

24.

小猴爬山问题:

一只小猴爬山,一共进行了8天,淘淘负责记录小猴每天爬山结束时的海拔高度,但由于字迹潦草,有些记录连他自己都认不出来了,现在能确定的只有第 2天所在海拔高度是0,第8天所在海拔高度也是0,已知小猴任意连续两天所在的海拔高度之差不会超过1,则这8天的海拔高度记录中其可能到过的最高海拔高度是(   )

C++ 编辑器
输入
输出