全国计算机等级考试二级公共基础知识总结
计算机二级公共基础知识要点概括
计算机二级公共基础知识要点概括
本文档概括了计算机二级公共基础知识的要点,以帮助读者快速复和掌握相关知识。
1. 计算机组成
- 计算机硬件:包括中央处理器(CPU)、内存、硬盘、输入输出设备等。
- 计算机软件:分为系统软件和应用软件,系统软件包括操作系统、编程语言等,而应用软件则是用来完成具体任务的。
2. 计算机网络
- 网络拓扑结构:包括总线型、星型、环型、树型等。
- 网络安全:包括防火墙、加密技术等,用于保护网络的安全性。
3. 数据结构与算法
- 数据结构:常见的数据结构包括链表、栈、队列、树等,用
于存储和组织数据。
- 算法:包括排序算法、查找算法、图算法等,用于解决各种
问题。
4. 数据库
- 数据库类型:包括关系型数据库和非关系型数据库。
- 数据库操作:包括数据的增删改查操作等。
5. 操作系统
- 操作系统功能:包括管理硬件资源、文件管理、进程管理等。
- 常见操作系统:Windows、Linux等。
6. 程序设计
- 编程语言:包括C、Java、Python等。
- 程序开发过程:包括需求分析、设计、编码、测试等。
这些是计算机二级公共基础知识的要点概括。通过学习和掌握这些知识,您将更好地理解和应用计算机技术。
计算机二级公共基础知识完整
第一章数据结构与算法
经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点:
1.算法的概念、算法时间复杂度及空间复杂度的概念
2.数据结构的定义、数据逻辑结构及物理结构的定义
3.栈的定义及其运算、线性链表的存储方式
4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历
5.二分查找法
6.冒泡排序法
算法
考点1 算法的基本概念
考试链接:
考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
2.算法的基本要素:
(1)算法中对数据的运算和操作
一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。
在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。
(2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度
考试链接:
考点2在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的概念。
计算机二级公共基础知识总结(优选3篇)
计算机二级公共基础知识总结第1篇
数据库(DB)特点:集成共享
数据库系统(DBS):包含数据库和数据库管理系统
数据库管理系统(DBMS):数据库系统的核心
数据库管理发展的三个阶段:
人工管理阶段--文件系统阶段--数据库系统阶段
数据库管理的特点:集成性高共享性低冗余性数据统一管理与控制
体系结构:
三级模式(有利于保持数据的独立性包括物理独立性和逻辑独立性):外模式
概念模式内模式
两级映射:外模式到概念模式概念模式到内模式
数据模型的三要素:数据结构数据操作数据约束
E-
R模型:也成为实体联系模型,其三大基本概念有实体(矩形)、联系(菱形)、属性(椭圆形)
联系类型:一对一一对多多对多
关系模型:最常用
用二维表来表示。关系模型的完整性约束包括实体完整性约束、参照完整性约束和用户定义的完整性约束。
实体完整性约束是数据库完整性的最基本要求,他要求关系中主键的属性值不能为空;
参照完整性约束是关系之间相关联的基本约束,它要求关系不能引用不存在的元组;用户定义的完整性约束由用户设置具体数据环境和应用环境的约束,它反映了具体应用数据的语义要求
关系代数中最常用的运算xxx集合运算符和专门的关系运算符
集合运算符:并∪交∩ 差 - 笛卡尔积 ×
关系运算符:选择运算 \sigma 投影 \pi 连接运算⋈除运算(笛卡尔积的逆运算) ÷数据库的设计一般采用生命周期法,分为需求分析、概念设计、逻辑设计和物理设计四个阶段
目前关系数据库有六种范式,考前三个
(1)第一范式(1NF):数据库表中每一列的属性都不可再分
(2)第二范式(2NF):首先满足第一范式,且实体的属性完全依赖于主键
全国计算机二级公共基础知识汇总
全国计算机二级公共基础知识汇总
计算机二级公共基础知识是计算机专业人员必备的基本知识,包括计算机基本原理、操作系统、网络原理、数据库原理和计算机应用等方面的知识。下面是全国计算机二级公共基础知识的完整汇总。
一、计算机基本原理:计算机硬件的组成和工作原理,包括中央处理器、存储器、输入输出设备等。
1.中央处理器:控制计算机的运算和控制活动,包括运算单元和控制单元。
2.存储器:计算机的主要组成部分,包括内存和外存。
3.输入输出设备:与计算机进行交互的设备,包括键盘、鼠标、显示器、打印机等。
二、操作系统:计算机的核心软件,负责管理和控制计算机的资源。
1.操作系统的功能:包括进程管理、内存管理、文件管理、设备管理和用户界面等。
2. 常见的操作系统:Windows、Linux、Unix等。
三、网络原理:计算机网络的基本原理和常用协议,包括网络拓扑、网络协议和安全性等。
1.网络拓扑:指网络中计算机的物理连接方式,包括星型、总线型、环型等。
2.网络协议:指计算机网络中不同计算机之间通信的规则和约定,常见的协议有TCP/IP、HTTP、FTP等。
3.网络安全性:指保护计算机网络不受到非法侵入和攻击的能力,包括防火墙、加密技术等。
四、数据库原理:数据库的基本原理和常用操作,包括数据模型、关系数据库和SQL语言等。
1.数据模型:指描述数据结构、数据操作和数据约束的概念工具,常见的数据模型有层次模型、网状模型和关系模型等。
2. 关系数据库:采用关系模型进行数据组织和管理的数据库,常见的关系数据库有Oracle、MySQL、SQL Server等。
计算机二级公共基础知识高频考点归纳总结
第一章数据结构与算法
算法
1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
2、算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:(1)可行性;(2)确定性(3)有穷性(4)拥有足够的情报。
3、算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
4、指令系统:一个计算机系统能执行的所有指令的集合。
5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。
6、算法的控制结构:顺序结构、选择结构、循环结构。
7、算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
8、算法复杂度:算法时间复杂度和算法空间复杂度。
9、算法时间复杂度是指执行算法所需要的计算工作量。
10、算法空间复杂度是指执行这个算法所需要的内存空间。
数据结构的基本基本概念
1、数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。
2、数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。
3、线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。
线性表及其顺序存储结构
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识
一、操作系统
操作系统是计算机系统中最基本的软件,其作用是管理、协调并控制各类计算机资源,提供给应用程序一个运行环境。
操作系统的特点:
1. 并发:多个程序同时运行,需要操作系统管理和调度资源。
2. 共享:多个程序共享计算机资源,操作系统需要合理分配和控制资源的使用。
3. 虚拟:操作系统可以为每个应用程序提供一个虚拟的机器环境,使得每个应用程序都觉得自己在独占计算机资源。
4. 异步:程序的执行都是异步的,操作系统需要管理和协调程序的执行。
常见操作系统:
1. Windows
2. macOS
3. Linux
二、数据库
数据库是一种用于存储和管理数据的软件系统,它可以提供对数据的快速访问和高效管理。
数据库的特点:
1. 数据共享:多个用户可以同时访问数据库,并共享其中的数据。
2. 数据安全:数据库系统可以对数据进行安全控制,保证数据的完整性、一致性和安全性。
3. 数据独立:应用程序和数据库是独立的,应用程序只需要使用提供的数据接口访问数据库。
4. 数据持久化:数据库中的数据可以永久保存,即使电脑断电或重启也不会影响数据的保存。
常见数据库:
1. MySQL
2. Oracle
3. SQL Server
三、网络技术
网络技术是计算机网络系统的核心,包含了数据传输、数据交换和数据处理等各种技术和方法,使得计算机和网络系统能够高效地进行数据交流和通信。
网络技术的特点:
1. 数字化:计算机网络系统中所有数据都是以数字形式传输和处理的。
2. 传输速度快:计算机网络系统能够非常快地进行数据传输和处理。
全国计算机等级考试二级公共基础知识要点汇总
全国计算机等级考试二级公共根底知识要点汇总
第一章数据结构与算法
1.1 算法
算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的根本特征:是一组严谨地定义运算顺序的规那么,每一个规那么都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:
〔1〕可行性;
〔2〕确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;
〔3〕有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;
〔4〕拥有足够的情报。
算法的根本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
根本运算包括:算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构:顺序结构、选择结构、循环结构。
算法根本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的根本概念
数据结构研究的三个方面:
〔1〕数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
〔2〕在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;〔3〕对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:
〔1〕表示数据元素的信息;
〔2〕表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
全国计算机二级_基础知识_题库总结
全国计算机二级_基础知识_题库总结.doc
全国计算机二级基础知识题库总结
摘要:
本文旨在对全国计算机二级考试中的基础知识部分进行系统的总结,包括考试大纲、重点知识点、常见题型及解题技巧等,以帮助考生更好地准备考试。
一、引言
全国计算机二级考试是衡量计算机应用能力的重要标准之一,基础知识部分涵盖了计算机原理、操作系统、计算机网络、数据结构等核心内容。本文将对这些知识点进行梳理,以期帮助考生全面掌握考试要点。
二、考试大纲
计算机原理
包括计算机硬件组成、指令系统、存储器等。
操作系统
包括操作系统的基本概念、功能、类型等。
计算机网络
包括网络基础、网络协议、网络安全等。
数据结构
包括线性结构、树形结构、图形结构等。
程序设计基础
包括程序设计语言、算法基础、程序调试等。
三、重点知识点
计算机硬件组成
CPU、内存、硬盘、输入输出设备等。
指令系统
指令类型、指令执行过程等。
操作系统功能
进程管理、内存管理、文件系统等。
网络协议
OSI七层模型、TCP/IP协议等。
数据结构
数组、链表、栈、队列、树、图等。
四、常见题型及解题技巧
选择题
理解概念、记忆关键点、注意细节。
填空题
掌握基础知识、注意语法和格式。
简答题
条理清晰、逻辑严密、要点突出。
计算题
理解算法、熟练运用公式、注意计算过程。
编程题
掌握编程语言、理解题目要求、注意代码规范。
五、题库实例分析
计算机原理题例
如何理解计算机的指令执行过程?
操作系统题例
进程和线程的区别是什么?
计算机网络题例
OSI七层模型中每层的功能是什么?
数据结构题例
如何实现一个链表的插入和删除操作?
程序设计题例
全国计算机二级考试公共基础知识
全国计算机二级考试公共基础知识
一、选择题
1.八进制基数为8,因此在八进制数中可使用的数字符号是0和1。
A、正确
B、错误*
2.第三代计算机时代是从1965年到1971年。
A、正确*
B、错误
3.硬盘的转速指的是每秒多少转。
A、正确
B、错误*
4.计算机存储的基本单位的比特。
A、正确
B、错误*
5.显示器的垂直扫描频率又称为刷新率,刷新率越高图像越稳定,闪烁感越小。
A、正确*
B、错误
6.每个汉字具有唯一的内码和外码。
A、正确
B、错误*
7.在Windows中,可以对桌面上的图标顺序进行重新排列。
A、正确*
B、错误
8.在数据表中设置字段标题后,如果查询中输入了该字段也将显示字段标题而不是字段名。
A、正确
B、错误*
9.查询记录表中显示的字段必须是数据库中已有的字段。
A、正确
B、错误*
10.两个之间必须存在着相互关联的字段,才能在两个表之间建立关系。
A、正确*
B、错误
11.回收站是内存中的一块区域,用于暂存被删除的文件。
A、正确
B、错误*
12.共享软件是作者免费让用户使用的软件,不需要缴费购买。
A、正确
B、错误*
13.删除多余的输入法可以提高计算机的性能。
A、正确*
B、错误
14.剪切板中只能存放文字,不能存放图像。
A、正确
B、错误*
15.证书机制是非对称密码算法的一种应用。
A、正确*
B、错误
16.计算机网络的通信子网负责全网面向用户的数据处理与管理。
A、正确
B、错误*。
计算机系统二级公共基础知识
计算机系统二级公共基础知识
1.计算机硬件知识:
计算机硬件是计算机系统的物理组成部分,包括中央处理器(CPU)、内存(RAM)、硬盘、显卡、主板等。在计算机系统二级公共基础知识考
试中,通常会涉及到计算机硬件的基本概念、原理和工作方式,例如CPU
的指令执行流程、内存的存储结构和访问速度等。此外,还需要了解计算
机硬件的选型和购买、组装与维护等方面的知识。
2.操作系统知识:
操作系统是计算机系统的核心软件,负责管理和控制计算机的硬件资源,提供用户界面和各种系统服务。在计算机系统二级公共基础知识考试中,通常会涉及到操作系统的原理和功能,如进程管理、文件系统、内存
管理等。此外,还需要了解不同操作系统的特点和应用场景,例如Windows、Linux和Mac OS等。
3.网络基础知识:
网络是计算机系统之间连接和交流的基础设施,包括局域网(LAN)、广域网(WAN)以及互联网等。在计算机系统二级公共基础知识考试中,
通常会涉及到网络的基本概念、协议和技术,例如TCP/IP协议、路由器、交换机等。此外,还需要了解计算机网络的组网方式和安全策略,以及网
络故障的排除和维护等方面的知识。
此外,还有一些其他知识点也常常在计算机系统二级公共基础知识考
试中出现,例如数据库基础知识、编程语言基础、软件工程等。这些知识
点在计算机系统的应用和开发过程中起着重要的作用,对于提高计算机系
统的效率和可靠性具有重要意义。
总之,计算机系统二级公共基础知识是计算机专业二级职业资格的一门重要科目,涵盖了计算机硬件、操作系统、网络基础等方面的知识。通过学习和掌握这些知识,可以提高计算机系统的性能和可靠性,为计算机系统的应用和开发提供基础支持。
计算机二级公共基础知识总结
计算机二级公共基础知识总结研究必备欢迎下载
计算机二级公共基础知识总结
第一章数据结构与算法
1.1算法
算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:
(1)可行性;
(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;
(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;
(4)拥有足够的情报。
算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构:顺序结构、选择结构、轮回结构。
算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2数据结构的基本基本概念
数据结构研究的三个方面:
(1)数据调会合各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
(2)在对数据进行处理时,各数据元素在计较机中的储备关系,即数据的储备结构;
(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:
(1)表示数据元素的信息;
(2)表示各数据元素之间的前后件关系。
计算机二级公共基础知识总结(度步小筑整理版)
公共基础知识总结
第一章数据结构与算法
1.1 算法
算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:
(1)可行性;
(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;
(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;
(4)拥有足够的情报。
算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构:顺序结构、选择结构、循环结构。
算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念
数据结构研究的三个方面:
(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;
(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:
(1)表示数据元素的信息;
(2)表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
计算机等级考试--二级公共基础知识汇总
计算机等级考试二级公共基础知识
第1章数据结构与算法
1.1 算法
1.1.1 算法的基本概念
算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。
值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然后再用具体的程序设计语言描述此算法(即编程)。在编程时由于要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。
1.1.1.1 算法的基本特征
一般来说,一个算法应具有以下4个基本特征。
(1)可行性(Effectiveness):算法在特定的执行环境中执行,应当能够得出满意的结果,即必须有一个或多个输出。
(2)确定性(Definiteness):算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。
(3)有穷性(Finiteness):算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。
(4)拥有足够的情报:要使算法有效必需为算法提供足够的情报。当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。
1.1.1.2 算法的基本要素
通常,一个算法由两种基本要素组成。
● 对数据对象的运算和操作;
● 算法的控制结构,即运算或操作时间的顺序。
(1)算法中对数据的运算和操作
在一般的计算机系统中,基本的运算和操作有以下4类,如表1-1所示。
(2
一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。
全国计算机二级公共基础知识总汇
第1章数据结构与算法
经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点:
1.算法的概念、算法时间复杂度及空间复杂度的概念
2.数据结构的定义、数据逻辑结构及物理结构的定义
3.栈的定义及其运算、线性链表的存储方式
4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历
5.二分查找法
6.冒泡排序法
考点1 算法的基本概念
考试链接:
考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算。
电脑解题的过程实际上是在实施某种算法,这种算法称为电脑算法。
1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
2.算法的基本要素:
〔1〕算法中对数据的运算和操作
一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。
在一般的电脑系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。
〔2〕算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度
考试链接:
考点2在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的概念。
计算机二级考试公共基础知识
计算机二级考试公共基础知识计算机二级考试是一项普及程度较高的计算机技术水平考试,考察
考生的计算机基础知识和应用能力。以下是计算机二级考试的公共基
础知识内容。
一、计算机硬件
1. 中央处理器(CPU):计算机的运算和控制中心,负责执行指令
和处理数据。
2. 主板:连接所有硬件设备的中枢,包括CPU、内存、硬盘、显卡等。
3. 内存(RAM):用于存储正在运行的程序和数据,是计算机的临时存储空间。
4. 硬盘:用于长久存储数据,包括操作系统、应用程序和用户文件。
5. 显卡:负责计算机显示图像,可以连接到显示器上。
6. 输入设备:包括键盘、鼠标、摄像头等,用于将用户输入传输给
计算机。
7. 输出设备:包括显示器、打印机、音箱等,用于将计算机处理结
果输出给用户。
二、操作系统
1. Windows操作系统:为个人电脑提供图形化用户界面和各种应用
程序。
2. macOS:苹果电脑的操作系统,为用户提供直观的界面和各种应
用程序。
3. Linux操作系统:开源操作系统,被广泛用于服务器和嵌入式系统。
4. Android操作系统:用于手机和平板电脑的移动操作系统。
三、常用办公软件
1. Microsoft Office套件:包括Word、Excel、PowerPoint等办公软件。
2. WPS Office套件:国内著名的办公软件,与Microsoft Office兼容。
3. Adobe Acrobat:用于创建、编辑和阅读PDF文档的软件。
四、网络基础知识
1. IP地址:用于唯一标识网络中的设备,分为IPv4和IPv6两种。
计算机二级公共基础知识总结详细版本[精]
全国计算机等级考试二级公共基础知识总结
第一章数据结构与算法
1.1 算法
1 算法的基本特征:可行性;确定性,有穷性;拥有足够的情报。,
2 确定性:算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;
3 算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
5 算法时间复杂度是指执行算法所需要的计算工作量。可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
6 算法时间复杂度取决于问题的规模和待处理的数据的初态。
7 如果算法P调用另一个算法Q,而算法Q又调用算法P
8 工程上常用的分治法是减半递推技术
9
10如果查找的x一定在数组中,此时q=1,则A(n)=(n+1)/2。也就是说,在这种情况下,用顺序搜索法在长度为n 的一维数组中查找值为x的元素,在平均的情况下需要检查数组中一半的元素。如果已知需要查找的x有一半机会在数组中,此时q=1/2。则A(n)=[(n+1)/4]+n/2=3n/4。x不在数组中时,A(n)=n。
11下面程序段的时间复杂度是
for(int i=0;i<n;i++)
for(int j=1;j<=m;j++)
A[i][j]=0;
语句的频度指的是该语句重复执行的次数,一个算法中所有语句的频度之和构成了该算法的运行时间。本例中语句:A[i][j]=0;的频度是n*m,所以该程序段的时间复杂度是:O(m*n)
12
13 一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程较慢。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
公共基础知识总结
第一章数据结构与算法
1.1 算法
算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:
(1)可行性;
(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;
(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;
(4)拥有足够的情报。
算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。算法的控制结构:顺序结构、选择结构、循环结构。
算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念
数据结构研究的三个方面:
(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;
(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:
(1)表示数据元素的信息;
(2)表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件:
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。
1.3 线性表及其顺序存储结构
线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。
非空线性表的结构特征:
(1)且只有一个根结点a1,它无前件;
(2)有且只有一个终端结点an,它无后件;
(3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0时,称为空表。线性表的顺序存储结构具有以下两个基本特点:
(1)线性表中所有元素的所占的存储空间是连续的;
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。
顺序表的运算:插入、删除。(详见14--16页)
1.4 栈和队列
栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。
栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。
栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。
队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear指针指向队尾,front指针指向队头。
队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。
队列运算包括(1)入队运算:从队尾插入一个元素;(2)退队运算:从队头删除一个元素。
循环队列:s=0表示队列空,s=1且front=rear表示队列满
1.5 线性链表
数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。
结点由两部分组成:(1)用于存储数据元素值,称为数据域;(2)用于存放指针,称为指针域,用于指向前一个或后一个结点。
在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构,也可用于表示非线性结构。
线性链表,HEAD称为头指针,HEAD=NULL(或0)称为空表,如果是两指针:左指针(Llink)指向前件结点,右指针(Rlink)指向后件结点。
线性链表的基本运算:查找、插入、删除。
1.6 树与二叉树
树是一种简单的非线性结构,所有元素之间具有明显的层次特性。
在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称树的根。每一个结点可以有多个后件,称为该结点的子结点。没有后件的结点称为叶子结点。
在树结构中,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度。树的最大层次称为树的深度。
二叉树的特点:(1)非空二叉树只有一个根结点;(2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
二叉树的基本性质:
(1)在二叉树的第k层上,最多有2k-1(k≥1)个结点;
(2)深度为m的二叉树最多有2m-1个结点;
(3)度为0的结点(即叶子结点)总是比度为2的结点多一个;
(4)具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分;
(5)具有n个结点的完全二叉树的深度为[log2n]+1;
(6)设完全二叉树共有n个结点。如果从根结点开始,按层序(每一层从左到右)用自然数1,2,….n给结点进行编号(k=1,2….n),有以下结论:
①若k=1,则该结点为根结点,它没有父结点;若k>1,则该结点的父结点编号为INT(k/2);
②若2k≤n,则编号为k的结点的左子结点编号为2k;否则该结点无左子结点(也无右子结点);
③若2k+1≤n,则编号为k的结点的右子结点编号为2k+1;否则该结点无右子结点。
满二叉树是指除最后一层外,每一层上的所有结点有两个子结点,则k