2009四川计算机2级考试大纲

09年四川省计算机等级考试二级考试大纲的基本要求： 二级考试包括软件技术基础和程序设计两部分，以程序设计为主。 软件技术知识 以程序设计为主线，熟悉计算机软件开发环境的一些重要概念，掌握计算机软件技术的基础知识和基本方法，培养利用计算机解决问题的意识，思路和能力，为后继课程和计算机在专业中的应用奠定基础。 程序设计 熟悉一种高级程序设计语言所提供的基本功能，特点，语句构成，数据结构和程序框架。 能正确阅读和分析用一种高级语言编制的源程序。 掌握编制和调试一个实用的完整过程（编辑，编译，连接装配和调试），能针对简单的实际问题构造算法，并能正确地实现算法与程序之间的转换。具有编制和调试一个结构合理，清晰易懂，层次分明，算法正确的程序的能力。 上机考试：要求能在规定的时间内，按试题要求在计算机上编写和调试程序，正确输出程序的执行结果。0 考试内容 软件技术基础 一掌握程序设计常用数据结构与算法。 ①数据机构算法的基本概念。 ②线性表的基本操作及存储结构 ③栈，队列，链表的定义，操作及存储结构。 ④树，二叉树和图的概念。 ⑤线性表的查找：顺序查找，二分法查找，分块查找 ⑥内排序：插入排序，选择排序，变换排序，归并排序。 二了解软件工程的基本思想及软件开发技术。 ①程序，软件，软件工具，软件工程的概念。 ②软件的生存期和开发模型 ③结构化分析方法（SA方法），结构化设计方法（SD方法），结构化程序设计概念，任务和实现方法，结构化程序设计的主要图示工具（程序流程图，方框图，问题分析图） ④面对对象的程序设计的基本概念：对象，消息，方法，类，继承，多态性。 ⑤面对对象程序设计与结构化程序设计的主要区别。 ⑥软件集成及软件复用的概念。 ⑦软件测试的概念及基本方法。 三熟悉计算机软件开发的支撑环境----操作系统 ①操作系统的功能和类型 ②进程及处理机管理：进程，进程的通讯，进程控制，进程调度及死锁等基本概念。 ③存储管理，设备管理，文件管理的任务和方法的基本概念。 程序设计 四种高级程序设计语言和一种数据库语言任选一种，它们的 考试内容如下： 二级C语言 二级QB 二级FOXBASE 二级FORTRAN 二级PSSCAL