计算思维本本春.docx
- 文档编号:481876
- 上传时间:2022-10-10
- 格式:DOCX
- 页数:23
- 大小:24.18KB
计算思维本本春.docx
《计算思维本本春.docx》由会员分享,可在线阅读,更多相关《计算思维本本春.docx(23页珍藏版)》请在冰豆网上搜索。
计算思维本本春
计算思维(本)(本,2020春)
计算思维最根本的内容,即其本质是______和自动化
选择一项:
a.并行处理
b.计算机技术
c.递归
d.抽象
你的回答正确
正确答案是:
抽象
将十进制数35转换成二进制数是_______
选择一项:
a.111001
b.100111
c.110001
d.100011
你的回答正确
正确答案是:
100011
给定二进制数00111001,若它为ASCII码时,它表示的十进制数为________
选择一项:
a.39
b.9
c.8
d.57
你的回答正确
正确答案是:
57
计算机存储器中,一个字节由____位二进制位组成
选择一项:
a.8
b.32
c.4
d.16
你的回答正确
正确答案是:
8
计算思维是人类求解问题的一条途径,但决非要使人类像______那样地思考
选择一项:
a.信号
b.计算机
c.科学家
d.程序
你的回答正确
正确答案是:
计算机
有损压缩允许压缩过程中损失一定的信息,广泛应用于________数据的压缩
选择一项或多项:
a.语音和视频
b.图像
c.ppc
d.ppa
你的回答正确
正确答案是:
语音和视频,图像
常见的有损压缩方法包括________
选择一项或多项:
a.
变换编码
b.基于模型的编码
c.分形编码
d.预测编码
你的回答正确
正确答案是:
预测编码,
变换编码,基于模型的编码,分形编码
与三大科学方法相对的三大科学思维是( )
选择一项或多项:
a.理论思维
b.实验思维和计算思维
c.抽象思维
d.形象思维
你的回答正确
正确答案是:
理论思维,实验思维和计算思维
计算思维又可以进一步解析为:
______等
选择一项或多项:
a.是利用海量数据来加快计算,在时间和空间之间,在处理能力和存储容量之间进行折衷的思维方法
b.是一种递归思维,是一种并行处理,是一种把代码译成数据又能把数据译成代码,是一种多维分析推广的类型检查方法
c.通过约简、嵌入、转化和仿真等方法,把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的方法
d.是一种选择合适的方式去陈述一个问题,或对一个问题的相关方面建模使其易于处理的思维方法
你的回答正确
正确答案是:
通过约简、嵌入、转化和仿真等方法,把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的方法,是一种递归思维,是一种并行处理,是一种把代码译成数据又能把数据译成代码,是一种多维分析推广的类型检查方法,是一种选择合适的方式去陈述一个问题,或对一个问题的相关方面建模使其易于处理的思维方法,是利用海量数据来加快计算,在时间和空间之间,在处理能力和存储容量之间进行折衷的思维方法
下哪些为计算思维的特征:
______。
选择一项或多项:
a.根本的,不是刻板的技能
b.是思想,不是人造物
c.概念化,不是程序化
d.数学和工程思维的互补与融合
你的回答正确
正确答案是:
概念化,不是程序化,根本的,不是刻板的技能,数学和工程思维的互补与融合,是思想,不是人造物
ASCII中每个字符用________比特来表示,因此一共可以表示________个字符
选择一项:
a.2;128
b.7;128
c.7;255
d.8;128
你的回答正确
正确答案是:
7;128
________既能节省磁盘空间,又能提高运算速度
选择一项:
a.数据压缩
b.等长编码
c.不等长编码
d.加大信息
你的回答正确
正确答案是:
数据压缩
霍夫曼编码是最简单的文件压缩技术,这种编码方法的思想是________
选择一项:
a.哈夫树
b.不等长编码
c.等长编码
d.基于有序频率二叉树编码
你的回答正确
正确答案是:
基于有序频率二叉树编码
奇偶校验可以检测并修正_______个错误。
选择一项:
a.1
b.2
c.4
d.3
你的回答正确
正确答案是:
1
______通过将数据分散储存在多块而不是一块硬盘中,来保证运行的高速性和稳定性
选择一项:
a.奇偶校验
b.纠错编码
c.ISBN检测
d.RAID
你的回答正确
正确答案是:
RAID
ISBN是_______的缩写
选择一项:
a.连续出版物代码
b.国际标准书号
c.国内统一刊号
d.国际标准刊号
你的回答正确
正确答案是:
国际标准书号
使用二分搜索法(binarysearch)花费的猜测次数比使用线性搜索法_______
选择一项:
a.差
b.优
c.多
d.少
你的回答正确
正确答案是:
少
下面说法正确的是_______
选择一项或多项:
a.奇偶校验及其应用RAID5都只能纠正一个错误
b.ISBN只能发现错误,但是不能纠正错误
c.纠错编码既能检错也能纠错
d.纠错技术被广泛用于增加计算设备的可靠性
你的回答正确
正确答案是:
奇偶校验及其应用RAID5都只能纠正一个错误,ISBN只能发现错误,但是不能纠正错误,纠错编码既能检错也能纠错,纠错技术被广泛用于增加计算设备的可靠性
关于算法,下列说法正确的是_______
选择一项或多项:
a.有序意味着算法的各个步骤必须有非常明确的、顺序执行的结构
b.算法必须由可执行的步骤组成,这也被称为有效性(effective)
c.即使对于相同的任务,不同的算法之间也可能有非常明显的效率差别,有些算法的效率明显高于其他算法
d.算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。
你的回答正确
正确答案是:
算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。
有序意味着算法的各个步骤必须有非常明确的、顺序执行的结构,算法必须由可执行的步骤组成,这也被称为有效性(effective),即使对于相同的任务,不同的算法之间也可能有非常明显的效率差别,有些算法的效率明显高于其他算法
关于搜索算法,下列说法正确的是_______
选择一项或多项:
a.从储存数据的开头开始找,直到找到制定数据时结束查找,这样方式被称为线性搜索
b.从储存数据的开头开始找,直到找到制定数据时结束查找,这样方式被称为线性搜索
c.线性搜索即是在一长串数列中查找某个特定数字的问题
d.线性搜索即是在一长串数列中查找某个特定数字的问题
你的回答正确
正确答案是:
从储存数据的开头开始找,直到找到制定数据时结束查找,这样方式被称为线性搜索,线性搜索即是在一长串数列中查找某个特定数字的问题
在一个未排序的序列中依次移出每个对象,将它们插入到有序序列中的正确位置,这种排序方法叫做_______。
选择一项:
a.冒泡排序
b.快速排序
c.选择排序
d.插入排序
你的回答正确
正确答案是:
插入排序
______是一种需要将整个序列反复扫描,并交换所有相对位置错误的相邻数据的方法
选择一项:
a.插入排序
b.冒泡排序
c.选择排序
d.快速排序
你的回答正确
正确答案是:
冒泡排序
对于处理大量待排序对象的工作来说,______无疑是最佳选择
选择一项:
a.插入排序
b.快速排序
c.冒泡排序
d.选择排序
你的回答正确
正确答案是:
快速排序
归并排序(Mergesort)是建立在归并操作上的排序算法,它体现的是_____
选择一项:
a.先治再分
b.先合再治
c.先治再合
d.先分再治
你的回答正确
归并排序(Mergesort)是建立在归并操作上的排序算法,它体现的是_____
正确答案是:
先分再治
排序网络是基于______的排序算法
选择一项:
a.快速排序
b.倒序
c.并行计算
d.插序
你的回答正确
正确答案是:
并行计算
采用以下哪种搜索算法对于搜索关键词的速度很快?
选择一项:
a.二分搜索法
b.平均法
c.倒序法
d.线性搜索法
你的回答正确
正确答案是:
二分搜索法
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完,这种排序方法叫做_______
选择一项:
a.快速排序
b.选择排序
c.插入排序
d.冒泡排序
你的回答正确
正确答案是:
选择排序
关于排序,下列说法正确的是_______
选择一项或多项:
a.计算机每次只能对比两个数据,而人的习惯于能够一次性比较多个数据
b.在计算机中进行排序,与我们平时排列对象相比,是有一定的限制的
c.对序列进行排序有助于更快地找到我们想要的东西
d.排序是将一组无序关键字(key)变成一组有序输出的过程
你的回答正确
正确答案是:
对序列进行排序有助于更快地找到我们想要的东西,计算机每次只能对比两个数据,而人的习惯于能够一次性比较多个数据,排序是将一组无序关键字(key)变成一组有序输出的过程,在计算机中进行排序,与我们平时排列对象相比,是有一定的限制的
下列哪些是自动机的应用场景_____?
选择一项或多项:
a.图像压缩和图像增强
b.网络入侵检测
c.自动售货机
d.BBS信息监测系统
你的回答正确
正确答案是:
BBS信息监测系统,自动售货机,图像压缩和图像增强,网络入侵检测
关于搜索算法的比较,下列说法正确的是_______
选择一项或多项:
a.哈希搜索的运行速度取决于类别中对象的数量和类别的数量
b.采用二分搜索法搜索关键词的速度很快,但如果想要增加一个关键词的话,搜索速度就会明显变慢
c.通常情况下,哈希算法是计算机中搜索数据的最快方法
d.如果需要存在插入、删除、修改的情况,一般使用“二叉搜索树”的方法
你的回答正确
正确答案是:
通常情况下,哈希算法是计算机中搜索数据的最快方法,哈希搜索的运行速度取决于类别中对象的数量和类别的数量,采用二分搜索法搜索关键词的速度很快,但如果想要增加一个关键词的话,搜索速度就会明显变慢,如果需要存在插入、删除、修改的情况,一般使用“二叉搜索树”的方法
FSA(finitestateautomaton)是指_____?
选择一项:
a.非确定有限自动机
b.程序有限自动机
c.有限状态自动机
d.信息自动机
你的回答正确
正确答案是:
有限状态自动机
德罗斯特效应(一张图片的某个部分与整张图片相同,如此产生无限循环),是_____的一种视觉形式?
选择一项:
a.整体
b.统一
c.递归
d.分治
你的回答正确
正确答案是:
递归
解决循环赛日程安排问题采用的是_____?
选择一项:
a.分治法
b.整体法
c.递归法
递归法
d.统一法
你的回答正确
正确答案是:
分治法
关于有限状态自动机,下列说法正确的是_____?
选择一项或多项:
a.“状态”(state)在“金银岛游戏”中是游戏中岛屿的别称
b.如果某个输入的序列(例如BBAB),能够从初始状态,经过状态转移之后,到达“终结状态”,则说明这一输入是“可接受的”
c.“有限”(finite)是指在逻辑图中有有限数量的状态(如岛)
d.“自动机”(automaton)是指能
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算 思维 本本
![提示](https://static.bdocx.com/images/bang_tan.gif)