程序设计竞赛模拟1

第一部分：单项选择题，1.5*20=30分。
第二部分：程序阅读理解题，共3题，每大题分判断题和选择题，判断1.5分，选择4分。
第三部分：程序完善题，共2题，每题5个选择题，每个选择题3分。
一、单项选择题 （共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）
*
1.下列软件中，用于编辑视频文件的是( )。
会声会影
Internet Explorer
Windows附件中的“画图”程序
Scratch
*
2．关于信息安全与网络道德，下列做法正确的是( )。
随意扫描网页中的二维码
确认环境安全后输入支付密码
未经许可，将他人的私人生活照片和视频上传到网上
在微信里转发会造成社会不良影响的信息
*
3. 已知字符“a”的十进制ASCII编码值是97，则字符“h”的十六进制数的ASCII编码值是( )。
68
105
9E
69
*
4. 下列电子邮件地址格式正确的是( )。
162.105.111.22
https://www.baidu.com/
sx.gov.cn
shaoxing123@163.com
*
5. 某个问题的部分算法流程图如图所示，执行这部分流程后变量x的值是( )。
0
3
2
1
*
6.下列计算机网络相关名词中文含义错误的是( )。
IP：因特网地址
VPN:虚拟专用网络
URL:统一资源定位系统
HTTP：超文本传输协议
*
7. 十进制算术表达式:5×128+3×64+7，运算结果用二进制表示为( )。
1111101101
1101000111
11001000111
1101001111
*
8. 最新发布的小米13手机内存容量是8G，这里的8G容量是指( )个字节。
8*1024*1024
8
8*1024*1024*1024
8*1000*1000
*
9. 在C++编程中定义一个数组：bool a[8][10],程序运行时占用( )内存空间。
63字节
80字节
80位
160字节
*
10. 已知一个栈的入栈顺序是1、2、3、…、n，其出栈顺序为A1、A2、A3、…、An，若A1是n，则Ai是( )。
I
n-1
不确定
n-i+1
*
11．一个高度为h 的二叉树最小节点数目是( )。
2h
2h-1
h
2h+1
*
12. 由2个a，3个b和4个c构成的所有字符串中，包含子串“abc”的共有( )个。
420
5040
7
390
*
13.在下列关于计算机算法的说法正确的是( )。
描述算法可以有不同的方式，如自然语言、流程图等
计算机算法与数学学科的算法是两个完全不同的概念
判断一个算法的好坏，主要依据理论上的算法时间复杂度
一个正确的计算机算法至少要有一个输入和一个输出
*
14. 要将数组{18,-23,114,16,77,5,13,110}中的元素从小到大排列，每次可以交换任意两个元素，最少需要交换( )次。
4
6
5
7
*
15. 已知变量day=202104，能得到其百位上数值1的表达式是( )。
day/1000%10
day%100/100
day/100%100
day%1000/100
*
16. 若变量a为int类型，变量x、y为float类型，且a=7，x=2.7，y=2.8，则执行“cout<<x+a/3*(int)(x+y)%2；”的结果是( )。
Runtime error
3.7
0
2.7
*
17. 对n个元素进行排序，下来排序算法中平均时间复杂度为O(n log n)是( )。
选择排序
插入排序
归并排序
冒泡排序
*
18. 绍兴市科技馆举办“创新之星”展示活动，有7个展示名额分配给报名参与活动的4所小学，每所小学至少可以获得一个名额，一共有( )种分配方案。
15
20
35
19
*
19. 小明收到了100枚1元硬币，其中有一枚是假币，其重量稍轻，如果使用不带砝码的天平称重，最少需要称( )次，确保一定可以找出假币。
4
5
50
99
*
20. 有13只皮卡丘，编号从1到13顺时针排成一圈，现在从编号为1的皮卡丘起1、2、3、…、18、19、…，一圈又一圈顺时针数下去。那么当数到2021时，对应的皮卡丘编号是( )。
2021
13
5
6
问卷星提供技术支持
举报