搜索
1、算法：是对一个问题求解步骤的一种描述，具有以下5个主要特性:有穷性，确定性，可行性，输入(有零个或者多个输入)，输出(有一个或者多个输出)。算法的有穷性是指算法必须在有限的时间内做完，即算法必须在有限个步骤之后执行终止。2、在算法正确的前提下，评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。其中时间复杂度是指执行算法所需要的计算工作量。空间复杂度是算法所需空间的度量。3、算法分析的目的是分析算法的效率以求改进。4、数据项是数据的最小单位。数据的最小访问单位是字段。5、一般说来，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。6、数据的存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。7、在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间前后件的信息。8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。9、线性数据结构：队列，线性表，栈等等。常用的结构数据模型有关系型、网状型和树型。10、线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和直接后驱。顺序存储是线性表的一种最常用的存储方式。11、栈的基本运算有三种：入栈、退栈和读栈。12、栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行，按照后进先出的原则，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。13、队列是限定了插入和删除操作的线性表。它只允许在表的一端进行插入操作(队尾)，而在另外一端进行删除操作(队头)，队列的修改可以在两端进行，按照先进先出的原则。14、数据结构分为逻辑结构和存储结构，循环队列属于存储结构。数据的逻辑结构有线性结构和非线性结构两大类。循环链表的主要优点是从表中任一结点出发都能访问到整个链表。常用的存储表示方法有4种：顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存储单元中。15、数据库系统的主要特点为数据集成性、数据的高共享性和低冗余性、数据的独立性和数据同意管理和控制。16、存储结构下的线性表便于擦汇入和删除操作。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。17、数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复杂透明性的特点18、常见的排序有插入排序、交换排序和选择排序。当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所使用时间最少。19、存储空间不一定连续，且各元素的存储顺序是任意的。冒泡排序法在最好的情况下的元素交换次数为0。20、树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。树是结点的集合，它的根结点数目是有且只有一个。树根结点没有前件。21、二叉树的遍历可以分为：前序遍历(DLR)、中序遍历(LDR)、和后序遍历(LRD)。22、二叉树是另一个树型结构，它的特点是每一个结点至多只有两棵子树，并且二叉树的子树有左右之分，其次序不能任意颠倒。(一)在二叉树的第i层上至多有2的i-1次方个结点;(二)深度为k的二叉树至多有2的k次方减1个结点;(三)对任何一棵二叉树T，如果其终端结点数为n1，度为2的结点数为n2，则n1=n2+1。(四)具有n个结点的完全二叉树的深度为k+1，其中k是log2n的整体部分。23、在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。24、对长度为n的线性表，在最坏的情况下，快速排序需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog2n)。25、对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为n。26、长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等，插入一个元素所需要移动元素的平均个数为n/2。27、N个顶点的强连通图的变数至少有N28、优先级：算术运算符连接运算符逻辑运算符。29、要使程序具有良好的风格，概括起来可以分成4各部分：源程序的文档化、数据说明的次序要规范化、语句结构简单直接，避免滥用goto语句、输入输出方法。要保证低耦合高内聚30、源程序的文档化包括三点：(1)符号名应具有一定的实际意义，(2)正确的程序注释，(3)良好的视觉效果31、结构化程序设计方法主要有逐步求精、自顶向下和模块化。软件设计模块化的目的是降低复杂性。32、注释分为序言性概述和功能性概述。参照完整性是在输入或或删除记录时，为维持表之间已定义关系而必须遵循的规则。33、控件是窗体上用于显示数据、执行操作、装饰窗体的对象。控件的类型可分为结合型、非结合型和计算型34、在面向对象程序设计中，主要的概念包括类、对象、封装性、继承性、多态性和消息。类的实例叫作对象，结构化程序设计的3种结构是顺序结构、选择结构、循环结构。35、在面向对象方法中，类之间共享属性和操作的机制称为继承。面向对象的模型中，最基本的概念是对象和类。类是一个支持集成的抽象数据类型，而对象是类的实例。36、对象是基本特点包括标识唯一性、非类性、多态性、和模块独立性等5个特点。37、软件是程序、数据与相关文档的集合，软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段、和维护阶段，编码和测试属于开发阶段。软件开发环境是全面支持软件开发全过程的软件工具集合。38、软件工程研究的内容主要包括：软件开发技术和软件工程管理。关系操作的特点是集合操作。39、程序设计语言的基本成分是数据成分、运算成分、控制成分和传输成分。软件工程设计是指系统结构部件转换软件的过程描述。40、结构化分析的常用工具包括数据流图(最为常用，简称DFD，其中带有箭头的表示数据的流向)，一般可分为变换型和事务型)、数据字典、判定树、判定表。其中利用数据字典对其中的图形元素进行确切解释。数据字典可分为4个条目：数据流、数据项、数据存储和数据加工。软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性。其中最重要是正确性。结构化程序设计方法的主要原则可以概括为：采用自顶向下、逐步求精41、常用的软件结构设计工具是结构图(SC)，也称为程序结构图。其中，用矩形表示模块，用带空心圆的箭头表示传递的是数据。、模块化和限制使用GOTO语句，一个程序只有一个入口和一个出口。42、需求分析常用工具包括程序流程图(PFD)、盒图(N-S图)、PAD、PDL43、软件测试的目的是尽可能多地发现程序中的错误。44、软件测试方法一般分为两大类即：静态测试方法和动态测试方法，而动态测试方法又包括黑盒测试与白盒测试(路径的集合)两类;静态测试包括代码检查、静态结构分析和代码质量度量。常用的黑盒测试有等价分类法、边值分析法、因果图法和错误推测。单元测试多采用白盒测试，辅之以黑盒测试。45、在两种基本测试方法中，白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。46、在数据流图(DFD)中带有名字的箭头表示数据的流向。数据流图中的主要图形元素有：加工、数据流、数据源、源和潭。程序流程图(PFD)中的箭头代表的是控制流。软件的调试方法主要有强行排错法、回溯法和原因排除法。软件详细设计的主要任务是确定每个模块的算法和使用的数据结构。47、软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。48、数据库系统(DBS)由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户组成。49、和文件系统相比，数据库系统的数据冗余度小，数据共享性高，具有特定的数据模型。50、实体是信息世界中广泛使用的一个术语，它用于表示实际存在的事物。51、数据库系统管理系统的主要功能包括数据定义功能、数据操作功能、数据库运行控制功能和数据的建立和维护功能。数据管理技术经历了人工处理阶段、人工文件系统和数据库系统、交换式数据库系统和面向对象数据库系统五个阶段。52、数据库系统的三级模式分别为概念级模式、内部级模式与外部级模式(单个用户使用的数据视图)。53、数据模型是数据库设计的核心。数据模型按不同的应用层次分为三种类型，它们是概念数据模型、逻辑数据模型和物理数据模型。数据模型所描述的内容有三个部分，它们是数据结构、数据操作和数据约束。54、在E-R图中用矩形表示实体集，椭圆表示属性，菱形表示联系，层次模型{树形结构}、网状模型和关系模型(二维表格)是目前数据库中最常用的数据模型。关系运算包括选择、连接和投影。55、层次模型的特点：有且只有一个结点无双亲，其他结点有且只有一个双亲。网状模型的特点：允许一个以上结点无双亲;一个结点可以有多余一个的双亲。56、数据库设计分为以下6个阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段、运算和维护阶段。数据库设计是数据库应用的核心。57、数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。数据保护分为：安全性控制、完全性控制、开发性控制和数据的恢复。58、数据库系统(DBS)包含数据库(DB)和数据库管理系统(DBMS)。在关系数据库中，能够唯一地标识一个记录的属性和属性的集合，称为关键字。59、在基本表中选择满足条件的元组组成一个新的关系称为选择;数据库是指以一定的组织结构保存在计算机存储设备中的数据的集合。SQL语言又称为结构化查询语言。60、Access默认文本类型字段大小是59个字符，它的取值最多可达到255个字符;备注数据类型最多为65535个字符(最多)。61、0数字必选项;L字母必选项;A字母和数字必选。Access里通配符用法如下：“*”：通配任何多个数的字符，它可以在字符串中当作第一个或最后一个字符使用;“?”：通配任何单个字母的字符;“!”：通配任何不在括号之内的字符;“#”：通配任何单个数字字符。62、字段命名规则为：长度1-64个字符;可以包含字母、汉字、数字、空格和其他字符;不能包括句号(。)、感叹号(!)、方括号([])和重音符号(’)63、准则中的函数数值函数(1)绝对值函数Abs;(2)取整函数Int;(3)求平方根函数Sqr;(4)符号函数Sgn-判断正负或0分别返回1/-1/0。64、筛选记录有4种方法：按选定内容筛选、内容排除筛选、按窗体筛选和高级筛选65、在Access中，数据类型主要包括：自动编号、文本、备注、数字、日期/时间、货币、是/否、OLE对象、超级链接和查询向导等。66、表是数据实际存储的对象，只能包含关于一个主题的信息。67、表结构的设计和维护，是在表结构设计器中完成的。表操作共有三种视图，分别是设计视图、打印视图、版面预览视图。在数据表视图中，不能修改字段的属性。68、创建查询的方法有两种，分别为“使用向导”创建和使用设计设图。69、查询是数据浏览、数据重组、统计分析、编辑修改、输入输出操作。窗体可以用于显示表和查询中的数据，输入数据和修改数据，但不可以输出数据。窗体数据属性的是数据输入、允许编辑和排序依据。70、查询的类型可分为选择查询、参数查询、交叉表查询、操作查询和SQL查询，其中操作查询可分为生成表查询、删除查询、更新查询和追加查询;SQL查询包括联合查询、传递查询数据定义查询和子查询，是集数据定义、数据操纵和数据控制功能于一体的数据库语言71、查询的视图包括设计、数据表和SQL视图。在创建交叉表查询时，列标题字段的值显示在交叉表的位置是第一列。72、查询中有两种基本点的计算是预定义计算和自定义计算。73、74、创建交叉表查询，在“交叉表“行上有且只能有一个的是列标题和值。创建交叉表查询时，必须对行标题和值进行分组操