计算机二级资料

全国计算机二级MS office 1.在冯诺依曼体系结构的计算机中引进了两个重要的概念：采用二进制和存储程序 2.1946年诞生了世界上第一台电子计算机：ENIAC   3.计算机最早的应用领域是： 数值计算 4.英文缩写CAD的中文意思是：计算机辅助设计 5.办公自动化OA是计算机的一项应用，按计算机的分类，它属于：数据处理 6.电子商务的本质是：商务活动 国际通用的ASCII 码的码长是： 7  8.在计算机中，20GB的硬盘可以存放的汉子数是：20*1024*1024 KB   9.计算机中所有信息的存储都采用：二进制 大写字母B的ASCII码值是：66   11.汉子在计算机内部的存储、处理、和传输都使用汉子的：机内码 存储24*24点阵的一个汉子信息，需要的字节数是：72  13.组成中央处理器的主要部件是：运算器和控制器 14.操作系统对磁盘进行读 /写的物理单位是：扇区 15.计算机能够直接进行识别和处理的语言是：机器语言 16.将高级语言源程序翻译成目标程序，完成这种翻译过程的程序是：编译程序 17.多媒体处理的是：数字信号 18.所有计算机的字长都是固定不变的，都是8位 19.计算机病毒是指“能够侵入计算机并在计算机系统中潜伏和传播、破坏系统正常工作的一种具有繁殖能力的”：特殊程序 20.将发送端数字脉冲信号转换成模拟信号的过程称为： 调制 21.实现局域网与广域网互联的主要设备是：路由器 22.Internet 中完成从域名到IP地址或者从IP地址到域名转换服务的是：DNS   23.IE浏览器收藏夹的作用是：收集感兴趣的页面地址 24.关于电子邮件：发件人必须有自己的E-MAIL账户/ 必须知道收件人的E-MAIL账户/可以使用OUTLOOK管理联系人的信息 计算机发展的四个阶段： 1）1946-1959，电子管 2）1959-1964， 晶体管 3）1964-1972 ，中小规模集成电路 4）1972至今，大规模、超大规模集成电路 26.计算机的特点： 1）高速精确的运算能力 2）准确的逻辑判断能力 3）强大的存储能力 4）自动功能 5）网络与通信能力 27.计算机网络功能的重要意义：改变了人类交流的方式和信息获取的途径 28.计算机问世主要用于数值计算 29.网格计算的三要素： 任务管理、任务调度、资源管理 30.云计算的构成包括：硬件、软件和服务 31.云计算的特点：超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉 32.电子计算机的发展方向：巨型化、微型化、网络化、智能化 33.计算机中最重要的核心部件：芯片 34.电子商务是应用现代信息技术在互联网络上进行的商务活动，电子商务是现代信息技术和现代商业技术的结合体 35.信息技术包含三个层次：信息基础技术、信息系统技术、信息应用技术 36．现代信息技术的发展趋势：数字化、多媒体化、高速度、网络化、宽频带、智能化 计算机中数据的最小单位是位，存储容量的基本单位是字节，8个二进制位称为1个字节 1Byte=8bit  ASCII码——美国信息交换标准交换代码  小写字母比大写字母的码值大32，计算机的内部用一个字节（8个二进制位）存放一个7位ASCII码，最高位置为0      0——48  a——97  A——65   39.计算机由输入、存储、运算、控制和输出五个部分组成  运算器（ALU）是计算机处理数据形成信息的加工厂，主要功能是对二进制数码进行算术运算和逻辑运算   控制器是计算机的心脏，指挥全机各个部件自动、协调地工作 控制区和运算器是计算机的核心部件，合称为中央处理器   存储器的主要性能指标：容量和速度 多媒体的特征：交互性、集成性、多样性、实时性   计算机病毒的特征：寄生性、破坏性、传染性、潜伏性、隐蔽性 ——射向文明的黑色子弹 44.计算机病毒的分类：引导区型病毒、文件型病毒、混合型病毒、宏病毒、网络病毒  计算机病毒主要通过移动存储介质和计算机网络传播  计算机网络的分类：局域网、城域网、广域网   47.电子邮件的两个基本部分：信头和信件  公共基础知识   1.算法的有穷性是指算法必须能执行有限个步骤之后终止.   2.算法的时间复杂度是指算法在执行过程中所需要的基本运算次数  3.队列、栈、线性表属于线性数据结构，二叉树不属于  数据的存储结构是指： 数据的逻辑结构在计算机中的表示 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率 线性链表是线性表的链式存储结构   7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素  线性链表存储空间不一定连续，且各元素的存储顺序是任意的  在深度为7的满二叉树中，叶子节点的个数为： 64 能用二分法查找的是顺序存储的有序线性表   对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N  对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是： 快速排序为N(N-1)/2   算法的复杂度包括时间复杂度和空间复杂度  14.算法在执行过程中所需要的存储空间称为算法的空间复杂度   问题处理方案的正确而完整的描述称为 算法 16.数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构   17.按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于 非线性结构   18.   数据结构分为逻辑结构和存储结构，循环队列属于存储结构  19.某二叉树中度为2的结点有18个，则该二叉树中共有 19个叶子结点   一颗二叉树第六层（根节点为第一层）的结点数最多为32个 对长度为10的线性表进行冒泡排序，最坏的情况下需要比较的次数为45   2