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

填空题
计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些（）。
答案：逻辑运算
填空题
软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的（）阶段、（）阶段、（）阶段组成。
答案：设计；实现；集成
填空题
C语言中自增运算符是（），求余数的运算符号是（）。
答案：++；%
填空题
评价算法效率的主要指标是（）和（）。
答案：时间复杂度；空间复杂度
单项选择题
下列叙述中正确的是（）。
A.算法就是程序
B.以上三种说法都不对
C.设计算法时只需要考虑结果的可靠性
D.设计算法时只需要考虑数据结构的设计
问答题
瀑布模型的主要思想和特点是什么？
答案：瀑布模型也称软件生存周期模型，根据软件生存周期各个阶段的任务，瀑布模型从可行性研究（或称系统需求分析）开始，逐步进行阶段...
问答题
编写程序。从键盘输入h值，输出h行用*号组成的平行四边形。例：输入h=4，输出的图形如下： **** **** **** ****
答案：#include
void main（）
{int h，k，j；
sca...
单项选择题
如图所示的二叉树进行先序遍历的顶点序列是①，后序遍历时得到的顶点序列是②。（）
A.①DEBAC②ABDEC
B.①EDBCA②DEBAC
C.①ABDEC②EDBCA
填空题
树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（）。在图型结构中，任何两个结点之间都可能存在着联系。数据元素之间存在着（）的关系。
答案：一对多；多对多
填空题
程序设计过程的3个阶段是（）、（）和（）。
答案：编程阶段；编译阶段；执行阶段