解析：
前三个都是输入设备
解析：
1)方法一：是把4个都换成10进制来比较。
2)方法二：直接通过二进制转八、十六进制的快速转换方法来判断。
二进制转八进制是3个并1个、转十六进制是4个并1个。
对D的二进制数分析：
(1001 101 011)2 = (1153)8
(100110 1011)2 = (26B)16
显然，与其它不符的只能是D
解析：
- 2015年相同的题
- 1MB＝1024KB， 1KB＝1024字节
解析：
WAN:Wide area network
解析：
1984年，邓小平说计算机的普及要从娃娃抓起，那一年的中国科协和计算机协会一起举办了全国青少年程序设计大赛
解析：
2016年的雷同题,本题思路如下：
方法一：
- CapsLock为大小写切换（没有输出），所以默认按键5个（输出4个）为一轮。
- 81 ＝ 4*20 ＋ 1，即从0轮开始，求第20轮的第一个输出。
- 开始状态为小写，第0轮为大写，第1轮为小写，依次类推，第20轮为大写。
- 所以答案为大写状态的第一个字符‘A’
方法二：以8个输出为一轮，每轮都重复输出，则81个字符与第1个字符相同。
解析：
1）假设h=2，k=2，画出完美二叉树，共7个节点。
2）对4个答案代入运算，结果为A
如果想理解和推导公式：
解析：
- 基数排序用桶数组来存储，利用桶数组的下标直接实现了排序，无需比较。
- 后三个都要比较。
解析：
- 如果分别找最大值、最小值，则至少都需要N-1次操作。
- 同时找最大最小值，有更优化的方法，如果没有学过这个算法，本题只能根据题面猜测肯定小于2N-2，需在A和B里面蒙一个，50%几率。
- 学过的话，按照下面的优化算法：
- N为奇数时，比较次数为3*(N-1)/2 =(3N+1)/2 - 2
- N为偶数时，比较次数为1 +3*(N-2)/2 = 3N/2 – 2
- 综合奇偶，显然答案为A
找最大最小值的优化算法：
- 初始值：
- N为奇数，最大值、最小值的初始值都设为第一个元素。
- N为偶数，将前两个元素比较，最大值初始值为大的元素，最小值初始值为小的元素。
- 枚举，每次两个元素（循环步长为2）
- 比较两个元素，分出大小。
- 大的元素与最大值比较，比最大值大则设为该元素。
- 小的元素与最小值比较，比最小值小则设为该元素。
- 循环结束，得到最大、最小值。
解析：2013年相同的题。
解析：
1) 四个区别的点，意味着以下的图形为相同形状。
用d=[1, 2, 2,1]表示对应点的度，则以上的图的d数组都是一样的。
2）而以下的图形则是不同的另外一个形状，其d=[1, 3, 1, 1]。
题目要求，实际就是找出不同的d数组的个数。
3）根据边数来分类判断：
- 小于3条边，不构成连通，排除掉。
- 3条边：d=[1, 2, 2, 1]和[1, 3,1,1]两种
- 4条边：d=[2,2,2,2]和[1,3,2,2]两种
- 5条边：d=[2,2,3,3]一种
- 6条边：d=[3,3,3,3]一种
一共6种不同的图形，答案是A。
4）简单图指没有平行边和自环，不要被它误导。
更多：从6条边往下减边，会更加容易分析。
解析：
- 子集总数S为2的10次方 = 1024
- 7个元素集合数T为C(10,7) =10! /（3！7！） = 120
- T/S = 120/1024 = 15/128
解析：
互质的意思，与10000没有公约数，也即不能被10000的质因子整除。
- 10000分解质因子：10000 =2*2*2*2*5*5*5*5
- 10000以内被2整除的数有5000个
- 10000以内被5整除的数有2000个
- 2）和3）重复计算的数，即被10整除的数，有1000个。
- 被2或5整除的数有：5000 +2000 – 1000 =6000
- 互质的数有：10000 - 6000 ＝ 4000个
解析：
- 如果知道x = x&(x-1)是二进制从后往前去掉1个1的话，答案B自然知道。
- 如果不知道的话，就自己模拟一下吧，比如用一个数5=(101)2
A选项模拟，结果为3
B选项模拟，结果为2
C选项模拟，死循环
D选项模拟，死循环
解析：
2013年相同的题。
特别推荐：信息学在往后的生活中将会越来越重要，这也是信息学奖项被各大高校作为自主招生条件的原因，想以信息学作为孩子自主招生突破口的家长，可以联系管理员微微妹qq:985052335咨询，我们有非常优秀的师资推荐，金牌教练在手，奖项不怕没有！
【壹牛】2021高考家长2群714481580（限2021年高考学生家长加入）【壹牛】2019 中考家长2群524951461（限2019年中考学生家长加入）【壹牛】2020 中考家长群 602378231（限2020年中考学生家长加入）【壹牛】2021中考家长2群701640084（限2021年中考学生家长加入）【壹牛】2019小升初家长2群933288861（限2019年小升初学生家长加入）【壹牛】2020小升初家长群153776075（限2020年小升初学生家长加入）【壹牛】小学家长群 122284038（限4年级及以下学生家长加入）【壹牛】留学自助交流群 606486338（限关注国际高中、出国留学的学生家长加入）
| 欢迎光临 壹牛家长圈- (http://16jzq.com/bbs/) | Powered by Discuz! X3.2 |
