2024年浏阳市上期信息学初赛（小学组）11.12

1.比赛时间为: 2024年11月12日下午14 : 00-15 : 00 ,请各学校自行进行调试,备好至少两种上网方案，
比赛不会因网络问题加时或重赛。
2各参赛选手按报名顺序隔一-台坐- 一个,并准备3-5台电脑备用,比赛过程中不能进行电脑维修,直接换一
台电脑进行比赛。报名人员超过15人的,最多隔一台坐两个。
3.比赛采用网络直接答题的形式进行,各学校指导老师必须用录像机或手机全程录像录音, -镜式,不能
进行编辑。要能看到所有学生活动,指导老师和其他无关人员不能进入比赛场地,各学生未报名未签承诺
书的一律不准比赛。所有录像在三天内如有疑问随时接受调阅,不能提供的所在学校成绩以零分计算。
*
组别：
*
考场号：
*
学生考号：
*
学生姓名：
*
性别：
*
所在乡镇或街道：
*
学校名称：
*
所在年级：
*
辅导老师姓名：
*
辅导老师电话：
一、基础题（40*2=80 分）
*
1.图像F为图a所示的200x 100像素、256色位图,图像G为图b所示的200x 100像素、16色位
图,则图像F与G的存储容量之比为( )

A.1:1
B.2:1
C.1：2
D.16:1
*
2.栈S从栈底到栈顶的元素依次为1 , 2 , 3 ,队列Q初始为空。约定: U操作是指元素出栈后入
队, H操作是指元素出队后再入队。经过UUHU系列操作后,队列中队首到队尾的元素依次为(   )
A. 2,3,1
B. 3,1,2
C. 2,1,3
D. 1,3,2
*
3.数组元素a[0]至a[n-1]依次存放着n个数据,现需 要将元素a[n-1]插入在下标为x ( 0<=x<n-1 )
的位置,例如: n为5 ,数组a为[0,3,4,6,7], x为2 ,插入操作后a为[0,3,7,4,6]。实现该功能的程序
段如下,方框中应填入的正确代码为( )

A.a[i]=a[i+1]
B. a[i]=a[i-1]
C.a[i+1]=a[i]
D. a[i-1]=a[i]
*
4.某算法部分流程图如图所示,若n的值为7 , key的值为78 ,数组元素a[0]至a[n-1]依次存放
7,12,24,36,55,78,83 ,执行这部分流程后,输出c的值为( )

A.3
B.1
C.2
D.9
5.某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像
等资料,以收本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅
资料,也可以向在线问答机器人咨询学校相关信息。关于该数字校史馆中数据的叙述,正确的
是()
A.不同格式的数据必须保存在不同的存储设备中
B. 文本、图像、视频都是结构化数据
C. 学校的发展历史只能以同- -种数据表现形式呈现
D. 数字校史馆中的数据有助于学校传承与发展,体现了数据的价值性
6.某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像
等资料,以收本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅
资料,也可以向在线问答机器人咨询学校相关信息。下列有关信息安全与保护的做法,合理的
是()
A. 随意剪辑校友活动影像
B. 以明文方式保存校友的注册信息
C. 定期备份数字校史馆数据
D. 未经校友同意发布其资料
7.某校基于线下校史馆创建在线数字校史馆,将学校发展历史及校友的代表性成果、活动影像
等资料,收本、图像、视频等格式存储。校友可以用手机、电脑等终端登录数字校史馆查阅
资料,也可以向在线问答机器人咨询学校相关信息。下列对校史馆资料的处理方式 ,不合理的
是()
A.为了方便传输,对高清视频进行压缩
B. 为了节省存储空间,将JPEG格式的图像转换成BMP格式
C.为了便于检索,将纸质文稿扫描成图像后识别出文字-并保存
D.为了方便预览,为高清图像生成缩略图
8.某完全二叉树包含5个节点,其根节点在后序遍历序列、中序遍历序列中的位置序号分别记
为x, y,则x-y的值为( )
A. 2
B.1
C.3
D.0
9.下面关于链表和数组的描述,错误的是( ) 。
A.存储相同数目的整数,数组比链表所需的内存多。
B.数组大小固定,链表大小可动态调整。
C.数组插入和删除元素效率低,链表插入和删除元素效率高。
D..数组支持随机访问,链表只能顺序访问。
10.当n=7时,下面函数的返回值为( )。

A.105
B.840
C.210
D.420
*
11.队列Q和栈S的初始值均为空,数字入栈先后顺序为1、2、3、4、5。P示入栈, T表示元
素出栈以后入队。在进行一系列P、 T操作后,队列中从队首到队尾的元素依次为2、1、4、
5,则对应的P、T操作是( )
A.PPTTPPTPT
B. PPTTPPPTT
C.PTPTPPPTT
D. PPTTPTPPT
*
12.下列选项中主要是运用了人工智能技术的是()
A.考试后将答题卷扫描成图像,教师可以通过网络在手机上阅卷
B.装有传感器的感应灯,能自动在有人经过时亮起
C.农业专业人员操控无人机喷洒农药
D.鹰眼系统在人员密集场合抓拍、监控、识别犯罪嫌疑人
13.某最优二叉树如下图所示:

A.178
B.74
C.104
D.126
14.某军舰上有5盏信号灯,信号灯只有"开”和”关"两种状态如果包括5盏信号灯全关的状态,则
最多能表示的信号编码数（）。
A.32
B.120
C.31
D.5
*
15.下列数中最大的是（）。
A.110Q
B.1111B
C.111D
D.oAH
16.在C++中，下列不可做变量的是( )。
A. ccf-csp
B._ccfCsp
C.ccf_cSp
D.ccfCsp
*
17.在C++中,与for (inti= 1;i< 10; i++)效果相同的是( )。
A.for(inti=0;i＜ 10;i++)
B.for(inti=0;i ＜ 11;1++)
C.for(inti=1;i＜ 10; ++i)
D.for(inti=0;i ＜ 11;++i)
*
18.下面C++代码执行后的输出是( ) 。

A.0#0#1#
B.没有输出
C.1#
D.0#
*
19.  8进制数3703转换成16进制数是( )
A.7C3
B.7D3
C.7B3
D.7A3
20.陈A夕种植一批农作物，第一天需要浇水一次,随后的两天(第2、第3天),天需要浇
水2次，再随后的3天(第4、第5、第6天) , 需要每天浇水3次,这样持续下去,随后的n天.
天需要浇水n次。问在100天里,总共浇了多少次水( )
A.994
B.949
C.945
D.995
*
21.下列程序中, result和result2输出分别是()

A.1 -1
B.1 -123
C.123 -123
D.123 -1
*
22.在C++中，( )正确定义了-个返回整数值并接受两个整数参数的函数。
A.int add(a, b) {return a+b; }
B.void add(int a, int b){ returna-b;}
C.void add(int a, int b) {return a + b, }
D.int add(int a, int b) {return a + b;}
*
23.运行以下代码,屏幕上将输出( )。

A.100 200 200 300
B.100 200 200 200
C.100 200 100 200
D.100 200 100 300
*
24.下列代码中,输出结果是( )

A. Equal
B.没有输出
C.程序不能正确执行
D.Not equal
*
25.关于计算机中的编码，下列说法中正确的是( )
A.原码就是符号位加上真值
B.机器数的形式值和真值是一致的
C.机器数是带符号的
D.[-1]=[1000 0001]原=[1111 111]反
26. 0.8125变成二进制是( )。
A.0.11100
B.0.1001
C.0.1011
D.0.1101
27.在C++中，cout<<(5/2+5 % 3)的输出是( )。
A.2
B.5
C.3
D.4
28.在C++中,形参与实参的关系描述正确的是( )。
A.形参和实参可以互换
B.形参在函数定义时指定,实参在函数调用时传递
C.形参在函数调用时指定,实参在函数定义时传递
D.形参和实参必须是完全相同的类型,不能有任何差异。
29.下面关于链表和数组的描述,错误的是( ) 。
A.数组支持随机访问,链表只能顺序访问。
B.存储相同数目的整数,数组比链表所需的内存多。
C.数组大小固定,链表大小可动态调整。
D.数组插入和删除元素效率低,链表插入和删除元素效率高。
*
30.有如下函数fun, 则fun(20, 12)的返回值为( )

A.4
B.2
C.20
D.12
*
31.假设快速排序算法的输入是一个长度为的已排序数组,且该快速排序算法在分治过程总是
选择第一个元素作为基准元素。下面选项 ( ) 描述的是在这种情况下的快速排序行为浮点表
示的数,通常由( )这两部分组成。
A.快速排序对于此类输入的表现最好,因为数组已经排序。
B.快速排序对于此类输入的时间复杂度是O(n^2)。
C.快速排序无法对此类数组进行排序,因为数组已经排序。
D.快速排序对于此类输入的时间复杂度是(Olog(n))。
32.关于分治算法,以下哪个说法正确?
A.. 分治算法将问题分成子问题,然后分别解决子问题,最后合并结果。
B.归并排序不是分治算法的应用。
C.分治算法通常用于解决小规模问题。
D.分治算法的时间复杂度总是优于0(nlog())
*
33.下面说法正确的是( )
A. (23＆01)==31
B. (22＆01)==(22＆＆01 )成立
C.(23|10)==31
D.(23|11)==307
*
*.34.下列代码实现的是( )

A.a和b的异或
B.a和b的值交换
C.a和b的同或
D.a和b的高低位互换
35.有6个元素,按照6,5,4,3,2,1的顺序进入栈S，下列( )的出栈序列是不能出现的( )。
A.5,4,3,6,1,2
B.4,5,3,1,2,6
C.3.4,6,5,2,1
D.2,3,4,1,5,6
*
36.假设字母表{a,b,c,d,e}在字符串出现的频率分别为10% , 15% , 30% , 16% , 29%。若使
用哈夫曼编码方式对字母进行二进制编码,则字符abcdef分别对应的一组哈夫曼编码的长度
分别为( )。
A.4,4,1,3,2
B.3,3,2,2,2
C.3,3, 1,2, 1
D. 4,4,1,2,2
*
37.已知a为int类型变量，下列表达式不符合语法的是( ) 。
A. a-4
B. a++3
C. +a＆3
D. ＆a+3
*
*38.已知小写字母b的ASCII码为98，下列C++代码的输出结果是( ) 。

A.b
B.c
C.98
D.99
39.一个简单无向图有10个结点、 30条边。再增加多少条边可以成为完全图。 ( )
A. 10
B. 15
C. 51
D. 60
40.设有编号为A、B、C、D、E的5个球和编号为A、B、C、D、E的5个盒子。现将这5个球投
入5个盒子,要求每个盒子放一个球,并且恰好有两个球的编号与盒子编号相同,问有多少种
不同的方法? ( ) 。
A. 5
B.20
C.60
D.120
二、阅读程序（40分）
1.


*
41、luo 函数中, m的值不可能是奇数。()
A.对.
B.错
*
42.若将第11行的<改为<= ,程序的输出结果可能会改变。
A.对
B.错
*
43.若将第8,9,13行删除,程序的运行的结果不变(）
A.对
B.错
*
44. .在添加合适的头文件后,将第19到21行替换为memset(gu,255 sizef(gu));可以起到相同的作
用.
A.对
B.错
*
45.若输入数据为4  8,则输出为( ) 。
A.7
B.8
C.15
D.16
*
46.最坏情况下,此程序的时间复杂度是( )
A.O(m^2n)
B.O(nm!)
C.O(n^2)
D.O(n^2m)
2.

*
47.当m>0时，输出的值一定小于2n。
对
错
*
48.执行完第27行的“++ans”时，ans一定是偶数。
对
错
*
49.a[i]和b[i]不可能同时大于0。
对
错
*
50.若程序运行到第13行时，x总是小于y,那么第15行不会被执行。
对
错
*
51.若m个x‘两两不同，且m个y两两不同，则输出的值为（）
A.2n-2m
B.2n+2
C.2n-2
D.2n
*
52.若m个x两两不同，且m个y都相等，则输出的值为()
A.2n-2
B.2n
C.2m
D. 2n-2m
3.


*
53、当i<=j时,A[i][j]的值是0()
对
错
*
54.当i>j时, A[i][j]的值相当于从i个不同元素中取出j个元素的排列数。 ( )
对
错
*
55. sum[i][j]的值( 1<j<i<1000 )不小于sum[i-1][j-1]的值。( )
对
错
*
56.若将第12行改为A[i][j]=(A[i-1][j]+A[i-1][j-1]+MOD)%MOD; ,程序的运行的结果不变。( )
对
错
*
57、A[i]][j]( 1<=i<=10,1<=j<=10 )的所有元素中,最大值是( )
A.126
B.210
C.252
D. 276
*
58.若输入数据为1/5 3 (其中"”为换行符) , 则输出为( ).
A.10
B.24
C.35
D. 50
三、完善程序（单选题，每题 3 分，共计 30 分）
第一题  回文拼接 
一个字符串是回文串，当且仅当该字符串从前往后读和从后往前读是一样的，例如，aabaa和ccddcc都是回文串，但abcd不是。
小杨有n 个仅包含小写字母的字符串，他想请你编写程序判断每个字符串是否由两个长度至少为 的回文串前后拼接而成。
输入格式
第一行包含一个正整数 ，代表字符串数量。
之后 行每行一个仅包含小写字母的字符串。
输出格式
对于每个字符串输出一行，如果该字符串由两个长度至少为 的回文串前后拼接而成则输出 Yes，否则输出 No。


*
59.①处应填（ ）
m
B.m-1
C. m-2
D.m-3
*
60 ②处应填（）
A. s. substr(j,m-j)
B. s. substr(j,m-j+1)
C. s. substr(m,m-j+1)
D. s. substr(,m+j+1)
*
61.③处应填()
A. (int)s2. size()-1
B. (int)s2. size()
C.(int)s2 .size()+1
D. 1
*
62.④处应填( )
A. 1
B. 2
C. 3
D. 0
*
63.⑤处应填( )
A.t2+=s2[k]
B.t2+=s2[k+1]
C. t2+=s2[k]+1
D. t2+=s2[k]-1
2.用动态来解决背包问题


*
64.①处应填（ ）
A. weights[i ] ＜=
B. weights[i- 1] ＜=n
C. weights[] ＜= W
D. weights[] ＜= W
*
65 .②处应填（）
A. max(dp[i- 1][w]
B. max(dp[i][w]
C.max(dp[i- 1][w-1]
D. max(dp[i- 1][w+1]
*
66.③处应填()
A. dp[i ][w - weights[i- 1]] +values[i - 1]
B. dpli- 1][w - weights[i - 1] +values[i ]
C. dp[i - 1][w - weights[i ]] +values[i- 1]
D. dp[i - 1][w - weights[i - 1] +values[i- 1]
*
67.④处应填( )
A. dp[i- 1][W-1] .
B. dp[i- 1][W] .
C. dp[i][W] .
D.dp[i][w-1] .
*
68.⑤处应填( )
A．0
B.dp[n][W-1]
C. dp[n-1][W-1]
D. dp[n][W]
问卷星提供技术支持
举报