计算机 10 级算法设计与分析期末考试试卷
试 题 2012 年~ 2013 年第 1 学期 课程名称: 算法设计与分析 考生学号: 试卷类型: A 卷 ■ B 卷 □ 专业年级: 2010 级计算机学院 考生姓名: 考试方式: 开卷 □ 闭卷 ▋
一. 填空题(10 题×2 分,共 20 分) 1. 算法的控制结构有 3 种,分别是顺序结构、________和________。 (1) 2. 显式图在搜索算法中用的比较多,显式图常见搜索策略有________和________两种。 (5) 3. 迭代算法有两种方法,分别是________和________. (4) 4. 如果一个问题存在多项式时间的算法,则可称之为________;如果至今没有找到多项式时间算法解,则可 称之为________。 (2) 5. 图在搜索算法中用的比较多,常见的图有________和________两种。 (5) 6. 算法有________、确定性、________,零个输入或多个输入,和一个或多个输出五个基本特征。 (1) 7. 适用动态规划算法解决的问题应该具有 3 个性质:________,________,和子问题重叠。 (4) 8. 搜索状态空间树一般都是从根节点开始,然后生成其它节点,如果已生成一个节点,而它的所有儿子节点 还没有全部生成,则这个节点叫做________;当前正在生成儿子节点的活结点叫做________.(5) 9. 计算机对算法的运行效率包括时间效率和空间效率, 可以用基于数量级的________和________表示它们的 好与坏。 (2) 10.算法设计有两种基本方法,分别是________和________。 (4) 二、判断题(5 1. 2. 3. 4. 5. 三. 1. 2. 3. 4.
题×2 分,共 10 分)
结构化方法的指导思想是自顶向下,逐步求精。 (1) 所有的递归函数都能找到对应的非递归定义。 (3) 好的算法在很大程度上取决于问题中数据所采用的数据结构。 (3) 迭代模型是通过小规模问题的解逐步求解大规模问题的解,正好与递归算法设计相反。 (3) 深度优先搜索算法可以搜索到问题所有可能的解方案。 (5) 简答题(每个 6 分,6*4=24 分) 简述常见的几种算法描述方法 简述动态规划基本思想,使用动态规划法的条件? 什么是活结点,E 结点和死结点? 如果问题算法可以抽象为 T(n)=2T(n/2)+1,则它的时间复杂度是多少?(设 n=2k,写出推导过程)
四、把下列程序或者算法填写完整(1.5*10=15 分)
注:1、教师命题时题目之间不留空白; 2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考生须在试题图上作解 答,请另附该试题图。3、请在试卷类型、考试方式后打勾注明。 (第 1 页)

武科大2010级算法设计与分析试题A 答案_工学_高等教育_教育专区。计算机 10 级算法设计与分析期末考试试卷 试题答案 2012 年~ 2013 年第 1 学期 课程名称: ...
计算机 10 级算法设计与分析期末考试试卷 试题答案 2012 年~ 2013 年第 1 学期 课程名称: 算法设计与分析 考生学号: 试卷类型: A 卷■ B 卷□ 专业年级: ...
武科大算法设计与分析试卷A及答案(2008级)_工学_高等教育_教育专区。(首 页...(附 3 页) 08 级算法设计与分析(A 卷)答案一、填空题(10空×2分,共20...
计算机 09 级算法设计与分析期末考试试卷 试题 2011 年~ 2012 年第 2 学期 课程名称: 算法设计与分析 考生学号: 试卷类型: A 卷■ B 卷□ 专业年级: 2009...
给定数组 a[0:n-1],试设计一个算法,在最坏情况下用 n+[logn]-2 次比较找出 a[0:n-1] 中的 元素的最大值和次大值. (算法分析与设计习题 2.16 ...
算法设计与分析试卷(2010)_理学_高等教育_教育专区。算法设计与分析试卷(A 卷) 一、 选择题( 选择 1-4 个正确的答案, 每题 2 分,共 20 分) (1)...
2010《算法设计与分析》期末试题_工学_高等教育_教育专区。《算法设计与分析》期末试题(A 卷)一、填空题(10× 分=20 分) 2 1. 按照渐近阶从低到高的顺序...
武科大2010级算法设计与... 暂无评价 4页 1下载券 武汉科技大学复变函数与...(首 页) 试题纸课程名称: 软件工程 A 卷 考生学号: 适用专业年级: 考生姓名...
武汉科技大学2012级算法设计与分析重点_理学_高等教育_教育专区。算法设计与分析 一、本次考试重点 客观题 1. 算法是用计算机解决问题时的___和___。 2.算法...
姓名 学号 专业:密 班级封 任课教师:线 2009--20 学年第 2010 仰恩大学 2009--2010 学年第一学期期末考试 算法分析与设计 试卷 (A) 适用班级:09 信管专业(...
热门文档