国开作业程序设计基础-第六章 自测题78参考（含答案）
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题目：下列叙述中正确的是_________________。
选项A：以上三种说法都不对
选项B：设计算法时只需要考虑结果的可靠性
选项C：算法就是程序
选项D：设计算法时只需要考虑数据结构的设计
答案：以上三种说法都不对
题目：当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。
选项A：可读性
选项B：高效性
选项C：正确性
选项D：健壮性
答案：健壮性
题目：下列叙述中正确的是_________________。
选项A：以上三种说法都不对
选项B：一个算法的时间复杂度大，则其空间复杂度必定小
选项C：一个算法的空间复杂度大，则其时间复杂度也必定大
选项D：一个算法的空间复杂度大，则其时间复杂度必定小
答案：以上三种说法都不对
题目：一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。
选项A：可行性
选项B：有穷性
选项C：有零个或多个输入
选项D：有零个或多个输出
答案：有零个或多个输出
题目：下面叙述正确的是（）。
选项A：数据的逻辑结构与存储结构是一一对应的
选项B：算法的效率只与问题的规模有关，而与数据的存储结构无关
选项C：算法的时间复杂度与空间复杂度一定相关
选项D：算法的时间复杂度是指执行算法所需要的计算工作量
答案：算法的时间复杂度是指执行算法所需要的计算工作量
题目：根据问题条件估计答案的范围，在此范围内对所有可能情况逐一验证，直到全部情况均通过验证为止。
这种算法是（）。
选项A：递归法
选项B：回溯法
选项C：穷举法
选项D：分治法。