2017海曙区中小学生计算机程序设计比赛初赛试题
海曙区中小学生计算机程序设计比赛初赛试题 [2017年]
一.单项选择题(共20题，每题1.5分，共计30分，每题有且仅有一个正确答案)
1. 将二进制数10001转换成十进制，正确的是( )。
A.3
B.5
C.9
D.17
2. 某公司采用指纹识别进行日常考勤，员工只需在上下班时间刷一下指纹即可考勤。这种利用指纹设别身份的主要技术是( )。
A.图像识别
B.语音识别
C.虚拟现实
D.机器翻译
3. 网上阅卷，是通过网络对考生答卷的电子图像进行评阅的阅卷方式。下列设备中，最适合采集答卷图像的是( )。
A.显示器
B.扫描仪
C.打印机
D.投影机
4. 如图右所示的流程图，以下说法正确的是 ( )。
A.该流程图所表示的算法不具备可行性
B.程序运行结束，i的值是18
C.i←i+3执行的次数为1次
D.该算法的循环次数为6次
5. 在正常输入汉字文稿中，出现了连续输入大写英文字母，而不能输入汉字的现象，最大可能是用户不小心按了一下( )键。
A.CapsLock
B.Shift
C.NumLock
D.Ctrl
6. 计算机网络中，主要用来将不同类型的网络连接起来是( )。
A.集线器
B.路由器
C.中继器
D.网络适配器
7. 算式(2017)16-(2017)10-(2017)8 的结果是( )。
A.(2017)8
B.(5150)10
C.(1427)16
D.(2017)10
8. 在ASCII码文件中一个英文字母占( )字节。
A.1
B.2
C.8
D.16
9. 在微型计算机中，中央处理器包括控制器和( )。
A.只读存储器
B.运算器
C.可读写存储器
D.存储器
10. 下列不属于计算机存储设备的是( )。
A.高速缓存
B.硬盘
C.文件资源管理器
D.U盘
11. 某用户购买了一部4G手机，其中“4G”指的是( )。
A.第4代移动通信技术
B.手机存储容量为4 GB
C.手机CPU主频为4GHz
D.手机上网带宽最大为4 G
12. 一个栈的入栈序列为1、2、3、4，这个栈的出栈序列不可能是( )。
A.1、 2、 3、 4
B.2、 3、 4、 1
C.4、 3、 2、 1
D.3、 4、 1、 2
13. 在Pascal语言中，表达式(23 or 2 xor 5)的值是( )。
A.18
B.1
C.23
D.32
14. 下图表示一个8X1像素的黑白BMP图像，如果用“0”、“1”分别表示黑、白像素，按
照从左向右的次序对该图像信息用二进制进行编码，则表示该图像信息的二进制编码是
A.10101001
B.01011001
C.10100101
D.10010101
15. 冒泡法排序的算法如下：比较相邻的两个数据，若是逆序，交换两个数据的位置，否则
比较下一对，直到将全部序列排好为止。若用冒泡法将数据3, 2, 6, 5按从小到大进厅排列，则需要进行数据比较的次数是( )。
A.4
B.5
C.6
D.7
16. 递归过程和函数调用时，处理参数和返回地址，通常使用一种称为( )的数据结构。
17. 对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分査，等概率
情况下，查成功平均查长度（平均比较次数）是 ( )。
A.35/11
B.34/11
C.33/11
D.32/11
18. 把一个自然数N分成两个自然数之和（1+2与2+1看作是同一种分法），一共有多少种分法？
A.N/2 下取整
B.2N-1
C.2^(N+1)-1
D.2^n-1
19. 前缀表达式“+ 3 * 2 - 12 5 ”的值是 ( )。
A.11
B.27
C.17
D.37
20. 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。
编程小学生有必要学吗A.2k
B.2k+l
C.k/2 下取整
D.(k+1)/2

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。