计算机二级考前公共基础背诵版本.doc
《计算机二级考前公共基础背诵版本.doc》由会员分享,可在线阅读,更多相关《计算机二级考前公共基础背诵版本.doc(10页珍藏版)》请在三一文库上搜索。
1、校园网新视野教育 二级公共基础知识总结请大家认真仔细的背诵该资料,至少要看三遍,划了横线的和方框的都是重点! 第一章 数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。算法的特征包括:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,包括合理的执行时间的含义;(4)拥有足够的情报。算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。指令系统:一个计算机系统能执行的所有指令的集合。基本运算包括:算术运算、逻辑运算
2、关系运算、数据传输。算法的控制结构:顺序结构、选择结构、循环结构。算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度:算法时间复杂度和算法空间复杂度。 两个之间没有联系的。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。数据的存储结构有顺序、链接、索引等。
3、线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。13 线性表及其顺序存储结构线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。14 栈和队列栈是限定在一端进行插入与删除的线性表。1、先进后出 FILO;1、支持子程序调用;2、具有记忆
4、功能;3、可以不用顺序存放数据;4、只能够在top首部进行操作,bottom是绝对不动的;5、栈的存放数据的个数为 num = (bottom top)+1;队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。1、Rear指针指向队尾,front指针指向队头。3、先进先出FIFO,或者是后进后出LILO2、循环队列里面的个数计算方法:A、rear front 的时候, num = rear front;B、rear 箭头表示控制流,菱形表示逻辑条件。34 软件测试软件测试定义:使用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是否满足规定的需求或是弄清预期结果与
5、实际结果之间的差别。软件测试的目的:发现错误而执行程序的过程。软件测试方法:静态测试和动态测试。静态测试:包括代码检查、静态结构分析、代码质量度量。不实际运行软件,主要通过人工进行。动态测试:是基本计算机的测试,主要包括白盒测试方法和黑盒测试方法。白盒测试:在程序内部进行,主要用于完成软件内部CAO作的验证。主要方法有逻辑覆盖、基 本基路径测试。黑盒测试:主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错,用于软件确认。白盒主要方法:1、逻辑覆盖测试 2、基本路径测试。黑盒主要方法:1等价类划分法、2边界值分析法、3错误推测法、4因果图。软件测试过程一
6、般按4个步骤进行(要背先后顺序):单元测试、集成测试、验收测试(确认测试)和系统测试。35 程序的调试程序调试的任务是诊断和改正程序中的错误,主要在开发阶段进行。软件调试可分表静态调试和动态调试。静态调试主要是指通过人的思维来分析源程序代码和排错,是主要的设计手段,动态调试是辅助静态调试。调试方法有:(1)强行排错法;(2)回溯法;(3)原因排除法。第四章 数据库设计基础41 数据库系统的基本概念数据:实际上就是描述事物的符号记录。数据的特点:有一定的结构,有型与值之分,如整型、实型、字符型等。数据库:长期存储在计算机内部的、有组织、可共享的数据的集合。数据库存放数据是按数据所提供的数据模式存
7、放的具有集成与共享的特点。数据库管理系统:一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,是数据库的核心。数据库管理系统提供以下的数据语言:(1)数据定义语言:负责数据的模式定义与数据的物理存取构建;(2)数据操纵语言:负责数据的操纵,如查询与增、删、改等;(3)数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。数据语言按其使用方式具有两种结构形式:交互式命令(又称自含型或自主型语言)宿主型语言(一般可嵌入某些宿主语言中)。数据库管理员:对数据库进行规划、设计、维护、监视等的专业管理人员。数据库系统:由数据库(数据)、数据库管理系统(软
8、件)、数据库管理员(人员)、硬件平台(硬 件)、软件平台(软件)五个部分构成的运行实体。DBS是最大的包括其他所有的。数据库应用系统:由数据库系统、应用软件及应用界面三者组成。数据库发展的三个阶段:人工管理阶段、文件系统阶段、数据库管理阶段。数据库系统阶段的基本特点:1、数据的集成性 、2、数据的高共享性与低冗余性 、3、数据独立性(物理独立性与逻辑独立性)、数据统一管理与控制。数据库系统的三级模式:(1)概念模式:数据库系统中全局数据逻辑结构的描述,全体用户公共数据视图;(2)外模式:也称子模式与用户模式。是用户的数据视图,也就是用户所见到的数据模式;(3)内模式:又称物理模式,它给出了数据
9、库物理存储结构与物理存取方法。一个数据库只有一个内模式,可以有多个外模式。数据库系统的两级映射:(1)概念模式到内模式的映射;(2)外模式到概念模式的映射。4.2 数据模型数据模型的概念:是数据特征的抽象,从抽象层次上描述了系统的静态特征、动态行为和约束条件,为数据库系统的信息表与操作提供一个抽象的框架。描述了数据结构、数据操作及数据约束。E-R模型的基本概念(1)实体:现实世界中的事物;(2)属性:事物的特性;(3)联系:现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系。E-R模型的图示法:(1)实体集表示法; (2)属性表法; (3)联系表示法。E-R模型的:矩形表示实体
10、椭圆表示矩形;棱形表示联系。关系模型采用二维表来表示,简称表,由表框架及表的元组组成。1、一个二维表就是一个关系。2、在二维表中凡能唯一标识元组的最小属性称为键或码。具有唯一性。3、元组就是二维表中一行,属性就是二维表表中一列。4、从所有侯选健中选取一个作为用户使用的键称主键。5、表A中的某属性是某表B的键,则称该属性集为A的外键或外码。6、分量是不可以再分的。以上六点非常重要。关系中的数据约束:(1)实体完整性约束:约束关系的主键中属性值不能为空值;(2)参照完全性约束:是关系之间的基本约束;(3)用户定义的完整性约束:它反映了具体应用中数据的语义要求。4.3关系代数关系数据库系统的特点之
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 考前 公共 基础 背诵 版本
