3.2 算法及其描述 知识点题库

有一属于顺序结构的流程图,以下流程图中的符号,可能不需要用到的是(    )
A . B . C . D .
在现实生活中,人工解题的过程一般分为(   )。
A . 理解分析问题→寻找解题方法→用工具计算→验证结果 B . 寻找解题方法→理解分析问题→用工具计算→验证结果 C . 用工具计算→验证结果→寻找解题方法→理解分析问题 D . 用工具计算→验证结果→理解分析问题→寻找解题方法
某算法的部分流程图如图所示,执行这部分流程后,变量a、b、c的值分别是(   )

A . 4  10  20 B . 4  15  35    C . 5  10  20 D . 5  15  35 
行程编码(Rim-length Coding)是一种相对简单的压缩技术,是将一个相同字符的连续串用一个串长和字符来代替,例如,有一个字符串“aaabccddddd”,经过行程编码压缩后可以用“3a1b2c5d”来表示。小李编写了一个行程编码的VB程序,功能如下:在文本框Text1中输入原码,单击“压缩”按钮Command1后,在文本框Text2中显示压缩码。程序设计界面和运行界面分别如图a和图b所示。

  1. (1) 在设计程序界面时,要使文本框Text2显示为空,可在其属性窗口中将属性的属性值修改为空。
  2. (2) 实现上述功能的VB程序如下,请在画线处填入合适代码。

      Private Sub Command1_Click()

        Dim i As Integer,count As Integer,length As Integer

        Dim ch As String,key As String,s As String

        S=Text1.Text

        length=Len(s)

        key=    ①    

        i=2:count=1

        Do While i<=length

          ch=Mid(s,i,1)

          If ch=key Then

          count=count+1

        Else

          Text2.Text=Text2.Text+Str(count)+key

          count=1

          key=ch

        End If

        ②    

      Loop

       Text2.Text=Text2.Text+Str(count)+key  ‘③

      End Sub

     ② 

  3. (3) 如果删除“③”所处的那一行代码,运行该程序,在文本框Text1中输入aaabccddddd,单击“压缩”按钮,则文本框Text2中显示的内容为
看流程图得结果,变量s和i的值分别是(   )。

A . 5 和 3 B . 6 和 3 C . 8 和 6 D . 6 和 6
某算法的流程图如下所示:

当输入a,b的值分别为5,7,该算法的输出结果为(  )

A . 2 B . 5 C . 7 D . 12
某算法的部分流程图如图所示,执行这部分流程后,下列说法正确的是(  )

A . 变量n,x的值分别是6,1 B . 变量n,x的值分别是1,6 C . 步骤x←x/2的执行次数是4 D . 步骤n←n+1的执行次数是6
某算法的部分流程图如图所示。执行该流程,输出s和i的值分别是(  )

A . 10  10 B . 0  11 C . 0  10 D . 10  11 
编制计算机程序解决问题时,一般分为五个过程:分析问题、设计算法、编写程序、(  )及检测结果。
A . 调试运行 B . 编制程序框图 C . 编译程序 D . 选择程序设计语言
无法用算法来解决“输出所有的素数”的问题,这是因为它不符合算法的哪项特征?(  )
A . 有穷性 B . 确定性 C . 可行性 D . 一定有输出
下列计算机程序设计语言中都属于高级语言一组的是(  )。
A . 机器语言、Pascal B . 汇编语言、Java C . Pascal Java D . 汇编语言、Visual Basic
描述算法可以有多种方法,比如可以用进行描述。
关于伪代码,以下说法正确的是(   )
A . 伪代码是通过图形符号描述算法的 B . 伪代码抽象,书写不方便 C . 伪代码易于转化为计算机程序设计语言 D . 伪代码格式紧凑,但不易于理解
判断抛物线y=ax2+bx+c与x轴是否有交点的一种算法是:首先输入三个系数a,b,c的值,然后计算D值,D=b*b-4*a*c ,如果D<0,则抛物线与x轴无交点,否则抛物线与x轴有交点。这个算法的描述方式是          
A . 伪代码 B . 流程图 C . 自然语言 D . 计算机程序
用自然语言来描述算法,比用流程图来描述算法更清晰、简洁。
算法的重要特征不包括以下哪一项? (     )
A . 有穷性 B . 确定性 C . 数据输出 D . 唯一性
下列关于算法的叙述,错误的是(   )。
A . 算法可以用自然语言来描述 B . 算法可以使用程序设计语言来实现 C . 算法必须执行有限步以后能结束 D . 算法一定有输入
有5个砝码,外观一模一样,其中有一个异常砝码重0.9g,其他砝码重1g。请问最多需要使用(     )次天平一定找出那个重0.9g的砝码。
A . 2 B . 3 C . 4 D . 5
算法是求解某一问题的步骤和方法。算法的输出结果至少应有1个。
下列有关算法的描述,错误的是(    )
A . 算法指的是解决问题或完成任务的一系列步骤 B . 算法的确定性是指算法中对于每个步骤的执行描述必须是明确的 C . 一个算法必须有一个或多个输入 D . 算法的三个要素是数据、运算和控制转移
最近更新