NOIP初赛知识

目录：

1.与，或，非，同或，异或

与、或、非、同或和异或是逻辑运算的符号，在NOIP初赛知识中很常见:

符号表示
与：∧
或：∨
非：┐
同或：⊙
异或：⊕
(都是些奇怪的符号……)
定义
(1为真，0为假)
与运算：
0∧0=0
0∧1=0
1∧0=0
1∧1=1
即所有参数都为真，才返回真；
或运算：
0∨0=0
0∨1=1
1∨0=1
1∨1=1
即只要有一个参数为真，就返回真；
非运算：
┐0=1
┐1=0
即参数为真则为假，否则为真；
同或运算：
1⊙1=1
1⊙0=0
0⊙1=0
0⊙0=1
即两参数为一样时返回1，否则返回0
异或运算：
0⊕1=1
0⊕0=0
1⊕1=0
1⊕0=1
即两参数不为一样返回1，否则返回0
异或在C语言中有特殊的表达符号^(注意这是异或，而非乘方)，而同或就是异或取反，例如：

c=a^b;

则表示c是a与b异或的结果

d=!(a^b);

则表示d是a与b同或的结果

2.进制转换

进制转换还是比较难的，也是程序员的基础。
我们平常用的都是十进制，而计算机用的是二进制计算。当然，不仅仅有十进制和二进制，有时也要考到八进制和十六进制。
二进制
二进制呢，就是一串0和1交叉的数字,十进制转二进制的方法就是除2取余
八进制
八进制就是(好吧不说你们也知道，咳咳)……十转八的方式就是除8取余
十六进制
跟上述是差不多的，不特地交代了
有时要二进制转八进制，只需要把二进制转成十进制，再转成八进制就可以了
二进制转八进制
首先单位的八进制数对应的二进制数还是要理解性记忆下的
二进制 八进制
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
然后在把一个二进制数按3个数划分，不够在前或在后(小数点)补0：
二进制数：10001.00101
划分为：010 001 . 001 010
在转换为八进制就是21.12

3.计算机基本知识

计算机基础知识初赛也可能会涉及，比如下面这道题：
以下断电以后还能保存数据的有：(A)
A.硬盘 B.高速缓存 C.显存 D.RAM
硬盘和ROM（只读）是可以断电后保存数据的
其他的比如寄存器，显存，高速缓存，内存，RAM（随机），CPU等等是不能的

1. 近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下
   列关于递归算法的说法中，正确的是（A ）。
   A. 在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方
   法可能会占用更多的内存空间
   B. 和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些
   C. 对于较复杂的问题，用递归方式编程一般比非递归方式更难一些
   D. 对于已经定义好的标准数学函数 sin(x)，应用程序中的语句“y=sin(sin(x));”就是一种递归调用
   乍一看A，好像也不知道，所以我们继续往后看–>
   B很明显是错的，C和D也是
   所以排除BCD答案就是A

好啦所有的我也就不能给大家普及啦
方法就这这些

*好啦就到这里*

[觉得有用就顶起来]