国家开放大学(程序设计基础)章节练习(2019.05.08)

来源：考试资料网

1.填空题计算机按照工作原理进行分类可以分为（）和（）。

参考答案：数字计算机；模拟计算机

2 在C语言中，为了表示关系：x≥y≥z，应该使用表达式（）。

3.问答题编写一个程序。由36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两个人抬1块砖，恰好一次全部搬完，编程求出成年男子、成年女子和儿童各有多少人？

参考答案：#include”stdio.h”
void main（）
{
i...

4.填空题按照使用方式，程序设计语言分为（）和（）语言；按照应用范围则分（）语言为（）语言。

参考答案：交互式语言；非交互式；通用；专用

5.填空题树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（）。在图型结构中，任何两个结点之间都可能存在着联系。数据元素之间存在着（）的关系。

参考答案：一对多；多对多

6 已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶点序列为哪个？（）

7.填空题（）是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

8 要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的（）。

9.填空题完整的计算机系统是由（）和（）两大部分组成的。

参考答案：硬件系统；软件系统

10.填空题在任意二叉树中，若有n₀个叶子结点，n₂个度为2的结点，则必有（）。