文档介绍：(1)计算机系统由和组成(2)计算机发展的四个阶段:(3)“”工作原理由冯·诺依曼提出(4)计算机指令:计算机所能执行的操作;包括指令、指令和指令(5)计算机的硬件由哪五部分组成:和合称中央处理器(CPU),中央处理器和存储器合称主机,输入设备和输出设备合称外部设备(I/O设备);中央处理器能直接访问的存储设备只有内存储器(6)计算机软件分为和(7)计算机语言包括、和(常用的有哪些);语言处理程序:将高级语言的编译为机器语言表示的,包括和(8)计算机系统的技术指标:(9)计算机应用领域:(1)进位计数制的基本三要素:(2)原码、反码、(1)计算机网络的基本特征:(2)网络协议是为制定的规则网络协议三要素:(3),、帧中继、ISDN、ATM(4)网络分类,按网络所使用的传输技术分为两类:按覆盖范围与规模分为三类:(5)点—点网络中,决定从通信子网的源结点到目的结点的路由的是(6)广域网通信子网主要使用,包括:(7)组成:(8)IP地址由和两部分组成,长度为位可分为5类,A类(网络地址长度位,主机地址长度位);B类(网络地址长度位,主机地址长度位);C类(网络地址长度位,主机地址长度位);C类主机地址最多256位,适合小公司和普通研究机构(9)服务:上的一个et基本接入方式:(1)信息安全包括:(2)密码技术:加密密钥、解密密钥是最关键和最有技术难点的问题(3)信息认证方式:(4)消息认证的检验内容:(5)病毒是具有自我复制能力的(6)网络安全的研究内容:(7)实施操作系统安全措施的具体方案:(1)是数据的基本单位,即数据集合中的个体,也称结点、记录是有独立含义的数据最小单位,一个数据元素由一个或多个数据项组成(2)数据结构的内容:(3)数据存储方式:(4)顺序存储结构特点(5)(1)顺序表中插入或删除一个结点平均移动的结点个数为(2)空串与空格串(3)串的基本运算:、系数矩阵和广义表(1)稀疏矩阵定义(2)稀疏矩阵的存储方法:(3)(1)树的总度数=结点总个数和总度数关系(2)树或树林转换成二叉树:(3)二叉树转换为树:(4)树林F有3棵树,拥有结点数依次为n1、n2、n3,则树林F对应的二叉树的左子树结点数目为,右子树结点数目为(5)前序法(NLR)、后序法(LRN)、对称序法(LNR)周游二叉树(6)周游树和树林,深度优先(先跟次序、后跟次序)、广度优先(7)n个结点的二叉树llink-rlink存储中,必定有个空指针ltag、rtag字段是指向前驱、后继的线索;表示结点T↑没有左子树(8)霍夫曼树外部结点(叶结点)数等于霍夫曼算法,(1)顺序查找:逐个比较,平均比较次数(2)二分法查找特殊要求(3)分块查找:较快查找、动态变化(4)散列法(哈希法):平均检索长度与无关碰撞处理方法,(5)二叉排序树:平均检索长度(6)M阶B树B+树要求:(1)直接插入排序(2)二分法插入排序(3)Shell排序法(缩小增量法):比较次数和移动个数均为(4)直接选择排序:(5)堆排序:(6)起泡排序:(7)快速排序:(8)归并排序:(9)常用排序