NOIP 2007 普及组(DONE)
注:本文不附原题,可上Luogu有题对照查询。
1.CPU:即中央处理器,由运算器+控制器+寄存器组成,不含主板(但CPU是装在主板上的)。
2.二维表即常见的二维数组,例如一个学生信息的二维表如下:
姓名 |
学号 |
成绩 |
ztr |
114 |
-1 |
fyc |
514 |
100 |
这不就是二维数组?
3.UB(undefined behaviour)往往指的是C++程序中的未定义行为,而非容量单位。
常见容量单位及其转换: <script type="math/tex;mode=inline">1TB=2^{10}GB=2^{20}MB=2^{30}KB=2^{40}B=2^{43}b</script>1TB=2^{10}GB=2^{20}MB=2^{30}KB=2^{40}B=2^{43}b
4.ASCII 码(American Standard Code for Information Interchange)是美国国家交换标准代码,现已成为世界交换代码标准。
5.一个完整的计算机系统包括硬件系统和软件系统两大部分,硬件系统包括运算器、控制器、存储器、输入设备、输出设备五大部分;软件系统则包括系统软件(即操作系统)以及应用软件。
6.IT(Information Technology)即信息技术。
7.L(Local),所以是局域网,对应的还有WAN(广域网)和MAN(城域网)。
8.为了更快的进行检索工作(如Windows中的查找文件),可以保留适度的冗余数据,平衡维护的开销。
9.(参考意义不大)只有gcc,g++和Free Pascal。
10.RAM(Random Access Memory),即随机存取存储器(所谓的内存)可随时读写,断电数据全部丢失。
11.依次排除错误:
A.运行效率绝大多数情况下是更低。
B.在一些底层实现仍需要汇编语言。
D.C没有面向对象,而是面向过程的。
12.易错点是D,这种方法只能是嵌套,记住递归是在函数内部调用自己。A属于历史题,但是可以排除BCD。
13.联想你写程序TLE的时候编译器会提醒吗?
14. <script type="math/tex;mode=inline">(23){10}|(2){10}\;\text{xor}\;(5){10}=(10111)_2|(10)_2\;\text{xor}\;(101)_2=(10111)_2=(23){10}</script>(23){10}|(2){10}\;\text{xor}\;(5){10}=(10111)_2|(10)_2\;\text{xor}\;(101)_2=(10111)_2=(23){10}
其中 | 为逻辑或运算,即在二进制下两者有一个为 1 就是 1。
^(xor)为逻辑异或运算,即在二进制下两者不同才为 1,否则为 0。
15.判断题中条件等价于对三者都不为 0 的情况取反即可。
16.注意并不是汉诺塔问题,而且一定要经过B柱。
其实就是一个栈的操作,参见图片解释(红进蓝出):