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

1.比赛时间为: 2023年3月13日下午14 : 00-15 : 00 ,请各学校自行进行调试,备好至少两种上网方案,比赛不会因网络问题加时或重赛。
2.各参赛选手按报名顺序隔一台坐-一个,并准备3-5台电脑备用,比赛过程中不能进行电脑维修, 直接换一台电脑进行比赛。 报名人员超过30人的，最多隔一台坐两个;
3.比赛采用钉钉会议的形式进行,各学校指导老师必须用录像机或手机全程录像录音, -镜式,不能进行编辑。要能看到所有学生活动,指导老师和其他无关人员不能进入比赛场地,各学生未报名未签承诺书的-律不准比赛。所有录像在一-周内如有疑问随时接受调阅,不能提供的所在学校成绩以零分计算。
*
组别：
*
考场号：
*
学生考号：
*
学生姓名：
*
性别：
*
所在乡镇或街道：
*
学校名称：
*
所在年级：
*
辅导老师姓名：
*
辅导老师电话：
一、基础题（50*2=100 分）
*
1.关于射频识别技术，下列说法不正确的是( )
A.移动支付功能的支撑技术是NFC是一种远距离高频的无线电技术
B.射频识别由电子标签和RFID读写器两大基本要素组成
C.二代身份证、银行卡等内置的电子标签属于无源标签
D.射频识别技术是物联网的关键技术
*
2.下列表达式的值与其他选项不相同的是( )
A. round(4//2.2)
B. int(‘1’+‘4’)/abs(-7)
C. len(range(6))/3
D. int(4.0)**0.5
*
3.一棵二叉树如图所示,下列说法正确的是( )
A.若用一维数组表示,则节点28存储在数组下标为8的位置
B. 该二叉树是完全二叉树
C. 该二叉树的前序遍历为14 8 3 12 26 15 27 28
D. 该二叉树的高度为3
*
4.某餐厅点餐系统中,利用队列来储存当前正在排队顾客的编号, head指向队首元素, tail指向队尾元素的下一个位置,若head=2 , tail=7 ,则现在排队的顾客数量为( )
A.5
B.2
C.7
D.9
5.观察流程图，下列关于算法特征描述错误的是( )
A.算法是什么问题都能解决，因此不唯一
B. 算法具有确定性
C. 算法可以没有输入
D. 算法必须有输出
6.据中央电视台2022年6月13日报道,位于历史文化名城四川省广市的三星堆遗址考古发掘工作取得新的成果。近日考古人员主要对7号和8号两个察祀坑进行发掘,在三星堆察祀区8号发现一座高近1米的青铜神坛,神坛上由青铜神兽。考古专家表示，三星堆新发掘的祭祀坑距今3000年以上。三星堆考古应用了大量先进技术,如最新的环境调控系统。将现场温度控制在20-25C之间,湿度控制在80%左右,防止文物在发掘过程中氧化、损害;使用扫描电镜、超景深显微镜实现现场考古信息的数字化。此外,考古工作还由为泥土制作身份证、为无字天书编页码等。根据以上材料，下列说法正确的是( )
A. 扫描电镜、超景深显微镜在考古中是信息采集设备
B. 三星堆考古让我们能了解到3千年前的古蜀文化,说明信息没有时效性。
C. 考古工作者为泥土制作身份证是信息解码过程
D. 从三星堆出土的青铜神兽对考古工作者和非考古-工作者具有相同的价值
7.人工智能改善我们的生活，下列选项中不属于人工智能应用的是( )
A.虚拟现实技术
B. 专家系统
C.OCR图文识别技术
D.语音识别技术
8.下列关于大数据及数据编码的说法中不正确的是( )
A. 大数据- -般数据规模很大、而且价值密度也很高
B.在央视报道中出现的数据都是数字化编码后的数据
C.大数据技术给生活带来便利的同时,也带来新的社会问题
D.计算机中存储的都是经过一定规则编码后的二进制数字
9.根据学校学生会环境部的要求,小明约了几个同学要在校园内搭建一个检测校园空气质量(包括温度、湿度、PM2.5 等值)的信息系统，下列说法正确的是（）
A.考虑到数量运算量不大,为方便升级维护,他们认为采用客户端/服务器架构更好
B.经过讨论,同学们认为软件实现可用学过的Python+SQLite ,这是开发模式选择
C.搭建该系统时小明选用了micro:bit 板,这是能检测温度、湿度、PM2 .5的传感器
d.搭建系统前征求环境部同学的具体要求,这是前期准备工作中的需求分析
10.无线路由器是现在最常用的无线网络设备,以下关于无线路由器(已开启DHCP功能)的描述错误的是( )
A.无线路由器可以给接入网络的设备自动分配IP地址
B.若两台计算机通过无线路由器成功连网,那么这两台计算机的默认网关相同, ip地址不同
C.无线路由器可用于不同网络的互联
D.手机等设备必须接入无线路由器的LAN端口,才能和其他连接该无线路由器的设备进行通信
*
11.2014年6月25日,浙江政务服务网(“浙里办”)正式上线以来,服务体系越来超健全,应用场景越来越丰富。如今的“浙里办通过各级政府部门]数据共享,办事材料精简了、环节减少了、流程简化了。关于“浙里办”下列说法正确的是( )
A.“浙里办长辈版”.上线,可帮助老年人更好地享受信息化发展成果
B.该信息系统的用户是市民和政府相关工作人员
C.上述描述主要体现了信息系统基于数据分析,支持科学决策的优势
D. 若用户的误操作给信息系统带来损失,说明信息系统对外部环境有依赖性
*
12.某二叉树后序遍历序列与中序遍历序列相同,均为ABCDEF ,则其前序遍历的序列为( )
A.FEDCBA .
B.CBAFED
C.DEFCBA
D.ABCDEF
13、程序段
int a,b;
a=5;
b=a++;
cout << b;
的输出应为：
A.4
B.5
C.6
D.7
14.程序段
int i,a;
for(i=0;i<=10;i++)
     a=i;
cout << i;
的输出应为：
A.0
B.9
C.10
D.11
*
15.下列有关函数重载的叙述中，错误的是 。
A)函数重载就是用相同的函数名定义多个函数
B)重载函数的参数列表必须不同
C)重载函数的返回值类型必须不同
D)重载函数的参数可以带有默认值
16．
int* p1, * p2, a[10];
p1 = a;
p2 = &a[5];
则 p2-p1 的值为
A) 无法确定
B.10
C.5
D.12
*
17.变量的指针，其含义是指该变量的：
A) 值
B) 地址
C) 名
D) 一个标志
*
18.数字字符0的ASCII值为48 ,若有以下程序
void main()
{
        char a='1', b='2';
        cout << b++ <<",";
        cout << b-a << endl;
}
程序运行后的输出结果是:
A.2，50
B.2，2
C.3，2
D.50，2
*
19.有以下程序void main()
{
       int a[3][3],*p,i;
       p=&a[0][0];
       for(i=0;i<9;i++)
           p[i]=i;
       for(i=0;i<3;i++)
           cout << a[1][i];
}
程序运行后的输出结果是：
A.012
B.123
C.234
D.345
20.以下叙述中错误的是：
A）对于 double 类型数组，不可以直接用数组名对数组进行整体输入或输出
B）数组名代表的是数组所占存储区的首地址，其值不可改变
C）程序执行中，数组元素的下标越界时，系统给出“下标越界”的出错信息
D）可以通过赋初值的方式确定数组元素的个数
*
21.有以下程序void main()
{
     int a[]={1,2,3,4,5,6,7,8,9,0},*p;
          for(p=a;p<a+10;p++)
               cout << *p << “,”;
}
程序运行后的输出结果是：
A）1,2,3,4,5,6,7,8,9,0,
B）2,3,4,5,6,7,8,9,10,1,
C）0,1,2,3,4,5,6,7,8,9,
D）1,1,1,1,1,1,1,1,1,1,
*
22.有以下程序void main()
{
       int c=35;
       int b=&c;
       cout << b;
}
程序运行后的输出结果是：
A.0
B.70
C.35
D.1
*
23.执行下列程序段后，正确的结果是：
int i=0, s=1;
while(i<3)
{
      s+=i;
      i++;
}
cout << s;
A.5
B.6
C.4
D.3
*
24.用 Photoshop 软件制作“疫情防控”作品，部分编辑界面如图所示。下列说法正确的是
( )
A.“抓好冬春季”图层的文字颜色可用油漆桶工具修改
B.可以拷贝“疫情防控”图层的图层样式，直接粘贴到 “外科口罩”图层
C.可以对背景图层设置图层样式，但不能添加滤镜效果
D.删除“毫不放松”图层，图层“疫情防控”不会同步删除
*
25 下列关于网页和浏览器的说法正确的是( )
A.收藏夹中收藏的网址不可以分类整理
B.网页内容可以用谷歌浏览器编辑
C.保存网页时选择 “网页，仅 HTML(*.htm ;*.html)”不能保存网页上的图片内容
D.在搜索引擎中只能通过关键字进行信息检索
26.执行下列程序段后，正确的结果是：
char a[7] = "abcdef";
char b[4] = "ABC";
strcpy(a, b);
cout << a[5];
return 0;
A) e
B) f
C) 0
D) 无输出
27. C++表达式-3^2+9/2*2 的值是( )
A.-9
B.-7
C.-1
D.9
28. 某算法的部分流程图如图所示。输出 s 的值是( )
A.21
B.153
C.720
D.873
29 某算法部分流程图如图所示，输入 x 的值为 13，输出依次是( )
A.1011
B.1101
C.0100
D.0010
*
30. 关于排序和查找，以下说法正确的是( )
A.冒泡排序算法中，数据的交换次数与比较次数一定相同
B.选择排序算法中，若某一趟排序中数组元素没有发生过交换，则数组已有序
C.有 8 个数据的数组，用顺序查找算法查找某个数，若查找不成功时，查找次数为 9 次
D.有 8 个数据的有序数组，用二分查找算法查找某个数，最多的查找次数为 4 次
*
31、程序段
int a,b;
a=5;
b=a++;
cout << b;
的输出应为:
A.7
B.4
C.6
D.5
32.下列带缺省值参数的函数说明中，正确的说明是
A)int Fun(int x,int y=2,int z=3);
B)int Fun(int x=1,int y,int z=3);
C)int Fun(int x,int y=2,int z);
D)int Fun(int x=1,int y,int z);
*
33.下列有关函数重载的叙述中,错误的是_
A.重载函数的参数可以带有默认值
B.函数重载就是用相同的函数名定义多个函数
C.重载函数的参数列表必须不同
D.重载函数的返回值类型必须不同
*
34.假设某台式计算机的内存储器容量为256MB ,硬盘容量为20GB。硬盘的容量是内存容量的( )。
A.40倍
B.60倍
C.100倍
D.80倍
35.一个字长为8位的无符号二进制整数能表示的十进制数值范围是( )。
A.0~256
B.0~255
C.1~256
D.1~255
*
36.已知三个字符为: a、X和5 ,按它们的ASCII码值升序排序,结果是( )。
A. 5,a,X
B. a,5,X
C. X,a,5
D. 5,X,a
*
37 .已知一汉字的国标码是5E38 ,其内码应是（ ）
A. DEB8
B. DE38
C. 5EB8
D. 7E58
*
38.已知三个字符为: a、Z和8 ,按它们的ASCII码值升序排序,结果是( )。
A.8、a、Z
B.a、8、Z
C.a、Z. 8
D.8、Z、a
39.计算机技术中，下列度量存储器容量的单位中,最大的单位是( )。
A. KB
B. MB
C. Byte
D. GB
40.下列编码中,正确的汉字机内码是（）
A. 6EF6H
B.FB6FH
C.A3A3H
D.C97CH
41 .无符号二进制整数1000110转换成十进制数是（）
A.68
B.70
C.72
D.74
*
42.根据汉字国标GB2312-80的规定，1KB的存储容量能存储的汉字内码的个数是( )。
A.1024
B.512
C.256
D.128
*
43.十进制数111转换成无符号二进制整数是( )
A.01100101
B.01101001
C.01100111
D.01101111
*
44.字长为6位的无符号二进制整数最大能表示的十 进制整数是( )。
A.64
B.63
C.32
D.31
*
45.标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有（）
A. 128
B. 254
C. 127
D. 256
46、 已知英文字母m的ASCII码值为109 ,那么英文字母p的ASCII码值是( )。
A.111
B)113
C) 112
D) 114
47. 在数制的转换中,正确的叙述是( )。
A)对于相同的十进制整数(>1) ,其转换结果的位数的变化趋势随着基数R的增大而减少
B))对于相同的十进制整数(>1) ,其转换结果的位数的变化趋势随着基数R的增大而增加
C)不同数制的数字符是各不相同的,没有一个数字符是一 样的
D)对于同一一个整数值的二进制数表示的位数一-定大于十进制数字的位数
*
48.执行语句序列的输出结果是 。
int i=0;
while(i<25)
       i+=3;
cout<<i;
A) 24
B) 25
C) 27
D) 28
*
49.下列符号中可以用作 C++标识符的是 。
A) radius
B) foo~bar
C) else
D) 3room
50.若 a 是 int 类型变量，则表达式 a=25/3%3 的值是：
A) 3
B) 2
C) 1
D) 0
二、编程（根据要求填上程序缺少的部分）（40 分，每空 5 分）
1.采样管

题面描述:
在进行核算检测的时候， 检测人员会将采集的咽拭子放入采样管内。采样管不能随意分 配使用。采样管有质量和大小区分。所以每个采样管放入的咽拭子数量不同。请问， 如果已 知受检人员的人数和两种采样管能放入的咽拭子数量，请问你可以计算出最少需要准备的采 样管数量吗？
输入格式：
输入一个正整数 n， 表示受检人员的人数 。接下来是两个整数 x, y, 表示两类采样管分
别能放入的咽拭子数量。
输出格式：
输出一行， 表示最少需要准备采样管的数量。
样例输入：
100 7 3
样例输出：
15
数据范围：
0 <= n <= 10^18 , 0 < x, y <= 10^9
样例解释：
14 个大采样管， 1 个小采样管， 共计 15 个采样管。_

*
51.问题1处填写的代码是：
A.swap(y,x)
B.setw(x,y)
C.swap(x,y)
D.setw(y,x)
*
52.问题2处填写的代码是：
A.0
B.n
C.-1
D.1
2. 优化开支 (pay)
题面描述：
全员核算检测是一个花费巨大的工程。浏阳市政府想要优化核酸检测的开支预算。红码、 黄码、绿码的检测方式和费用都不一样 。红码和黄码要进行单检， 绿码可以进行混检 。已知 红码检测的费用为x 元/人， 黄码检测的费用为 y 元/人， 绿码检测的费用为 z 元/人 。现 已知政府一天的开支为 n 元， 请问红码 、黄码 、绿码的人分别是多少？ 如果有多种情况， 按红码 、黄码 、绿码依次最少的结果进行输出。
输入格式：
第一行输入有 4 个整数 x, y, z, n 。含义如题面描述。
输出格式：
按顺序分别输出红码 、黄码 、绿码的人数 。如果有多种情况， 按红码 、黄码 、绿码依次 最少的结果进行输出。
样例输入：
17 13 4 90
样例输出：
1 1 15
数据范围：
0 < x,y,z <10^3 , 0 < n < 10^6

样例解释：
1 个红码， 1 个黄码， 15 个绿码， 总计花费 90 元 。也可以是是 2 个红码， 4 个黄码，
1 个绿码， 总计花费也是 90 元 。但是 1 个红码比 2 个红码少 。所以结果是 1 1 15。

*
53.问题1处填写的代码是：
A.i++
B.j++
C.k++
D.n++
*
54.问题2处填写的代码是：
A.j＜n/y
B.j＜=n/y
C.j＜=n/x
D.j＜n/z
*
55.问题3处填写的代码是：
A.k>=n/z;k++
B.k＜n/z;k++
C.k＜=n/z;k++
D.k>n/z;k++
*
56.问题4处填写的代码是：
A.i*x+j*y+k*z!=n
B.i*x+j*y+k*z＜=n
C.i*x+j*y+k*z>=n
D.i*x+j*y+k*z==n
3.10进制转 x 进制
题目描述
给定一个十进制整数 n 和一个小整数 xx。将整数 n 转为 x 进制。对于超过十进制的数码，用 A，B ... 表示。
输入格式
第一行一个整数 n；
第二行一个整数 x。
输出格式
输出仅包含一个整数，表示答案。
输入输出样例
输入 #1 复制
1000
2
输出 #1 复制
1111101000
说明/提示
【数据规模和约定】
保证 n 不超过 10^9，x 不超过 36。

*
57.问题1处填写的代码是：
A.char(num%m+0)+res
B.char(num%m+'0')+res
C.res+char(num%m+'0')
D.res+char(num%m+0)
*
58.问题2处填写的代码是：
A.char(num%m-10+'a')+res
B.res+char(num%m-10+'A')
C.char(num%m-10+'A')+res
D.res+char(num%m-10+'a')
4. 查询系统 (query)
题面 d 描述：
浏阳市政府想了解受检人员的年龄情况， 希望你可以为次提供帮助。浏阳市政府为你提 供了所有受检人员的信息， 你需要写一个程序， 要求当工作人输入受检人员姓名后可以调出 受检人员的所有信息。为了简化这个模型， 只提供了 n 个受检人员的名字， 然后输入 m 个 名字， 如果这个名字存在， 则输出他在输入名字中的序号 。序号从 1 开始编号 。如果不存 在输出 -1 。名字在去除非字母字符后， 在不区分大小写的情况下相同即认为是同一个人。
输入格式：
输入一个正整数 n, m， 分别表示受检人的数量和要查询的数量。
接下来是 n 个字符串， 表示 n 个受检人的名字。
接下来是 m 个字符串， 表示 m 个要查询的名字。

输出格式：
输出 m 个数， 每个数占一行。

样例输入：
5 3
LiMing%u
Liu%$Xuan
Ruanji
dU####f#u
meNG^& h)A*oR#a!@N
rUanji
LIminGU
dumu
样例输出：
3
1
-1
数据范围：
0 < n,m <= 10^5 , 字符包含所有可显示字符以及空格。

样例解释：
在 去 除 非 字 母 字 符 并 切 换 到 小 写 后， 输 入 的 名 字 为 limingu, liuxuan, ruanji, dufu, menghaoran, 查询的名字为： ruanji,limingu,dumu。






*
59.问题1处填写的代码是：
A.arr[i]=i
B.cnt=i
C.cnt[arr[i]]=1
D.cnt[arr[i]]=i
*
60.问题2处填写的代码是：
A.cnt[arr_find[i]]
B.cnt[arr[i]]
C.cnt[arr_find[j]]
D.cnt[arr[j]]
问卷星提供技术支持
举报