- 1、本文档共3页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[IT认证]计算机二级考试大纲VF
计算机基础理论大纲
◆ 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识,了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3.结构化设计方法,总体设计与详细设计。 4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 5.程序的调试,静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念:数据库,数据库管理系统,数据库系统。 2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 公共基础知识有10道选择题和5道填空题共三十分 基本要求 1、 具有数据库系统的基础知识。 2、 基本了解面向对象的概念。 3、 掌握关系数据库的基本原理。 4、 掌握数据库程序设计方法。 5、 能够使用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) 建立表间临时关联。 3、 建立视图与数据查询: (1) 查询文件的建立、执行与修改。 (2) 视图文件的建立、查看与修改。 (3) 建立多表查询。 (4) 建立多表视图。 二、 关系数据库标准语言SQL 1、 SQL的数据定义功能: (1) CREATE TABLE –SQL (2) ALTER TABLE –SQL 2、 SQL的数据修改功能: (1) DELETE –SQL (2) INSERT –SQL (3) UPDATE –SQL 3、 SQL的数据查询功能: (1) 简单查询。 (2) 嵌套查询。 (3) 连接查询。 内连接外连接:左连接,右连接,完全连接 (4) 分组与计算查询。 (5) 集合的并运算。 三、 项目管理器、设计器和向导的使用 1、 使用项目管
文档评论(0)