【MOOC】计算机系统局限性-华东师范大学 中国大学慕课MOOC答案

【MOOC】计算机系统局限性-华东师范大学中国大学慕课MOOC答案第一章单元测验1、【单选题】下列不属于计算机存储设备的是：本题答案：【网线】2、【单选题】分布式是一种____的计算方式。本题答案：【并行】3、【单选题】下列哪种方式不可以提高计算机运行效率。本题答案：【增大电流】4、【单选题】采用量子计算模型，可以很好地改善通信过程中的___本题答案：【安全问题】5、【单选题】素数分解常用来解决______相关问题。本题答案：【密码学】6、【判断题】没有经济价值的科学研究，那就没有必要进行。本题答案：【错误】7、【判断题】量子计算也是遵循传统计算机使用0-1表示数据。本题答案：【错误】8、【判断题】只有对于当前有实用价值的科学问题，才有必要进行研究。本题答案：【错误】9、【判断题】科学研究会给一个民族带来宝贵的精神财富。本题答案：【正确】10、【判断题】自然科学研究不能只把实用价值放在第一位。本题答案：【正确】第二章单元测验1、【单选题】下列属于计算机输入设备的为：本题答案：【传感器】2、【单选题】计算过程与程序的区别是：本题答案：【动态与静态的区别】3、【单选题】对于算法需求的描述，不包括本题答案：【价格】4、【单选题】下列属于计算机输出设备的为：本题答案：【打印机】5、【判断题】比特是计算机运算的基础。本题答案：【正确】6、【判断题】复杂的算法意味着更高的使用价值。本题答案：【错误】7、【判断题】程序中，用到的变量数目，都是和输入相关。本题答案：【错误】8、【判断题】软件设计过程中，没有必要考虑功耗问题。本题答案：【错误】9、【判断题】计算机系统中，对于输入输出，首先要考虑数据的合法性。本题答案：【正确】10、【判断题】计算系统的输出，由计算过程进行支配。本题答案：【正确】第三章单元测验1、【单选题】软件正确性可以通过什么方式保证：本题答案：【测试与验证】2、【单选题】在软件工程项目中，占成本最高的是：本题答案：【代码检测】3、【判断题】计算机系统的输入输出定义通常非常容易。本题答案：【错误】4、【判断题】如果一个程序对于每一个合理的输入，进行计算，计算过程可以结束，得出正确的计算结果，那么我们就说这是正确的程序。本题答案：【正确】第四章单元测试1、【单选题】下列关于算法的说法中，正确的是本题答案：【解决某类问题的算法不是唯一的】2、【单选题】下面关于算法的叙述中，正确的是本题答案：【以上三种描述都不正确】3、【单选题】下列说法不正确的是本题答案：【无限问题都是不可解的】4、【单选题】下面那个问题属于不可解的本题答案：【图灵机不能做的问题】5、【单选题】关于瓷砖安装问题，下列说法不正确的是本题答案：【给定瓷砖类型、房间类型的情况下，不存在一个算法能够解决任意瓷砖安装问题】6、【判断题】既然计算机不是所有问题都可解，因此没有必要研究那些计算机不可解的问题本题答案：【错误】7、【判断题】理论上来说有限的问题一定有可行解本题答案：【正确】8、【判断题】停机问题是一种判定问题本题答案：【正确】第五章单元测试1、【单选题】下面那个问题不是判定问题本题答案：【黎曼猜想】2、【单选题】关于图灵机和计算，下列说法不正确的是本题答案：【上述有不正确的】3、【单选题】以下关于图灵机的说法，正确的是本题答案：【图灵机是一种抽象计算模型】4、【单选题】关于图灵机，下列说法不正确的是本题答案：【凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了】5、【单选题】下列关于图灵机的叙述中，错误的是本题答案：【图灵机不能计算的函数必须由电子计算机来完成计算】6、【单选题】下面那个问题跟其他不是一类本题答案：【停机问题】7、【单选题】1937年，图灵在发表的论文哪篇中，首次提出图灵机的概念本题答案：【《论可计算数及其在判定问题中的应用》】8、【单选题】下面关于算法的说法，正确的是本题答案：【同一个算法，实现语言的级别越高，执行效率就越低】9、【判断题】图灵机可计算函数和丘奇的-可定义函数是等价的本题答案：【正确】第六章章节测试1、【单选题】计算时间复杂度的标准是本题答案：【计算消耗的基本动作数量】2、【单选题】以下哪个问题是不可计算问题？本题答案：【判断任意一个程序是否存在bug】3、【单选题】二分查找算法的前提条件是本题答案：【数据是排好序的】4、【单选题】如果解决一个问题的算法已经达到该问题的复杂度下界，则该问题是本题答案：【封闭性问题】5、【单选题】关于N阶汉诺塔问题的算法使用了以下哪种技巧本题答案：【递归迭代】6、【多选题】汉诺塔问题的时间复杂度跟什么有关本题答案：【环的数量#塔杆的数量】7、【多选题】在实际生活中，以下哪些可以大大提高查找的效率本题答案：【数据有序#数据分类索引#数据无相关性】8、【多选题】算法的复杂度达到以下哪些级别可称为难解性问题（intractableproblem）？本题答案：【##】9、【多选题】以下哪些复杂度的问题称为易解性问题（tractableproblem）？本题答案：【##】10、【多选题】空间复杂度达到哪些级别的问题就是难解性问题？本题答案：【#】11、【判断题】汉诺塔问题是不可计算问题本题答案：【错误】12、【判断题】算法是否难解与描述该算法的数学模型有关本题答案：【错误】13、【判断题】算法效率的显著提高是降低算法复杂度的数量级本题答案：【正确】14、【判断题】使用空间换时间的思路可以将某些难解性问题变成易解性问题本题答案：【错误】15、【判断题】在理论上，使用backtracking算法能够解决所有的难解性问题本题答案：【正确】第七章单元测试1、【单选题】Qubit表示的是量子旋转的：本题答案：【方向】2、【判断题】因为并发可以提高计算效率，所以应该对任何算法都进行并行化加速。本题答案：【错误】3、【判断题】并行计算相比串行计算需要更多的计算资源。本题答案：【正确】4、【判断题】并行计算可以提高计算效率，所以并行计算可以解决串行计算中的不可计算问题。本题答案：【错误】5、【判断题】拉斯维加斯算法可以有助于提高算法的计算效率。本题答案：【正确】6、【判断题】蒙特卡洛算法有助于提高算法的正确性，且重复次数越高，正确性越高。本题答案：【正确】7、【判断题】随机算法依赖于随机数生成，且可提高算法性能，所以计算机可以产生真随机数。本题答案：【错误】8、【判断题】每个时刻，量子的状态是确定的。本题答案：【错误】9、【判断题】量子通信是通过量子纠缠实现的，但是距离越远所需的传输时间越久。本题答案：【错误】10、【判断题】量子计算机可以解决传统计算机的不可计算问题。本题答案：【正确】11、【判断题】零知识证明指就是证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是正确的。本题答案：【正确】期末考试题1、【单选题】下列不属于历史上计算机存储设备的是本题答案：【塑料片】2、【单选题】Qubit表示的是量子旋转的本题答案：【方向】3、【单选题】分布式是一种什么计算方式本题答案：【并行】4、【单选题】下列哪种方式不可以提高计算机运行效率本题答案：【增大电流】5、【单选题】采用量子计算模型，可以很好地解决通信过程中的本题答案：【安全问题】6、【单选题】对于算法需求的描述，不包括本题答案：【价格】7、【单选题】软件正确性可以通过什么方式保证本题答案：【测试与验证】8、【单选题】下列关于算法的说法中，正确的是本题答案：【解决某类问题的算法不是唯一的】9、【单选题】下面关于算法的叙述中，正确的是本题答案：【以上三种描述都不正确】10、【单选题】下列说法不正确的是本题答案：【无限问题都是不可解的】11、【单选题】下面那个问题属于不可解的本题答案：【图灵机不能做的问题】12、【单选题】关于瓷砖安装问题，下列说法不正确的是本题答案：【给定瓷砖类型、房间类型的情况下，不存在一个算法能够解决任意瓷砖安装问题。】13、【单选题】下面那个问题不是判定问题本题答案：【黎曼猜想】14、【单选题】关于图灵机和计算，下列说法不正确的是本题答案：【上述有不正确的】15、【单选题】以下关于图灵机的说法，正确的是本题答案：【图灵机是一种抽象计算模型】16、【单选题】下面那个问题跟其他不是一类本题答案：【停机问题】17、【单选题】下面关于算法的说法，正确的是本题答案：【同一个算法，实现语言的级别越高，执行效率就越低】18、【单选题】计算时间复杂度的标准是本题答案：【计算消耗的基本动作数量】19、【单选题】以下哪个问题是不可计算问题？本题答案：【判断任意一个程序是否存在bug】20、【单选题】以下哪个不是衡量算法能力的指标？本题答案：【算法可读性】21、【单选题】计算复杂度的估计是根据什么来计算的本题答案：【最坏情况】22、【单选题】一个算法的时间复杂度计算跟什么有关本题答案：【输入规模的大小】23、【单选题】排序问题的复杂度下界是本题答案：【】24、【单选题】如果解决一个问题的算法已经达到该问题的复杂度下界，则该问题是本题答案：【封闭性问题】25、【单选题】关于N阶汉诺塔问题的算法使用了以下哪种技巧？本题答案：【递归迭代】26、【单选题】以下算法的复杂度描述中，复杂度最低的是本题答案：【】27、【判断题】素数分解常用来解决密码学相关问题本题答案：【正确】28、【判断题】计算系统的输出，由计算过程进行支配。本题答案：【正确】29、【判断题】越是复杂的算法，越有使用价值。本题答案：【错误】30、【判断题】程序中用到的变量数目，都是和输入相关。本题答案：【错误】31、【判断题】量子计算也是遵循传统计算机使用0-1表示数据。本题答案：【错误】32、【判断题】如果一个程序对于每一个合理的输入进行计算，计算过程可以结束，得出正确的计算结果，那么我们就说这是正确的程序。本题答案：【正确】33、【判断题】既然计算机不是所有问题都可解，因此没有必要研究那些计算机不可解的问题。本题答案：【错误】34、【判断题】理论上来说有限的问题一定有可行解。本题答案：【正确】35、【判断题】算法效率的显著提高是降低算法复杂度的数量级。本题答案：【正确】36、【判断题】汉诺塔问题是不可计算问题。本题答案：【错误】37、【判断题】算法是否难解与描述该算法的数学模型有关。本题答案：【错误】38、【判断题】使用空间换时间的思路可以将某些难解性问题变成易解性问题。本题答案：【错误】39、【判断题】图灵机可计算函数和丘奇的-可定义函数是等价的。本题答案：【正确】40、【判断题】Monkeypuzzle问题和Tiling问题的时间复杂度都是本题答案：【正确】41、【判断题】在理论上，使用backtracking算法能够解决所有的难解性问题。本题答案：【正确】42、【判断题】因为并发可以提高计算效率，所以应该对任何算法都进行并行化加速。本题答案：【错误】43、【判断题】并行计算相比串行计算需要更多的计算资源。本题答案：【正确】44、【判断题】并行计算可以提高计算效率，所以并行计算可以解决串行计算中的不可计算问题。本题答案：【错误】45、【判断题】拉斯维加斯算法可以有助于提高算法的计算效率。本题答案：【错误】46、【判断题】蒙