2025年计算机等级考试备考全书二级知识点深度解析

全国计算机二级MS office在冯诺依曼体系构造的计算机中引进了两L个重要的概念采用二进制和存储程序年诞生了世界上第一台电子计算机

2.1946ENIAC.计算机最早的应用领域是3数值计算.英文缩写的中文意思是计算机辅助4CAD设计.办公自动化是计算机的一项应用，按计50A算机的分类，它属于数据处理.电子商务的本质是商务活动

6.国际通用的码的码长是7ASCII7，.在计算机中的硬盘可以寄存的汉子820GB.算法在执行过程中所需要的存储空间称14为算法的空间复杂度.问题处理方案的对的而完整的描述称为15算法.数据的逻辑构造在计算机存储控件中的16寄存方式称为数据的存储构造或者物理构造或者物理存储构造.按照逻辑构造分类，数据构造可以分为线17性构造和非线性构造,二叉树属于非线性构造数据构造分为逻辑构造和存储构造，循环

18.队列属于存储构造.某二叉树中度为的结点有个，则该二19218叉树中共有个叶子结点

19.一颗二叉树第六层（根节点为第一层）的20结点数最多为个

32.对长度为的线性表进行冒泡排序，最2110坏的状况下需要比较的次数为

45.程序经调试改错后还应进行再调试

22.符合构造化程序设计风格的是使用次序、23选择和反复三种基本控制构造标示程序的控制构造,构造化程序设计的一种基本措施是逐渐24求精法、自顶向下、模块法.在面向对象的措施中，一种对象祈求另一25种对象为其服务的方式是通过发送消.在软件工程学中，我们把一组具有相似的26数据构造和相似的行为特性的对象的集合定义为类.面向对象的措施有对象/继承/类

27.在面向对象的措施中，类的实例称为对象

28.在面向对象的措施中，类描述的是具有相29似属性与操作的一组对象.构造化程序设计的种基本逻辑机构为303次序、选择和反复（循环）.在面向对象的措施中，类之间共享属性和31操作的机制称为继承.软件是程序、数据与有关文档的集合

32.在软件开发中，属于设计阶段的是数据33构造设计、给出系统模块构造、定义模块算法.软件工程的重要思想是强调在软件开发34的过程中需要应用工程化原则.软件交付使用后还应进行维护

35.在构造化措施中，用数据流程图（）作36DFD为描述工具的软件开发阶段是需求分析.软件设计的原则有抽象、模块化、信息隐37蔽.为了是模块尽量独立，需求模块的内聚程38度要尽量高，且各模块的耦合程度要尽量弱.在软件设计中，属于过程设计工具的是39过程设计语言、图、图PDL PADN-S.软件测试的目的是尽量多地发现程序中40的错误.软件需求阶段的工作，可以分为四个方面41需求获取、需求分析、编写需求规格阐明书和需求评审.在构造化措施中，软件功能分解属于总体42设计阶段.软件工程的三要素工具过程措施

43.若按功能划分，软件测试的措施一般分为44白盒测试和黑盒测试.在进行模块测试时，要为每个被测试模块45此外设计两类模块驱动模块和承接模块（桩模块，其中驱动模块作用是将测试数据传送给被测试的模块，并显示被测试模块的测试成果.程序测试分为静态分析和动态测试，其中46静态分析（静态测试）是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误.诊断和改正程序中错误的工作一般称为47调试,软件是程序、数据和文档的集合

48.软件工程研究的内容重要是软件开发技49术和软件工程管理.数据库系统的关键是数据库管理系统50数据库系统的主线目的是处理数据共享问5L题.能给出数据库物理存储与物理存取措施52的是内模式.在数据库的两极映射中，从概念模式到内53模式的映射一般由数据库管理系统实现,支持数据库多种操作的软件系统叫作数54据库管理系统.数据库（）数据库系统（）、数据55DB DBS库管理系统（）之间的关系是包DBMS DBS括和DB DBMS.在关系数据库模型中，一般可以把字段56称为属性，其值称为属性值数是20*1024*1024KB.计算机中所有信息的存储都采用二进制

9.大写字母的码值是10B ASCII66汉子在计算机内部的存储、处理、和传播1L都使用汉子的机内码.存储点阵的一种汉子信息，需要的1224*24字节数是

72.构成中央处理器的重要部件是运算器和13控制器.操作系统对磁盘进行读14/写的物理单位是扇区,计算机可以直接进行识别和处理的语言15是机器语言,将高级语言源程序翻译成目的程序，完16毕这种翻译过程的程序是编译程序.多媒体处理的是数字信号

17.所有计算机的字长都是固定不变的，都是18位

8.计算机病毒是指“可以侵入计算机并在19计算机系统中潜伏和传播、破坏系统正常工作的一种具有繁殖能力的”特殊程序.将发送端数字脉冲信号转换成模拟信号20的过程称为调制.实现局域网与广域网互联的重要设备是21路由器中完毕从域名到地址或者从

22.Internet IPIP地址到域名转换服务的是DNS浏览器收敏夹的作用是搜集感爱好

23.IE的页面地址.有关电子邮件发件人必须有自己的24账户/必须懂得收件人的账户/E-MAIL E-MAIL可以使用管理联络人的信息OUTLOOK.计算机发展的四个阶段25）电子管11946-1959,）晶体管21959-1964,）中小规模集成电路31964-1972,）至今，大规模、超大规模集成电路41972,计算机的特点26）高速精确的运算能力1）精确的逻辑判断能力2）强大的存储能力3）自动功能4）网络与通信能力

5.计算机网络功能的重要意义:变化了人类27交流的方式和信息获取的途径.计算机问世重要用于数值计算

28.网格计算的三要素29任务管理、任务调度、资源管理.云计算的构成包括硬件、软件和服务30云计算的特点超大规模、分布式、虚拟3L化、高可靠性、通用性、高可扩展性、按需服务、价廉.电子计算机的发展方向巨型化、微型化、32网络化、智能化.计算机中最重要的关键部件芯片

33.电子商务是应用现代信息技术在互联网34络上进行的商务活动，电子商务是现代信息技术和现代商业技术的结合体.信息技术包括三个层次信息基础技术、35信息系统技术、信息应用技术现代信息技术的发展趋势数字化、多媒

36.体化、高速度、网络化、宽频带、智能化.计算机中数据的最小单位是位，存储容量37的基本单位是字节，个二进制位称为个字81节lByte=8bit码——美国信息互换原则互换代码

38.ASCII小写字母比大写字母的码值大计算机的内32,（部用一种字节个二进制位）寄存一种78位码，最高位置为ASCII00——48a------97A------

65.计算机由输入、存储、运算、控制和输出39五个部分构成.运算器（）是计算机处理数据形成信40ALU息的加工厂，重要功能是对二进制数码进行算术运算和逻辑运算控制器是计算机的心脏，指挥全机各个部件自动、协调地工作控制区和运算器是计算机的关键部件，合称为中央处理器.存储器的重要性能指标容量和速度

41.多媒体的特性交互性、集成性、多样性、42实时性.计算机病毒的特性寄生性、破坏性、传43染性、潜伏性、隐蔽性一一射向文明的黑色子弹.计算机病毒的分类引导区型病毒、文献44型病毒、混合型病毒、宏病毒、网络病毒.计算机病毒重要通过移动存储介质和计45算机网络传播.计算机网络的分类局域网、城域网、广46域网.电子邮件的两个基本部分信头和信件47公共基础知识算法的有穷性是指算法必须能执行有限L个环节之后终止..算法的时间复杂度是指算法在执行过程中2所需要的基本运算次数.队列、栈、线性表属于线性数据构造，二叉3树不属于.数据的存储构造是指数据的逻辑构造在4计算机中的表达.一种逻辑数据构造可有多种存储构造，且5多种存储构造影响数据处理的效率.线性链表是线性表的链式存储构造

6.栈是先进后出、后进先出的线性链表，具有7记忆作用，对栈的插入与删除操作中，不需要变化栈底指针，是特殊的线性表，只能在一端插入或者删除元素.线性链表存储空间不一定持续，且各元素8的存储次序是任意的.在深度为的满二叉树中，叶子节点的个数97为

64.能用二分法查找的是次序存储的有序线10性表对长度为的线性表进行次序查找，在最1L N坏的状况下需要比较的次数为N.对于长度为的线性表，在最坏的状况下，12N下列各排序法所对应的比较次数中对的的是〃迅速排序为NN-

1.算法的复杂度包括时间复杂度和空间复13杂度。