计算思维中国大学mooc完整答案-买球的app软件下载

当前位置：正规买球app首页 » » 正文

3826 人参与  2023-01-04 06:35:49    点这评论
第1章 绪论

1.1 信息社会的出现与发展随堂测验

1、按照信息论的观点，信息就是__________的消除量，也就是不确定性减少的程度。

2、消息是信息的形式，信息是消息的内容，而信号则是消息的__________。

3、计算机科学从信息变换的角度为人类描述问题、分析问题和解决问题提供了一种全新的思维方式被称之为__________。

1.2 计算机科学和计算思维随堂测验

1、从人类认识世界和改造世界的方式出发，科学思维分为理论思维、实验思维和____________等3类思维模式。

2、理论思维以推理和演绎为特征，以__________学科为代表。

3、实验思维以观察和总结自然规律为特征，以__________学科为代表。

4、计算思维则以设计和构造为特征，以__________学科为代表。

5、__________和自动化是计算思维的最本质的特征。

第1章 绪论 单元测验

1、理论思维以推理和演绎为特征，以物理学科为代表。

2、理论思维以观察和总结自然规律为特征，以物理学科为代表。

3、逻辑思维重点关注计算过程的有效性。

4、算法思维重点关注计算过程的有效性。

5、网络思维和系统思维重点关注计算过程的组合性。

6、数据和信息的关系可以理解为，数据是没有经过__________的信息，信息则是数据的内容或者诠释。

7、现代信息技术是以计算机技术、微电子技术和__________技术为特征的新兴技术。

8、从人类认识世界和改造世界的方式出发，科学思维分为理论思维、__________思维和计算思维等3类思维模式。

9、抽象和__________是计算思维的最本质的特征。

10、从表现形式来看，计算思维具体包括___________、算法思维、网络思维和系统思维4种形式。

第1章 绪论 作业

1、按照周以真教授的观点，计算思维是什么？

2、按照周以真教授的观点，计算思维的特征是什么？

第2章 逻辑思维

2.1 计算机为什么选择0和1随堂测验

1、信息高速公路传送的是（ ）。
    a、二进制数据
    b、软件系统
    c、应用软件
    d、多媒体信息

2、对于r进制数，每一位上的数字可以有（ ）种。
    a、r-1
    b、r/2
    c、r
    d、r 1

2.2 信息的0和1表示随堂测验

1、ascii码是表示（ ）的代码。
    a、西文字符
    b、浮点数
    c、汉字与西文字符
    d、各种文字

2、ascii码是一种字符编码，常用（ ）位码。
    a、7
    b、10
    c、16
    d、32

2.3 0和1的逻辑随堂测验

1、逻辑数据只能取真和（ ）两种值。
    a、假
    b、-1
    c、5
    d、1

2、1或0或0或0等于（ ）。
    a、-1
    b、0
    c、-0
    d、1

2.4 图灵机——模拟人类的思维随堂测验

1、下列各项，哪些是属于逻辑计算范畴？
    a、28 35 变换 63
    b、china 变成 中国
    c、bowie,dog,apple,cat 变换apple，bowie，cat ，dog
    d、一组公理和推导规则 变换 定理

第2章 逻辑思维 单元测验

1、世界上第一台微机字长只有（ ）位。
    a、2
    b、4
    c、8
    d、16

2、二进制数11011 1101等于（ ）。
    a、100101
    b、10101
    c、101000
    d、10011

3、1异或0等于（ ）。
    a、-1
    b、0
    c、-0
    d、1

4、0与1与1与1等于（ ）。
    a、2
    b、1
    c、0
    d、3

5、二进制加法中1 1 1等于（ ）（二进制）。
    a、11
    b、3
    c、010
    d、001

6、下列布尔运算中哪一个答案是正确的（ ）。
    a、1 1=1
    b、0 0=1
    c、1 1=2
    d、1 1=10

7、十六进制数2b9可以表示成（ ）。
    a、2b9o
    b、2b9e
    c、2b9h
    d、2b9f

8、在计算机中，总是用数的最（ ）位来表示数的符号。
    a、右
    b、低
    c、高
    d、中

9、国际码规定，每个字符由一个（ ）字节代码组成。
    a、1
    b、2
    c、3
    d、4

10、运算器的主要功能是进行（ ）运算。
    a、算术与逻辑
    b、逻辑
    c、算术
    d、数值

11、计算机中的西文字符，一般采用ascii码编码，若已知“h”的ascii码值为48h，则可能j的码值为50h。

12、二进制是由1和2两个数字组成的进制方式。

13、ascii码通常情况下是8位码。

14、按字符的ascii码值比较”a”比”a”大。

15、一个字节是8个二进制位。

16、在计算机内部，一切信息都表示为二进制数。

17、逻辑运算是指对因果关系进行分析的一种运算，是按位进行的。

18、计算机系统中，一个汉字的内码占2个字。

第2章 逻辑思维作业

1、计算机是如何表示图像的？

第3章 算法思维

3.1 算法概述随堂测验

1、下列关于算法的说法中，正确的是（ ）。
    a、算法是解决问题的思路
    b、算法是解决问题的步骤
    c、算法是解决问题的指令序列
    d、算法是解决问题的程序

2、关于函数 ，其算法的输入和输出的数量是（ ）。
    a、1个输入，1个输出
    b、1个输入，3个输出
    c、3个输入，1个输出
    d、多个输入，3个输出

3.1 算法概述随堂测验

1、下列排序算法中，平均时间复杂度最差的是（ ）。
    a、冒泡排序
    b、希尔排序
    c、快速排序
    d、基数排序

2、下列排序算法中，空间复杂度最好的是（ ）。
    a、简单选择排序
    b、快速排序
    c、两路归并排序
    d、基数排序

3. 2 算法的表示随堂测验

1、通常不能用来描述算法的工具是（ ）。
    a、自然语言
    b、程序
    c、伪代码
    d、n-s流程图

2、下列算法描述工具中，具有较强的结构性和较规范语法格式的是（ ）。
    a、自然语言
    b、伪代码
    c、程序流程图
    d、n-s流程图

3.3 算法思想简介随堂测验

1、分治法的基本思想是分而治之，其求解过程通常不包括（ ）。
    a、划分
    b、求解子问题
    c、合并
    d、寻找局部最优解

2、蛮力法又称___________，是采用一定的策略和____________技术，列出问题的所有可能解，找出符合条件的解。

3.3 算法思想简介随堂测验

1、递归算法属于的算法思想是（ ）。
    a、穷举法
    b、分治法
    c、减治法
    d、动态规划法

2、舍伍德、拉斯维加斯、蒙特卡罗都属于______________算法。

3.4 算法应用随堂测验

1、算法设计时，首先要通过____________，将现实问题转换成用__________表示的计算机问题。

2、算法分析主要包括两个途径，一是___________，即通过数学公式分析算法复杂性；二是__________，即在计算机上运行算法程序，通过实验数据分析算法复杂性。

第3章 算法思维 单元测验

1、无法解决“打印所有素数”问题的原因是解决该问题的算法违背了（ ）。
    a、唯一性
    b、有穷性
    c、有输出
    d、有0个或多个输入

2、衡量一个算法好坏的主要标准是（ ）。
    a、运行速度快
    b、占用空间少
    c、时间复杂度低
    d、代码短

3、若问题规模相同，进行下列查找时，时间复杂性与其他选项不同的是（ ）。
    a、折半
    b、假币问题三分法
    c、二叉排序树
    d、堆排序

4、用冒泡排序法对（130,20,98,15,67,3）进行排序，第二遍排序后的结果是（ ） 。
    a、3,15,130,20,98,67
    b、3,15,20,130,98,67
    c、3,15,20,67,130,98
    d、3,15,20,67,98,130

5、找出满足各位数字之和等于5的所有三位数，可采用的算法思路是（ ）。
    a、分治法
    b、减治法
    c、蛮力法
    d、概率法

6、使用分治法求解不需要满足的条件是（ ）。
    a、子问题必须是一样的
    b、子问题不能够重复
    c、子问题的解可以合并
    d、原问题和子问题使用相同的方法解

7、实现最大子段和利用的算法是（ ）。
    a、分治策略
    b、动态规划法
    c、贪心法
    d、回溯法

8、动态规划法求解问题不包括（ ）阶段。
    a、分段
    b、分析
    c、合并
    d、求解

9、pos机找零问题不能通过（ ）算法解决。
    a、分支界限法
    b、动态规划法
    c、贪心法
    d、近似算法

10、下列（ ）算法不是随机化算法。
    a、蒙特卡罗
    b、拉斯维加斯
    c、动态规划
    d、舍伍德

11、算法通常有具体操作和__________两部分组成。

12、算法的复杂性有时间复杂性和_________复杂性之分。

13、算法具有的重要特性有：输入、输出、有穷性、确定性和__________。

14、大部分算法的执行时间随着__________而增大。

15、算法是解决某类问题的一般性方法，因此算法设计应满足__________性要求。

16、从分治算法思想可以看出，用它设计的程序一般用__________方法实现。

17、__________是一种退化的分治法，原问题的解即某个子问题的解。

18、二分法求解假币问题的时间复杂性为__________，三分法的时间复杂性为__________。（答案用中文逗号隔开）

19、长度为11的序列（元素编号为依次为1-11），折半查找时，第一次比较的元素是编号为__________的元素，第2次比较的元素有编号为 3 或 9 的元素。

20、后验分析算法时间复杂度时，通常可以用循环次数、__________等计算。

第3章 算法思维 作业

1、把例3-4中用伪代码描述的算法改为用程序流程图表示。

2、用伪代码和流程图描述算法各有什么有缺点？

第4章 网络思维

4.1 网络概述随堂测验

1、计算机网络是计算机技术和（ ）相结合的产物。
    a、网络技术
    b、人工智能技术
    c、通信技术
    d、管理技术

2、20世纪60年代中期之前的第一代计算机网络是以__________的远程联机系统。

4.2 网络应用随堂测验

1、下列四项内容中，不属于internet（因特网）基本功能是（ ）。
    a、实时监测控制
    b、文件传输
    c、.远程登录
    d、电子邮件

2、移动互联网是互联网发展的必然产物，将__________和__________二者结合起来，成为一体。

4.3 网络数据传输随堂测验

1、分组交换最本质的特点是 （ ）。
    a、分组交换只适用于数字信号
    b、分组交换提高了传输的可靠性
    c、分组交换不需要为通信双方预先建立一条专用的通信线路，不存在连接建立时延
    d、分组交换简化了交换节点中存储器的管理

2、分组交换采用的是__________。

4.4 网络安全随堂测验

1、计算机病毒是指 （ ） 。
    a、编制有错误的计算机程序
    b、以危害系统为目的的特殊的计算机程序
    c、设计不完善的计算机程序
    d、计算机的程序已被破坏

2、虚拟社会中个人不用对自己的网络行为负责。

4.5 展望与互联网思维随堂测验

1、互联网思维分为九大类型：用户思维、极致思维、简约思维、流量思维、大数据思维、迭代思维、社会化思维、跨界思维、平台思维。

2、“互联网思维”的核心精神是：顺应时势，开阔思维，灵活变通。

第4章 网络思维单元测验

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、12345
    b、asdf
    c、54321
    d、[email protected]@

7、实现分组交换的关键部件是 （ ）。
    a、路由器 b 交换机 c 集线器 d 网桥
    b、路由器
    c、交换机
    d、集线器

8、路由器工作在五层协议的 （ ）。
    a、物理层
    b、网际层
    c、应用层
    d、数据链路层

9、计算机网络最突出的优点是 （ ）。
    a、计算机精度高
    b、内存容量大
    c、联网的计算机能够互相共享资源
    d、运算速度快

10、5g网络是第五代移动通信网络，其峰值理论传输速度可达每8秒1gb，比4g网络的传输速度快（ ）倍以上 。
    a、2
    b、4
    c、8
    d、10

11、计算机数据具有突发性。

12、网络中进行分组转发的部件是交换机。

13、量子通信技术发展成熟后，将广泛地应用于军事保密通信及政府机关、军工企业、金融、科研院所和其他需要高保密通信的场合。

14、很多用户的各个账号之间都是有关联的，这样比较省事。

15、计算机病毒是编制或在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能自我复制的一组计算机指令或程序代码。

16、20世纪70年代末至90年代的第三代计算机网络是具有统一的___________开放式和标准化的网络。

17、物联网概念最早出现于比尔盖茨1995年__________一书，在该书中，比尔盖茨已经提及物联网概念。

18、__________是一种专用计算机，他是实现分组交换的关键部件，其任务是转发收到的分组，这是网络核心部分最主要的功能。

19、分组交换的分组由__________和__________组成。（答案之间用“，”分开）

20、分组交换的优点是提高了通信线路的利用率，缺点是_____________。

21、所谓量子通信是指利用_____________进行信息传递的一种新型的通讯方式。

第4章 网络思维作业

1、请说明分组交换和电路交换的区别。

2、在制定网络安全策略时有以下两种思想方法： 方法1：凡是没有明确表示允许的就要被禁止。 方法2：凡是没有明确表示禁止的就要被允许。 你认为这两种方法中，哪一种对制定网络安全策略是适用的？为什么？

第5章 系统思维

5.1 系统思维与计算系统思维概述随堂测验

1、传统的系统思维是一种__________能力。

2、传统的系统思维包括整体性、结构性、立体性、动态性、综合性等基本特征，其中__________原则是系统思维方式的核心。

3、从形式上来说，计算系统包括的__________计算系统和__________的计算系统两种。

5.2 计算系统思维三要素随堂测验

1、抽象和抽象化具备__________、精确性和__________等三个性质。

2、按照系统思维的方式，在对系统进行抽象时，数据抽象确保了系统只向外界提供__________，隐藏了__________具体的实现细节。

3、模块化作为一类特殊的抽象化方法，其核心是如何将不同的__________通过有机组合，形成一个完整的系统。

第5章 系统思维单元测验

1、一个计算过程是解决某个特定问题的无限个计算步骤的执行序列。

2、计算系统有若干抽象化后的模块构成，各个模块之间独立工作。

3、按照不同的层次对计算系统进行抽象时，每个特定的抽象需要考虑相关层次中的所有问题。

4、数据抽象时确保系统只向外界提供关键信息，隐藏内部具体的实现细节。

5、复杂的计算步骤是一组基本计算步骤的组合抽象。

6、计算系统思维包括__________、__________和__________等三个基本要素。（答案用空格分开）

7、按照抽象时的精确性原则，抽象后的计算需要在__________上精确，没有二义性，__________上规范，消除随意性。

8、在对计算系统进行抽象时，抽象化操作主要包括__________抽象和__________抽象。

9、在对计算过程进行抽象化时，每个计算步骤都是对__________抽象的操作，并受到__________抽象的约束。

10、要实现信息隐藏，隐藏__________信息、区分规范与实现、抽象并__________是关键。

第5章 系统思维作业

1、按照信息隐藏原理，如何实现内部信息的隐藏？

2、为何要应对系统瓶颈？

第6章 人工智能基础

6.1 人工智能概念随堂测验

1、温斯顿教授认为“人工智能就是研究如何使计算机去做过去只有人才能做的（ ）工作。
    a、智能
    b、脑力
    c、复杂
    d、技术

2、著名的教育心理学家霍华德·加德纳提出了一元智能理论。

6.2 人工智能发展史随堂测验

1、美国科学家朱迪亚·皮尔将（ ）引入人工智能的推理过程中。
    a、概率统计方法
    b、灰色理论
    c、混沌理论
    d、时间序列模型

2、辛顿（hinton）提出了深度信念网络，使得训练更深层的神经网络变得可能。

6.3 人工智能研究学派随堂测验

1、行为主义学派提出智能行为的（ ）模式。
    a、感知——思考
    b、思考——动作
    c、感知——动作
    d、感知——推理

2、符号主义学派也可称为功能模拟学派。

6.4 人工智能应用随堂测验

1、人脸特征提取，也称人脸表征，它是对人脸进行特征建模的过程。

2、采集及检测系统获取的原始图像由于受到各种条件的限制和随机干扰，往往不能直接使用。

6.4 人工智能应用随堂测验

1、协同过滤技术分为两大类：一种基于用户，另一种则是基于（ ）。
    a、内容
    b、知识
    c、逻辑
    d、物品

2、推荐系统是信息过滤系统的一个子类。

第6章 人工智能基础单元测验

1、机器感知是机器获取（ ）的基本途径，他为机器配置了能听会看的感觉器官。
    a、思维
    b、情感
    c、外部信息
    d、表达能力

2、（ ）就是研究如何使机器具有类似于人的学习能力，使机器能通过学习自动地获取知识。
    a、机器学习
    b、机器思维
    c、机器行为
    d、知识表达

3、自1956年麦卡锡对人工智能做了定义后，人工智能进入了第一个（ ）。
    a、成熟期
    b、停滞期
    c、发展期
    d、衰退期

4、以下（ ）是行为主义学派的代表作。
    a、专家系统
    b、定理证明
    c、机器虫
    d、人工神经网络

5、行为主义学派强调用（ ）引导学习。
    a、知识
    b、逻辑
    c、神经元
    d、问题

6、人脸识别系统中的人脸检测部分在实际中主要用于在采集到的图像中准确标定出人脸的（ ）。
    a、位置和大小
    b、位置和表情
    c、比例和大小
    d、形状和表情

7、基于代数特征或统计学习的人脸表征方法。其基本思想是将人脸在空域内的高维描述转化为（ ）或者其他空间内的低维描述。
    a、频域
    b、时域
    c、s域
    d、z域

8、基于内容的推荐算法的基本原理就是根据用户的（ ），获得用户的兴趣偏好，为用户推荐跟他的兴趣偏好相似的商品。
    a、收入水平
    b、历史行为
    c、好友评价
    d、人际关系

9、托攻击即是一种针对协同过滤根据近邻偏好产生推荐的特点，恶意注入伪造的（ ），推高或打压目标排名，从而达到改变推荐系统结果的攻击方式。
    a、用户模型
    b、物品信息
    c、交互过程
    d、约束条件

10、推荐系统是（ ）的一个子类，它根据用户的偏好和行为，来向用户呈现他可能感兴趣的物品。
    a、软测量系统
    b、信息过滤系统
    c、模式识别系统
    d、切换系统

11、著名的教育心理学家霍华德•加德纳提出了多元智能理论。

12、中国古代的思想家一般将智和能看成两个相对独立的概念。

13、人工智能一词提法最早出现于于1956年的达特茅斯会议。

14、机器感知就是使机器具有类似于人的感知能力。

15、人工智能的第一次走入低谷的部分原因是对人工智能下一步的发展做出了激进的预言。

16、联结主义学派是人工智能最早和应用最广泛的研究学派。

17、行为学派把通常目标聚焦在相对低等的生物身上。

18、基于用户的协同过滤本质上是寻找与我们的目标用户具有相似品味的用户。

19、人脸识别中的1：1问题可以理解为找出“我是谁”。

20、消除噪声、几何校正属于人脸特征提取。

第6章 人工智能基础作业

1、简述20世纪80年代中期，专家系统暴露了出哪些不足。

2、简述联结主义学派的不足。

计算思维课程考试

《计算思维》课程考试试卷（客观题部分）

1、下面四个字符对应的ascii码值，最大的是（  ）。
    a、0
    b、a
    c、a
    d、空格

2、一位全加法器可由（  ）个异或门构成。
    a、1
    b、2
    c、3
    d、4

3、一位半加法器可通过一个（  ）来实现。
    a、与门
    b、或门
    c、非门
    d、异或门

4、（  ）不属于逻辑运算。
    a、与运算
    b、非运算
    c、除法运算
    d、或运算

5、在ascii字符中，（  ）的字符无法显示或者打印出来。
    a、字符$%#
    b、运算符号 -*/
    c、空格
    d、控制字符

6、字符的ascii码编码在机器中的表示方法准确地描述应是，使用（  ）。
    a、8位二进制代码，最右位为1
    b、8位二进制代码，最左位为1
    c、8位二进制代码，最右位为0
    d、8位二进制代码，最左位为0

7、世界上第一台微机字长只有（  ）位。
    a、2
    b、4
    c、8
    d、16

8、二进制数11011 1101等于（  ）。
    a、100101
    b、10101
    c、101000
    d、10011

9、在计算机领域中，不常用到的数制是（  ）。
    a、二进制
    b、四进制
    c、八进制
    d、十六进制

10、信息高速公路传送的是（  ）。
    a、二进制数据
    b、软件系统
    c、应用软件
    d、多媒体信息

11、1异或0等于（  ）。
    a、-1
    b、-0
    c、0
    d、1

12、1或0或0或0等于（  ）。
    a、-1
    b、-0
    c、0
    d、1

13、0与1与1与1等于（  ）。
    a、0
    b、1
    c、2
    d、3

14、一个字节包含（  ）位二进制数。
    a、2
    b、4
    c、6
    d、8

15、二进制加法中1 1 1等于（  ）（二进制）。
    a、11
    b、3
    c、010
    d、001

16、逻辑数据只能取真和（  ）两种值。
    a、假
    b、-1
    c、5
    d、1

17、计算机内部数据一律采用（  ）进制。
    a、十
    b、八
    c、二
    d、十六

18、在计算机中，总是用数的最（  ）位来表示数的符号。
    a、右
    b、低
    c、高
    d、中

19、国际码规定，每个字符由一个（  ）字节代码组成。
    a、1
    b、2
    c、3
    d、4

20、二进制数0011与1101相加，其结果为（  ）。
    a、10000
    b、10111
    c、1000
    d、1011

21、运算器的主要功能是进行（  ）运算。
    a、算术与逻辑
    b、逻辑
    c、算术
    d、数值

22、1kb为（  ）b。
    a、1014
    b、1000
    c、1024
    d、1026

23、一个汉字含有（  ）位二进制数。
    a、24
    b、16
    c、8
    d、2

24、ascii码是表示（  ）的代码。
    a、西文字符
    b、浮点数
    c、汉字与西文字符
    d、各种文字

25、1100bh表示一个（  ）。
    a、二进制数
    b、二进制或十六进制数
    c、十六进制数
    d、错误

26、下列正确的布尔运算是（  ）。
    a、1 1=1
    b、0 0=1
    c、1 1=2
    d、1 1=10

27、16位的中央处理器是可以处理（  ）个16进制的数。
    a、4
    b、8
    c、16
    d、32

28、计算机能直接处理的语言是由0和1组合而成的语言，这种语言称为（  ）。
    a、汇编语言
    b、人工语言
    c、机器语言
    d、高级语言

29、ascii码是一种字符编码，常用（  ）位码。
    a、8
    b、10
    c、16
    d、32

30、一个字节由8位二进制数组成，其最大容纳的无符号十进制整数为（  ）。
    a、256
    b、255
    c、127
    d、128

31、对于r进制数，每一位上的数字可以有（  ）种。
    a、r-1
    b、r/2
    c、r
    d、r 1

32、十六进制数1000转换成十进制数是（  ）。
    a、8192
    b、2048
    c、1024
    d、4096

33、（  ）是不合法的十六进制数。
    a、h1023
    b、10111
    c、a120
    d、777

34、十六进制数2b9可以表示成（  ）。
    a、2b9o
    b、2b9e
    c、2b9h
    d、2b9f

35、八进制数127对应的十进制数是（  ）。
    a、87
    b、117
    c、771
    d、77

36、小写字母a和大写字母a的ascii码值之差为（  ）。
    a、20
    b、32
    c、28
    d、30

37、在设计算法时，不需要考虑的因素是（  ）。
    a、空间复杂度
    b、时间复杂度
    c、算法的描述
    d、算法的实现

38、折半查找属于的算法思想是（  ）。
    a、蛮力法
    b、分治法
    c、减治法
    d、回溯法

39、下列关于算法的描述，正确的是（  ）。
    a、一个算法的执行步骤可以是无限的
    b、一个完整的算法必须有输出
    c、算法只能用流程图表示
    d、一个完整的算法至少有一个输入

40、对于相同规模的问题，下列算法时间复杂性与其他选项不同的是（  ）。
    a、起泡排序
    b、选择问题最坏情况
    c、二路归并排序
    d、选择排序

41、对于序列（5,8,11,33,45），折半查找33的过程中，依次被访问到的是（  ）。
    a、5,11,33
    b、8,33
    c、11,45,33
    d、11,33

42、二分搜索算法是利用（  ）实现的算法。
    a、分治策略
    b、动态规划法
    c、贪心法
    d、回溯法

43、最大效益优先是（  ）的一搜索方式。
    a、分支界限法
    b、动态规划法
    c、贪心法
    d、回溯法

44、广度优先是（  ）的一搜索方式。
    a、分支界限法
    b、动态规划法
    c、贪心法
    d、回溯法

45、下列（  ）算法是属于随机算法。
    a、贪心
    b、回溯法
    c、动态规划
    d、舍伍德

46、下面不是分支界限法搜索方式的是（  ）。
    a、广度优先
    b、最小耗费优先
    c、最大效益优先
    d、深度优先

47、下列算法中，除了原问题的输入，还需增加随机数序列的是（  ）。
    a、概率算法
    b、动态规划法
    c、分治法
    d、蛮力法

48、蒙特卡罗算法是（  ）的一种。
    a、分支界限算法
    b、概率算法
    c、贪心算法
    d、回溯算法

49、舍伍德算法是（  ）的一种。
    a、回溯算法
    b、概率算法
    c、贪心算法
    d、分支界限算法

50、在下列算法中有时找不到问题解的是（  ）。
    a、蒙特卡罗算法
    b、拉斯维加斯算法
    c、舍伍德算法
    d、数值概率算法

51、比尔盖茨的《未来之路》一书出版于（  ）年。
    a、1990
    b、1995
    c、1992
    d、1994

52、“www”（简称web），其中文名称是（  ）。
    a、万维网
    b、局域网
    c、广域网
    d、英特网

53、在internet与intranet之间，由（  ）负责对网络服务请求的合法性进行检查。
    a、路由器
    b、防火墙
    c、电脑
    d、显示器

54、在分组交换方式中，通信子网向端系统提供虚电路和数据报两类不同性质的网络服务，其中（  ）是无连接的网络服务。
    a、数据报
    b、网址
    c、路由器
    d、电话线

55、如果将计算机网络划分为局域网、城域网和广域网，其划分依据是（  ）。
    a、数据传输所用的介质
    b、网络的控制方式
    c、网络覆盖的地理范围
    d、网络采用的拓扑结构

56、电路交换最本质的特点是（  ）。
    a、电路交换既适用于传输模拟信号，也适用于传输数字信号
    b、电路交换的交换设备及控制均比较简单
    c、电路交换难以在通信过程中进行差错控制
    d、电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通道

57、在达特茅斯会议上，（  ）对人工智能做出了定义。
    a、香农
    b、麦卡锡
    c、罗彻斯特
    d、马文•明斯基

58、（  ）与空间技术、原子能技术一起誉为20世纪三大科学技术成就。
    a、人工智能
    b、高分子材料
    c、互联网技术
    d、青霉素

59、“所以知之在人者谓之知，知有所合谓之智。所以能之在人者谓之能，能有所合谓之能”出自（  ）。
    a、《荀子•正名篇》
    b、《大学》
    c、《左传》
    d、《孙子兵法》

60、20世纪70年代，（  ）逐渐被人们接受并推动了人工智能的又一次高潮。
    a、支持向量机
    b、强化学习
    c、专家系统
    d、人工神经网络

61、1988年ibm的沃森研究中心把（  ）引入到人工智能的语言处理中，实现了英语和法语之间的自动翻译。
    a、概率统计方法
    b、灰色理论
    c、混沌理论
    d、时间序列模型

62、（  ）理论认为智能行为取决于知识的数量及其一般化的程度，一个系统之所以有智能是因为他具有可运用的知识。
    a、知识阈值
    b、思维理论
    c、进化理论
    d、知识表示

63、专家系统可以模拟人类专家的（  ）来解决特定领域的问题。
    a、经验与逻辑
    b、逻辑与思维
    c、知识与思维
    d、知识和经验

64、符号主义学派也可称为（  ）学派。
    a、结构模拟
    b、功能模拟
    c、控制论
    d、逻辑模拟

65、行为主义学派强调用（  ）引导学习。
    a、知识
    b、问题
    c、感知
    d、逻辑

66、联结主义学派也可称为（  ）。
    a、控制论学派
    b、功能模拟学派
    c、进化主义学派
    d、结构模拟学派

67、人脸识别具有非强制性、（  ）、并发性、结果直观、隐蔽性好等特点。
    a、非接触性
    b、随机性
    c、保密性
    d、易变性

68、（  ）是指识别的过程表现出非强制性与高效性的特点，识别对象无需到特定的位置便能完成人脸识别的工作。
    a、非配合性
    b、动态对比
    c、随机性
    d、鲁棒性

69、基于内容的推荐算法的基本原理就是根据用户的（  ），获得用户的兴趣偏好。
    a、收入水平
    b、历史行为
    c、好友评价
    d、人际关系

70、结合多种不同技术的推荐可以提高整个系统的推荐质量。许多的组合性技术已经被探索出来了，包括加权、（  ）、增强和切换。
    a、迭代
    b、交叉
    c、随机初始化
    d、正则化

71、理论思维以推理和演绎为特征，以物理学科为代表。

72、理论思维以观察和总结自然规律为特征，以物理学科为代表。

73、逻辑思维重点关注计算过程的有效性。

74、算法思维重点关注计算过程的有效性。

75、网络思维和系统思维重点关注计算过程的组合性。

76、计算机中的西文字符，一般采用ascii码编码，若已知“h”的ascii码值为48h，则可能j的码值为50h。

77、二进制是由1和2两个数字组成的进制方式。

78、ascii码通常情况下是8位码。

79、按字符的ascii码值比较”a”比”a”大。

80、一个字节是8个二进制位。

81、在计算机内部，一切信息都表示为二进制数。

82、逻辑运算是指对因果关系进行分析的一种运算，是按位进行的。

83、计算机系统中，一个汉字的内码占2个字。

84、量子通信是近二十年发展起来的新型交叉学科，是量子论和信息论相结合的新的研究领域。

85、电路交换适合传输计算机数据。

86、采用分组交换方式进行通信不用必须建立一条端到端的的通信链路。

87、在计算机网络中，比较适合用电路交换来传输数据。

88、计算机数据具有突发性。

89、网络中进行分组转发的部件是交换机。

90、量子通信技术发展成熟后，将广泛地应用于军事保密通信及政府机关、军工企业、金融、科研院所和其他需要高保密通信的场合。

91、很多用户的各个账号之间都是有关联的，这样比较省事。

92、计算机病毒是编制或在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能自我复制的一组计算机指令或程序代码。

93、一个计算过程是解决某个特定问题的无限个计算步骤的执行序列。

94、计算系统有若干抽象化后的模块构成，各个模块之间独立工作。

95、按照不同的层次对计算系统进行抽象时，每个特定的抽象需要考虑相关层次中的所有问题。

96、数据抽象时确保系统只向外界提供关键信息，隐藏内部具体的实现细节。

97、复杂的计算步骤是一组基本计算步骤的组合抽象。

98、人工智能发展初期的突破性进展过高的提升了人们对人工智能的期望。

99、由于1982年john hopfield提出了hopfield网络，以及同时期发现的反向传播算法的发现，使得人工神经网络成为当时的主流。

100、采用集成模拟方法研究人工智能有助于逐步建立统一的人工智能理论体系和方法论。

101、布鲁克斯的机器虫模拟的只是低层智能行为,并不能导致高级智能控制行为，也不可能使智能机器从昆虫智能进化到人类智能。

102、联结主义学派也非常适合模拟人的逻辑思维过程。

103、人脸识别，是基于人的脸部特征信息进行身份识别的一种生物识别技术。

104、基于用户的协同过滤系统，其结果不会随时间的推移而过时。

105、著名的教育心理学家霍华德•加德纳提出了多元智能理论。

106、中国古代的思想家一般将智和能看成两个相对独立的概念。

107、人工智能一词提法最早出现于于1956年的达特茅斯会议。

108、机器感知就是使机器具有类似于人的感知能力。

109、人工智能的第一次走入低谷的部分原因是对人工智能下一步的发展做出了激进的预言。

110、联结主义学派是人工智能最早和应用最广泛的研究学派。

111、行为学派把通常目标聚焦在相对低等的生物身上。

112、基于用户的协同过滤本质上是寻找与我们的目标用户具有相似品味的用户。

113、人脸识别中的1：1问题可以理解为找出“我是谁”。

114、消除噪声、几何校正属于人脸特征提取。

115、数据和信息的关系可以理解为，数据是没有经过__________的信息，信息则是数据的内容或者诠释。

116、现代信息技术是以计算机技术、__________技术和通信技术为特征的新兴技术。

117、从人类认识世界和改造世界的方式出发，科学思维分为理论思维、_________思维和计算思维等3类思维模式。

118、抽象和__________是计算思维的最本质的特征。

119、从表现形式来看，计算思维具体包括逻辑思维、算法思维、__________和系统思维4种形式。

120、算法是一组有穷的规则，给出求解特定类型问题的__________。

121、程序是__________用某种程序设计语言的具体实现。

122、算法的“确定性”指的是组成算法的每条__________是清晰的，无歧义的。

123、任何可用计算机求解的问题所需的时间都与其__________有关。

124、大多数算法的效率可以分为__________、 对数 、 线性 、平方、立方和 指数 等。

125、蛮力法也称__________法，采用的基本技术为 扫描 ，即采用一定的策略将待求问题的所有元素依次处理一次，从而找出问题的解。

126、快速排序算法是基于__________的一种排序算法。

127、问题的最优__________性质是该问题可用动态规划算法或贪心算法求解的关键特征。

128、以广度优先或以最小耗费方式搜索问题解的算法称为___________。

129、分支限界法通常按 广度优先 遍历问题的解空间树，以深度优先方式系统搜索问题解的算法称为__________。

130、数值概率算法常用于__________的求解。

131、算法分析是对算法所需的时间和__________资源进行估算。

132、20世纪90年代至今的第四代计算机网络，发展为以__________为代表的互联网。

133、电路交换的优点是在通信链路建立好以后，双方可以随时通信，_________，缺点是信道利用率低。

134、寄信的中转站相当于计算机网络中的___________。

135、计算机网络中数据传输可以采用电路交换和__________两种方式传输。

136、为了提高通信线路的利用率，在计算机网络中常采用__________方式来传输数据。

137、计算系统思维包括抽象化、__________和无缝对接等三个基本要素。

138、按照抽象时的精确性原则，抽象后的计算需要在语义上精确，没有二义性，__________上规范，消除随意性。

139、在对计算系统进行抽象时，抽象化操作主要包括数据抽象和__________抽象。

140、在对计算过程进行抽象化时，每个计算步骤都是对__________抽象的操作，并受到控制抽象的约束。

141、要实现信息隐藏，隐藏内部信息、区分规范与实现、抽象并__________是关键。

142、中国古代的思想家一般将智和__________看成两个相对独立的概念。

143、__________是一切智能行为的基础。

144、__________是获取知识并应用知识求解问题的能力。

145、专家系统dendral的出现，使得人工智能的研究以推理算法为主转变为以__________为主。

146、联结主义学派认为思维的基元不是符号而是__________。

147、采集及检测系统获取的原始图像由于受到各种条件的限制和随机干扰，往往不能直接使用，需要对其进行___________。

148、协同过滤技术分为两大类：一种基于__________，另一种则是基于物品。

149、所谓基于内容的推荐算法是基于商品相关信息、用户相关信息及用户对商品的__________来构建推荐算法模型，为用户提供推荐服务。

《计算思维》课程考试试卷（主观题部分）

1、2假设纸带和读写头的当前状态如下： 如下给出了图灵机的状态转换规则，请根据规则，画出图灵机纸带和读写头每一步的执行状态，同时给出图灵机的最终输出结果。 规则如下： (1)如果读出的当前符号为0~9，则右移一位，重复； (2)如果读出的当前符号为空格，则写入0，停机。

2、3用蛮力法解决百钱百鸡问题时，最少的循环次数为多少？请选择一种算法描述方式表示算法。

3、简述人工智能的主要研究内容。

下一篇 >>

相关文章

  • 2023-01-04 06:45
  • 2023-01-04 05:50
  • 2023-01-04 05:18
  • 2023-01-04 05:02
  • 2023-01-04 04:35

最新文章

标签列表

备案号： 买球平台网址的版权所有 买球平台网址 copyright © 2012-2023 青果答案 all rights reserved. sitemap