数据结构-典笔试题.docVIP

一、名词解释： 1. 数据结构——数据结构就是数据的组织形式，也可看成是包含数据结构的数据表，说明数据之间存在着一定的相互关系或约束。 2. 逻辑结构——我们把只表现元素之间逻辑关系，而不涉及它们在计算机中的表示，只是理论的、反映在纸面上的东西，这种抽象的数据结构称为逻辑结构。 3. 物理结构——抽象的数据结构在计算机内的表示，也就是映射在存储空间上的、具体的数据结构在计算机内表示，也就是映射在存储空间上的、具体的数据结构。 二、问答题： 简述“软件工程”的工程化的思想。 答：软件工程就是应用一些科学理论和工程上的技术来指导软件开发。 软件工程将研制软件的全过程分为六个阶段：问题说明，需求分析，系统设计，编写程序，测试工作，运行与维护。 软件工程的基本原则是：划分软件生命期，运行计划评审，编制软件文档。 说明对程序进行评价时，“时间”与“空间”之间的关系。 答：时间性和空间性是程序的效率问题。 时间效率决定于：源程序转换为目标程序的时间和目标程序执行的时间。时间效率与编译质量有关，与算法的简化程度有关，还与用户对语言的熟练程度有关，其中，算法的效率起主要作用。 空间效率一般指程序花费的内存空间的问题。 对于同等复杂程度的程序：一般时间效率越高的程序，占用的内存就越大，空间效率就越低；一般时间效率越低的程序，占用的内存就越小，空间效率就越高。两者具有一定的矛盾性。但是随着内存容量的不