《网络攻防技术实践》考核口试题软件工程相关1. 软件的算法是如何定义的有哪些主要特征算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令。七个主要特征:有穷性、确定性、可行性、有效性、健壮性、输入项输出项2. 软件中算法的效率如何度量空间复杂度、时间复杂度。3. 解释一下算法、程序和软件的概念。算法:通常指可以用来解决的某一类问题的步骤或程序,这些步骤或程序必须是明确的和有效的,而且能够在有限步之内完成的。程序:程序(program)是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。软件:计算机系统中与硬件相互依存的一部分,包括程序、数据、相关文档的完整集合。4. 什么是结构化程序设计有哪几种主要结构结构化程序设计(strueturedprogramming)是进行以模块功能和处理过程设计为主的详细设计的基本原则。它的主要观点是采用自顶向下、逐步求精的程序设计方法,使用三种基本控制结构构造程序。任何程序都可由顺序、选择、循环三种基本控制结构构造。5. 解释一下 C 语言中结构体的概念结构体是由一系列具有相同类型或不同类型的数据构成的数据集合。6. 什么是数据结构数据结构在计算机中如何表示数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。常用的数据结构有数组、栈、队列、链表、树、图、堆和散列表等。数据结构在计算机中的表示成为数据的物理结构,又称为存储结构,包括数据元素的表示和关系的表示。表示方法有结点、顺序存储结构和链式存储结构。7. 解释一下数据结构中线性表的概念线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。8. 解释一下数据结构中树的概念树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构,这个结点称为该树的根结点。树的递归定义:树(Tree)是 n ( n#O ) 个结点的有限集 T,T 为空时称为空树,否则它满足如下两个条件:(1)有且仅有一个特定的称为根(Root)的结点;一个根节点(2)其余的结点可分为 m(m$0)个互不相交的子集 Tl,T2,…,Tm,其中每个子集本身又是一棵树,并称其为根的子树(Subree)。—9. 解释一下数据结构中队列的概念队列是一种特殊的线性表,它只允许在表的前端 front ) 进行删除 操作...