下载APP
算法分析与设计-2019秋冬
题数
42
考试分类
智慧树
学校
湖南中医药大学
售价
¥5
收藏
分享
去刷题
章节目录
第一章测试第二章测试第三章测试第四章测试第五章测试第六章测试算法设计与分析教程考试算法分析与设计补考卷简介
算法统治世界，算法改变未来。算法是软件的核心，算法是程序的灵魂。本课程以问题导入和实例驱动为主线，内容涵盖递归与分治、动态规划、贪心法、回溯法、分支限界法五类常用计算机算法，按照“问题描述-问题分析-算法设计-算法分析-算法实现”的步骤，结合一系列经典实例深入讲解常用算法的思想、原理和应用，引领大家进入一个兼具知识与趣味的计算机算法世界。
...更多
题目预览
【判断题】
算法是指解决问题的方法或过程，它包含一系列步骤，用来将输入数据转换成输出结果。
A.
对
B.
错
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【多选题】
算法通常具有（ ）的性质。
A.
输入：有零个或多个输入
B.
确定性：组成算法的每条指令清晰、无歧义
C.
有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限
D.
输出：至少有一个输出
参考答案：
A B C D
参考解析：
欢迎编辑补充或参与题目讨论
【多选题】
一个算法的优劣由（ ）决定。
A.
代码长度
B.
空间复杂度
C.
时间复杂度
D.
使用的编程语言
参考答案：
B C
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
程序是算法用某种程序设计语言的具体实现，程序需满足算法的所有性质。
A.
对
B.
错
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
函数f(n)=20log3^n的渐进表达式是（ ）。
A.
0（n^2）
B.
0(log(n))
C.
O(n)
D.
0(1)
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【多选题】
使用伪代码描述算法具有（ ）等优点。
A.
易于转化为程序语言代码
B.
简单易懂
C.
格式统一规范
D.
容易修改
参考答案：
A B D
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
递归函数是指在一个函数体中出现直接或间接调用该函数自身的函数。
A.
错
B.
对
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
已知f(1)=1，f(n)=f(n-1)+n，那么f(50)的作用是( )。
A.
计算1到50的乘积。
B.
计算50个1的和。
C.
计算1到50的和。
D.
计算斐波拉契数列的第50个元素的值。
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【多选题】
常用的描述算法的形式有（ ）。
A.
自然语言
B.
程序流程图
C.
机器语言
D.
伪代码
参考答案：
A B D
参考解析：
欢迎编辑补充或参与题目讨论