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

四川省计算机二级软件技术基础大纲 ? ? 考试内容 软件技术基础 1．掌握程序设计常用数据结构与算法 ??①数据结构和算法的基本概念 ??②线性表的基本操作及存储结构 ??③栈、队列、链表的定义、操作及存储结构 ??④树、二又树和图的概念 ??⑤线性表的查找：顺序查找、二分法查找、分块查找 ??⑤内排序：插入排序、选择排序、变换排序、归并排序 2 ??①程序、软件、软件工具、软件工程的概念 ??②软件的生存期和开发模型 ??③结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法结构化程序设计的主要图示工具（程序流程图、方框图、问题分析图） ??④面向对象程序设计的基本概念：对象、消息、方法、类、继承、多态性 ??⑤面向对象程序设计与结构化程序设计的主要区别 ??⑥软件集成及软件复用的概念 ??⑦软件测试的概念及基本方法 3 (1)操作系统的功能和类型 (2)进程及处理机管理：进程、进程的通讯、进程控制、进程调度及死锁等基本概念 (3)存储管理、设备管理、文件管理的任务和方法的基本概念 ? 说明：本文为省计算机二级等级考试软件技术基础部分的提纲。 重点提示： 软件技术基础： 1、线性结构(线性表、堆栈、队列、数组、串等)和非线性结构(树、图) 2、线性表的查询算法：顺序、二分法、分块 3、内排序：插入法、选择排序、冒泡法、并归法 4、线性链表(前趋、数据域、后继)。单、循环链表 软件工程： 1、软件的生存周期：计划、开发、运行 2、需求说明、总体设计(概要设计)、详细设计、代码编写、集成和测试 要求：每个阶段的文档。 3、SA(结构化分析)、SD(结构化设计)、SP(结构化程序设计)、OOP 4、软件测试(黑盒、白盒法) 操作系统： 1、操作系统分类 2、功能：处理器管理、存储器管理、设备管理、文件管理、作业管理 3、DMA方式 4、进程的组成：PCB、程序、数据集合 5、进程状态转换图 6、死锁的预防和解决 7、虚拟设备 8、内存管理：分区、分页、分段、段页式 9、文件管理：文件按名存取 ? ? 数据结构篇 第一部分：基本知识 一、 1、? 什么是数据结构 2、? 数据结构的三个基本层次： 数据的逻辑结构、数据的存储结构（物理结构）、数据相关算法集合 3、? 数据、结构、数据元素、算法（时间复杂度和空间复杂度） 二、 1、? 线性结构：有始有终，前后连接（称为前趋和后继） 2、? 非线性结构：一个元素有多个前趋或后继 三、 1、? 顺序存储方法（主要用于线性表或者数组） 2、? 链接存储方法：采用指针方式 数据 下个地址 ? ? 3、? 索引存储方式（需要建立单独的索引文件, 索引一般形式：关键字、地址） 4、? 散列存储方式（根据元素的关键字通过事先编制好的散列函数直接给出该单元存储地址） 四、 遍历、插入、删除、更新、查找、排序等 第二部分：线性结构 一、 二、 1、? 顺序表（理解特点P265） 2、? 线性链表（单向链表、双向链表、循环链表） 3、? 堆栈（先进后出）：口袋装大米 4、? 队列（先进先出）：排对买大米 第三部分：非线性结构 一、( 森林 二、 遍历：先序（先根：根左右）、中序（中根：左根右）、后序（后根：左右根） 三、 关系数据库：线性表 层次数据库：树 网状数据库：图 第四部分：线性表的查找和排序 一、 1、? 顺序查找 2、? 二分法查找（先对关键字排序，然后再对排序好的数据查找。） 3、? 分块查找（先分块：块间有序二分法、块内无序顺序查找） 二、 1、? 插入法：将新数据比较插入到已经排序好的部分中。 2、? 选择法：每次产生一最小数据《不稳定的排序方法》 3、? 冒泡法：每次产生一最大数据 4、? 规并法：相临近数据序列两两合并 ? ? 软件工程篇 ? 一、 软件时期（软件危机）: 产品效率低、质量无保证、没有规范、难以维护 软件工程时期；解决规范问题—软件工程化生产 二、 三、 1、? 概念：一个软件从用户提出开发要求到规划设计、最终应用、废弃的全过程 2、? 常见模型： （1）????? （2）????? 四、 用户需求(需求分析(需求规格说明书(概要设计(软件结构图(详细设计(模块说明(编码(程序测试（程序清单）、软件集成 1、? 需求分析：问题定义、可行性分析（论证）、产生需求说明书 （1）、可行性分析：技术、经济、操作可行性 （2）、需求说明书：P274。 数据描述：数据流图（DFD）、数据字典（DD）、接口说明等 （3）、结构化分析方法