NOIP初赛知识
来源:互联网 发布:模特数据分析招聘 编辑:程序博客网 时间:2024/05/19 17:06
目录:
- 与或非同或异或
- 进制转换
- 计算机基本知识
- 觉得有用就顶起来
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等等是不能的
- 近20年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具。在下
列关于递归算法的说法中,正确的是(A )。
A. 在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归,原因之一是该方
法可能会占用更多的内存空间
B. 和非递归算法相比,解决同一个问题,递归算法一般运行得更快一些
C. 对于较复杂的问题,用递归方式编程一般比非递归方式更难一些
D. 对于已经定义好的标准数学函数 sin(x),应用程序中的语句“y=sin(sin(x));”就是一种递归调用
乍一看A,好像也不知道,所以我们继续往后看–>
B很明显是错的,C和D也是
所以排除BCD答案就是A
好啦所有的我也就不能给大家普及啦
方法就这这些
*好啦就到这里*
[觉得有用就顶起来]
- NOIP初赛知识
- 【NOIP初赛】 计算机硬件
- 【NOIP初赛】 网络相关
- 【NOIP初赛】 杂碎知识点
- 【NOIP初赛】 组合数学
- [NOIP初赛知识点汇总]
- noip初赛冒个泡
- NOIP初赛总复习
- NOIP初赛相关代码
- 对于NOIP初赛感想
- *TEST 6 for NOIP + NOIP初赛
- NOIP初赛复习资料(全)
- NOIP初赛准备:第一课时
- NOIP初赛准备:第二课时
- NOIP初赛准备:第三课时
- NOIP初赛准备:第四课时
- 【NOIP初赛】 软件与操作系统
- NOIP初赛准备:第五课时
- linux选择默认编辑器
- 【转载】给菜鸟看的Android应用开发全流程
- Xenserver之HA实现
- leetcode Add to List 5. Longest Palindromic Substring
- linux 用户空间与内核空间——高端内存详解
- NOIP初赛知识
- recyclerview添加分割线
- go语言 运行go文件时,报错Resource doesn't have a corresponding Go package的处理方法
- 【云栖大会】阿里云李津:持续释放技术红利,为1000万企业提供技术平台
- wince下隐藏任务栏C#源码
- php+js+yii2 实现钉钉企业应用免登
- Quartz.NET实现作业调度
- 【云栖大会】阿里云发布新物种神龙云服务器媲美物理机性能的弹性云服务器
- 持续集成(CI)