新初赛复习-526互联

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