程序设计基础（科目代码：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．计算机的硬件系统一般可分为 存储器、中央处理器 、输入设备 和输出设备等几个部分。
不属于c语言字符串常量
9．计算机的存储器分为 内存和 外存 两级。
10．随机存储器和只读存储器的英文缩写分别为 RAM和 ROM。
11．系统软件 是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
12． 程序是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。文档 是描述程序设计的过程及程序的使用方法的有关资料。
13． 图灵机 是计算机的概念模型，奠定了现代计算机的理论基础；冯•诺依曼机是计算机的结构模型，奠定了现代计算机的设计基础。
14．高级语言源程序的翻译成机器语言程序一般有两种做法: 编译方式和解释方式 。
15．按照使用方式，程序设计语言分为交互式语言和 非交互式语言 ；按照应用范围则分为 通用语言和 专用 语言。
16．编译程序的核心部分，叫语法分析器，其任务就是检查源程序在语法上是否正确。
17．数据结构研究主要包括三个方面的内容，分别是：数据的逻辑  结构  ，数据的  存储  结构  ，以及定义在这上面的数据的 运算  。
18．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动一个位置，移动过程是从 后  向  前 依次移动每一个元素。
19、要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移动过程是从前向后依次移动每一个元素。
20、线性表、栈和队列都是线性结构，可以在线性表的 任意位置插入和删除元素，而栈只能在  栈顶插入和删除元素；对于队列只能在队尾 插入元素，在队头删除元素。
21、如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。
22、为了解决假溢出，通常采用循环  队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
23、二叉树的第  i层上至多有2i-1(i≥1)个结点。
24、在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0＝n2＋１
25、深度为h且含有2h  -1个结点的二叉树为  满 二叉树。
26、深度为5的二叉树中至多含有  31 点。
27．算法的四种基本操作是逻辑运算、  算术运算、数据比较、数据传送。
28．算法的控制结构有三种基本形式：  顺序结构、 选择结构、循环结构。
29．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
30．算法的运行效率包括两方面，算法的 时间  复杂度和算法的  空间复杂度。
31．结构化程序设计的总体思想是采用模块化结构，自顶向下、  逐步求精。
32.  软件生存周期包括软件的定义、软件的开发和软件  使用与维护3个部分。
33. 软件定义时期主要包括  可行性研究和需求分析两个阶段。
34．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段  、实现阶段 、集成阶段组成。
35．软件工程的目标是可概括为生产具有正确性、可用  性以及开销合宜的产品。
36．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的  瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
二、选择题
1.当代计算机的最主要的体系结构称为是______。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。