文档介绍：该【计算机二级知识点总结 】是由【莫比乌斯】上传分享，文档一共【17】页，该文档可以免费在线阅读，需要了解更多关于【计算机二级知识点总结 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第二章、数据结构与算法
1、查找技术:
主要有顺序查找(最基本和最简单)和二分法查找
只能采取顺序查找的情况:线性表是无序,则不管是顺序存储结构还是链式存储
有序线性表,但是采用的是链式存储结构
二分法查找只适用于顺序存储的线性表,且表中元素必须按关键字有序
对于长度为n的有序线性表,最坏情况下,二分法查找需要比较次数为
顺序查找需要比较次数为
3、线性表是相同数据元素组成的有限序列,元素间具有一对一的关系,n=0时,为空表。是一种线性结构,第一个结点无前件,最后一个结点无后件,其它有且只有一个前件和一个后件。
线性表的顺序存储结构具备的2个基本特征:
线性表中的所有元素所占的存储空间是连续的
线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
线性表的链式存储空间可以是连续的也可以是不连续的
2、栈是限定在表尾进行插入或删除操作的线性表,具有记忆作用。允许插入和删除的一端叫栈顶(top);另一端为栈底。按“先进后出”的原则,存在空栈。
3、队列只能在一端进行插入(队尾),另一端进行删除(队头)。按“先进先出”的原则。存在空队列。
循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,它仍是线性结构。循环队列有队头指针和队尾指针,其队列中的元素个数由队头指针和队尾指针共同决定。
4、数据结构是指带有结构的数据元素的集合,结构是指数据元素之间的前后件关系
数据结构包括数据的逻辑结构、存储结构和数据的操作。
逻辑结构有线性结构(线性表)和非线性结构(树和图)。
存储结构是逻辑结构在计算机上的表示(一逻对应多存,存储结构有顺序、链接和索引等。不同存储结构影响数据处理的效率)
5、算法的时间复杂度(执行算法所需要的计算工作量或基本运算次数)
算法的空间复杂度(执行过程中所需要的计算机的存储空间)
两者不一定相关
6、算法的5个特征:
有穷性(有穷步后能结束;有限时间内能完成)
确定性:每个步骤有明确的定义
可行性:针对实际问题而设计的算法执行后能够得到满意的结果
输入(0个或多个)
输出(1个或多个)
拥有足够的情报
7、二叉树的遍历:
先序遍历:(根左右)
中序遍历:(左根右)
后序遍历:(左右根)
8、二叉树的一些性质:
9、排序的分类如下所示:
第三章、程序设计基础
1、结构化程序设计的3种基本结构:顺序、选择和循环
结构化程序设计方法的4条原则:
自顶向下:先整体,后细节;最上层总目标,逐步问题具体化
逐步求精:对复杂问题,设计子目标做过度,逐步细化
限制使用goto语句
模块化
模块独立性度量标准:内聚性和耦合性。应该高内聚和低耦合。
2、面向对象程序设计的基本概念:
对象:包含属性和方法。
基本特点有:标识唯一性、分类性、多态性、封装性、继承性、模块独立性好
类:是一对具有相似行为对象的一种抽象
封装性
继承性:类之间共享属性和操作机制。分为单继承和多继承
多态性
3、良好的程序设计风格:
源程序文档化:符号名具有一定实际含义、有正确的程序注释、良好的视觉组织
数据说明
语句结构(语句结构清晰第一,效率第二)
输入和输出方法
第四章、软件设计基础
1、程序调试:通常也称为Debug;诊断和改正程序中的错误,方法有强行排错法、回溯法、原因排除法。调试后还应该在进行测试。调试步骤是错误定位、修改设计和代码以排除错误、进行回归测试以防止引入新的错误。
2、软件测试是为了发现错误,一般按4个步骤进行:(单元、集成、确认、系统)
有动态测试、静态测试和正确性证明。
也可分为白盒测试(主要方法有逻辑覆盖和基本路径测试)
黑盒测试(主要方法有等价类划分法、边界值分析法、错误推测法、因果法)
3、软件是程序、数据和相关文档的集合,是一种逻辑实体;
软件按功能分为:
应用软件:为解决特定领域的应用而开发(事务处理软件、人工智能软件等)
系统软件:计算机管理自身资源、提高计算机使用效率并为永华提供各种服务(操作系统、编译程序、汇编程序网络软件、数据库管理系统等)
支撑软件(或工具软件)
4、软件工程是指采用工程的概念、原理和技术、方法指导软件的开发和维护。其3要素:
方法:技术手段
工具:支持软件的开发、管理文档生成
过程:支持软件开发的各个环节的控制、管理
其基本原则包括抽象、信息隐蔽(采用封装技术,将程序模块的实现细节隐藏起来,使模块接口更加隐蔽)、模块化、局部化、确定性、一致性、完整性和可验证性
5、结构化设计常用工具有成程序流程图(PFD)、盒图(N-S图)、问题分析图(PAD)、过程设计语言(PDL);
需求分析阶段常用工具有数据流图(DFD)、数据字典(DD)、判定树和判定表
PFD主要元素有:
方框:表示一个加工步骤、菱形框:表示一个逻辑条件、箭头:表示控制流向
DFD的4种基本符号:
数据的源点或终点
数据流:沿箭头方向传送数据的通道
数据存储
加工(转换):输入数据经加工变换产生输出
源,潭:表示系统和环境的接口
6、软件维护有4类:
改正性维护、适应性维护、完善性维护、预防性维护
7、软件的生命周期:(软件产品从提出、实现、使用维护到停止使用退役的过程
8、软件危机:(成本、质量、生产率)
软件需求的增长得不到满足
软件开发的成本和进度无法控制(不断提高)
软件质量难以保证
软件不可维护或维护程度非常低
软件开发生产力的提高赶不上硬件的发展和应用需求的增长
第五章、数据库设计基础
1、数据:是描述现实世界中各种具体十五和抽象概念的可以储存并有明确意义的信息,包括数据内容和数据形式。
2、数据库:
定义:存放数据的仓库
特点:数据按一定数据模型组织、描述和存储
冗余度小(数据共享)
数据独立性高(物理独立性和逻辑独立性)
易扩展
多个用户可共享
3、数据库管理系统:是位于用户和操作系统间完成数据管理的系统软件‘
其主要功能如下:
数据定义功能(提供数据定义语言DDL,负责数据的模式定义与数据的物理存取构建)
数据操作功能(提供数据操作语言DML,负责数据的操纵,如查询)
数据库运行控制功能(负责数据完整性、安全性的定义与检查及并发控制、故障恢复等)
数据库的建立和维护功能
4、数据库系统:(计算机系统+数据库)
四部分:硬件系统、系统软件(操作系统、数据库管理系统)、数据库应用系统和各类人员
数据库(最基本的部分)、数据库管理系统(核心)
数据库系统的三级模式(两种映射):
外模式:(外层)用户模式,是数据库用户能看见和使用的局部数据的逻辑结构和特征的描述。通常是模式的子集。一个数据库可有多个外模式。应用程序都是和外模式打交道的
模式:(中层)逻辑模式或概念模式。是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。只有一个。
内模式:(底层)存储模式。一个数据库只有一个内模式。
5、数据管理技术的发展经历的三个阶段:
人工管理阶段、文件系统阶段、数据库系统阶段
6、数据模型是把现实生活中的具体事务转换成计算机能够处理的数据的工具。
3方面的要求:较真实、易理解、能实现
3个要素组成:数据结构、数据操作、完整性约束
分类:概念模型(信息模型)——如实体联系模型(E-R图)
基本数据模型(或结构数据模型)——如关系(二维表)、网状(图结构)、层次模型(树形结构)
Access是关系数据模型
E-R模型的三个基本概念:
实体(集):用矩形表示
属性:用椭圆表示
联系:用菱形表示,一对一、一对多和多对多
关系模型的相关了解:
一个关系对应一张二维表
元组(记录):行
属性(字段):列
主码:唯一可以确定一个元组的某个属性
7、关系代数:传统的集合运算(交并差乘)
专门的关系运算(选择:满足某些条件的元组、投影:某些列、连接:属性间满足一定条件的元组形成的新的关系和除)
8、数据库技术的主要目的是有效地和存储大量的数据资源,包括提高数据的共享性、减少数据冗余、提高数据和程序的独立性。
数据库设计的根本目标是解决数据共享问题
9、数据库设计的方法:直接设计法
规范设计法
计算机辅助设计法
自动化设计法
10、数据库设计的过程:
需求分析:准确了解与分析用户需求(包括数据与处理),是最困难和最耗时的
概念设计:主要进行E-R模型设计
逻辑设计:将E-R图转换成关系模式
物理设计:为逻辑数据模型选取一个最合适应用环境的物理结构(包括存储结构和存取方法)
第六章、数据库基础知识
1、关系数据库的基本概念:(采用关系模型作为数据的组织形式)
关系:一个关系就是一张二维表
属性(字段):垂直方向的列
元组(记录):水平方向的行
码(关键字):唯一标识一个元组的属性或属性的组合
2、数据库设计原则:用外部关键字保证有关联的表之间的联系
设计步骤:需求分析
确定需要的表
确定所需字段
确定联系
设计求精
3、SQL基本了解:(结构化查询语言)
基本表:本身独立存在
视图:由一个或几个基本表导出的虚表
功能:查询、操纵、定义和控制。SQL不能创建报表
SQL数据更新包括插入数据、修改数据和删除数据
SQL语言中几种基本语言:
4、Access数据库:由数据库对象和组2部分组成
对象包括7种:表、查询、窗体、报表、数据访问页、宏和模块;
第七章、数据库和表
1、创建数据库的方法
I、先建立一个空数据库,在向其中添加对象
II、使用“数据库向导”,一次性操作创建
2、Access的数据类型:
文本、备注、数字、货币、是/否、超链接、日期/时间、查询向导、自动编号、OLE对象(不能设置索引)
3、建立表结构:
使用数据表视图(字段的编辑、添加、删除记录和数据查找)
使用表设计器(在表的设计视图中,可以修改字段类型、设置索引、增加字段、删除字段等操作)
通过表向导。
表的组成是字段和记录。字段对应表的结构;记录对应表的内容
4、字段属性的设置:
格式、数字或货币格式、日期/时间格式、输入掩码(希望输入的格式标准保持一致或希望检查输入时的错误,只限日期型和文本型)、有效性规则
“格式”属性用于定义数据的显示或打印的格式
“输入掩码”属性用来设置用户输入字段数据时的格式,可对数据输入做更多的控制以确保输入正确的数据。
“默认值”属性用于指定在输入新纪录时系统自动输入到字段中的默认值,可以是常量、函数或表达式。类型为自动编号和OLE对象的字段不可设置默认值。
“有效性规则”设置输入到字段中的数据的值域
定义输入掩码属性所使用的字符如下(常见的)
5、修改表的结构操作包括:
添加、插入、修改、删除(字段)以及重新设置主关键字
6、编辑表的内容操作包括:
选定、添加、修改、删除、复制(记录)
7、操作表:
查找数据
替换数据
排序记录
筛选记录(按选定内容筛选、内容排出筛选、按窗体筛选和高级筛选)
按选定内容筛选:最简单,易找到包含某字段的记录
按窗体筛选:同时对2个以上的字段值进行筛选
筛选后的表,只显示满足条件的记录,不满足条件的记录被隐藏。
8、在Access表中,可以定义3种主关键字:单字段、多字段和自动编号
若为单一字段,系统将自动把该字段属性设置为“有(无重复)”
9、在Access中按多个字段排序使,Access按从左向右的优先次序依次排序
10、在Access中,参照完整性规则包括更新规则、删除规则和插入规则
11、在数据库中,建立索引的主要作用是提高查询速度,但降低了更新速度。
12、Access字段名的命名规则:
长度为1~64个字符
字段名不得包括句号(.)、惊叹号(!)、方括号([])和重音符号(’)
第八章、查询
1、查询的分类:
选择查询:根据用户指定的查询准则,最常用,结果为一组数据记录,是动态集
参数查询:利用对话框提示用户输入准则
交叉表查询:利用表中的行列进行数据统计
操作查询:有4种(生成表、删除、更新和追加)
SQL查询:包括联合查询、传递查询、数据定义查询和子查询4种
2、查询的准则:
准则中的运算符:
关系运算符、逻辑运算符、特殊运算符
准则中的函数:
数值函数、字符函数、日期时间函数、统计函数
使用文本值作为准则
使用处理日期作为准则
使用字段的部分值作为准则
使用空值或空字符串作为准则
使用表达式作为准则
3、创建查询
创建不带条件的查询:使用查询向导、使用设计视图
创建带条件的查询
4、查询计算功能:预定义计算和用户自定义计算
5、创建交叉表查询:
用户需要指定3个字段,数据表最左侧的行标题、数据表最上面的列标题和行列交叉位置上的字段。列标题和值只能有一个。
有2中方法:查询向导和查询设计视图
6、创建参数查询:
单参数查询和多参数查询
7、创建操作查询
8、创建SQL查询
9、想查询一些不确切的条件或是不确定条件下的记录时,可以使用Access提供的通配符:
10、查询设计视图中可以添加查询的来源(数据表库或另一个已创建的查询)
11、查询设计网格中,字段列表框选项有(排序、显示、准则)
第九章、窗体
1、窗体中的信息有两大类:
设计窗体时附加的提示信息、处理表或查询的记录
2、窗体的功能:(窗体既可输入数据,也可输出数据)
显示编辑数据
控制应用程序的流程
显示信息
打印数据(报表也行)
3、窗体的数据来源:表、查询和SQL语句
4、窗体的组成:由多个部分组成,每个部分叫“节”,至多有5种节,即窗体页眉、页面页眉、主体、页面页脚、窗体页脚。此外,窗体中还存在很多图像化的对象,被称作控件,起不同的作用,如标签、文本框、复选框、列表框、组合框、选项组、命令按钮、图像等。
文本框:用来输入或编辑字段数据
标签:用来在窗体或报表上显示说明性文本
复选框:显示表或查询中的“是”或“否”的值
组合框:既可以选择也可以输入文本,数据总取自某一个表或查询中记录的数据
列表框:不能输入文本,数据来源与组合框一致,用于显示可滚动的数值列表
选项组控件进行输入(在报表设计过程中不适合添加)
5、窗体的类型:
纵栏式窗体(同一时刻一般只能显示一条记录)
表格式窗体(显示多条记录)
数据表窗体(显示最多的记录数)
主/子窗体(主窗体只显示纵栏式;子窗体既显示数据表式也可显示表格式;子窗体中还可创建二级子窗体)
图表窗体
数据透视表窗体
6、创建窗体:
使用“自动创建窗体”
使用“窗体向导”
使用“数据透视表向导”
使用“图表向导”
使用设计器创建窗体
7、窗体设计工具箱