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

填空题
二叉树的第（）层上至多有2i-1（i≥1）个结点。
答案：i
单项选择题
char a[]="Thisisaprogram."；输出前5个字符的语句是（）
A.printf（"%.5s"，a）；
B.puts（a）；
C.printf（"%s"，a）；
D.a[5*2]=0；puts（a）；
填空题
微机中常用的高级语言主要有3类：它们是：（）、（）、（）。
答案：面向过程的程序设计语言；面向问题的程序设计语言；面向对象的程序设计语言
填空题
在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。
答案：2；N=M+1
填空题
高级语言源程序的翻译成机器语言程序一般有两种做法：（）方式和（）方式。
答案：编译；解释
问答题
编写函数删除链表中指定位置的结点
答案：
填空题
软件生存周期包括软件的（）、软件的（）和软件（）3个部分。
答案：定义；开发；使用与维护
问答题
什么是软件的生存周期？如何划分软件的生存周期？
答案：软件产品从形成概念开始，经过开发，使用和维护，直至最后退役的全过程称为软件生存周期。
根据软件所处的状态，特征...
填空题
算法的四种基本操作是（）、（）、（）、（）。
答案：逻辑运算；算术运算；数据比较；数据传送
判断题
为了解决假溢出，通常采用循环队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
答案：正确