全国计算机等级考试二级教程答案

Visual FoxPro考试大纲串讲

1．1．1 Visual FoxPro基础

考核知识点一 数据库基础知识 ㈠.计算机数据管理的发展

1．数据与数据处理

数据是指存储在某一种媒体上能够识别的物理符号。数据的概念包括两个方面：其一是描述事物特性的数据内容：其二是存储在某一种媒体上的数据形式。数据形式可以是多种多样的。

数据处理是指将数据转换成信息的过程。从数据处理的角度而言，信息是一种被加工成特定形式的数据，这种数据形式对于数据接收者来说是有意义的。

2、计算机数据管理

数据处理的中心问题是数据管理。计算机对数据的管理是指对数据的组织、分类、编码、存储、检索和维护提供操作手段。

计算机在数据管理方面也经历了由低级到高级的发展过程。计算机数据管理随着计算机硬件、软件技术和计算机应用范围的发展而不断发展，多年来经历了人工管理、文件系统、数据库系统、分布式数据库系统和面向对象数据库系统等几个阶段。

㈡.数据库系统

1、有关数据库的概念

①数据库

数据库(Data Base)是存储在计算机存储设备上，结构化的相关数据集合。它不仅包括描述事物的数据本身，而且还包括相关事物之间的联系。 ②数据库应用系统

数据库应用系统是指系统开发人员利用数据库系统资

Visual FoxPro考试大纲串讲

1．1．1 Visual FoxPro基础

考核知识点一 数据库基础知识 ㈠.计算机数据管理的发展

1．数据与数据处理

数据是指存储在某一种媒体上能够识别的物理符号。数据的概念包括两个方面：其一是描述事物特性的数据内容：其二是存储在某一种媒体上的数据形式。数据形式可以是多种多样的。

数据处理是指将数据转换成信息的过程。从数据处理的角度而言，信息是一种被加工成特定形式的数据，这种数据形式对于数据接收者来说是有意义的。

2、计算机数据管理

数据处理的中心问题是数据管理。计算机对数据的管理是指对数据的组织、分类、编码、存储、检索和维护提供操作手段。

计算机在数据管理方面也经历了由低级到高级的发展过程。计算机数据管理随着计算机硬件、软件技术和计算机应用范围的发展而不断发展，多年来经历了人工管理、文件系统、数据库系统、分布式数据库系统和面向对象数据库系统等几个阶段。

㈡.数据库系统

1、有关数据库的概念

①数据库

数据库(Data Base)是存储在计算机存储设备上，结构化的相关数据集合。它不仅包括描述事物的数据本身，而且还包括相关事物之间的联系。 ②数据库应用系统

数据库应用系统是指系统开发人员利用数据库系统资

全国计算机等级考试二级公共基础知识

全国计算机等级考试二级公共基础知识考纲

考试内容

一、 基本数据结构与算法

1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。

2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。

3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、 程序设计基础 1. 程序设计方法与风格。 2. 结构化程序设计。

3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、 软件工程基础

1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。

2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。

第1页

全国计算机等级考试二级公共基础知识

3. 结构化设计方法，总体设计与详细设计。

4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计

全国计算机等级考试二级公共基础知识

目录

二级公共基础知识考纲 ????????????????????????1 第一章 数据结构与算法??????????????????????2 第二章 程序设计基础???????????????????????19 第三章 软件工程基础???????????????????????23 第四章 数据库设计基础??????????????????????32

全国计算机等级考试二级公共基础知识考纲

考试内容

一、 基本数据结构与算法

1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。

2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与

非线性结构的概念。

3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。

6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排

序）。 二、 程序设计基础

1. 程序设计方法与风格。 2. 结构化程序

Visual FoxPro考试大纲串讲

1．1．1 Visual FoxPro基础

考核知识点一 数据库基础知识 ㈠.计算机数据管理的发展

1．数据与数据处理

数据是指存储在某一种媒体上能够识别的物理符号。数据的概念包括两个方面：其一是描述事物特性的数据内容：其二是存储在某一种媒体上的数据形式。数据形式可以是多种多样的。

数据处理是指将数据转换成信息的过程。从数据处理的角度而言，信息是一种被加工成特定形式的数据，这种数据形式对于数据接收者来说是有意义的。

2、计算机数据管理

数据处理的中心问题是数据管理。计算机对数据的管理是指对数据的组织、分类、编码、存储、检索和维护提供操作手段。

计算机在数据管理方面也经历了由低级到高级的发展过程。计算机数据管理随着计算机硬件、软件技术和计算机应用范围的发展而不断发展，多年来经历了人工管理、文件系统、数据库系统、分布式数据库系统和面向对象数据库系统等几个阶段。

㈡.数据库系统

1、有关数据库的概念

①数据库

数据库(Data Base)是存储在计算机存储设备上，结构化的相关数据集合。它不仅包括描述事物的数据本身，而且还包括相关事物之间的联系。 ②数据库应用系统

数据库应用系统是指系统开发人员利用数据库系统资

页眉页脚内容由大客户定制，水印图案也由大客户定制

全国计算机等级考试二级ＶＦ全套

二级VF学习讲义........................................................................................................................................................ 2 第一章前言――从零开始....................................................................................................................................... 2 第一章 数据库基础知识 ........................................................................................................................................ 4 第2章 VISUAL FOXPRO 程序设

全国计算机等级考试二级ACCESS模拟题

一、选择题((1)~(35)每小题2分，共70分)

(1)在计算机中，算法是指______。

A．查询方法B．加工方法C．解题方案的准确而完整的描述D．排序方法

(2)栈和队列的共同点是______。

A．都是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点

(3)已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A．cedbaB．acbedC．decabD．deabc

(4)在下列几种排序方法中，要求内存量最大的是______。

A．插入排序B．选择排序C．快速排序D．归并排序

(5)在设计程序时，应采纳的原则之一是______。

A．程序结构应有助于读者理解B．不限制goto语句的使用C．减少或取消注解行D．程序越短越好

(6)下列不属于软件调试技术的是______。

A．强行排错法B．集成测试法C．回溯法D．原因排除法

(7)下列叙述中，不属于软件需求规格说明书的作用的是______。

A．便于用户、开发人员进行理解和交流

B．反映出用户问题的结构，可以作为软件开发工作的基础和依据

C．作为确认测试和验收的依据

D．便于开发人员进行需求分析

(8)在数据流图(

全国计算机等级考试二级ACCESS模拟题

一、选择题((1)~(35)每小题2分，共70分)

(1)在计算机中，算法是指______。

A．查询方法B．加工方法C．解题方案的准确而完整的描述D．排序方法

(2)栈和队列的共同点是______。

A．都是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点

(3)已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A．cedbaB．acbedC．decabD．deabc

(4)在下列几种排序方法中，要求内存量最大的是______。

A．插入排序B．选择排序C．快速排序D．归并排序

(5)在设计程序时，应采纳的原则之一是______。

A．程序结构应有助于读者理解B．不限制goto语句的使用C．减少或取消注解行D．程序越短越好

(6)下列不属于软件调试技术的是______。

A．强行排错法B．集成测试法C．回溯法D．原因排除法

(7)下列叙述中，不属于软件需求规格说明书的作用的是______。

A．便于用户、开发人员进行理解和交流

B．反映出用户问题的结构，可以作为软件开发工作的基础和依据

C．作为确认测试和验收的依据

D．便于开发人员进行需求分析

(8)在数据流图(

目录

EXCEL第一套条件格式、sum average mid & 分类汇总 (1)

EXCEL第二套vlookup、sumifs、averageifs (2)

EXCEL第3套条件、sum average mid 汇总簇状图 (3)

EXCEL第4套mid & sumifs averageifs 图表 (4)

EXCEL第5套vlookup 透视表图表 (4)

EXCEL第6套名称vlookup 透视表图表 (5)

EXCEL第7套vlookup sumifs 透视表图表 (5)

EXCEL第8套自动填充数据有效性区域转换汇总 (6)

EXCEL第9套vlookup 透视表图表 (7)

EXCEL第10套条件sum average 汇总图表 (7)

EXCEL第一套条件格式、sum average mid & 分类汇总

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。（做题注意：边做边保存）

注意：以下的文件必须保存在考生文件夹下

小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了Microsoft Office，决

2010年全国计算机等级考试二级C++模拟试题及答案（4）

笔试部分 一、选择题

1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

( )

A.GEDHFBCA B.DGEBHFCA C.ABCDEFGH D.ACBFEDHG

【参考答案】 B

2.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是( ) A.e3,e1,e4,e2 B.e2,e4,e3,e1 C.e3,e4,e1,e2 D.任意顺序

【参考答案】 B

3.程序设计语言的基本成分是数据成分、运算成分、控制成分和( )

A.对象成分 B.变量成分 C.语句成分 D.传输成分

【参考答案】 D

4.下列不属于软件工程的3个要素的是( )

A.工具 B.过程 C.方法 D.环境

【参考答案】 D

5.将E-R图转换到关系模式时，实体与联系都可以表示成( )

A.属性 B.关系 C.键 D.域

【参考答案】 B

6.在深度为5的满二叉树中，叶子结点的个数为( )

A.32 B.31 C.16 D.15 【参考答案】 B

7.一些重要的程序语言(如