tceic.com
学霸学习网 这下你爽了
相关文章
当前位置:首页 >> 文学 >>

赢在大学领英工程整理汇编—算法试卷


B 卷(视频中只有判断题部分) 一.判断题: 1.算法分析,我们更关注算法的空间效率问题。 2.在很多情况下,数据结构的设计直接影响基于该结构之上设计的时间性能。 3.算法可以采用自然语言、流程图、伪代码等多种方式来描述。 4.不是所有的问题都可以用计算机来求解。 5.问题规模可以影响算法的执行时间。 6..P 类问题是 NP 问题的子集。 7.分治法和动态规划都将待求解问题分解成若干个子问题。 8.贪心法的典型应用是求解最优化问题。 9.回溯法问题的解空间树是虚拟的,并不需要在算法运行时构造一棵真正的树结构。 10.分支限界法是一种有组织的系统化搜索技术。 11.减治法分解出来的子问题不需要分别求解,只需求解其中的一个子问题。

A卷 一.判断题: 1.算法研究核心问题是时间(速度)问题。 2.算法是程序别名。 3.算法只能采用伪代码来描述。 4.现实生活中只要有足够的时间和空间,所有的问题都可以用计算机解决。 5.要评估一个算法的时间效率必须要该算法的执行时间。 6.NP 完全问题是 NP 类问题的子类。 7.在用分治设计算法时,最好是各子问题之间相互独立。 8.作为一种算法设计技术,贪心法是一种简单有效的方法。 9.回溯法每次只能构造可能解的一部分。 10.回溯法就是一种有组织的系统化的搜索技术。 11.一个问题用贪心法求解时只会有一种贪心法策略。 二.单项选择题: 1.设函数 f(n)和 g(n)是定义在非负整数集合上的正函数,如果存在两个正常数 c 和 n0, 使得当 n≧n0 时,有 f(n)≦cg(n) ,则记做(A) A.f(n)=O(g(n)) B.f(n)=Ω (g(n))

第一小题和 08 届卷子的单项选择第一小题一样。
2.蛮力法所依赖的基本技术是() A.扫描技术 C.分治技术

B.查找技术 D.动态规划

3.基于比较的排序算法的时间复杂度下界为() 2 A.Ω (n) B.Ω (n ) C.Ω (nlogn) D.视频太模糊,看不清楚此选项 4.下列哪个问题是 NP 完全问题()

A.停机问题 B.图着色问题 C.最小生成树问题 D.八皇后问题 5.快速排序算法是利用()实现的算法。 A.分治策略 B.动态规划 C.贪心法 D.回溯法 6.通过贪心法必定可以求得下列哪个问题的最优解() A.图着色问题 B.最小生成树问题 C.多机调度问题 D.TSP 问题 7.用动态规划法求解的问题除了能够分解为相互重叠的子问题外,还需要满足() A.最优先问题 B.最优量度问题 C.目标函数 D.贪心规划 8.以下哪种方法要将待求解的问题分解成若干子问题() A.分治法 B.贪心法 C.回溯法 D.分支限界法 9.以下哪个函数是间接函数() A.递归函数 C.约束函数 10.回溯法按()遍历问题的解空间树。 A.深度优先策略 C. 最小耗费优先

B.阶乘函数 D._ _函数(视频太模糊,看不清楚此选项)

B.广度优先策略 D.随机搜索

11.(A)可以用多项式时间的确定性算法来进行判定和求解。 A.P 类问题 B.NP 类问题 C.NP 完全问题 D.子集和问题 三.按照渐近阶从低到高的顺序排列以下表达式。

4n2, logn, 3n , 20n, 2, n, n! (此题只能看个大概的内容)
四.算法填空 1.n 皇后问题的片段在书本 P174 第一处空白:while(x[k]<=n&& (1) )填写内容为: !Place(k) 第二、三处空白:else if(x[k]<=n&&k<n) (2) ;//放置下一个皇后 填写内容为: k=k+1 else{ x[k]=0; //重置 x[k],回溯 (3) ; 填写的内容为:k=k-1

2.最长公共子序列问题 P128 第四、五处空白:for(i=1;i<=m;i++) for(j=1;j<=n;j++) if(x[i]==y[j]) { (4) ;S[i][j]=1;} else if(L[i][j-1]>=L[i-1][j]){ (5) ;S[i][j]=2;} 空白(4)填写: L[i][j]=L[i-1][j-1]+1 空白(5)填写:L[i][j]=L[i][j-1] 五.简答题(A 卷 B 卷的综合) 1.什么是算法,它有哪些重要的特性? 2.分治算法的求解过程?(分治算法的基本思想和分割原则?) 3.应用动态规划思想有哪些步骤及其设计思想?(动态规划的基本要素?)


推荐相关:

赢在大学领英工程整理汇编算法试卷.doc

赢在大学领英工程整理汇编算法试卷 - B 卷(视频中只有判断题部分) 一.判断

赢在大学领英工程整理汇编--fastreading阅读.doc

赢在大学领英工程整理汇编--fastreading阅读 - 阅读要求考生在 15

赢在大学领英工程整理汇编--四、六级阅读难句分析.doc

赢在大学领英工程整理汇编--四、六级阅读难句分析_英语考试_外语学习_教育专区...赢在大学领英工程整理汇编--四、六级阅读难句分析 四、六级阅读难句分析 1. ...

赢在大学领英工程整理汇编考前作文点拨.doc

赢在大学领英工程整理汇编考前作文点拨 - 赢在大学领英工程整理汇编山西正和汇

赢在大学领英工程整理汇编--考前作文点拨2.doc

赢在大学领英工程整理汇编--考前作文点拨2_英语学习_外语学习_教育专区。赢在.

赢在大学领英工程整理汇编--阅读理解技巧集合4.doc

赢在大学领英工程整理汇编--阅读理解技巧集合4 - 赢在大学领英工程整理汇编--

赢在大学领英工程整理汇编--阅读理解技巧集合2.doc

赢在大学领英工程整理汇编--阅读理解技巧集合2 - 赢在大学领英工程整理汇编--

赢在大学领英工程整理汇编--阅读理解技巧集合3.doc

赢在大学领英工程整理汇编--阅读理解技巧集合3 - 赢在大学领英工程整理汇编--

赢在大学领英工程整理汇编---大学与高中不同,学习上要....doc

赢在大学领英工程整理汇编---大学与高中不同,学习上要由 被动变主动,否则你就等

名校必备2009年全国高考试题分类汇编算法部分.doc

名校必备2009年全国高考试题分类汇编算法部分_建筑/土木_工程科技_专业资料。名校必备2009年全国高考试题分类汇编算法部分 天兵下北荒, 胡马欲南饮。 横戈从百战, ...

西北工业大学工程应用中的算法设计复试历年真题汇编考....pdf

西北工业大学工程应用中的算法设计复试历年真题汇编考研真题_研究生入学考试_高等教

职场工作你需要的五点.doc

职场工作你需要的五点 - 赢在大学领英工程整理编辑职场工作你需要的五点正合汇聚... 赢在大学领英工程整理编辑职场工作你需要的五点正合汇聚 职场工作你需要的五点...

赢在大学的起跑线.doc

赢在大学的起跑线 - 赢在大学的起跑线! (2010~2014年) 所在专业:生物工程 目标职业 :知名医药公司高层主管 孟祥冰大学四年规划 题记: 职业生涯规划课程让...

赢在大学领英工程整理汇编--四、六级阅读难句分析2.doc

赢在大学领英工程整理汇编--四、六级阅读难句分析2_英语考试_外语学习_教育专区。赢在大学领英工程整理汇编--四、六级阅读难句分析2 ...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com