计算机二级基础知识点

全国计算机二级公共基础知识必背考点1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数3. 队列、栈、线性表属于线性数据结构，二叉树不属于4. 数据的存储结构是指：数据的逻辑结构在计算机中的表示5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率6. 线性链表是线性表的链式存储结构7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的9. 在深度为7 的满二叉树中，叶子节点的个数为：6410. 能用二分法查找的是顺序存储的有序线性表11. 对长度为N 的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N12. 对于长度为N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为N(N-1)/213. 算法的复杂度包括时间复杂度和空间复杂度14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度15. 问题处理方案的正确而完整的描述称为算法16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构17. 按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于非线性结构18. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构19. 某二叉树中度为2 的结点有18 个，则该二叉树中共有19 个叶子结点20. 一颗二叉树第六层(根节点为第一层)的结点数最多为32 个21. 对长度为10 的线性表进行冒泡排序，最坏的情况下需要比较的次数为4522. 程序经调试改错后还应进行再调试23. 符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标示程序的控制结构24. 结构化程序设计的一种基本方法是逐步求精法、自顶向下、模块法25. 在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送消息26. 在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为类27. 面向对象的方法有对象/继承/类28. 在面向对象的方法中，类的实例称为对象9. 在面向对象的方法中，类描述的是具有相同属性与操作的一组对象30. 结构化程序设计的3 种基本逻辑机构为顺序、选择和重复(循环)31. 在面向对象的方法中，类之间共享属性和操作的机制称为继承32. 软件是程序、数据与相关文档的集合33. 在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法34. 软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则35. 软件交付使用后还应进行维护36. 在结构化方法中，用数据流程图(DFD )作为描述工具的软件开发阶段是需求分析37. 软件设计的原则有抽象、模块化、信息隐蔽38. 为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱39. 在软件设计中，属于过程设计工具的是：PDL 过程设计语言、PAD 图、N-S 图40. 软件测试的目的是尽可能多地发现程序中的错误41. 软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审42. 在结构化方法中，软件功能分解属于总体设计阶段43. 软件工程的三要素：工具过程方法44. 若按功能划分，软件测试的方法通常分为白盒测试和黑盒测试45. 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)，其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果46. 程序测试分为静态分析和动态测试，其中静态分析(静态测试)是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误47. 诊断和改正程序中错误的工作通常称为调试48. 软件是程序、数据和文档的集合49. 软件工程研究的内容主要是软件开发技术和软件工程管理50. 数据库系统的核心是数据库管理系统51. 数据库系统的根本目标是解决数据共享问题52. 能给出数据库物理存储与物理存取方法的是内模式53. 在数据库的两极映射中，从概念模式到内模式的映射一般由数据库管理系统实现54. 支持数据库各种操作的软件系统叫作数据库管理系统55. 数据库(DB )\数据库系统(DBS )、数据库管理系统(DBMS )之间的关系是：DBS 包含DB 和DBMS56. 在关系数据库模型中，通常可以把字段称为属性，其值称为属性值57. 用树形结构来表示实体之间联系的模型称为层次模型58. 在E-R 图中，用来表示实体的图形是矩形59. 商品与顾客两个实体之间的联系一般是多对多60. 数据库系统在其内部分为三级模式，即概念模式、内模式和外模式，其中内模式给出了数据库中物理存储结构与物理存取方法62. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是数据库系统62. 数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性63.如果一个工人可以管理多台设备，而一个设备只被一个工人管理，则实体工人与实体设备之间存在一对多的关系64. 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性65. 在关系数据库中，把数据表示成二维表，每一个二维表称为关系或关系表66. 关系数据库管理系统能实现的专门关系运算包括选择、连接和投影。

全国计算机二级根底知识第1章根底知识1.1 知识点1.1.1 计算机开展阶段以计算机物理器件的变革作为标志，计算机的开展经历了四代：第一代〔1946年～1958年〕是电子管计算机。

代表机型有：ENIAC、IBM650〔小型机〕、IBM709〔大型机〕等。

第二代〔1959年～1964年〕是晶体管计算机。

代表机型有：IBM7090、IBM7094、CDC7600等。

第三代〔1965年～1970年〕是集成电路计算机。

代表机型有：IBM360系列、富士通F230系列等。

第四代〔1971年至今〕是大规模和超大规模集成电路计算机。

这个时期，计算机的类型除了小型、中型、大型机之外，开场向巨型机和微型机两个方面开展。

1.1.2 计算机系统的组成一个完整的计算机系统包括硬件系统和软件系统两个局部。

硬件系统计算机硬件是组成计算机物理设备的总称，它们由各种器件和电子线路组成，是计算机完成工作的物质根底。

计算机硬件由5个局部组成：运算器、控制器、存储器、输入设备和输出设备。

〔1〕运算器。

运算器又称算术逻辑单元〔ALU〕，它接收由存储器送来的二进制代码，并对代码进展算术和逻辑运算。

考纲要求1．计算机系统的组成和应用领域。

2．计算机软件根底知识3．计算机网络的根底知识和应用知识4．信息平安的根本概念〔2〕控制器。

控制器是用于控制计算机的各个部件，并按照从存储器取出的指令，向各部件发出操作指令，同时，它接收由各部件传来的反应信息，并对这些信息进展分析，决定下一步操作。

〔3〕存储器。

存储器是存放源数据、中间数据、程序以及最终结果的部件。

它在计算机运行过程中，一方面不停的向运算器提供数据，另一方面又保存从运算器送回的计算结果，存储器还保存程序，且不断的取出指令传送给控制器。

〔4〕输入设备。

输入设备接收用户提交给计算机的源程序、数据及各种信息，并把它们转换成为二进制代码，传送给存储器。

〔5〕输出设备。

输出设备的功能是将计算机内部的二进制信息转换为人和设备能识别的信息。

第一部分公共基础知识第1章数据结构与算法1.1算法1.算法的基本概念(1)概念：算法是指一系列解决问题的清晰指令。

(2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。

(3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。

(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。

2.算法的复杂度(1)算法的时间复杂度：执行算法所需要的计算工作量。

(2)算法的空间复杂度：执行算法所需的内存空间。

1.2数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式。

其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。

数据结构按各元素之间前后件关系的复杂度可划分为：(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。

(2)非线性结构：不满足线性结构的数据结构。

1.3线性表及其顺序存储结构1.线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。

2.线性表的顺序存储结构•元素所占的存储空间必须连续。

•元素在存储空间的位置是按逻辑顺序存放的。

3.线性表的插入运算在第i个元素之前插入一个新元素的步骤如下：步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。

步骤二：把新节点放在第i个位置上。

步骤三：修正线性表的节点个数。

在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。

4.线性表的删除运算删除第i个位置的元素的步骤如下：步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;步骤二：修正线性表的结点个数。

1.4栈和队列1.栈及其基本运算(1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。

二级计算机基础知识点归纳计算机基础知识是计算机科学和技术的起点，是理解计算机原理和操作的基础。

以下是一些重要的二级计算机基础知识点的归纳。

1.计算机组成与原理：计算机是由硬件和软件组成的系统。

硬件包括中央处理器（CPU）、内存、输入设备、输出设备和存储设备等。

原理包括指令集、运算方式、寻址方式和中断等。

2. 操作系统：操作系统是计算机的核心软件，负责管理硬件和软件资源。

常见的操作系统有：Windows、Linux和macOS等。

掌握操作系统的基本功能、管理文件和进程、网络和安全等概念。

3.数据结构与算法：数据结构是组织和管理数据的方式，常见的数据结构有数组、链表、栈、队列、树和图等。

算法是解决问题的步骤和方法，掌握一些常见的算法如查找、排序和图算法等。

4. 网络与通信：计算机网络是计算机之间相互连接的网络，包括本地局域网（LAN）、广域网（WAN）、因特网（Internet）等。

掌握网络协议如TCP/IP、HTTP、FTP等，了解网络安全和常见的通信协议。

5. 数据库管理系统（DBMS）：DBMS是管理和组织数据的系统，常见的关系型数据库有MySQL、Oracle和SQL Server等。

掌握数据库的基本概念，如表、字段、索引和关系等，了解SQL语言和数据库设计。

6. 编程语言：掌握至少一种编程语言，如Python、Java、C++或C#等。

了解编程语言的基本语法、数据类型、控制结构、函数和面向对象编程等。

能够实现基本的算法和数据结构。

7.计算机安全：了解计算机安全的基本概念和常见的威胁，如病毒、黑客、网络攻击和身份验证等。

了解常见的安全保护措施，如防火墙、加密和权限管理等。

8.软件工程：掌握软件开发的基本过程和方法，如需求分析、设计、编码、测试和维护等。

了解软件生命周期和质量保证的方法，如代码审查、测试计划和版本控制等。

9.硬件与维护：了解计算机硬件的基本原理和组成，如CPU、内存、硬盘和显卡等，能够进行硬件的安装和维护。

公共基础知识第一章数据结构与算法1.1 算法1.1.1 算法的基本概念1、算法的基本特征可行性、确定性、有穷性、拥有足够的情报所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。

2、算法的基本要素（1）算法中对数据的运算和操作在一般的计算机系统中，基本的运算和操作：算术运算、逻辑运算、关系运算、数据传输（2）算法的控制结构描述算法的工具：传统流程图、N-S结构化流程图、算法描述语言等一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成3、算法设计基本方法列举法、归纳法、递推（本质上也属于归纳法，递推关系式往往是归纳的结果）、递归（基础也是归纳，分为直接递归和间接递归两种）、减半递推技术、回溯法（“试”）1.1.2 算法复杂度1、算法的时间复杂度（执行算法所需要的计算工作量）算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数算法的工作量=f(n)，n是问题的规模两个n阶矩阵相乘所需要的基本运算（即两个实数的乘法）次数为n3，即计算工作量为n3，也就是时间复杂度为n3对于一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关——可以用两种方法来分析算法的工作量：平均性态、最坏情况复杂性2、算法的空间复杂度（执行这个算法所需要的内存空间）如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的1.2 数据结构的基本概念数据结构主要有三个方面的问题：●数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构●在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构●对各种数据结构进行的运算提高数据处理的效率，主要包括两个方面：●提高数据处理的速度●尽量节省在数据处理过程中所占用的计算机存储空间1.2.1 什么是数据结构无序表，只能用顺序查找对分查找只适用于有序表（在词典中查单词的方法类似于对分查找）数据结构是指相互有关联的数据元素的集合（向量、矩阵、图书馆中的图书卡片目录……）在数据处理领域中，通常把数据元素之间这种固有的关系简单地用前后件关系（直接前驱与直接后继关系）来描述，前后件关系所表示的实际意义随具体对象的不同而不同1、数据的逻辑结构一个数据结构应包含以下两方面的信息：●表示数据元素的信息●表示各数据元素之间的前后件关系（数据元素之间的前后件关系是指它们的逻辑关系，而与它们在计算机中的存储位置无关）一个数据结构可以表示成：B=（D，R）D为数据元素的集合，R为D中各数据元素之间的前后件关系（一般用二元组来表示）a与b是D中的两个数据，则二元组（a,b）表示a是b的前件，b是a的后件2、数据的存储结构各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，而且一般也不可能相同一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构1.2.2 数据结构的图形表示在数据结构中，没有前件的结点称为根结点，没有后件的结点称为终端结点（叶子结点）数据结构中除了根结点与终端结点外的其他结点一般称为内部结点在对数据结构的处理过程中，不仅数据结构中的结点（即数据元素）个数在动态地变化，而且，各数据元素之间的关系也有可能在动态地变化1.2.3 线性结构与非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构和非线性结构如果一个非空的数据结构满足两个条件：●有且只有一个根结点●每一个结点最多有一个前件，也最多有一个后件则称该数据结构为线性结构。

计算机基础知识部分1.1计算机概述考点1计算机发展简史1946年2月日，世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。

从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。

对于传统的大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代，我国在微型计算机方面，研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。

考点2计算机的特点现代计算机算一般具有以下几个重要特点。

（1）处理速度快（2）存储容量大。

（3）计算精度高。

（4）工作全自动。

（5）适用范围广，通用性强。

考点3计算机的应用计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。

计算机主要有以下几个方面的应用。

（1）科学计算（数值计算）。

（2）过程控制。

（3）计算机辅助设计（CAD）和计算机辅助制造（CAM）。

（4）信息处理。

（5）现代教育（计算机辅助教学（CAI）、计算机模拟、多媒体教室、网上教学和电子大学）。

（6）家庭生活。

考点4计算机的分类：巨型机，小巨型机，大型主机，小型机，工作站，个人计算机。

1.3 计算机中字符的编码考点7 西文字符的编码计算机中常用的字符编码有EBCDIC码和ASCII码。

IBM系列大型机采用EBCDIC码，微型机采用ASCII码是美国标准信息交换码，被国际化组织指定为国际标准。

它有7位码和8位码两种版.国际的7位ASCII码是用7位二进制数表示一个字符的编码，其编码范围从0000000B一1111111B，共有7＝128个不同的编码值，相应可以表示128个不同的编码。

7位ASCII码表：p41考点8汉字的编码1.汉字信息的交换码汉字信息交换码简称交换码，也叫国标码。

计算机基础第一章 计算机的发展§1.1计算机的发展史1.ENIAC（埃尼阿克）：战争催生了第一台电子计算机，30多吨重，170平方，速度却很低下，1946年（20世纪40年代）产于美国。

2.冯·诺依曼：现代计算机之父。

冯·诺依曼计算机原理：①采用二进制：在计算机内部，程序和数据采用二进制形式进行存储。

②程序储存，自动执行：程序和数据存放在存储中，无需人工进行干涉。

3.发展历程：采用不同元件：①电子管：稳定性好，功耗和体积大；②晶体管：体积小；③中小规模集成电路：集成度越高，体积越小功耗越低；④大规模超大规模集成电路：集成度越高，体积越小功耗越低。

4.电子计算机的发展过程：（年份&器件考的最多，其他不考）§1.2计算机的应用、特点和分类1.计算机的特点：（不常考）①高速精确的运算能力；②准确的逻辑判断能力；③强大的存储能力；④自动功能；⑤网络与通信功能。

2.计算机的应用：①早期：主要用于大型计算；②现在：应用广泛：a.科学计算：·进行数值运算；推动科研技术的发展；·应用领域：基因测序/轨道计算/天气预报/云计算。

b.数据/信息处理：·进行非数值运算；图像、文字、声音等信息处理；·典型应用：OA办公系统。

c.过程控制：（实时控制）应用于工业制造；d.计算机辅助：·让计算机代替人的部分工作·CAD计算机辅助设计；CAM计算机辅助制造；CAI计算机辅助教育；·CAT计算机辅助技术；CIMSS计算机集成制造系统。

e.网络通信：购物、聊天、搜索；f.人工智能：游戏中的人机对战模式；g.多媒体应用：文本、图像、声音、视频；h.嵌入式系统：mp3、相机、手机、电视。

§1.3未来计算机发展趋势（不考？了解一下即可）1.发展方向：①巨型化：计算速度更快、存储容量更大、功能更完善、可靠性更高、运算速度可达万万亿次/秒、存储容量超过几百T字节。

全国计算机全国计算机二级公共基础知识二级公共基础知识二级公共基础知识((重点部分重点部分))第一章 数据结构基础1.1算法1.1.1 算法的基本概念算法是解题方案的准确而完整的描述算法是解题方案的准确而完整的描述，，它不等于程序它不等于程序，，也不等计算方法也不等计算方法。

算法的基本特征可行性(effectiveness) 确定性(definiteness) 有穷性(finiteness) 拥有足够的情报 算法的时间复杂度执行算法所需要的计算工作量 与下列因素有关：书写算法的程序设计语言 ,编译产生的机器语言，代码质量 机器执行指令的速度 ,问题的规模 问题的规模函数 算法的工作量=f(n)算法中基本操作重复执行的频率T(n)，是问题规模n 的某个函数f(n)，记作记作：：T(n)=O(f(n)) 记号“O ”读作“大O ”。

表示随问题规模n 的增加，算法执行时间的增长率和f(n)相应增加。

常见算法复杂度常见算法复杂度：：O(1)：常数阶 O(n)：作线性阶 O(n2)：平方阶 O(n3)：立方阶 O(logn)：对数阶 O(2n)：指数阶算法的空间复杂度算法执行过程中所需的最大存储空间 存储量包括以下三部分算法程序所占的空间 ,输入的初始数据所占的存储空间 ,算法执行过程中所要的额外空间1.2 数据结构的基本概念数据的逻辑结构对数据元素之间的逻辑关系的描述只抽象地反映数据元素之间的逻辑关系，与计算机中的存储无关 数据的存储结构数据的逻辑结构在计算机存储空间中的存放形式 常用的存储结构：顺序, 链式, 索引一种数据结构可根据需要采用不同的存储结构。

采用不同的存储结构，其数据处理的效率是不同 线性结构如果一个非空数据结构满足下列两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。

常见的线性结构有：线性表、栈与队列、线性链表非线性结构1．数据的逻辑结构2、数据的存储结构3、数据的运算：检索、排序、插入、删除、修改等。

全国计算机二级基础知识点汇总1.算法丌等亍程序，也丌等亍计算方法。

程序的编制丌可能优亍算法的设计2.算法的特点：可行性、确定性、有穷性、拥有足够的情报3.算法复杂度主要包括时间复杂度和空间复杂度。

4.时间复杂度指的是需要运算的次数空间复杂度指的是运算所需要的内存空间5.数据结构包括数据的逻辑结构和数据的存储结构6.算法的执行效率不数据的存储结构有关数据的存储结构有顺序、链接、索引等。

7.数据结构中不所使用的计算机无关的是数据的逻辑结构8.数据结构应该包含的信息由：数据元素的集合 d 和数据的前后件关系 r9.数据结构中包括两种基本操作：插入运算和删除运算10.根结点：表示没有前件的结点叶子结点：表示没有后件的结点11.线性表表中的每一个数据元素，除了第一个外，有且叧有一个前件，除了最后一个外，有且叧有一个后件12.常见的线性结构有线性表、栈、队列和线性链表等。

13.常见的非线性结构有树、二叉树和图等。

14.线性表是一种存储结构，它的存储方式：顺序和链式15.栈是限定在一端进行插入不删除运算的线性表。

16.栈是按照“先进后出”或“后进先出”的原则组织数据的17.队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表18.队列是“先进先出”或“后进后出”的线性表。

19.线性链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的20.每个结点由两部分组成：一部分用亍存放数据元素的值，称为数据域；另一部分用亍存放指针，称为指针域，用亍指向该结点的前一个或后一个结点（即前件或后件）21.线性链表分为单链表、双向链表和循环链表三种类型。

22.顺性表的插入运算时需要秱动元素，在等概率情况下，平均需要秱动n/2 个元素。

23.在树结构中，每一个结点叧有一个前件，称为父结点。

24.没有前件的结点叧有一个，称为树的根结点，简称树的根。

25.每一个结点可以有多个后件，称为该结点的子结点。

计算机二级计算机基础知识点归纳关键信息项姓名：＿___________________________学习目标：＿___________________________掌握程度：＿___________________________知识点分类：＿___________________________1、计算机系统11 计算机的发展111 电子计算机的发展阶段112 计算机的发展趋势12 计算机的特点121 运算速度快122 计算精度高123 存储容量大124 具有逻辑判断能力125 自动化程度高，通用性强13 计算机的分类131 按处理数据的类型分类132 按使用范围分类133 按性能分类14 计算机的应用领域141 科学计算142 数据处理143 过程控制144 计算机辅助系统145 人工智能146 网络应用2、数据表示与存储21 数制及其转换211 进位计数制212 不同进制之间的转换22 数值数据的表示221 原码、反码和补码222 定点数和浮点数23 字符编码231 ASCII 码232 Unicode 码24 汉字编码241 汉字输入码242 汉字内码243 汉字字形码25 数据的存储单位251 位（bit）252 字节（Byte）253 字（Word）3、计算机硬件系统31 运算器311 算术逻辑单元（ALU）312 累加器313 通用寄存器32 控制器321 指令寄存器322 指令译码器323 程序计数器324 时序发生器33 存储器331 内存（主存）3311 随机存取存储器（RAM）3312 只读存储器（ROM）332 外存（辅存）3321 硬盘3322 软盘3323 光盘3324 U 盘34 输入设备341 键盘342 鼠标343 扫描仪344 数码相机35 输出设备351 显示器352 打印机353 绘图仪4、计算机软件系统41 软件的概念和分类411 系统软件412 应用软件42 操作系统421 操作系统的功能422 常见的操作系统43 程序设计语言431 机器语言432 汇编语言433 高级语言434 语言处理程序44 数据库管理系统441 数据库系统的组成442 常见的数据库管理系统5、多媒体技术51 多媒体的概念511 多媒体的特征512 多媒体技术的应用52 多媒体计算机系统的组成521 硬件系统522 软件系统53 多媒体信息的数字化531 声音的数字化532 图像的数字化533 视频的数字化6、计算机网络基础61 计算机网络的定义和功能611 定义612 功能62 计算机网络的分类621 按覆盖范围分类622 按传输介质分类623 按拓扑结构分类63 网络体系结构631 OSI 参考模型632 TCP/IP 模型64 网络协议641 IP 协议642 TCP 协议643 UDP 协议7、 Internet 基础及应用71 Internet 的接入方式711 拨号接入712 专线接入713 无线接入72 IP 地址和域名系统721 IP 地址的分类和表示722 子网掩码723 域名系统73 Internet 的服务731 WWW 服务732 电子邮件服务733 文件传输服务734 远程登录服务8、信息安全81 信息安全的概念811 信息安全的目标812 信息安全面临的威胁82 信息安全技术821 加密技术822 数字签名技术823 防火墙技术824 入侵检测技术83 计算机病毒及防治831 计算机病毒的概念和特点832 计算机病毒的分类833 计算机病毒的防治以上是计算机二级计算机基础的主要知识点，希望对您有所帮助。

计算机基础（考试重点）第一章计算机基础知识（围绕计算机的外延进行介绍）1概述1.1计算机的发展第一台计算机1946年美国宾夕法尼亚大学电子工程系莫克利、埃克特采用真空管ENIAC(electronic numerical integrator and calculator， ENIAC)` 冯.诺依曼“现代电子计算机之父”EDVAC 的原理和要点:1、计算机的程序和程序运行所需要的数据以二进制形式存放在计算机的存储器中2、程序和数据放在存储中，即存储程序的概念。

计算机执行程序时，无需人工干预，能自动、连续地执行程序，并取得预期的结果。

该原理和思想决定了计算机的五部分：输入、存储、运算、控制、输出。

1.2用途和分类用途：科学计算（最初功能为数值计算）、数据\信息处理、过程控制、计算机辅助（计算机辅助设计 computer aided design，CAD；计算机辅助制造 computer aided manufacturing，CAM；计算机辅助教学computer aided instruction，CAI；计算机辅助技术 computer aided technology，CAT；计算机仿真模仿 simulation）、网络通信、人工智能、多媒体应用、嵌入式系统分类：按处理数据的类型分：模拟计算机、数字计算机、数字和模拟计算机。

按用途分为通用计算机和专用计算机按性能、规模和处理能力分：巨型机、大型通用机、微型计算机、工作站及服务器1、3和1、4略过1、5电子商务电子商务是应用现代信息技术在互联网络上进行的商务活动。

从本质上讲，电子商务是一组电子工具在商务工程中的应用。

2、信息的表示和存储2、1数据与信息数据是对客观事物的符号表示。

信息是对各种事物变化和特征的反映，是经过加工处理并对人类客观行为产生影响的数据表现形式。

两者区别：数据处理后产生的结果为信息，信息具有针对性、实效性。

2、2计算机中的数据二进制，例如：麦克风，模\数，数\模模式进行2、3计算机中数据的单位计算机中数据的最小单位是位，存储容量的基本单位是字节。

计算机二级计算机基础知识点归纳关键信息项：1、计算机系统概述计算机的发展历程计算机的特点和分类计算机的应用领域2、数据表示与运算数制及其转换数值数据的表示字符编码算术运算和逻辑运算3、计算机硬件系统中央处理器（CPU）存储器输入输出设备总线4、计算机软件系统系统软件应用软件软件的安装与卸载5、操作系统操作系统的功能进程管理存储管理文件管理设备管理6、计算机网络网络的基本概念网络体系结构网络拓扑结构网络协议Internet 基础及应用7、数据库系统数据库的基本概念数据模型关系数据库SQL 语言8、多媒体技术多媒体的基本概念多媒体数据压缩技术多媒体的应用11 计算机系统概述111 计算机的发展历程计算机的发展经历了电子管、晶体管、中小规模集成电路、大规模和超大规模集成电路四个阶段。

电子管计算机体积大、功耗高、可靠性差，但为计算机的发展奠定了基础。

晶体管计算机体积减小、功耗降低、性能提高。

中小规模集成电路计算机进一步减小了体积、降低了成本、提高了可靠性。

大规模和超大规模集成电路计算机使计算机性能得到极大提升，应用范围广泛。

112 计算机的特点和分类计算机具有运算速度快、计算精度高、存储容量大、具有逻辑判断能力、自动化程度高、通用性强等特点。

按计算机的性能、用途、规模等，可分为巨型机、大型机、中型机、小型机、微型机等。

113 计算机的应用领域计算机广泛应用于科学计算、数据处理、过程控制、计算机辅助系统、人工智能、网络通信、多媒体技术等领域。

12 数据表示与运算121 数制及其转换常见的数制有二进制、八进制、十进制和十六进制。

二进制数转换为十进制数，按权展开相加。

十进制数转换为二进制数，整数部分采用除 2 取余法，小数部分采用乘 2 取整法。

二进制与八进制、十六进制之间的转换通过分组进行。

122 数值数据的表示原码、反码和补码是计算机中表示整数的方法。

正数的原码、反码和补码相同。

负数的反码是原码除符号位外各位取反，补码是反码加 1。

计算机二级知识点大全计算机二级考试是国家职业资格认证的一项重要考试，涵盖了计算机应用的基础知识和技能。

以下是计算机二级考试的知识点大全，请参考：一、计算机的基础知识1.计算机的基本组成和工作原理2.计算机的发展历史和分类3.计算机的存储系统和应用4.计算机的输入输出设备和接口技术5.计算机的操作系统和应用软件6.计算机网络和通信技术二、计算机硬件知识1.中央处理器（CPU）的结构和工作原理2.存储器（RAM和ROM）的类型和特点3.硬盘、光盘、U盘等外部存储设备的使用和维护4.图形显示器和打印机的原理和使用5.主板和插槽技术的应用6.显卡、声卡、网卡等扩展卡的安装和配置三、计算机操作系统知识1. Windows操作系统的安装和配置2. Windows操作系统的基本操作和快捷键3.文件管理和目录结构的理解与应用4.常用办公软件的使用和管理5.病毒防范与处理6.数据备份和恢复技术四、计算机网络基础知识1.计算机网络的基本概念和分类2.局域网和广域网的组成和应用3. TCP/IP协议的理解和应用4.网络安全与防火墙管理5.网络拓扑结构和通信协议的应用6.网络故障排除和调试技术五、常用办公软件的应用1. Word文字处理软件的使用和排版技巧2. Excel电子表格软件的功能和公式运算3. PowerPoint演示文稿的制作和展示技巧4. Access数据库的设计和管理技术5. Outlook电子邮件和日历管理技巧六、网页设计和制作知识1. HTML和CSS的基本语法和标记2. JavaScript脚本语言的使用和应用3.网页的布局和样式设计技巧4.图片、音频、视频等多媒体元素的插入和处理5.网页的导航和链接技术6.网页的优化和搜索引擎优化技巧七、数据库的基础知识1.关系数据库的基本概念和数据模型2.数据库的设计和规范化技术3. SQL语言的基本语法和应用4.数据库的查询和管理技术5.数据库的备份和恢复技术6.数据库的安全性和权限管理八、计算机编程和算法基础知识1.编程语言的基本概念和分类2.程序设计的基本思想和方法3.常用程序设计语言（如C++、Java、Python）的语法和应用4.算法的基本概念和常见算法的实现5.数据结构的理解和应用6.软件测试和调试技术以上是计算机二级考试的知识点大全，希望对你的学习有所帮助。

计算机二级必考知识点一、计算机硬件知识1. CPU：中央处理器，负责执行计算机的指令和控制计算机的操作。

2. 内存：用于存储计算机运行过程中的数据和指令。

3. 硬盘：用于长期存储数据的设备。

4. 显卡：用于控制显示器的输出，处理图像和视频等任务。

5. 输入输出设备：包括键盘、鼠标、打印机等，用于与计算机进行交互。

二、操作系统知识1. Windows操作系统：掌握Windows操作系统的基本操作，如文件管理、应用程序安装等。

2. Linux操作系统：了解Linux操作系统的基本命令和文件系统结构。

3. 网络操作系统：理解网络操作系统的特点和使用方法，如Windows Server、Linux服务器等。

三、计算机网络知识1. 网络协议：掌握TCP/IP协议、HTTP协议、FTP协议等常用网络协议的基本原理和使用方法。

2. 网络拓扑结构：了解星型、总线型、环型等常见的网络拓扑结构。

3. 网络安全：了解常见的网络安全威胁和防范措施，如防火墙、入侵检测系统等。

四、数据库知识1. 数据库基础：了解数据库的基本概念、关系型数据库和非关系型数据库的特点。

2. SQL语言：熟悉SQL语言的基本语法和常用操作，如数据查询、数据修改等。

五、程序设计知识1. 编程语言：掌握至少一种编程语言的基本语法和常用操作，如C 语言、Java、Python等。

2. 程序流程控制：了解顺序结构、选择结构和循环结构等程序流程控制的基本原理和使用方法。

3. 数据结构和算法：了解常见的数据结构和算法，如数组、链表、栈、队列、排序算法等。

六、办公软件知识1. Word：掌握Word文档的基本操作，如文字编辑、格式设置、插入图片等。

2. Excel：了解Excel表格的基本操作，如数据输入、公式计算、图表制作等。

3. PowerPoint：熟悉PowerPoint演示文稿的制作和播放。

七、多媒体技术知识1. 图像处理：了解图像的基本概念和常见的图像处理方法，如调整亮度、对比度、裁剪等。

第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

1。

1 算法考点1算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

算法(algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止.算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作。

1算法的基本特征(1）可行性（effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果.（2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。

(3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止.（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。

2算法的基本要素（1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.计算机可以执行的基本操作是以指令的形式描述的。

一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。

计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类：①算术运算：主要包括加、减、乘、除等运算;②逻辑运算:主要包括“与"、“或”、“非"等运算；③关系运算：主要包括“大于”、“小于"、“等于"、“不等于”等运算;④数据传输：主要包括赋值、输入、输出等操作。

（2）算法的控制结构：一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。

算法中各操作之间的执行顺序称为算法的控制结构.算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。

计算机二级重要基础知识点
1. 计算机体系结构：了解计算机的硬件组成，包括中央处理器（CPU）、存储器（内存和硬盘）、输入输出设备等，并能理解它们的
工作原理和相互关系。

2. 操作系统：掌握操作系统的功能和特性，熟悉常见操作系统（如Windows、Linux等）的使用方法，了解进程管理、内存管理、文件系
统等基本概念。

3. 网络基础：了解计算机网络的基本原理和常用协议，包括IP、TCP、HTTP等。

熟悉网络拓扑结构、网络设备（如路由器、交换机）的工作
原理，以及网络安全方面的基本知识。

4. 数据库：熟悉关系型数据库的概念和基本操作，了解SQL语言的使
用方法，能够进行简单的数据库设计和查询操作。

5. 程序设计基础：了解编程语言的基本概念和语法规则，熟悉常见编
程语言（如Java、C++、Python）的使用方法。

掌握基本的程序设计思想和算法，能够解决问题并实现简单的程序。

6. Web开发基础：了解Web开发的基本原理和技术，包括HTML、CSS、JavaScript等。

熟悉常见的Web开发框架和工具，能够进行简单的网
站建设和交互效果的实现。

这些是计算机二级考试中的重要基础知识点，通过对这些知识点的学
习和掌握，可以为进一步深入学习计算机科学和相关领域打下坚实的
基础。

全国计算机二级公共基础知识点整理一、计算机基本操作与管理1. 计算机系统组成及基本原理2. 计算机硬件设备及其功能3. 操作系统及其常用功能4. 常见办公软件的使用与操作5. 网络基础知识及网络应用二、计算机网络与网络应用1. 网络概述及基本概念2. 网络通信协议与技术3. 互联网应用与网络安全4. 局域网和广域网的搭建与管理5. 常用网络设备的配置与管理三、多媒体技术与应用1. 图形图像处理基础2. 声音与视频处理技术3. 多媒体技术的应用与开发4. 数字媒体的存储与传输5. 常用多媒体软件的使用与操作四、数据库与数据管理1. 数据库基本概念及模型2. 数据库的设计与管理3. 数据库查询与应用4. 数据库安全与备份5. 数据库管理工具的使用与操作五、计算机程序设计基础1. 程序设计基本概念与方法2. 常见编程语言及其特点3. 程序开发环境与工具4. 程序流程控制与函数调用5. 程序调试与错误处理六、信息系统基础知识1. 信息系统的基本概念与结构2. 信息系统分析与设计方法3. 信息系统的开发与维护4. 信息系统的安全与管理5. 信息系统的应用与发展趋势七、办公自动化与信息处理1. 办公自动化系统与应用2. 电子邮件与办公信息管理3. 文档处理与信息发布4. 数据处理与统计分析5. 信息的获取与利用八、计算机硬件与操作系统1. 计算机硬件的基本组成与功能2. 计算机操作系统的基本原理3. 操作系统的安装与配置4. 硬件设备的安装与维护5. 硬件设备的故障排除与修复九、信息安全与网络管理1. 信息安全的基本概念与原理2. 网络安全技术与措施3. 网络管理与维护4. 网络故障排除与修复5. 网络性能优化与提升十、计算机应用基础知识1. 计算机应用的基本概念与特点2. 常用办公软件的功能与应用3. 图像处理软件的功能与应用4. 数据库管理软件的功能与应用5. 网络应用软件的功能与应用十一、软件开发与应用1. 软件开发的基本流程与方法2. 常见软件开发语言与工具3. 软件测试与调试技术4. 软件项目管理与开发流程5. 软件应用与维护以上是全国计算机二级公共基础知识点的整理，涵盖了计算机基本操作与管理、计算机网络与网络应用、多媒体技术与应用、数据库与数据管理、计算机程序设计基础、信息系统基础知识、办公自动化与信息处理、计算机硬件与操作系统、信息安全与网络管理、计算机应用基础知识、软件开发与应用等方面的知识点。

第一章数据结构与算法12经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法3复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行4重点学习。

5详细重点学习知识点：61．算法的概念、算法时间复杂度及空间复杂度的概念72．数据结构的定义、数据逻辑结构及物理结构的定义83．栈的定义及其运算、线性链表的存储方式94．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历105．二分查找法116．冒泡排序法121.1算法13考点1 算法的基本概念14考试链接：15考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，16此考点为识记内容，读者还应该了解算法中对数据的基本运算。

17计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

181．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

192．算法的基本要素：20（1）算法中对数据的运算和操作21一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制22结构。

23在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、24关系运算和数据传输。

25（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

26描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个27算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

28考点2 算法复杂度29考试链接：30考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主31要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时32间复杂度及空间复杂度的概念。

331.算法的时间复杂度34算法的时间复杂度是指执行算法所需要的计算工作量。

35同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的36计算机上运行，效率均不同。