2024年4月29日发(作者：)

程序设计基础（科目代码：00221）

一、填空题

1． 计算机的五大主要应用领域是__________、___________ 、___________、___________

和___________。

2．总线是连接___________、___________和___________ 的公共信息通道。通常由三部分

组成：___________ 、___________ 、___________ 。

3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些___________。

4．世界上第一台计算机取名为___________ 。

5．目前制造计算机所采用的电子器件是___________。

6．CPU是Central Processing Unit的英文缩写，它主要由___________、___________ 和寄存

器 3个部分组成。

7．完整的计算机系统是由___________和___________两大部分组成的。

8．计算机的硬件系统一般可分为___________、__________、____________ 和___________

等几个部分。

9．计算机的存储器分为___________和___________ 两级。

10．随机存储器和只读存储器的英文缩写分别为___________ 和___________。

11．___________是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、

尽可能方便用户使用计算机而编制的软件。

12． ___________是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。

___________是描述程序设计的过程及程序的使用方法的有关资料。

13．___________是计算机的概念模型，奠定了现代计算机的理论基础；___________是计算

机的结构模型，奠定了现代计算机的设计基础。

14．高级语言源程序的翻译成机器语言程序一般有两种做法: ___________方式和

___________方式 。

15．按照使用方式，程序设计语言分为___________语言和___________语言 ；按照应用范

围则分为___________语言和___________语言。

16．编译程序的核心部分，叫 ___________，其任务就是检查源程序在语法上是否_______。

17．数据结构研究主要包括三个方面的内容，分别是：数据的_______________ 结构，数据

的__________________ 结构，以及定义在这上面的数据的__________________。

18．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需

________________________ 一个位置，移动过程是从_______________向_______________

依次移动每一个元素。

19．要从一个顺序表删除一个元素时，被删除之后的所有元素均需_____________________

一个位置，移动过程是从_______________向_______________依次移动每一个元素。

20．线性表、栈和队列都是__________________ 结构，可以在线性表的__________________

位置插入和删除元素，而栈只能在_______________ 插入和删除元素；对于队列只能在

__________________ 插入元素，在_____________________ 删除元素。

21．如果要在链表中删除一个元素，则只要将要删除的元素的___前___一个元素的指针调整

为指向要删除的元素的下一个元素。

22．为了解决假溢出，通常采用_______________ 队列的方法，即把队列的存储空间设想

成一个头尾相接的环状结构

23．二叉树的第____________ 层上至多有2i-1(i≥1)个结点。

24．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：

_____________________

25．深度为h且含有2h -1个结点的二叉树为_______________ 二叉树。

26．深度为5的二叉树中至多含有_______________点。

27．算法的四种基本操作是__________________、____________ 、_______________ 、

__________________。

28．算法的控制结构有三种基本形式：_______________ 、_______________、____________ 。

29．评价算法需要从几个不同的角度考虑，最主要的是__________________ 和

__________________ 。

30．算法的运行效率包括两方面，算法的_______________ 复杂度和算法的_________ 复杂

度。

31．结构化程序设计的总体思想是采用模块化结构，__________________ 、

__________________ 。

32.软件生存周期包括软件的__________________、软件的____________ 和软件

__________________3个部分。

33. 软件定义时期主要包括_____________________和__________________ 两个阶段。

34．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的_______________

阶段 、____________阶段 、____________ 阶段组成。

35．软件工程的目标是可概括为生产具有_______________性、_______________性以及开销

合宜的产品。

36．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的_________

模型。第二种是在软件开发初始阶段只能提供基本需求时采用的_______________ 开发模型。

答案解释:

1． 计算机的五大主要应用领域是科学计算、数据处理、过程控制、计算机辅助系统 和 人

工智能。

2．总线是连接CPU、存储器和外部设备的公共信息通道。通常由三部分组成： 数据总线、

地址总线 、控制总线。

3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些逻辑运算。

4．世界上第一台计算机取名为ENIAC。

5．目前制造计算机所采用的电子器件是大规模集成电路 。

6．CPU是Central Processing Unit的英文缩写，它主要由 运算器、控制器和寄存器 3个部分

组成。

7．完整的计算机系统是由 硬件系统和软件系统 两大部分组成的。

8．计算机的硬件系统一般可分为 存储器、中央处理器 、输入设备 和输出设备等几个部分。

9．计算机的存储器分为 内存和 外存 两级。

10．随机存储器和只读存储器的英文缩写分别为 RAM和 ROM。

11．系统软件 是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、

尽可能方便用户使用计算机而编制的软件。

12． 程序是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。文档 是描

述程序设计的过程及程序的使用方法的有关资料。

13． 图灵机 是计算机的概念模型，奠定了现代计算机的理论基础；冯•诺依曼机是计算机

的结构模型，奠定了现代计算机的设计基础。

14．高级语言源程序的翻译成机器语言程序一般有两种做法: 编译方式和解释方式 。

15．按照使用方式，程序设计语言分为交互式语言和 非交互式语言 ；按照应用范围则分为