计算机基础知识问答

冯·诺依曼模型

问：冯·诺依曼模型的基本组成部分？

答：

• 输入设备
• 输出设备
• 存储器（内存储器、外存储器）
• 运算器
• 控制器

结构化程序

问：结构化程序的含义？

答：以模块化设计为核心，将软件系统分解为独立模块，每个模块功能明确，为大型软件设计奠定基础。

问：结构化程序的基本思想？

答：自顶向下，逐步求精。

算法

问：算法应该具备的五个重要特征？

答：

• 有穷性：算法必须在有限步骤内终止。
• 确切性：算法每一步必须有明确定义。
• 输入项：算法有零个或多个输入，描述初始条件。
• 输出项：算法有一个或多个输出，反映对输入数据处理后的结果。
• 可行性：算法中的计算步骤可以分解为基本可执行操作，每个步骤可在有限时间内完成。

问：列举三种以上的排序算法，并比较其稳定性和算法复杂度。

答：

• 冒泡排序： 稳定，算法复杂度 O(n^2)
• 插入排序： 稳定，算法复杂度 O(n^2)
• 选择排序： 不稳定，算法复杂度 O(n^2)
• 快速排序： 不稳定，算法复杂度 O(n log n)
• 归并排序： 稳定，算法复杂度 O(n log n)