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

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