计算思维本本春Word格式.docx
- 文档编号:13409548
- 上传时间:2022-10-10
- 格式:DOCX
- 页数:23
- 大小:24.18KB
计算思维本本春Word格式.docx
《计算思维本本春Word格式.docx》由会员分享,可在线阅读,更多相关《计算思维本本春Word格式.docx(23页珍藏版)》请在冰豆网上搜索。
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;
7;
________既能节省磁盘空间,又能提高运算速度
a.数据压缩
b.等长编码
c.不等长编码
d.加大信息
数据压缩
霍夫曼编码是最简单的文件压缩技术,这种编码方法的思想是________
a.哈夫树
b.不等长编码
c.等长编码
d.基于有序频率二叉树编码
基于有序频率二叉树编码
奇偶校验可以检测并修正_______个错误。
a.1
b.2
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.冒泡排序
d.快速排序
冒泡排序
对于处理大量待排序对象的工作来说,______无疑是最佳选择
b.快速排序
c.冒泡排序
d.选择排序
快速排序
归并排序(Mergesort)是建立在归并操作上的排序算法,它体现的是_____
a.先治再分
b.先合再治
c.先治再合
d.先分再治
先分再治
排序网络是基于______的排序算法
a.快速排序
b.倒序
c.并行计算
d.插序
并行计算
采用以下哪种搜索算法对于搜索关键词的速度很快?
a.二分搜索法
b.平均法
c.倒序法
d.线性搜索法
二分搜索法
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完,这种排序方法叫做_______
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文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算 思维 本本