- 博客(17)
- 收藏
- 关注
RSS订阅
原创 11月13日 [NOIP2004 普及组 火星人] 知识点整理
火星人描述题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1,2,3,1,2,3,⋯。火星人的任意两根手指都能随意交...
2021-11-13 22:49:49
127
原创 2019普及组错题
常识题，中国国家顶级域名为 .cn。考查二进制的基本运算。按位与的操作是对二进制每一位对应做与，两个数这一位都是1，结果才是1。一个字节包含8位二进制数，故应该占44字节。分析过程可以知道，s先被赋值成了a又减掉了c个1，所以就是a-c比100大的最小的二的次方是128，是2^7，所以需要7次。链表只能顺序查找元素，不能实现随机访问。为了避免重复，我们可以设后边的袋子装的不比前边多，把所有情况列出来即可，共18种。...
2021-08-27 10:26:13
630
原创 2018普及组错题
考察数论基础知识。10000 的质因子只有2和5，能被2整除的数有5000 个，能被55整除的数有2000个，但是即能被2整除，也能被5整除的数被算了两遍，即能被10 整除的1000 个数。所以答案是10000 - 5000 - 2000 + 1000 = 4000考察数据结构基础知识。观察程序可知ret存的是x二进制1的个数，带入一些不同的x值到程序中，会发现x &= x - 1是用来获取 x 最低位的1的，所以符合要求。...
2021-08-26 15:22:31
72
原创 2017普及组难点
注意计算机领域当中基本存储单位与最小存储单位是不同的概念基本存储单位是字节 Byte，最小存储单位是 bit，而本题考查的是基本存储单位。C 语言是面向过程的编程语言，其余三个都是面向对象的编程语言。常识，NOI 是指全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics）。考查闰年与同余的相关知识。直接计算两个日期之间相差多少天即可，如果是7的整数倍部分可以忽略，以降低计算难度。有些小技巧为：365mod7=1，所以两个相差一个平...
2021-08-26 11:46:09
139
原创 2016错题
题目解析考查基本的二进制加法，1+0=1，0+1=1，1+1=10，0+0=0。故(001011000)2+(00010101)2=(01000001)2。考查基本的进制转换。本题采用排除法。字符串允许为长度为0的空串；字符数组也可以实现字符串功能；空串指的是不包含任何字符，长度为00的字符串。简单的程序阅读，循环语句执行c次加11，所以程序功能就是求a和c的和。continue语句的作用是跳过当前循环体未执行的语句(即本题的k--;),...
2021-08-25 15:01:35
91
原创 2015错题
1MB=1024KB=1024×1024B，即10241024×1024字节。都是 Intel 公司研发的 CPU 处理器，因此这些都是 CPU 型号。操作系统（Operating System，简称 OS）是管理和控制计算机硬件与软件资源的计算机程序。把源程序编译成目标程序是编译器的作用；便于进行数据管理对应数据库的功能；实现硬件之间的连接是主板的作用。本题考查计算机的基础知识，二进制是计算机的基础。排除法。有的存储器（例如随机存取存储器 RAM）在...
2021-08-25 11:25:28
62
原创 2014普及组易错题
八位二进制数的表示范围为0~2^8−1，即0~255，因此选项296与选项256均不能表示。因为n是整数，所以1/n会处理为除法，但是题目要实数除法，所以s=1.0。要将float强改为int，且要第三位四舍五入第三位，可以在最后加上0.5。在2的n次幂-1个折半搜索，最大比较次数是n。而2的6次幂-1=63<1000<127=2的7次幂-1。s初始值是a，进行n次循环，每次加一，所以，是s=a+c.1个...
2021-08-24 15:00:32
41
原创 2013普及组难点总结
二进制整数部分，从低到高每一位的值分别是22的00次方、1次方、2次方，而小数部分从高到低每一位的值分别是22的-1次方、-2次方、-3次方，恰好是连续的。从题中右图A_0A0出发深度优先遍历，有44种可能的路径(A0, A1, A3, A2)(A0, A3, A1, A2)(A0, A2, A1, A3)(A0, A2, A3, A1)。因此选项(A0,A1,A2,A3)不是不可能的。ipv4用的是32位地址，ipv6用的是1...
2021-08-24 11:17:30
58
原创 2011 第十八题
威廉·肖克利（Shockley,William Bradford），出生地英国伦敦，后迁往美国加州。物理学家。因对半导体的研究和发现了晶体管效应，与巴丁和布拉顿分享了1956年度的诺贝尔物理学奖。
2021-08-23 12:19:49
31
原创 2011 第八题
插入排序基本思想是：把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。
2021-08-23 12:02:09
53
原创 2011 第七题
因为恰好是20112011个叶节点，所以总节点个数最少要有40214021个，深度最少那就是每一层都要排满。既然排满那么前ii的节点总数就是2^i - 12i−1，又因为2^{11} - 1 < 4021211−1<4021且2^{12} - 1 > 4021212−1>4021所以是1212层。...
2021-08-23 12:00:09
42
原创 2011 第五题
n个点的完全图有1+2=......+(n-1)=n*(n-1)|2条边。当n = 7时，带入公式得1+2+……+(7-1）=7×(7−1)|2=21。
2021-08-23 11:58:08
102
原创 2011 第四题
摩尔定律是由英特尔（Intel）创始人之一戈登·摩尔（Gordon Moore）提出来的。其内容为：当价格不变时，集成电路上可容纳的元器件的数目，约每隔1818-2424个月便会增加一倍，性能也将提升一倍。换言之，每一美元所能买到的电脑性能，将每隔1818-2424个月翻一倍以上。这一定律揭示了信息技术进步的速度。...
2021-08-23 11:51:51
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人