南邮《算法分析与设计A》2018-2019学年第一学期期末考试回忆

2019.1.8 13:30-15:20 《算法分析与设计A》考试

刚考完，回忆一下题目。

先总结一下：感觉难度完全不是自己想象的那样，没时间检查，好多不确定不会做。主要还是自己复习的不好。

一、选择题

算法的五个特性
动态规划法的特征
分支限界法的概念
一道背包问题求最大价值
克鲁斯卡尔算法，加入新结点之后，判断是否和原来的生成森林形成回路，其中生成森林用了什么数据结构。（同学说是并查集？？？）

二、填空题

第一个被证明的 NP完全问题 是什么？
回溯法的两个性质。
贪心法的关键。
求 f(n) 的下界。

三、简答题

Prim算法 和 Kruskal算法 的异同点。
背包问题写出非启发式算法的S0~S3，并写出解。
关键路径：earliest[i] 和 latest[i] 的递推公式、填表格、判断关键活动、写出关键活动和关键路径。
图论相关问题，求最小费用，画出最终的设计图。（不知道是不是用 Prim算法 或者 Kruskal算法 ）
子集和数：先写出满足条件的子集，再画出空间状态树，最后写出解向量。

四、证明题

最长公共子序列问题

Xm={x1,x2,…,xm}，Yn={y1,y2,…yn}，xm=yn。证明：若 Zk={z1,z2,…,zk} 是 Xm 和 Yn 的最长公共子序列，则 zk=xm=yn 且 Zk-1 是 Xm-1 和 Yn-1 的最长公共子序列。

五、程序填空题

一般背包问题的程序填空。
最长公共子序列的程序填空。

南邮《算法分析与设计A》2018-2019学年第一学期期末考试回忆相关推荐

南邮《汇编语言程序设计》2018/2019 学年第一学期期末考试回忆
2018.12.8 13:30-15:20 <汇编语言程序设计>考试刚考完,回忆一下题目. 先总结一下:感觉考得还是蛮细的,主要自己复习时间也不多,全凭上学期学过一遍的记忆和笔记复习的. ...
南邮《离散数学》2018-2019学年第一学期期末考试回忆
2019.1.6 10:25-12:15 <离散数学>考试刚考完,回忆一下题目. 先总结一下:因为 OBE工程认证 ,难度确实大了点,而且感觉考的知识点好细好多啊.主要还是自己复习的不够 ...
2018～2019学年第一学期期末考试试卷（A）卷《C语言程序设计》
一.填空题(每空1分 ,共20分) C语言程序的基本单位是函数 . 若整型数的十进制形式为112, 则它的八进制形式为(160)8 .十六进制形式为 (70)16 . 设int a=10,b=4, ...
南邮《Linux编程》2018-2019学年第一学期期末考试回忆
2019.1.14 10:25-12:15 <Linux编程>考试刚考完,回忆一下题目. 只有一句话:我太喜欢 ZQY 老师了!!! 一.选择题关于Linux内核的一些知识点.Andr ...
山东财经大学python期末考试_关于做好2018-2019学年第一学期期末考试工作的通知...
各学院(部): 根据学校教学安排,2018-2019学年第一学期期末考试从2018年12月24日开始,2019年1月13日结束,其中2019年1月7日至1月13日为集中考试时间.相关事项安排如下: 一 ...
滨州学院计算机自荐考试题型,滨州学院2004—2005学年第一学期期末考试计算机科学教育专业02级《数据库原理》试题及答案（3份，另附习题集）...
内容简介: 滨州学院2004-2005学年第一学期期末考试计算机科学教育专业02级<数据库原理>试题及答案(3份) <数据库原理>模拟试题一一.选择题(每题1分,共5分) 1 ...
linux原理与应用期末考试,武汉大学计算机学院2009-2010学年第一学期期末考试《Linux原理与应用》期末考试试卷（共8套，有答案）...
内容简介: Linux 期末考试试题(共8套,有答案) Linux 期末考试试题(一) 一.选择题 (每小题2分,共50分) 1.在创建Linux分区时,一定要创建( D )两个分区 A. FAT/N ...
西北工业大学2009-2010学年第一学期期末考试(A卷)
试题来源:凤凰考研公众号西北工业大学2009-2010学年第一学期期末考试(A卷) 一.单项选择题(每题1分,共20×1=20分) 1.相对于OSI/RM七层参考模型的低四层,TCP/IP协议集对 ...
一座教学楼内的计算机网络系统属于,2006—2007学年第一学期期末考试(计算机网络技术试卷》A...
烟台南山学院2006-2007学年第一学期期末考试 <计算机网络技术试卷>A (课程代码:1030052专业:计算机应用学习形式:专.本年级:05.06级) 本试题需在[答题册]作答.(试 ...

南邮《算法分析与设计A》2018-2019学年第一学期期末考试回忆

一、选择题

二、填空题

三、简答题

四、证明题

五、程序填空题

南邮《算法分析与设计A》2018-2019学年第一学期期末考试回忆相关推荐

最新文章

热门文章