二级VF考点笔记
知行教育冲刺班笔记总结
第一章：公共基础知识
1.1 数据结构与算法
1.1.1 算法
1.算法的基本概念
（1）概念：算法是指一系列解决问题的清晰指令。
（2）算法的4个基本特征：可行性、确定性、有穷性、拥有足够的情报。
（3）算法的两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间的顺序）
（4）算法设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2．算法的复杂度
（1）算法的时间复杂度：执行算法所需要的计算工作量。
（2）算法的空间复杂度：执行算法所需的内存空间。
1.1.2 数据结构的基本概念
数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑机构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储和散列存储四种方式。
数据结构按各元素之间前后件关系的复杂度可划分：
（1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。（2）非线性结构：不满足线性结构的数据结构。
1.1.3 线性表及其顺序存储结构
1．线性表的基本概念
线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2．线性表的顺序存储结构
●元素所占的存储空间必须连接。
●元素在存储空间的位置是按逻辑顺序存放的。
3．线性表的插入运算
在i个元素之前插入一个新元素的步骤如下：
步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。
步骤二：把新节点放在第i个位置上。
步骤三：修正线性表的机构个数。
4．线性表的删除运算
删除第i个位置的元素的步骤如下：
步骤一：把第i个元素之后不包括第i个元素的n-1个元素依次前移一个位置；
步骤二：修正线性表的结点个数。
1.1.4 栈和队列
1．栈及其基本运算
（1）基本概念：栈是一种特殊的线性表，其插入元算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出表”。
●栈顶：允许插入与删除的一端。
●栈底：栈顶的另一端。
●空栈：栈中没有元素的栈。
（2）特点：
●栈顶元素是最后被插入和最早被删除的元素。
●栈底元素是最早被插入和最后被删除的元素。
●栈有记忆作用。
●在顺序存储结构下，栈的插入和删除元算不需移动表中其他数据元素。
●栈顶指针top动态反映了栈中元素的变化情况。
（3）顺序存储和运算：入栈运算、退栈运算和读栈顶运算
2．队列及其基本元算
（1）基本概念：队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表。●队尾：允许插入的一端，用尾指针指向队尾元素。
●排头：允许删除的一端，用头指针指向头元素的前一位置。
（2）循环队列及其运算：入队运算与退队运算。
1.1.5 树和二叉树
1．树的基本概念
树是简单的非线性结构，树中有且仅有一个没有前驱的节点称为“根”，其余节点分成m个互不相交的有限集合T1，T2，…，T} r m m,每个集合又是一颗树，称T1，T2，…，T} r m m为根节点的子树。
●父节点：每一个节点只有一个前件，无条件的节点只有一个，称为树的根结点（简称树的根）。
●子节点：每一个节点可以后多个后件，无后件的节点称为叶子节点。
●树的度：所有节点最大的度。
●树的深度：树的最大层次。
2．二叉树及其基本性质
二叉树是一种非线性结构，是有限的节点集合，该集合为空（空二叉树）或由一个根节点及两棵互不相交的左右二叉子树组成。可分为满二叉树和完全二叉树，其中满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。
●二叉树可为空，空的二叉树无节点，非空二叉树有且只有一个跟结点；
●每个节点最多可有两颗子树，称为左子树和右子树。
3．二叉树的存储结构
二叉树通常采用链式存储结构，存储节点由数据域和指针域（左指针域和右指针域）组成。二叉树的链式存储结构也称为二叉链表对满二叉树和完全二叉树可按层次进行顺序存储。
4．二叉树的遍历
二叉树的遍历是指不重复地访问二叉树中所有节点，主要指非空二叉树，对于空二叉树则结束返回。二叉树的遍历包括前序遍历，中序遍历和后序遍历。
1.1.6 查找技术
（1）顺序查找：在线性表中查找指定的元素。
（2）二分查找：线性表必须是顺序存储结构，且必是有序表，反复查找直到成功或子表长度为0时结束。
1.1.7 排序技术
（1）交换类排序法：借助数据元素的“交换”进行排序，包括冒泡排序法和快速排序法。
（2）插入类排序法：包括简单插入排序法和希尔排序法
（3）选择类排序法：包括简单选择排序法和堆排序法。
1.2 程序设计基础
1.2.1 程序设计方法与风格
（1）设计方法：程序设计指设计、编制、调试程序的方法和过程，主要有结构化程序设计方法，软件工程方法和面向对象方法。
（2）设计风格：良好的设计风格要注重源程序文档化，数据说明方法，语句的结构和输入输出
1.2.2 面向对象的程序设计
面向对象方法的本质是主张从客观世界固有的事物出发来构造系统，强调建立的系统能映射问题域。
●对象：用来表示客观世界中任何实体，可以是任何有明确边界和意义的东西。
●类：具有共同属性，共同方法的对象的集合。
●实例：一个具体对象就是其对应分类的一个实例。
●消息：实例间传递的消息，它统一了数据流和控制流。
●继承：使用已有的类定义作为基础建立新类的定义技术。
●多态性：指对象根据所接受的信息而作出动作，同样的信息被不同的对象接受时有不同行动的现象。
面向对象程序设计的优点：与人类习惯的思维方法一致，稳定性好，可重用性好，易于开发大型软件产品，可维护性好。
1.3 软件工程基础
1.3.1 软件工程基本概念
1．软件的定义与特点
（1）定义：软件是指与计算机系统的操作有关的计算机程序、规程、规则，以及可能有的文件、文档和数据。（2）特点：
●是逻辑实体，有抽象性。
●生产没有明显的制作过程。
●运行使用期间不存在磨损、老化问题。
●开发、运行对计算机操作系统有依赖性，受计算机系统的限制，导致了软件移植问题。
●复杂性较高，成本昂贵。
●开发涉及诸多社会因素。
2．软件危机与软件工程
软件危机指在计算机软件的开发和维护中遇到的一系列严重问题。软件工程是应用于计算机软件的定义，开发和维护的一整套方法、工具、文档、实践标准和工序，包括软件开发技术和软件工程管理。
3．软件工程过程
把输入转化为输出的一组彼此相关的资源和活动。
4．软件生命周期
软件产品从提出、实现、使用维护到停止使用的过程。
5．软件工程的目标
在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适用性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
6、软件工程的原则
软件工程的原则包括：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
7．软件开发工具
从初期的单向工具向集成工具发展，软件开发的方法必须得到相应工具的支持。
8．软件开发环境
软件开发环境是全面支持软件开发工程的软件工具的集合。计算机辅助软件工程（CASE）是当前最有特色的研究工作和发展方向。
1.3.2 结构化分析方法
需求分析的任务是发展需求、求精、建模和定义需求的过程，可概括为：需求获取，需求分析、编写需求规格说明书和需求评审
常用的分析方法：
●结构分析方法：其实质着眼数据流，自顶向下，逐层分解，建立系统的处理流程。常用工具包括数据流图，数字数字字典（核心方法）、判断树和判断表。
●面向对象分析方法。
1.3.3 结构化设计方法
1．软件设计的基本概念和方法
软件设计是一个把软件需求转换为软件表示的过程。
（1）基本原理：抽象、模块化、信息隐藏、模块独立性（度量标准：耦合性和内聚性）。
（2）基本思想：将软件设计成由相对对立、单一功能的模块组成的结构。
2．概要设计
（1）4个任务：设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审。
（2）面向数据流的设计方法：数据流图的信息分为交换流和事物流，结构形式有交换型和事务型。
3．详细设计的工具
详细设计的工具包括：
●图形工具：程序流程图、N-S、PAD、HIPO。
●表格工具：判定表。
●语言工具：PDL（伪码）
1.3.4软件测试
1．目的：为了发现错误而执行程序的过程。
2．准则：●所有测试应追溯到用户需求
●严格执行测试计划，排除测试的随意性。
●充分注意测试中的集群现象。
●程序员应避免检查自己的程序。
●穷举测试不可能。
●妥善保存设计计划、测试用例、出错统计和最终分析报告。
3．软件测试技术和方法
软件测试的方法按是否需要执行被测软件的角度，可分为静态测试和动态测试，按功能分为白盒测试和黑盒测试。
（1）白盒测试：根据程序的内部逻辑设计测试用例，主要方法有逻辑覆盖测试、基本路径测试。
（2）黑盒测试：根据规格说明书的功能来设计测试用例，主要诊断方法有等价划分法，边界值分析法，错误推测法、因果图法等，主要用于软件确定测试。
1.3.5 程序的调试
（1）任务：诊断和改正程序中的错误。
（2）调试方法：强行排错法、回溯法和原因排除法。
1.4数据库设计基础
1.4.1 数据库系统的基本概念
（1）数据（Data）：描述事物的符号记录。
（2）数据库（DataBase）长期存储在计算机内的、有组织的、可共享的数据结合。
（3）数据库管理系统的6个功能：数据组织、数据操纵、数据维护、控制及保护和数据服务。
（4）数据库技术发展经历了3个阶段：
人工管理阶段——文件系统阶段——数据库系统阶段
（5）数据库系统的特点：集成性、高效性、高共享性、低冗余性、数据独立性、数据统一管理与控制等。（6）数据库系统的内部机构体系：三级模式（概念模式、内模式、外模式）和二级映射（外模式 / 概念模式的映射、概念模式 / 内模式的映射）构成了数据库系统内部的抽象结构体系。
1.4.2 数据模型
数据模型是数据特征的抽象，从抽象层次上描述了系统的形态特征、动态行为和约束条件，描述的内容有数据结构、数据操作和数据约束。有3个层次：概念数据模型、逻辑数据模型和物理数据模型。
（1）E-R模型：提供了表示实体、属性和联系的方法。实体间联系有：“一对一”、“一对多”和“多对多”；（2）层次模型：利用树形结构表示实体及其之间联系，其中节点是实体，树枝是联系，从上到下是一对多关系；（3）网状模型：用网状结构表示实体及其之间联系，是层次模型的扩展。网络模型以记录型为节点，反映现实中较为复杂的事物联系。
（4）关系模型：采用二维表（由表框架和表的元组组成）来表示，可进行数据查询、增加、删除及修改操作。关系模型允许定义“实体完整性”、“参照完整性”和“用户定义完整性”三种约束。
●键（码）：二维表中唯一能标识元组的最小属性集。
●候选键（候选码）：二维表中可能有的多个键。
二级计算机-计算机概述选择题
1.信息基本概念______就是所谓的信息。B A.基本素材 B.处理后的数据 C.数值数据 D.非数值数据 2.计算机领域中，信息经过转化成为______而能被计算机处理。B A：数字B：数据 C：图形D：符号 3.计算机领域中，______是未经处理的基本素材。B A：数值B：数据 C：信息D：模拟量 4.计算机领域中，______是客观事物的属性。B A：信息B：数值 C：模拟量D：数据 5.数据是信息的载体。包括数值、文字、语言、图形和______等不同形式。D A：多媒体B：表达式 C：函数D：图像 6.对于信息，______是错误的。D A：信息是可以处理的 B：信息是可以传播的 C：信息是可以共享的 D：信息随载体的变化而变化 7.下面关于信息的定义，不正确的是______。D A、信息是不确定性的减少或消除。 B、信息是控制系统进行调节活动时，与外界相互作用、相互交换的内容。 C、信息是事物运动的状态和状态变化的方式。 D、信息就是指消息、情报、资料、信号。 8.信息来源于社会又作用于社会，说明信息具有______。A A、社会性。 B、传载性。 C、时间性。 D、不灭性。 9.信息技术指的是______。D A、获取信息的技术。 B、利用信息的技术。 C、生产信息的技术。 D、能够提高或扩展人类信息能力的方法和手段的总称。
10.信息化社会不仅包括社会的信息化，同时还包括______。D A、工厂自动化。 B、办公自动化。 C、家庭自动化。 D、上述三项。 11.计算机领域中，______就是数据。B A：未经处理的基本素材 B：客观事物属性的表示 C：一种连续变化的模拟量 D：由客观事物得到的、使人们能够认知客观事物的各种消息、情报、数字、信号等所包括的内容 12.1946年在美国诞生的世界上第一台电子计算机的英文首字母缩写名为______。A A：ENIAC B：EDSAC C：EDVAC D：MARK 13.______研制成功第一台电子数字计算机。C A：英国B：法国C：美国D：中国 14.下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是______。C A.世界上第一台计算机是1946年在美国诞生的 B.它主要采用电子管作为主要电子器件， C.确定使用高级语言进行程序设计 D.它主要用于弹道计算 15.一般将计算机的发展历程划分为四个时代的主要依据是计算机的______。C A：机器规模B：设备功能 C：电子元件D：整体性能 16.第二代电子计算机采用______作为主要的电子元器件。C A：电子管B：继电器C：晶体管D：集成电路 17.作为主要计算机逻辑器件使用过的曾有电子管、晶体管、固体组件和______。D A磁芯。B磁鼓。C磁盘。D大规模集成电路。 18.冯·诺依曼型计算机的硬件系统是由控制器、运算器、存储器、输入设备和______组成。 D A键盘、鼠标器。 B显示器、打印机。 C外围设备。 D输出设备。
全国计算机VFP二级考试题库(超全)
全国计算机考试VFP二级考试题库题量： 1、数据库管理系统是( )。 A：应用软件 B：系统软件 C：辅助设计软件 D：科学计算软件 答案：B 知识点：VFP部分/选择题/V1概述/V11数据库系统T 2、数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)的关系是（）。 A：DBMS包括DB和DBS B：DBS包括DB和DBMS C：DB包括DBS和DBMS D：DB、DBS和DBMS是平等关系 答案：B 知识点：VFP部分/选择题/V1概述/V11数据库系统T 3、DBMS的含义是（）。 A：数据库系统 B：数据库管理系统 C：数据库管理员 D：数据库 答案：B 知识点：VFP部分/选择题/V1概述/V11数据库系统T 4、Visual FoxPro软件属于（）。 A：数据库系统 B：数据库管理系统 C：数据库应用系统 D：数据库
5、DBAS指的是（）。 A：数据库管理系统 B：数据库系统 C：数据库应用系统 D：数据库服务系统 答案：C 知识点：VFP部分/选择题/V1概述/V11数据库系统T 6、数据库系统的核心是( )。 A：数据库 B：数据库管理系统 C：编译程序 D：操作系统 答案：B 知识点：VFP部分/选择题/V1概述/V11数据库系统T 7、以一定的组织形式存放在计算机存储介质上的相互关联的数据集合称为( )。 A：数据库 B：数据库管理系统 C：编译程序 D：操作系统 答案：A 知识点：VFP部分/选择题/V1概述/V11数据库系统T 8、下列属于数据库管理系统的软件是( )。 A：Microsoft Word B：Visual Foxpro C：Visual Basic D：Turbo C 答案：B 知识点：VFP部分/选择题/V1概述/V11数据库系统T 9、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，在这几个阶段中，数据独立性最高的是（）阶段。 A：数据库系统 B：文件系统
计算机机二级备考方法
计算机机二级备考方法 二级考试是大部分人都必须参加的。二级考试的内容包括基础知识和程序设计两大部分。基础知识主要包括电脑基本知识，DOS基本知识和基本操作，WINDOWS的基本概念与操作。关于这部分知识有点水准的辅导书就会有详细的介绍，只要把书好好看看就没什么问题。DOS中的文件、目录、路径的概念及使用是必考部分，要留意。 二级考试的重中之重是程序部分。要对语言的基础知识熟练掌握，尤其要留意基础概念和基本方法(选择法、冒泡法等)，要能看懂书上给的程序。一般来说，如果能独立做出大部分课后题就一切OK了。对语言的工夫应该下在平时，多想，多练，多上机。自己考虑作一些小程序会有很大帮助的(别人崇敬的目光就会让你觉得很有价值)。二级DOS类考试的上机考试包括三个部分的内容，即DOS操作题，程序修改题和程序编制题。如果你的C语言有一定水准的话，较难的部分就是程序修改题了，毕竟了解陌生人的思路是一件比较难的事。因此平时要多读一些程序，自己编程时注意要尽量符合规范，否则很容易吃亏。当然多上机练习是取得好成绩的不二法门。 如何备战计算机二级考试? 首先花两天的时间把课本或者是你的教程复习一遍。我看过计算机等级考试的复习资料，比如《计算机等级考试二级Visual FoxPro语言考点分析、题解与模拟》，厚厚的一本，都有两三百
页。网上面也有不少电子教程，如全国计算机等级考试三级数据库考点分析、二级Java考试辅导教程及考点分析等，因为时间有限，所以你只能匆匆的抓重点来看了。这完全是巩固以前的复习，加强记忆。不要小看这两天的复习，因为笔试的内容很多直接来自课本，还有的也是课本知识的提高和实际运用等。《计算机等级考试二级C语言重点难点分析与题解》和《计算机等级考试二级VF重点难点分析与题解》里面总结了历年考试的重点和难点，大家可以结合课本来复习。 那么，这两天看书的时候要注意什么?想想，两天的时间再认真仔细的把课本回顾一遍已经是不可能的。但是相信你在以前几个月的复习中，用笔画记了不少重点，先把这些你认为的重点过一遍。因为这些知识点，你已经熟悉，现在巩固，有利于考试的时候灵活运用。比如三级网络的知识点，我就清晰的记得我考试的那次有20分左右是课本知识点的提炼。然后，你可以拣以前复习时记忆不牢靠的知识点来复习。大家经历了这么多考试，不知道有没有一种感觉，就是自己知道的它不考，不知道的偏偏考。也就是说考试喜欢出偏冷的知识点，出大家不熟悉的知识点。当然其中有自己没把握好重点的原因，所以在等考复习的时候选择一本好的复习资料也是很有必要的。另外，提醒大家在考试的时候，也许总感觉哪道题在哪里看到过，有种似曾相识的感觉但又一时忘记了，千万不要把时间浪费在这道题上。回过头来再做也许就记起了，即使记不起来也没关系才一道题而已，可以在考
江苏计算机二级VFP上机知识点总结
江苏省计算机二级VFP上机考试做题笔记 第一题项目、数据库和表操作项目.PJX 数据库.DBC 表.DBF 1．通用型 G 双击一下或按
其值必须包含非空格字符 学会转化一点设置字段的"规则"为 "LEN(ALLTRIM(tsjj))>0" CDRQ<={^2008-8-8}格式 7.记录有效性：选择"表"选项卡，在"记录有效性"选项组中的"规则"文本框中输入： LEFT(lsh,4)=ALLTRIM(STR(YEAR(rkrq))) 日期型是固定8个字符，所以要去除空格，而前面字符型就不用ALLTRIM了 8.触发器插入触发器更新触发器删除触发器 关于触发器条件常用函数：例 LEN(ALLTRIM(字段名))=4 返回删除空格后的字符串 不等于<>或#或！=表示设置删除触发器，禁止删除：.F. 9．格式：T:自动删除前导空格和结尾空格！转化成大写字母9．在项目中，将BOOK表设置成“包含”状态：打开该项目，右击该BOOK表，选择包含 10.添加项目信息：放在项目管理器标题栏上，右击，项目 信息 设置其内容为：计算机等级考试中心在"单位"文本框中输入：计算机等级考试中心。 11.日期默认输入为月-日-年：05/27/2008 12.编辑说明：右击表选择
国家二级VF笔试-试卷95
国家二级VF笔试-试卷95 (总分：104.00，做题时间：90分钟) 一、选择题(总题数：36，分数：72.00) 1.选择题（）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数： 2.00） __________________________________________________________________________________________ 解析： 2.查询设计器共有______个选项卡可以进行查询设定。 （分数：2.00） A.2 B.4 C.6 √ D.8 解析： 3.栈通常采用的两种存储结构是 （分数：2.00） A.顺序存储结构和链式存储结构√ B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构 解析：解析：和线性表类似,栈也有两种存储方法,一是顺序栈,二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素的位置,由于栈的操作是线性表操作的特例,相对而言,链式栈的操作更易于实现。 4.栈和队列的共同点是______。 （分数：2.00） A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素√ D.没有共同点 解析：解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”(或“先进后出”)的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”(或“后进后出”)的线性表。因此栈和队列的共同点是只允许在端点处插入和删除元素。 （分数：2.00） A. B. C. √ D. 解析： 6.下列描述中，不是线性表顺序存储结构特征的是( )。 （分数：2.00） A.不便于插入和删除 B.需要连续的存储空间 C.可随机访问 D.需另外开辟空间来保存元素之间的关系√
计算机二级VFP理论知识点汇总
二级VFP理论知识点汇总（2004.9~2007.4） 第一:扩展名的整理 第二:常见命令整理 1.REPORT FORM <报表文件名>[PREVIEW] P286 打印[预览指定的报表] 2.RELEASE POPUPS<快捷菜单名>[EXTENDED] P252 在快捷菜单的”清理”代码中添加清除菜单的命令,使得在选择\执行菜单命令后能及时清除菜单,释放其所占用的内存空间.[表示清除条形菜单时一起清除其下属的所有子菜单] 3.RELEASE MENU<菜单名>[EXTENDED] 在表单的DESTROY事件代码中添加清除菜单的命令,使得在关闭表但时能同时清除菜单,释放其所占用的内存空间 4.SET SYSMENU TO DEFAULT|SA VE|NO SA VE P238 第三:关于数据源的问题 1.报表的数据源:表(数据库表和自由表)或视图 2.查询的数据源:表(数据库表和自由表)或视图 3.视图的数据源:表(数据库表和自由表)或视图 第四:整理第五章SQL命令 视图:视图的定义:CREATE VIEW 视图名AS (SELECT SQL) 视图的删除:DROP VIEW<视图名> 查询: 表结构的修改:ALTER ALTER TABLE 表名ADD|ALTER[COLUMN][CHECK [ERROR]] 添加一个新的字段|修改已有的字段,CHECK设置字段有效性规则,ERROR是提示信息 ALTER TABLE 表名ALTER 字段名SET CHECK ERROR ALTER TABLE 表名ALTER 字段名DROP CHECK 用于定义、修改和删除有效性规则和默认值定义 ALTER TABLE 表名RENAME COLUMN 原字段名TO 新字段名 更改字段名 ALTER TABLE 表名DROP COLUMN 字段名 删除字段
二级VFP公共基础知识总结
教材：《全国计算机等级考试二级教程—公共基础知识》 高等教育出版社 二级公共基础知识总结 第一章数据结构与算法 算法 算法：是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程。算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。 算法是一组严谨地定义运算顺序的规则，每一个规则都是有效的，且是明确的，此顺序将在有限的次数下 （1 （2 （3 （4 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的三种基本控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法效率的度量—算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度：指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。通常，一个算法所用的时间包括编译时间和运行时间。 算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。 1.2 数据结构的基本概念 数据结构：指相互有关联的数据元素的集合。 数据结构研究的三个方面： （1 （2 （3）对各种数据结构进行的运算。 数据的逻辑结构应包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系(指逻辑关系，与存储位置无关)。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,也称数据物理结构。 数据的存储结构有顺序、链接、索引等。 线性结构的条件，(一个非空数据结构)： （1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构
交通工程学知识点总结
学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除 第一章绪论总长比该区域的总面积。行程时间的比值；行驶车速：车将上式代入三参数基本关系式： 辆行驶在道路某一区间的距离1.交通工程学：是研究道路交通 8.城市道路网密 度、间距的选取V与行驶时间的比值。注意区别！: 中人、车、路、环境之间的关系,原则f车头时距：探讨道路交通的规律,建立交通①道路网密度、间距与不同等级在同向行驶的一16.增大；增大， V规划、设计、控制和管理的理论道路的功能、要求相匹配；列车队中，两连续车辆的车头到在拥挤区，随Q V降低。随Q增大，达道路某断面的时间间隔；车头方法,以及有关设施、装备、法②道路网密度、间距与城市不同在不拥挤区，设车流速度－密度19.律和法规等,使道路交通更加安计算题：区域的性质、人口密度、 就业密空距：在同向行驶的一列车队，如限制车1.6K88全、高效、快捷、舒适的一门技V度相匹配。＝－中，两连续车辆车头间的距离。关系为流的实际流量不大于最大流量交通流三参数基本关系：交17.术科学。 9.公路网布局形式：三角形、棋倍，求速度的最低值和密0.8车流密度K 的通量Q基于城市规划、土2.交通规划：、行车速度盘形、并列形、放射形、扇形、V、度的最高值？（假定车流的密度地使用性质、人口、经济发展等Q=VK 树叉形、条形等。 。最佳密度条件确定交通系统及其设施的Km棋盘10.城市道路网布局形式：） Q=88K-1.6K射环形、混合形等。政策等；指导设施的建设，对城11.城市交通网络的基本形式大市 规划提出反馈，具有宏观的1210致可以分为：方格网式、带状、质。 0.8Qm ,:3.交通工程学的特点系统性放射状、环形放射状和自由式0＝当K 社会等。 ,,综合性交叉性或复合性时，V城市的基本布局形态12. 一般分＝Vf，车辆可以自由行驶；超前性性,,动态性。o27.555 V＝0，车辆停滞；交通特性第二章时，当K为：中央组团式、
全国计算机等级考试二级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,称为表。 2、元组：在一个二维表中，水平方向的行称为元组。 3、属性：二维表中垂直方向的列称为属性。 4、域：属性的取值范围，也就是不同元组对同一属性的取值范围所限定的范围。 5、关键字：属性或属性的组合。是表中具有唯一标识的属性，在VFP中具有唯一性取值的字段，称为关 键字。主关键字和候选关键字起唯一标识一个元组的作用。 13、在关系数据库中，经常需要对关系进行特定的关系运算操作。基本的关系运算有三种：选择、投影和连 接。 14、选择运算：从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即水平 方向抽取记录。 15、投影：从关系模式中指定若干个属性组成新的关系称为投影。投影从列的角度进行运算，相当于对关系 进行垂直分解。 16、连接：连接是关系的横向结合，生成的新关系包含满足连接条件的元组。 17、传统的集合运算包括并、差、交。 18、数据的完整性就是数据使用的正确性和有效性。数据的一致性是指关系中数据的多个值要保持一致。完整 性规则分为：实体完整性控制、域完整性控制、参照完整性控制。 19、VFP6.0的特点： 1、采用面向对象的程序设计技术。 2、一种可视化的程序设计方法。 3、对FORBASE的兼容 4、友好的程序设计界面 5、增加了数据类型和函数。 6、采用了OLE技术。 7、客户机/服务器功能。 20、VFP6.0的主要指标：1、表中字段最大数：255个。 2、同时打开表文件的最大数：255个 3、数据库表的字段名最大长度：128字符 4、自由表的字段名最大长度10个字符
计算机二级VF知识点总结
全国计算机二级Visual FoxPro 数据库程序设计 ——知识点整理资料 第一章数据库基础知识 1、数据库管理系统DBMS；数据库应用系统DBAS；数据库系统DBS；数据DB数 据库管理员DBA；DBS包括DBMS和DB 2、实体间的联系：一对一，一对多，多对多 3、数据库中的数据模型：网状模型、层次模型、关系模型 4、关系：一个关系就是一张二维表，每个关系有一个关系名 5、元组：二维表中的行称作元组 6、属性：二维表中的列称作属性 7、域：属性的取值范围 8、关系：表关系名：表名属性：字段元组：记录 行：记录，元组列：字段，属性 9、传统的集合运算：并、差、交 10、专门的关系运算：选择（水平方向） for, while, where 投影（垂直方向） fields ,select 联接（一对一，一对多，多对多） 11、定义数组：dimension/declare 数组名（3，4） VF基础知识 1、创建项目：①通过菜单创建 ②命令：Create Project 项目名 2、打开项目管理器：①通过“文件”->“打开”菜单项 ②命令：Modify Project 项目名 3、各类文件选项卡：①“全部”选项卡（以下五项的全部内容） ②“数据”选项卡（数据库、自由表、查询、视图） ③“文档”选项卡（表单、报表、标签） ④“类”选项卡 ⑤“代码”选项卡 ⑥“其他”选项卡 第二章数据与数据运算
2、变量：变量值能够随时改变的。变量名以字母、汉字和下划线开头，后接字母、数字、汉字和下划线构成 3、变量的分类：字段变量和内存变量（简单内存变量和数组） 当内存变量与字段变量同名时，通过M.和M->访问内存变量 4、子串包含测试：$ 5、字符串精确比较 “==”两个字符完全相同.T. “=”set exact on | off 6、常用的函数 数值函数：1．ABS（）函数 2．SIGN（）函数 3．SQRT（）函数 4．PI（）函数 5．INT（）函数 6．CELING（）函数 7．FLOOR（）函数 8．ROUND（）函数 9．MOD（）函数 10．MAX（）函数 11．MIN（）函数 字符函数：1．LEN（）函数 2．LOWER（）函数 3．UPPER（）函数 4．SPACE（）函数 5．TRIM（）函数 6．LTRIM（）函数 7．ALLTRIM（）函数 8．LEFT（）函数 9．RIGHT（）函数 10．SUBSTR（）函数 11．OCCURS（）函数 12．AT（）函数 13．STUFF（）函数 14．CHRTRAN（）函数
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与PACK DELETE是逻辑删除，也就是添加删除标记，PACK才是真正物理删除；逻辑删除的记录还可以恢复（RECALL） 3、理解工作区的概念 系统提供了32767个工作区，可以在不同的工作区同时打开多个表，使用工作区用其编号1~32767，或者别名，前十个工作区有别名：A~J SELECT 0表示使用最小未用过的工作区 4、建立表之间的临时关联 一个为主表，一个为子表，使用SET RELATION TO …INTO…语句 要求两个表必须在不同的工作区打开 可以使用SET RELATION TO解除关联 三、数据库操作 1、理解数据库文件 它并不真正的存储数据，只是对存储数据的文件进行统一的管理 建立数据库后，形成三个同名文件.dbc .dct .dcx 2、理解自由表与数据库表的区别与联系 区别：可以看一下“表设计器” 自由表不能设置长表名、长字段名、标题、输入掩码、字段有效性规则、默认值、注释等内容 自由表不能设置主索引 自由表可以添加到数据库中形成数据库表（ADD TABLE…）；数据库表可以移出形成自由表，相应的设置丢失，主索引变为候选索引（REMOVE TABLE…） 3、掌握索引的概念 索引就是排序，但它是逻辑排序，排列的不是实际记录，而是记录指针，排序的结果存放在
VF知识点总结-参照完整性
VF知识点总结--必备 (2010-05-20 23:17:40) 一、有效性规则和参照完整性 1．有效性规则 先选中要求设置的字段， （1）“规则”：逻辑型表达式即SQL格式表达式。 例：年龄是15-20：年龄>=15 and 年龄<=20 （2）“信息”：字符型表达式，直接摘抄加“”（英文状态） （3）“默认值”：看选中的字段是什么类型 2.参照完整性 （1）判断一方（没有重复字段的表）和多方（有重复字段的表） （2）一方建主索引，多方建普通索引 （3）由一方向多方扯一条线 （4）清理数据库（数据库—清理数据库，如果遇到“文件正在使用暂不能发布pack命令，” 此时close all，再重新以独占方式打开数据库再进行一次清理）（5）右键编辑参照完整性(两个永久性联系须一一设置其参照完整性) 二、SQL语句 1．格式： 格式一： Select [top]字段1/字段2…… from表1,表2…. where连接条件and(or)筛选条件{group by某一字段[haing count(字段)] } order by字段1 asc/desc,字段2 asc/desc…… into table表 格式二： Select [top]字段1/字段2…… from表1 join表2 join表3…. on连接条件(返回来写) where筛选条件{group by某一字段[haing count(字段)] } order by字段1 asc/desc,字段2 asc/desc…… into table表 ⑴．“字段1/字段2……”，根据题目要求，搜索什么字段写什么字段，若其中某一字段在表中没有则认定为是起的新名字，在该字段前加as，之后向函数avg()，sum()，max()，min()，count()。
交通工程学知识点总结
流量（辆/h）Qm Q=88K-1.6K 2 o 0.8Qm 27.5密度（辆/km） 551210第一章 绪论 1.交通工程学：是研究道路交通中人、车、路、环境之间的关系,探讨道路交通的规律,建立交通规划、设计、控制和管理的理论方法,以及有关设施、装备、法律和法规等,使道路交通更加安全、高效、快捷、舒适的一门技术科学。 2.交通规划：基于城市规划、土地使用性质、人口、经济发展等条件确定交通系统及其设施的构成；设施的规模和建设计划、政策等；指导设施的建设，对城市规划提出反馈，具有宏观的性质。 3.交通工程学的特点:系统性,综合性,交叉性或复合性,社会性,超前性,动态性。 第二章 交通特性 4.驾驶员所遇到的外界刺激信息：早显信息，突显信息，微弱信息，先兆信息，潜伏信息。 5.道路组成特性——横断面组成：主要是行车道、路肩、分隔带、爬坡车道和变速车道、紧急停车带、错车道、慢车道、人行道，另外还有边沟、挡墙、盲沟等附属部分。 7.路网密度的定义：区域的道路 总长比该区域的总面积。 | 8.城市道路网密度、间距的选取原则: ①道路网密度、间距与不同等级道路的功能、要求相匹配； ②道路网密度、间距与城市不同区域的性质、人口密度、就业密度相匹配。 9.公路网布局形式：三角形、棋盘形、并列形、放射形、扇形、树叉形、条形等。 10.城市道路网布局形式：棋盘形(方格形)、带形、放射形、放射环形、混合形等。 11.城市交通网络的基本形式大致可以分为：方格网式、带状、放射状、环形放射状和自由式等。 12.城市的基本布局形态一般分为：中央组团式、分散组团式、带状、棋盘式和自由式。 … 第三章 交通调查与分析 13.交通量：特定时刻（高峰、低峰）、单位时间内通过某地点或断面的交通实体数（人、车或物）。 14.设计交通量：第30位年最高小时交通量（30HV ）。 15.行程车速（区间车速）：车辆 行驶在道路某一区间的距离与行程时间的比值；行驶车速：车辆行驶在道路某一区间的距离与行驶时间的比值。注意区别！ 16.车头时距：在同向行驶的一列车队中，两连续车辆的车头到达道路某断面的时间间隔；车头空距：在同向行驶的一列车队交通流三参数基本关系：交车流密度K ￥ 格林希尔茨模型（速度－密度线形模当K ＝0时，V ＝Vf ，车辆可以自由行驶；当K ＝Kj 时，V ＝0，车辆停滞； 流量与密度的关系： 当K 由0逐渐增大到Km 时，流量逐渐增大，属于不拥挤区； 当K ＝Km 时，流量为最大；* 当K 由Km 逐渐增大到Kj ，流量逐渐减小，属于拥挤区。 流量与速度的关系： 将上式代入三参数基本关系式： 《 在拥挤区，随Q 增大， V 增大；在不拥挤区，随Q 增大， V 降低。 19.计算题：设车流速度－密度 关系为V ＝88－1.6K ，如限制车 流的实际流量不大于最大流量的0.8倍，求速度的最低值和密 度的最高值？（假定车流的密度 K<最佳密度Km ）。 （ ) 1(j K K f KV Q -=)1(f V V j K K -=)(2 f V V j V K Q -=
全国计算机二级VF真题密卷一
下列关于电子邮件服务的叙述，错误的是（A）。 A.收邮件者和发邮件者如果同时在线，则可不使用邮件服务器直接收发邮件 B.用户上网时可以向邮件服务器发出收邮件的请求 C.用户发出的邮件会暂时存放在邮件服务器中 D.网络上必须有邮件服务器来运行邮件服务器软件 收发电子邮件时我们内常用的软件是___C___。 A.E-mail B.WWW C.Outlook D.EXCE 赞助商给张三三发信息，说其同意签订合同。随后该赞助商反悔，不承认发过此信息。为了预防这种情况发生，应采用（D）技术。 A.防火墙 B.数据加密 C.访问控制 D.数字签名 公司（或机构）为了保障计算机网络系统的安全，防止外部人员对内部网的侵犯，一般都在内网与外网之间设置____C___。 A.身份认证 B.数字签名 C.防火墙 D.访问控制 和比尔盖茨一样，都是哈佛大学未完成学业的学生创建企业的是（C ）。 A.谷歌公司的佩奇和布林 B.苹果公司的乔布斯 C.脸谱公司的扎克伯格 D.微软公司的保罗艾伦 在进行网络资源搜索过程中,指定在网页正文中进行搜索的参数是(C )。 A.inurl B.intitle C.intext D.intxt 下面对于网卡说法错误的是（A）。 A.网卡工作在物理层 B.网卡是连接计算机和传输介质的接口 C.局域网中，网卡负责帧的发送与接收、帧的封装与拆封工作 D.网卡具备介质访问控制及数据缓存的功能 Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面不能作为IP地址的是__A_____。 A.37.250.257.0 B.201.109.39.6 C.21.18.33.48 D.120.34.7.18 “邮件病毒”一般通过，哪个部分来传播_C____。
计算机等级考试二级VFP考试简介
计算机等级考试二级VFP考试简介 公共基础知识部分30分 专业语言部分 70分 基本要求 1、具有数据库系统的基础知识 2、基本了解面向对象的概念 3、掌握关系数据库的基本原理 4、掌握数据库程序设计方法 5、能够使用VISUAL FOXPRO建立一个小型数据库应用系统 考试内容 一、 VISUAL FOXPRO基础知识 1、基本概念 数据库、数据模型、数据库管理系统、类和对象、事件、方法。 2、关系数据库： （1）关系数据库：关系模型、关系模式、关系、元组、属性、域、主关键字和外部关键字。 （2）关系运算：选择、投影、联接。 （3）数据的一致性和完整性：实体完整性、域完整性、参照完整性。 3、 VISUAL FOXPRO系统特点与工作方式： （1） WINDOWS版本数据库的特点。 （2）数据类型和主要文件类型。 （3）各种设器和向导
（4）工作方式：交互方式（命令方式、可视化操作）和程序运行方式。 4、 VISUAL FOXPRO的基本数据元素： （1）常量、变量、表达式。 （2）常用函数：字符处理函数、数值计算函数、日期时间函数、数据类型转换函数、测试函数。 二、 VISUAL FOXPRO数据库的基本操作 1、数据库和表的建立、修改与有效性检验： （1）表结构的建立与修改。 （2）表记录的浏览、增加、删除与修改。 （3）创建数据库，向数据库添加或从数据库删除表。 （4）设定字段级规则和记录规则。 （5）表的索引：主索引、候选索引、普通索引、唯一索引。 2、多表操作： （1）选择工作区。 （2）建立表之间的关联：一对一的关联；一对多的关联。 （3）设置参照完整性。 （4）表的联接JOIN：内部联接；外部联接：左联接、右联接、完全联接。 （5）建立表间临时关联。 3、建立视图与数据查询： （1）查询文件的建立、执行与修改。 （2）视图文件的建立、查看与修改。 （3）建立多表查询。 三、关系数据库标准语言SQL 1、 SQL的数据定义功能：
二级VF公共基础知识
第一章数据结构与算法 一、算法 1、算法：是指解题方案的准确而完整的描述。 2、算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 3、算法的基本要素：一是对数据对象的运算和操作，二是算法的控制结构。 4、算法的运算和操作：算术运算、逻辑运算、关系运算、数据传输四类。 5、算法的控制结构：顺序、选择、循环三种基本结构。 6、算法的复杂度：包括时间复杂度和空间复杂度。所谓时间复杂度是指执行算法需要 的工作量。而空间复杂度是指执行这个算法所需要的内存空间。 二、数据结构及其操作 1、数据结构：包括数据的逻辑结构、数据的存储结构及各种数据结构进行的运算。 2、数据的逻辑结构：是指反映数据元素之间逻辑关系的数据结构。 3、数据的存储结构：是指数据的逻辑结构在计算机存储空间中的存放形式，也称数据 的物理结构。常用的存储结构有顺序、链接、索引。 4、线性结构：一个非空的数据结构有且只有一个根结点，每一个结点最多有一个前件， 也最多有一个后件。没有前件的结点称为根结点；没有后件的结点的称为终端结点 （叶子结点） 5、线性表：是最简单最常用的线性结构。 6、线性表的顺序存储结构的特点：一是线性表中所有元素所占空间是连续的，二是各 数据元素在存储空间中是按逻辑顺序依次存放的。 7、栈：是限定在一端进行插入与删除的顺序存储线性表，栈是按照先进后出或后进先 出的原则组织数据的。 8、栈的基本运算：入栈、退栈、读栈。当栈已满，不能进行入栈操作，这种情况称“上 溢”，当栈已空，不能退栈，称为“下溢” 9、队列：是指允许在一端进行插入、而在另一端进行删除的顺序存储线性表。队列是 按照先进先出或后进后出的原则组织数据的。 10、队列的基本运算：入队、退队。不能进行入队操作，这种情况称为“上溢”，当队 列为空，不能退队，称为“下溢”。 11、线性链表：线性表的链式存储结构。它克服了顺序存储结构的缺点，它的结点空间 可以动态申请与释放。它的数据元素的逻辑次序靠结点指针指示，不需要移动数据。便于插入和删除操作。 12、链式存储结构的缺点：一是每个结点指针域需占用存储空间，二是一种非随机存储 结构。 三、数与二叉树 1、树：一种简单的非线性结构。 2、根：没有前件的结点只有一个，称为树的根结点，简称根。 3、叶子结点：没有后件的结点称为叶子结点。 4、度：一个结点所拥有的后件个数称为该结点的度。所有结点中最大的度称为该树的 度。 5、深度：树的最大层次称为树的深度。 6、二叉树：一种非线性结构。 7、二叉树的特点：一是二叉树只有一个根结点，二是每个结点最多有两棵子树，分别 为左子树与右子树。 8、二叉树的基本特征：
VFP二级上机真题精选
第8套简单应用2 知识点：用命令创建视图 提示：必须先打开数据库，再创建视图，其中select语句可用查询设计器生成代码为： create view view_cb as; SELECT Employee.职工号, Employee.姓名, sum(Orders.金额) as 总金额; FROM orders_manage!employee INNER JOIN orders_manage!orders ; ON Employee.职工号= Orders.职工号; GROUP BY Employee.职工号; HA VING 总金额>= 15000; ORDER BY 3 第60套简单应用1 知识点：计时器、选择结构、left及width属性应用 Timer1的Timer事件中代码为： if https://www.docsj.com/doc/9511970823.html,bel1.left
计算机二级(VF)笔试390
[模拟] 计算机二级（VF）笔试390 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 下列数据结构中，属于非线性结构的是 A.带链队列 B.循环队列 C.带链栈 D.二叉树 参考答案：D 根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。 第2题： 下列叙述中正确的是 A.数据的逻辑结构与存储结构是一一对应的 B.算法的时间复杂度与空间复杂度一定相关 C.算法的效率只与问题的规模有关，而与数据的存储结构无关 D.算法的时间复杂度是指执行算法所需要的计算工作量 参考答案：D 根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它门并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。 第3题： 在结构化程序设计中，模块划分的原则是 A.各模块应包括尽量多的功能 B.各模块的规模应尽量大 C.各模块之间的联系应尽量紧密 D.模块内具有高内聚度，模块间具有低耦合度 参考答案：D
耦合性和内聚性是模块独立的两个定性标准。一般较优秀的软件设计尽量做到高内聚、低耦合，这样有利于提高软件模块的独立性，也是模块划分的原则。 第4题： 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 A.浏览器 B.操作系统 C.编译程序 D.汇编程序 参考答案：A 操作系统属于系统软件，编译程序和汇编程序都属于支撑软件，而浏览器属于应用软件。 第5题： 在E-R图中，用来表示实体集的图形是 A.矩形 B.椭圆形 C.菱形 D.三角形 参考答案：A E-R图中用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。 第6题： 结构化分析可以使用的工具是 A.N-S图 B.DFD图 C.PAD图 D.程序流程图 参考答案：B 数据流网(DFD)、数据字典、判定表和判定树是结构化分析常用的工具。程序流程图、N-S图、PAD图是详细设计过程中常用的图形工具。 第7题： 下面不属于软件设计原则的是 A.抽象 B.模块化 C.自底向上