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