2016年计算机二级考试试题及答案|计算机二级上机试题及答案|计算机二级模拟试题|计算机二级练习题|国家计算机二级考试试题-233网校
您现在的位置：&&模拟试题
扫描二维码加入群组
微信订阅号：cet_233
扫描二维码加入群组全国计算机等级考试二级VF知识点
全国计算机等级考试二级VF知识点
　　第一部分公共基础知识　　1.1 算法　　1、算法：是指解题方案的准确而完整的描述。　　2、算法的基本特征：　　(1)可行性(2)确定性(3)有穷性(4)拥有足够的情报。　　3、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 4、算法复杂度：　　算法时间复杂度是指执行算法所需要的计算工作量。　　算法空间复杂度是指执行这个算法所需要的内存空间。　　1.2 数据结构的基本概念　　数据结构研究的三个方面：　　(1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构;　　(2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构;　　(3)对各种数据结构进行的运算。　　一、数据的逻辑结构：包含线性结构和非线性结构　　1、线性结构条件：　　(1)有且只有一个根结点; (2)每一个结点最多有一个前件，也最多有一个后件。 2、线性结构的分类：　　(1)线性表　　(2)栈，栈是“先进后出”或“后进先出”有的线性表。　　(3)队列，队列是“先进行出”或“后进后出”的线性表。　　二、非线性结构条件：不满足线性结构条件的数据结构。　　1、树是一种简单的非线性结构。　　在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。　　在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。　　2、二叉树的特点：每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。　　3、二叉树的基本性质：　　(1)在二叉树的第k层上，最多有2k-1(k≥1)个结点;　　(2)深度为m的二叉树最多有2m-1个结点;　　(3)度为0的结点(即叶子结点)总是比度为2的结点多一个;即n0=n2+1　　教师：闻老师 电话： 第 1 页 共 20 页　　重庆师范大学计算机等级考试培训中心　　4、满二叉树是指除最后一层外，每一层上的所有结点有两个子结点。　　5、完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。　　6、二叉树的遍历：　　(1)前序遍历(DLR)：首先访问根结点，然后遍历左子树，最后遍历右子树;　　(2)中序遍历(LDR)：首先遍历左子树，然后访问根结点，最后遍历右子树;　　(3)后序遍历(LRD)：首先遍历左子树，然后访问遍历右子树，最后访问根结点。　　三、数据的存储结构：　　1、顺序存储：逻辑上相连的物理上也相连。　　2、链接存储：逻辑上相连的物理上不一定相连。　　1.3 查找技术　　1、顺序查找：　　适用于无序表或采用链式存储结构的表，对于长度为n的有序线性表，最坏情况只需比较n次。　　2、二分法查找：　　只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。　　1.4 排序技术　　排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。　　1、交换类排序法：　　(1)冒泡排序法，需要比较的次数为n(n-1)/2;　　(2)快速排序法，最坏情况需要n(n-1)/2次比较。　　2、插入类排序法：　　(1)简单插入排序法，最坏情况需要n(n-1)/2次比较;　　(2)希尔排序法，最坏情况需要n1.5次比较。　　3、选择类排序法：　　(1)简单选择排序法, 最坏情况需要n(n-1)/2次比较;　　(2)堆排序法，最坏情况需要nlog2n次比较。　　第二章程序设计基础　　2.1 程序设计设计方法和风格　　如何形成良好的程序设计风格　　1、源程序文档化;　　2、数据说明的方法;　　3、语句的结构;　　4、输入和输出。　　教师：闻老师 电话： 第 2 页 共 20 页　　重庆师范大学计算机等级考试培训中心　　注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。2.2 结构化程序设计 结构化程序设计方法的四条原则是：1. 自顶向下;2. 逐步求精;3.模块化;4.限制使用goto语句。　　结构化程序的基本结构和特点：　　(1)顺序结构(2)选择结构(3)循环结构　　2.3 面向对象的程序设计　　对象的基本特点：　　(1)标识惟一性;　　(2)分类性;　　(3)多态性;　　(4)封装性;　　(5)模块独立性好。　　第三章软件工程　　3.1 软件工程基本概念　　软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。　　软件工程包括3个要素：方法、工具和过程。　　计算机软件是包括程序、数据及相关文档的完整集合。　　软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。　　软件危机：主要表现在成本、质量、生产率等问题。　　软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：　　(1)可行性研究与计划制定;　　(2)需求分析;　　(3)软件设计;　　(4)软件实现;　　(5)软件测试;　　(6)运行和维护。　　软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。　　3.2 结构化分析方法　　需求分析方法：　　(1)结构化需求分析方法; (2)面向对象的分析的方法。　　结构化分析对象：数据流　　结构化分析的常用工具：　　(1)数据流图 (DFD); (2)数据字典(DD); (3)判定树; (4)判定表。 软件需求规格说明书的特点：　　教师：闻老师 电话： 第 3 页 共 20 页　　重庆师范大学计算机等级考试培训中心　　(1)正确性;　　(2)无岐义性;　　(3)完整性;　　(4)可验证性;　　(5)一致性;　　(6)可理解性;　　(7)可追踪性。　　3.3 结构化设计方法　　从技术观点来看，软件设计包括：结构设计、数据设计、接口设计、过程设计。　　从工程管理角度来看，软件设计包括：概要设计和详细设计。　　衡量软件模块独立性的标准：优秀软件应高内聚，低耦合。　　常见的设计工具有：程序流程图(PFD)、N-S流程图、PAD图、判定表、语言工具(PDL)。　　3.4 软件测试　　软件测试的目的：发现错误而执行程序的过程。　　软件测试方法：静态测试和动态测试。　　动态测试：是计算机的测试，主要包括白盒测试方法和黑盒测试方法。　　白盒测试：主要测试逻辑覆盖、基本基路径。　　黑盒测试：主要诊断功能　　软件测试过程一般按4个步骤进行：单元测试、集成测试、验收测试(确认测试)和系统测试。　　3.5 程序的调试　　程序调试的任务是诊断和改正程序中的错误，主要在开发阶段进行。　　程序调试的基本步骤：　　(1)错误定位(2)修改设计和代码，以排除错误;(3)进行回归测试，防止引进新的错误。 主要调试方法有：　　(1)强行排错法;(2)回溯法;(3)原因排除法。　　第四章 数据库应用　　4.1 数据库系统的基本概念　　数据库系统的三级模式：　　(1)概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图;　　(2)外模式：也称子模式与用户模式。是用户的数据视图，也就是用户所见到的数据模式;　　(3)内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。　　教师：闻老师 电话： 第 4 页 共 20 页　　重庆师范大学计算机等级考试培训中心　　4.2 数据模型　　E-R模型的图示法：(1)实体用矩形表示; (2)属性用椭圆表示; (3)联系用菱形表示。　　VF第一章、数据库的基础知识　　1.1 数据库、数据库管理系统与数据库系统　　1、数据库(DataBase，简称DB)是指按一定的结构和组织方式存储在计算机外部存储介质上的、有结构的、可共享的相互关联的数据集合。　　2、数据库管理系统(DataBase Management System，简称DBMS)是一个介于用户和操作系统之间、用于对数据库进行集中管理的软件系统。　　3、数据库系统(DataBase System，简称DBS)是指在计算机系统中引入数据库管理系统后的系统构成。它主要由数据、硬件、软件和用户四部分构成。　　1.2 数据管理技术的产生和发展　　计算机数据管理经历了如下五个由低级到高级的发展过程： 人工管理阶段、文件系统阶段、数据库系统阶段、分布式数据库系统阶段、面向对象数据库系统　　1.3 数据模型结构　　实体联系：一对一、一对多、多对多　　2、结构数据模型:包括层次模型、网状模型、关系模型　　1.4关系数据库　　1、关系术语　　(1)关系：一个关系就是一张二维表　　(2)元组：二维表的每一行在关系中称为元组　　(3)属性：二维表的每一列在关系中称为属性　　(4)域：属性的取值范围称为域　　(5)关键字：关系中能唯一区分、确定(标识)不同元组(记录)的属性或属性组合　　2、关系运算　　1) 选择(Select)选择运算是从关系中选择某些满足条件的记录组成一个新的关系　　2) 投影(Projection)投影运算是从关系中选择某些字段的所有值组成一个新的关系　　3) 连接(Join)连接运算是将两个或多个关系通过连接条件组成一个新的关系　　教师：闻老师 电话： 第 5 页 共 20 页　　重庆师范大学计算机等级考试培训中心　　第二章、Visual FoxPro应用基础　　一.常量与变量　　1、常量　　常量分为6种类型： 数值型常量、货币型常量、字符型常量、逻辑型常量、日期型常量、日期时间型常量。　　1) 数值型常量(用字母N表示)　　数值型常量也是常量，用来表示一个数量的大小，由数字0~9、小数点和正负号构成。　　2) 货币型常量(用字母Y表示)　　用来表示货币量，书写时须加上前置的符号($)。　　3) 字符型常量(用字母C表示)　　也称为字符串，须用定界符单引号、双引号或方括号把字符串括起来。　　4) 日期型常量(用字母D表示)　　日期的书写格式:{^yyyy-mmdd}　　花括号内第一个字符必须是脱字符(^);年份必须用4位(如等);年月日的次序不能颠倒、不能缺省。如{^}　　日期的输出格式的设置命令　　命令格式： set mark to [日期分隔符]　　命令功能：用于设置显示日期型数据时使用的分隔符，如“-”、“.”等　　命令格式：set date to　　命令功能：设置日期显示的格式　　命令格式：set century on /off　　命令功能：用于设置显示日期型数据时是否显示世纪即是否用4位数字显示年份　　命令格式：set strictdate to [0|1|2]　　命令功能：用于设置是否对日期格式进行检查。0表示不进行严格的日期格式检查:1表示进行严格的日期格式检查，它是系统默认的设置;2表示进行严格的日期格式检查，并且对ctod()和ctot()函数的格式也有效。　　5) 日期时间型常量(用字母T表示)　　日期时间型常量包括日期和时间两部分内容：{，}。部分的格式为：　　[hh[:mm[:ss]][a|p]]　　6) 逻辑型常量(用字母L表示)　　逻辑真的常量表示形式有：.T. 、.t.、.Y.和.y.逻辑假的常量表示形式有：.F.、.f.、.N.和.n.　　2、变量　　变量分为字段变量和内存变量。　　字段变量:字段变量就是表中的字段名，其数据类型可以是VFP的任意数据类型，其值是表中对应的记录值。　　内存变量:它是一种临时变量，是在程序执行过程中用于存放临时数据(中间结果或最终结果)的内存工作单元。　　内存变量按其作用范围可分为公共变量、私有变量和本地变量。　　1　　)公共变量　　公共变量是指在整个程序执行过程中任何模块内都有效的内存变量。　　格式：PUBLIC <内存变量表　　>　　教师：闻老师 电话： 第 6 页 共 20 页　　重庆师范大学计算机等级考试培训中心　　功能：将中的变量全部设置成公共变量，并把这些变量的初值赋为.F.。　　2　　)本地变量　　本地变量只能在定义它的模块中使用，不能在其他模块中使用。只要定义它的程序运行结束，本地变量将自动释放。本地变量用LOCAL　　命令建立。　　格式：LOCAL 　　功能：该命令是将中的变量设置为本地变量，并为它们赋予初值.F.。 说明：本地变量要先定义后使用。　　3　　)私有变量　　在VFP程序中不通过PUBLIC或LOCAL命令事先声明的变量均为私有变量。私有变量只能在建立它的模块及其下属各级模块中有效，一旦建立它的模块运行结束，这些私有变量将自动释放。　　二.常用函数　　1.数值函数：ABS()、INT()、EXP()、LOG()、MAX()、MIN()、MOD()、RAND()、ROUND()、SQRT()　　1)　　取绝对值函数　　格式：ABS()　　2)　　求平方根函数　　格式：SQRT()　　3)　　求指数函数　　格式：EXP()　　4)　　求对数函数　　格式：LOG()　　LOG10()　　5)　　取整函数　　格式：INT()　　CEILING()　　FLOOR()　　6)　　求余数函数　　格式：MOD(,)　　7)　　四舍五入函数　　格式： ROUND(,)　　8)　　求最大值和最小值函数。　　格式：MAX(, [，?])　　MIN(, [，?])　　2.字符串函数：TRIM()、LTRIM()、ALLTRIM()、AT()、SUBSTR()、SPACE()、RIGHT()、LEFT()、LEN()、LOWER()、UPPER()等　　1)　　求字符串长度函数　　格式：LEN()　　2)　　生成空格字符函数　　格式：SPACE()　　3)　　大小写字母转换函数　　格式： LOWER()　　UPPER()　　教师：闻老师 电话： 第 7 页 共 20 页　　重庆师范大学计算机等级考试培训中心　　4)　　删除字符串前后空格函数　　格式：RTRIM()　　LIRIM()　　ALLTRIM()　　功能：RTRIM()删除字符串的尾部空格。　　LTRIM()　　删除字符串的前导空格。　　ALLTRIM()删除字符串中的前导和尾部空格　　5)　　求子串位置函数　　格式：AT(, [,])　　ATC(, [,])　　6)　　取子串函数　　格式：LEFT(，)　　RIGHT(，)　　SUBSTR(， [，])　　3.日期与时间函数：DATE()、TIME()、DAY()、MONTH()、YEAR()、DOW()、CDOW()等　　1)　　系统日期和系统时间函数　　格式：DATE() TIME() DATETIME()　　功能：DATE()　　返回当前系统日期，函数值为日期型。　　TIME()　　返回当前系统时间，函数值为字符型。　　DATETIME()　　返回当前系统日期时间，函数值为日期时间型。　　2)求年份、月份和天数函数　　格式：YEAR(|)　　MONTH(|)　　DAY(|)　　功能：YEAR()从指定的日期表达式或日期时间表达式中返回年份，以4位数值型数据表示(如2006年)。　　MONTH()　　从指定的日期表达式或日期时间表达式中返回月份。　　DAY()从指定的日期表达式或日期时间表达式中返回月里面的天数。　　3)　　求星期函数　　格式：DOW()　　CDOW()　　功能：DOW()求出日期表达式值对应一周的第几天。星期日为一周的第1天，星期六为一周的第7天。　　CDOW()返回星期几的英文名称。　　4.类型转换函数：VAL()、STR()、ASC()、CHR()、CTOD()、CTOT()、DTOC()、TTOC()等　　1)　　字符串转换为数值函数　　格式：VAL()　　2)　　数值转换成字符串函数　　格式：STR(\[,,\[,\]\])　　3)字符与ASCII　　之间的转换函数　　格式：ASC()　　CHR()　　4)　　字符串转换成日期或日期时间函数　　格式：CTOD()　
热门新闻资讯
推荐新闻资讯
最新新闻资讯2014计算机二级vf试题
2014年计算机二级考试试题及答案汇总&在线试题：& & 分级测试：
& 科目练习：
&热点推荐：&
从2013年下半年开始，所有考试科目全部实行无纸化考试，采用Windows7操作系统环境。。总分达到60分，可以获得合格证书。没有获得合格证书的考生,下一次考试不再安排补考，考生下一次考试需重新以新考生身份报名参加考试。2014年计算机等级考试二级考试题及答案汇总123&4&5&678&9&持续更新中...&热门推荐：
全国计算机等级考试真题及解析
本文标题: 本文地址:
计算机等级考试
一周人气榜123456
热门培训12345678&&document.write(html);
if(typeof(homecommend) != 'undefined')
print_commend_list(homecommend);
GetObj('homecommend').style.display = '';
//document.write('暂无推荐软件');
全国计算机等级二级VF上机考试模拟免费版 1.0
点击下面的链接开始下载
一款免费的汽车驾驶员模拟考试及练习软件
WindowsAll|免费版|星级:&下载次数:129637
一款优秀的全国机动车驾驶人科目一理论模拟考试及练习软件
Win8/7/Vista/2003/XP/2000/10|免费版|星级:&下载次数:15341
专业的交规学习软件
Win8/7/2008/Vista/2003/XP|免费版|星级:&下载次数:150864
满足目前信息技术相关考试的各种需求，提升教学效果、提升考生成绩
WindowsAll|免费版|星级:&下载次数:1605
包括会计基础/会计电算化/财政法规的一些基础知识/复习要点/模拟练习试题
Win8/RT|免费版|星级:&下载次数:409
机动车驾驶2013，科目一考试模拟练习
WindowsAll|免费版|星级:&下载次数:116
一款考试试卷自动生成工具，支持多种题型，可以直接生成 Word 文档以供打印。
WindowsAll|免费版|星级:&下载次数:240
《机动车驾驶人理论学习考试系统》(全国通用及多省市专用)
WindowsAll|共享版|星级:&下载次数:165980
集题库管理与生成电子试卷于一体
WindowsAll|免费版|星级:&下载次数:346
本类周排名
正在加载数据
本类总排名
正在加载数据2015年全国计算机二级vf考试用的是哪个版本_百度知道
2015年全国计算机二级vf考试用的是哪个版本
我有更好的答案
你好，计算机等级考试高教版教材2013年版
其他类似问题
为您推荐：
全国计算机二级的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁}