计算概论习题.pdfVIP

39．完成下面的选择题 1）____是一步一步解决问题或完成任务的方法。 A）结构体 B）递归 C）迭代 D）算法 2）在处理数据开始之前给变量赋值，称为____变量。 A）构造 B）迭代 C）初始化 D）增量 3 ____ ） 结构用于测试条件。 A）顺序 B）选择 C）循环 D）逻辑 4 ____ ） 结构用于表示任何动作。 A）顺序 B）选择 C）循环 D）逻辑 5 ____ ） 结构用于处理重复的动作。 A）顺序 B）选择 C）循环 D）逻辑 6 ____ ） 是算法的图形化表示。 A）流程图 B）结构图 C）伪代码 D）算法 7 ____ ） 是一种用类似英语语言来表示代码的表示方法。 A）流程图 B）结构图 C）伪代码 D）算法 8 ____ ） 是一种高层设计工具用来表现程序各模块间关系的工具。 A）流程图 B）结构图 C）伪代码 D）算法 9 ____ ） 是一种根据数据值大小进行排列的基本算法。 A）查询 B）排序 C）查找 D）递归 10 ____ ） 是一种累加一组数据的基本算法。 A）求和 B）乘积 C）最大 D）最小 11）在____排序中将最小的元素移到无序列表的起始位置，且没有一对一的交换。 A）选择 B）冒泡 C）插入 D）以上都是 12 ____ ） 是用于在数据列表中确定目标数据位置的一种基本算法。 A）排序 B）查找 C）乘积 D）求和 13 ____ ） 是一种算法自我调用的过程。 A）插入 B）查找 C）递归 D）迭代 14）在____排序中，将无序列表中的最小元素与无序列表中的起始元素进行交换。 A）选择 B）冒泡 C）插入 D）以上都是 15）对于无序列表，确定目标数据位置使用____查找。 A）顺序 B）折半 C）冒泡 D）插入 16）对于有序列表，确定目标数据位置使用____查找。 A）顺序 B）折半 C）冒泡 D）插入 17 ____ ） 是在商业环境中广泛使用的语言。 A FORTRAN B C++ C C D COBOL ） ） ） ） 18 ____ ） 是第一种高级语言，至今仍广泛使用于科学和工程界。 A FORTRAN B C++ C C D COBOL ） ） ） ） 19 UNIX ____ ） 操作系统是用 语言编写的。 A Pascal B C++ C C D LISP ） ） ） ） 20）算法的时间复杂度是指________。 A）执行算法程序所需要的时间 B）得法程序的长度 C