新初赛复习
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.声音（采样，量化，编码）：\(数据量=采样频率\times采样位数\times声道数\times时间/8\)
15.\(PSD\)是图像文件格式中支持图层信息的
16.\(ARP\):实现\(IP\)地址与\(MAC\)地址之间的变换
17.\(Java\)称为通用的脚本语言
18.一个节点拥有的子树数称为该节点的度，一棵树中节点的最大度数称为该数的度
19.基于比较的排序时间复杂度的下限是\(O(nlogn)\)