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

来源：考试资料网

1.问答题利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。

参考答案：#include“math.h”
#include“stdio.h&rdq...

2.填空题在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

3 下列叙述中正确的是（）。

4.问答题何谓算法，算法有什么性质？

参考答案：算法就是为解决一个特定问题而采取的特定的有限步骤。一个完整的计算机算法必须满足下述5个准则或标准：有穷性，确定性，可行性...

5.填空题软件工程的目标是可概括为生产具有（）性、（）性以及（）的产品。

参考答案：正确；可用；开销合宜

6.问答题简述计算机程序设计语言的分类和各类的特点。

参考答案：一般分为三类：机器语言，汇编语言和高级语言。
机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计...

7.填空题编译程序的核心部分，叫（），其任务就是检查源程序在语法上是否（）。

参考答案：语法分析器；正确

8.问答题请简述程序设计的一般步骤。

参考答案：程序设计的基本过程一般由分析所求解的问题，抽象数学模型，选择合造算法，编写程序，调试通过直至得到正确结果等几个阶段所组成...

9.填空题如果要在链表中删除一个元素，则只要将要删除的元素的（）一个元素的指针调整为指向要删除的元素的下一个元素。

10.填空题C语言中自增运算符是（），求余数的运算符号是（）。