计算思维导论47单元答案.docx
《计算思维导论47单元答案.docx》由会员分享,可在线阅读,更多相关《计算思维导论47单元答案.docx(21页珍藏版)》请在冰豆网上搜索。
计算思维导论47单元答案
【单元测验4】
返回
本次得分为:
40.00/40.00,本次测试的提交时间为:
2021-04-22,如果你认为本次测试成绩不理想,你可以选择再做一次。
1单项选择(4分)古希腊数学家丢番图〔Diophantus〕对代数学的开展有极其重要的奉献,并被后人称为“代数学之父〞。
他在?
算术?
〔Arithmetica〕一书中提出了有关两个或多个变量整数系数方程的有理数解问题。
对于具有整数系数的不定方程,假设只考虑其整数解,这类方程就叫丢番图方程。
“丢番图方程可解性问题〞的实质为:
能否写出一个可以判定任意丢番图方程是否可解的算法。
下面给出判定方程3x+5y=2是否有整数解的过程:
首先使用欧几里德算法求出系数3和5的最大公因子:
(1)3除5余数为2;
(2)2除3余数为1;
(3)1除2余数为0,算法完毕,输出结果1。
3和5的最大公因子是1,1能整除2,故该方程有整数解。
根据以上方法,判定下面没有整数解的是 〔〕
得分/总分
A.2x+4y=54.00/4.00
B.3x+4y=2
C.2x+3y=5
D.2x+3y=2
正确答案:
A你选对了
2单项选择(4分)
十六进制数(88)16转换为二进制数为〔〕
得分/总分
A.100010004.00/4.00
B.01010101
C.11001100
D.01000100
正确答案:
A你选对了
3单项选择(4分)
根据顺序存储和链式存储各自的优势,判断以下案例应选择哪种存储方式:
假设想编写一个下跳棋的游戏程序,那么表示棋盘的数据构造将会是一个静态数据构造,这是因为棋盘的大小在游戏过程中不会改变,所以应该选择 ;而假设要编写一个多米诺游戏的程序,那么根据表构建的多米诺模式的数据构造将会是一个动态数据构造,这是因为这个模式的大小是可变的,而且不能预先确定,因此应该选择 。
〔〕得分/总分
A.顺序存储 链式存储4.00/4.00
B.链式存储 顺序存储
C.顺序存储 顺序存储
D.链式存储 链式存储
正确答案:
A你选对了
4单项选择(4分)
一个采用一维数组形式实现的队列Q〔每项占一个存储单元〕,当前队头地址为11,队尾地址为17。
现在向队内插入一项,同时移走两项。
那么,当前队头地址为 ,队尾地址为 。
〔〕
得分/总分
A.16,11
B.13,184.00/4.00
C.10,15
D.11,18
正确答案:
B你选对了
5
单项选择(4分)
Vcomputer机器内存中71~78存储单元为存储系统分配给一个循环队列的连续存储空间〔Vcomputer机器内存初始时内容都为0〕,如图该队列当前的队头地址为72,队尾地址为77。
假设当前状态下插入82、4C,然后执行3次出队操作,最后再插入4D、9E,最终上述操作完成后该循环队列队头地址为 ,队尾地址为 。
〔〕得分/总分
A.75,734.00/4.00
B.76,73
C.78,74
D.73,75
正确答案:
A你选对了
6
单项选择(4分)
编码是计算思维中的1个核心概念。
ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据〔如换行、回车和制表符等〕,这8位二进制码可以分为高4位和低4位。
下表是ASCII码对照表,那么字符‘+’的ASCII码是〔〕得分/总分
A.01100001
B.001010114.00/4.00
C.01101101
D.00110101
正确答案:
B你选对了
7单项选择(4分)
下面是汉字“计〞的16´16点阵图,其第3行的二进制编码为〔
得分/总分
A.0100001000000000
B.111011*********1
C.1011110111111111
D.0001000001000000
4.00/4.00
正确答案:
D你选对了
8单项选择(4分)
假设某连续内存中有一棵按顺序存储方式存放的深度为3的二叉树,连续存放着7个数值〔依次为94、67、82、04、42、35、64〕。
那么这棵树为 〔〕
得分/总分
∙A.
∙B.
4.00/4.00
∙C.
∙D.
正确答案:
B你选对了
9多项选择(4分)
以下有关算法复杂度的说法正确的选项是〔〕
得分/总分
A.折半搜索算法的时间复杂度为O(logn)
2.00/4.00
B.归并排序算法的时间复杂度为O(logn)
C.折半搜索算法的时间复杂度为O(nlogn)
D.归并排序算法的时间复杂度为O(nlogn)
2.00/4.00
正确答案:
A、D你选对了
10
多项选择(4分)
编码是计算思维中的1个核心概念。
ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据〔如换行、回车和制表符等〕,这8位二进制码可以分为高4位和低4位。
下表是ASCII码对照表,那么以下说法错误的选项是〔〕
得分/总分
A.字母‘a’的ASCII码是01100001
B.字母‘l’的ASCII码是011011012.00/4.00
C.数字‘5’的ASCII码是00110101
D.符号‘#’的ASCII码是001000102.00/4.00
正确答案:
B、D你选对了
解析:
B、字母‘l’的ASCII码是01101100 D、符号‘#’的ASCII码是00100011
【单元测验5】
返回
本次得分为:
28.00/28.00,本次测试的提交时间为:
2021-04-11,如果你认为本次测试成绩不理想,你可以选择再做一次。
1
单项选择(4分)
计算学科常采用分层抽象的方法降低和控制系统的复杂程度,而分层抽象背后的原理是数学中的等价关系。
以下满足等价关系的是 〔〕
得分/总分
A同学关系
B.父子关系
C.自然数域中的等于关系4.00/4.00
D.并发关系
正确答案:
C你选对了
2
单项选择(4分)
下面关于定义的规那么的说法不正确的选项是 〔〕
得分/总分
A.
定义不能恶性循环;
B.
定义必须提醒被定义对象的区别性特征;
C.
定义不可用含混、隐晦或比喻性词语来表示;
D.
定义项和被定义项的外延不一定相等;
4.00/4.00
正确答案:
D你选对了
3
单项选择(4分)
“充分条件,必要条件〞是征服数学的关键,只要能够清楚的分辨,就能克制数学。
遗憾的是,即使顶尖的高手,在辩论中,也常搞混这两个概念。
“海纳百川〞强调的是什么条件 〔〕
得分/总分
A.
必要条件
4.00/4.00
B.
充分必要条件
C.
充分条件
D.
既不是充分条件,也不是必要条件
正确答案:
A你选对了
4单项选择(4分)
下面是采用蒙特卡罗方法编写的计算圆周率p的值的Raptor程序。
根据你的理解,请补全空白处〔1〕的代码
得分/总分
A.x*x+x*y==1
B.x*x+x*y=1
C.x*x+y*y>=1
D.x*x+y*y<=1
4.00/4.00
正确答案:
D你选对了
5单项选择(4分)
分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法,而构造一种理论体系常用______方法。
得分/总分
A.逻辑
B.历史
C.公理化
4.00/4.00
D.逻辑与历史统一
正确答案:
C你选对了
解析:
C、要分析一种理论体系存在的合理性及其意义,那么采用逻辑和历史相统一的方式。
构造一种理论体系常用公理化方法。
6单项选择(4分)
“充分条件,必要条件〞是征服数学的关键,只要能够清楚的分辨,就能克制数学。
遗憾的是,即使顶尖的高手,在辩论中,也常搞混这两个概念。
伟大的科学家是成为家庭内部矛盾处理行家的什么条件 〔〕
得分/总分
A.既不是充分条件,也不是必要条件4.00/4.00
B.必要条件
C.充分条件
D.充分必要条件
正确答案:
A你选对了
7多项选择(4分)
下面关于数学家和计算机科学家的说法正确的选项是 〔〕
得分/总分
A.数学家侧重于强烈的几何推理和关于无限问题的推理1.00/4.00
B.计算机科学家倾向于将问题分解成假设干状态,并准确地定义事物处理的每一步骤1.00/4.00
C.数学家倾向于用公式来描述事物的状态1.00/4.00
D.计算机科学家侧重于对变化的动态过程〔不连续过程〕状态的重点把握1.00/4.00
正确答案:
A、B、C、D你选对了
【单元测验6】
返回本次得分为:
20.00/20.00,本次测试的提交时间为:
2021-04-22,如果你认为本次测试成绩不理想,你可以选择再做一次。
1单项选择(4分)
以下说法不正确的选项是 〔〕
得分/总分
A.人类在认知和改造客观世界中所产生的巨大力量来源于使用工具后产生的力量
B.人的体力是相当有限的,并且处在同一数量级
C.人类使用工具可以在较短的时间内,解决一些复杂的计算问题
D.人的脑力因人而异,可以按算法中的大小O来划分成假设干个数量级
4.00/4.00
正确答案:
D你选对了
2单项选择(4分)
以下有关复杂性的说法不正确的选项是 〔〕
得分/总分
A.假设用比特计算,最小程序的大小相对于数字序列的大小就是其复杂性的度量
B.从可操作性的角度来看,复杂性可以定义为:
寻找最小的程序或指令集来描述给定的“构造〞,即一个数字序列
C.根据信息论的观点,复杂度可以定义为系统说明自身方式数目的对数,或是系统可能状态数目的对数:
K=logN,其中K是复杂度,N是不同的可能状态数
D.假设两个系统各自有M个和N个可能状态,那么组合系统的复杂度为
4.00/4.00
正确答案:
D你选对了
3单项选择(4分)
以下表达分别表达了软件开发的系统化方法需要遵循的根本原那么:
抽象第一的原那么、层次划分的原那么、模块化原那么。
请按以下表达选择对应的原那么 〔〕
〔1〕对实际的事物进展人为处理,抽取所关心的、共同的、本质特征的属性,并对这些事物及其特征属性进展描述。
由于抽取的是共同的、本质特征的属性,从而大大降低了系统元素的绝对数量。
〔2〕根据系统模型说明的原因和真实系统提供的依据,提出以模型代替真实系统进展模拟实验,到达认识真实系统特性和规律性的方法。
〔3〕如果一个系统过于复杂,以至于很难处理,那么,就得先将它分解为假设干子系统。
得分/总分
A.抽象第一原那么、模块化原那么、层次划分原那么4.00/4.00
B.抽象第一原那么、层次划分原那么、模块化原那么
C.层次划分原那么、模块化原那么、抽象第一原那么
D.层次划分原那么、抽象第一原那么、模块化原那么
正确答案:
A你选对了
4多项选择(4分)
对软件的分析,可以从系统的角度,也可以从集合的角度来分析。
因此,控制和降低软件的复杂度的问题就可以转化为如何降低系统的复杂性,或更为根底地如何降低集合复杂性的问题。
以下哪些选项能够有效地降低系统〔或集合〕的复杂性〔〕
得分/总分
A.要使一个集合的复杂性下降,就要想方法使它有序;而要使一个集合有序,最好的方法就是对它按等价类进展分割。
1.00/4.00
B.我们知道,一个系统就是一个集合。
那么,一个系统的分解也就是一个集合的分解。
在集合分解中,有一个称为等价类的重要概念,使用该概念可以将一个集合划分为假设干互不相交的子集〔等价类〕,从而降低了系统的复杂性。
1.00/4.00
C.系统软件开发中,要遵循抽象第一的原那么。
所谓抽象,就是要对实际的事物进展人为处理,抽取所关心的、共同的、本质特征的属性,并对这些事物及其特征属性进展描述。
由于抽取的是共同的、本质特征的属性,从而大大降低了系统元素的绝对数量。
1.00/4.00
D.要使一个软件系统的复杂性下降,无非也是分割,就要将其进展分割,也就是将一个大系统划分为假设干小的子系统,最终,使人们易于理解和交流。
1.00/4.00
正确答案:
A、B、C、D你选对了
5判断(4分)
高级语言抽象掉了汇编语言所关心的存放器、位、磁盘等概念,使软件开发的生产率提高了假设干倍,同时,软件的可靠性、简洁性也大为提高,相对于汇编语言,高级语言有效地降低了软件的复杂性。
因此,1999年图灵奖获得者布鲁克斯〔FrederickP.Brooks〕认为在软件领域人们所取得的进展,如果说有重大进展的话,那就是从汇编语言到高级语言的进展,其他的进展只能算是一种渐进。
〔〕
得分/总分
正确答案:
A你选对了
【单元测验7】
本次得分为:
24.00/28.00,本次测试的提交时间为:
2021-04-26,如果你认为本次测试成绩不理想,你可以选择再做一次。
1单项选择(4分)
在个人检举、内部检举、外部检举、以及政府检举四种类型的检举中,职业人员主要关注的是 和___。
〔〕
得分/总分
A.个人检举、内部检举
B.内部检举、外部检举4.00/4.00
C.个人检举、外部检举
D.内部检举、政府检举
正确答案:
B你选对了
2单项选择(4分)
在森林火灾模型中,假设林地规模N=3´3=9,林火蔓延速度v=1,林木的燃烧速度fv=0.5,t=0时林地初始化状态矩阵如下所示,假设火势从左侧开场蔓延,那么t=1时林地状态矩阵为 〔〕
矩阵中sij∈{s0,s1,s2,s3},其中s0=0表示空地〔无林木〕,s1=1表示有林木未燃烧,s2=-0.5表示有林木正在燃烧,s3=-1表示有林木已燃灭。
得分/总分
∙A.
∙B.
∙C.
∙D.
0.00/4.00
正确答案:
A你错选为D
3单项选择(4分)
在小世界网络模型中,一个由25个节点构成的小世界网络最多可能形成多少条连接边 〔〕
得分/总分
A.3004.00/4.00
B.276
C.325
D.625
正确答案:
A你选对了
4单项选择(4分)
有如以下图所示的小世界网络,其聚类系数cc为 〔〕
得分/总分
A.0.728
B.0.94.00/4.00
C.0.624
D.0.844
正确答案:
B你选对了
5单项选择(4分)
在生成科赫曲线时,假设迭代次数n=5,那么生成的科赫曲线中包含的线段的总数为〔〕
得分/总分
A.512
B.2048
C.256
D.10244.00/4.00
正确答案:
D你选对了
6单项选择(4分)
烟花粒子消亡〔爆炸〕并产生粒子碎片的条件是 〔〕
得分/总分
A.烟花粒子的垂直速度vyi小于粒子消亡时的速度tvi,即vyi<=tvi
4.00/4.00
B.烟花粒子的水平速度vxi大于等于粒子消亡时的速度tvi,即vxi>=tvi
C.烟花粒子的垂直速度vyi大于等于粒子消亡时的速度tvi,即vyi>=tvi
D.烟花粒子的水平速度vxi小于粒子消亡时的速度tvi,即vxi正确答案:
A你选对了
7多项选择(4分)
在俄罗斯方块游戏中,方块有7中经典根本类型,每种方块通过旋转可以衍生得到2~4种类型〔包括自身〕,能够衍生得到4种类型的方块有 〔〕
得分/总分
∙A.
2.00/4.00
B.
C.
D.
2.00/4.00
正确答案:
A、D你选对了
【单元测验7】
返回
本次得分为:
24.00/28.00,本次测试的提交时间为:
2021-04-26,如果你认为本次测试成绩不理想,你可以选择再做一次。
1
单项选择(4分)
在个人检举、内部检举、外部检举、以及政府检举四种类型的检举中,职业人员主要关注的是 和___。
〔〕
得分/总分
A.内部检举、政府检举
B.个人检举、内部检举
C.内部检举、外部检举4.00/4.00
D.个人检举、外部检举
正确答案:
C你选对了
2单项选择(4分)
在森林火灾模型中,林地中每个区域可能出现几种状态 〔〕
得分/总分
A.3种
B.4种4.00/4.00
C.2种
D.1种
正确答案:
B你选对了
3单项选择(4分)
在多普勒效应模型中,假设一架飞机以v=400m/h的速度飞向一观察者,观察者静止不动,假设飞机发射声波的频率fs=1,声速vs=757m/h,那么观察者接收到的声波频率为〔〕
得分/总分
A.1.53
B.0.470.00/4.00
C.2.12
D.0.65
正确答案:
C你错选为B
解析:
C、声源接近观察者时fp=fs(vs+vp)/(vs-v)
4单项选择(4分)
假设给定坐标(xs,ys)=(6,0),(xt,yt)=(15,0),那么在生成科赫曲线时,第一次迭代生成的中间点的坐标为〔〕得分/总分
A.(21/2,)4.00/4.00
B.(9,0)
C.(21/2,0)
D.(12,0)
正确答案:
A你选对了
5单项选择(4分)
在向日葵模拟中,编号相邻的两颗种子之间的极角为 〔〕
得分/总分
A.137.4°
B.137.6°
C.137.7°
D.137.5°4.00/4.00
正确答案:
D你选对了
6单项选择(4分)
在俄罗斯方块游戏中,需要从键盘输入操作动作,在Raptor编程模拟时用来监控键盘输入的是 〔〕
得分/总分
A.Key_Hit4.00/4.00
B.Key_Down
C.Get_Key
D.Get_Key_String
正确答案:
A你选对了
7多项选择(4分)
以下哪些情况可能产生多普勒效应 〔〕
得分/总分
A.声源以超过声速的相对速度靠近观察者
1.33/4.00
B.声源与观察者相对静止
C.声源以一定的相对速度远离观察者1.33/4.00
D.声源以一定的相对速度靠近观察者
1.33/4.00
正确答案:
A、C、D你选对了
【本文档内容可以自由复制内容或自由编辑修改内容期待你的好评和关注,我们将会做得更好】