计算机二级ｖf公共基础知识归纳
————————————————————————————————作者：————————————————————————————————日期:
目录 二级公共基础知识考纲 (1) 第一章数据结构与算法 (2) 第二章程序设计基础 (19) 第三章软件工程基础 (23) 第四章数据库设计基础 (32) 全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 公共基础的考试方式为笔试，与C语言（V isualBASIC、V isual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。 公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 （一）算法 1．算法的基本概念 算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。 1）算法的基本特征 （1）可行性 由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的，因此，它总是受到计算工具的限制，使执行产生偏差。
一、分值基本分布情况表 二、可能涉及到的考试题型 1.选择题（单项选择、多项选择）。 2.填空题。 3.判断题。 4.程序题（阅读程序并补充程序中缺少的部分、阅读程序写出程序结果、编写程序代码）。 三、建议 1.老师们可根据以下知识点进行复习。 2.老师们可根据以下知识点对习题册、课后题等进行有针对性地讲解和分析。 3.老师们可提前3周左右（也可根据自己实际教学情况）提前进入复习状态。 四、VF知识点 第一章基础知识 1.数据与信息的概念。 2.数据、表、数据库、数据库管理系统、数据库系统。 3.关系模型的基本概念： ★关系、元组、属性、域、关键字候、选关键字、主关键字、外部关键字。 ★关系模式 关系名（属性名1，属性名2，…，属性名n） ★关系的基本特点。 4.关系运算 选择、投影、联接。 第二章操作基础（5分）
1.对三种界限符的理解和使用（[]、<>、|）。 2.命令中常用的短语 ★ FIELDS子句 ★范围子句 ★条件子句 3.命令书写规则。 第三章数据及运算 1.常量与变量。 2.常用函数： ASB()、SQRT()、INT()、CEILING()、FLOOR()、MOD()、ROUND()、MAX()、MIN()、宏代换函数、LEN()、AT()、LEFT()、RIGHT()、SUBSTR()、LTRIM()、SPACE()、LOWER()、UPPER()、DATE()、TIME()、YEAR()、MONTH()、DAY()、CTOD()、DTOC()、STR()、VAL()、VARTYPE()、BOF()、EOF()、RECNO()、IIF()、FOUND()。 3.字符运算 连接运算（完全连接和不完全连接），包含运算。 4.常用的数据类型。（如字符型、数值型、日期型、备注型、逻辑性等） 第四章表的基本操作 1.设计表结构 重点理解字段名、字段类型、字段宽度、是否允许为空等概念。 2.常用操作命令 ★表的建立（creat） ★表的打开与关闭（use） ★表记录的显示 ★表结构和显示与修改 ★浏览窗口的使用 ★成批替换命令（replace） ★表记录指针的定位（go、skip、locate） ★表记录的增加与删除（insert、append、delete） ★表的复制（copy） ★从其他文件向表添加数据（append from） ★表与数组间的数据传递 ★表的排序与索引（sort to on 、index on to） ★表的统计与计算（count、sum、average、calculate、total） 3.多工作区 工作区的概念、工作区的选择、表的关联与联接。
全国计算机等级考试二级V F笔记
一、二级Visual Foxpro的基本框架和主要内容 1.基本框架：总—分—总的模式 第一章：总述 第二—九章：分述 第十章：总结 第十一章：上机指导 2.重要章节及内容(见教材目录) 各个章节考试时都有涉及，其中第三、四和七章为重点。 3.题型： 1)笔试部分：单选题 2分*35题=70分(其中前十题在二级vf公共基础知识中) 填空题 2分*15题=30分(其中前五题在二级vf公共基础知识中) 2)机试部分：基本操作题 30分 简单应用题 40分 综合应用题 30分
(其中不涉及公共基础知识，采取随机抽题的方式) 二、基础知识 1.vf的作用是要用来处理现实中的问题，主要使用程序和数据来进行。程序师处理数据的一组命令;而数据就是被程序处理的对象。 2.vf软件的启动：两种方式 桌面上的快捷方式 开始菜单—程序—MS—VF 3.vf的安装：两种方式 光盘安装：setup.exe 网络安装 4.了解vf界面 标题栏 主菜单 常用工具栏 主窗口：显示或输出数据处理后的结果。
状态栏：显示数据处理时的状态信息。 命令窗口：用户对计算机发布的命令。 5.vf中最常用命令介绍 ?表示隔行输出。 ??表示同行输出。 &&+内容表示是对前面所写命令的注释说明，可提高程序的可读性，一般以绿色显示。 Clear表示对主窗口进行清屏，它本身就是命令，因而clear后不加()。三、数据与数据运算 (一)简单介绍vf系统中数据的形式和类型 1.vf系统所处理的数据形式有四种： 变量 表达式 函数 2.上述四种形式的数据根据其组成和结构的不同又可分为六种类型： 数值型
*VF学习笔记* 章节.Ⅰ 1.选择查询：“标记” select*from 个人账号记录where 名称="工商银行" 2.改变主窗口字体大小 命令：_screen.fontsize=25 3.清除主荧幕内容 命令：clear 4.项目建立命令:create project <要建立的项目文件名> 5.字符型数据 1).字符型数据输出时都必须加定界符[]、""、''<任选其一>。定界符都必须成对输出，否者无效，如遇定界符嵌套使用，以最外成的定界符为准，期间的定界符都是字符型数据。 （定界符定义了字符型数据从哪里开始到哪里结束，其间的数据都属于字符型数据） 2).其次，VF中的汉字、数字、空格都属于字符型数据。 (字符型数据是原样输出，必须区分大小写) *一个？代表"输出" 两个？？代表"不换行输出" * 章节Ⅱ 1.表达式 ①由数据、变量、函数、运算符构成的式子。 ②用来计算、判断和数据的转换。
1）数值型表达式：（其结果也是数值型的）——————————————————————— 优先级运算符说明 1 ( ) 形成表达式内的子表达式 2 * *或^ 乘方运算 3 * / % 乘除运算、求余运算 4 + - 加减运算 ---------------------------------------------- 1@求余运算%和取余函数MOD（）的作用相同，结果的正负号与除数一致。 2@如果余数与被除数同号就是两数相除的余数，反之则把两数相除的余数加上除数的值。2）.字符表达式 ①它只有加和减两种运算。 ②不管哪种运算，它的结果仍然是字符串。 ③两个字符串相加，其结果就是两个字符串首尾相连。 ④连接前后两个字符串，并将前字符串的尾部空格移到合并后的新字符串尾部。 示例:"ABC "+"123"="ABC123 " 3)日期时间型表达式 @计算格式没有日期+日期/日期+-日期时间/日期时间+日期时间。————————————————————————————————————格式结果及类型 <日期>+<天数> 日期型。指定若干天后的日期 <天数>+<日期> 日期型。指定若干天后的日期
1。VFP是一种 ________ 模型的数据库管理系统。 A. 层次_ B. 网络_ C. 对象_ D. 关系 答案： D 2。对于二维表的关键字来讲，不一定存在的是 ________ 。 选择：A. 主关键字_ B. 候选关键字_C. 超关键字_ D. 外部关键字 答案： D 3。目前三种基本的数据模型是 ________ 。 选择：A. 层次模型、网络模型、关系模型_ B. 对象模型、网络模型、关系模型_ C. 网络模型、对象模型、层次模型_ D. 层次模型、关系模型、对象模型 答案： A 4。在命令窗口中，不能实现的操作是 ________ 。 选择：A. 复制已执行过的命令_ B. 重复执行已执行过的命令_ C. 同时执行多个命令_ D. 在命令窗口中显示命令执行结果 答案： D 5。VFP系统中，表的结构取决于 ___________ 。 选择：A. 字段的个数、名称、类型和长度_ B. 字段的个数、名称、顺序_C. 记录的个数、顺序_ D. 记录和字段的个数、顺序 答案： A 6。 某表单FrmA上有一个命令按钮组CommandGroup1，命令按钮组中有四个命令按钮：CmdTop，CmdPrior，CmdNext，CmdLast。要求按下CmdLast时，将按钮CmdNext的Enabled属性置为.F.，则在按钮CmdLast 的Click事件中应加入_______ 命令。 选择：A. This.Enabled=.F. B. This.Parent.CmdNext.Enabled=.F._
C. This.CmdNext.Enabled=.F. D. Thisform.CmdNext.Enabled=.F._ 答案： B 7。数据库管理系统是 ________ 。 选择：A. 教学软件_ B. 应用软件 C. 计算机辅助设计软件_ D.系统软件 答案： D 8。关系型数据库采用 ________ 表示实体和实体间的联系。 选择：A. 对象 B. 字段_ C. 二维表_ D. 表单 答案： C 9。在定义表结构时，以下__________ 数据类型的字段宽度都是定长的。 选择：A. 字符型、货币型、数值型_ B. 字符型、货币型、整型_ C. 备注型、逻辑型、数值型_ D. 日期型、备注型、逻辑型 答案： D 10。 VFP系统中的查询文件是指一个包含一条SELECT-SQL命令的程序文件，文件的扩展名为________ 。 选择：A. .PRG B. .QPR C. .SCX D. .TXT 答案： B 11。函数SUBSTR("VisualFoxPro5.0",7,6)的返回值是______。 A. lFoxPro B. FoxPro C. FoxPro5 D. FoxPro5.0 答案： B 12下列说法中正确的是_____。 A. 数据库打开时，该库中的表将自动打开 B. 当打开数据库中的某个表时，该表所在的数据库将自动打开 C. 如果数据库以独占的方式打开，则库中的表只能以独占方式打开 D. 如果数据库中的某个表以独占方式打开，则库中的其它表也只能以独占方式 答案： B
全国计算机二级考试公共基础知识总结 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由
1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类： ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算：主要包括“与”、“或”、“非”等运算； ③关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2)归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。
全国计算机等级考试二级公共基础知识复习资料 全国计算机等级考试二级公共基础知识复习资料 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
《VFP》第一章知识点整理 1.1VFP的工作环境 一、VFP的特点 1.发展历史：dbase-Foxbase-foxpro-visualFoxPro 2.特点：①基本功能简单易学②用户界面友好美观③运行速度快 ④编程工具直观易用⑤具有真翻译功能 3.VFP是可运行于Windows平台上的32位关系型数据库管理系统。 二、VFP的窗口： 1.默认两个窗口：主窗口和命令窗口（当前窗口） 2.窗口的组成：窗口控制图标，标题栏，窗口控制按钮，菜单栏，“常用”工具栏，窗口工作区，状态栏 3.命令窗口：打开：Ctrl+F2 关闭：Ctrl+F4 二、VFP的运行环境 1.软件环境：Windows95/98，WindowsNT4.0或更高级的Windows操作系统。 2.硬件环境： ①CPU为intel489/66MHZ ②16MB内存③至少有85MB可用磁盘空间 ④VGB或更高分辨率的显示器⑤鼠标 3.安装：关闭杀毒软件 四、启动与退出VFP 1.启动：①使用Windows“开始”菜单启动②如果桌面上有快捷方式图标，需要双击 2.退出①鼠标单击主窗口上的“关闭”按钮②单击“文件”菜单，打开后再单击“退出” ③先在命令窗口新一行输入QUIT再按Enter键④Alt+F4 1.2数据库基础知识 一、数据和数据处理 1.数据：数据是指被计算机存储和处理、反应客观事物的符号 2.数据处理：3个阶段：①人工管理数据阶段②文件系统管理数据阶段③数据库系统管理数据阶段 二、数据库和数据库管理系统 1.数据库（DB） （1）概念：有组织的，可共享的相关数据的集合 （2）特点：①较小的冗余度②较高的独立性③可为多种用户共享 2.数据库管理系统（DBMS） （1）概念：管理数据库的软件系统 （2）功能：管理维护数据 （3）特点：完整性、唯一性、安全性、共享性 3.数据库系统（DBS） （1）概念：引进数据库技术中的计算机是以数据库为核心的信息处理系统
关于国二的一些说明 一．国二【全国计算机等级二级考试】的考试时间及费用： 国二（NCRE）考试每年有两次考试时间，上半年3月份或4月份有一次，其报名时间为2月份开学不久；下半年是9月份的一次，其报名时间为6-8月份，报名费一般是100元，这些到时候学校会通知给学委的，我们听学委的就行了，考试分为笔试和机试笔试一般在机试的上午考。 选择题：35*2’，其中有10*2’是公共基础知识部分。 笔试部分： 15*2’，其中有5*2’是公共知识部分。15个空 VB 基本操作题：四个小题，前面两小题：7分每个，后面 两小题8分每个，总共30分。 单应用题：两小题每小题20分，总共40分。 机试部分 综合应用题：30分。 笔试部分：35*2’,15*2’ 程序填空题：30’ VC（C语言） 上机部分：程序改错题：30’ 编程题：40’
其中上机时间和笔试时间均为90分钟。 三．国二和省二的区别以及考证的需要： 1.省二考试时间：上半年是5月底，下半年是11月底报名费用一般为35元，报名时间学校也会下发通知。 2.省二【全国高校计算机联考（江西考区）】也是包括上机和笔试两个部分的，其中60分是考office，40分为所修课程内容。 3.国二证：证书示例 笔试机试均为90分以上会印有优秀字样。 4.证书的作用： 根据九江学院学士学位授予条例中的第八条的第五点明确说明未取得全国高校计算机联考（江西考区）一级及以上或未取得全国计算机等级考试一级级以上者（不在本校报名参加的考试成绩视为无效）不授予学士学位。另技能分加四分，二级以上加八分。 四．公共基础知识部分： 1. 数据结构与算法 2. 程序设计基础 3. 软件工程基础 4. 数据库设计基础
全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1、算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3、线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本运算。 6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1、软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3、结构化设计方法，总体设计与详细设计。 4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统 测试。 5、程序的调试，静态调试与动态调试。 四、数据库设计基础 1、数据库的基本概念：数据库，数据库管理系统，数据库系统。 2、数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式：公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 （一）算法 1．算法的基本概念：算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且
第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。 ３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。 ４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 ６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 ２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 ３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 １、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ 表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表
1．创建视图 命令格式是： CREATE SQL VIEW视图名）]EREMOTE] ECONNECTlOh联接名）ESHARE] |CONNECTION（ODB数据源）] [AS命令] 按照AS子句中的SQL SELEC命令查询信息，创建本地或远程的SQL 视图。 例如，例7．i 对应的命令是： OPEN DATABASE D\学生管理&&先打开相应的数据库 CREATE SQL VIEW myview ：AS SELECTS生?学号，学生?姓名，学生?性别，学生?入学成绩； FROM学生管理！学生 2.维护视图视图的维护主要包括对视图的重命名、修改和删除等操作。 （1）重命名视图 命令格式是： RENAME VIEW原视图名）TO＜目标视图名） 该命令重命名视图。 （2）修改视图
命令格式是： MODIFY VIEW视图名）EREMOTE? 该命令打开视图设计器修改视图 计算机二级VPF辅导：在VFP中建立查询掌握了查询设计器的使用方法， 下面用具体的例子来说明查询设计的方法。现在对学生表建立一个查询，显示学生的学号、姓名、出生日期及入学成绩等信息，并按“入学成绩”的升序排列。 1．启动查询设计器 启动查询设计器，并将学生表添加到查询设计器中。 2．选取查询所需的字段 在查询设计器中单击“字段”选项卡，从“可用字段”列表框中选择“学号”字段，再单击“添加”按钮，将其添加到“选定字段”列表框中。使用上述方法将“姓名” 、“出生日期”和“入学成绩”字段添加到“选定字段”列表框中，这4 个字段即为查询结果中要显示的字段，显示结果中显示字段的顺序，用鼠标拖动选定的字段左边的小方块，上下移动，即可调整字段的显示顺序。 3．建立排序查询 ' 如果在“排序依据”选项卡中不设置排序条件，则显示结果按表中记录顺序显示。现要求记录按“入学成绩”的升序显示，因此在“选定字段”列表框中选择“入学成绩”字段，再单击“添加”按钮，将其添加到“排序条件”列表框中，再选择“排序选项”的“升序”单选按钮，如图7．4 所示。 4．保存查询文件
公共基础知识部分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）查询文件的建立、执行与修改。
二级公共基础知识分类模拟题43 单项选择题 1、下列叙述中正确的是______。 A．所谓算法就是计算方法 B．程序可以作为算法的一种描述方法 C．算法设计只需考虑得到计算结果 D．算法设计可以忽略算法的运算时间 2、下列叙述中正确的是______。 A．算法的复杂度包括时间复杂度与空间复杂度 B．算法的复杂度是指算法控制结构的复杂程度 C．算法的复杂度是指算法程序中指令的数量 D．算法的复杂度是指算法所处理的数据量 3、下列叙述中正确的是______。 A．算法的时间复杂度与计算机的运行速度有关 B．算法的时间复杂度与运行算法时特定的输入有关 C．算法的时间复杂度与算法程序中的语句条数成正比 D．算法的时间复杂度与算法程序编制者的水平有关 4、下列叙述中正确的是______。 A．非线性结构可以为空 B．只有一个根结点和一个叶子结点的必定是线性结构 C．只有一个根结点的必定是线性结构或二叉树 D．没有根结点的一定是非线性结构 5、设数据结构B=(D，R)，其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e,d),(c,e),(a,c)} 该数据结构为______。 A．线性结构 B．循环队列 C．循环链表 D．非线性结构 6、下列叙述中正确的是______。 A．矩阵是非线性结构 B．数组是长度固定的线性表 C．对线性表只能作插入与删除运算 D．线性表中各元素的数据类型可以不同 7、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。 A．不同，但元素的存储顺序与逻辑顺序一致 B．不同，且其元素的存储顺序可以与逻辑顺序不一致 C．相同，元素的存储顺序与逻辑顺序一致 D．相同，但其元素的存储顺序可以与逻辑顺序不一致 8、下列叙述中正确的是______。 A．能采用顺序存储的必定是线性结构 B．所有的线性结构都可以采用顺序存储结构 C．具有两个以上指针的链表必定是非线性结构 D．循环队列是队列的链式存储结构 9、下列叙述中正确的是______。 A．在栈中，栈顶指针的动态变化决定栈中元素的个数
第一节课 VF 入门以及（自由表)表格的基本操作 一、新建表(.dbf) 1.菜单-文件-新建-表 2.常用工具栏-新建-表 3.命令 create [表名] 默认目录的设置: 菜单-工具-选项-文件位置-默认目录-双击-选择默认目录- 找到驱动器-选择盘符 二表格中的字段类型 字段类型英文简称宽度定界符 字符型 C 可改动 ' ' 或 " " 或[ ] "123" 数值型 N 可改动无 123 日期型 D 8 {^yyyy-mm-dd} {^1989-02-16} 逻辑型 L 1 .T. 或 .F. 日期时间型 T 8 {^yyyy-mm-dd [hh[:mm[:ss]]]|[p|a]} 整型 I 4 备注型 M 4 备注型的文件中.ftp 通用型 G 4 1.打开表 (1)菜单-文件-打开-选择文件类型中的表 (2)常用工具栏-打开 (3)命令 use <表名> use f:\董双双\学生信息表要在独占方式下 (4)数据工作期窗口-打开 2.关闭(当前表) (1)命令 use (2)数据工作期窗口-关闭 3.进入当前表的表设计器 (1)菜单-显示-表设计器 (2)命令 modify structure 4.浏览当前表的信息 (1)数据工作期窗口-浏览 (2)菜单-显示-浏览 (3)命令 browse 5.修改表中的记录 (1)直接修改 (2)插入 insert [blank][before] (当前记录之前) (3)追加 append [blank] (4)replace 字段名 with 被修改的记录 [for 条件][范围] 只能修改当前记录（没有限定范围的前提下） 6.删除表中的记录(逻辑删除和物理删除) (1)逻辑删除不会真正删除表中的记录,可以恢复 命令 delete [for 条件][范围]
一.选择题 1.欲从项目管理器中创建菜单，应选择选项卡: 文档 代码 其它 数据 你的答案： 2.菜单中定义访问键，在访问键前应加上字符： “Ctrl+” “Alt+” “ “（ 你的答案： 3.要给表文件学生.DBF中的整数型字段“入学总分”指定取值范围为550≤入学总分≤650，以下正确的命令是( )。 ALTER TABLE ALTER TABLE 分总 ALTER TABLE 分<=650 ALTER TABLE 你的答案：0 标准答案：2 4.表格中的列控件默认是:
TextBox EditBox CheckBox ListBox 你的答案： 5.用二维表形式表示的数据模型是（） 层次数据库 网状数据模型 网络数据模型 关系数据模型 你的答案：0 标准答案：4 6.如果要选取一个关系中的若干属性，应使用的关系运算是（） 连接 选择 投影 重建 你的答案： 7.当数据表在原始物理顺序中记录指针指向第一个记录之前，则EOF（）、BOF （）和RECNO（）的返回值分别为（）。 .T. .F.
.T. .F. 你的答案：0 标准答案：2 8.在下面的表达式中，运算结果是逻辑真的是（）。 EMPTY LIKE EMPTY AT 你的答案：0 标准答案：1 9.想要将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令（） SET CENTURY OFF SET CENTURY OF 4 SET CENTURY ON SET CENTURY TO 4 你的答案：0 标准答案：3 10.执行下列命令后，屏幕上显示的结果是（）。X=＂ARE YOU Ok?＂Y=＂are＂?AT(Y,X) .T. 1
Vf 核心知识点 ◆工具-选项-设置默认目录 ◆项目管理器：Creat project , ◆全部，数据（数据库，自由表，视图，查询），文档（表 单，报表，标签），类，代码（程序），其他（文本文件，菜单） ◆向导，设计器，生成器 ◆Declare/dimension内存变量显示,清除 List/dispiay/ clear/memory Scatter ..to...表变数组 Gather..to....数组变表 Abs,sign(1.-1,0),sqrt,pi,lnt(整数),ceiling,floor,round四舍五入,len字符串长度,lower小 写,upper,space,alltrim,left,right,substr,occurs,at,like*?, Date(),time(),datetime(),year(),month(), day(),hour(),minute(), sec() Str长度，小数位数,val，dtoc,ctod ◆测势函数Eof,bof,deleted ◆程序prg,运行do, 建修modify command,exe.app.fxp.prg Quit, input,,,,to accept ....to 选择If ..else..endif do case ..case1,case2.....endcase 循环for ...endfor do while ..enddo ◆Create data 修改modi data删除delete data 打开open data
use+表名打开表use关闭当前表 Modi stru 修改表结构，打开表设计器 ◆专用语言Browse ,list display ,delete for，recall for ，locate for ...continue , pack,zap,go skip,insert blank/before ,append blank, replace ...with.. Remove table 从数据库中移出表 ◆索引：use customers index on 客户号(索引表达式)tag khh (索 引号).更新删除有三个，插入没有级联 Sql Select */ distinct .../函数avg(表名，字段)as 名称from 某表Where inner join ,.....=...... And .... Group by 字段....having Order by ...字段/4.desc Into dbf/table /courser/array/ To file/printer Sum(distinct 工资)，between... And % like In not exist not in != >< = Is（not）null ,some any, all. desc. Max min avg sum count top3 嵌套查询：查询哪些城市至少有一个仓库的职工的工资为1250 Select 城市from 仓库where 仓库号in； （select仓库号from职工where工资=1250） 别名：select供应商名from 供应商s,订单p,职工e ；where s.供应商号=p.供应商号;
全国计算机二级考试公共基础知识（全） (2010-01-13 17:13:54) 转载 标签：it 分类：天下快报(热点聚焦) 第一章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1算法 考点1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素： （1）算法中对数据的运算和操作 一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即 算法的工作量=f（n） 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。 疑难解答：算法的工作量用什么来计算？ 算法的工作量用算法所执行的基本运算次数来计算，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f（n），其中n 是问题的规模。 1.2数据结构的基本概念 考点3 数据结构的定义 考试链接： 考点3在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为识记内容，读者还应该识记数据的逻辑结构和存储结构的概念。 数据结构作为计算机的一门学科，主要研究和讨论以下三个方面： （1）数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。