【精品】软件技术基础

《【精品】软件技术基础》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、河南工业大学1、软件的分类传统上把软件分为两大类：一是系统软件，二是应用软件。系统软件是指软件制造商为释放硬件潜能、方便使用而配备的软件，如操作系统、各种语言编译/解释系统、网络软件。数据库管理软件、各种服务程序、界面工具箱等支持计算机正常动作和通用的软件。应用软件是指解决某一应用领域问题的软件，如财会软件、通信软件、计算机软件、计算机辅助制造软件等，在目前整个社会信息化的情况下，系统软件和应用软件的界限正在模糊。2、程序的控制结构1）循序结构2）选择结构3）循环结构3、高级语言转化为机器语言两种方式：编译和解释・c~・objf・exe通常把一种语

2、言翻译成另一种语言的程序叫做翻译器，把高级语言程序翻译成机器语言程序有编译和解释两种做法，相应的翻译程序分别叫做编译器和解释器。4、面向过程以功能为屮心面向对象以对象为中心5、类的特征Class1、抽象性2、封装性3、继承性4、多态性6、算法的定义，特征表示一个算法，就是一个又穷规则的集合，桂东了解决某类问题的运算序列。它是有穷的、确定的、能行的，并有0到多个输入和I到多个输出。7、常用算法1、枚举法：枚举亦称为穷举，是最笨拙但是最可靠的办法，此时计算机会根据给出的条件，无一遗漏的进行运算。2、迭代法：只能用数值方法求岀问题的近似值，若近似解的误差

3、可以估计和控制，且迭代的次数也可以被人们所接受，它就是一种近似求解数值的好方法。迭代法既可以用来求解袋鼠方程，又可以来求解微分方程，使一个复杂的问题的求解过程转化为相对简单的迭代算式的重复执行过程。3、递归法4、递推法5、分治法6、回溯法8、数据结构数据结构分为四大类：表：元素是线性关系；图：元素间是非线性关系；树：元素间是非线性关系，连击不得有回路；文件：记录的序列。1•储存结构（顺序、链式）2•逻辑结构（线性、非线性）3•数据运算（创建、插入、删除、查找）（三要素）9、线性表线性表的逻辑结构式n个数据元素的有限序列：（al,a2,a3,a4・・

4、・，an）表中元素的个数n定义了线性表的长度（n>=0）n二0表称为空表线性表的结构特征是：数据元素呈线性关系1・逻辑结构特征（四个唯一）1）集合中必存在唯一的一个“第一元素”2）集合屮必存在唯一的一个“最后元素”3）除最后一个元素之外，均有唯一的后继（后件）4）除第一个元素之外，均有唯一的前驱（前件）2•储存（顺序表：顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。链表：单链表，循

5、环链表，双向链表）3.操作10、栈和队列栈是一种特殊的线性表，对他的操作只能是“后进先出”栈也是使用最为广泛的数据结构之一，因为其运算次序受到严格的限定，故又称为限定性数据结构。队列:是一种特殊的线性表，按照先来到先解决的原则进行,先进先出11、二叉树1.性质：每个节点有几个子树m称为度，所有的结点最大的度称为m叉树，其中m=2为二叉树，是最常用的数据结构2•储存（1顺序，完全二叉树：除最后一层不满外其余各层均满，且最后一层所有子叶也是满的2二叉树链表）12、图1•逻辑多：多2•储存（相邻矩阵n*n；连接表）3遍历（深度优先；广度优先）前序遍历（根

6、左右）中序遍历（左根右）后序遍历（左右根）深度优先：每到一个点总是找子结点，不找兄弟节点作为下一个访问结点，若没有了再回头找，直至遍历所有结点。广度优先：先把每个结点的所有子节点访问完，再开始访问孙子结点》深度优先：A-B-D-E-I-F-C-G-J-H广度优先：A-B-C-D-E-F-G-H-I-J如果（I,J）有连接就是一个图，其深度优先的访问次序如下:A-B—D—E—I—J—G—C—H-F13、文件：1集合2储存14、查找与排序四类查找：顺序查找无序的数据对象顺序查找有序的数据对象非顺序的查找有序的数据对象非顺序的查找无序的数据对象三种排序算

7、法插入排序；起泡排序；选择排序15、多媒体：1音频2视频3图像16操作系统1特征：并发和共享2功能：处理器管理，储存器管理，设备管理，文件管理，作业管理17、数据库：1三个世界2三种模式模式，内模式，外模式3两层映象：外模式/模式映象;模式/内模式映象18、软件开发与软件工程：1软件生存周期2软件过程模型1）瀑布模型2）原型模型3）螺旋模型4）构件组装模型5）软件应用开发模型6）其他模型课后习题1）算法、数据结构和程序的关系程序二算法+数据结构2)什么是算法及其包含的两要素？1、一个算法，就是一个又穷规则的集合，桂东了解决某类问题的运算序列。它是乂

8、穷的、确定的、能行的，并有0到多个输入和1到多个输出。2、对象的运算和操作，控制结构3)算法的控制结构有哪些？选择、循环、