A. 智慧树算法分析与设计(山东联盟)山东财经大学单元测试答案
第一章 单元测试
1、判断题:
一个问题的同一实例可以有不同的表示形式
选项:
A:错
B:对
答案: 【对】
2、判断题:
同一数学模型使用不同的数据结构会有不同的算法,有效性有很大差别。
选项:
A:错
B:对
答案: 【对】
3、判断题:
问题的两个要素是输入和实例。
选项:
A:对
B:错
答案: 【错】
4、单选题:
算法与程序的区别是()
选项:
A:确定性
B:输出
C:输入
D:有穷性
答案: 【有穷性】
5、单选题:
解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学建模(4)算法分析(5)正确性证明
选项:
A:(3)(4)(1)(5)(2)
B:(1)(2)(3)(4)(5)
C:(3)(1)(5)(4)(2)
D:(3)(1)(4)(5)(2)
答案: 【(3)(1)(5)(4)(2)】
6、单选题:
下面说法关于算法与问题的说法错误的是()。
选项:
A:证明算法不正确,需要证明对任意实例算法都不能正确处理。
B:如果一个算法能应用于问题的任意实例,并保证得到正确解答,称这个算法解答了该问题。
C:同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。
D:算法是一种计算方法,对问题的每个实例计算都能得到正确答案。
答案: 【证明算法不正确,需要证明对任意实例算法都不能正确处理。】
7、多选题:
下面关于程序和算法的说法正确的是()。
选项:
A:程序是算法用某种程序设计语言的具体实现。
B:算法的每一步骤必须要有确切的含义,必须是清楚的、无二义的。
C:算法是一个过程,计算机每次求解是针对问题的一个实例求解。
D:程序总是在有穷步的运算后终止。
答案: 【程序是算法用某种程序设计语言的具体实现。;算法的每一步骤必须要有确切的含义,必须是清楚的、无二义的。;算法是一个过程,计算机每次求解是针对问题的一个实例求解。】
8、多选题:
最大独立集问题和()问题等价。
选项:
A:最小顶点覆盖
B:区间调度问题
C:稳定匹配问题
D:最大团
答案: 【最小顶点覆盖;最大团】
9、多选题:
给定两张喜欢列表,稳定匹配问题的输出是( ) 。
选项:
A:最大匹配
B:没有不稳定配对
C:完美匹配
D:稳定匹配
答案: 【最大匹配;没有不稳定配对;完美匹配;稳定匹配】
10、单选题:
问题变换的目的有()。(1)复杂变简单 (2)未知变已知 (3)隐式变显式 (4)难解变易解 (5)以上都是。
选项:
A:(2)
B:(5)
C:(3)
D:(4)
E:(1)
答案: 【(5)】
11、单选题:
按照霍纳法则,计算p(x) = anxn + an-1xn-1 +… + a1x1 + a0 的数量级为____ 。
选项:
A:logn
B:n
C:n^2
D:nlogn
答案: 【n
】
选项:
A:对
B:错
答案: 【对】
3、判断题:
分块查找一般设分块的长度是n/2.
选项:
A:对
B:错
答案: 【错】
4、判断题:
枚举法适用于问题的小规模实例。
选项:
A:对
B:错
答案: 【对】
5、单选题:
便于实现集合操作的子集生成算法是()
选项:
A:位向量法
B:二进制法
C:增量构造法
答案: 【二进制法】
6、单选题:
从所有候选答案中去搜索正确的解,这是 ()算法。
选项:
A:递推
B:枚举
C:蛮力
答案: 【枚举】
7、单选题:
logn2=( )(logn+5)
选项:
A:o
B:O
C:θ
D:w
答案: 【θ】
8、单选题:
0-1背包问题的枚举算法,如果在百万次每秒的计算机上运行,1年可以计算的问题规模估计是?
选项:
A:30
B:60
C:50
D:40
答案: 【40】
9、多选题:
分数拆分问题的枚举算法通过()方法进行了优化。
选项:
A:优化数据结构
B:减少枚举变量的值域
C:优化数学模型
D:减少枚举变量
答案: 【减少枚举变量的值域;优化数学模型;减少枚举变量】
10、多选题:
下面那些算法的时间复杂度为O()?
选项:
A:冒泡排序
B:顺序查找
C:折半插入排序
D:折半查找
E:插入排序
答案: 【冒泡排序;折半插入排序;插入排序】
11、单选题:
A公司处理器速度是B公司的100倍。对于复杂度为n^2的算法,B公司的计算机可以在1小时内处理规模为n的问题,A公司的计算机在1小时能处理的问题规模是()
选项:
A:10n
B:100n
C:n^2
D:n
答案: 【10n
】
12、判断题:
冒泡排序的时间复杂度为Ω(n^2)
选项:
A:错
B:对
答案: 【错】
B. 2019智慧树知到[普通话口语训练(山东联盟)]章节答案
这个答案我在大学答案帮手里面看到过
你也可以去看一下
C. 求智慧树全部单元测试答案
智慧树的章节测试答案可以关注公号,沈小忘,获取。而对于其期末考试是没有统一的标准答案,所有的试题都是随机抽题的。
D. 谁知道在哪有智慧树创新思维与方法章节测试完整版答案吗
我都是自己在网络上搜的,搜玩你把答案抄下来,然后对着答案抄就可以啦,不过有的答案是和原题偏开的你要注意一下,不过本人挺喜欢听智慧树里面关于安全方面的课程的,感觉挺有意思的。上面我说的方法你可以试一下。
E. 2019知到智慧树跟我一起学日语(山东联盟)单元测试答案完整版
大学答案帮手有完整版的,我今天刚考完,满分通过
F. 跪求病理学(山东联盟)智慧树知到第三章节检测答案
让我靠靠,
G. 求2019智慧树中医饮食营养学(山东联盟)单元测试完整答案第一章第二章答案
下面是答案,希望可以帮助到你,是网纸妙状元.com找到的,希望可以帮助到你,如果有用,请采纳。
中医饮食养生又叫什么?
营养,系指什么的过程?
中医饮食节制,是泛指什么?
下列哪一项不属于中医饮食营养学的基本观点?
饺子是为了纪念谁的?
记载用鲤鱼粥治妊娠胎动,扁豆粥治小儿霍乱等食治方的是?
火的应用使人类能吃熟食,下列哪项不是熟食的益处?
食药结合典籍《神农本草经》是我国现存最早的一部药物学著作,它编辑成书约在?
“食不厌精,脍不厌细”的饮食卫生观出自?
古时叫苦酒的调味品是?
以常见三百多种食物统计数字来看,哪种味的食物最多?
一般具有醒睥开胃、行气化湿、化浊辟秽、爽神开窍、走窜等作用的食物属于什么食物?
淡味,中医将之归于什么范围?
具有补肾,养血分作用的食物是何味食物?
中医养生抗衰防老所确立的治则治法多以补益什么方面入手?
薏苡粥中添加红枣,在食品配置上属于?
下列属相杀配伍的是?
葱豉汤中加食盐属于?
炒苦瓜中加少量辣椒属于?
苏叶都具有什么功效?
治疗风寒感冒,又能治疗妊娠恶阻,胎动不安,并可解鱼蟹中毒的食物是?
解表食物中,性味辛温的有?
解表食物中,性味辛凉的有哪些?
生姜可用于的食疗。
生姜少用于下列哪种病证的食疗?
下列叙述错误的是?
下列哪项不属于菊花的功效?
下列食物中含铁量较高的是什么?
清暑利尿解渴的食疗方“三皮饮”,是由什么组成的?
下列关于番茄的说法不正确的是?
清热解毒食疗方“三豆饮”由下列中的什么组成?
下列关于黄瓜的说法不正确的是?
进食过多香蕉,会导致胃肠功能障碍,是因为香蕉果肉中含有?
香蕉对一些药物等诱发的胃溃疡有保护作用是因为?
又名天生白虎汤的是?
海蜇为海蜇科动物海蜇的?
荸荠可用于什么的食疗? 功效:清热,化痰,消积,利湿。
下列哪项病症的食疗不适于用荸荠?
下列关于丝瓜的说法不正确的是?
什么患者慎服荸荠?
性味平和,既补肺阴,又补肺气的食物是?
枇杷可用于什么的食疗?
白萝卜有辛辣味,是因为其中含有什么?
下列关于白萝卜的叙述不正确的是?
大枣功效为什么?
下列有关栗子的叙述正确的是?
性味甘平,补益脾、肺、肾三经的“理虚要药”为( )?
下列食物中,既能健脾,又能化湿的是?
补气而不滞,养阴而不腻,作用面非常广,善治消渴病的是?
下列关于冬瓜的说法正确的是?
冬瓜是患者理想的蔬菜?
下列关于蜂蜜的现代研究内容正确的是?
下列关于菠菜的内容正确的是?
蜂蜜的抗菌机制可能为?
下列理血食物中,性味甘温的为?
可用于妇女痛经、闭经的食疗,对过食生冷而引起痛经者更宜?
下列关于蟹的说法不正确的是?
既可清热散血,又能益阴补髓的是:
下列关于空心菜的说法正确的是:
下列哪项不属于活血类食物?
以下哪些人群不适宜吃猪肠?
下列关于香菇的叙述错误的是?
既能生津益血,健脾止泻,又能温中降逆的食物是什么?
乌贼,李时珍称之为血分药,其功效不包括什么?
能健脾止泻,又能安心神的食物是什么?
什么患者不宜食用胡桃仁?
温补脾肾阳气,又能理气利水的食物是什么?
下列哪一项与韭菜功效不符?
什么患者不宜食用银耳?
下列关于白菜的叙述错误的是?
以下关于鸭肉的描述错误的是?