文档库 最新最全的文档下载
当前位置:文档库 › VB资料之家 计算机二级考试一扫空 (6)

VB资料之家 计算机二级考试一扫空 (6)

考试说明

1.每年开考2次:上半年4月份的第1个星期六上午——笔试,下半年9月份倒数第2个星期六上午—

—笔试,上机考试从笔试的当天下午开始(期限为5天)

2.考生可以任选等级考试

3.笔试、上机成绩均为优秀者,可取得优秀证书,否则均通过者可取得合格证书

4.上次考试笔试和上机考试仅其中一项成绩合格的,下次考试可以免考合格项,只参加未通过项的考试,

但成绩仅保留一次

考试方式

1.笔试:90分钟。(35个选择、15个空)

答题要求:单选题的答案必须涂划在专用答题卡上(注意考试时,请带好铅笔用于涂黑);填空题的答案必须写在专用答题纸上(填空时注意:每个空要按标号顺序填,一空占一行,不是一题一行,因为有的题目一题包含多个空)。

2.上机操作:90分钟。

参考用书

学校教材《新编V i s u a l B a s i c程序设计实用教程》(含学习指导书)

全国参考用书

《全国计算机等级考试二级教程——Visual Basic语言程序设计》(修订版)教育部考试中心高等教育出版社

《全国计算机等级考试二级考试参考书——Visual Basic语言程序设计》教育部考试中心高等教育出版社《全国计算机等级考试二级教程——公共基础知识(2004版)教育部考试中心高等教育出版社(30%)[1]《Visual Basic程序设计简明教程(第二版)》(有配套习题与实验书)龚沛曾、陆慰民、杨志强编北京:高等教育出版社,2003

[2]《Visual Basic程序设计教程(第二版)》谭浩强著北京:清华大学出版社,2003

[3]《Visual Basic程序设计教程习题集》曹青邱李华郭志强编著机械工业出版社

学习网站

https://www.wendangku.net/doc/cb2532757.html,/

https://www.wendangku.net/doc/cb2532757.html,/

https://www.wendangku.net/doc/cb2532757.html,

https://www.wendangku.net/doc/cb2532757.html,/

https://www.wendangku.net/doc/cb2532757.html,

https://www.wendangku.net/doc/cb2532757.html,/

https://www.wendangku.net/doc/cb2532757.html,/

https://www.wendangku.net/doc/cb2532757.html,/vbweb/test/index.htm

笔试考试(90分钟)

全国计算机等级考试VB考试大纲

基本要求

1.熟悉VisualBasic集成开发环境。

2.了解VisualBasic中对象的概念和事件驱动程序的基本特性。

3.了解简单的数据结构和算法。

4.能够编写和调试简单的VisualBasic程序。

考试内容

一、VisualBasic程序开发环境

1.Visual Basic的特点和版本。

2.Visual Basic的启动与退出。

3.主窗口:

(1)标题和菜单。

(2)工具栏。

4.其它窗口:

(1)窗体设计器和工程资源管理器。

(2)属性窗口和工具箱窗口。

二、对象及其操作

1.对象:

(1)Visual Basic的对象。

(2)对象属性设置。

2.窗体:

(1)窗体的结构与属性。

(2)窗体事件。

3.控件:

(1)标准控件。

(2)控件的命名和控件值。

4.控件的画法和基本操作。

5.事件驱动。

三、数据类型及运算

1.数据类型:

(1)基本数据类型。

(2)用户定义的数据类型。

(3)枚举类型。

2.常量和变量:

(1)局部变量和全局变量。

(2)变体类型变量。

(3)缺省声明。

3常用内部函数(字符串、时间日期、类型转换、算术运算)。

4.运算符和表达式:

(1)算术运算符。

(2)关系运算符和逻辑运算符。

(3)表达式的执行顺序。

四.数据输入输出

1.数据输出:

(1)Print方法。

(2)与Print方法有关的函数(T ab、Spc、Space$)。(3)格式输出(Format$)。

2.InputBox函数。

3.MsgBox函数和MsgBox语句。

4.字形。

5.打印机输出:

(1)直接输出。

(2)窗体输出。

五、常用标准控件

1.文本控件:

(1)标签。

(2)文本框。

2.图形控件:

(1)图片框、图象框的属性、事件和方法。

(2)图形文件的装入。

(3)直线和形状。

3.按钮控件。

4.选择控件:复选框和单选按钮。

5.选择控件:列表框和组合框。

6.滚动条。

7.记时器。

8.框架。

9.焦点和T ab顺序。

六、控制结构

1.选择结构:

(1)单行结构条件语句。

(2)块结构条件语句。

(3)IIf函数。

2.多分支结构。

3.For循环控制结构。

4.当循环控制结构。

5.Do循环控制结构。

6.多重循环。

7.GoT o型控制:

(1)GoT o语句

(2)On-GoT o语句。

七、数组

1.数组的概念:

(1)数组的定义。

(2)静态数组和动态数组。

2.数组的基本操作:

(1)数组元素的输入、输出和复制。

(2)For Each…Next语句。

(3)数组的初始化。

3.控件数组。

八、过程

1.Sub过程:

(1)Sub过程的建立。

(2)调用Sub过程。

(3)调用过程和事件过程。

2.Function过程:

(1)Function过程的定义。

(2)调用Function过程。

3.参数传送:

(1)形参与实参。

(2)引用。

(3)传值。

(4)数组参数的传送。

4.可选参数和可变参数。

5.对象参数:

(1)窗体参数。

(2)控件参数。

九、菜单和对话框

1.用菜单编辑器建立菜单。

2.菜单项的控制:

(1)有效性控制。

(2)菜单项标记。

(3)键盘选择。

3.菜单项的增减。

4.弹出式对话框。

5.通用对话框。

6.文件对话框。

7.其它对话框(颜色、字体、打印对话框)。

十、多重窗体与环境应用

1.建立多重窗体程序。

2.多重窗体程序的执行与保存

3.Visual Basic工程结构:

(1)标准模块

(2)窗体模块。

(3)Sub Main过程。

4.闲置循环与DoEvents语句。

十一、键盘与鼠标事件过程

1.KeyPress事件。

2.KeyDown事件和KeyUp事件。

3.鼠标事件(Click、DbClick、MouseDown、MouseUp、MouseMove)。

4.鼠标光标。

5.拖放(DragDrop、DragOver)。

十二、数据文件

1.文件的结构与分类。

2.文件操作语句和函数。

3.顺序文件:

(1)顺序文件的写操作。

(2)顺序文件的读操作。

4.随机文件。

(1)随机文件的打开与读写操作。

(2)随机文件中记录的添加与删除。

(3)用控件显示和修改随机文件。

5.文件系统控件:

(1)驱动器列表框和目录列表框。

(2)文件列表框。

5.文件基本操作。

笔试常见考核要点

1.VisualBasic程序开发环境

a)VisualBasic的特点:执行方式★★★、对象、方法、属性概念、事件驱动的特点★★

b)窗体设计器、工程资源管理器、属性窗口、代码编辑窗口、调试窗口、菜单编辑窗口:进入方法

★★、功能、文件(类型★★★★★、数量、作用★★)

2.对象及其操作

a)对象属性设置★★

b)窗体的属性、事件和方法:

Name(特点、作用)★★、Caption(作用、与Name的区别)★★★、Height、Width★(不可见控件没有位置、大小属性)、Enabled、AutoReDraw、ControlBox、BorderStyle、WindowState、MaxButton、MinButton

Print★★★、Cls★、Move(参数含义)★★(缺省对象名,则表示对象是当前窗体)、Show、Hide、Line

Click★★★、DblClick★(与其他鼠标事件的联系)、Load(与Show区别、特殊性、方法使用的限制)★★★、Unload(与Hide★★区别)、KeyPreview属性的取值对Form的KeyPress事件的影响

c)控件:分类、标准控件、非标准控件(通用对话框、复杂文本框等)的添加、删除的方法

d)控件的命名和控件值:

标签、框架——Caption

文本框、组合框、列表框——T ext★

命令按钮、单选按钮、复选框、滚动条——Value

图片框、图像框——Picture

计时器——Enabled

驱动器列表框——Drive

目录列表框——Path

文件列表框——FileName

直线——Visible

形状——Shape

通用对话框——Action

e)事件驱动★★。

3.数据类型及运算

a)基本数据类型★★★

b)用户定义的数据类型★★★★

c)枚举类型

d)常量的声明

e)变量的命名★、赋值(不同类型数据之间的赋值)★

f)局部变量和全局变量(定义、初始值、作用域、区别、同名问题)★★★★★、静态变量★★

g)变体类型变量

h)缺省声明

i)常用内部函数(功能、格式、参数、返回值类型):

字符串:Mid★★★★★★★★★★★、Left★★★★★★、Right★★★★★★★、T rim★、Ltrim ★、Rtrim★、Len★★★★★、S tring★、Instr★★等

时间日期:Time、Now、Date等

转换:Val★、Str★★★★★、Ucase★★、Lcase★、Chr★★★★(回车换行、字符A、a、0的Ascii值)、Asc★★★、Int★、Fix、CLng、Cint

算术运算:Sin、Cos、T an、Atn、Abs、Sgn★★、Sqr、Exp

随机:Rnd★★、Shell

j)运算符和表达式:数学表达式与VB表达式的区别★★★★

算术运算符★★★★★★★★:&★★、+★★、\★★★、Mod★区别

关系运算★★、逻辑运算★★★★:Eqv、Imp

表达式的执行顺序:运算符的优先级★★★★

逻辑表达式★★★★★:表达式值的计算★★、(判定、循环)条件表达式的构造

4.数据输入输出

a)数据输出:Print紧缩、标准、换行、有关的函数(T ab、Spc、Space$)

b)格式输出(Format$)★★★★★

c)InputBox函数(格式、参数、效果、返回值)★★★★★★★

d)MsgBox函数和MsgBox语句(格式、参数、效果、返回值)★★★★★★

e)字形

5.常用标准控件(常用属性、属性的类型、方法、事件、事件触发机制★、执行次序★)

位置★★、大小属性、鼠标和键盘事件★的执行次序和事件过程参数的含义

a)文本控件:标签Caption★★★★、文本框T ext★★★、Change★★★★和KeyPress(区别)

★★★、KeyDown、MouseDown、Enabled、Visible

b)图形控件:图片框(容器作用)Picture★★、LoadPicture★★★★★、AutoSize、Cls★、Print

★、AutoRedraw、图象框Picture★★、LoadPicture★★★、S trech★(与AutoSize区别)、两者的区别DragDrop★★Visible

c)按钮控件:Caption、Default、Cancel、Enabled、Click

d)选择控件:

复选框和单选按钮Value★(含义与取值)★★、Click

列表框和组合框T ext★★★★、ListIndex★★★★、List★★、ListCount★★★★★、AddItem ★★★★、RemoveItem、Clear、Click★★、Dblclick★,如何对选中的多个列表项进行操作(For 循环)

e)滚动条:Value★、Change★★★和Scroll★★(区别)、LargeChange、SmallChange、Max、

Min

f)计时器:不可见控件、Enabled★★★★、Interval★★★★、Timer(具体应用)★★

g)Shape:BorderColor、Height、Width、T op、Left

h)焦点和T ab顺序★:T abIndex★、T abStop、Enabled、Visible、SetFocus

6.控制结构(语句格式、功能、流程★★★)

a)选择结构:If条件语句★★★★★★★★(格式)、Select-Case★★★★、(条件构造)★

b)IIf函数★★★★

c)For循环控制结构★★★★★★★★★:(单、双重)★★、循环变量的取值变化(为实数)?

★、循环次数、Step步长为负的情况★

d)当循环控制结构★★

While 条件

Wend

e)Do-Loop循环控制结构(While、Until)★★★★★★★★★:进入或结束循环的条件

f)多重循环★★★★★★

g)Exit作用★★

h)GoT o型控制:GoT o语句、On-GoT o语句

7.数组(与循环结合的具体应用)

a)数组的概念、定义、大小:Option Base ?★★

b)静态数组和动态数组区别和使用★★

c)数组的基本操作★★★★★★★★★★★:数组元素的输入、输出和复制、Array★★★★★★

★★★、Lbound、UBound★

d)For Each…Next语句★

e)数组的初始化

f)控件数组(Index)★★★★★★★★

8.过程

a)事件过程、通用过程、函数过程之间的区别★★★

b)过程的建立★★、调用★★★★★★、流程★★★★★★★

c)过程的有效使用范围★(变量的作用域范围★★★)

d)参数★★传送★★★★★★★★:形参与实参、引用、传值

e)静态变量★★

f)数组参数的传送★★★★★★★★

g)对象参数★★

9.菜单和对话框

a)用菜单编辑器建立菜单★

b)菜单项的控制★★★★(有效性控制、菜单项标记、键盘选择、菜单项的增减):标题&★、-、

名称、Visible和Enabled区别★、Checked★、菜单项的Click事件★

c)弹出式菜单的设计★★(事件、参数)

d)通用对话框★★★★(文件对话框、其它对话框(颜色、字体、打印对话框)):不可见控件、作

用、方法、文件类型的设置格式、对话框标题设置★

10.多重窗体★★与环境应用

a)Visual Basic工程结构★:文件的保存★、标准模块★和窗体模块(区别和联系)★★、Sub Main

过程(唯一)★★★

b)启动窗体的设置★★★★

c)闲置循环与DoEvents语句

11.键盘与鼠标事件过程

a)KeyPress★★★★★、KeyDown事件和KeyUp事件★★:区别、触发时机★★、KeyPreview

属性对其的影响★★

b)鼠标事件:

Click★★★★★、DbClick★★★

MouseDown、MouseUp、MouseMove:触发时机★★★、参数含义★★★★

12.数据文件

a)文件的结构与分类★

b)文件操作语句和函数★★★★★

c)顺序文件★★★★★★★:写操作、读操作

d)随机文件★★★★★★:随机文件的打开与读写操作★★、记录类型的定义★★★★★、记录变

量的定义和访问★★★、记录的添加与删除、用控件显示和修改随机文件

e)文件系统控件:驱动器列表框、目录列表框、文件列表框的主要属性★、三者同步关联★★★考试技巧

1.循环操作列表完成

2.排除法

3.程序填空:

先分析→要点:功能、条件、变量(数据接收、输出)

填空:算法、循环或判定条件、初值和输出

熟练掌握算法:素数★、累加★★★★★★、累乘★★★、穷举、求最值★★★★、查找、排序★、互换★★、进制转换

上机考试(90分钟)

考试纪律

1.提前30分钟报道,交验准考证和身份证

2.抽签决定上机考试的机房号和微机号,提前5分钟进入机房落座

3.启动考试程序,按自己的准考证号正确登陆,不得拷贝或删除与自己无关的目录和文件

4.遵守考场纪律,迟到10分钟取消考试资格,开考30分钟后才可离开考场

5.遇到计算机出现故障、死机、死循环、电源故障等异常情况,应举手示意及时与监考人员联系,不得

擅自关机,以免数据丢失

6.必须在自己的考生目录下进行考试,否则会影响考生成绩

操作步骤

1.启动考试程序:“开始”菜单→“程序”→“全国计算机等级考试”→“考试程序”

2.身份验证:“登陆界面”→“开始登陆”→输入自己的准考证号→复合姓名、身份证号→是→抽取试

题,开始考试(计时开始)

3. 考试界面:

a) 考生信息窗口栏(屏幕顶部):显示考生姓名、准考证号、考试剩余时间、“试题显示/隐藏”按

钮、“交卷”按钮

b) 考试试题窗口:显示考题(基本操作题、简单应用题、综合应用题)按钮

4. 答题:

a)

b) 考生的答题结果必须存放在考生文件夹中

5. 交卷:及时保存,提前1分钟交卷:单击“考生信息窗口栏”的“交卷”按钮;考试时间一到,系统

自动上锁,以最近一次保存的答题结果强行提交

6. 如果在考试过程中发生死机等意外情况,需要再次登录时,根据情况监考人员可输入“二次登录密

码”,将从考试中断的地方继续前面的考试,考题仍是原先的题目,考试时间也将继续累计

题型介绍

1. 考试时间90分钟,考试分值100分

2. 三种题型:

a) 基本操作(2~4题,30分)——界面设计、代码填空、修改

b) 简单应用(2题,40分)——程序完善、简单代码的编写

c) 综合应用(1题,30分)——功能模块的编写

上机常见考核要点

1.基本操作

a)VB应用程序的创建(文件菜单)、保存(小磁盘)、运行、调试(视图->工具栏)、启动窗体的设

b)菜单界面设计(标题、名称、级联子菜单、热键、快捷键、复选、有效和可见、无效设置、菜单

项单击事件过程编写、弹出式菜单)(查看对象状态-工具栏->菜单编辑器)

c)常用对象的运用

i.属性的设置:属性窗口、代码窗口(赋值语句)

ii.对象的创建和删除:控件数组的使用(Index属性)

iii.对象常用属性、方法、事件设置:

窗体:Name、Caption、Width、Height、Picture、MaxButton、MinButton、KeyPreview、Print、Cls、Show、Hide、Click、DblClick、KeyDown、End、Unlode Me

标签:Caption、BorderStyle、Visible、AutoSize、Alignment

文本框:T ext、Passwordchar、Visible、Font、Alignment、Multiline、MaxLength、ScrollBars、T op、Left、Height、Width、SelStart、SelT ext、SelLength、Move、SetFocus、Change、KeyPress 命令按钮:Caption、T op、Left、Height、Width、T abIndex、Default、Cancel、Enabled、Click 选项按钮、复选框:Value、Caption、Click

列表框:T ext(只读)、List(List1.listIndex)、ListCount、AddItem、RemoveItem、DblClick

组合框:T ext(可编辑)、List、Style

滚动条:Max、Min、LargeChange、SmallChange、Value、Change、Scroll

图片框、图象框:Picture、LoadPicture函数、Click;图片框Autosize、Print、Cls(强调使用时必须使用对象名,不能缺省);图象框Stretch

Shape形状:Shape、BorderColor、BorderStyle、BorderWidth、FillColor、FillStyle、BackColor、BackStyle、Height、Width

Line直线:坐标起、终点的属性(x1,y1)(x2,y2)

计时器:Interval、Timer

通用对话框的运用★

2.简单应用

a)根据功能^要点,选择合适的事件编写代码:运用语句结构,结合关键属性、方法、运算符、函

数、过程,实现功能

b)VB应用程序的创建、保存、打开、运行、调试★、启动窗体的设置

c)属性的设置:属性窗口、代码窗口★(赋值语句)

d)事件代码的编写:

i.Click事件过程:命令按钮、列表框、组合框、窗体、选项按钮、复选框

https://www.wendangku.net/doc/cb2532757.html,、Height、Width、Move、&、Enabled

iii.控件数组(Index、Mod):If、Select-Case、循环

iv.常用函数:算术函数(Sin、Cos度->弧度、&、\)、格式输出函数(MsgBox、InputBox)、随机函数、字符串函数(Mid、Instr)

v.变量的定义(局部、静态变量)

vi.条件表达式的构造(关系、逻辑表达式)、循环

vii.函数、过程的编写与调用

viii.内容数据互换、加密、解密、左移、右移、累加、累乘、排序、最值、统计字母(大小数量)、数字、空格(数组操作))

ix.窗体:Show、Hide、Print、Load、MouseDown(左右键、菜单)

x.标签:font

xi.文本框:T ext、Passwordchar、Visible、Alignment

xii.选项按钮、复选框(Value、Caption)、滚动条(Value):If、Select-Case、T ext、ListIndex xiii.框架:Caption

xiv.列表框:MultiSelect、Selected、AddItem、RemoveItem

xv.组合框:List、S tyle、ListCount、AddItem

xvi.时钟:Refresh、Interval、Enabled

xvii.滚动条:Value

xviii.直线Line:起点、终点坐标、控件数组

xix.Shape

xx.图片框、图象框:Picture

xxi.通用对话框的运用

3.综合应用

a)独立编写功能代码段^、程序完善^

b)函数、子程序过程的定义和调用★

c)标准模块的添加★

d)顺序、随机文件的读写(App.Path+”\文件名”)、记录的添加★

e)对象:窗体、文本框、按钮、选项按钮、计时器、控件数组(文件内容的多行显示)、DragDrop

事件功能

f)数组操作、矩阵(二维)

g)Fix 、Cint、Round、Mid、Ucase、Select Case、Lcase、Asc、InputBox、MsgBox

h)菜单

i)静态变量、局部变量、全局变量

j)常用算法:素数、排序、统计、大小写转换、数制、查找、矩阵(对角线)

考试技巧

1.审题(要求、注意、操作顺序、功能点)

2.注释语句的合理使用

3.调试工具的使用

4.VB文件的打开、编辑、保存和关闭

5.算法的积累

全国计算机等级考试VB二级笔试复习方法

全国计算机等级考试Visual Basic6.0二级从2002年09月开始考试,至今已举行过6次。从应试的角度综合分析历次考试试卷,我们发现每次考试难度波动很小、题型类似或一样的很多。因此,广大考生只要“以教科书为本”,认真复习并做到以下几点,通过二级VB笔试还是有比较大的希望的。

一、熟悉考试题型,掌握基本做题技巧。

VB考试只有选择题和填空题两种题型,其中选择题共30题,分值70分,填空题共15小题,分值30分。这两种题型的解题方法有所不同,考生在备考时要深化对基本概念和知识点的理解,并注重实践,同时要多做一些针对性的练习,特别是历年真题,从中找出规律性的东西以及解题技巧。

A、选择题解题技巧:

常见的选择题解法有“排除法”。我们从历年四次考试中分别挑选一个选择题进行举例,希望大家引起重视,并能熟练掌握这种解题技巧。

B、填空题解题方法:

除部分填空题考查识记知识点外,对于理解性的编程类填空题,我们有时可以用推理的方法初步得到解题思路,在此基础上进行相关的验证后最终得到正确答案。

二、以教科书为本,以历年考题为纲:

很多考生喜欢在课后做各种各样的模拟题、冲剌题等,这样做的结果是即费时又费力,综合分析历年

考题我们发现,历次考试知识点基本不变,许多题目经常重复考到,部分考题直接源于书后的练习题。所以“以教科书为本,以历年考题为纲”进行复习是广大考生顺利过级的制胜法宝。

A、部分考题在多次考试中重复出现,以下特举几例请考生注意比较,更多例子大家可以从历年试卷中进行总结。

B、很多考题与教科书后的题目非常相似或完全一样。

二级基础知识考点:

基本要求

1.掌握算法的基本概念。

2.掌握基本数据结构及其操作。

3.掌握基本排序和查找算法。

4.掌握逐步求精的结构化程序设计方法。

5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。

6.掌握数据的基本知识,了解关系数据库的设计。

考试内容

一、基本数据结构与算法

1.算法的基本概念;算法复杂度的概念和意义(时间复杂度★与空间复杂度★)。

2.数据结构的定义;数据的逻辑结构与存储结构★★★;数据结构的图形表示;线性结构与非线性结构

的概念★。

3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。

4.栈和队列的定义;栈★★和队列的顺序存储结构及其基本运算。

5.线性单链表★、双向链表与循环链表的结构★及其基本运算。

6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7.顺序查找★与二分法查找算法;基本排序算法★(交换类排序,选择类排序,插入类排序)。

二、程序设计基础

1.程序设计方法与风格。(模块的结构化、独立性——内聚、偶合)

2.结构化程序设计。

3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。

三、软件工程基础

1.软件工程基本概念★,软件生命周期概念★,软件工具与软件开发环境。(软件的概念、软件维护★)

2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。

3.结构化设计方法,总体设计与详细设计。

4.软件测试(目的)★的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集

成测试和系统测试。

5.程序的调试★,静态调试与动态调试。

四、数据库设计基础

1.数据库的基本概念:数据库,数据库管理系统,数据库系统。(数据独立性★)

2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。

3.关系代数运算★,包括集合运算及选择、投影、连接运算,数据库规范化理论。

4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。

考试方式

1.公共基础的考试方式为笔试,与C语言(Visual BASIC、VisualFoxPro、Java、Access、VisualC++)

的笔试部分合为一张试卷。公共基础部分占全卷的30分。

2.公共基础知识有10道选择题和5道填空题。

全国计算机等级考试二级公共基础考核目录(2005年执行)

第1章数据结构与算法

1.1算法

1.1.1算法的基本概念★

1.1.2算法复杂度

1.2数据结构的基本概念

1.2.1什么是数据结构

1.2.2数据结构的图形表示

1.2.3线性结构与非线性结构

1.3线性表及其顺序存储结构

1.3.1线性表的基本概念

1.3.2线性表的顺序存储结构

1.3.3顺序表的插入运算

1.3.4顺序表的删除运算

1.4栈和队列

1.4.1栈及其基本运算

1.4.2队列及其基本运算

1.5线性链表

1.5.1线性链表的基本概念

1.5.2线性链表的基本运算

1.5.3循环链表及其基本运算

1.6树与二叉树

1.6.1树的基本概念

1.6.2二叉树及其基本性质★★

1.6.3二叉树的存储结构

1.6.4二叉树的遍历

1.7查找技术

1.7.1顺序查找

1.7.2二分法查找

1.8排序技术

1.8.1交换类排序法

1.8.2插入类排序法

1.8.3选择类排序法

第2章程序设计基础

2.1程序设计方法与风格

2.2结构化程序设计

2.2.1结构化程序设计的原则

2.2.2结构化程序的基本结构与特点

2.2.3结构化程序设计原则和方法的应用2.3面向对象的程序设计

2.3.1关于面向对象方法

2.3.2面向对象方法的基本概念★

第3章软件工程基础

3.1软件工程基本概念

3.1.1软件定义与软件特点

3.1.2软件危机与软件工程

3.1.3软件工程过程与软件生命周期

3.1.4软件工程的目标与原则

3.1.5软件开发工具与软件开发环境★3.2结构化分析方法

3.2.1需求分析与需求分析方法

3.2.2结构化分析方法

3.2.3软件需求规格说明书

3.3结构化设计方法

3.3.1软件设计的基本概念★

3.3.2概要设计

3.3.3详细设计

3.4软件测试

3.4.1软件测试的目的★★

3.4.2软件测试的准则

3.4.3软件测试技术与方法综述★

3.4.4软件测试的实施

3.5程序的调试

3.5.1基本概念★★

3.5.2软件调试方法

第4章数据库设计基础

4.1数据库系统的基本概念★

4.1.1数据、数据库、数据库管理系统4.1.2数据库系统的发展

4.1.3数据库系统的基本特点

4.1.4数据库系统的内部结构体系★4.2数据模型

4.2.1数据模型的基本概念

4.2.2E-R模型

4.2.3层次模型

4.2.4网状模型

4.2.5关系模型

4.3关系代数

4.4数据库设计与管理

4.4.1数据库设计概述★

4.4.2数据库设计的需求分析

4.4.3数据库概念设计

4.4.4数据库的逻辑设计

4.4.5数据库的物理设计

4.4.6数据库管理

相关文档
相关文档 最新文档