新初赛复习

1.线：地址线，数据线，控制线
2.外存：磁表面存储器，光存储器，闪存存储器
3.$I/O$是最慢的部件
4.内存的分类到底是$ROM+RAM$还是主存，$Cache$，寄存器
5.$BIOS$计算机基本输入输出系统
6.$CPU$中，跟踪指令地址的寄存器是程序计数器$PC$
7.操作系统的管理：处理器管理，存储管理，文件管理，设备管理
8.$linux$下的文件不需要扩展名
9.一个单处理器的计算机系统中尽管同时存在3个并发进程，但是同一时刻允许占用处理器的进程数只能是1个。
10.十进制$D$/不加，二进制$B$，八进制$Q/O$，十六进制$H$
11.移码是补码反一下符号位
12.最基本的单位是$Byte$,最小是$bit$
13.浮点表示法中，阶码用移码表示，尾数用原码表示
14.声音（采样，量化，编码）：$\mathrm{数}\mathrm{据}\mathrm{量}=\mathrm{采}\mathrm{样}\mathrm{频}\mathrm{率}\times \mathrm{采}\mathrm{样}\mathrm{位}\mathrm{数}\times \mathrm{声}\mathrm{道}\mathrm{数}\times \mathrm{时}\mathrm{间}/8$
15.$PSD$是图像文件格式中支持图层信息的
16.$ARP$:实现$IP$地址与$MAC$地址之间的变换
17.$Java$称为通用的脚本语言
18.一个节点拥有的子树数称为该节点的度，一棵树中节点的最大度数称为该数的度
19.基于比较的排序时间复杂度的下限是$O(nlogn)$
20.$ASCII$:大写65开始，小写97开始
21.关于进制转换
22.二分图的判定

22.毒瘤初赛题2020年18题，2021年18,20题
22.排序
23.注意$==$别写成$=$，检查！！！
24.$A$类地址1...126，$B$类地址128...191，$C$类192... ，127为本机环路
25.$Hash$二次探测法，$H=hash(key),H1=H+1,H2=H-1,H3=H+4,H4=H-4...$
26.优先级!>&>|
27.快排最坏是有序或完全逆序的情况$O(n^2)$