7.4 思 考 题

7.4  思  考  题

（1）程序设计的风格包括哪几方面内容？

（2）结构化程序设计的原则是什么？它的基本结构有哪些？

（3）什么是面向对象的程序设计？

（4）简述对象、类、方法、属性、继承和多态性的概念。

（5）简述算法复杂度的概念和意义。

（6）数据的逻辑结构与存储结构的定义是什么？

（7）简述线性表的顺序存储结构及其插入与删除运算。

（8）栈和队列的定义是什么？简述栈和队列的基本运算。

（9）简述线性单链表、双向链表与循环链表的结构。

（10）简述二叉树的定义及其存储结构，并介绍二叉树的先序、中序和后序遍历。

（11）简述二分法查找算法。

（12）简述冒泡排序法与简单选择排序法的过程。

（13）何谓软件生存周期？它分为哪三个时期？每个时期又分哪些阶段？

（14）软件需求分析的任务是什么？

（15）软件设计的任务、内容是什么？软件设计分哪两个阶段？

（16）概要设计的基本任务是什么？软件结构设计的优化准则是什么？

（17）详细设计的任务是什么？结构化程序设计的基本思想是什么？常用的表达工具有哪些？

（18）软件测试方法分哪两大类？动态测试中的黑盒测试、白盒测试是什么？

（19）软件测试的步骤是什么？

    （20）软件维护的内容是什么？