算法的常用表示方法 知识点题库

下列关于算法的叙述不正确的是(   )   
A . 算法是解决问题的方法和步骤 B . 算法具有确定性、可行性、有限性等基本特征 C . 一个问题的算法都只有一种 D . 常见的算法描述方法有自然语言、流程图、计算机语言等
有一属于顺序结构的流程图,以下流程图中的符号,可能不需要用到的是(    )
A . B . C . D .
小强想编写一个能够完成交换变量a和b值的小程序,该程序对应的算法流程图如下图所示:

该流程图粗线框部分①所在的位置应填写的内容是

某商品团购优惠策略的流程图如图所示

当n为100、p为10时,实付金额s的值是(   )。

A . 1000 B . 950 C . 850 D . 750
能通俗易懂地描述算法,但容易出现“歧义”的算法表示方法是(   )
A . Visual Basic语言 B . Pascal语言 C . 自然语言 D . 流程图
某算法的部分流程图如图所示,执行这部分流程,依次输入3,4,5,6,0,则输出s的值是(  )

A . 18 B . 19 C . 20 D . 21
某算法的部分流程图如图所示,执行该部分流程后,输出a,b的值分别为(  )

A . 1,25 B . 1,24 C . 3,24 D . 3,25
有算法流程图如图所示:该算法输出S的值(  )

A . 3 B . 5 C . 8 D . -2
某算法流程图如图所示:

执行该流程图后,输出i,k的值分别是(   )

A . 102,9 B . 102,8 C . 100,9 D . 100,8
某算法的部分流程图如下图所示。输入s值为2018,i初始值为0,执行这部分流程图后,则s和i分别是(  )

A . 1,3 B . 1,4 C . 2,3 D . 2,4
某算法的部分流程图如下图所示,执行这部分流程,则“s≤100?”被执行的次数是(  )

A . 2 B . 3 C . 4 D . 5
某算法的部分流程图如图所示,其中a(1)到a(5)中的数据为7, 13, 19, 9, 25执行完这部分流程后,输出的结果是(  )

A . s=9,i=1,k=5 B . s=11,i=1,k=6 C . s=7,i=1,k=6 D . s=11,i=3,k=6
某算法的部分流程图如图所示。依次输入3、3、4、1、6,执行这部分流程后,输出s、i的值分别是(  )

A . 5,2 B . 15,2 C . 6,2 D . 14,3
以下流程图违反了算法的哪项特征(  )。

A . 该算法没有数据输入 B . 该算法没有输出步骤 C . 不符合算法的确定性特征 D . 不符合算法的有穷性特征
以下程序设计语言中属于低级语言的是(  )。
A . C语言 B . Pascal C . Basic D . 汇编语言
下列关于算法的描述,正确的是(  )
A . 同一种算法只能用一种程序语言来实现 B . 描述算法的方法只有流程图 C . 算法就是数值计算的方法 D . 算法是描述解决问题的方法和步骤
下面不属于算法表示工具的是:(  )
A . 自然语言 B . 伪代码 C . 流程图 D . 机器语言
某算法用伪代码描述如下:

输入两个互不相等的自然数 A,B

If A<B then

(A←A+B,B―A-B,A←A-B)

输出 A,B

关于上述算法,下列说法正确的是(     )

A . 不符合“可行性”特征 B . 无法用流程图来描述 C . 运用了循环结构的控制转移 D . 实现从大到小输出两个自然数
解决问题:求m和 n的最大公约数。根据以下算法描述,回答问题。

①输入m,n

②以m为被除数,n为除数,r为m除以n的余数

③判断r的值

若r=0,输出公约数n

若r≠0,则n将赋值给m,再将r赋值给n,转为执行步骤②

  1. (1) 上述算法的描述方式是
  2. (2) 若 m=2018,n =20,则最大公约数是
  3. (3) 这个算法是著名欧几里德算法,又称
  4. (4) “r 为 m 除以 n 的余数”的 VB 语句是
  5. (5) 上述算法是用程序的结构实现。
以下哪个不是算法的描述方法?(    )
A . 流程图 B . 伪代码 C . 顺序法 D . 自然语言