2017第32届中学生计算机程序设计初赛试题

一、单选题(每题 2 分,共 30 分)
第 1 题 以下不是智能语音助理软件的是:
第 2 题 在 RGB 色彩模式下, R(红)、G(绿)、 B(蓝)每种成分都可使用从0到255的值。例如白色的R、G、 B值都为 255,黑色的R、G、B值都为 0,而亮红色使用的R值为246、G值为20、B值为 50。则 RGB 色彩模式共可以组合出的色彩总数为:
第 3 题 以下关于IPv6和 IPv4 的说法不正确的是:
第 4 题 以下措施对于加快计算机的开机速度效果最不明显的是:
第 5 题 以下不作为输入设备的是:
第 6 题 以下关于网络协议的说说不正确的是:
第 7 题 十六进制50减去十进制数1的结果是:
第 8 题 奇偶校验是一种校验数据传输正确性的方法,根据被传输的一组二进制数位(含校验位)中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验,反之,称为偶校验,以下采用奇校验的数据在传输过程中出错的是:
第 9 题 通常所说的“4K 显示器”中的“4K”是指显示器的:
第 10 题 以下关于算法描述不正确的是:
第 11 题
对如图所示的二叉树进行后序遍历的结果为
第 12 题 以下程序能正确输出1/3+3/5+5/7+...97/99的是:
第 13 题 当变量a的值不为3、5、7时,以下条件表达式中值“TRUE”(真)的是:
第 14 题 设有栈S和队列Q,初始状态均为空,依次进行如下操作: (1)将元素A、B、C依次进行栈S (2)从栈S中出栈2个元素,根据出栈顺序依次入队Q (3)将元素D、E、F依次进行栈S (4)从队列Q中出队2个元素,根据出队顺序依次进栈S (3)则第5步中元素的出栈顺序依次为:
第 15 题 有以下程序
程序运行后的输出结果是:
第 16 题 每一次从特排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完,符合这种思想的排序算法是:
第 17 题 一棵深度为k的满二叉树,结点总数为
第 18 题 小美与小丽是一对双胞胎,她们每天都喜欢穿相同颜色的衣服,她家的14个衣架(编号为1到14)上都挂着一件衣服(可重复穿),每个衣架上衣服的颜色(分别用一个数字表示,相同的数字表示颜色相同,反之不同)如下表所示。
小美和小丽的妈妈要求她俩一周中每天必须穿指定衣架上的衣服,具体要求如下表所示。
小美和小丽有一种神奇的染色装置,每使用一次就能将一件衣服染成任何相要的颜色。要实现小美和小丽每天穿相同颜色的衣服愿望。以符合她们妈妈的要求,这一周中至少需要使用染色装置的次数为:
第 19 题 有名称为A、B、C、D、E的5个队伍参与比赛,前3场比赛的结果如下表所示。
仅根据这3场比赛的结果对本次比赛从前往后排名,排名可能不唯一,如果“ABCDE” 就是其中一种可能的结果。本次比赛从前往向排名可能的方案总数为
第 20 题 以下关于“人工智能”的说法不正确的是:
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)