文档介绍：该【计算机二级公共基础知识 】是由【雨林书屋】上传分享，文档一共【12】页，该文档可以免费在线阅读，需要了解更多关于【计算机二级公共基础知识 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。 算法:是指解题方案的正确而完好的描绘。算法不等于程序,也不等于计算方法,程序的编制不行能优于算法的设计。 算法的基本特色:是一组谨慎地定义运算次序的规则,每一个规则都是有效的,是明确的,此次序将在有限的次数下停止。特色包含: (1)可行性; (2)确立性,算法中每一步骤都一定有明确立义,不充许有含糊其词的解说,不一样意有多义性; (3)有穷性,算法一定能在有限的时间内做完,即能在履行有限个步骤后停止,包含合理的履行时间的含义; (4)拥有足够的情报。 算法的基本因素:一是对数据对象的运算和操作;二是算法的控制构造。 算法的三种基本控制构造:次序构造、选择构造、循环构造。 算法复杂度包含:算法时间复杂度和算法空间复杂度。算法时间复杂度是指履行算法所需要的计算工作量。算法空间复杂度是指履行这个算法所需要的内存空间。(D)(BG),,,。在栈中,同意插入与删除的一端称为栈顶,不一样意插入与删除的另一端称为栈底。栈顶元素老是最后被插入的元素,栈底元素老是最初被插入的元素。即栈是依据“先进后出”或“后进先出”的原则组织数据的。栈的基本运算:插入元素称为入栈运算;2)删除元素称为退栈运算;。先将元素1,2,3,A,B,C挨次入栈,而后再挨次出栈,则元素出栈的次序是___(C,B,A,3,2,1)(队尾)进入插入,而在另一端(队头)进行删除的线性表。尾指针(Rear)指向队尾元素,头指针(front)指向排头元素的前一个地点(队头)。行列是“先进先出”或“后进后出”的线性表。行列运算包含:1)入队运算:从队尾插入一个元素;2)退队运算:从队头删除一个元素。(A):所谓循环行列,就是将行列储存空间的最后一个地点绕到第一个地点,形成逻辑上的环状空间,供行列循环使用。在循环行列中,用队尾指针rear指向行列中的队尾元素,用排头指针front指向排头元素的前一个地点,所以,重新指针front指向的后一个地点直到队尾指针rear指向的地点之间,全部的元素均为行列中的元素。循环行列中元素的个数=rear-front。(B),,,(1:35),初始状态为front=rear=,front=15,rear=15,则循环行列中的元素个数为(A):循环行列中的元素个数的计算方法是:队尾-,rear-front即为元素的个数。,rear-front+空间容量即为元素个数。,元素个数为0或空间容量。 二叉树是一种非线性构造,它拥有以下两个特色:1)非空二叉树只有一个根结点;2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。 依据二叉树的观点可知,二叉树的度能够为0(叶结点)、1(只有一棵子树)或2(有2棵子树)。 二叉树考点1:在随意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。叶子数(度为0)=度为2结点数+1二叉树考点2:二叉树的深度即二叉树的层次数二叉树考点3:总结点数=度为2的结点数+度为1的结点数+度为0的结点数(叶子),此中叶子结点只有1个,则该二叉树的深度为(假定根结点在第1层)_____。(7),此中5个是叶子结点,则度为1的结点数为____。(16)_分析:叶子结点数=度为2的结点数+15=?+1求得度为2的结点数为4总结点数=度为2的结点数+度为1的结点数+度为0的结点数(叶子)25=4+?+5求得度为1的结点数为16二叉树考点4:二叉树的遍历 二叉树的遍历是指不重复地接见二叉树中的全部结点。二叉树的遍历能够分为以下三种:(1)前序遍历:若二叉树为空,则结束返回。不然:第一接见根结点,而后遍历左子树,最后遍历右子树。(2)中序遍历:若二叉树为空,则结束返回。不然:第一遍历左子树,而后接见根结点,最后遍历右子树。(3)后序遍历:若二叉树为空,则结束返回。不然:第一遍历左子树,而后遍历右子树,最后接见根结点。(ABDYECFXZ),数据元素的地点只取决于自己的序号,元素之间的相对地点是线性的称为线性表。线性表是由n(n≥0)个数据元素构成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表能够为空表。线性表是一种储存构造,它的储存方式:次序和链式。线性表的次序储存构造拥有两个基本特色:(1)线性表中全部元素所占的储存空间是连续的;(2)线性表中各数据元素在储存空间中是按逻辑次序挨次寄存的。由此能够看出,在线性表的次序储存构造中,其前后件两个元素在储存空间中是紧邻的,且前件元素必定储存在后件元素的前面,能够经过计算机直接确立第i个结点的储存地点。次序表的插入、删除运算线性表的链式储存构造(线性链表)数据构造中的每一个结点对应于一个储存单元,这类储存单元称为储存结点,简称结点。结点由两部分构成:(1)用于储存数据元素值,称为数据域;(2)用于寄存指针,称为指针域,用于指向前一个或后一个结点。在链式储存构造中,储存数据构造的储存空间能够不连续,各数据结点的储存次序与数据元素之间的逻辑关系能够不一致,而数据元素之间的逻辑关系是由指针域来确立的。链式储存方式既可用于表示线性构造,也可用于表示非线性构造。线性构造条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。非线性构造:不知足线性构造条件的数据构造。(A):常有的线性构造有:行列、栈。非线性构造有:树、(CE)(不相同)(多于),,即是将无序的记录序列调整为有序记录序列的一种操作。冒泡排序、迅速排序、直接插入排序:假定线性表的长度为n,则在最坏状况下,需要比较的次数为n(n-1)/2堆排序:在最坏状况下,。(即表中元素排序是无序的),则不论是次序储存构造仍是链式储存构造,,假如采纳链式储存构造,也只好用于次序查找二分查找只合用于次序储存的有序表。在此所说的有序表是指线性表中的元素按值非递减排序(即从小到大,但同意相邻元素值相等)。当有序线性表为次序储存时才能采纳二分查找,关于长度为n的有序线性表,在最坏状况下,二分查找只要要比较log2n次,而次序查找需要比较n次。,在最坏状况下,比较次数不是n(n-1)/2的排序方法是(C),最坏状况下需要比较的次数是(A)(log2n)(nlog2n)(n2)(n),最坏状况下需要比较的次(B)、数据及有关文档的完好会合。软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。软件危机主要表此刻成本、质量、生产率等问题。软件周期:软件产品从提出、实现、使用保护到停止使用退伍的过程。软件生命周期三个阶段:软件定义、软件开发、运转保护,主要活动阶段是:(1)可行性研究与计划拟订;(2)需求剖析;(3)软件设计;(4)软件实现;(5)软件测试;(6)运转和保护。权衡软件模块独立性使用耦合性和内聚性两个定性的胸怀标准。在程序构造中各模块的内聚性越强,则耦合性越弱。优异软件应高内聚,低耦合。:发现错误而履行程序的过程。软件测试方法:静态测试和动向测试。静态测试包含代码检查、静态构造剖析、代码质量胸怀。不实质运转软件,主要经过人工进行。动向测试:是基本计算机的测试,主要包含白盒测试方法和黑盒测试方法。白盒测试:在程序内部进行,主要用于达成软件内部CAO作的考证。主要方法有逻辑覆盖、基本基路径测试。黑盒测试:在黑盒测试方法中,设计测试用例的主要依据是程序外面功能。主要方法有等价类区分法、界限值剖析法、错误推断法、因果图等。软件测试过程一般按4个步骤进行:单元测试、集成测试、查收测试(确认测试)和系统测试。,主要在开发阶段进行。:(C)-- 数据库管理系统:一种系统软件,负责数据库中的数据组织、数据操控、数据保护、控制及保护和数据服务等,是数据库的核心。(1)数据定义语言:负责数据的模式定义与数据的物理存取建立;(2)数据操控语言:负责数据的操控,如查问与增、删、改等;(3)数据控制语言:负责数据完好性、安全性的定义与检查以及并发控制、故障恢复等。数据语言按其使用方式拥有两种构造形式:交互式命令(又称自含型或自主型语言)宿主型语言(一般可嵌入某些宿主语言中)。数据库管理员:对数据库进行规划、设计、保护、监督等的专业管理人员。数据库系统:由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成的运转实体。数据库应用系统:由数据库系统、应用软件及应用界面三者构成。文件系统阶段:供给了简单的数据共享与数据管理能力,可是它没法供给完好的、一致的、管理和数据共享的能力。层次数据库与网状数据库系统阶段:为一致与共享数据供给了有力支撑。关系数据库系统阶段 数据库系统的基本特色:数据的集成性、数据的高共享性与低冗余性、数据独立性(物理独立性与逻辑独立性)、数据一致管理与控制。:(1)观点模式:数据库系统中全局数据逻辑构造的描绘,全体用户公共数据视图;(2)外模式:也称子模式与用户模式。是用户的数据视图,也就是用户所见到的数据模式;(3)内模式:又称物理模式,它给出了数据库物理储存构造与物理存取方法。数据模型数据模型的观点:是数据特色的抽象,从抽象层次上描绘了系统的静态特色、动向行为和拘束条件,为数据库系统的信息表与操作供给一个抽象的框架。描绘了数据构造、数据操作及数据拘束。E-R模型的基本观点(1)实体:现实世界中的事物;(2)属性:事物的特征;(3)联系:现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系。,实体B和C是一对一的联系,则实体A和C的联系是________。一间宿舍可住多个学生,则实体宿舍和学生之间的联系是________。(一对多)(一对多)E-R模型三个基本观点之间的联接关系:实体是观点世界中的基本单位,属性有属性域,每个实体可取属性域内的值。一个实体的全部属性值叫元组。E-R模型的图示法:(1)实体集表示法;(2)属性表法;(3)联系表示法。在二维表中凡能独一表记元组的最小属性称为键或码。从全部侯选健中选用一个作为用户使用的键称主键。表A中的某属性是某表B的键,则称该属性集为A的外键或外码。关系中的数据拘束:(1)实体完好性拘束:拘束关系的主键中属性值不可认为空值;(2)参照完好性拘束:是关系之间的基本拘束;(3)用户定义的完好性拘束:它反应了详细应用中数据的语义要求。 关系数据库系统的特色之一是它成立在数据理论的基础之上,有好多半据理论能够表示关系模型的数据操作,此中最为有名的是关系代数与关系演算。关系模型的基本运算:插入(2)删除(3)改正(4)查问(包含投影、选择、笛卡尔积运算)分析:----------------------------------------------------------------------、S和T以下:(A),S和T以下:(A),S和T以下:(D)(A),S以下:(C)