全国计算机等级考试二级Access知识总结.docx
《全国计算机等级考试二级Access知识总结.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级Access知识总结.docx(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、全国计算机等级考试二级Access知识总结 全国计算机等级考试二级Access学问总结全国计算机等级考试二级Access学问总结1.算法的困难度主要包括时间困难度和空间困难度。2.算法的时间困难度是指执行算法所须要的计算工作量。3.算法的空间困难度是指执行这个算法所须要的内存空间。4.一种数据的逻辑结构依据须要可以表示成多种存储结构。而采纳不同的存储结构,其数据处理的效率是不同。5.线性结构又称线性表,线性结构与非线性结构都可以是空的数据结构。6.线性表的依次存储结构具有以下两个基本特点:线性表中全部元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑依次依次存放的。7.栈是一种
2、特别的线性表,在这种线性表的结构中,一端是封闭的,不允许进行插入与删除元素;另一端是开口的,允许插入与删除元素。先进后出或后进先出。8.队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。后进后出或先进先出。9.队列的依次存储结构一般采纳循环队列的形式。10.元素变动常见的大线性表不宜采纳依次存储结构,而是采纳链式存储结构。11.在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。12.树(tree)是一种简洁的非线性结构。属于层次模型。13.二叉树通常采纳链式存储结构14.二叉树的基本性质性质1在二叉树的第k层
3、上,最多有2k-1(k1)个结点。性质2深度为m的二叉树最多有2m-1个结点。性质3在随意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。15.二叉树的遍历可以分为三种:前序遍历(中前后)、中序遍历(前中后)、后序遍历(前后中)。16.对于长度为n的有序线性表,在最坏状况下,二分查找只须要比较log2n次,而依次查找须要比较n次。17.在最坏状况下,冒泡排序须要比较次数为n(n-1)/2。18.在最坏状况下,简洁插入排序须要n(n-1)/2次比较。19.在最坏状况下,堆排序须要比较的次数为O(nlog2n)。20.闻名的“清楚第一,效率其次”的论点已成为当今主导的程序设计风格
4、。21.结构化程序设计方法的主要原则可以概括为自顶向下,逐步求精,模块化,限制运用goto语句。22.结构化程序设计的三种基本结构分别是:依次结构、选择结构和循环结构。23.对象的基本特征有:a.标识惟一性;b.分类性;c.多态性;d.封装性;e.模块独立性好。24.软件工程的核心思想是把软件产品看做是一个工程产品来处理。25.软件的三个要素:程序、数据和文档。26.软件工程的三个要素:方法、工具和过程。27.软件生命周期就是软件产品从提出、实现、运用维护到停止运用退役的全过程。28.三个阶段:软件生命周期包括软件定义、软件开发及软件维护三个阶段。29.软降工程管理包括软件管理学、软件工程经济
5、学、软件心理学。30.软件开发阶段(设计、编码、测试)31.软件设计分两步完成:概要设计和具体设计32.需求分析方法有:结构化分析方法面对对象的分析方法33.从需求分析建立的模型的特性来分,需求分析方法又分为静态分析方法和动态分析方法。34.结构化分析的常用工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。其中最重要的工具是数据流图。35.数据流图中的主要图形元素与说明如下:加工(转换)。数据流。存储文件(数据源)。源,潭。表示系统和环境的接口,属系统之外的实体。36.软件需求规格说明书(SRS)是需求分析阶段的最终结果,是软件开发中的重要文档之一。37.内聚性:是一个模块内部各个元
6、素间彼此结合的紧密程度的度量;耦合性:是模块间相互连接的紧密程度的度量。一般较优秀的软件设计,应尽量做到高内聚,低耦合,有利于提高模块的独立性。38.典型的数据流类型有两种:变换型和事务型。39.过程设计工具有:图形工具:程序流程图,NS,PAD,HIPO。表格工具:判定表。语言工具:PDL(伪码)。40.软件测试是为了发觉错误而执行程序的过程41.软件测试从是否要执行被测试软件的角度可以分为静态测试和动态测试。42.软件测试根据功能划分可分为白盒测试和黑盒测试方法。43.静态测试包括代码检查、静态结构分析、代码质量度量等44.动态测试是通过计算机的测试,发觉错误而执行程序的过程。45.白盒测
7、试方法也称为结构测试或逻辑驱动测试,方法有逻辑覆盖测试和基本路径测试等46.黑盒测试也称为功能测试或数据驱动测试,方法有等价类划分法、边界值分析法、错误推想法、因果图等47.程序调试的任务是诊断和改正程序中的错误48.数据库管理系统是数据库系统的核心。49.数据库系统(DBS)由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一(硬件平台)和系统平台之二(软件平台)组成。50.数据管理发展至今经验了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。51.数据库系统的基本特点(1)数据的集成性。(2)数据的高共享性与低冗余性。(3)数据独立性。数据的逻辑结构、存储结构
8、与存取方式的变更不会影响应用程序。数据独立性分为物理独立性和逻辑独立性。(4)数据统一管理与限制。52.数据库系统在其内部具有三级模式及二级映射,三级模式分别是概念级模式、内部级模式与外部级模式,二级映射则分别是概念级到内部级的映射以及外部级到概念级的映射。53.数据模型按不同的应用层次分为:概念数据模型、逻辑数据模型和物理数据模型三种。54.实体与实体之间的联系有一对一(11)、一对多(1m)和多对多(mn)三种。55.E-R图中矩形表示实体集,菱形表示联系,椭圆表示属性。56.数据发展过程中产生过三种基本的数据模型,它们是层次模型、网状模型和关系模型。57.关系模型采纳二维表来表示。二维表
9、由表框架和表的元组组成。表框架由多个命名的表属性组成。每个属性有一个取值范围称为值域。二维表中的每一行数据称为元组。58.关系模型中供应实体完整性约束、参照完整性约束和用户完整性约束三种数据约束。59.在数据库设计中主要采纳需求分析、概念设计、逻辑设计、物理设计四个阶段。60.数据库是存储在计算机存储设备中的、结构化的相关数据的集合。61.数据库设计原则(1)关系数据库的设计应遵循概念单一化“一事一地”的原则。(2)避开在表之间出现重复字段。(3)表中的字段必需是原始数据和基本数据元素。(4)用外部关键字保证有关联的表之间的联系。62.关系运算主要有:选择、投影和联接三种运算选择:在关系中选择
10、满意某些条件的元组投影:从关系模式中指定若干个属性组成新的关系连接:联接运算将两个关系模式通过公共的属性名拼接成一个更宽的关系模式,生成的新关系中包含满意联接条件的元组63.一个Access程序在同一时刻只能打开一个数据库64.关闭Access4种方法:(1)单击Access右上角的“关闭”按钮(2)选择“文件”菜单中的“退出”吩咐(3)运用Alt+F4快捷键(4)运用Alt+F+X快捷键65.表的构成:表结构(字段)+数据内容(记录)66.唯一主键,但类型有自动编号、单字段和多字段等三种67.格式:只影响数据的显示格式68.文本、数字、日期/时间、货币等类型字段可定义输入掩码,文本和日期/时
11、间有输入掩码向导在显示数据时,格式属性优先于输入掩码69.索引可创建基于单个字段的索引和基于多个字段的索引。70.同一个表可以穿件多个唯一索引但一个表只有一个主索引。71.按多个字段排序:先对最左边字段进行排序,然后依此从左到右进行排序。72.不能对备注型字段进行排序和索引。73.货币型不必键入美元符号和千位分隔符。74.自动编号性一旦被指定,就会永久地与记录连接,Access不会对表中自动编号型字段重新编号。75.0必需输入数字(09),9可选择输入数据或空格;#可选择输入数据或空格;L必需输入字母(AZ)。76.在SQL查询中运用WHILE子句指出的是查询条件77.查询分5类:选择查询、交
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级 Access 知识 总结
限制150内