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

MOOC计算机系统局限性-华东师范大学中国大学慕课答案第一章单元测验1、问题：下列不属于计算机存储设备的是：选项：A、纸带B、磁带C、硬盘D、网线正确答案:【网线】2、问题：分布式是一种____的计算方式。选项：A、启发式B、随机C、并行D、量子正确答案:【并行】3、问题：下列哪种方式不可以提高计算机运行效率。选项：A、并行B、增大电流C、启发式D、随机正确答案:【增大电流】4、问题：采用量子计算模型，可以很好地改善通信过程中的___选项：A、连接速度B、通话清晰度C、安全问题D、信号质量正确答案:【安全问题】5、问题：素数分解常用来解决______相关问题。选项：A、密码学B、计算机图形学C、计算化学D、生物计算机正确答案:【密码学】6、问题：没有经济价值的科学研究，那就没有必要进行。选项：A、正确B、错误正确答案:【错误】7、问题：量子计算也是遵循传统计算机使用0-1表示数据。选项：A、正确B、错误正确答案:【错误】8、问题：只有对于当前有实用价值的科学问题，才有必要进行研究。选项：A、正确B、错误正确答案:【错误】9、问题：科学研究会给一个民族带来宝贵的精神财富。选项：A、正确B、错误正确答案:【正确】10、问题：自然科学研究不能只把实用价值放在第一位。选项：A、正确B、错误正确答案:【正确】第二章单元测验1、问题：下列属于计算机输入设备的为：选项：A、显示器B、扬声器C、打印机D、传感器正确答案:【传感器】2、问题：计算过程与程序的区别是：选项：A、长与短的区别B、动态与静态的区别C、运行效率的区别D、使用对象的区别正确答案:【动态与静态的区别】3、问题：对于算法需求的描述，不包括选项：A、合法输入数据的定义B、时间、资源约束C、价格D、输出数据的定义正确答案:【价格】4、问题：下列属于计算机输出设备的为：选项：A、打印机B、键盘C、触摸屏D、鼠标正确答案:【打印机】5、问题：比特是计算机运算的基础。选项：A、正确B、错误正确答案:【正确】6、问题：复杂的算法意味着更高的使用价值。选项：A、正确B、错误正确答案:【错误】7、问题：程序中，用到的变量数目，都是和输入相关。选项：A、正确B、错误正确答案:【错误】8、问题：软件设计过程中，没有必要考虑功耗问题。选项：A、正确B、错误正确答案:【错误】9、问题：计算机系统中，对于输入输出，首先要考虑数据的合法性。选项：A、正确B、错误正确答案:【正确】10、问题：计算系统的输出，由计算过程进行支配。选项：A、正确B、错误正确答案:【正确】第三章单元测验1、问题：软件正确性可以通过什么方式保证：选项：A、增加投资B、测试与验证C、提高开发人员素质D、提升硬件性能正确答案:【测试与验证】2、问题：在软件工程项目中，占成本最高的是：选项：A、代码开发B、任务书分析C、代码检测D、人员培训正确答案:【代码检测】3、问题：计算机系统的输入输出定义通常非常容易。选项：A、正确B、错误正确答案:【错误】4、问题：如果一个程序对于每一个合理的输入，进行计算，计算过程可以结束，得出正确的计算结果，那么我们就说这是正确的程序。选项：A、正确B、错误正确答案:【正确】第四章单元测试1、问题：下列关于算法的说法中，正确的是选项：A、算法是某个问题的解决过程B、算法可以无限不停地操作下去C、算法执行后的结果是不确定的D、解决某类问题的算法不是唯一的正确答案:【解决某类问题的算法不是唯一的】2、问题：下面关于算法的叙述中，正确的是选项：A、算法的执行效率与数据的存储结构无关B、算法的有穷性是指算法必须能在有限个步骤之后终止C、算法的空间复杂度是指算法程序中指令（或语句）的条数D、以上三种描述都不正确正确答案:【以上三种描述都不正确】3、问题：下列说法不正确的是选项：A、有限问题都是可解的B、无限问题都是不可解的C、计算机不能做的事是指不管将来计算机状态如何改变、还是不能做的事D、计算机不能做的事，人类可以用其他的措施来解决正确答案:【无限问题都是不可解的】4、问题：下面那个问题属于不可解的选项：A、C语言不能做的问题B、安装Pentium4处理器的机器不能做的问题C、图灵机不能做的问题D、高级服务器不能做的事正确答案:【图灵机不能做的问题】5、问题：关于瓷砖安装问题，下列说法不正确的是选项：A、不存在一个算法，能够解决任意瓷砖类型，任意房间类型的瓷砖安装问题B、给定瓷砖类型的情况下，不存在一个算法，能够解决任意房间类型的瓷砖安装问题C、给定房间类型的情况下，不存在一个算法，能够解决任意瓷砖类型的瓷砖安装问题D、给定瓷砖类型、房间类型的情况下，不存在一个算法能够解决任意瓷砖安装问题正确答案:【给定瓷砖类型、房间类型的情况下，不存在一个算法能够解决任意瓷砖安装问题】6、问题：既然计算机不是所有问题都可解，因此没有必要研究那些计算机不可解的问题选项：A、正确B、错误正确答案:【错误】7、问题：理论上来说有限的问题一定有可行解选项：A、正确B、错误正确答案:【正确】8、问题：停机问题是一种判定问题选项：A、正确B、错误正确答案:【正确】第五章单元测试1、问题：下面那个问题不是判定问题选项：A、布尔可满足性问题B、停机问题C、四色问题D、黎曼猜想正确答案:【黎曼猜想】2、问题：关于图灵机和计算，下列说法不正确的是选项：A、计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程B、数据可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的指令也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理C、计算机器可以这样来制造；读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想D、上述有不正确的正确答案:【上述有不正确的】3、问题：以下关于图灵机的说法，正确的是选项：A、图灵机人类历史上生产出的第一台电子计算机B、图灵机由控制器、运算器和存储器组成C、图灵机是一种抽象计算模型D、图灵机的理论是在冯·诺依曼的理论基础上产生的正确答案:【图灵机是一种抽象计算模型】4、问题：关于图灵机，下列说法不正确的是选项：A、图灵机给出的是计算机的理论模型B、图灵机的状态转移函数其实就是一条指令C、图灵机是一种离散的、有穷的、构造性的问题求解思路D、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了正确答案:【凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了】5、问题：下列关于图灵机的叙述中，错误的是选项：A、图灵机有一个无限延长的带子，理论上可以处理连续对象B、图灵机不能计算的函数必须由电子计算机来完成计算C、图灵机的工作原理蕴含了存储程序的思想D、凡是可计算的函数，理论上都可以用图灵机实现正确答案:【图灵机不能计算的函数必须由电子计算机来完成计算】6、问题：下面那个问题跟其他不是一类选项：A、停机问题B、布尔可满足性问题C、汉密尔顿回路问题D、背包问题正确答案:【停机问题】7、问题：1937年，图灵在发表的论文哪篇中，首次提出图灵机的概念选项：A、《左右周期性的等价》B、《论可计算数及其在判定问题中的应用》C、《可计算性与λ可定义性》D、《论高斯误差函数》正确答案:【《论可计算数及其在判定问题中的应用》】8、问题：下面关于算法的说法，正确的是选项：A、算法的时间复杂度一般与算法的空间复杂度成正比B、算法的局限性取决于实现算法的语言的表达能力C、算法的可行性是指算法的指令不能有二义性D、同一个算法，实现语言的级别越高，执行效率就越低正确答案:【同一个算法，实现语言的级别越高，执行效率就越低】9、问题：图灵机可计算函数和丘奇的-可定义函数是等价的选项：A、正确B、错误正确答案:【正确】第六章章节测试1、问题：计算时间复杂度的标准是选项：A、计算消耗的物理时间B、计算消耗的基本动作数量C、计算占用的物理空间D、计算机的价钱正确答案:【计算消耗的基本动作数量】2、问题：以下哪个问题是不可计算问题？选项：A、在一个有限的自然数集合中找出最大的数B、破解某人的登录密码C、给出到达任意目标地点的最短路径D、判断任意一个程序是否存在bug正确答案:【判断任意一个程序是否存在bug】3、问题：二分查找算法的前提条件是选项：A、数据足够小B、数据是数值类型C、数据之前有相关性D、数据是排好序的正确答案:【数据是排好序的】4、问题：如果解决一个问题的算法已经达到该问题的复杂度下界，则该问题是选项：A、封闭性问题B、开放性问题C、可计算问题D、易解性问题正确答案:【封闭性问题】5、问题：关于N阶汉诺塔问题的算法使用了以下哪种技巧选项：A、分而治之B、先易后难C、递归迭代D、机器学习正确答案:【递归迭代】6、问题：汉诺塔问题的时间复杂度跟什么有关选项：A、环的数量B、塔杆的数量C、移动一个环的时间D、塔的高度正确答案:【环的数量#塔杆的数量】7、问题：在实际生活中，以下哪些可以大大提高查找的效率选项：A、数据有序B、数据分类索引C、数据无相关性D、数据来源统一正确答案:【数据有序#数据分类索引#数据无相关性】8、问题：算法的复杂度达到以下哪些级别可称为难解性问题（intractableproblem）？选项：A、B、C、D、正确答案:【##】9、问题：以下哪些复杂度的问题称为易解性问题（tractableproblem）？选项：A、B、C、D、正确答案:【##】10、问题：空间复杂度达到哪些级别的问题就是难解性问题？选项：A、B、C、D、正确答案:【#】11、问题：汉诺塔问题是不可计算问题选项：A、正确B、错误正确答案:【错误】12、问题：算法是否难解与描述该算法的数学模型有关选项：A、正确B、错误正确答案:【错误】13、问题：算法效率的显著提高是降低算法复杂度的数量级选项：A、正确B、错误正确答案:【正确】14、问题：使用空间换时间的思路可以将某些难解性问题变成易解性问题选项：A、正确B、错误正确答案:【错误】15、问题：在理论上，使用backtracking算法能够解决所有的难解性问题选项：A、正确B、错误正确答案:【正确】第七章单元测试1、问题：Qubit表示的是量子旋转的：选项：A、方向B、速度C、角速度D、能级正确答案:【方向】2、问题：因为并发可以提高计算效率，所以应该对任何算法都进行并行化加速。选项：A、正确B、错误正确答案:【错误】3、问题：并行计算相比串行计算需要更多的计算资源。选项：A、正确B、错误正确答案:【正确】4、问题：并行计算可以提高计算效率，所以并行计算可以解决串行计算中的不可计算问题。选项：A、正确B、错误正确答案:【错误】5、问题：拉斯维加斯算法可以有助于提高算法的计算效率。选项：A、正确B、错误正确答案:【正确】6、问题：蒙特卡洛算法有助于提高算法的正确性，且重复次数越高，正确性越高。选项：A、正确B、错误正确答案:【正确】7、问题：随机算法依赖于随机数生成，且可提高算法性能，所以计算机可以产生真随机数。选项：A、正确B、错误正确答案:【错误】8、问题：每个时刻，量子的状态是确定的。选项：A、正确B、错误正确答案:【错误】9、问题：量子通信是通过量子纠缠实现的，但是距离越远所需的传输时间越久。选项：A、正确B、错误正确答案:【错误】10、问题：量子计算机可以解决传统计算机的不可计算问题。选项：A、正确B、错误正确答案:【正确】11、问题：零知识证明指就是证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是正确的。选项：A、正确B、错误正确答案:【正确】期末考试题1、问题：下列不属于历史上计算机存储设备的是选项：A、纸带B、磁带C、硬盘D、塑料片正确答案:【塑料片】2、问题：Qubit表示的是量子旋转的选项：A、方向B、速度C、角速度D、能级正确答案:【方向】3、问题：分布式是一种什么计算方式选项：A、启发式B、随机C、并行D、量子正确答案:【并行】4、问题：下列哪种方式不可以提高计算机运行效率选项：A、并行B、增大电流C、启发式D、随机正确答案:【增大电流】5、问题：采用量子计算模型，可以很好地解决通信过程中的选项：A、连接速度B、通话清晰度C、安全问题D、信号质量正确答案:【安全问题】6、问题：对于算法需求的描述，不包括选项：A、合法输入数据的定义B、时间、资源约束C、价格D、输出数据的定义正确答案:【价格】7、问题：软件正确性可以通过什么方式保证选项：A、增加投资B、测试与验证C、提高开发人员素质D、提升硬件性能正确答案:【测试与验证】8、问题：下列关于算法的说法中，正确的是选项：A、算法是某个问题的解决过程B、算法可以无限不停地操作下去C、算法执行后的结果是不确定的D、解决某类问题的算法不是唯一的正确答案:【解决某类问题的算法不是唯一的】9、问题：下面关于算法的叙述中，正确的是选项：A、算法的执行效率与数据的存储结构无关B、算法的有穷性是指算法必须能在有限个步骤之后终止C、算法的空间复杂度是指算法程序中指令（或语句）的条数D、以上三种描述都不正确正确答案:【以上三种描述都不正确】10、问题：下列说法不正确的是选项：A、有限问题都是可解的B、无限问题都是不可解的C、计算机不能做的事是指不管将来计算机状态如何改变、还是不能做的事D、计算机不能做的事，人类可以用其他的措施来解决。正确答案:【无限问题都是不可解的】11、问题：下面那个问题属于不可解的选项：A、C语言不能做的问题B、安装IntelI9处理器的机器不能做的问题C、图灵机不能做的问题D、高级服务器不能做的事正确答案:【图灵机不能做的问题】12、问题：关于瓷砖安装问题，下列说法不正确的是选项：A、不存在一个算法，能够解决任意瓷砖类型，任意房间类型的瓷砖安装问题。B、给定瓷砖类型的情况下，不存在一个算法，能够解决任意房间类型的瓷砖安装问题。C、给定房间类型的情况下，不存在一个算法，能够解决任意瓷砖类型的瓷砖安装问题。D、给定瓷砖类型、房间类型的情况下，不存在一个算法能够解决任意瓷砖安装问题。正确答案:【给定瓷砖类型、房间类型的情况下，不存在一个算法能够解决任意瓷砖安装问题。】13、问题：下面那个问题不是判定问题选项：A、布尔可满足性问题B、停机问题C、四色问题D、黎曼猜想正确答案:【黎曼猜想】14、问题：关于图灵机和计算，下列说法不正确的是选项：A、计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程B、数据可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的指令也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理C、计算机器可以这样来制造；读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想D、上述有不正确的正确答案:【上述有不正确的】15、问题：以下关于图灵机的说法，正确的是选项：A、图灵机人类历史上生产出的第一台电子计算机B、图灵机由控制器、运算器和存储器组成C、图灵机是一种抽象计算模型D、图灵机的理论是在冯·诺依曼的理论基础上产生的正确答案:【图灵机是一种抽象计算模型】16、问题：下面那个问题跟其他不是一类选项：A、停机问题B、布尔可满足性问题C、汉密尔顿回路问题D、背包问题正确答案:【停机问题】17、问题：下面关于算法的说法，正确的是选项：A、算法的时间复杂度一般与算法的空间复杂度成正比B、算法的局限性取决于实现算法的语言的表达能力C、算法的可行性是指算法的指令不能有二义性D、同一个算法，实现语言的级别越高，执行效率就越低正确答案:【同一个算法，实现语言的级别越高，执行效率就越低】18、问题：计算时间复杂度的标准是选项：A、计算消耗的物理时间B、计算消耗的基本动作数量C、计算占用的物理空间D、计算机的价钱正确答案:【计算消耗的基本动作数量】19、问题：以下哪个问题是不可计算问题？选项：A、在一个有限的自然数集合中找出最大的数B、破解某人的登录密码C、给出到达任意目标地点的最短路径D、判断任意一个程序是否存在bug正确答案:【判断任意一个程序是否存在bug】20、问题：以下哪个不是衡量算法能力的指标？选项：A、算法正确性B、算法可读性C、算法复杂度D、算法效率正确答案:【算法可读性】21、问题：计算复杂度的估计是根据什么来计算的选项：A、最坏情况B、最好情况C、平均情况D、与情况无关正确答案:【最坏情况】22、问题：一个算法的时间复杂度计算跟什么有关选项：A、算法代码的长度B、算法运行时间C、输入规模的大小D、输入数据的大小正确答案:【输入规模的大小】23、问题：排序问题的复杂度下界是选项：A、B、C、D、正确答案:【】24、问题：如果解决一个问题的算法已经达到该问题的复杂度下界，则该问题是选项：A、封闭性问题B、开放性问题C、可计算问题D、易解性问题正确答案:【封闭性问题】25、问题：关于N阶汉诺塔问题的算法使用了以下哪种技巧？选项：A、分而治之B、先易后难C、递归迭代D、机器学习正确答案:【递归迭代】26、问题：以下算法的复杂度描述中，复杂度最低的是选项：A、B、C、D、正确答案:【】27、问题：素数分解常用来解决密码学相关问题选项：A、正确B、错误正确答案:【正确】28、问题：计算系统的输出，由计算过程进行支配。选项：A、正确B、错误正确答案:【正确】29、问题：越是复杂的算法，越有使用价值。选项：A、正确B、错误正确答案:【错误】30、问题：程序中用到的变量数目，都是和输入相关。选项：A、正确B、错误正确答案:【错误】31、问题：量子计算也是遵循传统计算机使用0-1表示数据。选项：A、正确B、错误正确答案:【错误】32、问题：如果一个程序对于每一个合理的输入进行计算，计算过程可以结束，得出正确的计算结果，那么我们就说这是正确的程序。选项：A、正确B、错误正确答案:【正确】33、问题：既然计算机不是所有问题都可解，因此没有必要研究那些计算机不可解的问题。选项：A、正确B、错误正确答案:【错误】34、问题：理论上来说有限的问题一定有可行解。选项：A、正确B、错误正确答案:【正确】35、问题：算法效率的显著提高是