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

四川省计算机二级考试大纲-VFP　 考试要求： 二级试卷包含软件技术基础和各语种的程序设计两部分，以程序设计为主线，熟悉计算机软件开发环境的一些重要概念，掌握计算机软件技术的基础知识和基本主法，培养利用计算机解决问题的意识，思路与能力，为今后进行计算机应用奠定基础。 考试内容： 软件技术基础 一.掌握程序设计常用数据结构与算法 A、 数据结构和算法的基本概念 B、线性表的基本操作及存储结构 C、队列、链表的定义、操作及存储结构 D、树、二叉树和图的概念 E、线性表的查找：顺序查找、二分法查找、分块查找 F、内排序：插入排队序、选择排序、变换排序、归并排序 二.了解软件工程的基本思想及软件开发技术 A、程序、软件、软件工具、软件工程的概念 B、软件的生存期和开发模型 C、结构化分析主法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法结构化程序设计的主要图示工具（程序流程图，方框图，问题分析图） D、面向对象程序设计的基本概念：对象，消息，方法，类，继承，多态性 E、面向对象程序设计与结构化程序设计的主要区别 F、软件集成及软件复用的概念 G、软件测