(四川省计算机二级软件技术基础大纲.docVIP

四川省计算机二级软件技术基础大纲 ? ? 考试内容 软件技术基础 1．掌握程序设计常用数据结构与算法 ??①数据结构和算法的基本概念 ??②线性表的基本操作及存储结构 ??③栈、队列、链表的定义、操作及存储结构 ??④树、二又树和图的概念 ??⑤线性表的查找：顺序查找、二分法查找、分块查找 ??⑤内排序：插入排序、选择排序、变换排序、归并排序 2 ??①程序、软件、软件工具、软件工程的概念 ??②软件的生存期和开发模型 ??③结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法结构化程序设计的主要图示工具（程序流程图、方框图、问题分析图） ??④面向对象程序设计的基本概念：对象、消息、方法、类、继承、多态性 ??⑤面向对象程序设计与结构化程序设计的主要区别 ??⑥软件集成及软件复用的概念 ??⑦软件测试的概念及基本方法 3 (1)操作系统的功能和类型 (2)进程及处理机管理：进程、进程的通讯、进程控制、进程调度及死锁等基本概念 (3)存储管理、设备管理、文件管理的任务和方法的基本概念 ? 说明：本文为省计算机二级等级考试软件技术基础部分的提纲。 重点提示： 软件技术基础： 1、线性结构(线性表、堆栈、队列、数组、串等)和非线性结构(树、图) 2、线性表的查询算法：顺序、二分法、分块 3、内