计算思维.docx

1、计算思维皮皮手打第一章与三大科学方法相对的三大科学思维是：_。ABCA理论思维B实验思维C计算思维D抽象思维将十进制数35转换成二进制数是_。AA100011B100111C111001D110001计算思维最根本的内容，即其本质是_和自动化。DA计算机技术B递归C并行处理D抽象计算思维是人类求解问题的一条途径，但决非要使人类像_那样地思考。AA计算机B科学家ASCII中每个字符用_比特来表示，因此一共可以表示_个字符AA7；128B7；255C2；128D8；128以下哪些为计算思维的特征：_。ABCDA概念化，不是程序化B根本的，不是刻板的技能C数学和工程思维的互补与融合D是思想，不是人造

2、物计算机存储器中，一个字节由_ _位二进制位组成。BA4B8C16D32计算思维又可以进一步解析为：_等。ABCDA通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的方法；B是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码，是一种多维分析推广的类型检查方法；C是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法；D是利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量之间进行折衷的思维方法。有一题XX跟高校邦答案不一样，我就没打上来第二章_既能节省磁盘空间，又能提高运算速度。CA不等长编码B

3、等长编码C数据压缩常见的有损压缩方法包括_。ABCDA预测编码B变换编码C基于模型的编码D分形编码奇偶校验可以检测并修正_个错误 。AA1个B多个ISBN是_ 的缩写 。BA国际标准刊号B国际标准书号C连续出版物代码D国内统一刊号有损压缩允许压缩过程中损失一定的信息，广泛应用于_数据的压缩。ABCA语音B图像C视频【多选题】下面说法正确的是_。ABCDA奇偶校验及其应用RAID5都只能纠正一个错误 。BISBN只能发现错误，但是不能纠正错误 。C纠错编码既能检错也能纠错。D纠错技术被广泛用于增加计算设备的可靠性霍夫曼编码是最简单的文件压缩技术，这种编码方法的思想是_。CA不等长编码B等长编码C

4、基于有序频率二叉树编码_通过将数据分散储存在多块而不是一块硬盘中，来保证运行的高速性和稳定性。BA奇偶校验BRAIDCISBN检测D纠错编码第三章归并排序（Merge sort）是建立在归并操作上的排序算法，它体现的是_。AA先分再治B先治再分关于搜索算法的比较，下列说法正确的是_。ABCDA通常情况下，哈希算法是计算机中搜索数据的最快方法B哈希搜索的运行速度取决于类别中对象的数量和类别的数量C采用二分搜索法搜索关键词的速度很快，但如果想要增加一个关键词的话，搜索 速度就会明显变慢D如果需要存在插入、删除、修改的情况，一般使用“二叉搜索树”的方法关于搜索算法，下列说法正确的是_。ADA从储存数

5、据的开头开始找，直到找到制定数据时结束查找，这样方式被称为线性搜索B线性搜索经常用于数据规模较大的情形C线性搜索即是在一长串数列中查找某个特定数字的问题D计算机需要搜索的数据，比如文字、条形码或者作者名字，称之为搜索关键词对于处理大量待排序对象的工作来说，_无疑是最佳选择。DA选择排序B插入排序C冒泡排序D快速排序在一个未排序的序列中依次移出每个对象，将它们插入到有序序列中的正确位置，这种排序方法叫做_。BA选择排序B插入排序C冒泡排序D快速排序关于算法，下列说法正确的是_。ABCDA算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。B有序意味着算法的各个步骤必须有非常明确的

6、、顺序执行的结构。C算法必须由可执行的步骤组成，这也被称为有效性（effective）D即使对于相同的任务，不同的算法之间也可能有非常明显的效率差别，有些算法的效率明显高于其他算法使用二分搜索法（binary search）花费的猜测次数比使用线性搜索法_。AA少B多关于排序，下列说法正确的是_。ABCDA对序列进行排序有助于更快地找到我们想要的东西。B计算机每次只能对比两个数据，而人的习惯于能够一次性比较多个数据C排序是将一组无序关键字（key）变成一组有序输出的过程。D在计算机中进行排序，与我们平时排列对象相比，是有一定的限制的每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放

7、在已排好序的数列的最后，直到全部待排序的数据元素排完，这种排序方法叫做_。AA选择排序B插入排序C冒泡排序D快速排序采用以下哪种搜索算法对于搜索关键词的速度很快？BA线性搜索法B二分搜索法排序网络是基于_的排序算法。AA并行计算B快速排序第四章FSA（finite state automaton）是指_？AA有限状态自动机B非确定有限自动机C确定有限自动机解决循环赛日程安排问题采用的是_？A递归法B分治法关于有限状态自动机，下列说法正确的是_？ABCDA“有限”（finite）是指在逻辑图中有有限数量的状态（如岛）B“状态”（state）在“金银岛游戏”中是游戏中岛屿的别称C“自动机”（aut

8、omaton）是指能遵循简单规则自主运行的机器，即根据当前状态和输入决定所转移的下一个状态的机制D如果某个输入的序列（例如BBAB），能够从初始状态，经过状态转移之后，到达“终结状态”，则说明这一输入是“可接受的”以下哪些是分治法的应用_？ABCA归并排序B快速排序C二分法关于递归算法，下列说法正确的是_？ABCDA递归算法结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性B它为设计算法和调试程序带来很大方便，是算法设计中的一种强有力的工具C递归算法是一种自身调用自身的算法D递归算法的运行效率较低下列哪些是自动机的应用场景_？ABCDABBS信息监测系统B自动售货机C图像压缩和图像增强

9、D网络入侵检测德罗斯特效应（一张图片的某个部分与整张图片相同，如此产生无限循环），是_的一种视觉形式？AA递归B分治第五章关于深度优先搜索，下列说法正确的是_?ABCDA深度优先搜索（depth first search）是一个不断探查和回退的过程。B在探查的每一步开始之前，算法都有一个当前顶点（最开始即是起始顶点）。C每一步探查中，我们在当前顶点v的所有邻接顶点中，找出尚未访问过的一个，将其作为下一步探查的当前顶点，即我们永远希望向着更“深”的层次去探索。D深度优先搜索的过程可以使用栈来模拟，当然也可以使用递归的形式来完成常见的数据结构操作有_?ABCDA查找B插入C删除D遍历关于图，下列说

10、法正确的是_?ABCDA图的每一个顶点可以与多个其它顶点相关联，各顶点之间的关系是任意的。B图可以分为有向图和无向图。C在有向图中，顶点对(x，y)是有序的，称为从x到y的一条有向边，这里(x，y)与(y， x)是不同的两条边。D在无向图中，顶点对(x，y)是无序的，(x，y)和(y，x)是同一条边。关于“队列”，下列说法正确的是_?ABCDA队列也是一种限定存储位置的线性表。B队列允许在表的一端进行插入，在另一端进行删除操作。C在队列中插入一个元素的过程叫做“入队”，删除一个元素的操作叫做“出队”。D与栈不同，队列的操作遵循“先进先出”的规则。_指的是从有向图G=(V，E)中得到一个顶点的线

11、性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。DA图B深度优先搜索C广度优先搜索D拓扑排序常见的数据结构有_?ABCDA线性表B栈C队列D树：对于二叉搜索树的查询过程，下列说法正确的事_?ADA 如果查询关键词等于当前结点的关键词，则宣布查找成功。B如果查询关键词大于当前结点的关键词，则查找其左子树。C如果查询关键词小于当前结点的关键词，则查找其右子树。D如果已没有儿子节点，则宣布查找失败。关于广度优先搜索，下列说法正确的是_?ABCDA与深度优先搜索不同，广度优先搜索（breadth first search）没有探查和回退的过程，而是一个逐层遍历的过程。B从起始点开

12、始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点 ，依此类推，直到所有顶点都被访问为止。C广度优先搜索还能用来计算起始点到所有可达顶点之间的距离（即最少的边数）D广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。关于“树”，下列说法正确的是_?ABCDA“树”是一种能够表达层次关系的数据结构。B树中的每一个位置称为一个结点，树根部的结点称为根结点。C通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。D对于树中任意一个结点，该结点与其下层的结点也构成树结构，称为子树。关于“栈”，下

13、列说法正确的是_?ABCDA栈其实是一种特殊的线性表。B 栈只允许在一端进行插入和删除操作。C在栈顶插入一个元素的过程叫做入栈，删除一个元素的过程叫做出栈。D栈的操作遵循“后进先出”的规则。第六章关于”最小生成树”，下列说法正确的是_?ABCA“最小”，即连接网络的总代价最小。B用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。C解决最小生成树问题的两种算法：Kruskal算法和Prim算法关于“封锁”，下列说法正确的是_?ABCDA封锁就是事务在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。：B一个事务对某个数据对象加锁后究竟拥有什么样的控制由封锁的类型决定。

14、C排它锁又称为写锁D共享锁又称为读锁某个程序需要访问两个文件，当两个这样的程序各锁了一个文件，那它们都在等待对方解锁另一个文件，这就发生了_?AA死锁B封锁C活锁关于并发与死锁的解决方法有_?ABCDA服务生解法B资源分级解法CChandy-Misra-Hass解法DChandy/Misra解法计算出活动网络中的_，就可以辨明哪些是影响整个工程进度的关键活动，以便科学合理地安排工作 。A关键路径B关键活动C最小生成树关于Prim算法和Kruskal算法，下列说法正确的是_?ABCDAKruskal算法在执行过程的中间结果可能有多棵树（称为森林），最终才合并成我们所需的最小生成树。BPrim算法

15、在生成树集合扩展时，总是形成单棵树。C有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。D二叉搜索树是一种能满足Prim算法的数据结构。_是指在带权图的源点出发，找出一条通往汇点的路径，其组成边的权值之和最小。AA最短路径问题B关键路径问题C最小生成树问题关于“死锁”与“活锁”，下列说法正确的是_?ABCDA封锁技术可以有效地解决并行操作的一致性问题，但也带来了“死锁”与“活锁”的问题。B采用先来先服务的策略，能够有效避免“活锁”。C解决死锁的方法有“预防死锁”及“死锁的诊断与拆除”。D预防死锁的发生就是要破坏产生死锁的条件。并发操作带来的数

16、据不一致性的情况有_?ABCA丢失修改B不可重复读C读“脏”数据第七章_的发明，使得截获密文易如反掌？BA维吉尼亚密码B无线电报CENIGMA_和_一直是密码学互相对抗又互相促进的两面。AA加密 解密B密钥 密文关于手工编码的密码，下列说法正确的是_?ABCDA直到第一次世界大战结束为止，所有密码都是使用手工来编码的。B手工编码的方式给使用密码的一方带来很多的不便。C手工编码使得许多复杂的保密性能更好的加密方法不能被实际应用。D手工编码这种简单的加密方法根本不能抵挡解密学的威力。关于信息量的度量，下列说法正确的是_?ABCDA信息量的大小与信息的不确定性是相关的。B信息量也即收到某消息获得的信

17、息量。C信息量等于不确定性减少的量。D信息量等于(收到该消息前关于某事件的不确定性) - (收到该消息后关于某事件的不确定性)。关于信息理论，下列说法正确的是_?ABCDA信息量度量法来源于“信息理论”领域。B有时候信息理论又被称为“香农理论”。C香农为信息论及数字通信时代的奠基之父，他提出了信息概念、“比特”。D香农在论文A Mathematical Theory of Communication 中首次引入“比特”一词1948年，香农提出了_的概念，才解决了对信息量化度量问题。AA信息熵B信息冗余度C信息D比特关于密码学的原则，下列说法正确的是_?ABCA加密系统的保密性只应建立在对密钥的

18、保密上，不应该取决于加密算法的保密。B如果只是密钥失密，那么失密的只是和此密钥有关的情报，日后通讯的保密性可以通过更换密钥来补救。C如果是加密算法失密，而整个系统的保密性又建立在算法的秘密性上，那么所有由此算法加密的信息就会全部暴露维吉尼亚密码根据_来决定用哪一行的密表来进行替换?CA密表B明文C密钥D密文把每一个字母都按一一对应的方法替换为另一个字母，这种方式被称为_?AA简单替换密码B复式替换密码第八章下列有关图灵机及其意义的说法正确的有哪些？ABA图灵机的计算能力与我们目前所使用的先进的计算机模型的计算能力相同。B图灵机的计算能力概括了任何算法系统的能力。C图灵机可以求解任何可计算的不可

19、计算的函数。下列有关控制系统开发中状态图的说法正确的有_?ABCDA状态图是一种方便地表示或至少概念化一个产生式系统中的所有状态、产生式以及先决条件的方法。B状态图是一个有向图的结构C结点表示系统中的状态。D箭头表示从一个状态转换到另一个状态的产生式。下列有关NP问题说法正确的有哪些？ABCDA根据丘奇-图灵理论，在一般计算机上可解的问题在图灵机上也可解。B如果在一般计算机上能在多项式时间内求解，则在图灵机上也可以在多项式时间内求解。C如果得到了某个问题的可能解，并且能在多项式时间验证该可行解是否为真实解，那么这个问题就属于NP。D如果有了可能解，我们就能确定性地模拟非确定图灵机构造该解的状态

20、转移过程。机器人三原则都有那些内容_?ABCA机器人不应伤害人类，而且不能忽视机器人伤害人类。B机器人应遵守人类的命令，与第一条违背的命令除外。C机器人应能保护自己，与第二条相抵触者除外。D机器人可以违背人的意愿做某些事情。关于停机问题，正确的说法有哪些？ABCA停机问题指给定一个程序和它的输入，确定该程序采用这样的输入最终是否能停止。B停机问题是不可解决的。C想设计出一种对任何程序和输入都有效的通用判定算法是不可能的。第九章以下哪些是博弈论的应用实例？ABCDA商业竞争中的定价策略B社会情境下的合作问题（囚徒困境）C动物园中的动物行为D拥塞网络中的路由选择关于自然语言理解，下列说法正确的是？

21、ABCDA相比较人工智能其它领域，自然语言理解是难度大，进展小的。至今为止未能达到很高的水平。B自然语言理解是语言信息处理技术的一个高层次的重要方向，是人工智能领域关注的核心问题之一。C自然语言理解是哲学，语言学，语言心理学，认知科学，计算机科学，数学，逻辑学及相关学科发展和结合而形成的一门交叉学科。D自然语言理解的层次包括：语音分析，词法分析，句法分析，语法分析，语义分析，语用分析。John Nash在1951年最早提出_？AA纳什均衡B博弈论_是指利用计算机全自动或部分自动地将一种语言翻译为另一种语言处理技术?BA自然语言处理B机器翻译以下哪些是双序列比对的生物学动机？ABCA寻找序列(D

22、NA/蛋白质)和功能的关系：相似的序列可能有相同的结构。：B发现生物进化的信息，进化过程会产生相似的核苷酸与蛋白质序列，用相似函数来评价的话，即它们的进化距离较小。C发现一个基因或蛋白哪些区域容易发生突变，哪些位点突变后对功能没有影响2011年IBM超级电脑_亮相美国最受欢迎的智力竞猜电视节目危险边缘，战胜了该节目历史上两位最成功的选手肯詹宁斯和布拉德鲁特？AA“沃森”B“深蓝”应用纳什均衡面临的主要问题有_？ABCA即使对于专家来说，计算纳什均衡也是困难的更不要说对于真实世界的参与者。B需要涉及许多参与者的协调与配合。C可能会存在多个纳什均衡点。_是通过在序列中搜索一系列单个性状或性状模式来比较两条序列的方法?AA双序列对比B全局序列对比C局部序列对比