首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(15),其次应有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(15),其次应有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。
admin
2010-01-23
33
问题
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(15),其次应有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。
选项
A、正确的
B、有穷性
C、有输入
D、用户需求
答案
A
解析
算法是对问题求解过程的一种描述,是为解决一个或一类问题给出的一个确定的、有限长的操作序列。在设计算法时,通常应考虑以下原则:首先说设计的算法必须是“正确的”,其次应有很好的“可读性”,还必须具有“健壮性”,最后应考虑所设计的算法具有“高效率与低存储量”。
所谓算法是正确的,除了应该满足算法说明中写明的“功能”之外,应对各组典型的带有苛刻条件的输入数据得出正确的结果。在算法是正确的前提下,算法的可读性是摆在第一位的,这在当今大型软件需要多人合作完成的环境下是更重要的,另一方面,晦涩难读的程序易于隐藏错误而难以调试。算法的效率是指算法的执行时间,算法的存储量是指算法执行过程中所需最大存储空间。算法是程序设计的一个不可缺的要素,严格地说,一个算法必须满足以下5个重要特性:
1.有穷性。对于任意一组合法的输入值,在执行有穷步骤之后一定能结束。这里有两重意思,即算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成。
2.确定性。对于每种情况下所应执行的操作,在算法中都有确切的规定,使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下,算法都只有一条执行路径。确定性表现在对算法中每一步的描述都没有二义性,只要输入相同,初始状态相同,则无论执行多少遍,所得结果都应该相同。
3.可行性。算法中的所有操作都必须足够基本,都可以通过已经实现的基本操作运算有限次实现之。可行性指的是,序列中的每个操作都是可以简单完成的,其本身不存在算法问题,例如,“求x和y的公因子”就不够基本。
4.有输入。作为算法加工对象的量值,通常体现为算法中的一组变量。但有些算法的字面上可以没有输入,实际上已被嵌入算法之中。输入值即为算法的操作对象,但操作的对象也可以由算法自身生成,如“求100以内的素数”,操作对象是自然数列,可以由变量逐个增1生成。
5.有输出。它是一组与“输入”有确定关系的量值,是算法进行信息加工后得到的结果,这种确定关系即为算法的功能。
转载请注明原文地址:https://www.kaotiyun.com/show/9SxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种,配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(46)。
目前,通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括:存储商业机密的数据库服务器、邮件服务器,存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?并给予简要说明。
HTTP协议是常用的应用层协议,它通过(60)协议提供服务,上下层协议默认时,使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62),即协议是无状态的。从交换信息的整体性说是(63),SHTFP对HTFP的扩展在于(64)。
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步,准备安装与调试所需的设备。第二步,硬件连接,RJ45直通线一头插入Cisco
Atransportlayerprotocolusuallyhasseveralresponsibilties.Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
Atransportlayerprotocolusuallyhasseveralresponsibilties.Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
在()校验方法中,采用模2运算来构造校验位。
请使用说明中的术语,给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述,完成图中的(1)~(6)。
完成学生成绩管理子系统用例图。说明用例之间关联的选择原则。
某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机,采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中,Ai
随机试题
入院记录可分为_________、_________、_________、_________。
肾移植中排异分(1)_____________、(2)_____________、(3)_____________和(4)_____________。
不是SSSS的典型损害的是
利多卡因用于表面麻醉的浓度是利多卡因用于神经阻滞麻醉的浓度是
女孩,8岁,4日前双下肢皮肤突见针尖大小出血点,近2日出血点增多,躯干亦散在出血点,色鲜红。患儿食欲不振,口干喜饮,小便黄赤,大便干结,并有发热,舌质红,脉细有力。治疗的首选方剂是
按照现行《建设工程文件归档整理规范》,监理规划在不同单位的归档保存情况是( )。
甲公司采用计划成本对材料进行日常核算。2009年12月,月初结存材料计划成本为200万元,成本差异为超支4万元;本月入库材料计划成本为800万元,成本差异为节约12万元;本月发出材料计划成本为600万元。假定甲公司按月末材料成本差异率分配本月发出材料应负担
教科书的构成除了目录、课文外,还可以包括以下哪些内容?()
当一个作家快写完一本书的时候,他感觉这书就像一匹脱缰的野马,就像小学生到了放暑假的前一天,已经呼吸到自由的空气了。写到最后几段的时候,这本书就显示出某种敌意,急匆匆地要从他手里挣脱。书写完了,小说就不需要他了。它开始通过读者们发现自己。一旦出现这种情况,由
四班举行元旦晚会时有学生没有参加,小周、小忠、小健、小奇中有一人没有参加,其他三人都参加了。班长在询问时,他们做了如下的回答。小周:小忠没来。小忠:我不但参加了,而且还表演了节目。小健:我晚来了一会儿,但一直到晚会结束才走。小奇:如果小健来了,那就是我没来
最新回复
(
0
)