软件技术基础

《软件技术基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、四川省计算机二级软件技术基础大纲考试内容软件技术基础1．掌握程序设计常用数据结构与算法  ①数据结构和算法的基本概念  ②线性表的基本操作及存储结构  ③栈、队列、链表的定义、操作及存储结构  ④树、二又树和图的概念  ⑤线性表的查找：顺序查找、二分法查找、分块查找  ⑤内排序：插入排序、选择排序、变换排序、归并排序2．了解软件工程的基本思想及软件开发技术  ①程序、软件、软件工具、软件工程的概念  ②软件的生存期和开发模型  ③结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现

2、方法结构化程序设计的主要图示工具（程序流程图、方框图、问题分析图）  ④面向对象程序设计的基本概念：对象、消息、方法、类、继承、多态性  ⑤面向对象程序设计与结构化程序设计的主要区别  ⑥软件集成及软件复用的概念  ⑦软件测试的概念及基本方法3．熟悉计算机软件开发的支撑环境一一操作系统(1)操作系统的功能和类型(2)进程及处理机管理：进程、进程的通讯、进程控制、进程调度及死锁等基本概念(3)存储管理、设备管理、文件管理的任务和方法的基本概念软件技术基础OBG&MASENGER.2004说明：本文为省计算机二级等级考试软件技术

3、基础部分的提纲。重点提示：软件技术基础：1、线性结构(线性表、堆栈、队列、数组、串等)和非线性结构(树、图)2、线性表的查询算法：顺序、二分法、分块3、内排序：插入法、选择排序、冒泡法、并归法4、线性链表(前趋、数据域、后继)。单、循环链表软件工程：1、软件的生存周期：计划、开发、运行2、需求说明、总体设计(概要设计)、详细设计、代码编写、集成和测试要求：每个阶段的文档。3、SA(结构化分析)、SD(结构化设计)、SP(结构化程序设计)、OOP4、软件测试(黑盒、白盒法)操作系统：1、操作系统分类2、功能：处理器管理、存储器

4、管理、设备管理、文件管理、作业管理3、DMA方式4、进程的组成：PCB、程序、数据集合5、进程状态转换图6、死锁的预防和解决7、虚拟设备8、内存管理：分区、分页、分段、段页式9、文件管理：文件按名存取详细请参看《VisualFoxPro程序设计教程》（匡松主编）第13章相关内容。本文分为三节：数据结构、软件工程和操作系统数据结构篇第一部分：基本知识一、基本概念1、什么是数据结构2、数据结构的三个基本层次：数据的逻辑结构、数据的存储结构（物理结构）、数据相关算法集合3、数据、结构、数据元素、算法（时间复杂度和空间复杂度）二、逻

5、辑结构1、线性结构：有始有终，前后连接（称为前趋和后继）2、非线性结构：一个元素有多个前趋或后继二、数据的存储方法（物理结构）：分为四类1、顺序存储方法（主要用于线性表或者数组）2、链接存储方法：采用指针方式数据下个地址3、索引存储方式（需要建立单独的索引文件,索引一般形式：关键字、地址）4、散列存储方式（根据元素的关键字通过事先编制好的散列函数直接给出该单元存储地址）三、基本操作：遍历、插入、删除、更新、查找、排序等第二部分：线性结构一、基本特点：数据元素有限并有序一、常见的线性结构（线性表、堆栈、队列、数组、字符串等）1

6、、顺序表（理解特点P265）2、线性链表（单向链表、双向链表、循环链表）3、栈（先进后出）：口袋装大米4、队列（先进先出）：排对买大米第三部分：非线性结构一、树（根、叶、分支结点。其它：深度、度、父子兄弟）：特点见P267è森林二、二叉树（每个结点只有最多两个分支的树）遍历：先序（先根：根左右）、中序（中根：左根右）、后序（后根：左右根）三、图（结点、边）关系数据库：线性表层次数据库：树网状数据库：图第四部分：线性表的查找和排序一、查找1、顺序查找2、二分法查找（先对关键字排序，然后再对排序好的数据查找。）1、分块查找（

7、先分块：块间有序<二分法>、块内无序<顺序查找>）二、排序（又称分类，分为内排序和外排序）1、插入法：将新数据比较插入到已经排序好的部分中。2、选择法：每次产生一最小数据《不稳定的排序方法》3、冒泡法：每次产生一最大数据4、规并法：相临近数据序列两两合并以下内容主要掌握黑体字部分。软件工程篇一、三个阶段：独立程序设计阶段、软件阶段（软件危机）、软件工程时期（规范性）软件时期（软件危机）:产品效率低、质量无保证、没有规范、难以维护软件工程时期；解决规范问题—>软件工程化生产一、软件工程学：软件开发方法学、软件工程管理二、软件

8、的生存周期（生命周期）1、概念：一个软件从用户提出开发要求到规划设计、最终应用、废弃的全过程2、常见模型：（1）瀑布模型：计划、开发、运行（2）快速原型：先建立用户需求的原型，再进行改进，最终建立符合用户需求的新系统。（样品反馈）三、瀑布模型：用户需求è需求分析è需求规格说明书è概要设计è