算法与问题解决

?考试中心?算法与问题解决

我参与的考试 | 我的错题集 | 试卷帮助

作者: admin , 发布日期: 2024-01-11 14:11, 已浏览: 242 次, 已答卷: 0 次, 您已完成 0 次答卷

标记

1．下列对“算法的每一步都必须是确定的”特征的理解，正确的是（） (2.5 分)

A. 算法中的每一步执行的操作都是相同的

B. 算法中的每一步定义不能出现二义性或多义性

C. 一个算法中不能出现相同的操作步骤

D. 一个算法中的每一步都必须至少执行一次

参考答案: 本题讨论

标记

2．下列流程图常用符号中，通常用于表示程序结束的是（） (2.5 分)

A. 菱形

B. 平行四边形

C. 圆角矩形

D. 矩形

参考答案: 本题讨论

标记

3．如下图所示流程图，下列说法中正确的是（）
A B C

(2.5 分)

A. A是顺序结构、B是分支（选择）结构、C是循环结构

B. A是顺序结构、B是循环结构、C是分支（选择）结构

C. A是分支（选择）结构、B是顺序结构、C是循环结构

D. A是循环结构、B是分支（选择）结构、C是顺序结构

参考答案: 本题讨论

标记

4．下列选项中，不属于计算机程序基本控制结构的是（） (2.5 分)

A. 顺序结构

B. 分支（选择）结构

C. 循环结构

D. 层次结构

参考答案: 本题讨论

标记

5．如图所示的算法流程图，其目的是输出a, b中较大的数，则图中①处应填写的内容是（）

(2.5 分)

A. a

B. a>b

C. a=0

D. b=0

参考答案: 本题讨论

标记

6．在购买火车票时，儿童票价以年龄划分优惠标准，如果用算法描述儿童购票问题，票价计算算法的控制结构是（） (2.5 分)

A. 顺序结构

B. 分支（选择）结构

C. 循环结构

D. 树形结构

参考答案: 本题讨论

标记

7．有一个关于偶数的说法：“0是一个偶数，一个偶数与2的和是一个偶数。”这个说法中蕴含的算法思想是（） (2.5 分)

A. 穷举

B. 二分

C. 递归

D. 解析

参考答案: 本题讨论

标记

8．算法可以用各种方法来描述，下列不属于算法描述方法的是（） (2.5 分)

A. 伪代码

B. 机器语言

C. 流程图

D. 自然语言

参考答案: 本题讨论

标记

9．在求一元二次方程实数根的算法中，若方程不存在实数根，则输出“方程无实数根”，否则输出该方程的根。这一要求主要体现了算法特征中的（） (2.5 分)

A. 输出项

B. 有穷性

C. 输入项

D. 可行性

参考答案: 本题讨论

标记

10#

10．下列流程图属于选择结构的是（）

(2.5 分)

A. ①②

B. ②④

C. ①③

D. ③④

参考答案: 本题讨论

标记

11#

11．下列关于算法的基本控制结构的说法，不正确的是（） (2.5 分)

A. 顺序结构按序依次执行程序语句

B. 分支结构也称为选择结构

C. 循环结构内语句被重复执行的次数一定是已知的

D. 分支结构中某条执行路径中的语句可以不被执行

参考答案: 本题讨论

标记

12#

12．某算法流程图如图所示，下列说法正确的是（）

(2.5 分)

A. 条件“s>-6?”共执行了6次

B. 该程序运行结束，输出s的值为-6，i的值为11

C. 该程序s用于计算表达式1-3+5-7+9-11的值

D. 该流程图违背算法的有穷性，无法实现

参考答案: 本题讨论

标记

13#

13．某算法的部分流程图如下图所示，执行该流程图后，c和s的值分别为（）

(2.5 分)

A. 10，30

B. 10，45

C. 4，30

D. 4，45

参考答案: 本题讨论

标记

14#

14．利用Python编程解决“鸡兔同笼”问题，编写完代码后，应该进行（） (2.5 分)

A. 分析问题

B. 设计算法

C. 编写程序

D. 调试程序

参考答案: 本题讨论

标记

15#

15．在网上购买电影票时，一般是按照如下流程图顺序依次进行各步操作，具有这种特点的算法结构称为（）

(2.5 分)

A. 顺序

B. 分支

C. 循环

D. 树形

参考答案: 本题讨论

标记

16#

16．下列流程图属于循环结构的是（）
① ② ③ ④

(2.5 分)

A. ①③

B. ①④

C. ②④

D. ②③

参考答案: 本题讨论

标记

17#

17．计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性 (2.5 分)

A. 可执行性、可移植性和可扩充性

B. 可执行性、有穷性和确定性

C. 确定性、有穷性和稳定性

D. 易读性、稳定性和确定性

参考答案: 本题讨论

标记

18#

18．下图所示的流程图表达的算法结构是（）

(2.5 分)

A. 顺序结构

B. 选择结构

C. 循环结构

D. 跳转结构

参考答案: 本题讨论

标记

19#

19．鸡兔同笼、百钱百鸡、求1000以内所有的素数……这些问题，可以用同一种类型的算法去解决，这种方法是（） (2.5 分)

A. 解析法

B. 枚举法

C. 递归法

D. 归纳法

参考答案: 本题讨论

标记

20#

20．通过列举所有的可能进行密码破解，用到的算法是（） (2.5 分)

A. 递推

B. 递归

C. 穷举

D. 分治

参考答案: 本题讨论

标记

21#

21．下列关于算法的特征描述，不正确的是（） (2.5 分)

A. 有穷性

B. 至少有一个输出

C. 至少有一个输入

D. 确定性

参考答案: 本题讨论

标记

22#

22．某算法的部分流程图如图所示，以下说法正确的是（）

(2.5 分)

A. 若输入n的值为1，则无法输出“验证成功”的结果

B. 该算法只有在输入n的值是偶数时，才能执行成功

C. 若输入n的值为2，则“n≠1”的判断次数为1次

D. 若输入n的值为5，则“n是偶数?”的判断次数为5次

参考答案: 本题讨论

标记

23#

23．某算法的部分流程图如图所示。若输入n的值为23，则输出sum的值为（）

(2.5 分)

A. 2

B. 3

C. 4

D. 5

参考答案: 本题讨论

标记

24#

24．以下算法的输出结果是( )

(2.5 分)

A. 15

B. 51

C. 69

D. 96

参考答案: 本题讨论

标记

25#

25．下图是小李同学设计的算法流程图，根据算法的特征，请指出其中存在的问题是( )

(2.5 分)

A. 该算法没有数据输入

B. 该算法没有数据输出

C. 该算法不符合有穷性特征

D. 该算法不符合确定性特征

参考答案: 本题讨论

标记

26#

答案：A (2.5 分)

参考答案: 本题讨论

标记

27#

26．某算法的部分流程图如图所示。执行这部分流程，若输入m和n的值分别为18，12，则输出的结果是（）

(2.5 分)

A. 0 B. 2 C. 4 D. 6

参考答案: 本题讨论

标记

28#

27．如图所示的算法流程图，其描述的算法是任意输入数据a，然后输出a的绝对值，则图中①处应填写的内容是（）

(2.5 分)

A. a>=0

B. a<=0

C. a==0

D. a<>0

参考答案: 本题讨论

标记

29#

28．下图所示是一个选择(分支)结构算法流程图，下列选项中描述正确的是（）

(2.5 分)

A. A操作一定会被执行

B. A操作一定先于B操作被执行

C. 判断条件P可以有2个以上的结果

D. A操作有可能不被执行

参考答案: 本题讨论

标记

30#

29．下图是某算法的部分流程图，执行这部分流程后，a、b的值分别是（）

(2.5 分)

A. 0、1

B. 1、2

C. 3、3

D. 3、4

参考答案: 本题讨论

标记

31#

30．某算法的部分流程图如下图所示。执行这部分流程，若输入n的值为2035，则输出s的值为（）

(2.5 分)

A. 10

B. 53

C. 2035

D. 5302

参考答案: 本题讨论

标记

32#

31．某算法的部分流程图如图所示。若输入 n 为 100，执行这部分流程图后，输出s的值为（）

(2.5 分)

A. -50

B. 50

C. 100

D. -5050

参考答案: 本题讨论

标记

33#

32．某算法的流程图如图所示，下列说法正确的是（）

(2.5 分)

A. 该流程图是分支结构

B. 该流程执行后，变量 i 的值是 1

C. 该算法功能是求 n 的因子数量

D. 若 n=13，则 i≥1 共执行了 13 次

参考答案: 本题讨论

标记

34#

33．某算法的部分流程图如图所示，执行这部分后，下列说法不正确的是（）

(2.5 分)

A. a的值为9

B. b的值为17

C. 循环条件b<=15？共判断4次

D. 当第3次判断循环条件b<=15？时，b的值为9

参考答案: 本题讨论

标记

35#

34．算法的重要特征不包括（） (2.5 分)

A. 唯一性

B. 确定性

C. 可行性

D. 有穷性

参考答案: 本题讨论

标记

36#

35．关于算法的特征描述错误的是（） (2.5 分)

A. 一个算法可以没有输入

B. 一个算法可以没有输出

C. 算法的每个步骤都具有确定的含义，没有歧义

D. 算法的步骤是有限的

参考答案: 本题讨论

标记

37#

36．下列选项中关于算法的描述正确的是（） (2.5 分)

A. 解决具体问题的算法具有唯一性

B. 可以通过算法求解所有自然数的和

C. 算法的步骤必须是有限的

D. 算法的步骤必须是可逆的

参考答案: 本题讨论

标记

38#

37．下列关于算法的描述正确的是（） (2.5 分)

A. 算法只能用流程图来表示

B. 一个算法，当没有输入时，也没有输出

C. 一个算法的执行步骤可以是无限的

D. 一个算法可以没有输入

参考答案: 本题讨论

标记

39#

38．“最强大脑”游戏的算法是这样的：显示游戏规则，显示物品及编号，屏幕停留10秒；随机出题，给出物品，回答编号；判断回答是否正确，如果正确，则答对的题数加1.重复以上步骤，直到答完5道题；显示答对的题数。以上算法采用的描述方法是（） (2.5 分)

A. 自然语言

B. 伪代码

C. 流程图

D. 程序语言

参考答案: 本题讨论

标记

40#

39．以下流程图描述的算法执行结果是（）

(2.5 分)

A. 50

B. False

C. True

D. 30＜50

参考答案: 本题讨论

标记

41#

40．通过公式求解一元二次方程，判断其是否有实数根，合适的算法控制结构是（） (2.5 分)

A. 树形结构

B. 顺序结构

C. 分支结构

D. 循环结构

参考答案: 本题讨论

标记

42#

41．下列问题无法用算法具体描述的是（） (2.5 分)

A. 求所有自然数中5的倍数之和

B. 计算一元二次方程的根

C. 百鸡百钱问题

D. 随机产生10个50以内的自然数并按降序排列

参考答案: 本题讨论

标记

43#

42．下列关于算法的叙述，错误的是( ) (2.5 分)

A. 算法必须执行有限步以后能结束

B. 算法必须有输出

C. 算法一定有输入

D. 算法可以使用程序设计语言来实现

参考答案: 本题讨论

标记

44#

43．元旦活动，为了提高全班同学的参与感，班长决定在节目表演间隙加入游戏环节，参与游戏的同学名单由随机点名小程序随机生成，如图，是班长设计的随机点名小程序的算法。结合材料内容，完成小题。
names=存储全班学生的名字
f='yes'
while（f≠'no'）:            #当输入'no'时，点名结束
         n=统计当前学生总人数
         i=随机生成一个学生序号
         print（显示：序号为i的学生名字）
         names. remove（将被点名的学生从names中移除）
         if n=1:          #当前总人数是否为1
              print（显示：所有同学均已全部参与!）
              break            #跳出循环
         print（显示：是否继续?输入no退出!）
         f=input（）        #用户输入“yes”或“no”
print（显示：点名结束）
下列关于算法的描述，正确的是（   ） (2.5 分)

A. 算法对程序设计没有任何作用

B. 解决一个问题的算法只有一种

C. 确定性不属于算法基本特征

D. 算法可以用不同程序语言实现

参考答案: 本题讨论

标记

45#

44．已知长方形的长和宽，求长方形的面积，部分流程图如题图所示，其算法结构是（）。

(2.5 分)

A. 顺序结构

B. 分支结构

C. 循环结构

D. 选择结构

参考答案: 本题讨论

标记

46#

45．计算机编程加工的核心是对解决问题的方法进行描述，也就是（） (2.5 分)

A. 分析问题

B. 设计算法

C. 编写代码

D. 调试运行

参考答案: 本题讨论

标记

47#

46．计算50！的程序中，累乘最合适使用的控制结构是（） (2.5 分)

A. 选择结构

B. 循环结构

C. 框架结构

D. 顺序结构

参考答案: 本题讨论

标记

48#

47．下列关于算法的描述，正确的是（） (2.5 分)

A. 算法只能用流程图描述

B. 算法必须有输入

C. 算法必须有输出

D. 可以用算法描述“输出所有素数”

参考答案: 本题讨论

标记

49#

48．在编制计算机程序解决问题的过程中，需要对解决问题的算法进行描述，最容易将算法转换为程序代码的描述方法是( ) (2.5 分)

A. 伪代码描述

B. 自然语言描述

C. 流程图描述

D. N-S图

参考答案: 本题讨论

标记

50#

49．下列不属于程序基本结构的是（） (2.5 分)

A. 输入输出结构

B. 顺序结构

C. 选择结构

D. 循环结构

参考答案: 本题讨论

标记

51#

50．如图所示算法中虚线内的控制结构属于( )

(2.5 分)

A. 顺序结构

B. 选择结构

C. 循环结构

D. 线性结构

参考答案: 本题讨论

标记

52#

51．超市里的苹果4元/kg，水果店里的苹果5元/kg，每满5kg送1kg。你要买100元的苹果，去（）买更加划算。（） (2.5 分)

A. 超市

B. 水果店

C. 都一样

D. 无法计算

参考答案: 本题讨论

标记

53#

52．在生活和学习中，人们经常会运用到算法，以下关于算法的说法，错误的是（） (2.5 分)

A. 算法就是数学表达式

B. 算法的一个步骤可以被多次执行

C. 算法的每一个步骤都确定、没有歧义

D. 算法在有限个步骤后能够结束

参考答案: 本题讨论

标记

54#

53．下列关于算法表示方法的描述，正确的是（） (2.5 分)

A. 描述算法的方法只能是计算机程序设计的语言

B. 算法可以使用温州方言来描述

C. 一个问题的算法只有1种

D. 用一种程序设计语言来实现某个具体问题的算法只能有一种方式

参考答案: 本题讨论

标记

55#

54．流程图符号，菱形的名称是（） (2.5 分)

A. 判断框

B. 处理框

C. 输入/输出框

D. 起止框

参考答案: 本题讨论

标记

56#

55．某算法的部分流程图如图所示。执行这部分流程后，则输出 ret 的值为( )

(2.5 分)

A. 16

B. 32

C. 64

D. 256

参考答案: 本题讨论

标记

57#

56．某算法的部分流程图如图所示。输入整数型变量n的值为10，执行这部分流程后，输出k的值为（）

(2.5 分)

A. 0 B. 2 C. 4 D. 5

参考答案: 本题讨论

标记

58#

57．下列关于流程的叙述，正确的是（） (2.5 分)

A. 流程一般由环节和时序组成

B. 流程中各个环节出现的时间顺序是不能改变的

C. 流程是指若干环节随着时间变化，随机完成的进程流

D. 虽有不同的生产过程和工艺要求，但流程却基本相同

参考答案: 本题讨论

标记

59#

58．某算法的流程图如图所示：

执行这部分流程后，输出的s,a值分别是（） (2.5 分)

A. 12,11

B. 24,15

C. 12,12

D. 24,12

参考答案: 本题讨论

标记

60#

59．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（）

(2.5 分)

A. 2，10，12

B. 10，2，6

C. -1，6，10

D. 3，11，100

参考答案: 本题讨论

标记

61#

60．下图所示流程图为输出100以内所有能被7整除的正整数，流程图中①处应填入（）

(2.5 分)

A. i//7==0?

B. i//7!=0?

C. i%7==0?

D. i%7!=0?

参考答案: 本题讨论

标记

62#

61．下列说法中错误的是（） (2.5 分)

A. 用流程图描述算法时，处理框的作用是执行一个步骤，只有一个入口和一个出口

B. 机器语言和汇编语言都属于低级语言

C. 当循环是先执行循环体，再判断条件，直到循环是先判断条件，再执行循环体

D. 逻辑表达式的值只有True或者False两个结果。

参考答案: 本题讨论

标记

63#

62．下列关于中文分词方法的描述中，属于基于统计的分词方法的是（） (2.5 分)

A. 在分析句子时与词典中的词语进行对比，词典中出现的就划分为词

B. 依据上下文中相邻字出现的频率统计，同时出现的次数越高就越可能组成一个词

C. 让计算机模拟人的理解方式，根据大量的现有资料和规则进行学习，然后分词

D. 依据词语与词语之间的空格进行分词

参考答案: 本题讨论

标记

64#

63．某算法的部分流程图如图所示。执行这部分流程后，输出的sum值为（　　）

(2.5 分)

A. 128

B. 127

C. 64

D. 63

参考答案: 本题讨论

标记

65#

64．某算法的流程图如图所示，执行这部分流程，若输入cur的值依次8，7，1，3，2，-1，则输出k的值是（）

(2.5 分)

A. 1

B. 2

C. 3

D. 4

参考答案: 本题讨论

标记

66#

65．如图所示的流程图a和b的算法功能相同（x，y为不同的值），则图b中①②③处应填入的内容是（）

(2.5 分)

A. ①m=y-x ②x

B. ①m=x-y ②x>y? ③m=y-x

C. ①m=y-x ②x>y? ③m=y-x

D. ①m=x-y ②x

参考答案: 本题讨论

标记

67#

66．下列关于算法的叙述，正确的是（） (2.5 分)

A. 有穷性是算法的基本特征之一

B. 解决一个问题的算法只有一种

C. 可行性不属于算法基本特征

D. 算法对程序设计没有任何作用

参考答案: 本题讨论

标记

68#

67．某算法的部分流程图如图所示。执行这部分流程后，输出ｓ的值是（）

(2.5 分)

A. 1101

B. 0010

C. 1111

D. 1110

参考答案: 本题讨论

标记

69#

68．某算法的部分流程图如下图所示:

执行该部分流程，若依次输入的数据为2、-3、5、-1、2、1、-3、0，则输出m的值为（） (2.5 分)

A. 7

B. 8

C. 9

D. 10

参考答案: 本题讨论

标记

70#

69．2023 年到3202年一共有（）个闰年。 (2.5 分)

A. 286

B. 287

C. 288

D. 289

参考答案: 本题讨论

标记

71#

70．算法的的基本结构，按特征分（）种。 (2.5 分)

A. 2

B. 3

C. 4

D. 5

参考答案: 本题讨论

标记

72#

71．有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（）次天平能找出那个重0.95g的砝码。 (2.5 分)

A. 2

B. 3

C. 4

D. 5

参考答案: 本题讨论

标记

73#

72．下图算法的基本结构是（）

(2.5 分)

A. 顺序结构

B. 树形结构

C. 选择结构

D. 循环结构

参考答案: 本题讨论

标记

74#

73．如图所示是某算法的部分流程图，下列说法正确的是（）

(2.5 分)

A. 流程执行后，sum的值是64

B. 语句“sum+=b”被执行了3次

C. 该部分算法采用顺序结构

D. 语句“sum+=a”被执行了3次

参考答案: 本题讨论

总分:185分及格:150分时间:80分钟

未答题:

已答题:0

答错题:

|Archiver|手机版|小黑屋|高中信息技术会考在线练习

GMT+8, 2024-12-22 09:24 , Processed in 0.028992 second(s), 10 queries .

返回顶部

		自动登录	找回密码
密码			立即注册

1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31	32	33	34	35
36	37	38	39	40	41	42
43	44	45	46	47	48	49
50	51	52	53	54	55	56
57	58	59	60	61	62	63
64	65	66	67	68	69	70
71	72	73	74

1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31	32	33	34	35
36	37	38	39	40	41	42
43	44	45	46	47	48	49
50	51	52	53	54	55	56
57	58	59	60	61	62	63
64	65	66	67	68	69	70
71	72	73	74

1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31	32	33	34	35
36	37	38	39	40	41	42
43	44	45	46	47	48	49
50	51	52	53	54	55	56
57	58	59	60	61	62	63
64	65	66	67	68	69	70
71	72	73	74