首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(15),其次应有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(15),其次应有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。
admin
2010-01-23
31
问题
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ADSL(非对称数字环路)业务是宽带接入技术中的一种,接入ADSL的铜线传输距离可达(11)KM,它利用现有的电话用户线,通过采用先进的复用技术和调制技术,该线路上可同时存在(12)个信道,当使用HFC方式时,用户端需要CABLE Modem,它提供的连接
目前,国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(mms)”的别称,用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息,文字容量可达15000字左右。请问发送mms需要什么条件?
简述NetBIOS与TCP/IP关系。Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
数字签名(Digital Signature):即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
有关曼彻斯特码编码的正确叙述是(24)。
在CPU中,__________可用于传送和暂存用户数据,为ALU执行算数逻辑运算提供工作区。
编译和解释是实现高级程序设计语言的两种基本方式,()是这两种方式的主要区别。
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
随机试题
中国对外友好协会属于()
艾宾浩斯区分气质类型的依据是
A.司可巴比妥B.异戊巴比妥C.麻黄浸膏D.可卡因按第一类精神药品管理的是
机电设备国际公开招标程序中,上传完招标文件最终稿后,则进行()。
根据建筑灭火器安装设置验收检查项目及要求,下列灭火器的配置中,属于严重缺陷项的是()。
企业应当在资产负债表日对确认的预计负债金额进行复核,相关因素发生变化表明预计负债金额不再能反映真实情况时,需要按照当前情况下企业清理和赔偿支出的最佳估计数对预计负债的账面价值进行相应的调整。()
华生提出,给他一打健康的婴儿,不管他们的祖先状况如何,他可以任意把他们培养成各种类型的人。这种观点反映的身心发展动力理论是()。
Oldpeoplearealwayssayingthattheyoungpeoplearenot【51】theywere.Thesamecommentis【52】fromgenerationtogenerationan
MedicineinMedievalEnglandThemedicalpracticesinMedievalEngland:Basedupon(1)______,ancienttexts,mythorthe
Withthesteadyincreaseintheamountofleisuretimethatpeopleenjoytoday,theimportanceofbusinessesthatdealwithleis
最新回复
(
0
)