全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
河南农业大学20102011学年第2学期算法分析与设计考试试卷（B卷） (计算机软件)专业用题号一二三四五六七八总分分数 得分评卷人一、填空（每空2分，共30分）1. 算法设计和分析的步骤可概括为 ， ， ， ，和 。2. 循环不变式的三个性质 ， ， 。3. 替换方法的两个步骤是 ,和 。4. 分治方法的三个步骤是 ， 和 。5.最重要的计算机资源是 和 。得分评卷人二、简答(每小题2分，共10分)1. 算法分析2. 算法正确性3. 递归4. 规划 学 院 班 级 姓名 学号 课头号 密线2运行时间3规划4算法分析5递归得分评卷人三、分析冒泡排序法BUBBLESORT(A)的最佳情况和最坏情况。(10分)BUBBLESORT(A)1.for i1 to lengthA2 do for jlengthA downto i+13 do if AjAj-14 Then Aj Aj-1得分评卷人四设A=（5，7，12，25，34，37，43，46，58，80，92，105），推导出查找元素80的变量low,high和mid的运行轨迹。（10分）得分评卷人五、写出下列递归方程（10） 1斐波那契数列递归方程。2Strassen算法递归方程。3矩阵链乘最优解的递归方程。得分评卷人六、利用主方法解递归方程 T(n)4T(n/2)+n2（10分） 学 院 班 级 姓名 学号 课头号 密线得分评卷人七写出下列伪代码（20分） 1. 欧几里得算
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年智能AI在影像诊断中的智能辅助诊断平台构建报告
- 2025年数字化设计与仿真在模具制造中的三维打印技术应用报告
- 云南省楚雄州双柏县2021-2022学年五年级上学期期中学业质量检测科学试题（含答案）
- 福建省莆田八中2026届高二化学第一学期期中质量检测试题含解析
- 2025年营养师考试专项训练试卷：冲刺阶段营养师心理辅导技巧训练
- 2025年导游资格证考试冲刺试卷：旅游线路设计与营销策略
- 2025年公务员考试行测言语理解专项试卷：逻辑判断与推理高分解析
- 2025年高中生物教师资格证考试教育理论知识专项训练试卷
- 2025年心理咨询师考试全真模拟试卷 心理评估专项强化
- 江苏省扬州市蒋王中学2026届化学高二上期中学业水平测试试题含解析
- 2025-2026秋季中小学第一学期升旗仪式22周校长演讲稿：第1周 烽火记忆照前路秋风为序启新程
- 2025年山东省菏泽市中考英语真题(无答案)
- 2025年高考山东卷化学试题讲评及备考策略指导（课件）
- 2022森林防火道路建设基本要求
- GB/T 25146-2010工业设备化学清洗质量验收规范
- GB/T 14825-1993农药可湿性粉剂悬浮率测定方法
- GB/T 12008.7-2010塑料聚醚多元醇第7部分：黏度的测定
- 文化政策与法规(第一课)
- 最全最好的血液净化课件资料
- 寻找消失的滇缅路：松山战痕课件
- 部编人教版《道德与法治》九年级上册教材介绍课件
评论
0/150
提交评论