计算机二级公共基础知识要点总结
计算机二级公共基础知识总结(优选3篇)
![计算机二级公共基础知识总结(优选3篇)](https://img.taocdn.com/s3/m/b8ac3670cdbff121dd36a32d7375a417866fc10e.png)
计算机二级公共基础知识总结第1篇数据库(DB)特点:集成共享数据库系统(DBS):包含数据库和数据库管理系统数据库管理系统(DBMS):数据库系统的核心数据库管理发展的三个阶段:人工管理阶段--文件系统阶段--数据库系统阶段数据库管理的特点:集成性高共享性低冗余性数据统一管理与控制体系结构:三级模式(有利于保持数据的独立性包括物理独立性和逻辑独立性):外模式概念模式内模式两级映射:外模式到概念模式概念模式到内模式数据模型的三要素:数据结构数据操作数据约束E-R模型:也成为实体联系模型,其三大基本概念有实体(矩形)、联系(菱形)、属性(椭圆形)联系类型:一对一一对多多对多关系模型:最常用用二维表来表示。
关系模型的完整性约束包括实体完整性约束、参照完整性约束和用户定义的完整性约束。
实体完整性约束是数据库完整性的最基本要求,他要求关系中主键的属性值不能为空;参照完整性约束是关系之间相关联的基本约束,它要求关系不能引用不存在的元组;用户定义的完整性约束由用户设置具体数据环境和应用环境的约束,它反映了具体应用数据的语义要求关系代数中最常用的运算xxx集合运算符和专门的关系运算符集合运算符:并∪交∩ 差 - 笛卡尔积 ×关系运算符:选择运算 \sigma 投影 \pi 连接运算⋈除运算(笛卡尔积的逆运算) ÷数据库的设计一般采用生命周期法,分为需求分析、概念设计、逻辑设计和物理设计四个阶段目前关系数据库有六种范式,考前三个(1)第一范式(1NF):数据库表中每一列的属性都不可再分(2)第二范式(2NF):首先满足第一范式,且实体的属性完全依赖于主键(3)第三范式(3NF):满足第二范式,且消除非主属性对主键的传递依赖考试方式1.公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的一部分。
2.上机考试,10道单项选择题,占10分。
参考课程:计算机二级公共基础知识总结第2篇软件的定义:计算机软件是与计算机系统的操作有关的程序、规程、规则及任何与之有关的文档和数据它由两部分组成:一是机器可执行的——程序及有关数据二是机器不可执行的——与软件开发、运行、维护、使用等有关的文档软件工程的三个要素:方法、工具和过程软件生命周期:软件的生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。
计算机二级公共基础知识总结
![计算机二级公共基础知识总结](https://img.taocdn.com/s3/m/29b4a21910a6f524ccbf8565.png)
公共基础知识总结第一章1. 基本数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。
特征包括:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;(4)拥有足够的情报。
算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构:顺序结构、选择结构、循环结构。
算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本概念数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。
1.3 线性表及其顺序存储结构线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。
全国计算机等级考试二级公共基础知识要点汇总[规整]
![全国计算机等级考试二级公共基础知识要点汇总[规整]](https://img.taocdn.com/s3/m/5a409e56842458fb770bf78a6529647d272834fd.png)
全国计算机等级考试二级公共基础知识要点汇总第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。
特征包括:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;(4)拥有足够的情报。
算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
基本运算包括:算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构:顺序结构、选择结构、循环结构。
算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本概念数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。
1.3 线性表及其顺序存储结构线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。
计算机二级公共基础知识完整
![计算机二级公共基础知识完整](https://img.taocdn.com/s3/m/b3e4ea9d6037ee06eff9aef8941ea76e59fa4a17.png)
第一章数据结构及算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分常常考查的是算法困难度, 数据结构的概念, 栈, 二叉树的遍历, 二分法查找,读者应对此部分进行重点学习。
具体重点学习知识点: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表示),它是问题规模的函数。
计算机二级公共基础知识整理(完整版)
![计算机二级公共基础知识整理(完整版)](https://img.taocdn.com/s3/m/69a71a1dbed5b9f3f90f1cdf.png)
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点: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表示),它是问题规模的函数。
全国计算机等级考试二级公共基础知识点总结
![全国计算机等级考试二级公共基础知识点总结](https://img.taocdn.com/s3/m/6df5dfb6941ea76e58fa045f.png)
秋风清,秋月明,落叶聚还散,寒鸦栖复惊。
1、算法是指解决方案的准确而完整的描述2、算法的四个基本特性:可行性确定性有穷性拥有足够的情报3、算法有两个基本的要素组成:一、数据对象的运算和操作二、算法的控制结构4、计算机中的基本操作算术运算逻辑运算关系运算数据运算5、算法的控制结构给出了算法的基本框架,不仅决定了算法中各操作的执行顺序,而且也直接反应了算法的设计是否符合结构化的原则。
一个算法都可以用顺序、选择、循环3钟基本控制结构组成6、算法的复杂度主要包括时间复杂度和空间复杂度7、算法的时间复杂度是执行算法所需要的计算工作量。
他不仅应该与使用的计算机、程序设计语言及程序编制者无关,而且应该与算法实现过程中的许多细节无关。
8、算法的空间复杂度是指执行这个算法所需要的内存空间。
9、如果一个数据结构中没有一个数据元素,则称该数据结构为空的数据结构。
10、根据数据结构中个数据元素之间前后件关系的复杂程度,一般将数据结构分为线性结构和非线性结构11、如果一个非空的数据结构满足1、有且只有一个根结点;2、每一个结点最多有一个前件,也最多有一个后件,则称该数据结构为线性结构。
线性结构又称线性表。
12、在一个线性结构中插入或删除任何一个结点后还是线性结构。
13、在计算机中存放线性表,一种最简单的方法是顺序存储。
、14、线性表的顺序存储结构具有两个基本的特点:一、线性表中所有元素所占的存储空间是连续的。
二、线性表中各数据在存储空间中是按逻辑顺序依次存放的。
15、线性表的插入运算和删除运算P.8-916、栈是一种特殊的线性表,其插入和删除只能在表的一端进行。
17、在栈中允许插入与删除的一端称为栈顶,而不允许插入与删除的一端称为栈底,栈的修改原则是先进后出或后进先出。
18、入栈运算:1、首先将栈顶指针进1,然后将新元素入到栈顶指针指向的位置。
19、退栈预算:首先将栈顶元素赋予一个指定的变量,然后将栈顶指针退1。
20、队列:是指允许在一端进行插入、而在另一端进行删除的线性表,允许插入的一端称为队尾,允许删除的一端称为排头。
计算机等级考试--二级公共基础知识汇总
![计算机等级考试--二级公共基础知识汇总](https://img.taocdn.com/s3/m/2d680dc158f5f61fb736668d.png)
计算机等级考试二级公共基础知识第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一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
算法中各操作之间的执行顺序称为算法的控制结构。
算法的控制结构给出了算法的基本框架,它不仅决定了算法中各操作的执行顺序,而且也直接反映了算法的设计是否符合结构化原则。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
1.1.1.3 算法设计的基本方法虽然设计算法是一件非常困难的工作,但是算法设计也不是无章可循,人们经过实践,总结和积累了许多行之有效的方法。
计算机二级公共基础知识完整
![计算机二级公共基础知识完整](https://img.taocdn.com/s3/m/4cf90db505087632311212cc.png)
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点: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表示),它是问题规模的函数。
计算机二级公共基础知识重点笔记完整版
![计算机二级公共基础知识重点笔记完整版](https://img.taocdn.com/s3/m/ce6e59ceee06eff9aff807a4.png)
计算机考试公共基础知识重点笔记完整版第1章数据结构与算法1。
1 算法的复杂度1。
算法的基本概念利用计算机算法为计算机解题的过程实际上是在实施某种算法.(1)算法的基本特征算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报.(2)算法的基本运算和操作算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。
(3)算法的3种基本控制结构算法的3种基本控制结构是:顺序结构、选择结构、循环结构。
(4)算法基本设计方法算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。
(5)指令系统所谓指令系统指的是一个计算机系统能执行的所有指令的集合。
2。
算法复杂度算法复杂度包括时间复杂度和空间复杂度。
注意两者的区别,无混淆,见表1-1。
表1—1 算法复杂性名称描述时间复杂度执行算法所需要的计算工作量空间复杂度执行这个算法所需要的内存空间1。
2 数据结构1。
2。
1 逻辑结构和存储结构1。
数据结构的基本概念(1)数据结构指相互有关联的数据元素的集合。
(2)数据结构研究的3个方面①数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;②在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;③对各种数据结构进行的运算。
2. 逻辑结构数据的逻辑结构是对数据元素之间的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。
数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了数据元素之间的前后件关系,通常记为R。
一个数据结构可以表示成:B=(D,R)其中,B表示数据结构.为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。
例如,如果把一年四季看作一个数据结构,则可表示成:B =(D,R)D ={春季,夏季,秋季,冬季}R ={(春季,夏季),(夏季,秋季),(秋季,冬季)}3. 存储结构数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构).由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此,为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系(即前后件关系),在数据的存储结构中,不仅要存放各数据元素的信息,还需要存放各数据元素之间的前后件关系的信息。
计算机二级公共基础知识重点
![计算机二级公共基础知识重点](https://img.taocdn.com/s3/m/444ab7f0ab00b52acfc789eb172ded630b1c98ed.png)
计算机二级公共(gōnggòng)基础知识重点计算机二级公共(gōnggòng)基础知识一、数据结构(shù jù jiéɡòu)与算法1.1.1 数据结构(shù jù jiéɡòu)的基本概念数据(shùjù)结构指相互有关联的数据元素的集合。
数据逻辑结构反映数据元素之间的逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,分为顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为如下两种:(1)线性结构:有且只有一个根节点,且每个结点最多有一个直接前驱和一个直接后继的非空数据结构。
(2)非线性结构:不满足线性结构的数据结构。
1.1.2 算法1. 算法的基本概念(1)概念:算法是指解题方案的准确而完善的描述。
(2)基本特征:可行性、确定性、有穷性、拥有足够的情报。
(3)基本要素:对数据对象的运算和操作、算法和控制结构。
(4)设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术、回溯法。
2. 算法的复杂度(1)算法的时间复杂度:执行算法所需要的计算工作量。
(2)算法的空间复杂度:执行算法所需的内存空间。
1.1.3 线性表及其顺序存储结构1. 线性表的基本概念线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。
2. 线性表的顺序存储结构顺序存储结构的特点(tèdiǎn)如下:(1)元素所占的存储空间必须(bìxū)连接。
(2)元素(yuán sù)在存储空间的位置是按逻辑顺序依次存放的。
3. 线性表的插入(chā rù)运算若在第i 个元素之前插入一个新元素,可先把原来第i 个结点至第n 个结点依次往后移一个元素位置(wèi zhi)。
然后把新结点放在第i 个位置上,最后修正线性表的结点个数。
全国计算机等级考试二级-计算机二级公共基础知识点汇总
![全国计算机等级考试二级-计算机二级公共基础知识点汇总](https://img.taocdn.com/s3/m/69d0449bc5da50e2534d7f0e.png)
计算机二级公共基础知识重点讲解汇总章节名称内容简介第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的定义、线性表、树等重点知识的讲解。
第二章程序设计基础本章主要介绍程序设计风格、结构化程序设计、面向对象程序设计等重点知识的讲解。
第三章软件工程基础本章主要介绍软件工程的基本概念、结构化分析方法、软件设计等重点知识的讲解。
第四章数据库设计基础本章主要介绍数据库、数据库管理系统(DBMS)、数据库系统、数据模型、关系运算、专门关系运算、数据库设计步骤等重点知识的讲解。
第一章数据机构与算法数据结构与算法◆算法的基本概念1. 算法:是对问题处理方案的正确而完整的描述,是求解问题的方法,是指令的有效序列。
2. 具有5个特性:(1)有穷性(在有穷步后完成)算法程序的运行时间是有限的(2)确定性(每一步都有确定的含义)(3)可行性(4)输入(一个算法有零个或多个输入)(5)输出(一个算法有一个或多个输出)3. 算法的复杂度包括:时间复杂度和空间复杂度。
二者没有必然的联系。
时间复杂度:执行算法所需要的计算工作量或基本运算次数。
空间复杂度:算法所需要的空间的度量。
◆数据结构的定义1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作数据的逻辑结构:数据的外部结构,指各数据元素之间的逻辑关系,反映人们对数据含义的解释。
包括:线性结构(线性表、栈、队列)和非线性结构(树和图)数据的存储结构:数据的物理结构,指数据的逻辑结构在计算机中的表示。
一个逻辑结构可以有多种存储结构。
◆线性表:线性表中元素的个数n(n>=0)定义为线性表的长度。
顺序存储是线性表的一种最常用的存储方式。
线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。
1.栈:是限定在表尾进行插入和删除操作的线性表。
具有记忆功能只能顺序存储(错)允许插入和删除的一端叫栈顶。
另一端叫栈底。
后进先出的线性表2队列:是限定在一端插入而在另一端删除,插入端叫队尾,删除端叫对头。
计算机二级公共基础知识要点
![计算机二级公共基础知识要点](https://img.taocdn.com/s3/m/29a76f57be23482fb4da4c88.png)
公用基础上一:算法的概念算法是指用系统的方法描述解决问题的策略机制。
算法的基本特征(4或5点):有穷性、确定性(指意义确定),可行性(程序运行时,所需要的资源很容易获取)、拥有足够的情报=(有零个或多个输入、至少要有一个输出)。
算法的构成要素:(简单了解)对数据对象的运算和操作、算法的控制结构二:算法复杂度时间复杂度概念:执行算法所需要的计算工作量(基本工作量)。
工作量大称为时间复杂度高。
时间复杂度的值1、最坏情况复杂性2、期望复杂性空间复杂度概念:执行算法所需要的内存空间。
需要的内存空间越多,空间复杂度越高。
内存空间包括三部分:算法程序所占空间、输入初始数据所占空间、算法执行中所需额外空间。
时空复杂度(综合考虑时间空间两因素)最坏情况时间复杂度(冒泡排序、快速排序、简单插入、简单选择)————n(n-1)/2希尔排序O(n的1.5次方)O代表最坏情况时间复杂度的符号堆排序O(n log以2为底n的对数)顺序排序n二分查找log以二为底n的对数三、数据结构的基本概念数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示(即所谓数据的逻辑结构和物理结构),并对这种结构定义相应的运算,设计出相应的运算,而且确保经过这些运算后,所得到的的新结构仍然是原来的结构类型。
通常把数据的逻辑结构称为数据结构。
(线性结构非线性结构第28分钟1、栈和队列都是线性表2、线性表两种存储形式:顺序存储【随机访问】。
逻辑相邻物理相邻,链式存储【顺序访问】。
逻辑相邻物理不相邻。
循环队列属于链式存储3、第55分钟:单链表头节点的作用:方便…便于…有利于…。
数据域data 指针域next单链表的插入操作(节点后):1. s.next=p.next 2. p.next=s单链表的插入操作(节点前)单链表的删除操作(删除第i个节点):p.next=p.next.next循环链表、双链表双链表的插入操作:1. s.pre=p.pre 2.p.pre.next=s 3.s.next=p 4.p.pre=s 我的重点双链表的删除操作:1.p.pre.next=p.next 2.p.next.pre=p.pre我的重点)四、树与二叉树(1)开始结点为根结点,终端结点为叶子结点。
计算机二级公共基础知识总结详细版本[精]
![计算机二级公共基础知识总结详细版本[精]](https://img.taocdn.com/s3/m/eb5f84936bec0975f465e221.png)
全国计算机等级考试二级公共基础知识总结第一章数据结构与算法1.1 算法1 算法的基本特征:可行性;确定性,有穷性;拥有足够的情报。
,2 确定性:算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;3 算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
5 算法时间复杂度是指执行算法所需要的计算工作量。
可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
6 算法时间复杂度取决于问题的规模和待处理的数据的初态。
7 如果算法P调用另一个算法Q,而算法Q又调用算法P8 工程上常用的分治法是减半递推技术910如果查找的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)1213 一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程较慢。
141.2 数据结构的基本基本概念1数据结构研究的三个方面:;数据运算。
2逻辑结构是数据元素间关系的描述,与所用的计算机无关3数据的逻辑关系是指数据元素的关联。
4数据的不可分割的基本单位是数据项。
56 一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、7。
索引等存储结构。
而采用不同的存储结构,其数据处理的效率是不同的。
计算机二级ms office考试有关公共基础知识点总结
![计算机二级ms office考试有关公共基础知识点总结](https://img.taocdn.com/s3/m/cc29acfb05a1b0717fd5360cba1aa81144318f9a.png)
第一部分算法与数据结构 (历年比率41%)1、算法◆问题办理方案的正确而完好的描绘称为【算法】。
算法剖析的目的是,剖析算法的效率以求改良。
算法的基本特色是【可行性】、【确立性】、【有穷性】和拥有足够情报。
◆算法的有穷性是指:算法程序的运转时间是有限的。
◆算法的复杂度是权衡算法利害的胸怀,分为【时间复杂度】和【空间复杂度】。
★★时间复杂度是指履行算法所需要的【计算工作量】;算法的空间复杂度是指算法履行过程中所需的【储存空间】。
◆算法时间复杂度或空间复杂度中的一项的值,没有方法推出另一项的值。
2、数据结构◆数据结构分为【逻辑结构】和【储存结构】。
线性结构和非线性结构属于逻辑结构;次序、链式、索引属于储存结构(物理结构)。
循环行列属于【储存结构】。
★数据的储存结构又称为物理结构,是数据的逻辑结构在计算机储存空间中的寄存形式。
◆一个逻辑结构能够有多种储存结构,且各样储存结构影响数据办理的效率。
程序履行的效率与数据的储存结构亲密有关。
◆数据结构分为线性结构和非线性结构,带链的行列属于【线性结构】。
◆线性表的储存结构主要分为次序储存结构和链式储存结构。
次序储存结构的储存必定是连续的,链式储存的储存空间不必定是连续的。
◆有序线性表既能够采纳次序储存结构,也能够采纳链式储存结构。
◆行列是一种特别的线性表,循环行列依据【先进先出】原则组织数据。
循环行列是行列的【次序】储存结构。
◆数据的独立性分为【物理独立】性和【逻辑独立性】。
当数据的储存结构改变时,其逻辑结构能够不变,所以,鉴于逻辑结构的应用程序能够不用改正,称为【物理独立性】。
3、栈和行列★★栈是一种特别的线性表,是只好在一端进行插入和删除的线性表,特色是FILO(First In Last Out)。
★★栈是【先进后出】的线性表;栈拥有记忆作用;对栈的插入与删除操作中,不需要改变【栈底指针】。
假设让元素1、2、3、A、B挨次入栈,则出栈的次序是:B、A、3、2、1。
全国计算机二级公共基础知识点整理
![全国计算机二级公共基础知识点整理](https://img.taocdn.com/s3/m/f5aff37b366baf1ffc4ffe4733687e21af45fff7.png)
全国计算机二级公共基础知识点整理一、计算机基本操作与管理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. 软件应用与维护以上是全国计算机二级公共基础知识点的整理,涵盖了计算机基本操作与管理、计算机网络与网络应用、多媒体技术与应用、数据库与数据管理、计算机程序设计基础、信息系统基础知识、办公自动化与信息处理、计算机硬件与操作系统、信息安全与网络管理、计算机应用基础知识、软件开发与应用等方面的知识点。
全国计算机等级考试二级(公共基础知识)总结
![全国计算机等级考试二级(公共基础知识)总结](https://img.taocdn.com/s3/m/b4bf2b3f376baf1ffc4fad7e.png)
第一章数据结构与算法算法1.基本特征:可行性、确定性、有穷性、拥有足够的情报时间复杂度:是指执行算法所需要的计算工作量2.算法复杂程度【注】:两者不相关空间复杂度:是指执行算法所需要的内存空间....数据结构3. 4类:线型结构、树形结构、网状结构、集合4.数据的存储结构:又称数据的物理结构,是数据的逻辑结构在计算机存储空间的存放方式。
存储结构顺序存储结构(与数据的逻辑结构一致)链式存储结构【注】:所需的存储空间: (线性表的)链式存储结构> 顺序存储结构栈和队列—线性表的顺序储存方式(特殊的线性表)5.栈“先进后出”,队列“先进先出”【注】:栈底指针指向栈空间的栈中的元素个数=(栈底指针-栈顶指针+1)6.队列:(1)运算:排头指针front总是指向队头元素的前一个位置,队尾指针rear总是指向队尾元素。
(2)循环队列也是一种顺序存储结构。
7. 线性链表:是线性表的链式存储结构。
(各元素的储存顺序是任意的)二叉树8.树的基本概念:(1)度:一个结点所拥有的后件个数称为该结点的度。
所有结点中最大的度成为树的度。
(2)深度:即为层次。
树的最大层次成为树的深度。
9.二叉树的基本性质:(1)具有n个结点的完全二叉树的深度为[log2n]+1(2)深度为K的二叉树中,最多有2k-1个结点。
二分法查找(适用于顺序储存的有序线性表):最坏情况下需比较log2n次。
10.查找技术顺序查找:最坏情况下需比较n次。
11.冒泡排序法:最坏情况下,需n(n-1)/2 次交换类快速排序法:最坏情况下,需O(n2)次排序技术简单插入排序法:最坏情况下,需比较n(n-1)/2次插入类希尔排序法:最坏情况下,需比较O(n1.5)次简单排序法:最坏情况下,需比较n(n-1)/2次选择类堆排序法:最坏情况下,需比较O(n log2n)次第三章软件工程基础1.软件的定义:软件是与计算机系统的操作有关的计算机程序、规程、规则,以及可能有的文件、文档及数据。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机二级公共基础知识要点总结
1.栈按先进后出的原则组织数据,所以入栈最早的最后出栈,而队列是先进先出的线性
表。
2.循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的线性表。
在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。
3.当有序线性表为顺序存储时才能用二分法查找。
可以证明的是对于长度为n的有序线性
表,在最坏的情况下二分法查找只需要比较log2n次,而顺序查找需要比较n次。
4.链式存储结构既可以针对线性结构也可以针对非线性结构。
链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间。
顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。
5.数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道一般在旁边标
注数据流名。
程序流程图中带有箭头的线段表示的是控制流。
6.在软件开发中,需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定
树与判定表。
7.“对象”有如下一些基本特点:标识唯一性,分类型,多态性,封装性,模块独立性好。
8.数据管理发展至今已经历了三个阶段:人工管理阶段,文件系统阶段和数据库系统阶段。
其中最后一个阶段结构简单,使用方便,逻辑性强,物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位。
9.自然链接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性
组,并且在结果中把重复的属性列去掉。
10.内存又称主存,是CPU能直接寻址的存储空间,由半导体器件制成。
内存的特点是存取
速率快。
所以微机中访问速度最快的存储器是内存。
11.计算机能直接识别和执行的语言是机器语言,机器语言是用二进制代码表示的计算机能
直接识别和执行的一种机器指令的集合。
它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。
机器语言具有灵活,直接执行和速度快等特点。
12.1MB=1024KB=1024*1024B=220B
13.Internet的四层结构分别是:网络接口层,网络层,传输层和应用层。
14.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。
15.栈支持子程序调用。
栈是一种只能在一端进行插入或删除的线性表。
16.二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一
个。
例如:某二叉树有五个度为2的结点,则该二叉树中的叶子结点数是5+1=6个。
17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆
排序在最坏的情况下需要比较的次数是nlog2n,即在排序方法中,最坏情况下比较次数最少的是堆排序。
18.软件按功能可分为:应用软件,系统软件和支撑软件(或工具软件)。
19.软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误。
程序调试的基本步骤有:错误定位,修改设计和代码,以排除错误进行回归测试,防止引进新的错误。
程序调试通常称为Debug,即排错。
20.软件测试的基本准则有:所有测试都应追溯到需求,严格执行测试计划,排除测试的随
意性,充分注意测试中的群集现象,程序员应避免检查自己的程序,穷举测试不可能,
妥善保存测试计划等文件。
21.耦合性和内聚性是对模块独立性度量的两个标准,降低耦合性,提高内聚性(高内聚低
耦合)有利于提高模块独立性。
模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。
一般较优秀的软件设计应尽量做到高内聚低耦合。
22.耦合性是模块间互相连接的紧密程度的度量。
内聚性是指一个模块内部各个元素间彼此结合的紧密程度。
23.数据库应用系统中的核心问题是数据库的设计。
24.投影运算是指对于关系内的域指定可引入新的运算。
25.从E-R图到关系模式的转换时比较直接的,实体与联系都可表示成关系。
E-R图中属性
也可以转换成关系的属性。
26.计算机由输入,存储,运算,控制和输出五个部分组成。
手写板和鼠标属于输入设备。
27.按照覆盖地理范围和规模不同可以将计算机网络分为局域网,城域网和广域网。
28.数据的插入和删除都在栈顶进行操作。
29.结构化程序设计的思想包括:自顶向下,逐步求精,模块化,限制使用goto语句。
30.可行性分析阶段产生可行性分析报告。
31.概要设计说明书是总体设计阶段产生的文档。
32.集成测试计划是在概要设计阶段编写的文档。
33.需求规格说明书是后续工作如设计,编码等需要的参考文档。
34.在软件开发中,需求分析阶段产生的主要文档时:软件需求规格说明书。
35.算法的有穷性是指算法程序的运行时间是有限的。
36.E-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中,即设计出来。
属于逻辑设计阶段。
37.树是简单的非线性结构,所以二叉树作为树的一种也是非线性结构。
38.循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化,因为
是循环利用的队列结构,所以队头指针有时可能大于队尾指针有时也可能小于队尾指针。
39.DOCX是Word文档的扩展名。
DOTM是启用宏的模板文件扩展名。
DOTX是Word 2007之后的模板文件扩展名。
DOT是Word 97-2003模板文件扩展名。
40.时钟主频指CPU的时钟频率,是微机性能的一个重要指标,它的高低在一定程度上决定
了计算机速度的高低,主频越高运算速度越快。
41.黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例,在使用黑
盒测试法时,手头只需要有程序功能说明就可以了。
黑盒测试法分析等价类划分法,边界值分析法和错误推测法。
42.白盒测试法主要有逻辑覆盖(包括语句覆盖,路径覆盖,判定覆盖,条件覆盖,判定—
—条件覆盖)基本路径测试等。
43.数据库系统的特点为高共享,低冗余,独立性高,具有完整性。
44.栈是先进后出的数据结构,在整个过程中栈底指针不变,入栈与出栈操作均由栈顶指针
的变化来操作。
45.数据定义语言:负责数据的模式定义与数据的物理存取构建。
46.数据操纵语言:负责数据的操纵,包括查询增,删,改等操作。
47.数据控制语言:负责数据完整性,安全性的定义与检查以及并发控制,故障恢复等功能。
48.关系模型实体间的联系采用二维表来表示,简称表。
49.网状结构为网状模型实体间的联系。
50.树状结构为层次模型实体间的联系。