-
算法就是一个有穷规则的集合,关于算法的特性,下列说法不正确的是 _____ 。( )
-
遗传算法是迭代计算求解的方法。如何终止遗传算法,下列说法正确的是_____。
-
关于电磁流量计的应用,下列说法错误的是:_______
A、反应速度快,可测脉动流和正/反两向流
B、必须有良好的屏蔽措施,不能安装于强磁场附近
C、电磁流量计可以测量气体流量
D、可测含固体颗粒、悬浮物、液固两相等介质
-
关于算法与程序、计算机语言之间的关系,下列说法不正确的是_____。
-
关于算法,正确的说法是__________。
-
可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。
-
下面关于算法和程序的说法中,正确的是________。
-
关于计算机为什么基于二进制数来实现,下列说法不正确的是______。
-
28、关于计算机为什么基于二进制数来实现,下列说法不正确的是_____。
A.能表示两种状态的元器件容易实现
B.二进制运算规则简单,易于实现
C.二进制可以用逻辑运算实现算术运算
D.前述说法有不正确的
-
算法的时间复杂性,可以表达为关于问题规模n的一个函数T(n),T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思?正确的是_________。
A.T(n)是关于f(n)的一个函数。
B.T(n)是与f(n)同数量级的函数。
C.T(n)是将函数f(n)代入O(x)中所形成的新函数。
D.T(n)是依据f(n)计算出来的。
-
关于晶闸管应用,下列说法错误的是______。
A.经逆变等环节实现直流调压
B.可用做交流开关,实现交流调压
C.仅仅用于可控整流
D.常用于灯光可调节的照明电路
-
越级行文一般是不允许的,只有在某些特殊情况下才可以使用。下列关于越级行文的说法中.正确越级行文一般是不允许的,只有在某些特殊情况下才可以使用。下列关于越级行文的说法中.正确的有______
A.遇到特殊紧急的情况.逐级上报将延误时机
B.上级机关交办并指定越级上报的事项
C.对直接上级检举和控告的事项
D.经多次请示直接上级未得到解决而又急需解决的事项
E.与直接上级有争议而又急需解决的事项
-
关于下列应用程序的描述中,哪个说法是正确的________。
A.我国著名的汉字处理软件有WPS、WORD、CCED
B.Lotus公司的Lotus Approach是数据库软件
C.Netmeeting是微软公司的远程控制软件
D.Symantec pcAnywhere是病毒防护软件
-
23、关于什么情况下应用遗传算法,下列说法正确的是_____。
A.当对某问题求解,找不到更好的多项式时间复杂性算法的时候
B.当问题的可能解能够被表达,并能够确定问题的解空间的时候
C.当能够找到可能解的适应度计算方法,即能够判断一个可能解接近精确解的程度或方向的时候
D.前述(A)(B)(C)同时满足的时候
-
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。
关于内排序和外排序算法设计的关键点,下列说法不正确的是_____。https://img2.soutiyun.com/shangxueba/ask/21057001-21060000/21059303/739ecd3-chaoxing2016-196.jpeg
A、外排序算法体现了受限资源环境下的算法构造,这里内存是一种受限资源
B、外排序算法强调尽可能少地读写磁盘,尽可能充分地利用内存来完成算法构造
C、外排序算法体现了与内排序算法设计不一样的关注点,前者更关注磁盘读写,后者更关注CPU执行操作的步数
D、上述说法有不正确的
-
下列关于抹面砂浆分类及应用的说法巾.错误的是____。
A.常用的普通抹面砂浆有水泥砂浆、水泥石灰砂浆、水泥粉煤灰砂浆、掺塑化剂水泥砂浆、聚合物水泥砂浆、石膏砂浆
B.为了保证抹灰表面的平整,避免开裂和脱落,抹面砂浆通常分为底层、中层和面层
C.装饰砂浆与普通抹面砂浆的主要区别在中层和面层
D.装饰砂浆常用的胶凝材料有白水泥和彩色水泥.以及石灰、石膏等
-
11、关于拓扑排序算法,以下说法错误的是_______。
A.只有输入DAG图才能获得正确拓扑序列
B.顶点的入度值越大,说明它的先决条件越多,它在拓扑序列中的位置肯定越靠后
C.如果输入非DAG图,则算法报错
D.给定DAG图的拓扑序列可能不唯一
-
55、一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:为什么要评估算法的复杂性?下列说法不正确的是_________。
A.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
B.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
C.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的
D.上述说法有不正确的
-
8、基于散列的两趟算法和基于排序的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是_______。
A.基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外);基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外)。
B.基于排序的算法不能保证总是均匀地划分子表;基于散列的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外)。
C.基于排序的算法总是可以均匀地划分子表(即每个子表的大小都一样,除最后一块外);基于散列的算法不能保证总是均匀地划分子表。
D.基于排序的算法不能保证总是均匀地划分子表;基于散列的算法不能保证总是均匀地划分子表。
-
地球大气层是在地球引力作用下,大量气体聚集在地球周围,形成数千公里的大气层。下列关于地球大气层的说法,正确的是_________。
A.对流层在大气层的最低层,紧靠地球表面
B.云、雨、雪等复杂现象主要发生在平流层
C.国际航班的巡航高度一般位于对流层
D.中间层臭氧含量较高,氮、氧含量较低
-
“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图 I. 示意,采用三个数组来存储树型数据,一个数组 TreeElement[] 存放数据元素本身,一个数组 LeftPointer[] 存放该数据元素的左侧子元素的存放地址 () 。参照图 I. ,回答问题。 关于“树”这种数据结构,下列说法不正确的是 ____
A.“树”既需要存储数据元素本身即数据,还需要存储数据元素之间的关系
B.“树”可以采用两个数组来组织树型数据,其中一个数组用于存储数据元素本身,另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
C.“树”可以采用三个数组来组织树型数据,其中一个数组用于存储数据元素本身,另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
D.上述说法有不正确的
-
1、关于算法的命题,下列说法不正确的是_____。
A.算法规定了任务执行/问题求解的一系列、有限的步骤
B.算法所规定的计算/处理步骤是有限的,但算法实际执行的计算/处理步骤可以是无限的
C.算法可以没有输入,但必须有输出
D.算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成
-
6、遗传算法的设计在很多方面都需要引入概率,在哪些方面引入概率呢?下列说法不正确的是_____。
A.初始种群的确定可以引入概率。结合问题可能解的分布选择概率模型,将此概率模型引入初始解的随机选择过程中,则选择出的初始可能解有助于遗传算法快速地获得满意解B.交叉规则设计可以引入概率。从待交叉两个可能解的确定,到交叉点的确定,甚至到段间距离的确定等都可以引入概率,恰当的概率模型选择有助于遗传算法快速地获得满意解C.遗传算法处处体现着概率的应用和随机处理。当可能的方案比较多,且穷举计算量很大时,便可采用概率方式进行随机化处理。例如两个可能解“00001000 10001100”“00111000 1011 1100”,如果做两段交叉,则分段交叉点可以有16个,如果16个交叉点都选择,则可能该子解空间仍旧很大,此时可依概率选择1号位置交叉至16号位置交叉,选择几个则依概率模型确定,选择1个至16个中的某些个D.虽然遗传算法处处可以引入概率,但其概率模型却是相同的
-
147、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏,下列说法不正确的是_____。
A.近似率越低的算法,性能越好
B.在执行相同次数的迭代后,获得满意解越好的算法,性能越好
C.在达到期望满意解的前提下,迭代次数越少的算法,性能越好
D.当不同算法均应用多次后,求得满意解次数越多的算法,性能越好