中国大学mooc计算机系统局限性作业答案查询-新全讯2网

第一章 学习计算机系统局限性的目的

第一章单元测验

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、没有经济价值的科学研究，那就没有必要进行。

7、量子计算也是遵循传统计算机使用0-1表示数据。

8、只有对于当前有实用价值的科学问题，才有必要进行研究。

9、科学研究会给一个民族带来宝贵的精神财富。

10、自然科学研究不能只把实用价值放在第一位。

第二章 计算机系统概述

第二章单元测验

1、下列属于计算机输入设备的为：
    a、显示器
    b、扬声器
    c、打印机
    d、传感器

2、计算过程与程序的区别是：
    a、长与短的区别
    b、动态与静态的区别
    c、运行效率的区别
    d、使用对象的区别

3、对于算法需求的描述，不包括
    a、合法输入数据的定义
    b、时间、资源约束
    c、价格
    d、输出数据的定义

4、下列属于计算机输出设备的为：
    a、打印机
    b、键盘
    c、触摸屏
    d、鼠标

5、比特是计算机运算的基础。

6、复杂的算法意味着更高的使用价值。

7、程序中，用到的变量数目，都是和输入相关。

8、软件设计过程中，没有必要考虑功耗问题。

9、计算机系统中，对于输入输出，首先要考虑数据的合法性。

10、计算系统的输出，由计算过程进行支配。

第三章 软件设计困难

第三章单元测验

1、软件正确性可以通过什么方式保证：
    a、增加投资
    b、测试与验证
    c、提高开发人员素质
    d、提升硬件性能

2、在软件工程项目中，占成本最高的是：
    a、代码开发
    b、任务书分析
    c、代码检测
    d、人员培训

3、计算机系统的输入输出定义通常非常容易。

4、如果一个程序对于每一个合理的输入，进行计算，计算过程可以结束，得出正确的计算结果，那么我们就说这是正确的程序。

第四章 计算机系统局限性

第四章单元测试

1、下列关于算法的说法中，正确的是
    a、算法是某个问题的解决过程
    b、算法可以无限不停地操作下去
    c、算法执行后的结果是不确定的
    d、解决某类问题的算法不是唯一的

2、下面关于算法的叙述中，正确的是
    a、算法的执行效率与数据的存储结构无关
    b、算法的有穷性是指算法必须能在有限个步骤之后终止
    c、算法的空间复杂度是指算法程序中指令（或语句）的条数
    d、以上三种描述都不正确

3、下列说法不正确的是
    a、有限问题都是可解的
    b、无限问题都是不可解的
    c、计算机不能做的事是指不管将来计算机状态如何改变、还是不能做的事
    d、计算机不能做的事，人类可以用其他的措施来解决

4、下面那个问题属于不可解的
    a、c语言不能做的问题
    b、安装pentium 4处理器的机器不能做的问题
    c、图灵机不能做的问题
    d、高级服务器不能做的事

5、关于瓷砖安装问题，下列说法不正确的是
    a、不存在一个算法，能够解决任意瓷砖类型，任意房间类型的瓷砖安装问题
    b、给定瓷砖类型的情况下，不存在一个算法，能够解决任意房间类型的瓷砖安装问题
    c、给定房间类型的情况下，不存在一个算法，能够解决任意瓷砖类型的瓷砖安装问题
    d、给定瓷砖类型、房间类型的情况下，不存在一个算法能够解决任意瓷砖安装问题

6、既然计算机不是所有问题都可解，因此没有必要研究那些计算机不可解的问题

7、理论上来说有限的问题一定有可行解

8、停机问题是一种判定问题

第五章 计算模型

第五章单元测试

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、图灵机可计算函数和丘奇的-可定义函数是等价的

第六章 算法复杂度

第六章章节测试

1、计算时间复杂度的标准是
    a、计算消耗的物理时间
    b、计算消耗的基本动作数量
    c、计算占用的物理空间
    d、计算机的价钱

2、以下哪个问题是不可计算问题？
    a、在一个有限的自然数集合中找出最大的数
    b、破解某人的登录密码
    c、给出到达任意目标地点的最短路径
    d、判断任意一个程序是否存在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、算法的复杂度达到以下哪些级别可称为难解性问题（intractable problem）？
    a、
    b、
    c、
    d、

9、以下哪些复杂度的问题称为易解性问题（tractable problem）？
    a、
    b、
    c、
    d、

10、空间复杂度达到哪些级别的问题就是难解性问题？
    a、
    b、
    c、
    d、

11、汉诺塔问题是不可计算问题

12、算法是否难解与描述该算法的数学模型有关

13、算法效率的显著提高是降低算法复杂度的数量级

14、使用空间换时间的思路可以将某些难解性问题变成易解性问题

15、在理论上，使用backtracking算法能够解决所有的难解性问题

第七章 新计算范式

第七章单元测试

1、qubit表示的是量子旋转的：
    a、方向
    b、速度
    c、角速度
    d、能级

2、因为并发可以提高计算效率，所以应该对任何算法都进行并行化加速。

3、并行计算相比串行计算需要更多的计算资源。

4、并行计算可以提高计算效率，所以并行计算可以解决串行计算中的不可计算问题。

5、拉斯维加斯算法可以有助于提高算法的计算效率。

6、蒙特卡洛算法有助于提高算法的正确性，且重复次数越高，正确性越高。

7、随机算法依赖于随机数生成，且可提高算法性能，所以计算机可以产生真随机数。

8、每个时刻，量子的状态是确定的。

9、量子通信是通过量子纠缠实现的，但是距离越远所需的传输时间越久。

10、量子计算机可以解决传统计算机的不可计算问题。

11、零知识证明指就是证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是正确的。

期末考试

期末考试题

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、安装intel i9处理器的机器不能做的问题
    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

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、素数分解常用来解决密码学相关问题

28、计算系统的输出，由计算过程进行支配。

29、越是复杂的算法，越有使用价值。

30、程序中用到的变量数目，都是和输入相关。

31、量子计算也是遵循传统计算机使用0-1表示数据。

32、如果一个程序对于每一个合理的输入进行计算，计算过程可以结束，得出正确的计算结果，那么我们就说这是正确的程序。

33、既然计算机不是所有问题都可解，因此没有必要研究那些计算机不可解的问题。

34、理论上来说有限的问题一定有可行解。

35、算法效率的显著提高是降低算法复杂度的数量级。

36、汉诺塔问题是不可计算问题。

37、算法是否难解与描述该算法的数学模型有关。

38、使用空间换时间的思路可以将某些难解性问题变成易解性问题。

39、图灵机可计算函数和丘奇的-可定义函数是等价的。

40、monkey puzzle问题和tiling问题的时间复杂度都是

41、在理论上，使用backtracking算法能够解决所有的难解性问题。

42、因为并发可以提高计算效率，所以应该对任何算法都进行并行化加速。

43、并行计算相比串行计算需要更多的计算资源。

44、并行计算可以提高计算效率，所以并行计算可以解决串行计算中的不可计算问题。

45、拉斯维加斯算法可以有助于提高算法的计算效率。

46、蒙特卡洛算法有助于提高算法的正确性，且重复次数越高，正确性越高。

47、随机算法依赖于随机数生成，且可提高算法性能，所以计算机可以产生真随机数。

48、量子通信是通过量子纠缠实现的，但是距离越远所需的传输时间越久。

49、量子计算机可以解决传统计算机的不可计算问题。

50、零知识证明指就是证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是正确的。