VF资料新Word格式文档下载.docx
《VF资料新Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《VF资料新Word格式文档下载.docx(68页珍藏版)》请在冰豆网上搜索。
![VF资料新Word格式文档下载.docx](https://file1.bdocx.com/fileroot1/2022-11/24/1ee9b3e0-5571-4161-9cd7-fa221074f0f4/1ee9b3e0-5571-4161-9cd7-fa221074f0f41.gif)
在任意一棵二叉树中,度为0的结点总比度为2的结点多一个性质4:
具有N个结点的二叉树其深度最少为(Log2n)+1(3)满二叉树与完全二叉树满二叉树:
除最后一层以外,每一层上的的所有结点都有有两个子结点。
完全二叉树:
除最后一层外,每一层上的的结点都有两个子结点,在最后一层上只缺少右边的若干结点。
完全二叉树中,叶子结点是总结点个数的一半(4)二叉树的遍历前序遍历:
根左右中序遍历:
左根右后序遍历:
左右根7.查找技术
(1)顺序查找:
最坏情况下比较N次
(2)二分查找:
最坏要进行LOG2N对比(有序表)8.排序技术
(1)交换类:
冒泡排序,快速排序在最坏情况下,最坏都要进行N(N-1)/2对比
(2)插入类:
简单插入排序最坏为n(n-1)/2希尔排序最坏为n1.5(3)选择类:
简单选择排序最坏为n(n-1)/2堆排序的时间复杂度为nlog2n第二部分真题详解1.下列说法中正确的是:
答案:
DA一个算法的空间复杂度大,则其时间复杂度也大B一个算法的空间复杂度大,则其时间复杂度必定小C一个算法的时间复杂度大,则其空间复杂度必定小D以上都不对分析:
算法的时间复杂度和空间复杂度是衡量算法好坏的标准,时间复杂度和空间复杂度越小越好,但是两者之间没有必然联系2.在长度为64的有序线形表中进行顺序查找,在最坏情况下需要比较的次数是:
BA.63B.64C.6D.7分析:
顺序查找指从表头查找到表尾,相同则结束,否则遍历完整个表.对于长度为64的线形表在最坏情况下需要比较64次3.按照后进先出的原则组织数据的数据结构是:
BA.队列B.栈C.双向链表D.二叉树4.下列叙述中正确的是:
AA线形链表是线形表的链式存储结构B栈和队列是非线形结构C双向链表是非线形结构
D只有根结点的二叉树是线形结构
1
分析:
线形表的链式存储结构称为线形链表,栈、队列、双向链表都是线形结构,树与二叉树都是非线形结构
5.在深度为7的满二叉树中,叶子结点的个数是:
C
A.32B.31C.64D.63
在满二叉树中每层的结点数都达到最大值,在深度为7的满二叉树书中,第7层有27-1=64个结点,共有27-1=127个总结点
6.下列关于栈的描述中正确的是:
A在栈中只能插入元素而不能删除元素
B在栈中只能删除元素而不能插入元素
C栈是特殊的线形表,只能在一端插入或删除元素
D栈是特殊的线形表,只能在一端插入元素,在另一端删除元素
7.下列叙述中正确的是:
D
A一个逻辑数据结构只能有一种存储结构
B数据的逻辑结构属于线形结构,存储结构属于非线形结构
C一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D一个逻辑数据结构可以有多种存储结构,且各种存储结构影响处理的效率
数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构,数据的存储结构是指数据的逻辑结构在计算机存储空间中的存储形式;
数据的逻辑结构有线形结构如线形表、队列、栈等,.非线形结构如树、二叉树等;
存储结构有顺序、链接、索引等,采用不同的存储结构处理数据的效率不同
8.数据的存储结构是指:
A.存储在外存中的数据B.数据所占的存储空间量
C.数据在计算机中的书许存储方式
D.数据的逻辑结构在计算机中的表示
数据的存储结构是数据的逻辑结构在计算机中的物理实现,两者的区别在于数据结构只涉及到数据之间的抽象的数学关系,存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系
9.关于栈的描述中错误的是:
B
A.栈是先进后出的线形表B.栈只能顺序存储
C.栈具有记忆作用D.对于栈的插入和删除运算,不需要改变栈底元素
10.对于长度为n的线形表,在最坏情况下,下列各排序法所对应的比较次数正确的是:
A.冒泡排序是n/2B.冒泡排序是n
C.快速排序是nD.快速排序是n(n-1)/2
11.对于长度为n的线形表进行顺序查找,在最坏情况下所需要的比较次数正确的是:
C
A.log2nB.n/2C.nD.n+1
12.下列对于线形链表的描述中正确的是:
A
A存储空间不一定是连续,且个元素的存储顺序是任意的
B存储空间不一定是连续,且前件元素一定存储于后件元素的前面
C存储空间必须连续,且前件元素一定存储在后件元素的前面
D存储空间必须连续,且个元素的存储顺序是任意的
按“先进后出”的原则组织数据的数据结构是:
栈
数据结构分线形结构和非线形结构,带链的队列属于线形结构
对长度为10的线形表进行冒泡排序,最坏情况下需要比较的次数是45
在最坏情况下,冒泡排序需要的比较次数为n(n-1)/210(10-1)/2=45
算法复杂度主要包括时间复杂度和空间复杂度
一棵二叉树的第六层上的结点数最多为32
数据结构非逻辑结构和存储结构,循环队列属于存储结构
在某二叉树中度为2的结点有18个,则该二叉树中有19个叶子结点
在任意一棵二叉树中,度为0的结点总是比度为2的结点多一个
公共基础第二章–程序设计基础
1.程序设计风格:
(1)清晰第一,效率第二.
即程序必须先注重简单,清晰,可读性好
(2)源程序文档化
A)符号名的命名:
有一定的实际含义
B)程序注释:
序言性注释和功能性注释
C)视觉组织:
空格,空行,缩进使程序清晰
2.结构化程序设计原则:
自顶向下,逐步求精,模块化,限制使用GOTO语句
程序结构:
顺序,选择,循环
3.面向对象程序设计
(1)对象的特点:
标识唯一性,分类性,多态性,封装性,继承性
(2)类:
类是具有共同属性、共同方法的对象的集合,
类是对象的抽象,对象是类的一个实例。
(3)消息:
对象之间相互合作的协助机制,消息就是一个对象给另一个对象之间传递的信息
(4)继承:
使用已有类定义作为基础建立新类的定义技术
(5)多态性:
对象根据所接受的消息而作出动作,同样的消息被不同的对象接受时可导致完全不同的动作的现象
第二部分真题详解
1.下列选项中不符合良好程序设计风格的是:
D
A.源程序要文档化B.数据说明的次序要规范化
C.避免使用goto语句D.模块设计要保证高耦合,低内聚
2.下列选项中不属于结构化程序设计方法的是:
A.自顶向下B.逐步求精C.模块化D.可复用
3.在面向对象方法中,不属于对象特点的是:
答案:
A.一致性B.分类性C.多态性D.标识唯一性
公共基础第三章–软件工程基础
1.计算机软件:
是包括程序、数据及相关文档的完整集合。
2.软件危机
含义:
软件危机指在计算机软件的开发和维护中所遇到的一系列严重问题。
(成本,质量,生产率的问题)
3.软件工程三要素:
方法、工具、过程
方法:
是完成软件工程项目的技术手段
工具:
支持软件的开发、管理、文档生成
2
过程:
支持软件开发的各个环节的控制与管理
4.软件生命周期:
软件定义,软件开发,软件维护
软件定义:
可行性研究、需求分析
软件开发:
概要设计、详细设计、软件实现、软件测试
软件维护:
运行、维护、退役
5.软件工程研究的内容:
软件开发技术、软件工程管理
6.软件开发环境:
全面支持软件开发过程的软件工具集合
7.需求分析
(1)需求分析:
软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望
(2)需求分析的工作:
四个阶段:
①需求获取②需求分析
③编写需求规格说明书④需求评审
(3)需求分析方法(结构化分析方法)
①SA:
面向数据流的结构化分析方法;
JSD:
面向数据结构的Jackson方法;
DSSD:
面向数据结构的结构化数据系统开发方法。
(4)需求分析工具
结构化分析方法常用工具:
数据流图(DFD)、数据字典、判定树和判定表
A)数据流图中的图形元素:
〇加工,→数据流,
=存储文件,□源和潭
B)数据字典(DD-DataDictionary)
数据字典是结构化分析方法的核心。
8.软件设计原理
模块独立性:
内聚性和耦合性
内聚性:
一个模块内部各个元素之间彼此结合的紧密程度的度量
耦合性:
模块间互相连接的紧密程度的度量
要求:
高内聚低耦合
9.数据流类型:
交换型和事务型
10.详细设计:
详细设计工具有:
图形工具:
程序流程图(PFD),N-S,PAD,HIPO
表格工具:
判定表
语言工具:
PDL(伪码)
程序流程图中图形元素:
→控制流□加工步骤◇逻辑条件
11.软件测试
(1)目的:
发现错误
(2)四个步骤:
单元测试、集成测试、验收测试(确认测试)、系统测试
(3)静态测试与动态测试
从是否要被测试的角度可以分为:
静态测试和动态测试
(4)按功能划分可以分为:
白盒测试和黑盒测试
白盒测试:
根据软件产品的内部工作过程,检查内部成分,以确认每种内部操作符合设计规范要求
方法:
逻辑覆盖测试,基本路径测试
黑盒测试:
黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证
方法:
等价类划分法,边界值分析法,错误类推法
12.软件调试:
诊断和改正错误
(2)方法:
强行排错法、回溯法、原因排除法
第二部分真题详解
1.从工程管理的角度,软件设计一般分为两步完成,它们是
A.概要设计和详细设计B.数据设计与接口设计
C.软件结构设计和数据设计D.过程设计与数据设计
软件设计是软件工程的重要阶段,是一个把软件需求转换为软件表示的过程.从技术角度来看,软件设计包括结构设计,数据设计,接口设计和过程设计.从工程管理的角度来看,软件设计包括概要设计和详细设计
答案:
2.下列选项中不属于软件生命周期开发阶段任务的是
A.软件测试B.概要设计
C.软件维护D.详细设计
三个阶段:
软件定义–可行性研究、需求分析
软件开发–详细设计、概要设计、实现、测试
软件维护–使用、维护、退役
3.两个或两个以上模块之间的关联的紧密程度称为
A.耦合度B.内聚度C.复杂度D.数据传输特性
A
4.下列叙述中正确的是
A.软件测试应该由程序开发者来完成
B.程序经过调试后一般不需要再测试
C.软件维护只包括对程序代码的维护D.以上都不对
软件测试时程序员应该避免检查自己的程序,软件经过调试后有可能会引入新的错误,所以必须经过回归测试,软件维护不只是对程序代码的维护,还包括程序的运行环境等的维护
5.下列叙述中正确的是:
A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成
C.程序经过调试改错后还应该再进行再测试
D.程序经过调试改错后不需要经过再测试
6.下列描述中正确的是:
A.软件工程只是解决软件项目的管理问题
B.软件工程主要解决软件产品的生产率问题
C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D.软件工程只是解决软件开发中的技术问题
7.在软件设计中,不属于过程设计工具的是
A.PDL过程设计语言B.PAD图C.N-S图D.DFD图
8.下列叙述中正确的是
A.软件交付使用后还需要进行维护
B.软件一旦交付使用后就不需要再进行维护
3
C.软件交付使用后其生命周期就结束
D.软件维护是指修复程序中被破坏的指令
软件产品从提出、实现、使用维护到停止使用退役的过程,软件维护主要是保证软件能正确有效的使用,不只是修复程序中被破坏的指令
9.下列描述中正确的是
A.软件测试的目的是证明程序是否正确
B.软件测试的目的是使程序运行结果正确
C.软件测试的目的是尽可能多的发现程序的错误
D.软件测试的目的是使程序符合结构化原则
10.为了使模块尽可能独立,要求
A.模块的内聚度要尽可能高,且各模块间的耦合度要尽量强
B.模块的内聚度要尽可能高,且各模块间的耦合度要尽量弱
C.模块的内聚度要尽可能低,且各模块间的耦合度要尽量弱
D.模块的内聚度要尽可能低,且各模块间的耦合度要尽量强
B
11.下列哪一项不是软件危机的表现
A.软件的质量难以保证
B.软件设计的技术水平无法达到用户要求
C.软件开发成本不断提高且不可控制
D.软件的开发生产率的提高赶不上硬件的发展和需求的增长
软件危机指在计算机软件的开发和维护中所遇到的一系列严重问题.软件危机的表现主要集中在软件开发的成本质量和生产率上
12.下列不属于软件工程的三个要素的是
A.工具B.过程C.方法D.环境
13.在软件生命周期中,能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是
A.概要设计B.详细设计C.可行性分析D.需求分析
14.软件需求分析阶段的工作,可以分为四个方面:
需求获取、需求分析、编写粗求规格说明书和
A.阶段性报告B.需求评审C.总结D.都不正确
16.调试的任务是诊断和改正程序中的错误
17.程序测试分为静态分析和动态测试,其中静态分析是指不执行程序,而是对程序文本惊醒检查,通过阅读和讨论,分析和发现程序中的错误
公共基础第四章–数据库设计基础
1、数据库系统:
数据:
Data
数据库:
Database(DB)
数据库管理系统:
DBMS,是数据库系统的核心
数据库系统:
DBS由数据库、数据库管理系统、数据库管理员、硬件和软件组成
数据库系统的发展:
人工管理阶段、文件系统阶段、数据库系统阶段
数据库系统的基本特点:
高共享性和低冗余性
2.数据库的三级模式和二级映射
三级模式:
概念模式:
是数据库系统中全局数据逻辑结构的描述,是全体用户的公共数据视图
外模式:
也叫子模式或用户模式,是用户所见的数据视图
内模式:
也叫物理模式,它给出数据库物理存储结构与物理存取方法
二级映射:
概念模式到内模式的映射:
给出了概念模式中数据的全局逻辑结构到数据的物理存储结构间的对应关系
外模式到概念模式的映射:
给出了外模式到概念模式的对应关系
数据模型(按结构):
层次模型、网状模型、关系模型
按应用层次:
概念数据模型、逻辑数据模型、物理数据模型
3.E-R模型:
由实体、联系、属性三者结合起来才能表示现实世界。
实体:
用矩形表示实体□
属性:
用椭圆表示○
联系:
用菱形表示◇
一对一,一对多,多对多
关系运算:
并、差、交
选择、投影、联接
1、在数据库系统中,用户所见的数据模式为:
A.概念模式B.外模式C.内模式D.物理模式
答案:
2.数据库设计的四个阶段是:
需求分析、概念设计、逻辑设计和
A.编码设计B.测试阶段C.运行阶段D.物理设计
3.数据库技术的基本问题是要解决数据的
A.存储问题B.共享问题C.安全问题D保护问题
4.在E-R图中,用来表示实体的图形是
A.矩形B.椭圆形C.菱形D.三角形
5.下列叙述正确的是
A.为了建立一个关系,首先要构造数据的逻辑关系
B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项
C.一个关系的属性名称为关系模式
D.一个关系可以包括多个二维表
6.数据库系统的核心是:
数据库管理系统
7.在关系模型中,把数据看成是一个二维表,每一个二维表称为一个:
关系
8.在二维表中,元组的_分量_不能再分成更小的数据项
4
2010年3月全国计算机等级考试二级VFP笔试
1、
下列叙述中正确的是A
A.对长度为n的有序链表进行查找,最坏情况下需要比较的次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为n/2
C.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为log2n
D.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为nlog2n
2、算法的时间复杂度是指D
A.算法的执行时间B.算法所处理数据和数据量
C.算法程序中的语句或指令条数
D.算法在实现过程中所需要的基本运算次数
3、
软件按功能可以分为:
应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是
A.编辑软件B.操作系统C.教务管理系统D.浏览器
4、
软件(程序)调试的任务是
A.诊断和改进程序中的错误
B.尽可能多的发现程序中的错误
C.发现并改正程序中的所有错误D.确定程序中错误的性质
5、
数据流程图(DFD图)是
A.软件概要设计的工具
B.软件详细设计的工具
C.结构化方法的需求分析工具D.面向对象方法的需求分析工具
6、软件生命周期可分为定义阶段,开发阶段和维护阶段,详细设计属于
A.定义阶段
B.开发阶段
C.维护阶段
D.上述三个阶段
7、
数据库管理系统中负责数据模式定义的语言是
A.数据定义语言
B.数据管理语言C.数据操纵语言
D.数据控制语言
8、在学生管理的关系数据库中,存取一个学生信息的数据单位是
A.文件
B.数据库
C.字段
D.记录
9、数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
A.需求分析阶段
B.逻辑设计阶段C.概念设计阶段D.物理设计阶段
10、有两个关系R和T如下:
R
T
a
b
c
d
则由关系R得到关系T的操作是
A.选择B.投影C.交D.并
11、在VisualFoxpro中,编译后的程序文件的扩展名为
A.PRG
B.EXEC.DBC
D.FXP
12、假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用的的命令
A.MODISTRUB.MODICOMMTESTC.MODIDBFD.MODITYPETEST
13、为当前表中的所有学生的总分增加十分,可以使用的命令是
A.CHANGE总分WITH总分+10B.REPLACE总分
WITH总分+10
C.CHANGEALL总分WITH总分+10D.REPLACEALL总分WITH总分+10
14、在VisualFoxpro中,下面关于属性、事件、方法叙述错误的是
A.属性用于描述对象的状态B.方法用于描述对象的行为
C.事件代码可以象方法一样被显示调用
D.基于同一个类产生的两个对象的属性不能分别设置自己的属性值
15、有如下赋值语句,结果为“大家好”的表达式是
a=”你好”
b=”大家”
A.b+AT(a,1)
B.b+RIGHT(a,1)C.b+LEFT(a,3,4)
D.b+RIGHT(a,2)
16、在VisualFoxpro中,“表”是指
A.报表B.关系C.表格控件D.表单
17、在下面的VisualFoxpro表达式中,运算结果为逻辑真的是
A.EMPTY(.NULL.)B.LIKE(‘xy?
’,'
xyz’)
C.AT(‘xy’,'
abbcxyz’)D.ISNULL(SPACE(0))
18、以下关于视图的描述正确的是
A.视图和表一样包含数据B.视图物理上不包含数据
C.视图定义保存在命令文件中D.视图定义保存在视图文件中
19、以下关于关系的说法正确的是
A.列的次序非常重要B.行的次序非常重要
C.列的次序无关紧要D.关键字必须指定为第一列
20、报表的数据源可以是
A.表或视图B.表或查询C.表、查询或视图D.表或其他报表
21、在表单中为表格控件指定数据源的属性是
A.DataSource
B.RecordSourceC.DataFrom
D.RecordFrom
22、如果指定参照完整性的删除规则为“级联”,则当删除父表中的记录时
A.系统自动备份父表中被删除记录到一个新表中
B.若子表中有相关记录,则禁止删除父表中记录
C.会自动删除子表中所有相关记录
D.不作参照完整性检查,删除父表记录与子表无关
23、为了在报表中打印当前时间,这时应该插入一个
A.表达式控件
B.域控件C.标签控件D.文本控件
24、以下关于查询的描述正确的是
A.不能根据自由表建立查询
B.只能根据自由表建立查询
C.只能根据数据库表建立查询D.可根据数据库表和自由表建立查询
25、SQL语言的更新命令的关键词是
A.INSERTB.UPDATEC.CREATED.SELECT
26、将当前表单从内存中释放的正确语句是
A.ThisForm.CloseB.ThisFor