息技术的发展趋势：数字化、多媒体化、高速度、网络化、宽频带、智能化
37计算机中数据的最小单位是位，存储容量的基本单位是字节，8个二进制位称为1个字节
1Byte8bit
39计算机由输入、存储、运算、控制和输出五个部分组成
40运算器（ALU）是计算机处理数据形成信息的加工厂，主要功能是对二进制数码进行算术运算和逻
辑运算控制器是计算机的心脏，指挥全机各个部件自动、协调地工作
控制区和运算器是计算机的核心部件，合称为中央处理器
f41存储器的主要性能指标：容量和速度42多媒体的特征：交互性、集成性、多样性、实时性43计算机病毒的特征：寄生性、破坏性、传染性、潜伏性、隐蔽性射向文明的黑色子弹44计算机病毒的分类：引导区型病毒、文件型病毒、混合型病毒、宏病毒、网络病毒45计算机病毒主要通过移动存储介质和计算机网络传播46计算机网络的分类：局域网、城域网、广域网47电子邮件的两个基本部分：信头和信件
f公共基础知识
1算法的有穷性是指算法必须能执行有限个步骤之后终止2算法的时间复杂度是指算法在执行过程中所需要的基本运算次数3队列、栈、线性表属于线性数据结构，二叉树不属于4数据的存储结构是指：数据的逻辑结构在计算机中的表示5一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率6线性链表是线性表的链式存储结构7栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素8线性链表存储空间不一定连续，且各元素的存储顺序是任意的9在深度为7的满二叉树中，叶子节点的个数为：6410能用二分法查找的是顺序存储的有序线性表11对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N12对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为NN1213算法的复杂度包括时间复杂度和空间复杂度14算法在执行过程中所需要的存储空间称为算法的空间复杂度15问题处理方案的正确而完整的描述称为算法16数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构17按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于非线性结构18数据结构分为逻辑结构和存储结构，循环队列属于存储结构19某二叉树中度为2的结点有18个，则该二叉树中共有19个叶子结点20一颗二叉树第六层（根节点为第一r