2025年网络攻防技术第二版课后答案朱俊虎 .pdfVIP

其身正，不令而行；其身不正，虽令不从。——《论语》

网络攻防技术第二版课后答案朱俊虎

1．软件的算法是如何定义的有哪些主要特征

算法是指解题方案的准确而完整的描述，是一系列解决问题的清

晰指令。七个主要特征︰有穷性、确定性、可行性、有效性、健壮性、

输入项输出项2软件中算法的效率如何度量

空间复杂度、时间复杂度。3．解释一下算法、程序和软件的概

念。

算法︰通常指可以用来解决的某一类问题的步骤或程序，这些步

骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。

程序∶程序(program)是为实现特定目标或解决特定问题而用

计算机语言编写的命令序列的集合。

软件︰计算机系统中与硬件相互依存的一部分，包括程序、数据.

相关文档的完整集合。

4.什么是结构化程序设计有哪几种主要结构

结构化程序设计(structuredprogramming)是进行以模块功能

和处理过程设计为主的详细设计的基本原则。它的主要观点是采用自

顶向下、逐步求精的程序设计方法，使用三种基本控制结构构造程序。

任何程序都可由顺序、选择、循环三种基本控制结构构造。

5.解释一下C语言中结构体的概念

结构体是由一系列具有相同类型或不同类型的数据构成的数据

集合。

6．什么是数据结构数据结构在计算机中如何表示数据结构是计

学而不知道，与不学同；知而不能行，与不知同。——黄睎

算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种

特定关系的数据元素的集合。常用的数据结构有数组、栈、队列、链

表、树、图、堆和散列表等。数据结构在计算机中的表示成为数据的

物理结构，又称为存储结构，包括数据元素的表示和关系的表示。表

示方法有结点、顺序存储结构和链式存储结构。

7．解释一下数据结构中线性表的概念

线性表中数据元素之间的关系是一对一的关系，即除了第一个和

最后一个数据元素之外，其它数据元素都是首尾相接的。

8.解释一下数据结构中树的概念

树是由一个集合以及在该集合上定义的一种关系构成的。集合中

的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的

结点之间建立了一个层次结构，这个结点称为该树的根结点。

树的递归定义:

树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否

则它满足如下两个条件∶

⑴)有且仅有一个特定的称为根(Root)的结点;一个根节点

(2)其余的结点可分为m(m≥0)个互不相交的子集Tl，T2,...，

Tm，其中每个子集本身又是一棵树，并称其为根的子树(Subree)。

9.解释一下数据结构中队列的概念

队列是一种特殊的线性表，它只允许在表的前端(front)进行

删除操作，而在表的后端(rear)进行插入操作。

10.为什么要实施软件工程

先天下之忧而忧，后天下之乐而乐。——范仲淹

软件的快速发展∶需求越来越高、规模越来越大、种类越来越多、

结构越来越复杂;

软件危机的存在:软件的特点及传统开发方法使软件危机四伏

11.软件工程的基本内容是什么

软件工程研究如何以系统性的、规范化的、可定量的过程化方法

去开发和维护软件，如何把正确的管理技术和当前最好的技术方法结

合起来。