数据结构与算法Python版-第一周测验

1单选(2分)
以下关于基于有穷观点的能行方法说法错误的是：
A. 指令执行在有限步骤后终止
B. 由有限数量的任意指令构成
C. 指令每次执行都得到唯一的结果
D. 原则上可以由人单独采用纸笔完成
正确答案：B

2单选(2分)
以下关于ADT抽象数据类型说法错误的是：
A. ADT建立的封装技术将可能的处理实现细节隐蔽起来。
B. ADT是对数据进行处理的一种逻辑描述。
C. 采用程序设计语言的控制结构和基本数据类型来实现ADT的所提供的逻辑接口。
D. 同一ADT只有唯一的数据结构可以实现。
正确答案：D

3单选(2分)
关于“图灵机”，下列说法不正确的个数为：
1）图灵机给出的是计算机的理论模型；
2）图灵机的状态转移函数q, X, Y, R(或L或N), p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右®、向左(L)移动一格或不动(N)，状态变为p；
3）图灵机是一种离散的、有穷的、构造性的问题求解思路；
4）凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。
A. 1
B. 2
C. 3
D. 0
正确答案：D

4单选(2分)
下列哪个项目是抽象的逻辑功能？
A. 宫保鸡丁菜谱；
B. 汽车维修手册；
C. 电视机的电路图；
D. 电视机使用手册；
正确答案：D
解析： D、使用手册是对功能的描述，不涉及具体的内部实现。

5单选(2分)
逻辑功能接口和实现方法的关系？
A. 逻辑功能改变的话，实现方法可以保持不变。
B. 实现方法改变了，逻辑功能也一定会改变；
C. 逻辑功能接口是稳定的，可以用不同方法来实现；
D. 逻辑功能接口的实现方法只有一种；
正确答案：C
解析： C、逻辑功能是稳定的，可以对应不同的实现方法。

6多选(3分)
一个图灵机应该由以下哪些部分组成？
A. 字符
B. 无限长的分格纸带
C. 状态寄存器
D. 有限的控制规则
正确答案：B、C、D

7多选(3分)
一般来说我们可以把生活中常见的问题分为哪几类？
A. 过程问题
B. 分类问题
C. 证明问题
D.计算问题
正确答案：A、B、C

8多选(3分)
以下哪些方法不是以算法的概念来解决问题？
A. 智慧众包
B. DNA计算
C. 星象占卜
D. 光子计算
正确答案：A、C
解析： A、智慧众包通过汇聚众多灵感和智慧来解决问题，而不仅是机械的计算 C、占卜不是机械和决定性的算法概念

数据结构与算法Python版-第一周测验相关推荐

数据结构python版答案,中国大学 MOOC_数据结构与算法Python版_章节测验答案
中国大学 MOOC_数据结构与算法Python版_章节测验答案更多相关问题认识的本质是()A．肯定世界是可知的B．主体对客体的能动反映C．主体对客体的直观反映D．实践是水灰比是影响混凝土()的主 ...
数据结构与算法python版 MOOC 第九周
九.树及算法-上本系列博客基于" (北京大学)数据结构与算法python版"慕课,课程在中国大学慕课和bilibili上均可找到. 1. 内容树结构的相关术语树的表示方法:嵌 ...
mooc数据结构与算法python版期末测验_中国大学数据结构与算法Python版答案_MOOC慕课章节期末答案...
中国大学数据结构与算法Python版答案_MOOC慕课章节期末答案更多相关问题 java.lang 包的 Character 类的 isJavaIdentifierStart 方法的功能是用来判断某 ...
数据结构与算法python版 MOOC 第三周
三.基本线性结构本系列博客基于" (北京大学)数据结构与算法python版"慕课,课程在中国大学慕课和bilibili上均可找到. 1. 内容定义线性结构讲解栈的结构结构栈 ...
陈斌老师《数据结构与算法Python版》第五周作业——ASCII谢尔宾斯基地毯
陈斌老师<数据结构与算法Python版>第五周作业--ASCII谢尔宾斯基地毯题目思路程序如下总结题目谢尔宾斯基地毯是形如上图的正方形分形图案,每个地毯可分为等大小的9份,其中 ...
mooc数据结构与算法python版第十一周作业_中国大学 MOOC_数据结构与算法Python版_2020最新答案学习指南...
中国大学 MOOC_数据结构与算法Python版_2020最新答案学习指南更多相关问题 [判断题]实际集成运放的上限截止频率为无穷大 [多选题]现代城市的发展凸现出与以往不同的动力机制包括教师在引 ...
mooc数据结构与算法python版期末测验_中国大学MOOC(慕课)_数据结构与算法Python版_测试题及答案...
中国大学MOOC(慕课)_数据结构与算法Python版_测试题及答案更多相关问题采用fopen()函数打开文件,支持文件读取的参数有: [简答题]简单阐述高分子材料热-机械特征及成型加工的关系,并 ...
PDF课件下载！北京大学公开课《数据结构与算法Python版》
北京大学公开课<数据结构与算法Python版>,面向具有Python语言程序设计基础的大学生和社会公众,介绍常见的基本数据结构以及相关经典算法,强调问题-数据-算法的抽象过程,关注数据结构 ...
mooc数据结构与算法python版期末考试_数据结构与算法Python版-中国大学mooc-试题题目及答案...
数据结构与算法Python版-中国大学mooc-试题题目及答案更多相关问题婴儿出生一两天后就有笑的反应,这种笑的反应属于(). [判断题]填制原始凭证,汉字大写金额数字一律用正楷或草书书写,汉字大 ...

数据结构与算法Python版-第一周测验

数据结构与算法Python版-第一周测验相关推荐

最新文章

热门文章