四川省计算机二级考试大纲

四川省计算机二级考试大纲-VFP　 考试要求： 二级试卷包含软件技术基础和各语种的程序设计两部分，以程序设计为主线，熟悉计算机软件开发环境的一些重要概念，掌握计算机软件技术的基础知识和基本主法，培养利用计算机解决问题的意识，思路与能力，为今后进行计算机应用奠定基础。 考试内容： 软件技术基础 一.掌握程序设计常用数据结构与算法 A、 数据结构和算法的基本概念 B、线性表的基本操作及存储结构 C、队列、链表的定义、操作及存储结构 D、树、二叉树和图的概念 E、线性表的查找：顺序查找、二分法查找、分块查找 F、内排序：插入排队序、选择排序、变换排序、归并排序 二.了解软件工程的基本思想及软件开发技术 A、程序、软件、软件工具、软件工程的概念 B、软件的生存期和开发模型 C、结构化分析主法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法结构化程序设计的主要图示工具（程序流程图，方框图，问题分析图） D、面向对象程序设计的基本概念：对象，消息，方法，类，继承，多态性 E、面向对象程序设计与结构化程序设计的主要区别 F、软件集成及软件复用的概念 G、软件测试的概念及基本方法 三.熟悉计算机软件开发的支撑环境—操作系统 A、操作系统的功能和类型 B、进程及处理机管理：进程，进程的通讯，进程控制，进程调度及死锁等到基本概念 C、存储管理，设备管理，文件管理的任务和方法的基本概念 数据库语言程序设计 一、数据库基础知识 1. 数据库的发展及特点 2. 基本概念：数据库、数据库管理系统、数据库系统、三种数据库模型及其相互关系 3. 关系数据库： (1).关系模型：关系模式、关系、元组、属、域、关键字 (2) 关系运算：选择、投影、联接 二、 Visual FoxPro系统初步 1. 系统性能与工作方式： (1) 各种文件类型及特点，命令格式。 (2) 系统主要性能指标。 (3) 两种工作方式：交互方式和程序运行方式。 2. VFP的界面组成与操作 3. VFP的辅助设计工具：向导、设计器、生成器与项目管理器。 4. VISUAL FoxPro的数据元素： (1) 常量：数值型、字符型、逻辑型、日期型常量。 (2) 变量：字段变量、简单内存变量、数组；内存变量的保存及恢复；数组的定义。 (3) 表达式：表达式的类型及运算顺序。 (4) 常用函数： 数值计算函数：ABS()、INT()、SQRT()、MAX（）、MIN（）、ROU（）、&、MOD()、 字符处理函数：ALLTRIM（）、SUBSTR（）、LEFT（）、RIGHT（）、LEN（）、AT（）、SPACE（）、UPPER（）、LOWER（）、CHR（）、ASC（）、等。 日期类函数：DATE（）、TIME（）、DAY（）、DOW（）、MONTH（）、YEAR（）、等。 数据类型转换函数：CTOD()、DTOC()、VAL()、STR()、等。 测试函数：BOF()、EOF()、FOUND()、RECNO()、SELECT()、DELETE()、等。 其它函数：ROW()、COL()、TYPE()、INKEY()、READKEY()等。 三、数据库的基本操作 1. 数据库与表的概念 2. 表的建立、显示、修改与复制： （1） 表与表结构的建立、显示、修改与复制。 （2） 记录的定位、显示、增加、删除、修改与复制。 （3） 逻辑表的设置。 3. 查询与统计操作： （1） 排序与索引。 （2） 查询（顺序查询、索引查询、select-ＳＱＬ查询） （3） 统计（统计记录数、求和、求均值、分类汇总）。 ４.多