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

来源：考试资料网
1.填空题评价算法效率的主要指标是（）和（）。
参考答案：时间复杂度；空间复杂度
进入题库练习
2 下列叙述中正确的是（）。

点击查看答案
3

已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶点序列为哪个？（）

点击查看答案
4.问答题将两个链表头尾相连，合并为一个链表
参考答案：

进入题库练习
5.填空题结构化程序设计的总体思想是采用模块化结构，（）、（）。
参考答案：自顶向下；逐步求精
进入题库练习
6.填空题CPU是 Central Processing Unit 的英文缩写，它主要由（）、（）和（）3个部分组成。
参考答案：运算器；控制器；寄存器
进入题库练习
7.问答题结构化程序设计方法的主要技术是什么？
参考答案：结构化程序设计方法的主要技术是自顶向下，逐步求精。具体地说，就是在接受一个任务之后，纵观全局，先设想好整个任务分为几个子...
点击查看完整答案
进入题库练习
8.问答题学生信息包括学号、姓名及入学成绩。输入一组学生的信息，按姓名字典序排序。
参考答案：

进入题库练习
9.问答题执行高级语言编写的程序一般要经过怎样的编译过程？
参考答案：高级语言源程序经编译后得到目标码程序，但它还不能立即装入机器执行，编译后得到的目标模块还需进行连接。连接程序找出需要连接...
点击查看完整答案
进入题库练习