关键词：
文章目录
一、考试时间
2021年12月13日上午10:10-12:10
本次考试是山东大学软件学院2019级软件工程专业大三上算法期末考试
本学期的算法课上课时间为2-7周，9-14周（实际上13周就结束了），第15周考试
考试范围：除了并查集和35章近似算法不考，其他在老师PPT上的内容都是考试范围
二、考试题目
本次算法考试一共有4道大题，每道大题中有多个小题
2.1 第一大题
（1）请解释RAM模型
详细说明见课件
（2）给定递推式：T(n)=T(3n/4) + nlogn，求T(n)的上界
（3）关于NP归约的问题（英文题）
- 解释“归约”的概念
- 证明顶点覆盖归约到集合覆盖
2.2 第二大题
（1）写出强连通算法的伪代码，证明正确性，分析时间复杂度
（2）在一个无向有权图G中，有一颗最小生成树T，在该图中，将一条边e的权值w增加，设计算法求新的最小生成树，阐述算法思想，写伪代码，证明该算法的正确性（本题为英文题）
2.3 第三大题
（1）动态规划：x的初值为1，每一步可对x进行+1或乘2的操作，求对一个大于0的整数n来说，x经过操作后等于n所需的最小步数。写出Bellman方程，伪代码
（2）分析Floyd算法的思想，写伪代码，分析时间复杂度和空间复杂度
2.4 第四大题
（1）合并砖块问题：假设有n堆砖，每堆砖都有对应的块数。需要将这n堆砖合并，只能合并两堆相邻的砖。合并的代价是这两堆砖砖数之和。设计动态规划算法，使合并代价最小，写算法思想，伪代码，分析时间复杂度
（2）求“最小代价”问题：对于一个有向图，每个点都有一个值wi，wi > 0，原点s到该点的代价为s到该点的wi之和。设计算法，求s到每个点的最小代价，写伪代码，分析时间复杂度，证明算法正确性
三、总结
总的来说，这次的算法考试还是有一定难度的，首先是题目量较大，很多题都要写思想，写伪代码，分析时间复杂度，证明等，比较复杂。但是这次的算法题中，有三道题都来自平时的作业，并且老师最后一节课还提到了RAM模型可能需要掌握。因此总的来说，在考试的时候需要安排好时间，并复习好老师布置的作业，将算法过程熟练掌握，重要的证明同样需要熟练掌握。
祝学弟学妹算法考试95+
山东大学软件学院移动互联网开发技术期末考试回忆版(代码片段)
文章目录一、考试时间二、考试题目2.1第一大题2.2第二大题2.3第三大题2.4第四大题2.5第五大题2.6第六大题2.7第七大题2.8第八大题三、总结一、考试时间2021年12月27日19:00-21:0017周随堂考，平时分60%，考试占比40%本次考试是... 查看详情
山东大学软件学院移动互联网开发技术期末考试回忆版(代码片段)
文章目录一、考试时间二、考试题目2.1第一大题2.2第二大题2.3第三大题2.4第四大题2.5第五大题2.6第六大题2.7第七大题2.8第八大题三、总结一、考试时间2021年12月27日19:00-21:0017周随堂考，平时分60%，考试占比40%本次考试是... 查看详情
山东大学软件学院移动互联网开发技术期末考试回忆版(代码片段)
文章目录一、考试时间二、考试题目2.1第一大题2.2第二大题2.3第三大题2.4第四大题2.5第五大题2.6第六大题2.7第七大题2.8第八大题三、总结一、考试时间2021年12月27日19:00-21:0017周随堂考，平时分60%，考试占比40%本次考试是... 查看详情
大学数学专业试题499套及部分解答
...发表的.资料考研竞赛教案2020.01-2022.07华东师范大学数学分析第五版习题讲解第1章;第2章;第3章;第4章.北京大学2009级解析几何期末试题北京大学2010级解析几何期末试题北京大学2020年数学分析3期末试题北京大学2018-2019-1年数学分析... 查看详情
ustc算法设计与分析-总结
《算法设计与分析》是中国科学技术大学计算机专业的研究生学科基础课，黄刘生老师讲概率算法和近似算法，汪炀老师讲分布式算法，因为课程内容繁杂且难度较大，所以结合了上课所做笔记和期末复习总... 查看详情
ustc算法设计与分析-总结
《算法设计与分析》是中国科学技术大学计算机专业的研究生学科基础课，黄刘生老师讲概率算法和近似算法，汪炀老师讲分布式算法，因为课程内容繁杂且难度较大，所以结合了上课所做笔记和期末复习总... 查看详情
ustc算法设计与分析-总结
《算法设计与分析》是中国科学技术大学计算机专业的研究生学科基础课，黄刘生老师讲概率算法和近似算法，汪炀老师讲分布式算法，因为课程内容繁杂且难度较大，所以结合了上课所做笔记和期末复习总... 查看详情
大学期末考试成绩怎么算。平时成绩占20％期末80％
总评成绩中平时成绩占总评的10%-30%，期末考试成绩占90%-70%。以南京邮电大学为例，依据《南京邮电大学考试管理规定》第二十八条规定：学生总评成绩由任课教师根据期末考试成绩与平时成绩评定，平时成绩由期中考试、课堂... 查看详情
山东大学软件学院2021-2022春季学期《大数据安全》期末考题
更新…期末成绩出来了，给分极高，本课程是我本科阶段上过的产出/投入比最高的课程之一(另一门是刘卫国老师的并行计算)。孔凡玉老师人极好，颇具大师风范。本课程由两大部分构成：密码学+大数据安全(... 查看详情
复旦大学2015--2016学年第二学期高等代数ii期末考试情况分析
一、期末考试成绩班级前几名胡晓波(90)、杨彦婷(88)、宋卓卿(85)、唐指朝(84)、陈建兵(83)、宋沛颖(82)、王昊越(81)、白睿(80)、韩沅伯(80)、王艺楷(80)、张漠林(80)、张子涵(80)二、总成绩计算方法平时成绩根据交作业的次数决定，本... 查看详情
算法设计与分析期末抱佛脚复习(代码片段)
...全。知识和代码没有标出处的都来自书上：《计算机算法设计与分析》王晓东第1章算法概述算法的四条性质输入：有0个或多个输入输出：至少产生一个输出确定性：组成算法的每条指令是无歧义的有限性：每... 查看详情
厦门大学数据结构期末考试单链表问题
...点的元素值以递增顺序排列，给出数据结构，并编写一个算法删除该单链表中元素值相同的结点。 算法如下：从头到尾扫描单链表，若当前结点和后继结点的值不相同，则指针后移，若相同，则删除该后继结点。1#include"stdio... 查看详情
复旦大学2018--2019学年第一学期高等代数i期末考试情况分析
...人数A35A-0B+28B24B-14C+5C3C-1D0F2缺考0合计112 五、试卷命题分析本次期末试卷的第一大题为8道选择题，主要考察学生对基本概念的理解程度和对平时学习或作业中常见结论的熟悉程度；第二大题为8道填空题，它们与第三、四、五... 查看详情
复旦大学2016--2017学年第二学期高等代数ii期末考试情况分析
一、期末考试成绩班级前十五名林晨(93)、朱民哲(92)、何陶然(91)、徐钰伦(91)、吴嘉诚(91)、于鸿宝(91)、宁盛臻(90)、杨锦文(89)、占文韬(88)、章俊鑫(87)、颜匡萱(87)、王旭磊(87)、王泽斌(87)、沈伊南(86)、李飞虎(86)二、总成绩计算方... 查看详情
浙江大学计算机程序设计能力考试的介绍
参考技术A浙江大学计算机程序设计能力考试（ProgrammingAbilityTest，简称PAT）是由浙江大学计算机科学与技术学院组织的统一考试。旨在培养和展现学生分析问题、解决问题和计算机程序设计的能力，科学评价计算机程序设计人才... 查看详情
软件设计师教程第5版课后习题答案
...基础无变化第八章数据结构第三章数据结构无变化第九章算法设计与分析第八章算法设计与分析第五版增加小节：数据挖掘算法、智能优化算法分支限界法、概率算法、近似算法独立成小节第十章面向对象技术第七章面向对象技... 查看详情
中国**大学考研专业课(代码片段)
...据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。二 查看详情
软件设计师备考分析
...础知识51-56数据库系统基础知识57-65数据结构基础知识、算法基础知识66-70计算机网络71-75英语 鉴于软件设计师上下午考试的侧重点不同& 查看详情