下载文档原格式
2011年9月份全国计算机等级考试二级VF考试复习纲要目录第一章数据库基础知识 (2)第二章VF程序设计基础 (3)第一部分 (3)第二部分程序设计基础 (3)第三部分函数部分 (5)第三章数据库及其操作 (26)第四章关系数据库标准语言SQL (32)4.1概述 (32)4.2 查询功能 (33)4.3操作功能 (34)4.4 定义功能 (35)第五章查询与视图 (37)第六章表单设计与运用 (40)第七章菜单设计与应用 (46)第八章报表设计 (48)第一章数据库基础知识1、数据库管理系统：DBMS；数据库应用系统：DBAS；数据库系统：DBS；数据：DBDBS包括DBMS，DBAS，DB2、实体间的联系：一对一，一对多，多对多。
3、数据库中的数据模型：网状模型，层次模型，关系模型。
4、关系：一个关系就是一个二维表，每一个关系有一个关系名。
5、元组：二维表中的行称为元组。
6、属性：二维表中的列称为属性。
7、域：属性的取值范围。
8、关系→表；关系名→表名；属性→字段；元组→记录；行→记录，元组；列→字段，属性。
9、传统的集合运算：并，差，交。
10、专门的关系运算：选择（水平方向）for,while,where投影（垂直方向）fields,select联接（一对一，一对多，多对多）11、定义数组：dime/declare 数组名（3，4）第二章VF程序设计基础第一部分1、创建项目：①通过菜单创建②命令：creat project项目名2、打开项目管理器：①通过“文件→打开”菜单项②命令：modify project 项目名3、各类文件选项卡：①数据选项卡（数据库，自由表，查询，视图）②文档选项卡（表单，报表，标签）③类④代码⑤其他第二部分程序设计基础1、概念：是命令的集合，分行存储在磁盘上，按照人为的顺序依次输出的过程。
2、建立、修改：modify command 程序名3、运行：do 程序名4、基本输入语句：(以求圆的面积为例)①．input”请输入圆的半径”to r②．accept ”请输入圆的半径”to r③．@10.10 say “请输入圆的半径” get rread④．wait ”请等候……”window⑤. messagebox (“欢迎光临！”，48，“欢迎信息”)5、程序的结构：顺序结构选择结构（分支、判断）循环结构（条件循环、步长循环、扫描循环）6、程序的控制语、注释语①．exit 退出、终止②．loap 中止③．quit 关闭系统④．&& 同行注释⑤. * 换行注释⑥．error 不参与程序的执行6、程序模块7、变量的作用域①．公共变量（public）：作用于程序运行的始终②．局部变量（local）:只在本过程中使用，即不上传，也不接收③．私有变量（private）:在程序运行过程中自动隐藏，成程序结束时显示本身第三部分函数部分1、字段数据类型（11种）* N包括Y，F，B，I2、变量：在程序运行过程中，其值可能发生变化的量。
第二章程序设计基础2.1程序设计方法与风格程序设计是一门艺术，需要相应的理论、技术、方法和工具来支持。
就程序设计方法和技术的发展而言，主要经过了结构化程序设计和面向对象程序设计阶段。
除了好的程序设计方法和技术外，程序设计风格也是很重要的。
因为程序设计风格会深刻地影响软件的质量和可维护性，良好的程序设计风格可以使程序结构清晰合理，使程序代码便于维护，因此程序设计风格对保证程序的质量是很重要的。
一般来说，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。
程序是由人来编写的，为了测试和维护程序，往往还要阅读和跟踪程序，因此程序设计的风格总体而言应该强调简单和清晰，程序必须是可理解的。
可以认为，著名的“清晰第一，效率第二”的论点已成为当今主导程序设计风格。
要形成良好的程序设计风格，主要应注重和考虑下述一些因素。
1、源程序文档化源程序文档化应考虑如下几点：(1)符号名的命名：符号名的命名应具有一定实际意义，以便于对程序功能的理解。
(2)程序注释：正确的注释能够帮助读者理解程序。
注释一般包括序言性注释和功能性注释。
序言性注释通常位于每个程序的开头部分，它给出程序的整体说明，主要描述内容包括：程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期、修改日期等。
功能性注释的位置一般嵌在源程序体之中，主要描述其后的语句或程序做什么。
(3)视觉组织：为使程序的结构一目了然，可以在程序中利用空格、空行、缩进等技巧使程序层次清晰。
2、数据说明的方法在编写程序时，需要注意数据说明的风格，以便使程序中的数据说明更易于理解和维护。
一般应注意以下几点：(1)数据说明的次序规范化。
鉴于程序理解、阅读和维护的需要，使数据说明次序固定，可以使数据的属性容易查找，也有利于测试、排错和维护。
(2)说明语句中变量安排有序化。
当一个说明语句说明多个变量时，变量按字母顺序排列为好。
(3)使用注释来说明复杂数据的结构。
《程序设计基础》第二章自测一、选择题（每题6分，共48分）题目1正确获得6.00分中的6.00分标记题目题干JAVA语言的类别是______。
选择一项：A. 面向问题的程序设计语言B. 面向对象的程序设计语言C. 面向硬件的程序设计语言D. 面向过程的程序设计语言反馈正确答案是：面向对象的程序设计语言题目2正确获得6.00分中的6.00分标记题目题干汇编程序的任务是______。
选择一项：A. 将高级语言编写的程序转换为可执行程序B. 将汇编语言编写的程序转换为可执行程序C. 将高级语言编写的程序转换为汇编语言程序D. 将汇编语言编写的程序转换为目标程序反馈正确答案是：将汇编语言编写的程序转换为目标程序题目3正确获得6.00分中的6.00分标记题目题干C语言是______。
选择一项：A. 目标语言B. 高级语言C. 汇编语言D. 机器语言反馈正确答案是：高级语言题目4正确获得6.00分中的6.00分标记题目题干要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。
选择一项：A. 可维护性B. 可靠性C. 正确性D. 有效性反馈正确答案是：可靠性题目5正确获得6.00分中的6.00分标记题目题干汇编语言属于______。
选择一项：A. 非过程式语言B. 过程式语言C. 逻辑语言D. 函数式语言反馈正确答案是：过程式语言题目6正确获得6.00分中的6.00分标记题目题干要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。
选择一项：A. ①可靠性②有效性B. ①有效性②正确性C. ①正确性②可靠性反馈正确答案是：①正确性②可靠性题目7正确获得6.00分中的6.00分标记题目题干编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的_____②______ 程序。
第一章数据结构与算法第一节算法一、算法的基本概念所谓算法是指解题方案的准确而完整的描述。
1、算法的基本特征:(1)可行性(2)确定性(3)有穷性(4)拥有足够的情报2、算法的基本要素(1)算法中对数据的运算和操作算术运算，逻辑运算，关系运算，数据传输(2)算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
一个算法可以用顺序、选择、循环三种基本控制结构组合而成。
2、算法设计的基本方法(1)列举法(2)归纳法(3)递推(4)递归(5)减半递推技术二、算法复杂度1、算法的时间复杂度：指执行算法所需要的计算工作量。
用算法在执行过程中所需基本运算的次数来衡量算法的工作量。
方法：平均性态，最坏情况复杂性2、算法的空间复杂度：指执行这个算法所需的内存空间。
第二节数据结构的基本概念一、什么是数据结构数据结构是指相互有关联的数据元素的集合。
如：(1)春、夏、秋、冬(2)父亲、儿子、女儿(1)数据元素有共同的特征(2)各个元素之间存在着某种关系(联系)。
用前后件关系来描述。
如：夏是秋的前件，秋是夏的后件。
父亲是儿子和女儿的前件儿子和女儿都是父亲的后件1、数据的逻辑结构数据结构是指带有结构的数据元素的集合。
一个数据结构应包含以下两方面的信息：(1)表示数据元素的信息(2)表示各数据元素之间的前后件关系，前后件关系是逻辑关系，与它们在计算机中的存储位置无关。
数据的逻辑结构反映数据元素之间的逻辑关系。
2、数据的存储结构数据的逻辑结构在计算机中的存放形式称为数据的存储结构，也称数据的物理结构。
采用不同的存储结构，数据处理的效率不同。
一般情况下，数据的逻辑结构和存储结构是不同的。
二、数据结构的图形表示每一个数据元素用中间标有元素值的方框表示，称为数据结点，简称结点。
用一条有向线段从前件结点指向后件结点。
父亲丨在数据结构中，没有前件的结点称为根结点，没有后件的结点称为终端结—午—点(也称为叶子结点)。
其他结点一儿子女儿般称为内部结点。
![c语言程序设计第二章课后参考答案[修改版]](https://img.taocdn.com/s1/m/2df6a308770bf78a642954c3.png)
第一篇：c语言程序设计第二章课后参考答案第二章：C程序的基本结构一、单项选择题1、以下不是C语言的特点的是________。
A)语言的表达能力强B)语言定义严格C)数据结构系统化D)控制流程结构化2、TC编译系统提供了对C程序的编辑、编译、连接和运行环境，以下可以不在该环境下进行的环节是________。
A)编辑和编译B)编译和连接C)连接和运行D)编辑和运行3、以下不是二进制代码文件是________。
A)标准库文件B)目标文件C)源程序文件D)可执行文件4、下面个选项组中，均属于C语言关键字的一组是________。
A)auto,enum,includeB)switch,typedef,continue C)signed,union,scanf D)if,struct,type5、下面四组字符串中，都可以用作C语言标识符的是________。
A)print B)I \am C)signed D)if _maf scanf 3mf ty_pr mx_2d mx_ a.f x1# aMb6 AMB A&B 5XY6、以下不属于流程控制语句的是_________。
A)表达式语句B)选择语句C)循环语句D)转移语句7、下面描述中，不正确的是________。
A)C语言的函数体由一系列语句和注释组成。
B)注释内容不能单独写在一行上。
C)C程序的函数说明部分包括对函数名、函数类型、形式参数等的定义和说明。
D)scanf和printf是标准库函数而不是输入和输出语句。
8、下面描述中，正确的是________。
A)主函数的花括号必须有，而子函数中的花括号是可有可无的。
B)一个C程序行只能写一个语句。
C)主函数是程序启动时的唯一入口。
D)函数体包含了函数说明部分。
二、填空题1、一个完整的C程序至少要有一个________函数。
（主函数）2、标准库函数不是C语言本身的组成部分，它是由__________提供的功能函数。
（）7. short，int都是C++语言的关键字。
（）8. C++编译系统对源程序编译时，可以检查出注释语句中的语法错误。
（）9. 将一个字符常量放到一个字符变量中，并不是把该字符本身放到内存变量中去，而是将该字符相应的ASCII代码放到存储单元中。
（）10. 语句int answer=3+2 9/(10-6)；执行完毕后，变量answer的值是7.5。
三、单项选择题1. C++源程序文件的扩展名为（）。
（A）.CPP（B）.OBJ（C）.C（D）.EXE2. 下列变量名中，（）是合法的。
（A）double（B）A+a（C）CHINA（D）5s3. 下列符号能用作C++标识符的是（）（A）xyz/2 （B）2xsale （C）x-sale （D）x_sale4. 下列各运算符中，（）只能用于整型数据的运算。
（A）+（B）/（C） （D）%5.（）不是C++的基本数据类型。
（A）字符类型（B）数组类型（C）整数类型（D）布尔类型6. 下列运算符中，优先级最高的是（）。
（A）%（B）！（C）>=（D）/7. 字符串常量“ME”的字符个数是（）。
（A）4（B）3（C）2（D）18. 在C++语言中，080是（）。
（A）八进制数（B）十进制数（C）十六进制数（D）非法数9. 整型变量i定义后赋初值的结果是（）。
int i=2.8 6;（A）12（B）16（C）17（D）1810.如有int m=31;则表达式（m++*1/2）的值是（）。
（A）0 （B）15 （C）15.5 （D）1611.每个C++程序都必须有且仅有一个（）。
（A）预处理命令（B）主函数（C）函数（D）语句12.在C++语言中，自定义的标志符（）。
（A）能使用关键字并且不区分大小写（B）不能使用关键字并且不区分大小写（C）能使用关键字并且区分大小写（D）不能使用关键字并且区分大小写13.下列C++标点符号中表示一条语句结束的是（）。
第二章 Fortran程序设计基础2.1.1字符集“字符集”是指编写Fortran程序时，所能使用的所有字符及符号。
Fortran所能使用Fortran标准中规定，编译器只需要认得大写的英文字母，而如果程序代码中使用小写英文字母，则会把它们视为大写字母。
简单说，Fortran是不区分大小写的语言。
特殊符号除了用来做数学计算符号外，还有其他用法，后面用到时会介绍它们。
2.1.2书面格式Fortran程序代码的编写格式有两种，Free Format（自由格式）及 Fixed format（固定格式）。
Fixed format（固定格式）属于旧式写法，它在编写版面上有很多限制。
Free Format （自由格式）是Fortran90之后的新写法，取消了很多旧的限制。
这里，我们要求用Free Format格式来编写程序。
以*.F90为扩展名的文件，就是用Free Format来编写的程序。
Free Fortran格式基本上允许非常自由的格式，它没有规定每一行的第几个字符有什么作用。
需要注意以下几点：(1)叹号“！”后面的文本都是注释，Fortran90编译程序对源程序进行编译时，对注释区内的内容不予处理。
(2)每行可以编写132个字符。
(3)行号放在每行程序的最前面。
(4)要求以一个“&”作为一个续行标志；一行中可以写多条语句，用“；”隔开。
下面是一个用Free Format格式的编写实例：1.! Free Format2. program main3. write(*.*) “hellow” !这也是注释4. write(*.*) &5. “hellow”6. end这里，读者可发现第一、三行中都有注释，第一行整行都是注释，第三行只有叹号后面的部分是注释。
第四行的最后是连接符号&，所以第五行会连接在它后面。
2.1.3 Fortran的数据类型1.整数(INTEGER)整数的类型又分为两种，长整型与短整型。
《程序设计基础》课程标准课程编号：030501ZB适用专业：计算机、电子、电气课程类型：专业基础课课程性质：必修课课程学时：60 课程学分：4一、课程定位本课程是计算机、嵌入式、电子以及电气专业的一门专业基础课程，也是其它相关专业研究计算机控制以及嵌入式、物联网技术等的一门基础和工具课程。
本课程的主要任务是使学生掌握模块化、结构化编程的基本思想，学会使用C语言编制简单的应用程序，解决一般性应用问题，并有一定的上机操作及调试程序能力。
本课程的先导课程为计算机信息基础，后续课程为android、软件工程、单片机、嵌入式开发技术。
通过掌握C语言的各种语法、数组、函数、位运算等知识，为后续课程奠定语言基础。
二、课程目标1. 能力目标（1）能用C语言进行结构化的程序设计；（2）能用C语言解决一维数据的存储；（3）能用C语言解决库函数及自定义函数的调用；（4）能用C语言解决二进制数据的位运算。
2. 知识目标（1）理解模块化、结构化程序设计思想；（2）掌握C语言的数据类型、语句格式、程序设计结构等基本内容；（3）掌握C语言的数组、函数、位运算等基本内容；（4）熟悉C语言的环境和常规调试方法。
3.素质目标（1）初步具备复用性设计、模块化思维能力；（2）具有热爱科学，团队意识、创新意识和创新精神；（3）具有规范化的代码编写和文档书写习惯；（4）加强职业道德意识；三、课程内容与学时分配四、教学设计1.整体教学设计以结构化程序设计为框架，首先，以顺序结构、选择结构、循环结构为核心，突出程序设计的基本理念及技能，其次，采用项目牵引的方法，让学生理解和学习数组、函数和位运算等知识，最终的目的是使学生能应用C语言程序解决实际问题。
教学过程中，通过分组讨论、知识问答、单元测试等教学活动，课外，通过第二课堂、兴趣小组、技能培训等多种途径，并且充分开发学习资源，包括PPT、动画、在线课程等，给学生提供丰富的学习机会。
教学方法主要采用知识讲授法、引导启发法、案例教学等方法，每章配有实验课，让学生消化吸收理论知识，进一步提高编程水平。
全国计算机等级考试二级c语言公共基础知识总结第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
