全国计算机等级考试二级VF
退队←a 1 a 2 a 3第1章 基本数据结构与算法1. 算法的基本概念算法的指解题方案的准确而完整的描述。
作为一个算法,一般应具有的特征为:1) 可行性,针对实际问题设计的算法, 考虑其可行性,应该能够得到满意的结果;2) 确定性,算法中的每一个步骤都必须是明确定义的,不允许有模掕两可的解释,也不允许有多义性; 3) 有穷性,算法必须能在执行有限个步骤之后终止; 4) 有零个或多个输入; 5)有一个或多个输入;综上所述,算法是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的.明确的;这个运算顺序将在有限的次数下终止。
2. 算法复杂度算法的复杂度主要包括时间复杂度和空间复杂度。
(1)算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法在所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即 算法的工作量=f (n)其中N 是问题的规模。
例如,两个N 阶矩阵相乘需要的基本算法次数为n 3 ,即计算工作量为n 3, 也就是时间复杂度为n 3, 即 F (n )=O( n 3 )(2) 算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。
【例 1.1】 算法的时间复杂度是指( ) A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 答案:C提示:2005年9月真题填空题第2题。
2006年9月真题选择题第7题。
2007年4月真题选择题第1题属该题的类似题目2007年4月真题选择题第11题考察算法的特征。
1.2 数据结构的基本概念1. 数据结构的定义 数据结构是指反映数据元素之间关系的数据元素集合的表示。
通俗地说,数据结构是指带有结构的数据元素的集合。
(1)数据的逻辑结构数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。
一个数据结构应包含以下两方面的信息: 1) 表示数据元素的信息; 2) 表示各数据元素之间的前后件关系。
(2) 数据的存储结构数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构 (也称数据的物理结构)。
一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序。
链接。
索引等。
而采用不同的存储结构,其数据处理的效率是不同的,因此,在进行数据处理时, 选择合适的存储结构是很重要的。
【例1.2 】 与所使用的计算机系统无关的数据结构是( ) A)存储 B)物理 C)逻辑 D)线性表 答案: C解析: 线性表是一种具体逻辑结构,存储结构也称物理结构,只是逻辑结构是不依赖于计算机系统的。
所以选项C 为正确答案。
【例1.3 】 数据的存储结构是指( )A) 存储在外存中的数据 B) 数据所占的存储空间量 C) 数据在计算机中的顺序存储方式 D) 数据的逻辑结构在计算机中的表示 答案: D解析:数据的存储结构,也称为数据的物理结构,它指的是数据的逻辑结构在计算机存储空间的中的存放形式。
只有选项D 符合其定义,为本题的答案。
提示:2007年4月真题选择题第1题与该题相关。
2007年9月真题选择题第5题考察程序的执行效率也数据结构的关系。
2. 数据结构的图形表示【例1.4】 下列叙述中,正确的是( )A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效答案:D解析:数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。
一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,而采用不同的存储结构,其数据处理的效率是不同的。
提示: 2007年9月真题选择题第6题属该题的类似题目。
数据结构除了可用二元关系表示外,还可以用直观的图形表示。
在数据结构的图形表示中,对于数据集合中的每一个数据元素用中间标有元素指的方框表示,一般称之为数据结点(简称为结点)。
为了进一步表示各数据元素之间的前后件关系,对于关系中的每一个元组,用一条有向线段从前件结点指向后件结点。
3. 线性结构与非线性结构根据数据结构中个数据元素之间前后件关系的复杂程度,一般将数据结构分成两大类:线性结构和非线性结构。
如果一个非空的数据结构满足下列两个条件: 1)有且只有一个根结点 2)每一个结点最多有一个前件,也最多有有一个后件。
则称该数据结构为线性结构。
线性结构又称为线性表。
如果一个数据结构不是线性结构。
就称为非线性结构。
1.3 线性表及其顺序存储结构1. 线性表的基本概念线性表是有n (n ≥0)个数据元素 a 1,a 2,...,a n 组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件,即线性表或是一个空表。
或者可以表示为: ( a 1 ,a 2 ,...a i ,..a n )其中 a i (i=1,2,...n)是数据元素,通常也称其为线性表中的一个结点。
2. 线性表的顺序存储结构线性表的顺序存储结构具有以下两个基本特点:1)线性表中所有元素所占的存储空间是连续的; 2)线性表中个数据元素在存储空间中是逻辑顺序依次存放的。
由此可以看出,在线性表的存储结构中,其前后件两个元素在存储空间中的紧邻的, 且前后元素一定存储在后件元素的前面。
3. 线性表的插入、删除运算下面讨论线性表在顺序存储结构下的插入与删除的问题。
(1)线性表的插入运算设长度为n 的线性表为 ( a 1 ,a 2 ,… ,a i ,…,a n )现要在线性表的第j 个元素 之前插入一个新元素b ,插入后得到长度为n+1的线性表为 (a ′1,a ′2, …,a ′j ,a ′j+1,…,a ′n ,a ′n+1)则插入前后两个线性表中的元素满足如下关系:a j 1≤j ≤i-1a ′j=b j = i a j-1 i+1≤j ≤n+1一般情况下,要在第i (1≤i ≤n )个元素之前插入一个新元素时,首先要从最后一个(即第n )元素开始,知道第i 个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i 个就被空出,然后将新元素插入到第i 个位置,插入结束后,线性表的长度增加了1.(2)线性表的删除运算设长度为n 的线性表为 ( a 1 ,a 2 ,… ,a i ,…,a n )现要删除第j 个元素,删除后得到长度为n-1的线性表 ( a ′1,a ′2, …,a ′j ,…,a ′n-1 ) 则删除前后两个线性表中的元素满足如下关系:a j 1≤j ≤i-1 a ′j=a j+1 i+1≤j ≤n+1一般情况下,要删除第i (1≤i ≤n )个元素时,从第i+1个元素开始,直到第n 个元素之间共n-1个元素依次向前移动一个位置,删除结束后,线性表的长度减少了1。
1.4 栈和队列栈及其基本运算队列及其基本运算1. 及其基本运算栈(stack )是限定在一端进行插入和删除运算的线性表。
在栈中,允许插入与删除的一端称为栈顶(top ),另一端称为栈低(bottom )。
栈顶元素总是最后被插入的元素;栈底元素总是最先被插入的元素,栈顶元素总是最先被删除的元素;栈底元素总是最后被删除的元素。
即栈是按照“先进后出”(First In Last “Out, FILO ”)的原则组织数据的,因此,栈也被称为“先进后出”表。
栈的基本运算有三种: 入栈、出栈、和读栈顶元素。
【例1.5】 下列关于栈的描述中错误的是( )A)栈的先进后出的线性表 B)栈只能顺序存储C)栈具有记忆作用 D)对栈的插入于删除中,不需要改变栈底指针。
答案: B .解析:栈是限定在一端进行插入和删除的线性表,允许插入和删除的一端称为栈顶,另一端称为栈底;栈是按照“先进后出”或“后进先出”的原则就、组织数据的;栈既可以顺序存储又可以链式存储;栈具有记忆功能。
提示:2008年4月真题选择题第7题属该题的类似题目。
(1) 队列的基本概念队列是指允许在一端进行插入,而在另一端进行删除的线性表。
允许插入的一段称为队尾,通常用一个称为队尾指针(rear )的指针指向队尾元素,即尾指针总是指向最后被插入的元素;允许删除的一端称为排头(也称为队头),通常也用一个排头指针(front )指向排头元素的前一个位置。
因此,队列又称为“先进先出”(First In First Out FIFO )的线性表。
队列的基本结构如图1-1所示。
图1-1 队列的基本结构向队列的队尾插入一个元素称为入队运算,从队列的排头删除一个元素称为退队运算。
(2)循环队列及其运算 在实际应用中,队列的顺序存储结构一般采用循环队列的形式。
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。
在循环队列中,用队尾指针rear 指向队列中的队尾元素,用排头指针front 指向排头元素的前一个位置,因此,从排头指针front 指向最后一个位置直到队尾指针rear 指向的位置之间,所有的元素均为队列中的元素。
循环队列的初始状态唯恐,即rear=front【例1-6】 下列关于队列的叙述正确的是( )。
A )队列是非线性结构 B )队列是一种树状结构 C )队列具有“先进先出”的特征 D )队列具有“后进后出”的特征答案:C 。
提示:2007年4月真题选择题第5题属该题的类似题目。
【例1-7】 下列说法中,正确的是( )。
A )栈是在两端操作、“先进先出”的线性表B )栈是在一端操作、“先进先出”的线性表 C )队列是在一端操作、“先进先出”的线D )队列是在两端操作、“先进先出”的线性表答案:D 。
解析:栈是只允许在一端进行插入和删除操作的线性表,又称“先进后出”或“后进先出”表;队列是在一段进行插入,而在另一端进行删除的线性表,又称“先进先出”或“后进后出”表。
所以只有选项D 正确。
提示:2007年9月真题填空题第3题考察循环队列的存储结构。
1.5 线性链表 1.线性链表的基本概念线性表的链式存储结构称为线性链表,线性链表分为单链表,双向链表和循环链表三种类型。
为了适应线性表的链式存储结构,计算机存储空间被划为一个一个小块,每一小块占若干字节,通常称这些小块为存储节点。
为了存储线性表中的每一个元素,一方面要存出数据元素的值,另一方面要存储各数据元素之间的前后件关系。
为此目的,将存储空间中的每一个存储节点分为两部分:一部分用于存储数据元素的值,称之为数据域;另一部分用于存放下一个数据元素的存储序号(即存储节点的地址),即指向后件节点,称为指针域。
全国计算机等级考试二级VF全套资料
全国计算机等级考试二级VF全套二级VF学习讲义 (1)第一章前言――从零开始 (2)第一章数据库基础知识 (3)第2章V ISUAL F OX P RO 程序设计基础 ............................................................................ 错误!未定义书签。
第3章V ISUAL F OX P RO 数据库及其操作 ........................................................................ 错误!未定义书签。
第4章关系数据库标准语言SQL ........................................................................................ 错误!未定义书签。
第5章查询与视图 ................................................................................................................ 错误!未定义书签。
第6章表单设计与应用 ........................................................................................................ 错误!未定义书签。
第7章菜单设计与应用 ........................................................................................................ 错误!未定义书签。
第8章报表的设计和应用 .................................................................................................... 错误!未定义书签。
全国计算机等级考试二级vf答案
全国计算机等级考试二级vf答案一、单项选择题(每题2分,共40分)1. 在Visual FoxPro中,以下哪个选项不是数据库表的属性?A. 表的字段类型B. 表的记录数C. 表的索引D. 表的存储位置答案:D2. 在Visual FoxPro中,以下哪个函数不能用于计算字符串的长度?A. LEN()B. STRLEN()C. LEFT()D. RIGHT()答案:D3. Visual FoxPro中,以下哪个选项不是SQL语句?A. SELECTB. INSERTC. UPDATED. PRINT答案:D4. 在Visual FoxPro中,以下哪个选项不是数据类型?A. NumericB. DateC. MemoD. Boolean答案:D5. 在Visual FoxPro中,以下哪个选项不是表单控件的事件?A. ClickB. DblClickC. MouseMoveD. Load答案:D6. 在Visual FoxPro中,以下哪个选项不是报表控件?A. LabelB. TextboxC. LineD. Shape答案:D7. 在Visual FoxPro中,以下哪个选项不是查询设计器的功能?A. 创建查询B. 修改查询C. 删除查询D. 运行查询答案:C8. 在Visual FoxPro中,以下哪个选项不是视图设计器的功能?A. 创建视图B. 修改视图C. 删除视图D. 运行视图答案:D9. 在Visual FoxPro中,以下哪个选项不是项目管理器的功能?A. 创建项目B. 修改项目C. 删除项目D. 运行项目答案:D10. 在Visual FoxPro中,以下哪个选项不是报表向导的功能?A. 创建报表B. 修改报表C. 删除报表D. 预览报表答案:C11. 在Visual FoxPro中,以下哪个选项不是表单向导的功能?A. 创建表单B. 修改表单C. 删除表单D. 预览表单答案:C12. 在Visual FoxPro中,以下哪个选项不是菜单设计器的功能?A. 创建菜单B. 修改菜单C. 删除菜单D. 运行菜单答案:D13. 在Visual FoxPro中,以下哪个选项不是工具栏设计器的功能?A. 创建工具栏B. 修改工具栏C. 删除工具栏D. 运行工具栏答案:D14. 在Visual FoxPro中,以下哪个选项不是类设计器的功能?A. 创建类B. 修改类C. 删除类D. 运行类答案:D15. 在Visual FoxPro中,以下哪个选项不是代码编辑器的功能?A. 编写代码B. 修改代码C. 删除代码D. 运行代码答案:D16. 在Visual FoxPro中,以下哪个选项不是项目管理器的视图?A. 项目视图B. 类视图C. 数据视图D. 代码视图答案:D17. 在Visual FoxPro中,以下哪个选项不是项目管理器的选项?A. 项目选项B. 表单选项C. 报表选项D. 代码选项答案:D18. 在Visual FoxPro中,以下哪个选项不是项目管理器的窗口?A. 项目窗口B. 类窗口C. 数据窗口D. 代码窗口答案:D19. 在Visual FoxPro中,以下哪个选项不是项目管理器的菜单?A. 文件菜单B. 编辑菜单C. 查看菜单D. 运行菜单答案:D20. 在Visual FoxPro中,以下哪个选项不是项目管理器的工具?A. 项目管理工具B. 表单设计工具C. 报表设计工具D. 代码编辑工具答案:D二、填空题(每题2分,共20分)1. 在Visual FoxPro中,使用________命令可以创建一个新的数据库。
全国计算机等级考试二级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,称为表。
全国计算机等级考试VF二级试题集及答案
全国计算机考试VF二级考试笔试试题(带答案)一、选择题((一)——(35)每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,是有一个选项是正确的。
请将正确选项添涂在答题卡相应的位置上,答在试卷上不得分。
(1)在写列四个选项中,不属于基本关系运算的是DA)连接 B)投影 C)选择 D)排序(2)如果一个班只能有一个班长,而且一个班长不能同时担任其他班的班长,班级和班长两个实体之间的关系属于AA)一对一联系 B)一二联系 C)多对多联系 D)一对多联系(3)VF支持的数据模型是BA)层次数据模型 B)关系数据模型 C)网状数据模型 D)树状数据模型(4)VF的命令窗口中键如CREATE DATA命令以后,屏幕会出现一个创建对话框,要想完成同样的工作,还可以采取如下步骤AA)单击“文件”菜单中的“新建”按钮,然后在新建对话框中选定“数据库”单选钮,再单击“新建文件”命令按钮B)单击“文件”菜单中的“新建”按钮,然后在新建对话框中选定“数据库”单选钮,再单击“向导”命令按钮C)单击“文件”菜单中的“新建”按钮,然后在新建对话框中选定“表”单选钮,再单击“新建文件”命令按钮D)单击“文件”菜单中的“新建”按钮,然后在新建对话框中选定“表”单选钮,再单击“向导”命令按钮(5)将内存变量定义为全局变量的VF命令是CA)LOCAL B)PRIVATE C)PUBLIC D)GLOBAL 0(6)扩展名为DBC的文件是C A)表单文件 B)数据库表文件 C)数据库文件 D)项目文件(7)建设已经生成了名为mymenu的菜单问,执行该菜单文件的命令是BA)DO mymenu B)DO mymenu.mpr C)DO mymenu.pjx D)DO mymenu.mnx0(8)(8)下面有关索引的描述正确的是CA)简化里索引以后。
原来的数据库表文件中记录的物理顺序将被改变B)索引与数据库表的数据存储在一个文件中C)创建索引是创建一个指向数据库表文件记录的指针构成的文件D)使用索引并不能加快对表的查询操作(9)若建立索引的字段值不允许重复,并且一个表中只能创建一个。
全国计算机等级考试二级VF笔试真题
全国计算机等级考试二级VF笔试真题一、选择题1.下列数据结构中,属于非线性结构的是( c )。
A. 循环队列B.带链队列C.二叉树D.带链栈2. 下列数据结构中,能够按照”先进后出”原则存取数据的是( b )。
A. 循环队列B.栈C.队列D.二叉树3. 对于循环队列,下列叙述中正确的是( d )。
A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针,也可以小于队尾指针4. 算法的空间复杂度是指( a )。
A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数5. 软件设计中划分模块的一个准则是( b )。
A. 低内聚低耦合B. 高内聚低耦合C. 低内聚高耦合D. 高内聚高耦合6. 下列选项中不属于结构化程序设计原则的是( a )。
A.可封装B.自顶向下C.模块化D.逐步求精7.软件详细设计产生的图如下该图是( c).A.N-S图B. PAD图C. 程序流程图D.E-R图8.数据库管理系统是( b )。
A. 操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统9.在E-R图中,用来表示实体联系的图形是( c )。
A.椭圆形B.矩形C.菱形 D .三角形10.有三个关系R,S,T 如下:RST其中关系T由关系R和S通过某种操作得到,该操作称为( d )。
A.选择B.投影C. 交D. 并11.设置文本框显示内容的属性是( a )。
A.VALUEB.CAPTIOND.INPUTMASK12.语句LIST MEMORY LIKE a*能够显示的变量不包括( d )。
A.aB.a1C.ab2D.ba313. 计算结果不是字符串”Teacher”的语句是( a )。
A. at(“MyTecaher”,3,7 )B. substr(“MyTecaher”,3,7 )C.right(“MyTecaher”,7 )D.left(“Tecaher”,7 )14.学生表中有学号,姓名,和年龄三个字段,SQL语句“SELECT 学号 FROM 学生”完成的操作称为( b )。
全国计算机等级考试二级VF笔记-21页文档资料
一、二级Visual Foxpro的基本框架和主要内容1.基本框架:总—分—总的模式第一章:总述第二—九章:分述第十章:总结第十一章:上机指导2.重要章节及内容(见教材目录)各个章节考试时都有涉及,其中第三、四和七章为重点。
3.题型:1)笔试部分:单选题2分*35题=70分(其中前十题在二级vf公共基础知识中)填空题2分*15题=30分(其中前五题在二级vf公共基础知识中)2)机试部分:基本操作题30分简单应用题40分综合应用题30分(其中不涉及公共基础知识,采取随机抽题的方式)二、基础知识1.vf的作用是要用来处理现实中的问题,主要使用程序和数据来进行。
程序师处理数据的一组命令;而数据就是被程序处理的对象。
2.vf软件的启动:两种方式桌面上的快捷方式开始菜单—程序—MS—VF3.vf的安装:两种方式光盘安装:setup.exe网络安装4.了解vf界面标题栏主菜单常用工具栏主窗口:显示或输出数据处理后的结果。
状态栏:显示数据处理时的状态信息。
命令窗口:用户对计算机发布的命令。
5.vf中最常用命令介绍?表示隔行输出。
??表示同行输出。
&&+内容表示是对前面所写命令的注释说明,可提高程序的可读性,一般以绿色显示。
Clear表示对主窗口进行清屏,它本身就是命令,因而clear后不加()。
三、数据与数据运算(一)简单介绍vf系统中数据的形式和类型1.vf系统所处理的数据形式有四种:变量表达式函数2.上述四种形式的数据根据其组成和结构的不同又可分为六种类型:数值型货币型字符型日期型日期时间型逻辑型上述类型决定数据的存储方式和运算方式。
(二)常量1.含义:是用以表示一个具体的、确定的、不变的值。
2.常量的类型:1)数值型常量:含义:也称N型,用来表示数量的多少。
组成:由数字0—9,小数点和正负号构成。
可用科学计数法的形式来书写,如:1500=1.5*10的3次方=1.5e3,其中的e/E表示10的n次方,n为整数(正整数、负整数、0均可)。
2023年月计算机等级考试二级上机题汇编
9月全国计算机等级考试二级VF上机题汇编第1题、一、基本操作(四小题, 共30分)1.请在考生文献夹下建立一种数据库KS1。
2.将考生文献夹下旳自由表xsda.dbf和QKDY4.DBF加入到新建旳数据库KS1中。
3.为表xsda建立主索引, 索引名为primarykey, 索引体现式为考生编号4.为表QKDY4建立候选索引, 索引名为candi_key, 索引体现式为邮发代号为表QKDY4建立一般索引, 索引名为regularkey, 索引体现式为订阅期数第2题、一、基本操作(4小题, 共30分)1.请在考生文献夹下建立一种项目KS3。
2.将考生文献夹下旳数据库cust_m加入到项目KS3中。
3.为表cust建立主索引, 索引名、索引体现式均为客户编号。
为表order1建立一般索引, 索引名、索引体现式均为客户编号。
4.表cust和表order1必要旳索引已建立, 为两表建立永久性旳联络。
第3题、一、基本操作(4小题, 共30分)1.请在考生文献夹下建立一种数据库KS4。
2.将考生文献夹下旳自由表STUD.COUR、SCOR加入到数据库KS4中。
3.为STUD表建立主索引, 索引名和索引体现式均为学号为COUR表建立主索引, 索引名和索引体现式均为课程编号为SCOR表建立两个一般索引, 其中一种索引名和索引体现式均为学号;另一种索引名和索引体现式均为课程编号4.在以上建立旳各个索引旳基础上为三个表建立联络。
第4题、一、基本操作题(4小题, 共30分)1.请在考生文献夹下建立一种项目WY。
2.将考生文献夹下旳数据库KS4加入到新建旳项目WY中去。
3.运用视图设计器在数据库中建立视图NEW_VIEW, 视图包括GJHY表旳所有字段(次序同GJHY中旳字段)和所有记录。
4.从表HJQK中查询“奖级”为一等旳学生旳所有信息(HJQK表旳所有字段), 并按分数旳降序存入存入新表NEW1中。
第5题、一、基本操作题(4小题, 共30分)1、打开数据库PROD_M及数据库设计器, 其中旳两个表旳必要旳索引已经建立, 为这两个表建立永久性联络2.设置CATEGORY表中“种类名称”字段旳默认值为: “饮料”。
vf范围
全国计算机等级考试二级VF考试大纲作者:来源:赛迪网公共基础知识部分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)建立多表查询。
三、关系数据库标准语言SQL1、 SQL的数据定义功能:(1) CREATE TABLE -SQL(2) ALTER TABLE -SQL2、 SQL的数据修改功能:(1) DELETE -SQL(2) INSERT -SQL(3) UPDATE -SQL3、 SQL的数据查询功能:(1)简单查询。
2022年9月全国计算机等级考试二级VF笔试试题及答案
2022年9月全国计算机等级考试二级VF笔试试题及答案一、选择题(每小题 2 分,共 70 分)下列各题 A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)下列选项不符合良好程序设计风格的是________。
A)源程序要文档化B)数据说明的次序要规范化C)避免滥用 goto 语句D)模块设主地要保证高耦合、高内聚(2)从工程管理角度,软件设计一般分为两步完成,它们是________。
A)概要设计与详细设计B)数据设计与接口设计C)软件结构设计与数据设计D过程设计与数据设计(3)下列选项中不属于软件生命周期开发阶段任务的是________。
A)软件测试B)概要设计C)软件维护D)详细设计(4)在数据库系统中,用户所见的数据模式为________。
A)概念模式B)外模式C)内模式D)物理模式(5)数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和________。
A)编码设计B)测试阶段C)运行阶段D)物理设计(6)设有如下三个关系表下列操作中正确的是________。
A)T=R∩ SB)T=R∪SC)T=R×SD)T=R/S(7)下列叙述中正确的是________。
A)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间可复杂度必定小D)上述三种说法都不对(8)在长度为 64 的有序线性表中进行顺序查找,最坏情况下需要比较的次数为________。
A)63B)64C)6D)7(9)数据库技术的根本目标是要解决数据的________。
A)存储问题B)共享问题C)安全问题D)保护问题(10)对下列二叉树进行中序遍历的结果是________。
A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG(11)下列程序段执行以后,内存变量 A 和 B 的值是________。
computer二级VF公共基础知识
--公共基础知识
数据结构与算法 程序设计基础 软件工程基础 数据库设计基础
考试方式
公共基础知识占二十分左右。 数据结构部分和软件工程部分是考核的重点,
栈、队列、循环队列的特点、二叉树的遍历和 求结点数需理解掌握,其它部分以识记为主。
公共基础知识
1 算法 2 数据结构的基本概念 3 线性表及其顺序存储 4 栈和队列 5 树与二叉树 6 查找技术 7 程序设计与软件工程 8 数据库设计
节点(双亲结点)。 没有前驱的结点(只有一个)称为树的根结点。 每一个结点都可以有多个后继,称为该结点的孩子结点。 没有后继的结点称为叶子结点。 一个结点拥有后继结点的个数称为该结点的度,度数为零
的结点就是叶子.所有结点的最大度数称为树的度。 层次:树的根结点在第一层,它的子结点为第二层…. 树的最大层次称为树的深度
A)一个算法的空间复杂度大,则其时间复杂度也必定大 B)一个算法的空间复杂度大,则其时间复杂度必定小 C)一个算法的时间复杂度大,则其空间复杂度必定小 D)上述三种说法都不对
6、 算法的空间复杂度是指( A )
A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数
B)在循环队列中,只需要队头指针就能反映队列的中 元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队列的中 元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共 同决定
二级真题
12、假设用一个长度为50的数组(数组元素的下标从0到 49.作为栈的存储空间,栈底指针bottom指向栈底元素, 栈顶指针top指向栈顶元素,如果bottom=49,
