GESP-Scratch四级 题库
关于排序算法的稳定性,以下描述正确的是?
选择排序是稳定的,因为它每次选择最小的元素
冒泡排序是稳定的,因为相等的元素在排序过程中不会交换
插入排序是不稳定的,因为插入位置可能会破坏相等元素的原有顺序
其他选项都不对
用枚举算法求解“找出所有满足各位数之和等于 9 的三位数”时,在下列所列举的数值范围内,算法执行效率最高的是?( )
计算长方形面积的算法描述如下,该算法描述的方法属于?( )
① 输入长方形的长(a)与宽(b)
② 计算长方形的面积 S(计算公式为 S=a×b)
③ 输出结果
④ 结束
这道题的正确答案是D选项。因为它没有使用编程语言的具体语法或符号,也没有图形表示(如流程图),而使用了人类日常的自然语言。现在来看选项:
A(流程图):这是通过图形符号来表示算法步骤的图表,与给出的描述不符。
B(伪代码):虽然伪代码使用类似于编程语言的语句结构,但它通常包含更具体的语法元素。给出的描述没有这些元素,因此不完全符合伪代码的定义。
C(机器语言):这是计算机直接理解和执行的二进制代码,与给出的描述不同。
D(自然语言):这是人类日常使用的语言,如中文。给出的描述正是用这样的语言来概述算法步骤的。
因此,根据这些选项和描述的性质,最符合的答案是D(自然语言)。
我们可以使用枚举的方法来寻找 1 到 100 之间的所有素数(在大于 1 的自然数中,除了 1 和该数自身外,不再有其它因数的数,称为素数)。以下是使用计算机求解该问题的几个步骤,请问正确的步骤是?( )
① 分析问题,确定待解决的任务
② 验证算法的功能和性能
③ 设计求解算法
④ 编写程序,用计算机求解
这道题目主要考察的是算法设计与实现的基本步骤和流程。
1.分析问题,确定待解决的任务:首先需要明确问题的要求,即找到1到100之间的所有素数。
2.设计求解算法:接下来,需要设计一个算法来解决这个问题,比如使用简单的试除法。
3.编写程序,用计算机求解:然后,将设计好的算法用编程语言实现,编写相应的程序。
4.验证算法的功能和性能:最后,对编写好的程序进行测试,验证其是否正确地找出了所有素数,并评估其性能。
正确答案为A
在排序算法中两两比较排序记录项,将那些与排序要求不符的记录交换位置,直到排好序为止的排序方法是?( )
插入排序
交换排序
选择排序
并归排序
在排序算法中把第 i 个记录插入到前面已排好的记录中,使插入后的前 i 个记录符合排序要求的排序方法是( )
排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排序数据中有两个相等记录的关键字 R 和 S(R 出现在 S 之前),在排序后的列表中 R 也一定在 S 前。下面关于排序稳定性的描述,正确的是()。(2023-6-sc四级)
如果排序前 2 个相等的数在序列中的前后位置顺序和排序后它们 2 个的前后位置顺序相同,则称为⼀种稳定的排序算法。
班级有 180 元班费,计划购买每本 12 元的笔记本和每盒 8 元的水彩笔,要求必须同时购买这两种文具且刚好花完所有班费。可以使用枚举算法来求解这个问题。( )
可以使用枚举法解决这个问题,列举所有可能的情况。
一个小球从初始高度 h 米处自由落下,每次碰到地面后会反弹到之前高度的一半。若要计算在第 n 次落地时,小球总共经过的米数。可以使用模拟算法求解这个问题。( )
正确,可以使用程序模拟小球掉落的情况。
在排序算法(比如,由小到大排序)中每次从全部还未排序的数据项中选择最小的数据项,并把它接在已排好的数据项末尾的排序方法是插入排序。( )
本题考察插入排序。题目中描述的是选择排序,插入排序则是通过将每一个新元素插入到已经排好序的部分中的适当位置来实现排序,因此这道题错误。
用 50 元钱兑换面值为 1 元、2 元、5 元的纸币共 25 张。每种纸币不少于 1 张,问有多少种兑换方案。该问题适合使用枚举算法进行求解。( )