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

填空题
评价算法效率的主要指标是（）和（）。
答案：时间复杂度；空间复杂度
单项选择题
下列叙述中正确的是（）。
A.算法就是程序
B.以上三种说法都不对
C.设计算法时只需要考虑结果的可靠性
D.设计算法时只需要考虑数据结构的设计
单项选择题
已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶点序列为哪个？（）
A.a、b、f、e、c、d
B.a、e、c、b、f、d
C.a、e、d、f、b、c
D.a、c、e、b、d、f
问答题
将两个链表头尾相连，合并为一个链表
答案：
填空题
结构化程序设计的总体思想是采用模块化结构，（）、（）。
答案：自顶向下；逐步求精
填空题
CPU是 Central Processing Unit 的英文缩写，它主要由（）、（）和（）3个部分组成。
答案：运算器；控制器；寄存器
问答题
结构化程序设计方法的主要技术是什么？
答案：结构化程序设计方法的主要技术是自顶向下，逐步求精。具体地说，就是在接受一个任务之后，纵观全局，先设想好整个任务分为几个子...
问答题
学生信息包括学号、姓名及入学成绩。输入一组学生的信息，按姓名字典序排序。
答案：
问答题
执行高级语言编写的程序一般要经过怎样的编译过程？
答案：高级语言源程序经编译后得到目标码程序，但它还不能立即装入机器执行，编译后得到的目标模块还需进行连接。连接程序找出需要连接...