版权声明:转载必须注明原文链接,并且每50字(半角,向上取整)就要注明一次,侵权必究 https://blog.csdn.net/myjs999/article/details/82983606
排序算法稳定性
选择排序、快速排序、堆排序、希尔排序不稳定。
冒泡排序、归并排序、插入排序、桶(计数)/基数排序稳定。
高级语言
不是机器语言和汇编语言的都是高级语言。
面向对象的语言
C++、Java、C#、Python等是典型的面向对象语言。
Fortran和Basic不是面向对象语言。
王选奖
与计算机领域密切相关。
NOIP竞赛对Pascal的支持
停止于2022年。
位图大小计算
bit数=长×宽×位深(位色)
字节数=bit数/8
IP地址
格式为a.b.c.d,其中四个数均属于[0,255]。
CPU和内存之间的地址总线宽度与计算机最大内存的关系
后者= 。
主定理
声明:以下内容有错误,仅作参考。
设有算法时间复杂度为
,设
。
令
。
- 若 ,则 。
- 若 ,则 。
- 若 ,则 。
例子:
属于第二种情况,答案为
。
属于第三种情况,答案为
。
无线通信技术
有蓝牙、WiFi、GPRS等。没有以太网。
TCP协议
是传输控制协议。
逻辑运算优先级
非>与>异或>或。
P问题 NP问题 NPC问题
P问题指可以在多项式时间、空间复杂度内解决的问题。
NP问题指可以在多项式时间、空间复杂度内验证一个解的问题。
NPC问题是所有NP问题都可以归约到的NP问题。
NP-Hard问题是所有NP问题都可以归约到的问题。
计算机发展史
1946-1958:电子管(代表:ENIAC)
1958-1964:晶体管
1964-1970:集成电路
1970至今:大规模集成电路
其它
上网找。
当然是蒙啦。
(就算选择题知识点都不会也最多扣5分吧)
52分进复赛……果然上面的都不看也能过