国开形考任务 《程序设计基础》(29).pdf

题目：下列叙述中正确的是_________________。选项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：分治法答案：穷举法题目：算法的描述方法主要有哪几种？各有什么特点？答案：无题目：简述穷举法、递归法、回溯法、贪婪法的基本思想？并举例说明之。答案：无题目：利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。答案：无题目：当你需要计划一个外出旅行时，你会如何进行自己的旅行路线设计？请用简单的流程图描述。答案：不题目：当你的旅行经费（或时间）有限时，你会如何控制并设计好你的旅行线路，尽可能玩的开心呢？把你的这些思考用自然语言描述出来，和同学一起分享你的旅行的小经验。这些就是来自生活中的小算法。答案：no