考前知识点总结(VF)
vf知识点总结doc
vf知识点总结doc视觉功能（VFs）是人类对其周围环境的感知和认知的能力，是人类最重要的感知能力之一。
视觉功能包括形状、颜色、深度、运动等方面的信息处理。
本文将对视觉功能的相关知识进行总结。
一、视觉功能的基本知识1. 眼睛结构与功能：人眼是实现视觉功能的器官，包括角膜、虹膜、晶状体、视网膜等部分。
角膜主要对光线进行聚焦，虹膜控制进入眼球的光线量，晶状体负责对焦，而视网膜是感光细胞的分布区域，负责感受光信号并传递给大脑。
眼睛的结构与功能使人类能够感知外部世界的信息。
2. 视觉感知的生理过程：当光线进入眼球后，先通过角膜进行聚焦，然后通过晶状体对焦到视网膜上，感光细胞接收到光信号后转化成神经信号，传递给大脑的视觉中枢皮层，再在大脑中进行信息加工和解读，最终形成对外部世界的感知。
3. 视觉功能的发展过程：新生儿出生时，视网膜的感光细胞已经形成，但其对物体的识别能力并不完善。
随着年龄的增长，大脑对光信号的处理能力逐渐提高，视觉功能也逐渐成熟。
二、视觉功能的发展和训练1. 视觉功能的发展特点：视觉功能的发展与身体和大脑的发育密切相关。
在儿童时期，适当的视觉刺激可以促进大脑皮层的发育，提高视觉功能的敏感度和准确度。
2. 视觉功能的训练：视觉功能的训练包括一系列的活动和方法，如眼球运动训练、图形认知训练、颜色识别训练等。
这些训练可以帮助个体提高对外部信息的感知和认知能力，促进大脑皮层的发育。
三、视觉功能的疾病与障碍1. 近视、远视和散光：近视是指眼睛对远处物体的焦距不足，远视则是对近处物体的焦距不足，散光是由于角膜或晶状体的形状异常导致的对焦问题。
这些属于眼球结构的问题，可以通过配戴眼镜或隐形眼镜进行矫正。
2. 视网膜疾病：包括视网膜脱落、黄斑变性、青光眼等，这些疾病会影响感光细胞的正常功能，导致视觉功能受损，甚至失明。
3. 视觉感知障碍：包括色盲、视觉辨识障碍等，这些问题与视网膜感光细胞的功能异常或大脑皮层处理信息的问题有关。
VF复习考试要点
VFP考试复习要点基本要求1、具有数据库系统的基础知识。
2、基本了解面向对象的概念。
3、掌握关系数据库的基本原理。
4、掌握数据库程序设计方法。
5、能够使用Visual FoxPro建立一个小型数据库应用系统。
考试要点梳理一、Visual FoxPro基础知识1、基本概念：数据库、数据模型、数据库管理系统、类和对象、事件、方法。
2、关系数据库（1）关系数据库：关系模型、关系模式、关系、元组、属性、域、主关键字和外部关键字。
（2）关系运算：选择、投影、联接。
（3）数据的一致性和完整性：实体完整性、域完整性、参照完整性。
3、 Visual FoxPro系统特点与工作方式： Windows版本数据库的特点。
数据类型和主要文件类型。
各种设计器和向导。
工作方式：交互方式（命令方式、可视化操作）和程序运行方式。
4、 Visual FoxPro的基本数据元素：常量、变量、表达式。
常用函数：字符处理函数、数值计算函数、日期时间函数、数据类型转换函数、测试函数。
二、Visual FoxPro数据库的基本操作1、数据库和表的建立、修改与有效性检验：（1）表结构的建立与修改。
（2）表记录的浏览、增加、删除与修改。
（3）创建数据库，向数据库添加或从数据库删除表。
（4）设定字段级规则和记录级规则。
（5）表的索引：主索引、候选索引、普通索引、唯一索引。
2、多表操作：（1）选择工作区。
（2）建立表之间的关联：一对一的关联；一对多的关联。
（3）设置参照完整性。
（4）表的联接JOIN：内部联接。
外部联接：左联接、右联接、完全联接。
（5）建立表间临时关联。
3、建立视图与数据查询：（1）查询文件的建立、执行与修改。
（2）视图文件的建立、查看与修改。
（3）建立多表查询。
三、关系数据库标推语言 SQL1、SQL的数据定义功能： CREATE TABLE-SQL。
ALTER TABLE-SQL。
2、SQL的数据修改功能：DELETE-SQL.UPDATE-SQL。
VF复习资料
循环结构
Clear Use 学生 Do while .t. Clear Accept “输入查询学生姓名：” to xm _________ 姓名= xm ________ ?“查无此人！” —————— Display Endif Wait “是否继续查询（Y/N)?” TO P If upper(p)=“y” _______ Endif ____ Enddo
SQL的查询功能
SELECT语句的一般格式 Select[all\distinct] From[数据库名，表名] Where(联接条件1）and (联接条件 2）….. Group by (组表达式）…having(筛选条 件） Order by (关键字表达式）（asc\desc)
实战演练
利用结构花查询语言SQL （1）在给定的数据库表RS中有数值字段“工资”， 将工资在原来基础上增加20%. _____________RS_______________工资=工资 *1.2 （2）在教工数据表JG中，查询职称为“助教”或 “讲师”人员的姓名，工资和部门，并按工资降序排 序。 SELECT 姓名，工资，部门， FORM JG WHERE职称_______________________； ________________BY 工资________________
数据控制结构 顺序结构 分支结构 循环结构 顺序结构例题 Clear Use 学生 ———— Wait“按任意键，显示下一个学生的信息” ———— ———— Wait“按任意键，显示下一个学生的信息” Skip Display ?“现在显示的是第”+str(recno())+“条记录” Use return
8删除（逻辑删除，物理删除（pack）），一次性删除 (zap）
VFP复习重点
一、选择判断题1、常量：通常是指以文字串形式出现在代码中的数据代表一个具体的不变的值。
(1) 字符型常量：用定界符（单引号‘’、双引号”“和方括号[ ])括起来的字符串。
Eg. ‘568’ [book]）(2)数值型常量：用来表示一个数量的大小构成：由数字，负号，小数点构成.表示形式：一般： 538， -10.5科学记数法： 56E-12， 34E4， -1(3)货币型常量：用来表示货币值，书写时应加前导符”$”注：货币型常量无科学记数表示法，其处理和运算时采用4位小数，如果一个货币型常量多于4位小数，则系统会自动将多余的小数四舍五入。
(4)日期型常量：表示一个确切的日期，{^花括号作为}定界符，分隔符为斜杠(/)，连字符(-)或空格中任一种，默认为斜杠(/)。
12-22-1980 影响日期格式的命令：(1)Set Mark To [日期分隔符]功能：设置日期的分隔符分隔符可设置为”/”，”“，”-”，缺省时系统统默认为斜杠(2)Set Date [To] AMERICAN | ANSI | YMD等功能：设置日期的的显示格式，默认为美国格式(3)Set Century On/Off功能：设置日期型数据显示时年份以2位还是以4位显示。
(4)Set Strictdate To [0/1/2]功能：用设置是否对日期格式进行检查0表示不进行严格日期格式检查，与早期FoxPro兼容1表示进行严格日期格式检查，系统默认2表示进行严格日期格式检查，且对CTOD( )和CDOT( )函数也有效。
(5)逻辑型常量：只有逻辑真或逻辑假两个值，用句点(. .)来作定界符逻辑真的表示形式有： .T. ， .t. ， .Y. ， .y.逻辑假的表示形式有： .F. ， .f. ， .N. ， .n.注：逻辑型常量的定界符不能省略2、变量：以字母、汉字、下划线开头，后接字母、数字、下划线构成。
3、函数：○1取整int( )；○2取余数mod( x,y)即x/y；○3小数部分四舍五入后的数值Round( ) eg:?round(34.3,-1) 输出结果为30；○4平方根sqrt( )；○5绝对值abs( )；⑥字符个数len(<字符表达式>)⑦substr(c,n1,[n2])表示从n1个位置开始取，取n2个；⑧date( )返回当前的系统日期测试函数：①recon() 测试当前记录指针号；②bof()测试当前指针是否在文件的开始处；③eof()测试当前指针是否在文件的结尾处4、表达式：P59 关系、逻辑表达式、运算符等。
全国计算机等级考试二级VF知识点(完整版)
1、数据处理的中心问题是数据管理。
多年来，数据管理经历了人工管理阶段、文件管理阶段、数据库系统阶段。
2、人工管理阶段面对的主要问题：1、数据不能独立。
2、数据不能长期保存。
3、文件管理阶段面对的主要特点：1、数据与程序分开。
2、数据能长期保存。
3、数据没有完全独立。
4、存在数据冗余。
5、数据不能集中管理。
4、数据库系统阶段特点：1、实现了数据的结构化。
2、实现了数据共享。
3、实现了数据独立。
4、实现了数据统一控制。
5、三者之间的区别：主要在于数据与程序之间的关系。
在人工管理阶段，数据与程序不具有独立性。
在文件系统阶段，程序和数据有了一定的独立性。
在数据库系统阶段提供了数据与应用程序的独立性。
6、数据库（DATA BASE 简写为DB）是按一定的组织形式存储在一起的相互关联的数据集合。
数据库具有数据的结构化、独立性、共享性、冗余量小、安全性、完整性和并发控制的基本特点。
7、数据库管理系统（DATA BASE MANAGEMENT SYSTEM 简写为DBMS）是数据库系统的核心部分。
而数据库运行管理和控制例行程序是数据库管理系统的核心部分。
8、数据库系统（DATA BASE SYSTEM 简写为DBS）具体包括计算机硬件、操作系统、数据库、数据库管理系统和建立在该数据库之上的相关软件、数据库管理员和用户等5个部分。
9、数据库应用系统（DATA BASE APPLICATION SYSTEMS 简写为DBAS）通常由数据库和应用程序组成。
10、数据模型是指数据库的组织形式，它取决于数据库中数据之间联系的表达方式。
数据库管理系统所支持的数据模型分为3类，层次模型、网状模型和关系模型。
11、关系模型：用二维表结构来表示实体以及实体之间联系的模型称为关系模型，在关系模型中把数据看成是二维表中的元素，一张二维表就是一个关系。
12、关系术语：1、关系：一个关系就是一张二维表，在VFP中，一个关系存储为一个文件，文件的扩展名为.dbf,称为表。
vfp知识点归纳总结
vfp知识点归纳总结VFP具有许多重要的知识点和技术，以下是对VFP的知识点进行归纳总结：1. 数据库操作：VFP支持多种数据库引擎，包括本地DBF文件、SQL Server、Oracle等，可以通过ODBC、OLEDB等方式连接各种数据库，并且灵活处理数据，包括数据增删改查、事务控制、索引和关联等。
2. 数据表设计：VFP提供了丰富的数据表设计功能，可以定义各种数据类型、字段属性、索引和关联，支持多种数据表操作方式，包括创建、修改、删除、复制、导入和导出等。
3. 查询语句：VFP支持SQL查询语句，可以编写各种复杂的查询语句，包括SELECT、UPDATE、INSERT、DELETE等，可以实现对数据表的灵活查询和更新。
4. 表达式和函数：VFP支持丰富的表达式和函数，包括数学运算、字符串处理、日期时间计算、逻辑判断等，能够实现各种复杂的业务逻辑和数据处理操作。
5. 用户界面设计：VFP提供了丰富的用户界面设计功能，包括窗体、菜单、工具栏、对话框等，可以实现丰富的交互界面，支持多种对控件、事件和布局进行灵活设计和编程。
6. 报表设计：VFP提供了强大的报表设计功能，可以设计各种复杂的报表，包括表格、图形、图表、交叉报表等，支持对数据进行分组、汇总和统计，实现各种复杂的数据分析和报表输出。
7. 图形处理：VFP提供了图形处理功能，包括图像处理、绘图和打印等，可以实现各种复杂的图形操作，包括图像编辑、打印布局、打印预览等。
8. 数据集成：VFP支持将多种数据源进行集成，可以实现各种复杂的数据交换和集成操作，包括数据导入、数据导出、数据同步等。
9. 安全管理：VFP提供了丰富的安全管理功能，包括用户权限、数据加密、访问控制等，能够实现对数据和系统的安全管理。
总结：VFP是一款功能强大的数据库开发工具，具有丰富的数据库操作、用户界面设计、报表设计、图形处理、数据集成、安全管理等功能，是企业级应用开发和管理的首选工具之一。
VF知识点总结(一)
Visual Foxpro数据库基础一、重要知识点1.在VF中，各文件的扩展名（后缀）：项目.pjx 表单.scx 菜单.mnx报表.frx 表.dbf 数据库.dbc 程序（命令）文件.prg 索引文件.cdx 不同类型的备注文件：数据库备注文件.dct 数据表备注文件.fpt2.(应用程序)可执行文件.exe 文本文件.txt(file.txt记事本)WORD文件.doc 应用文件.app 位图文件.bmp 图标文件.ico电子表格.xls 幻灯片演示文稿.ppt 批处理文件.bat 图片文件.jpg2.数据模型：层次模型（树形），网状模型，关系模型3.在VF中，一个关系就是一张表（二维表），表之间的关系有：并，交，差（传统）R差S：属于R但不属于S专业的关系运算：选择（行）、投影（列）、连接、自然连接（最常用，去掉重复的属性形成新的二维表）4.关系术语：○1关系；○2元组（行，记录）；○3属性（列，字段名）；○4域（属性的范围，如男女）；○5关键字—能唯一标识一个元组，(主，候，多个关键字)；○6外部关键字（不是本表是另外的表的关键字）5.E—R图：○1实体，○2属性，○3连接实体与属性，○4实体与属性的关系；6.关系的特点：○1规范化，即表中不能在含表上表不是一张二维表，是复合表○2同一表中不允许有元组和字段的重复，即冗余○3元组（列）的次序无关紧要，关键是实际数额7.VF主界面：命令窗口，隐藏ctrl+F4 显示ctrl+F28.项目管理器(项目.pjx)创建项目create project使用项目管理器：对文件的创建，添加，修改，移去，连编定制项目管理器：移动、缩放、折叠；拆分；停放9.向导、设计器、生成器各种设计器：显示—工具栏—设计器表单生成器：○1在已有表单上单击右键—生成器○2表单—快速表单—表单生成器○3单击表单设计器工具栏上的“表单生成器”使用参照完整性生成器：○1双击两表间的关系线—编辑关系—参照完整性○2“数据库”菜单—编辑参照完整性二、课后习题（易错题）1.DBS(数据库系统)包括DB（数据库）和DBMS（数据库管理系统）2.项目管理器：全部、数据、文档、类、代码、其他数据：数据库，自由表，查询，视图文档：表单、报表、标签代码：程序，应用程序、API库其他：菜单，文本文件，其它文件3．选项对话框：设置默认目录—文件位置；表单的默认大小—表单；日期和时间的显示格式—区域；程序代码的颜色—语法着色4.快速表单＝表单生成器5.数据模型不仅表示反映事物本身的数据，而且表示事物之间的联系。
VF知识点总结
VF知识点总结概念知识点总结1、数据库的基本理论和VF 数据库操作2、数据与程序设计3、SQL 语句4、⾯向对象程序设计及表单、报表、菜单数据库的基本理论和VF 数据库操作（第1、2、3、4、6章）⼀、数据库系统基本理论1、理解数据库系统的⼏个基本概念以及它们的关系数据库（DB ）、数据库管理系统（DBMS ）、数据库应⽤系统（DBAS ）和数据库系统（DBS ）2、掌握实体之间的联系，可以判断出实际问题中属于那种联系⼀对⼀、⼀对多、多对多3、弄清三⼤数据模型的结构形式：层次模型、⽹状模型和关系模型我们现在所⽤到的数据库都是关系数据库（a ）（b ）（c ）4、理解关系术语关系（就是⼆维表，记录的集合）；元组（⾏、记录）；属性（列、字段）；域（⼀个字段的取值范围）；关键字（关键的字段，唯⼀能标志⼀个元组的字段或字段的组合）；外部关键字（不是本表的关键字，但是是其他表的关键字；⽤来建⽴表间的联系）5、关系运算理解传统的集合运算（并、交、差、笛卡尔积）和专门的关系运算（选择、投影、连接包括等值连接和⾃然连接）⼆、数据表操作1、了解表操作的⼀些命令，尤其以下⼏条：LIST显⽰记录：LIST | DISPLAY [FIELDS <字段名表>][<范围>] [FOR<条件表达式>]限定条件⽤FOR短语LOCATE条件定位：LOCATE FOR<条件表达式>本命令定位在满⾜条件的第⼀条记录，若想定为满⾜条件的下⼀条记录，必须⽤CONTINUE⽤FOUND（）函数为T判断是否有满⾜条件的记录（也可⽤EOF（）为F）APPEND为追加记录；INSERT为插⼊记录REPLACE修改记录：REPLACE <字段名1> WITH <表达式1> [FOR <条件表达式>]2、删除操作分两步⾛：DELETE与PACKDELETE是逻辑删除，也就是添加删除标记，PACK才是真正物理删除；逻辑删除的记录还可以恢复（RECALL）3、理解⼯作区的概念系统提供了32767个⼯作区，可以在不同的⼯作区同时打开多个表，使⽤⼯作区⽤其编号1~32767，或者别名，前⼗个⼯作区有别名：A~JSELECT 0表⽰使⽤最⼩未⽤过的⼯作区4、建⽴表之间的临时关联⼀个为主表，⼀个为⼦表，使⽤SET RELATION TO …INTO…语句要求两个表必须在不同的⼯作区打开可以使⽤SET RELATION TO解除关联三、数据库操作1、理解数据库⽂件它并不真正的存储数据，只是对存储数据的⽂件进⾏统⼀的管理建⽴数据库后，形成三个同名⽂件.dbc .dct .dcx2、理解⾃由表与数据库表的区别与联系区别：可以看⼀下“表设计器”⾃由表不能设置长表名、长字段名、标题、输⼊掩码、字段有效性规则、默认值、注释等内容⾃由表不能设置主索引⾃由表可以添加到数据库中形成数据库表（ADD TABLE…）；数据库表可以移出形成⾃由表，相应的设置丢失，主索引变为候选索引（REMOVE TABLE…）3、掌握索引的概念索引就是排序，但它是逻辑排序，排列的不是实际记录，⽽是记录指针，排序的结果存放在索引⽂件中建⽴索引的主要⽬的是为了提⾼查询速度（在有序的集合中查询某个个体很显然⽐⽆序中查询快得多）A、建⽴索引可以通过命令实现：INDEX ON <索引关键字表达式> TO <独⽴索引⽂件名> | TAG <标识名> [ASCE | DESC] [UNIQUE] [CANDICATE]可以建普通索引（命令中不需表⽰）、候选索引（CANDICATE）、唯⼀索引（UNIQUE）B、可以以在表设计器中建⽴索引索引不是真正排序，表的排序命令为SORT，是对记录的排序，结果形成新的表⽂件.dbf 4、区别索引⽂件的类型索引⽂件分为独⽴索引⽂件（.idx 存放⼀条索引结果）和复合索引⽂件（.cdx 存放多条索引结果）复合索引⽂件⼜分为结构复合索引⽂件（与表同名）和⾮结构复合索引⽂件结构复合索引⽂件因其与表同名，随着表的打开⽽打开，表的关闭⽽关闭，在表被修改时⾃动同步修改，现在是主要应⽤的索引⽂件5、区别索引的类型主索引和候选索引意义相似，建⽴主索引和候选索引都要求关键字表达式的值唯⼀，没有重复。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二级考试考前复习注意事项计算机二级考试是一种合格考试，不是竞赛，并不是很难，大多为记忆性的知识，需要灵活运用的很少。
首先我们要从心理战胜自己，目标及格就行了。
其次是万变不离其宗，因此教材应至少通读两遍，把该记住（如变量、函数等）的都记牢，并不断复习巩固。
参考资料则不宜过多过杂，题海战术不是最有效的，可根据考试大纲，对所做题型进行适当分类整理。
然后，吃的苦中苦，方为有成果，一般说来，笔试和机试都只需四套模拟试题外加三套历年真题便可搞掂。
但做这些套题时不能走马观花，要反复练习，认真分析，加以总结。
最后，目前的复习送大家八个字：查漏补缺，归结总结！笔试公共基础部分：共30分，单选题20分，填空题10分。
复习时以概念和认识性内容为主，掌握常见考点，做题时熟练掌握正确答案。
VF语言部分：共70分，单选题50分，填空题20分。
这部分相对简单些，一般都是考察对VFP基本概念的理解及常用函数的应用，数据库的基本概念、常用命令与函数的使用、SELECT-SQL命令、阅读理解程序、面向对象程序设计的概念、常用属性的设置等。
建议根据考试大纲，多看教材，熟练掌握各章内容，多做课后习题和历年真题试卷中，在做题的过程中理解并掌握相关内容。
机试机试相对较难，二级没过的人80％栽到机试上。
机试部分除了多练习别无他法。
如果只是纸上谈兵，没有实际的操作经验，很难应付考试。
对二级考生，为准备上机编程，应有针对性熟练地掌握10～30套上机模拟试题，这样考出优秀绝对没有问题（所考的机试题竟有90％与模拟软件中的内容相同）。
考场上考前应提前30分钟到侯考室，并带好准考证和身份证，为避免丢失，最好用一透明塑料袋封装好。
1）笔试：最忌讳粗心，应该看清题意再下笔（特别是平时练习题做得多的同学更不要想当然的做，要留意题意与以往的练习题是否有什么差别），记住：遇到没有把握的就放下，先做有把握的；不要提前交卷，不要轻言放弃，不要空着任何一道题，实在不会就猜一个。
2）上机考试：最忌讳紧张，应该沉着地从前往后做。
上机题是按步给分的，每项操作都有相应的分值，不要轻易放弃，更不要拉下题目忘记做。
值得注意的是，目前VFP上机盘已采用机器评阅，它是采用与标准答案比较的方式进行的，所以答题时对空格、标点符号等不可随便添加或减少；但对实在不会设置的属性或代码，也不要空着，填些相近的内容总比什么都没有强点。
上机考试容易发生因考生误操作而死机的情况，不幸遇到时要沉着应付：按Ctrl+Alt+Del 一次，结束当前任务（有时机器反应慢，应该耐心等片刻，不要不停地按那三个键，那样会造成机器重新启动，又多耽误几分钟），关闭VFP，然后再重新进入VFP系统，接着做题，这时不需要再输入准考证号。
若遇到机器故障自己无法排除时，应及时报告监考老师协助解决或更换机器接着考试。
进入界面后应仔细核对准考证号和身份证号，以避免不必要的麻烦。
要一字不漏地细心审题，如要求所生成的文件等存入指定目录？应回到此目录下检查？不仅要看内容是否符合题意？还要注意大小写？如是程序编写或改错，应该运行一遍确保万无一失？考完按下“交卷”后最好不要马上离开，等监考人员确认交卷正常并同意离开时再走。
万一不幸死机，千万别惊慌，擅自关机重启，而应举手报告监考人员。
由于机试是分批抽题考试，每次考完一批，都可询问考完同学的一些题目，运气好的话有可能抽到相同的题。
当然，考完之后最重要的是记得存盘，否则就前功尽弃了。
补充：不要错过参加模拟考试的机会考点在正式考试前，会给考生提供一次模拟上机的机会，并且一般会有指导老师回答考生的疑问。
模拟上机除考题只有一套，并且可以提问外，其他与正式考试完全一样。
有些考生本来就准备不足，模拟上机又不到，结果实际考试时完全找不着北。
模拟考试时重点不应放在把题做出来，而是放在熟悉考试环境，相应软件的使用方法，考试系统的使用技巧等方面。
并应多向指导教师请教技巧。
这些在正式考试时是没有机会的。
最后，祝大家考试胜利！二级公共基础知识点总结第一章数据结构与算法算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1（2（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
置是线性的。
非空线性表的结构特征：（1）且只有一个根结点a1，它无前件；（2）有且只有一个终端结点an，它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
结点个数n n=0线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。
（详见14--16页）top表示栈顶位置，用bottom表示栈底。
栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。
循环队列：s=0表示队列空，s=1且front=rear表示队列满在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
线性链表的基本运算：查找、插入、删除。
1．6 树与二叉树树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。
每一个结点可以有多个后件，称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的别称为该结点的左子树与右子树。
二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；（2）深度为m的二叉树最多有2m-1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；（5）具有n个结点的完全二叉树的深度为[log2n]+1；（6）设完全二叉树共有n个结点。
如果从根结点开始，按层序（每一层从左到右）用自然数1，2，….n给结点进行编号（k=1,2….n），有以下结论：①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为INT(k/2)；②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。
顺序查找的使用情况：（1）线性表为无序表；（2）表采用链式存储结构。
n的有序线性表，最坏情况只需比较排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1（2）快速排序法。
插入类排序法：（1）简单插入排序法，最坏情况需要（2）希尔排序法，最坏情况需要选择类排序法：（1）简单选择排序法, 最坏情况需要（2）堆排序法，最坏情况需要第二章程序设计基础2．1 程序设计设计方法和风格如何形成良好的程序设计风格1、源程序文档化；2、数据说明的方法；结构化程序的基本结构和特点：（1）顺序结构：一种简单的程序设计，最基本、最常用的结构；（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；（3）循环结构：可根据给定条件，判断是否需要重复执行某一相同程序段。
2．3 面向对象的程序设计面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。
面向对象方法的优点：（1）与人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；（4）易于开发大型软件产品；（5）可维护性好。
的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
对象的基本特点：（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。
继承分单继承和多重继承。
单继承指一个类只允许有一个父类，多重继承指一个类允许有多第三章软件工程基础软件的特点包括：（1）软件是一种逻辑实体；（2）软件的生产与硬件不同，它没有明显的制作过程；（3）软件在运行、使用期间不存在磨损、老化问题；（4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；（5）软件复杂性高，成本昂贵；（6）软件开发涉及诸多的社会因素。
软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。
软件危机主要表现在成本、质量、生产率等问题。
软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4种基本活动：（1）P——软件规格说明；（2）D——软件开发；（3）C——软件确认；（4）A——软件演进。
（1）可行性研究与计划制定；（2）需求分析；（3）软件设计；（4）软件实现；（5）软件测试；（6）运行和维护。
软件工程的目标和与原则：目标：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
基本目标：付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发软件易于移植；需要较低的费用；能按时完成开发，及时交付使用。