2.1 计算机解决问题的过程 知识点题库

关于描述算法的工具,以下说法正确的是(     )
A . 自然语言表示的算法便于翻译成程序设计语言 B . 流程图依赖于计算机程序设计语言 C . 用伪代码描述的算法易于向计算机程序设计语言过渡 D . 伪代码的可读性比自然语言强
下列关于解决问题过程的叙述,错误的是(   )
A . 计算机解决问题和人类解决问题的过程是完全相同的 B . 人类会创造性地解决问题 C . 计算机解决问题必须针对一定对象,按一定步骤去做 D . 人类的思维有跳跃性、抽象性、模糊性
某算法的部分流程图如图所示,执行这部分流程后,下列说法正确的是(  )

A . 变量n,x的值分别是6,1 B . 变量n,x的值分别是1,6 C . 步骤x←x/2的执行次数是4 D . 步骤n←n+1的执行次数是6
有如下VB程序段:

For i=1 To 100

For j=i To 100

If j Mod i=0 Then a(j)=a(j)+1

Next j

Next i

Text1. Text=Str(a(30))

数组a各元素的初值为0,执行上述程序段后,文本框Text中输出的内容为(  )

A . 30 B . 9 C . 8 D . 7
(  )不是流程图的主要特征。
A . 最基本的单元通常是一个写有简单描述的几何图形,由线条或箭头连在一起。 B . 单元的排列大多为平面。 C . 必须利用单元的大小来表达数量或时序。 D . 阅读的方向大多为从上到下,从左到右。
某算法的部分流程图如图所示,执行该流程后,输出i,k的值分别是(  )

A . 52,4 B . 52,5 C . 50,4 D . 50,5
阅读下列程序,写出运行结果。运行输出结果是:

Dim Sum As Long

Dim i As Long

Sum=0

i=0

Do While Sum<10

 i=i+1

 Sum=Sum+i*i

Loop

Print Sum

计算机解决问题的过程为:
算法设计是编写程序的基础。下列关于算法的叙述正确的是(   )
A . 算法结果不唯一 B . 算法可以没有输出 C . 算法必须具有确定性 D . 算法的表示必须使计算机能理解
判断自然数N的奇偶性,以下叙述正确的是:(   )
A . 若N mod 2=0,则N是奇数 B . 若Int(N/2)<>N/2,则N是偶数 C . 若N mod 2=0,则Int(N/2)=N/2 D . 若N mod 2=1,则Int(N/2)=N/2
下列关于算法特征的叙述,正确的是(    )
A . 算法所包含的步骤可以是无穷的 B . 算法每一步骤必须确切地定义 C . 一个算法可以没有输出 D . 算法只能用Visual Basic来实现
人们利用计算机解决问题的基本过程为(     )

①分析问题    ②调试程序     ③编写程序    ④设计算法   ⑤问题解决

A . ①②③④⑤ B . ②③④⑤① C . ③②④⑤① D . ①④③②⑤
某算法流程图如图所示,

执行该算法,输入n的值为13,下列说法正确的是(   )。

A . 变量p为循环变量 B . 该流程执行后,变量t的值是11 C . 该算法功能:判断n是否是素数 D . 该流程完整执行1次,“1>=2?”共执行了n-2次
某算法的部分流程图如图所示。执行这部分流程,若输入n的值为20,则输出a,b的值分别是(    )

A . 12,10 B . 10,9 C . 9,15 D . 9,10
如下左图和右图所示,是求绝对值的算法,其描述方式分别是(     )

A . 自然语言、流程图 B . 伪代码、流程图 C . 自然语言、伪代码 D . 流程图、自然语言
计算机能够直接识别和执行的语言是(    )
A . 机器语言 B . 汇编语言 C . Python语言 D . C语言
    我国古代数学家刘徽发现“割圆术”是求圈周率的一种算法。即当圆内接正多边形的边

数无限增加时,其面积可无限逼近圆面积,它的边长之和逐渐過近圆周。根据“圆周率即圆周长与该圆直径的比率”,即“圆周长/圆直径=圆周率”,当正多边形边数无限大时,圓周率的近似值也更加精确。

    刘徽用这种方式首先从圆内接正六边形开始割國,算到正192边形时,得到π的近似值为3.14,又算到正3072边形时,得到π的近似值为3.1416。南北朝数学家祖冲之继承并发展了刘徽的“割圆术”,得到π的近似值为3.1415926<π<3.1415927。据此完成小题。

  1. (1) “192边形”、“3.14”、“3072边形”、“3.1415926”、“3.1415927”是(     )
    A . 数据 B . 信息 C . 知识 D . 智慧
  2. (2) “192”在计算机中以“11000000”的形式存储、加工,这体现了数据的(    )
    A . 多样性与感知性特征 B . 语义性特征 C . 分散性特征 D . 二进制特征
  3. (3) 南北朝数学家祖冲之继承并发展了刘徽的“割圆术”,这体现出信息具有(    )
    A . 传递性 B . 依附性 C . 二义性 D . 真伪性
  4. (4) “圆周长/圆直径=圆周率”,是关于圆周率的(    )
    A . 数据 B . 信息 C . 知识 D . 智慧
  5. (5) “割圆术”的发现,体现了知识发现的路径是①做实验②获取观察数据③推理建立数学模型④实验验证模型⑤形成知识⑥分析处理数据。正确的排序是(    )
    A . ①②③④⑤⑥ B . ①②⑥③④⑤ C . ①②⑤③④⑥ D . ①②④③⑤⑥
  6. (6) 刘徽和祖冲之分别运用“割圆术”,计算出圆周率的近似值,这是运用知识原理与法则解决现实世界的问题,实现了(    )
    A . 从数据到知识的转化 B . 从数据到信息的转化 C . 从信息到知识的转化 D . 从知识到智慧的转化
  7. (7) 关于数据、信息和知识相互关系的理解,不正确的是(    )
    A . 数据是原始事物现象的符号记录 B . 信息等同于知识 C . 信息是经过加工处理的、具有意义的数据 D . 知识是对信息进行系统化地提炼、研究和分析的结果
  8. (8) 通过百度、知乎等获得圆周率的相关信息。下列信息来源中可信度最低的是(    )
    A . 新闻联播 B . 光明日报 C . 百度文库 D . 朋友圈
  9. (9) “割圆术”是求圆周率的一种算法。以下关于算法的描述,正确的是(    )
    A . 算法就是约定在算术运算中各运算符的优先顺序 B . 算法必须使用程序设计语言进行描述 C . 算法是对特定问题求解步骤或方法的描述 D . 算法的步骤不需要确切的定义,合适就行
下列问题不能用算法描述的是(  )
A . 求所有自然数之和 B . 将四位十进制数转换为对应的二进制数 C . 将100个实数按升序排列 D . 求100个整数中的最大值和最小值
某算法的部分流程图如图所示。执行这部分流程,若输入x的值为21,则输出s和k的值分别为(    )

A . 4,7 B . -5,11 C . 4,9 D . -5,9
下列关于算法的描述,正确的是(      )
A . 解题的步骤可以是无穷的 B . 算法是解决问题的步骤 C . 算法就是解题的算式 D . 算法是可以被表述但无法实现