VB 2009-2010-2 期末复习提纲1

合集下载

vb期末考试复习资料(经典总结版)

第一章 VISUAL BASIC的特点与版本例1 与传统的程序设计语言相比，Visual Basic最突出的特点是A．结构化程序设计B．程序开发环境C．程序调试技术D．事件驱动编程机制【分析】传统的程序设计语言是面向过程的，但一般都可以实现结构化程序设计，有的也提供了较完善的集成开发环境和程序调试技术，但它们基本上都没有事件驱动编程机制。

与这些语言相比，Visual Basic最突出的特点就是事件驱动编程机制。

【答案】D例2下列成员中不属于主窗口的是A．最大化按钮B．状态栏C．系统菜单D．工具栏【分析】主窗口由标题栏、菜单栏和工具栏构成，其中标题栏上有系统菜单(左端)以及最小化、最大化和关闭按钮。

因此，最大化按钮、系统菜单和工具栏都是主窗口中的成员，而主窗口中没有状态栏。

【答案】B例3在属性窗口中，属性列表可以按两种顺序排列，这两种顺序是______和______。

【分析】为了便于查找，属性窗口对当前对象的属性提供了两种排列方式，一种是按字母表顺序，另一种是按属性的分类顺序。

【答案】按字母序或按分类序按分类序或按字母序例4 Visual Basic 6．0的集成开发环境有两种方式，第一种方式是______，第二种方式是______。

【分析】在默认情况下，Visual Basic 6．0集成开发环境为多文档界面方式，即MDI方式，在这种方式下，窗体设计器窗口是固定的。

使用“工具”菜单中的“选项”命令，可以把集成开发环境设置为单文档界面方式，即SDI方式，在这种方式下，窗体设计器窗口是浮动的。

【答案】多文档界面或MDI单文档界面或SDI第二章对象及其操作例1为了通过属性窗口把窗体的ControlBox属性设置为True(或False)，下列正确的操作是A．直接键入True(或False)B．利用对话框设置属性值C．选择ControlBox，然后按回车键D．双击ControlBox属性条【分析】ControlBox属性是一个逻辑值，其取值只有两种，即True和False，一般可以通过选择输入，即单击属性条右端的箭头，下拉显示属性值True和False，从中选择所需要的值。

VB期末复习资料

“Visual Basic编程与应用”期末复习资料第一章Visual Basic 6.0程序设计概述重点掌握的内容：对象与事件驱动对象：世界上存在的任何具体的事物都可以称之为对象。

对象是具体存在的，每个对象都是唯一的，有着自己独特的个性。

类：是具有相同性质的对象的集合。

对象和类的区别在于前者是具体的，而后者则是抽象的。

属性、方法和事件：VB采用一种所谓的事件驱动的编程机制，由用户来掌握程序的运行流向。

可以把属性看作一个对象的性质，把方法看作对象的动作，把事件看作对象的响应。

对象的属性的设置可以通过两种方法来实现：（1）通过属性窗口直接设置；（2）在程序代码中通过赋值实现，其格式为：对象.属性=属性值事件过程:事件即对象相应的动作，是Visual Basic预先定义好的对象能识别的动作，如Click、DbClick、LostFocus等等。

事件过程是指附在该对象上的程序代码，是事件的处理程序，即用来完成事件发生后所要做的动作创建 Visual Basic 应用程序有三个主要步骤：1．创建应用程序界面。

2．设置属性。

3．编写代码。

窗体的属性和方法窗体属性：重点掌握：Name，Caption，BorderStyle，MinButton，MaxButton等属性。

Print方法: 在Visual Basic 中，Print方法是用来输出信息的专用过程，Print方法应重点掌握如下：（1）语法结构[对象].Print [表达式列表]（2）表达式列表中的分隔符：①若用分号（；）：输出的各表达式的值中间没有空格，数值型前留有一个符号位。

例如 Print “1”；“2”；“3”输出格式为 123②若用逗号（，）：输出的各表达式的值将被分配在各个区段内，例如 Print “1”，“2”，“3”输出格式为 1 2 3③Spc(n)函数，用于产生空格，这里n为要插入的空格数，例如Print “1”；Spc(3)；“2”输出格式为 1 2④Tab(n)函数，用于将插入点定位在绝对列号上，这里n为列号。

全国计算机二级考试VB复习提纲

全国计算机二级考试VB复习提纲第一部分第一章：计算机概述第一节：计算机的发展和应用一、计算机的发展史：1．第一台计算机1946年2月，在美国研制出第一台计算机（ENIAC）它的缺点：体积大，耗电量大，存储容量小，每次算题都要靠人工改线连接，准备时间按大大超过计算时间。

其思想是：设置存储器：符号化的计算步骤放在存储器中——→依次取出存储的内容进行译码——→按照译码计算结果——→实现了计算机工作自动化简单记法：存储——→译码——→计算——→自动化2．计算机的发展根据电子计算机的物理材料的不同，可分为以下五个阶段：⑴电子管计算机：缺点：体积大，耗能多，散热量大。

功能：科学运算。

⑵晶体管计算机：部件：内存：磁芯存储器外存：磁盘，磁带软件：开始使用操作系统功能：除科学运算外，可以数据处理和事务处理⑶中小规模集成电路计算机：功能：出现了操作系统和会话式语言⑷大规模和超大规模集成电路计算机部件：“微处理器”⑸智能化计算机功能：可以理解人的语言，能思考问题，具有逻辑推理能力。

二、计算机的分类：巨型机大型机通用计算机小型机数字计算机（按应用范围）微型机（PC个人计算机）工作站电子计算机（按表示信息的方式）专用计算机模拟计算机三、计算机的应用：1．电子商务：2．教育教学：⑴计算机辅助教学——→ＣＡＩ⑵远程教学⑶网络教育3．警务、交通与医疗：4．办公与制造：办公自动化——→ＯＡ⑴计算机辅助设计——→ＣＡＤ⑵计算机辅助制造——→ＣＡＭ第二节：计算机系统的组成一、计算机体系结构：运算器硬件系统控制器存储器只读存储器ＲＯＭ主存储器随机存取存储器ＲＡＭ辅助存储器（磁盘、软盘、光盘等）输出设备（显示器、打印机、绘图仪等）计算机系统结构输入设备（键盘、鼠标、麦克风、扫描仪等）软件系统系统软件应用软件①运算器+控制器=CPU中央处理器②CPU+主存储器=主机③辅助存取存储器+输入设备+输出设备=外设二、计算机硬件系统：计算机硬件系统由运算器、控制器、存储器、输入设备、输出设备五部分组成。

VB复习提纲多版本书均适合,可根据老师所讲挑选重点

VB复习提纲多版本书均适合,可根据老师所讲挑选重点复习一、W indows的基本操作1、新建文件夹和子文件夹2、复制、剪切、粘贴文件（按大小，后缀，名称，修改日期）3、删除文件4、修改文件的属性5、创建快捷方式二、V B的语言基础1、VB程序的书写规则1）VB代码不区分字母大小写2）同一行上可以书写多句语句，语句间用冒号“：”分隔3）单行语句也可以分在多行书写，在本行后加入续行符（空格和下划线‖_‖）4）注释是以Rem开头或用撇号‖‘‖引导，是对程序的解释，不会运行该程序。

2、VB提供的数据类型1）字符串（String，$）：字符序列，由放在一对双引号中的Ascii字符（除双引号和回车符外），汉字和可打印字符。

如：“abc”,“2+3”,“中国”,“200”,“$2000”注意：在字符串中是区分字母的大小写的。

2）数值型：整型（Integer %）,长整型（Long，&），单精度（Single，！），双精度（Double，#）,货币型（Currency，@）3）逻辑型（Boolean）：True False4）日期型（Date）:Date、Time、Now5）变体型（Variant）6）自定义类型形式如下：Type 自定义类型名元素名[（下标）] As 类型名……[元素名[（下标）] As 类型名]End TypeEg: Type StuXueh As StringXingm As StringAge As IntegerEnd TypeDim a As Stua.Xueh=‖20001001‖a.Xingm=‖小李‖a.Age=193、变量和常量计算机在处理数据时，必须将其装入内存，则需要将存放数据的内存单元命名，通过内存单元名来访问其中数据。

命名了的内存单元就是变量或常量。

常量是在运行中数值一直保持不变，变量是在运行中数值可以不断变化的。

1）变量或常量的命名规则：①必须以字母或汉字开头，由字母、汉字、数字或下划线组成，长度小于等于255个字符②不能使用VB中的关键字③VB中不区分变量名的大小写④变量名最后一个字母可以是类型说明符Eg:下列变量名哪些是正确的：n, print_65 名称ab#3x Abs 85 ∏ A%B my name2）变量声明形式如下：Dim 变量名[As 类型] 为了方便定义，可在变量名后加类型符来代替As类型。

vb期末考试复习资料

vb期末考试复习资料vb期末考试复习资料1.Visual 的特点是什么？答：1构造函数2继承的完善 3完全的面向对象 4自由线程 5方法的概念6 Web表单和Web服务功能2. 面向对象语言必须满足的三个基本条件是什么？答：1封装性 2继承性 3多态性因此，Visual 已经实现了完全的面向对象。

3. 代码的书写规则是什么？答：1一行可书写若干条语句2语句的续行 3注释语句4. Visual 的工作模式是什么？答：1设计模式 2运行模式 3中断模式5. 常见的错误类型是什么？答：1编译错误2运行错误 3逻辑错误6. 什么是？答：是 Framework 的重要组成部分，中包含用于连接至数据源、提交查询以及处理结果的类，利用中最主要的非连接对象DataSet （数据集）能以脱机方式处理数据，可以对数据进行排列、搜索、筛选等操作。

使用可以对多种数据源中的数据进行有效处理，从而轻松地在 Framework 中创建出分布式、数据共享的应用程序。

7. 对象模型的组成及作用是什么？答：对象模型由两类基本组件构成：.NET数据访问对象和DataSet。

作用：数据访问对象可以直接处理特定数据源中的数据，这些对象分别用于连接到数据库、执行命令和检索结果。

DataSet 则可以看做是一种数据储存，可以用于多个不同的数据源，本质上讲，DataSet是一个内存中的数据库，但它并不直接和数据库打交道，不从数据库直接取得数据，在DataSet中所作的地操作也不能直接反映到数据库中的原始数据上。

如想在DataSet中放入数据库中的数据，首先要使用数据访问对象中的Connection对象建立连接，然后使用DataAdapter对象取得数据填充相应的数据集。

8. 什么是对象并举例说明？答：简单地说，对象是对客观世界中实体的映射。

如手机、学校、消费者、汽车、一个部门等都是真实存在的实体。

9. 对象是面向对象编成的基本元素是什么？答：1属性2方法 3事件10. 什么是属性？答：属性是描述对象状态的数据，如计算机的品牌、规格、内存大小和颜色等状态就是属性。

2009年秋至2010年秋江苏省计算机二级VB考试真题及参考答案

2009秋VB考试真题及参考答案第一部分:计算机基础知识1.下列关于个人移动通信的叙述中,错误的是____A.第1代个人移动通信(简称1G)采用的通信技术是数字通信技术B.目前广泛使用的GSM手机采用的通信技术属于第2代移动通信技术(简称2G)C.第3代移动通信技术(简称3G)将无线通信与互联网、多媒体通信相结合D.3G有多个国际技术标准,其中也有我国自主制定的3G技术标准。

2.在下列有关集成电路的叙述中,正确的是2。

A.现代集成电路所使用的半导体材料都是硅B.所有的集成电路都是数字集成电路C.Moore定律认为单块集成电路的集成度平均每年翻一番D.Intel公司微处理器产品Core 2 Duo,其集成度已高达数千万个电子元件3.与十六进制数AB等值的八进制数是3 。

A. 253B.254C.171D.1724.在下列有关PC机CPU的叙述中,错误的是4。

A.CPU中包含几十个甚至上百个寄存器,用来临时存放数据、指令和控制信息B.所有PC机的CPU都具有相同的指令系统,因而PC机可使用相同的软件C.一台计算机至少包含1个CPU,也可以包含2个、4个、8个甚至更多个CPUD.Intel公司是国际上研制和生产CPU的主要公司,我国也能生产CPU5.在下列有关PC机主板上部件的叙述中,错误的是5 。

A.BIOS保存在主板上的一个闪存中,其内容在关机后通常不会改变B.CMOS中保存有用户设置的开机口令,关机后主板上的电池继续给CMOS供电C.启动CMOS设置程序可以重新设置CMOS中的数据,该程序是BIOS的组成部分D.网卡通常集成在主板上,由主板上独立的IC实现其功能,与芯片组无关6.从PC机存储器的层次结构来看,下列存储器中存取速度最快的是6 。

A.Cache存储器B.RAM和ROMC.寄存器D.硬盘和优盘7.在下列4种PC机常用I/O接口中,数据传输速率最高的是7。

A.PS/2B.SATAC.IEEE-1394bB 2.08.在下列有关I/O操作、I/O总线和I/O接口的叙述中,错误的是8。

2009-2010计算机基础II(文科)《Visual FoxPro应用基础》期末复习提纲

2000-2010计算机基础（Ⅱ）文科类《Visual FoxPro应用基础》期末复习提纲第一章：数据库系统阶段的数据处理的特点，数据库的定义、数据库系统的组成和数据库系统的核心？不同数据处理阶段的数据独立性比较；三种基本的数据模型的名称；根据实例确定实体集的联系类型；关系模型的表示方式（二维表）；第二章：Visual FoxPro所使用数据模型，以及“设计器”的主要功能，Visual FoxPro的默认目录设置方法；常用命令，如退出系统命令QUIT；第三章：1.常用的数据类型，特别是日期型、逻辑型等固定宽度的类型。

2.字符型常量和逻辑型常量的表示形式 3.数组的定义命令，store和？命令的使用。

字符运算符+（例如，"9"+"2"+"a"结果是"92a"）、关系运算符==、逻辑运算符.and..or.的运算；4. 常用的函数的使用：例如INT（）、CTOD（）、V AL（）、SUBSTR（）、year（）、MONTH（）、len（）、substr 和date（）等函数的使用。

5.简单表达式的使用，例如：4<8 and 1<3，2^3, ’abc’+’de’等式子结果；简单的逻辑表达式的值；用关系表达式表示数学表达式，例如表达0≤x≤5；第四章：建表的过程和命令，表的结构由哪些因素；独占方式打开表的命令和表的关闭命令；打开表的命令use、修改表结构命令modify structure功能和使用、定义表的结构要定义的内容，显示和浏览表的命令以及其使用方法（browse，list/display）第五章：1. 索引的类型以及主索引的特点、index on命令的使用以及默认情况下所建的索引的类型。

四类索引中，主索引和候选索引不允许表的记录中出现重复索引值；记录的定位命令 2.绝对定位和相对定位命令的使用。

3. 理解逻辑删除（delete命令）和物理删除命令（Pack和Zap）的含义，以及相应命令的使用方法，特别是delete命令的功能和使用。

VB复习提纲二

复习提纲二一、认识1、正确理解对象名称、对象（标识符）的命名规则2、理解对象的属性、事件和方法。

是否可以在设计阶段指定对象的所有属性？3、事件过程对象的事件过程中的参数类型能否更改？4、事件驱动尽管在窗体中设计了某些事件的处理程序，但如果用户不触发事件，对应的事件过程不会被执行。

5、集成开发环境由主窗口、工具箱窗口、属性窗口、窗体窗口、代码窗口以与工程资源管理器窗口等组成。

二、立即窗与基本运算1、方法a, b与a; b的区别？a与a，a；的区别？后不输出表达式的作用(n)，(n)的作用三、窗体设计窗体1）窗体属性与其上的控件的默认属性的关系。

2）对象是谁？窗体的属性、方法应用能否省略对象名称？3）对于窗体1，与和等价码？4）在窗体的事件中，使用语句有效吗？5) 窗体的是窗体的名字吗？6）属性, ，四、开始设计程序1、文件工程文件、窗体文件和标准模块文件的作用，扩展名是什么？2、集成开发环境三种工作模式设计、运行、调试()3、书写语法规则1）复合语句（一行多个语句）的写法2）续行3）注释（与’的区别）五、数据与运算1、赋值语句左边必须为变量，不能为表达式。

变量名必须遵守标识符命名规则。

2、的数据类型1), , , , , , , ；2)定长与变长字符串的表示；字符串常量的表示。

3)日期常量的表示，如#2006-5-3 10:20:30 ，1990年1月1日对应整数1（即1989年12月30日以来经历的天数）。

4)逻辑值和与数值的相互转换。

5)正确理解变体类型。

6)整型的八进制、十六进制和长整型整数的表示7)浮点数的十进制小数定点表示和浮点（科学计数法）的正确表示。

3、常量用户声明常量名[ 类型] = 表达式系统常量，如表示回车换行符。

4、变量1）显式声明变量名[ 类型]变量名类型符如与 a 等价，要求能识别这种定义方式。

（%，—，！，#，$等）2）隐私声明未事先声明而直接使用的变量3）选项在通用声明处加语句来强制显式声明变量，否则编译出错。

(完整版)VB期末复习资料

对象是具体存在的，每个对象都是唯一的，有着自己独特的个性。

类：是具有相同性质的对象的集合。

对象和类的区别在于前者是具体的，而后者则是抽象的。

属性、方法和事件：VB采用一种所谓的事件驱动的编程机制，由用户来掌握程序的运行流向。

可以把属性看作一个对象的性质，把方法看作对象的动作，把事件看作对象的响应。

2．设置属性。

3．编写代码。

窗体的属性和方法窗体属性：重点掌握：Name，Caption，BorderStyle，MinButton，MaxButton等属性。

vb复习提纲

n
Print
Tab与Space的区别
第二章简单的VB程序设计
7. 窗体
Tab与Space的区别
下列语句中，结果与Print "M";Tab(15); "ABC" 输出相同的是。 A．Print "M";spc(14); "ABC" B．Print "M","ABC" C．Print "M";spc(12); "ABC" D．Print "M";Tab(14); "ABC"
（2）字符串函数
如Dim a%，a=1000，那么Len（a）=2，Len（cstr（a））=2
取一个整数a的每一位

For i=1 to Len（cstr（a））
p=mid（a,i,1）找字符 Instr（“ ......”，“ ”）<>0 then ......
If
第三章 VB语言基础
乊一起移动、消失或显示
第八章常用控件
3. 列表框

作用：显示出大量列表项，供选择（可揑入和删除）
与Text的区别：不能在运行时直接在其中输入数据在列表框中增加数据项的方法
n 在属性窗口的List属性中直接输入 n 在代码窗口中赋值：List1.List(i)=......
n 在代码窗口中用语句List1.AddItem 在列表框中删除数据项的方法
（3）字符串运算符和表达式

“+”和“&”的区别
（4）关系运算符和表达式 print
a=b=c
（5）逻辑运算法和表达式

复习提纲

第一章：VB概述1、Visual：可视化的；GUI：图形用户界面(接口)2、VB版本：学习版、专业版、企业版3、VB主要特点：面向对象程序设计(OOP)；事件驱动的编程机制；结构化程序设计语言；支持动态交换(DDE)、动态链接库(DDL)和对象的链接与嵌入技术(OLE)4、VB中有三种模式：设计模式、运行模式、中断模式5、VB的文件种类：工程文件(vbp)、窗体文件(frm)、标准模块文件(bas)、类模块文件(cls)、工程组文件(vbg)、资源文件(res)6、工程管理器窗口中有3个按钮：查看代码、查看对象、切换文件夹7、显示或隐藏VB各种子窗口是从视图菜单中进行选择8、属性窗口由3部份组成：对象列表框、属性列表框、属性功能说明列表框9、打开代码窗口的4种方法：双击窗体任何地方、右击窗体后选查看代码、在工程管理窗口中选查看代码、视图菜单中选代码窗口10、代码窗口的组成：对象列表框、事件列表框、代码编辑区、过程查看按钮、全模块查看按钮11、MSDN：微软开发网络(Microsoft Developer Network)，提供帮助文档，在VB中按F1获得帮助第二章：VB对象及操作1、对象三要素：属性、事件、方法2、事件过程：是事件触发后响应的程序代码段3、VB命名的原则：必须由字母或汉字开头、随后可以是字母、汉字、数字、下划线。

4、对象属性设置：1)通过属性窗口设置；2)代码中通过赋值实现，对象名·属性名=属性值5、窗体常用属性：Name(名称)、Height(高)、width(宽)、top(左上角纵坐标)、left(左上角横坐标)、Caption(标题)、Enabled(是否可用)、Visible(是否可见)、BackColor(背景色)、ForeColor(前景色)、MaxButton(最大化按钮)、MinButton(最小化按钮)、ControlBox(控制框)、BorderStyle(边框样式)、Picture(图片)、WindowsState(窗体启动初始状态)、AutoRedraw(是否自动重画) FontName属性是字符型，决定对象上正文的字体（缺省为宋体）。

VB复习提纲

第一章程序设计基础1．计算机语言由低级到高级发展分为机器语言、汇编语言、高级语言。

高级语言分为面向过程的和面向对象的语言。

2．面向对象的程序设计的基本概念：对象、消息、类、继承、封装。

第二章VB简介1．可视化编程的基本概念：对象、属性、事件、方法。

2．窗体、命令按钮、标签、文本框的基本属性、事件、方法。

第三章VB代码基础1．数据类型：数值型、字符型、布尔型、日期型、可变类型。

2．常量、变量的定义。

3．常用内部函数。

4．运算符及表达式。

第四章顺序结构1．赋值语句。

2．Inputbox、textbox数据输入3．Textbox、label、msgbox、Print数据输出第五章选择结构1．行IF 和块IF的格式。

2．Select Case的格式。

3．条件语句的嵌套。

典型习题：（1）行IF实现，用Inputbox输入三个数，用Msgbox显示最大数和最小数。

（2）块IF实现，文本框输入a、b值，计算y值。

Sina×cosb a>0,b>0y= sina+cosb a>0,b≤0sina-cosb a≤0（3）多分支选择语句实现，用文本框输入学生成绩，给出五级评分。

优90≤成绩≤100良80≤成绩< 90中70≤成绩< 80及格60≤成绩< 70不及格 0≤成绩< 60分数不在[0,100]范围内，用消息框给出错误提示。

第六章循环结构1．For…next 循环结构2．Do…loop循环结构3．循环的嵌套典型习题：1．求S＝a+aa+aaa+aa….a（n个a）的值，n和a用输入框输入。

2．求1×3×5×7×…(2n-1)大于400000的最小值。

3．打印100到999之间的所有水仙花数。

4．求1！＋2！＋3！＋ (20)第七章数组1.数组的维数，数组的元素。

2.数组的定义（静态、动态）。

3.数组的输入输出和删除。

VB期末复习提纲

VB期末复习提纲一、判断题：1．Cls方法只能清除在运行阶段窗体或图形框中创建的文本或图形，不能清除窗体在设计时建立的文本或图形。

（√）2．VB中的变量必须先声明才可使用。

（）3．文本框中显示的内容可根据文本框的大小自动换行。

（）4．若要使某命令按钮获得控制焦点，可使用GotFocus方法来设置。

（）5．标准模块中的全局变量可以被工程中的其他模块调用，而公共的过程可以被窗体模块的任何事件调用。

（√）6．使用语句Const pi来定义一个符号常量，pi可以在这条语句之后进行赋值。

（）7．在书写VB语句的时候，一行最多可以写256个字符。

（）8．注释语句可以以Rem开头，这些语句可以放在程序代码的任意位置。

（）9．在VB的工具箱中包括了所有的VB控件，我们不能再加载其他的控件。

（）10．所有的控件在程序运行以后都是可见的。

（）11．除了标准控件外，还可引入其它控件及第三方厂商研制的控件。

（√）12．TextBox与Label有许多共同特点，它们都能显示和输入文本。

（）13．属性是用来描述和反映对象特征的参数，不同的对象具有各自不同的属性，对象的所有属性都可以在属性窗口中设置。

（）14．对象的所有属性即能在设计阶段利用属性列表框进行设置也能在程序中通过程序代码进行设置。

（）15．在VB中，变量的名称区分大小写，即认为NR与nr是不同的两个变量。

（）16．Do While …Loop循环可能不执行，Do…Loop Until循环至少执行一次。

（√）17．一个算法至少应该有0个以上的输入数据、1个以上的输出结果。

（√）18．执行一次InputBox函数，可以输入多个数据。

（）19．在一个循环结构的循环体内可以含有另一个完整的循环结构。

（√）20．数组下标上界和下界必须是正整数型常量或常量表达式。

（）二、选择题：1．VB是一种面向图形用户界面的可视化编程语言，它采用的程序设计方法是(B)。

全国计算机二级复习知识点小结(VB卷)

全国计算机等级考试—公共基础知识部分复习简纲第一章数据结构与算法本章应考重点：本章内容在二级笔试中会出现5—6题，是公共基础知识部分出题量比较多的一章，所占分值也比较大,约10分1.1 算法1.算法是指解题方案的准确而完整的描述。

2.算法的基本特征a可行性b确定性c有穷性d拥有足够的情报3.算法的复杂度a算法时间复杂度：是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量b 算法的空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本概念1 数据结构是指互相有关联的数据元素的集合2 数据结构 a 数据的逻辑结构1表示数据元素的信息2 表示各数据元素之间的前后件关系b 数据的存储结构顺序存储链接存储索引存储c 对各种数据结构进行的运算3数据结构的图形表示一个数据结构除了用二元关系外，还可以直观地用图形表示。

在数据结构的图形表示中，对于数据集合点D中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，并简称结点：为了进以步表示数据元素之间的前后件关系，对于关系R中的每一个二元组，用一条有向线段从前件结点指向后件结点。

4 数据结构分为二大类线性结构a有且只有一个根结点b 每个结点最多有一个前件，也最多有一个后件常见的线性结构有线性表，队列，线性链表，栈非线性结构不满足线性结构条件的数据结构常见的非线性结构有树，二叉树，和图等1.3线性表及其顺序存储结构1线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

表中的每个数据元素，除了第一个外，由且只有一个前件，除了最后一个外，有且只有一个后件。

线性表中数据元素的个数称为线性表的长度。

线性表可以是空表2线性表是一种存储结构顺序结构a线性表中所有元素所占的存储空间是连续的b线性表中个数据元素在存储空间中是按逻辑顺序依次存放的链式结构3顺序表的插入，删除运算a 顺序表的插入运算，插入结束后，线性表的长度增加了1，顺序表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元素。