itgle.com

12、以下对算法的叙述中,错误的是()。A.算法就是求解问题的方法和步骤B.算法可以用程序来描述C.所有算法都能用数学公式表示D.算法具有:输入、输出、确定性、有穷性和有效性

题目

12、以下对算法的叙述中,错误的是()。

A.算法就是求解问题的方法和步骤

B.算法可以用程序来描述

C.所有算法都能用数学公式表示

D.算法具有:输入、输出、确定性、有穷性和有效性


相似考题
更多“12、以下对算法的叙述中,错误的是()。”相关问题
  • 第1题:

    ● 算法是问题求解过程的精确描述, 它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中,错误的是(62)。

    (62)

    A.流程图(flow chart)是算法的一种图形表示方法

    B.用伪代码描述的算法易于转换成程序

    C.用 N/S盒图可以保证算法的良好结构(即由顺序、选择和重复结构来表示算法)

    D.用 E-R 图可以同时描述算法步骤和数据模型


    正确答案:D

  • 第2题:

    关于画家算法的叙述,错误的是( )

    A原理比较简单。

    B能处理相互穿透的面。

    C属于物体空间和图像空间的消隐算法

    D画家算法的关键是如何对场景中的物体按深度排序,建立深度优先级表。


    参考答案B

  • 第3题:

    以下关于RSA加密算法的说法中,错误的是______。

    A.RSA算法是一种非对称加密算法

    B.RSA算法可用于某种数字签名方案

    C.RSA算法的运算速度比DES算法快

    D.RSA算法主要基于素因子难于分解


    正确答案:C
    解析:RSA加密算法是一种非对称加密算法,其算法主要基于素因子难于分解。其密钥长度为512bit,加解密过程中要进行大指数模运算,因此它的加解密速度比DES算法慢。数字签名用于保证消息的发送方和接收方的真实性,其应用较为广泛的3种签名算法是Hash签名、DSS签名、RSA签名。

  • 第4题:

    以下关于实时操作系统(RTOS)任务调度器的叙述中,正确的是(12)。

    A.任务之间的公平性是最重要的调度目标

    B.大多数RTOS调度算法都是抢占方式(可剥夺方式)

    C.RTOS调度器都采用了基于时间片轮转的调度算法

    D.大多数RTOS调度算法只采用一种静态优先级调度算法


    正确答案:B
    实时操作系统(RTOS)是指当外界事件或数据产生时,能够接受并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应,并控制所有实时任务协调一致运行的操作系统。因而,提供及时响应和高可靠性是其主要特点。为了精确管理“时间”资源,以达到实时性和与预测性要求,并能够满足实时系统的新要求,需用实时调度理论对任务进行调度和可调度性分析。任务调度技术包括调度策略和可调度性分析方法,两者是紧密结合的。任务调度技术研究的范围包括任务使用系统资源(包括处理机、内存、I/O、网络等资源)的策略和机制,以及提供判断系统性能是否可预测的方法和手段。例如,什么时候调度任务运行、在哪运行(当系统为多处理机系统或分布式系统时)、运行多长时间等等;以及判断分析用一定参数描述的实时任务能否被系统正确调度。给定一组实时任务和系统资源,确定每个任务何时何地执行的整个过程就是调度。在非实时系统中,调度的主要目的是缩短系统平均响应时间,提高系统资源利用率,或优化某一项指标;而实时系统中调度的目的则是要尽可能地保证每个任务满足他们的时间约束,及时对外部请求做出响应。实时调度技术通常有多种划分方法。抢占式调度通常是优先级驱动的调度。每个任务都有优先级,任何时候具有最高优先级且已启动的任务先执行。一个正在执行的任务放弃处理器的条件为:自愿放弃处理器(等待资源或执行完毕);有高优先级任务启动,该高优先级任务将抢占其执行。除了共享资源的临界段之外,高优先级任务一旦准备就绪,可在任何时候抢占低优先级任务的执行。抢占式调度的优点是实时性好、反应快,调度算法相对简单,可优先保证高优先级任务的时间约束,其缺点是上下文切换多。而非抢占式调度是指不允许任务在执行期间被中断,任务一旦占用处理器就必须执行完毕或自愿放弃。其优点是上下文切换少;缺点是在一般情况下,处理器有效资源利用率低,可调度性不好。在RTOS中,大多数的RTOS高度算法都是抢占式的。

  • 第5题:

    以下叙述错误的是( )。

    A.一个算法所包含的操作步骤应该是有限的

    B.任何能通过编译和运行的算法都一定能得到所期望的结果

    C.算法中每一条指令必须有确切的含义

    D.算法可以用各种描述方法来进行描述


    正确答案:B
    算法的特点:零个或多个输入,至少一个输出,可行性(能编程实现),有穷性(有限步出结果),确定性(描述不能有歧义)。可知选项A,c,D正确。c语言中。通过编译,可以运行的程序,不一定符合题目的本意,因此即使可以运行得到结果,也不一定和预期的结果一样,否则就不需要调试和修改程序了,故B选项错误。答案为B选项。

  • 第6题:

    下列叙述中,与提高软件可移植性相关的是(12)。

    A.选择时间效率高的算法

    B.尽可能减少注释

    C.选择空间效率高的算法

    D.尽量用高级语言编写系统中对效率要求不高的部分


    正确答案:D
    解析:软件的可移植性(Portability)是指与一个软件从一个环境转移到另一个环境运行的能力有关的一组属性。它包括如下内容。(1)适应性(Adaptability):是指与软件无须采用有别于为该软件准备的活动或手段就可能适应不同的规定环境有关的软件属性。(2)可安装性(Installability):是指与应指定环境下安装软件所需努力有关的软件属性。(3)遵循性(一致性,Conformance):是指使软件遵循与可移植性有关的标准或约定的软件属性。(4)可替换性(Replaceability):是指与软件在该软件环境中用来替代指定的其他软件的机会和努力有关的软件属性。为避免可能与互操作性(互用性)的含义相混淆,此处用易替换性而不用兼容性。特定软件的易替换性并不隐含此软件可由所考虑的软件所替代。易替换性可能包含易安装性和适应性这两个属性。我们现在来看题目的备选答案,首先可以排除的是选项B“尽可能减少注释”,注释本来就是给人看的东西,不是给机器看的,注释是不会生成目标代码的。减少注释只会使程序的可读性变差,不会提高可移植性。选择时间效率高的算法能提高程序的运行速度,选择空间效率高的算法可以减少程序运行时所需内存。但这都和可移植性没什么关联。选项D所说的“尽量用高级语言编写系统中对效率要求不高的部分”是与可移植性有关的,这句话可以反过来看,也就是说如果一个系统所有部分都用低级语言来编写将是什么状况。比如说汇编语言就是一种低级语言,这种语言中直接用到了大量寄存器,而我们知道不同的系统中寄存器的数量和特性是不同的,所以用低级语言写的代码虽执行的效率很高,但可移植性却并不好。因此,正确的答案应为D。

  • 第7题:

    关于算法的特征,以下表述错误的是()。

    • A、算法中的每个步骤都必须有确切的含义
    • B、求解某一类问题的算法是唯一的
    • C、算法的步骤是有限的
    • D、算法执行后一定产生输出

    正确答案:B

  • 第8题:

    下列关于算法的叙述,错误的是()

    • A、算法一定有输入
    • B、算法可以使用程序设计语言来实现
    • C、算法必须有输出

    正确答案:A

  • 第9题:

    下列关于算法的叙述中,错误的是()。

    • A、一个算法至少有一个输入和一个输出
    • B、算法的每一个步骤必须确切地定义
    • C、一个算法在执行有穷步之后必须结束
    • D、算法中有待执行的运算和操作必须是相当基本的

    正确答案:D

  • 第10题:

    以下关于算法的叙述,错误的是()。

    • A、对同一个算法采用不同程序语言实现,其运行时间可能不同
    • B、在不同硬件平台上实现同一个算法时,其运行时间一定是相同的
    • C、对非法输入的处理能力越强的算法其健壮性越好
    • D、算法最终必须由计算机程序实现

    正确答案:B

  • 第11题:

    单选题
    下列有关算法的叙述中错误的是()
    A

    算法中执行的步骤可以无休止的执行下去

    B

    算法中的每一步操作必须含义明确

    C

    算法中的每一步操作都必须是可执行的

    D

    算法必须有输出


    正确答案: A
    解析: 暂无解析

  • 第12题:

    单选题
    下列关于算法的叙述,错误的是()
    A

    算法一定有输入

    B

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

    C

    算法必须有输出


    正确答案: A
    解析: 暂无解析

  • 第13题:

    以下叙述中错误的是( )。

    A.算法正确的程序最终一定会结束

    B.算法正确的程序可以有零个输出

    C.算法正确的程序可以有零个输入

    D.算法正确的程序对于相同的输入一定有相同的结果


    正确答案:B
    解析:一个有效的算法程序必须有一个或一个以上的输出。

  • 第14题:

    以下叙述中,与提高软件可移植性相关的是(9)。

    A.选择空间效率高的算法

    B.选择时间效率高的算法

    C.尽可能减少注释

    D.尽量用高级语言编写系统中对效率要求不高的部分


    正确答案:D
    解析:软件可移植性是指与软件可从某一环境移植到另一环境的能力有关的一组属性。通常高级语言具有较好的可移植性,因此编辑时应尽量用高级语言编写系统中对效率要求不高的程序部分。采用减少注释、选择时间/空间效率高的算法都不能有效提高软件的可移植性。

  • 第15题:

    以下关于算法的叙述中错误的是

    A)算法可以用伪代码、流程图等多种形式来描述

    B) 一个正确的算法必须有输入

    C) 一个正确的算法必须有输出

    D)用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码


    正确答案:B
    【答案】B
    【知识点】算法描述
    【解析】一个算法应该有0个或多个输入,但是必须有一个或多个输出。

  • 第16题:

    以下关于加密技术的叙述中,错误的是()

    A、对称密码体制的加密密钥和解密密钥是相同的

    B、密码分析的目的就是千方百计地寻找密钥或明文

    C、对称密码体制中加密算法和解密算法是保密的

    D、所有的密钥都有生存周期


    正确答案:CE

  • 第17题:

    以下关于算法的叙述中,错误的是( )。

    A.对同一个算法采用不同程序语言实现,其运行时间可能不同

    B.在不同硬件平台上实现同一个算法时,其运行时间一定是相同的

    C.对非法输入的处理能力越强的算法其健壮性越好

    D.算法最终必须由计算机程序实现


    正确答案:B
    解析:运行时间与硬件性能、算法、实现语言等都有关。

  • 第18题:

    以下关于加密算法的叙述中,正确的是( )。

    A.DES算法采用256位的密钥进行加密
    B.DES算法采用3对不同的密钥进行加密
    C.3DES算法采用相同密钥进行三次加密
    D.3DES算法可采用2个不同的密钥进行加密

    答案:D
    解析:
    DES算法明文分为64位一组,密钥64位(实际位是56位的密钥和8位奇偶校验)。3DES 是DES的扩展,是执行了三次的DES。其中,第一、三次加密使用同一密钥的方式下,密钥长度扩展到128位(112位有效);三次加密使用不同密钥,密钥长度扩展到192位(168位有效)。

  • 第19题:

    以下叙述中错误的是() 

    • A、算法正确的程序最终一定会结束
    • B、算法正确的程序可以有零个输出
    • C、算法正确的程序可以有零个输入
    • D、算法正确的程序对于相同的输A-定有相同的结果

    正确答案:B

  • 第20题:

    关于算法与程序的关系,叙述正确的是()。

    • A、算法是对程序的描述
    • B、算法就是流程图
    • C、算法是程序设计的核心
    • D、程序决定算法

    正确答案:C

  • 第21题:

    下列有关算法的叙述中错误的是()

    • A、算法中执行的步骤可以无休止的执行下去
    • B、算法中的每一步操作必须含义明确
    • C、算法中的每一步操作都必须是可执行的
    • D、算法必须有输出

    正确答案:A

  • 第22题:

    单选题
    以下关于算法的叙述中错误的是(  )。
    A

    算法可以用伪代码、流程图等多种形式来描述

    B

    一个正确的算法必须有输入

    C

    一个正确的算法必须有输出

    D

    用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码


    正确答案: C
    解析:
    算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述。故选项A、D说法正确。一个正确的算法可以有零个或者多个输入,必须有一个或者多个输出。故选项C说法正确,B说法错误。答案选择B选项。

  • 第23题:

    单选题
    以下关于算法的叙述,错误的是()。
    A

    对同一个算法采用不同程序语言实现,其运行时间可能不同

    B

    在不同硬件平台上实现同一个算法时,其运行时间一定是相同的

    C

    对非法输入的处理能力越强的算法其健壮性越好

    D

    算法最终必须由计算机程序实现


    正确答案: A
    解析: 暂无解析

  • 第24题:

    单选题
    以下叙述中错误的是(  )。
    A

    算法正确的程序最终一定会结束

    B

    算法正确的程序可以有零个输出

    C

    算法正确的程序可以有零个输入

    D

    算法正确的程序对于相同的输入一定有相同的结果


    正确答案: A
    解析:
    算法的5个特性:①有穷性;②确定性;③可行性;④有零个或多个输入;⑤有一个或多个输出。答案选择B选项。