教材全解_计算机科学导论

题目	题型
应用阶乘算法的递归定义，当求6！的值时，显示每一步中F的值。	问答
用伪代码写出一个递归算法，使用图中的定义，求两整数的最大公约数(gcd)。在这个定义中，表达式“x mod y”意思是x除以y，取余数作为操作的值。	问答
使用图中的定义，求下列值： a.gcd(7,41) b.gcd(12,100) c.gcd(80,4) d.gsd(17,29)	问答
使用图中的定义，求下列值： a.C(10,3) b.C(5,5) c.C(2,7) d.C(4,3)	问答
斐波那契序列(Fib(n))被用在科学和数学上，如图所示。用伪代码写一递归算法，求Fib(n)的值。	问答
使用图中的定义，求下列值： a.Fib(2) b.Fib(3) c.Fib(4) d.Fib(5)	问答
画出使用两个循环的选择排序算法的UML图。嵌套循环用来在未排序的子列表中找出最小的元素。	问答
画出使用两个循环的冒泡排序算法的UML图。嵌套循环用来在未排序的子列表中交换相邻的数据项。	问答
画出使用两个循环的插入排序算法的UML图。嵌套循环用来在排序的子列表中做插入工作。	问答
画出使用子算法的冒泡排序算法的UML图。子算法对未推序的子列表进行冒泡。	问答
画出使用子算法的插入排序算法的UML图。子算法对排序的子表做插入工作。	问答
用伪代码写出图中的UML图的算法。	问答
用伪代码写出图中的UML图的算法。	问答
用伪代码写出使用子算法的选择排序算法，子算法是在未排序的子列表中求最小的整数。	问答
用伪代码写出使用两个嵌套循环的冒泡排序算法。	问答
用伪代码写出使用子算法的冒泡排序算法，子算法是在未排序的子列表中做冒泡工作。	问答
用伪代码写出使用两个嵌套循环的插入排序算法。	问答
用伪代码写出使用子算法的插入排序算法，子算法是在未排序的子列表中做插入工作。	问答
用伪代码写出顺序查找算法，包含如果目标找到或找不到时算法的终止条件。	问答
用伪代码写出折半查找算法，包含如果目标找到或找不到时算法的终止条件。	问答

题目

题型

应用阶乘算法的递归定义，当求6！的值时，显示每一步中F的值。

问答

用伪代码写出一个递归算法，使用图中的定义，求两整数的最大公约数(gcd)。在这个定义中，表达式“x mod y”意思是x除以y，取余数作为操作的值。

问答

使用图中的定义，求下列值： a.gcd(7,41) b.gcd(12,100) c.gcd(80,4) d.gsd(17,29)

问答

使用图中的定义，求下列值： a.C(10,3) b.C(5,5) c.C(2,7) d.C(4,3)

问答

斐波那契序列(Fib(n))被用在科学和数学上，如图所示。用伪代码写一递归算法，求Fib(n)的值。

问答