北语20秋《算法与数据分析》作业1【标准答案】

合集下载

北语20秋《中国现代文学史》作业1【标准答案】

北语20秋《中国现代文学史》作业1【标准答案】

(单选题)1: 现代诗歌发展史上,继郭沫若、闻一多之后推动一代诗风的重要诗人是A: 徐志摩
B: 艾青
C: 田间
D: 蒲风
正确答案: B
(单选题)2: 《马凡陀的山歌》的作者是
A: 臧克家
B: 袁水拍
C: 李季
D: 阮章竞
正确答案: B
(单选题)3: 《清明时节》的作者是
A: 茅盾
B: 张天翼
C: 沙汀
D: 艾芜
正确答案: B
(单选题)4: 延安文艺整风后解放区最早出现的、富有代表性的长篇叙事诗是
A: 《火把》
B: 《赶车传》
C: 《王贵与李香香》
D: 《漳河水》
正确答案: C
(单选题)5: 下面属于《雷雨》的一组人物是
A: 周朴园侍萍愫方
B: 周朴园鲁大海四风
C: 陈白露蘩漪周朴园
D: 周萍蘩漪方达生
正确答案: B
(单选题)6: 下列不属于“新感觉派”作家的是
A: 刘呐鸥
B: 曾虚白
C: 穆时英
D: 施蛰存
正确答案: B
(单选题)7: 《马凡陀的山歌》属于
A: 叙事诗。

北语20春《计算机图形学》作业1满分

北语20春《计算机图形学》作业1满分

(单选题)1: 题面见图片
A: A
B: B
C: C
D: D
正确答案: B
(单选题)2: 种子填充算法中,正确的叙述是___。

A: 按扫描线的顺序进行像素点的填充
B: 四连接算法可以填充八连接区域
C: 四连接区域内的每一像素可以通过上下左右四个方向组合到达
D: 八连接算法不能填充四连通区域
正确答案: C
(单选题)3: 下列不属于消隐算法的是___。

A: z-buffer算法
B: 画家算法
C: 编码法
D: 光线投射算法
正确答案: C
(单选题)4: 题面见图片
A: A
B: B
C: C
D: D
正确答案: C
(单选题)5: 题面见图片
A: A
B: B
C: C
D: D
正确答案: C
(单选题)6: 题面见图片
A: A
B: B
C: C
D: D
正确答案: D
(单选题)7: 在直角坐标系下,平面曲线f(x,y)=0可将平面分为___个点集,当f(x,y) 大于0时,表示的点集为其正侧,至于是曲线的外部还是内部则依赖于曲线的方向。

北语网院20春《算法与数据分析》作业_1答案

北语网院20春《算法与数据分析》作业_1答案

(单选)1:下列随机算法中运行时有时候成功有时候失败的是A:数值概率算法
B:舍伍德算法
C:拉斯维加斯算法
D:蒙特卡罗算法
正确答案:C
(单选)2:最长公共子序列算法利用的算法是
A:分支界限法
B:动态规划法
C:贪心法
D:回溯法
正确答案:B
(单选)3:矩阵连乘问题的算法可由什么设计实现
A:分支界限算法
B:动态规划算法
C:贪心算法
D:回溯算法
正确答案:B
(单选)4:下列哪一种算法不是随机化算法
A:蒙特卡罗算法
B:.拉斯维加斯算法
C:.动态规划算法
D:.舍伍德算法
正确答案:C
(单选)5:贪心算法与动态规划算法的共同点是
A:重叠子问题
B:构造最优解
C:贪心选择性质
D:最优子结构性质
正确答案:D
(单选)6:下面哪种函数是回溯法中为避免无效搜索采取的策略A:递归函数
B:.剪枝函数
C:。

随机数函数
D:.搜索函数
正确答案:B
(单选)7:采用最大效益优先搜索方式的算法是
A:分支界限法。

北语20秋《中国古代精神文化》作业1【标准答案】

北语20秋《中国古代精神文化》作业1【标准答案】

(单选题)1: 在中国古代,有认为万物是由水、火、木、金、土五种基本物质构成的,这就是所谓的"五行"说,最早记载在( ) 中。

A: 《周易》
B: 《庄子》
C: 《尚书?洪范》
D: 《老子》
正确答案: C
(单选题)2: "中也者,天下之大本也;和也者,天下之达道也。

致中和,天地位焉,万物育焉",这段话出自( )。

A: 《墨子》
B: 《孟子》
C: 《中庸》
D: 《老子》
正确答案: C
(单选题)3: ( )在1912年提出佛教的“教理革命、教制革命、教产革命”口号,鼓吹“佛教复兴运动”。

A: 太虚大师
B: 梁启超
C: 章太炎
D: 谭嗣同
正确答案: A
(单选题)4: 和前代文学相比,元代文学中最突出的成就在( )方面。

A: 小说
B: 杂剧
C: 散文
D: 诗歌
正确答案: B
(单选题)5: 清代流行西洋画与中国画的融合,代表画家有八大山人朱耷、( )。

A: 叶燮
B: 齐白石
C: 郑板桥
D: 徐悲鸿
正确答案: C
(单选题)6: 《兰亭集序》的作者是( )。

A: 王献之
B: 王羲之
C: 陆游
D: 顾炎武
正确答案: B。

北语网院20春《算法与数据分析》作业_4答案

北语网院20春《算法与数据分析》作业_4答案

(单选)1:使用分治法求解不需要满足的条件是
A:子问题必须是一样的
B:子问题不能够重复
C:子问题的解可以合并
D:原问题和子问题使用相同的方法解
正确答案:A
(单选)2:合并排序算法是利用
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
正确答案:A
(单选)3:在下列算法中有时找不到问题解的是
A:蒙特卡罗算法
B:拉斯维加斯算法
C:舍伍德算法
D:数值概率算法
正确答案:B
(单选)4:在下列算法中得到的解未必正确的是
A:蒙特卡罗算法
B:拉斯维加斯算法
C:舍伍德算法
D:数值概率算法
正确答案:B
(单选)5:用分支限界法设计算法的第二步是
A:针对所给问题,定义问题的解空间(对解进行编码)
B:确定易于搜索的解空间结构(按树或图组织解)
C:以广度优先或以最小耗费(最大收益)优先的方式搜索解空间D:在搜索过程中用剪枝函数避免无效搜索
正确答案:B
(单选)6:0-1背包问题的回溯算法所需的计算时间为
A:O(n2n)
B:O(nlogn)
C:O(2n)
D:O(n)
正确答案:A
(单选)7:实现最大子段和利用的算法是
A:分治策略。

北语20秋《形势与政策》作业1-辅导资料附学习答案

北语20秋《形势与政策》作业1-辅导资料附学习答案

20秋《形势与政策》作业1
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 80 分)
1.( )是引领发展的第一动力,是建设现代化经济体系的战略支撑
--A.创新
--B.协调
--C.绿色
--D.开放
注:请仔细阅读上述题目,并作出选择
参考选择答案是:A
2.党的( )提出社会主义新农村建设总要求
--A.十五届六中全会
--B.十六届五中全会
--C.十三届五中全会
--D.十四届五中全会
注:请仔细阅读上述题目,并作出选择
参考选择答案是:B
3.加快推进集体经营性资产股份合作制改革,推进(),探索农村集体经济新的实现形式和运行机制。

--A.资源变资东
--B.资源变资产
--C.资金变股金
--D.资源变资产、资金变股金、农民变股东
注:请仔细阅读上述题目,并作出选择
参考选择答案是:D
4.2000年,中非合作论坛第一届部长级会议上通过的( )规定,中非双方同意建立后续机制
--A.《中非经济和社会发展合作纲领》
--B.《中非经济和社会发展纲领》
--C.《中非经济合作纲领》
--D.《中非社会发展合作纲领》
注:请仔细阅读上述题目,并作出选择
参考选择答案是:A
5.高质量的经济发展要体现( )的发展理念
--A.创新、协调、绿色、高效、共享
--B.创新、协调、高效、开放、共享
--C.创新、高效、绿色、开放、共享
--D.创新、协调、绿色、开放、共享
注:请仔细阅读上述题目,并作出选择
参考选择答案是:D。

北语 20秋《现代汉语(专)》作业1234

北语 20秋《现代汉语(专)》作业1234

20秋《现代汉语(专)》作业1一、单选题1. 以下方言中使用人口最多的是(shenzhoucun)。

A. 吴方言B. 粤方言C. 闽方言D. 赣方言答:A2. 台湾的汉族人大多说()。

A. 北方方言B. 客家方言C. 闽方言D. 粤方言答:C3. 以下哪一项不是20世纪50年代推广普通话的工作方针()。

A. 大力提倡B. 重点推行C. 逐步普及D. 依法推广答:D4. 江西南部说的是()。

A. 北方方言B. 客家方言C. 闽方言D. 粤方言答:B5. 云南省的汉族人说()。

A. 北方方言B. 客家方言C. 闽方言D. 粤方言答:A6. 下列哪个不是用白话写成的()。

A. 先秦诸子散文B. 宋元话本C. 唐宋变文D. 明清小说答:A7. 以下哪种语言不是联合国工作语言()。

A. 汉语B. 英语C. 俄语D. 日语答:D8. ()动摇了文言文的统治地位。

A. 白话文运动B. 国语运动C. 五四运动D. 新文化运动答:A9. 《中华人民共和国通用语言文字法》于()年1月1日起施行。

A. 1999B. 2000C. 2001D. 2002答:C10. ()在口语方面增强了北京话的代表性。

A. 白话文运动B. 国语运动C. 五四运动D. 新文化运动答:B二、多选题1. 下列说法正确的是()。

A. 汉语是汉民族的语言B. 现代汉语是现代汉民族所使用的语言C. 现代汉语既有多种方言,也有民族共同语D. 普通话是现代汉民族最重要的交际工具答:ABCD2. 成为民族共同语的基础方言的条件是()。

A. 政治B. 经济C. 文化D. 人口3. 下列方言中没有[-m]韵尾的是()。

A. 北方方言C. 湘方言D. 闽方言4. 普通话的标准含义包括()。

A. 以北京语音为标准音B. 以北方华为基础方言C. 以典范的现代白话文著作作为语法规范D. 以简化字为书写方式5. 普通话和()等,都随着华侨遍布海外。

A. 客家方言B. 闽方言C. 粤方言D. 吴方言三、判断题1. 语言是文化的载体。

北语20秋《心理学》作业1【标准答案】

北语20秋《心理学》作业1【标准答案】

(单选题)1: 学习定势实验的最重要理论意义是()。

A: 表明灵长类有“顿悟”能力
B: 表明葡萄干可以作为强化物,促进猴子的辨别学习
C: 说明通过练习,学习可以从试误过渡到顿悟
D: 说明练习应循序渐进
正确答案: C
(单选题)2: “给予新习得的词语(如work hard,warm up等),学生能造出合适的英语句子。

”这样陈述的目标的学习结果类型是()。

A: 智慧技能
B: 言语信息
C: 语文知识
D: 认知策略
正确答案: A
(单选题)3: 儿童在看动画片时,看到上面的情节可推知下面的情节发展。

根据现代认知心理学, 这种能力的适当解释是()。

A: 儿童观察力强
B: 思维的逻辑性
C: 儿童想象能力发展快
D: 儿童头脑中贮存了相关情节的脚本
正确答案: D
(单选题)4: 如果教学目标是程序性知识,在有现成的文字教材条件下,对中学生而言,最适当的教学方法是()。

A: 自学
B: 讲授法
C: 指导发现法
D: 精讲加变式练习
正确答案: D
(单选题)5: 儿童容易模仿影视片中反面人物的行为,结果导致不良品德。

为了避免影视片的消极影响,根据班杜拉社会学习理论,适当的做法是()。

A: 避免学生观看这类影视片
B: 对有模仿行为的儿童进行说理教育
C: 影片中尽量少描写反面人物
D: 影视片应使观众体验到“恶有恶报,善有善报”
正确答案: D
(单选题)6: 下面的词语中的行动动词是()。

A: 热爱
B: 写出
C: 读懂
D: 辨别。

北语20秋高级写作作业1【标准答案】

北语20秋高级写作作业1【标准答案】

(单选题)1: We wish that you such a lot of work, because we know that you would have enjoyed the party.A:hadn,t hadB:hadn,tC:didn,t have hadD:haven,t had正确答案:A(单选题)2: Factory workers have to work very hard, .A:farmers do soB:farmers work soC:so hard farmersD:so do farmers正确答案:D(单选题)3: Under no circumstances will there be wage control while I am of the government.A:the headB:a headC:headD:that head正确答案:C(单选题)4: in the mountains for a week, the two students were finally saved by the local police.A:Having lostB:LostC:Being lostD:Losing正确答案:B(单选题)5: A man suffering from a chock should be given .A:hot sweet teaB:a hot sweet teaC:the hot sweet teaD:one hot sweet tea正确答案:C(单选题)6: These photos will show you .A:what does our village look likeB:what our village looks likeC:how does our village lookD:how our village looks like正确答案:B(单选题)7: I will start to work I am given enough money.A:unlessB:thoughC:as long asD:even if正确答案:C(单选题)8: Many a girl wants to become .A:some secretaryB: a secretaryC:secretaryD:secretaries正确答案:B(单选题)9: We are going to dine tomorrow with to celebrate Christmas Day.A:the CunningB:CunningsC:The CunningsD:Cunning's正确答案:C(单选题)10:— in a white uniform, he looks more like a cook than a doctor.A:DressedB:To dressC:DressingD:Having dressed正确答案:A(单选题)11: He glanced over at her, that though she was tiny, she seemed very well put together.A:notingB:notedC:to noteD:having noted正确答案:A(单选题)12: The historical events of that period are arranged .A:in alphabetical orderB:in an alphabetical orderC:in the alphabicetical ordersD:in a alphabetical orders(单选题)13: Ms. Jones does not like shopping, .A:and she does like gardeningB:nor she does like gardeningC:or does she like gardeningD:nor does she like gardening正确答案:D(单选题)14: Which do you like , pork,beef or chicken?A: goodB: wellC: betterD: best正确答案:D(单选题)15: The question is than the last oneA:very easyB:much easyC:very easierD:much easier正确答案:D(单选题)16: —How can I get to the island you mentioned?—You can't get there by swimming.A:other thanB:more thanC:rather thanD:less than正确答案:A(单选题)17: I want an assistant with knowledge of French and experience of office routine.A: the/theB:a/theC:a/anD:the/an正确答案:C(单选题)18: If you in better health, we would have allowed you to join in the work.A:had beenB:wereC:should beD:would be(单选题)19: He never thought that his success came he least wanted it.A: whileB: untilC: sinceD: when正确答案:D(单选题)20: By no means their own language well.A:it is true that all people knowB:is it true that all people knowC:it is that do all people knowD:is it true that all people know正确答案:D(单选题)21: I think English is as as maths.A:importantB:more importantC:most importantD:importanter正确答案:A(单选题)22: —Poor Tom! He will have to work all the next month.—Luckily, the basketball games are held.A:exceptB:expect thatC:except whenD:except for正确答案:C(单选题)23: He got well-prepared for the job interview, for he couldn't risk the good opportunity.A:to loseB:losingC:to be lostD:being lost正确答案:C(单选题)24: Can you imagine what a girl will look like she comes across a rat in her room?A:now thatB:thoughC:in caseD:if正确答案:D (单选题)25: Please be next time.A:carefulerB:more carefulC:carefulestD:the most careful正确答案:B(单选题)1: We wish that you such a lot of work, because we know that you would have enjoyed the party.A:hadn,t hadB:hadn,tC:didn,t have hadD:haven,t had正确答案:A(单选题)2: Factory workers have to work very hard, .A:farmers do soB:farmers work soC:so hard farmersD:so do farmers正确答案:D(单选题)3: Under no circumstances will there be wage control while I am of the government.A:the headB: a headC:headD:that head正确答案:C(单选题)4: in the mountains for a week, the two students were finally saved by the local police.A:Having lostB:LostC:Being lostD:Losing正确答案:B(单选题)5: A man suffering from a chock should be given .A:hot sweet teaB: a hot sweet teaC:the hot sweet teaD:one hot sweet tea正确答案:C(单选题)6: These photos will show you .A:what does our village look likeB:what our village looks likeC:how does our village lookD:how our village looks like正确答案:B(单选题)7: I will start to work I am given enough money.A:unlessB:thoughC:as long asD:even if正确答案:C(单选题)8: Many a girl wants to become .A:some secretaryB:a secretaryC:secretaryD:secretaries正确答案:B(单选题)9: We are going to dine tomorrow with to celebrate Christmas Day.A:the CunningB:CunningsC:The CunningsD:Cunning's正确答案:C(单选题)10: in a white uniform, he looks more like a cook than a doctor.A:DressedB:To dressC:DressingD:Having dressed正确答案:A(单选题)11: He glanced over at her, that though she was tiny, she seemed very well put together.A:notingB:notedC:to noteD:having noted正确答案:A(单选题)12: The historical events of that period are arranged .A:in alphabetical orderB:in an alphabetical orderC:in the alphabicetical ordersD:in a alphabetical orders正确答案:A(单选题)13: Ms. Jones does not like shopping, .A:and she does like gardeningB:nor she does like gardeningC:or does she like gardeningD:nor does she like gardening正确答案:D(单选题)14: Which do you like , pork,beef or chicken?A: goodB: wellC: betterD: best正确答案:D(单选题)15: The question is than the last oneA:very easyB:much easyC:very easierD:much easier正确答案:D(单选题)16: — How can I get to the island you mentioned?—You can’ t get there by swimming.A:other thanB:more thanC:rather thanD:less than正确答案:A(单选题)17: I want an assistant with knowledge of French and experience of office routine.A: the/theB:a/theC:a/anD:the/an正确答案:C(单选题)18: If you in better health, we would have allowed you to join in the work.A:had beenB:wereC:should beD:would be正确答案:D(单选题)19: He never thought that his success came he least wanted it.A:whileB:untilC:sinceD:when正确答案:D(单选题)20: By no means their own language well.A:it is true that all people knowB:is it true that all people knowC:it is that do all people knowD:is it true that all people know正确答案:D(单选题)21: I think English is as as maths.A:importantB:more importantC:most importantD:importanter正确答案:A(单选题)22: — Poor Tom! He will have to work all the next month.—Luckily, the basketball games are held.A:exceptB:expect thatC:except whenD:except for正确答案:C(单选题)23: He got well-prepared for the job interview, for he coul’nt risk the good opportunity.A:to loseB:losingC:to be lostD:being lost正确答案:C (单选题)24: Can you imagine what a girl will look like she comes across a rat in her room?A: now thatB: though正确答案:D (单选题)25: Please be next time.A: carefulerB: more carefulC: carefulestD: the most careful 正确答案:B C: D: in caseif。

北语 20秋《中国古代文学史(一)》作业1234

北语 20秋《中国古代文学史(一)》作业1234

20秋《中国古代文学史(一)》作业1一、单选题( 每题4分, 共25道小题, 总分值100分)1.下列哪部作品通篇采用了诘问的语气?A. <<九章>>B. <<九思>>C. <<招魂>>D. <<天问>>答:D2.文学史上"风""骚"并举,其中的的"风"是指什么?A. <<国风>>B. <<周南>>C. <<秦风>D. <<风赋>>答:A3.《诗经》国风的第一篇是?A. 《关雎》B. 《七月》C. 《东山》D. 《蒹葭》答:A4.《尚书》的篇名含义是?A. 上古之书B. 史官之书C. 风尚之书D. 崇尚之书答:A5.先秦诸子中,“好辩”、有雄辩家气质的是?A. 韩非子B. 孟子C. 墨子D. 庄子答:B6.《诗经》的国风一共有多少篇?A. 140B. 150C. 160D. 200答:C7.下列哪项不是中国古代文学中所谓的"四书五经"中四书?A. <<论语>>B. <<礼记>>C. <<大学>>D. <<孟子>>答:B8.中国文学艺术的起源是什么?A. 宗教B. 生产劳动C. 游戏D. 巫术答:B9.下列不属于儒家学派代表人物的有是?A. 孔子B. 孟子C. 荀子D. 庄子答:D10.下列哪个人物形象不是<<庄子>>一书中的?A. 藐姑射之山的神人B. 解牛的庖丁C. 拔苗助长的宋人D. 避世的楚狂接舆答:C11.下列哪一个选项不是<<春秋>>三传?A. 《春秋繁露》B. 《春秋左氏传》C. 《春秋公羊传》D. 《春秋谷梁传》12.“正也,指正声,王宫里的音乐”指的是《诗经》中的?A. 风B. 雅C. 颂D. 笙歌13.在<<诗经>>中,篇目最多的部分是什么?A. 风B. 大雅C. 小雅D. 颂14.“先言他物以引起所咏之词也。

北语20秋《算法与数据分析》作业2-辅导答案

北语20秋《算法与数据分析》作业2-辅导答案

[北语]20秋《算法与数据分析》作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为
A.O(n2n)
B.O(nlogn)
C.O(2n)
D.O(n)
【正确参考选项是】:B
2.在下列算法中有时找不到问题解的是
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
【正确参考选项是】:B
3.最长公共子序列算法利用的算法是
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
【正确参考选项是】:B
4.下列算法中通常以深度优先方式系统搜索问题解的是
A.备忘录法
B.动态规划法
C.贪心法
D.回溯法
【正确参考选项是】:D
5.Strassen矩阵乘法是利用什么实现的算法
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
【正确参考选项是】:A
6.以深度优先方式系统搜索问题解的算法称为
A.分支界限算法
B.概率算法。

北语20秋教育学作业及答案1-4

北语20秋教育学作业及答案1-4

北语20秋教育学作业及答案(1-4)教育学作业1一、单选题1、()的教育平等观把社会不平等归结为个体的竞争能力,因而学校教育的大众化可以为个体提供各种发展机会,进而可以促进经济和社会的平等A. 古代朴素B. 古典自由主义C. “民主主义学派”D. 技术绩效主义正确答案:D2、班级管理的主要对象是()A. 班级公共财产B. 班级信息C. 班级学生D. 班级资料正确答案:C3、杜威划时代的著作()首次对民主的教育涵义作了系统的和充分的表述,并提出了指导未来教育活动的总的建设性理论A. 《乌托邦》B. 《理想国》C. 《爱弥尔》D. 《民主主义与教育》正确答案:D4、美育的直接功能是( )A育德B促智C育美D健体正确答案:C5、()教学质量管理,是指实施教学过程的每一阶段、每一环节的质量管理工作,从单纯管理、检验教学质量的结果,转向管理好教学全过程的工作质量A. 全面B. 全员C. 全过程D. 全体正确答案:C6、()是以学生团体测验的平均成绩为参照标准,说明某一学生在团体中的相对位置,将学生分类排队A标准参照测验B常模参照测验C标准化成绩测验D客观测验正确答案:B7、下列选项中哪一项不属于古代教育的基本特征( )A等级性B专制性C道统性D法制化正确答案:D8、新的教育革命的一个重要特征,将是培养目标的()A. 全面化B. 合理化C. 科学化D. 个性化正确答案:D9、西方社会化理论要求着重培养和训练社会生产中需要的各种劳动力的()A能力B技术C知识D个性品质正确答案:D10、教学管理首先是()的管理A教学内容B教学思想C教学方法D教学原则正确答案:B11、学校文化的核心要素是()A办学理念B办学目标C办学特色D管理制度正确答案:C12、国家对培养什么样的人才的总要求,就是()A.教学目的B.教育目的C.培养目标D.教学目标正确答案:B13、( ) 被人们看作是教育学形成独立学科的开始A. 夸美纽斯的《大教学论》B. 洛克的《教育漫话》C. 卢梭的《爱弥尔》D. 赫尔巴特的《普通教育学》正确答案:A14、“拔苗助长”、“凌节而施”违背了人的身心发展的(B )A. 社会性B. 顺序性C. 相似性D. 差异性正确答案:B15、斯金纳根据操作条件反应的学习理论,将预先审定的教材精心组织成有逻辑的顺序,借助改进的教学机器,使学生能以个别化的方式进行学习。

北语18秋《算法与数据分析》作业1234满分答案

北语18秋《算法与数据分析》作业1234满分答案

18秋《算法与数据分析》作业1回溯法的效率不依赖于下列哪些因素A.满足显约束的值的个数B..计算约束函数的时间C..计算限界函数的时间D..确定解空间的时间正确答案:D下列算法中通常以深度优先方式系统搜索问题解的是A.备忘录法B.动态规划法C.贪心法D.回溯法正确答案:D分治法所能解决的问题一般具有的几个特征不包括A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题正确答案:C一个问题可用动态规划算法或贪心算法求解的关键特征是问题的A.重叠子问题B.最优子结构性质C.贪心选择性质D.定义最优解正确答案:B下列算法中通常以自底向上的方式求解最优解的是A.备忘录法B.动态规划法C.贪心法D.回溯法正确答案:B在下列算法中有时找不到问题解的是A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法正确答案:B矩阵连乘问题的算法可由什么设计实现A.分支界限算法B.动态规划算法C.贪心算法D.回溯算法正确答案:B贪心算法与动态规划算法的共同点是A.重叠子问题B.构造最优解C.贪心选择性质D.最优子结构性质正确答案:D下列是动态规划算法基本要素的是A.定义最优解B.构造最优解C.算出最优解D.子问题重叠性质正确答案:D下面哪种函数是回溯法中为避免无效搜索采取的策略A.递归函数B..剪枝函数C.。

随机数函数D..搜索函数正确答案:B贪心选择性质是贪心算法可行的第一个基本要素,但不是贪心算法与动态规划算法的主要区别A.错误B.正确正确答案:A优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点A.错误B.正确正确答案:B矩阵连乘问题的算法可由动态规划设计实现A.错误B.正确正确答案:B分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。

北语20新上《算法与数据分析》作业1答案

北语20新上《算法与数据分析》作业1答案

(单选题)1: 下面是贪心算法的基本要素的是
A: 重叠子问题
B: 构造最优解
C: 贪心选择性质
D: 定义最优解
正确答案: C
(单选题)2: 舍伍德算法是以下的哪一种
A: 分支界限算法
B: 概率算法
C: 贪心算法
D: 回溯算法
正确答案: B
(单选题)3: 实现循环赛日程表利用的算法是
A: 分治策略
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: A
(单选题)4: Strassen矩阵乘法是利用什么实现的算法A: 分治策略
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: A
(单选题)5: 下列不是动态规划算法基本步骤的是
A: 找出最优解的性质
B: 构造最优解
C: 算出最优解
D: 定义最优解
正确答案: A
(单选题)6: 实现合并排序利用的算法是
A: 分治策略
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: A
(单选题)7: 用分支限界法设计算法的第二步是
A: 针对所给问题,定义问题的解空间(对解进行编码。

北语22秋《算法与数据分析》作业1-学习答案

北语22秋《算法与数据分析》作业1-学习答案

北语22秋《算法与数据分析》作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.在下列算法中得到的解未必正确的是
[A.选项]蒙特卡罗算法
[B.选项]拉斯维加斯算法
[C.选项]舍伍德算法
[D.选项]数值概率算法
本题参考选择是:B
2.0-1背包问题的回溯算法所需的计算时间为
[A.选项]O(n2n)
[B.选项]O(nlogn)
[C.选项]O(2n)
[D.选项]O(n)
本题参考选择是:A
3.实现最长公共子序列利用的算法是
[A.选项]分治策略
[B.选项]动态规划法
[C.选项]贪心法
[D.选项]回溯法
本题参考选择是:B
4.以下不可以使用分治法求解的是
[A.选项]棋盘覆盖问题
[B.选项]选择问题
[C.选项]归并排序
[D.选项]0/1背包问题
本题参考选择是:D
5.优先队列式分支限界法选取扩展结点的原则是
[A.选项]先进先出
[B.选项]后进先出
[C.选项]结点的优先级
[D.选项]随机
本题参考选择是:C
6.下列哪一种算法不是随机化算法
[A.选项]蒙特卡罗算法
[B.选项].拉斯维加斯算法
[C.选项].动态规划算法
[D.选项].舍伍德算法
本题参考选择是:C。

北语20秋《社会语言学》作业1【标准答案】

北语20秋《社会语言学》作业1【标准答案】

(单选题)1: 语言规划科学性原则不体现在( )上。

A: 专业性
B: 可行性
C: 动态性
D: 求实性
正确答案: A
(单选题)2: 以色列复兴早已衰亡的希伯来语属于( )类语言关系政策类型。

A: 国际化
B: 本族语化
C: 多样化
D: 语言同化
正确答案: B
(单选题)3: 关于语言兼用的认识有误的是( )。

A: 语言兼用是指一个民族除母语外,还兼用另一不同语言民族的语言
B: 语言兼用不是语言接触的产物
C: 语言兼用是语言使用的变化
D: 语言兼用也有兼用多种语言的
正确答案: B
(单选题)4: 不属于语言本体规划的是( )。

A: 确定并推广全民共同语与民族标准语的典范形式
B: 制定并推行共同语、标准语的各项规范标准
C: 创造、改革文字
D: 科学技术术语的国际化
正确答案: D
(单选题)5: 语言使用规划不包括( )规划。

A: 语言历史发展
B: 语言使用规范
C: 语言关系
D: 语言地位
正确答案: A
(单选题)6: 催生社会语言学的主要外部条件不包括( )。

A: 新独立国家官方语言或通用语言的确立问题
B: 民族划分中的语言识别问题
C: 社会发展和文化教育中的语言使用问题
D: 抵御外族侵略团结人心的问题
正确答案: D
(单选题)7: 对现场促销言语行为的认识不正确的是( )。

A: 既是销售促进,也是提升品牌和企业形象的传播行为。

北语20秋《综合英语(I)》作业1【标准答案】

北语20秋《综合英语(I)》作业1【标准答案】
C: would have lost
D: should have lost
正确答案: C
(单选题)2: ___ he has limited technical knowledge, the old worker has a lot of experience.
A: Since
B: Unless
C: As
B: and then
C: or so
D: even so
正确答案: A
(单选题)13: There was a big hole in the road which ________ the traffic.
A: set back
B: held up
C: stood back
D: kept down
D: Although
正确答案: D
(单选题)3: It worried her a bit ___her hair was turning grey.
A: which
B: if
C: for
D: that
正确答案: D
(单选题)4: The _______ work continued for more than a week but there was still no sign of the missing boy.
A: to be based on
B: to base on
C: which to base on
D: on which to base
正确答案: D
(单选题)16: He is a man ___ we can learn very much.
A: of whom
B: that

北语20秋《算法与数据分析》作业1-辅导资料

北语20秋《算法与数据分析》作业1-辅导资料

[北语]20秋《算法与数据分析》作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.在下列算法中得到的解未必正确的是
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
参考选择是:B
2.0-1背包问题的回溯算法所需的计算时间为
A.O(n2n)
B.O(nlogn)
C.O(2n)
D.O(n)
参考选择是:A
3.实现最长公共子序列利用的算法是
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
参考选择是:B
4.以下不可以使用分治法求解的是
A.棋盘覆盖问题
B.选择问题
C.归并排序
D.0/1背包问题
参考选择是:D
5.优先队列式分支限界法选取扩展结点的原则是
A.先进先出
B.后进先出
C.结点的优先级
D.随机
参考选择是:C
6.下列哪一种算法不是随机化算法
A.蒙特卡罗算法
B..拉斯维加斯算法
C..动态规划算法。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

20秋《算法与数据分析》作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.在下列算法中得到的解未必正确的是
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
答案:B
2.0-1背包问题的回溯算法所需的计算时间为
A.O(n2n)
B.O(nlogn)
C.O(2n)
D.O(n)
答案:A
3.实现最长公共子序列利用的算法是
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
答案:B
4.以下不可以使用分治法求解的是
A.棋盘覆盖问题
B.选择问题
C.归并排序
D.0/1背包问题
答案:D
5.优先队列式分支限界法选取扩展结点的原则是
A.先进先出
B.后进先出
C.结点的优先级
D.随机
答案:C
6.下列哪一种算法不是随机化算法
A.蒙特卡罗算法
B..拉斯维加斯算法
C..动态规划算法
D..舍伍德算法
答案:C。

相关文档
最新文档