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

问答题
利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
答案：#include“math.h”
#include“stdio.h&rdq...
填空题
在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。
答案：2；N=M+1
单项选择题
下列叙述中正确的是（）。
A.算法就是程序
B.以上三种说法都不对
C.设计算法时只需要考虑结果的可靠性
D.设计算法时只需要考虑数据结构的设计
问答题
何谓算法，算法有什么性质？
答案：算法就是为解决一个特定问题而采取的特定的有限步骤。一个完整的计算机算法必须满足下述5个准则或标准：有穷性，确定性，可行性...
填空题
软件工程的目标是可概括为生产具有（）性、（）性以及（）的产品。
答案：正确；可用；开销合宜
问答题
简述计算机程序设计语言的分类和各类的特点。
答案：一般分为三类：机器语言，汇编语言和高级语言。
机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计...
填空题
编译程序的核心部分，叫（），其任务就是检查源程序在语法上是否（）。
答案：语法分析器；正确
问答题
请简述程序设计的一般步骤。
答案：程序设计的基本过程一般由分析所求解的问题，抽象数学模型，选择合造算法，编写程序，调试通过直至得到正确结果等几个阶段所组成...
填空题
如果要在链表中删除一个元素，则只要将要删除的元素的（）一个元素的指针调整为指向要删除的元素的下一个元素。
答案：前
填空题
C语言中自增运算符是（），求余数的运算符号是（）。
答案：++；%