首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有(62)特性。
一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有(62)特性。
admin
2010-01-23
50
问题
一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有(62)特性。
选项
A、有穷性
B、健壮性
C、可行性
D、确定性
答案
C
解析
本题考查算法基本概念。一个算法是对某类给定问题求解过程的精确描述,算法有5个基本特性:有穷性、确定性、可行性、有输入和有输出。其中,有穷性是指对于任意一组合法输入值,在执行有穷步骤之后一定能结束,即算法中的每个步骤都能在有限时间内完成。确定性是指对于每种情况下所应执行的操作,在算法中都有确切的规定,使算法的执行者或阅读者都能明确其含义及如何执行,并且在任何条件下,算法都只有一条执行路径。可行性是指算法中的所有操作都必须足够基本,都可以通过已经实现的基本操作运算有限次实现之。题目中的描述说明的是算法的可行性。
转载请注明原文地址:https://www.kaotiyun.com/show/BYxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
一名攻击者向一台远程主机发送特定的数据包,但是不想远程主机响应这个数据包。它采用的攻击手段可能是(63)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h和λJ=5×10-4/h,则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP=(5)/h和πQ=(6)/h,平均无故障时间分
公钥密码是(39)。常用的公钥加密算法有(40),它可以实现加密和数字签名,它的一个比较知名的应用是(41),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
N模冗余系统如图1所示,由/V(N=2n+1)个相同部件的副本和一个(n+1)/N表决器组成,表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠,且每个副本的可靠性为R,则该N模冗余系统的可靠性R=(8)。若R0(下标)=e-λt,当kt=(9
在关于计算机性能的评价的下列说法中,错误的叙述是(12)。
下列叙述中正确的是(23)。
CPU执行算术运算或者逻辑运算时,常将源操作数和结果暂存在___________中。
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
随机试题
患儿男,13岁,受凉后鼻塞、打喷嚏及流清涕,5天后左耳耳闭,微痛伴听力下降。检查见鼻黏膜急性充血、水肿,下鼻道有较多黏涕,左耳鼓膜充血,无穿孔。为减轻耳闭,下述措施恰当的是
患者,男,42岁。颈部、窝部有皮疹、瘙痒1年。近3个月来工作忙,加班熬夜,皮疹加重,皮损处有苔癣化斑片,抓痕、血痂,伴心烦急躁易怒,口苦咽干,失眠多梦,便干,舌红,脉弦数。诊断为
围生期是指
(2007年)容器内储有一定量的理想气体,若保持容积不变,使气体的温度升高,则分子的平均碰撞频率和平均自由程的变化情况为()。
B公司于2005年3月20日,购买甲公司股票150万股,成交价格每股9元,作为短期投资;购买该股票另支付手续费等22.5万元。5月20,收到甲公司按每10股派3.75元的现金股利。2005年6月30H短期投资期末账面余额为()万元。
基础货币是()。
义务教育是国家用______规定对一定年龄儿童实施的某种程度的______学校教育。
将函数y=的图象按向量a平移后所得的图象关于点中心对称,则向量a的坐标可能为()。
JapaneseattackedthePearlHarborin______.
Whatisthemainideaofthispassage?Whatdoestheword"abstainer"(Line4,Para.2)mean?
最新回复
(
0
)