四川省计算机等级考试二级软件技术基础知识详解.doc

四川省计算机等级考试二级软件技术基础知识 软件技术基础知识：? 说明：本文为省计算机二级等级考试软件技术基础部分的提纲。 软件技术基础： 1、线性结构(线性表、堆栈、队列、数组、串等)和非线性结构(树、图) 2、线性表的查询算法：顺序、二分法、分块 3、内排序：插入法、选择排序、冒泡法、并归法 4、线性链表(前趋、数据域、后继)。单、循环链表 软件工程： 1、软件的生存周期：计划、开发、运行 2、需求说明、总体设计(概要设计)、详细设计、代码编写、集成和测试 要求：每个阶段的文档。 3、SA(结构化分析)、SD(结构化设计)、SP(结构化程序设计)、OOP 4、软件测试(黑盒、白盒法) 操作系统： 1、操作系统分类 2、功能：处理器管理、存储器管理、设备管理、文件管理、作业管理 3、DMA方式 4、进程的组成：PCB、程序、数据集合 5、进程状态转换图 6、死锁的预防和解决 7、虚拟设备 8、内存管理：分区、分页、分段、段页式 9、文件管理：文件按名存取 详细请参看《Visual FoxPro程序设计教程》（匡松主编）第13章相关内容。 本文分为三节：数据结构、软件工程 和 操作系统 数据结构： 第一部分：基本知识 一、 1、? 2、? 数据的逻辑结构、数据的存储结构（物理结构）、数据相关算法集合 3、? 二、 1、? 2、? 三、 1、? 2、? 数据 下个地址 3、? , 索引一般形式：关键字、地址） 4、? 四、 遍历、插入、删除、更新、查找、排序等 第二部分：线性结构 一、 二、 1、? P265） 2、? 3、? 4、? 第三部分：非线性结构 一、 P267 ( 森林 二、 遍历：先序（先根：根左右）、中序（中根：左根右）、后序（后根：左右根） 三、 关系数据库：线性表 层次数据库：树 网状数据库：图 第四部分：线性表的查找和排序 一、 1、? 2、? 3、? 二分法、块内无序顺序查找） 二、 1、? 2、? 3、? 4、? 一、 软件时期（软件危机）: 产品效率低、质量无保证、没有规范、难以维护 软件工程时期；解决规范问题—软件工程化生产 二、 三、 1、? 2、? （1）????? （2）????? 四、 用户需求(需求分析(需求规格说明书(概要设计(软件结构图(详细设计(模块说明(编码(程序测试（程序清单）、软件集成 1、? （1）、可行性分析：技术、经济、操作可行性 （2）、需求说明书：P274。 数据描述：数据流图（DFD）、数据字典（DD）、接口说明等 （3）、结构化分析方法（Structure Analysis）：简称SA 分析工具：数据流图、数据字典、结构化语言、判定表 2、? SD：Structure Design（结构化设计方法） 3、? SP（结构化程序设计方法）和OOP（面向对象的程序设计） SP : Structure Programming结构化程序设计方法 如：ANSI程序流程图、N-S流程图（方框图）；伪代码语言PDL； 问题分析PAD图 等 OOP: Object Oriented Programming面向对象的程序设计 对象、消息、方法、类、继承、多态、封装等。 注意：子类又称为派生类，一个子类允许有多个父类 4、 P275下） ????????? 黑盒法测试（不了解程序内部，只知道程序功能入口、出口） 设计测试用例：广泛性、代表性、完整性 动态测试、自动测试 可以理解为：你测试别人编好的软件有没有问题 ????????? 白盒法测试（了解程序内部结构，分析查证、算法证明） 人工测试 可以理解为：你自己检查你自己编写的程序的代码有无问题。 5、? IC：Interchange） 重点说明：1、 需要记忆什么方法、图形用在什么阶段。2、SA、SD、SP 3、软件测试 操作系统： 第一部分：基本知识 一、 操作系统：Operation System 硬件和软件之间的接口。 基本特点：并发性、共享、虚拟、不确定 类型（五大类，理解概念）：批处理、分时、实时、网络、分布式 常见：DOS、WINDWOS、LINUX、UNIX、OS/2等 二、 处理机管理、存储器管理、设备管理、文件管理、作业管理 第二部分：处理机管理（处理机调度） 一、???????????? +操作） 一个程序可以包括若干进程。 二、 三、PCB+程序+数据集合 四、???????????? 五、 六、 、最高优先级、多级