首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(15),其次应有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(15),其次应有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。
admin
2010-01-23
39
问题
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(15),其次应有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。
选项
A、正确的
B、有穷性
C、有输入
D、用户需求
答案
A
解析
算法是对问题求解过程的一种描述,是为解决一个或一类问题给出的一个确定的、有限长的操作序列。在设计算法时,通常应考虑以下原则:首先说设计的算法必须是“正确的”,其次应有很好的“可读性”,还必须具有“健壮性”,最后应考虑所设计的算法具有“高效率与低存储量”。
所谓算法是正确的,除了应该满足算法说明中写明的“功能”之外,应对各组典型的带有苛刻条件的输入数据得出正确的结果。在算法是正确的前提下,算法的可读性是摆在第一位的,这在当今大型软件需要多人合作完成的环境下是更重要的,另一方面,晦涩难读的程序易于隐藏错误而难以调试。算法的效率是指算法的执行时间,算法的存储量是指算法执行过程中所需最大存储空间。算法是程序设计的一个不可缺的要素,严格地说,一个算法必须满足以下5个重要特性:
1.有穷性。对于任意一组合法的输入值,在执行有穷步骤之后一定能结束。这里有两重意思,即算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成。
2.确定性。对于每种情况下所应执行的操作,在算法中都有确切的规定,使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下,算法都只有一条执行路径。确定性表现在对算法中每一步的描述都没有二义性,只要输入相同,初始状态相同,则无论执行多少遍,所得结果都应该相同。
3.可行性。算法中的所有操作都必须足够基本,都可以通过已经实现的基本操作运算有限次实现之。可行性指的是,序列中的每个操作都是可以简单完成的,其本身不存在算法问题,例如,“求x和y的公因子”就不够基本。
4.有输入。作为算法加工对象的量值,通常体现为算法中的一组变量。但有些算法的字面上可以没有输入,实际上已被嵌入算法之中。输入值即为算法的操作对象,但操作的对象也可以由算法自身生成,如“求100以内的素数”,操作对象是自然数列,可以由变量逐个增1生成。
5.有输出。它是一组与“输入”有确定关系的量值,是算法进行信息加工后得到的结果,这种确定关系即为算法的功能。
转载请注明原文地址:https://kaotiyun.com/show/9SxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
设计布线时,需要考虑哪些主要因素?布线实施后,需要经过系统测试,测试线路的主要指标有哪些?
在以太网的标准中,10BASE-T采用3类UTP,规定从收发站到有源集线器的距离不超过(163)米。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(164)。假设tPHY表示工作站的物理层时延,C表示光速,S表示网段长度,tR表示中继器
请阅读以下说明和Socket程序,填入(n)处。【说明】以下是客户机/服务器模型中的一个简单的客户机程序(服务器程序略),其工作过程非常简单:客户机与服务器建立连接后,接收服务器向客户机返回的一条消息。程序中用到了两种结构hoste
光纤是以太网的一种传输介质,光纤分为单模光纤和多模光纤,与多模光纤相比,单模光纤的主要特点是(166),为了充分利用其容量,可使用(167)技术同时传输多路信号。
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量
在CSMA/CD传输控制方式中,冲突次数多的一个帧,其发送的优先程度(28)。在DQDB协议中,一个站点得到一个空时槽时,它可以使用或放过,这是通过(29)。
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
请使用说明中的术语,给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述,完成图中的(1)~(6)。
随机试题
RPI卡环邻面板的作用不包括
某患者,突起腹泻1天,腹泻20余次,呈水样便,腹泻10余次后出现呕吐。查体:血压85/55mmHg。大便镜检:白细胞0~1/HP,粪便培养结果未出。当地正流行霍乱。问下列哪项诊断正确( )
根据《UCP600》的解释,开证行开立的信用证不会是()。
某酒厂(增值税一般纳税人)生产以粮食、薯类酒精为原料的白酒,同时也生产啤酒。2017年2月该厂的生产销售情况如下:(1)外购薯类酒精10吨,增值税专用发票上注明单价每吨1500元;外购粮食酒精20吨,增值税专用发票上注明单价每吨2100元。(2)外购生
保险业的纳税期限为()。
下列各项中,注册会计师在确定内部审计人员技术上的胜任能力时需要考虑的有()。
关于在我国农村实行的家庭联产承包经营责任制的说法,正确的有()。
下列句子中,成语使用不当的是()。
设且二阶连续可导,又,求f(x).
设有二叉树如下图所示:则中序序列为
最新回复
(
0
)