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

填空题
要编写高质量的程序，判断程序质量的首要标准是程序的（），要保证程序在多次反复使用过程不发生错误，应该保证程序的（）。
答案：正确性；可靠性
问答题
什么是软件的生存周期？如何划分软件的生存周期？
答案：软件产品从形成概念开始，经过开发，使用和维护，直至最后退役的全过程称为软件生存周期。
根据软件所处的状态，特征...
填空题
计算机的五大主要应用领域是（）、（）、（）、（）和（）。
答案：科学计算；数据处理；过程控制；计算机辅助系统；人工智能
填空题
评价算法效率的主要指标是（）和（）。
答案：时间复杂度；空间复杂度
填空题
（）、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素，而栈只能在（）插入和删除元素；对于队列只能在（）插入元素，在（）删除元素。
答案：线性表；线性；任意；栈顶；队尾；队头
单项选择题
哪一项不属于算法的四种基本的功能操作（）。
A.算术运算
B.逻辑运算
C.数据比较
D.循环结构
填空题
世界上第一台计算机取名为（）。
答案：ENIAC
填空题
软件定义时期主要包括（）和（）两个阶段。
答案：可行性研究；需求分析
填空题
在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有（）。
答案：n₀=n₂+1
填空题
在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。
答案：2；N=M+1