2024年广西中小学生程序设计挑战赛(入门组)初赛试题
剩余时间 --:--:--
单选题 共 33 题
1.
编辑器是用来编写代码的软件,一个好的编辑器可以帮助开发人员快速、方便地完成代码编写工作。如图所示,以下编辑器中不能用来编写C++语言程序的是(    )。
2.

使用高级语言编写的程序,需要通过如下图的过程后才能被计算机直接识别、执行,这个过程被称为(   )。

3.
线性表是指由n个具有相同特性的数据元素组成的有限序列,以下不是线性表特点的是(   )。
4.
算法是问题的解决方案,但一个问题会有很多种算法,以下(   )不是一个好的算法需要具备目标。
5.
计算机具有谈话互动的能力,即输出话音,属于(   )技术。
6.
十进制小数 13.375 对应的二进制数是(   )。
7.
小明为C++社团招新活动设计海报,老师要求海报图像分辨率为 900x500、8 位色,存储该海报设计图信息所需的空间为(   )。
8.

某算法代码如下:

#include <iostream>  
using namespace std;  
int main(){  
    int a, b;  
    cin >> a >> b;  
    a = a ^ b;  
    b = a ^ b;
    a = a ^ b;
    cout << a << " " << b << endl; 
    return 0;  
}

输入a和b,请问该算法输出的是(   )

9.
若串S=“algorithm”,其子串的个数是(   )。
10.
阳光小学三(1)班有学生 45 人,每人都参加课后服务活动,其中参加篮球社团的有 25 人,参加合唱社团的有 22 人,参加绘画社团的有 24 人,篮球、合唱社团都参加的有 12 人,篮球、绘画社团都参加的有9人,合唱、绘画社团都参加的有8人,三项都参加的有(   )人。
11.
以下排序算法中,属于非比较类算法的是(   )。
12.
设有定义 :int a=64,b=8;则表达式(a&b)||(a&&b)和(a|b)&&(a||b)的值分别为(   )。

13.
表达式 a*d-b*c 的前缀形式是(    )。
14.
天气冷了,社区志愿者给住在A楼的3位孤老送手套,5种颜色的手套各15 只混装在箱子里,试问无论如何取,从箱子中至少取(   )只手套,就能保证有3副手套(手套无左右之分)。
15.

G是一个非连通无向图(没有重边和自环),共有 28条边,则该图至少有(   )个顶点。

16.
若输入1 10 3,程序输出结果为(   )
17.
若输入1 1008 26,程序输出结果为(   )
18.
该程序的时间复杂度为(   )
19.
若输入”DEAEXYZ”,第 17 行m2=s[i]执行的次数为 ( )
20.
若输入Guangxi 2024,程序输出结果为(   )
21.
若输入ZwYY 2824 uwv,程序输出结果为(   )
22.
如果输入为:3 4 1 7 2 4 3 6 1 8 5 3 2 9,则b[8]的值为
23.
第 13 行的代码会执行(   )次
24.
①处的代码为( )
25.
②处的代码为 ()
26.
③处的代码为(   )
27.
④处的代码为(    )
28.
⑤处的代码为(   )
29.
①处的代码为 ( )
30.
②处的代码为(   )
31.
③处的代码为(   )
32.
④处的代码为(    )
33.
⑤处的代码为(   )
判断题 共 10 题
1.
当a大于b时,程序输出为0。
2.
将第8行改为 if(!(i %u)),程序输出结果不变。
3.
若删除第6行,程序输出结果一定不变。
4.
将第8行程序改为 cin>>s,程序输出结果一定不变。
5.
将第 11 行中的 s.length()改为s.size(),程序输出结果一定不变。
6.
将第 13 行与第 14 行代码交换位置,程序输出结果一定不变。
7.
该程序的时间复杂度为0(nm)。
8.
注意到第6行、第8行、第 10行的 for 循环控制部分完全一样,所以这三个循环可以合并为一个 for 循环。
9.
当n和m为某些特定值时,会发生数组越界的情况。
10.
第9行的代码有可能导致数组b的同一个下标被赋值多次。