排版样例-计算思维与大学计算机基础教育

第一篇：排版样例-计算思维与大学计算机基础教育

计算思维与大学计算机基础教育

陈国良 董荣胜

（中国科学技术大学深圳大学）

摘 要：文章首先介绍了大学计算机基础课程的重要性，分析了教学中存在的问题，指出了“狭义工具论”的危害。然后从推动人类文明进步、科技发展三大科学思维之一的“计算思维”入手，阐述了计算思维对培养学生创新能力的重要性。最后按计算思维主要内容，即问题求解、系统设计和人类行为理解，探讨了大学计算机基础课程设置，强调了课程结构设计的重要性，给出了一种以“计算思维”为核心的大学计算机基础课程教学的最小集，为大学计算机基础教育提供了一种以提高学生计算思维能力为目标的新模式。

关键词：计算思维；大学计算机基础教育；计算思维导论

一、大学计算机基础课程的重要性

对于计算科学的重要性，在美国总统信息技术咨询委员会（PITAC）2005 年6 月给美国总统提交的报告《计算科学： 确保美国竞争力》（Computational Science:Ensuring America’s Competitiveness）有明确的阐述。报告认为，虽然计算本身也是一门学科，但是其具有促进其他学科发展的作用[1]。报告认为，21 世纪科学上最重要的、经济上最有前途的前沿研究都有可能通过先进的计算技术和计算科学而得到解决。尽管报告用的是“都有可能”，但是对于我们学科来说，这个论述已相当到位。那么，为其他学科培养掌握先进计算技术的大学计算机基础课程就显得非常重要。从国家层面，对这门课程的定位就是基础课程，也就是与数学、物理相同地位的基础课程。既然是基础课程，课程的教学方法就应该像数学与物理一样，讲授学科的基础概念。

二、大学计算机基础课程教学存在的问题

目前，在大学计算机基础课程的教学中出现了一些问题，主要是“狭义工具论”的问题。“狭义工具论”就是认为计算机基础教学就是教学生怎么将计算机作为工具使用。应该说这种认识对计算机的教育非常有害，这样会使学生对计算学科的认识淡化，无助于计算技术

中最重要的核心思想与方法的掌握。作为“狭义工具论”显然不好，但在过去一段时间里，在高校中的确某种程度上存在这种倾向。

再来看教程，我们大学计算机基础的教程，名称很多，诸如入门、文化等等，都被认为是计算机基础课的教材。内容基本上是有关领域的浓缩版，把它压缩在一起。好像网络也讲一点，人工智能、数据库也讲一点，都很浓缩。这会产生怎样的后果？那就是：学生进入大学后，对第一门计算机课程兴趣不大，逃课率较高。

．．．．．．

参考文献：

[1] 谢开勇.西部高等教育发展的困惑与对策[J].高等教育研究，2002，18(1):37-40.[2] 钱伟长.大学必须拆除教学与科研之间的高墙[J].群言，2003，(10):16-20.[3] 王守伦.以社会需求为导向，培养高素质应用型人才[J].中国高等教育，2007，(7):55-56.

第二篇：计算机与计算思维读后感

“计算机与计算思维”读后感

科学界一般认为理论科学以数学为基础，实验思维以物理等学科为基础，计算思维以计算机科学为基础。而在计算机发展日新月异的今天，计算机与计算思维也在飞速的发展着。

周以真教授认为计算思维是运用计算机科学的基础概念进行问题求解，系统设计。以及人类行为理解等涵盖计算机科学之广度的一系列思维活动；然而我所认为的计算思维是有差异的，有层次性，有目的性的一系列运用计算解决问题的方法。层次化、结构化、过程化是它的基础，智能化、工程化、人性化是基于这个基础上的衍生产物，以达到它的客观要求——网络化、移动化、信息化、服务化。这三个层次的各种特征相互协调共同作用，缺一不可。

计算思维更是多种技能的综合，它需要科学思维，在没有证据时不轻易下结论，以科学严肃认真的态度创建新的知识，但由于知识的不断进步发展，更要求用一种发展辩证的眼光看待问题与结论；它需要逻辑思维，计算思维的主体是人而非计算机，客观要求我们在看待问题时进行逻辑思考，从已知中推出未知，从简单推出复杂，从表面现象中看到本质，而不是轻易下结论；它需要算法思维，在重复同一问题的时候，应用算法会使问题更加简单；它需要效率思维，不但要求提高速率，而且要尽可能大的提高质量；它需要创新思维，在创新无数新的算法后，可以使更多待解决的问题得到解决；它需要伦理思维，任何新技术都是双刃剑，计算机的广泛应用会带来更多安全问题，更多伦理问题，而如何处理这些问题还有待商议。

应用计算思维演化出多种多样的计算理论，其中核心理论便是自动化理论、可计算性理论和计算的复杂性理论，这些理论不同对问题的界定将问题巧妙的分为不同的门类。这其中我认为应用意义最大的便是可计算理论，在该理论中数学建模的巧妙应用可以将许多实际问题轻松解决（例如18世纪的七桥问题），能够定义抽象计算机，把算法应用在其中。它的过程在我看来也较为简单，首先将问题抽象成为算法，其次应用该理论，最后进行自动化设计并实现问题的解答。然而过程虽然可以概括性描述，但是其中牵扯到无数细节仍需注意，例如如何找到一个合适的数学模型？如何对问题进行合适的描述以便让参与其中的成分理解问题？如何存储计算数据？等等问题在如今也得到了解决，这就要谈及计算思维与其它学科的交融了。

正如世界上没有一个独立运行的系统，计算科学也不可能脱离其它学科而独立存在。计算思维离我们并不遥远，在满足描述的形式化，可行的算法，合理的复杂程度这三个前提条件后，我们每个人都能应用它，它在我们生活中无处不在，更对以数学为根本的统计学、经济学和生物科学做出巨大影响。我所认为，计算思维在某一方面是建立在数学思维上的，它的形式和计算过程都是以数学为基础进行的，好比一棵扎根土壤的大树，根茎是数学，计算思维是它的叶，从数学中得到支持。计算思维还与生物信息学有着巨大关联，通过应用计算思维，它衍生出字符串结构、树结构、三维空间点和连接集合结构、图结构，这些结构的使用使生命科学家更直观的研究产生蛋白质的基因、蛋白质的三维结构和蛋白质在代谢和信号通路中的作用。生物信息学和计算科学相互依存，相互创新，相互发展。不仅如此，计算科学与仿生计算也有极其密切的联系，例如生活中常见的感染病的传播，应用计算思维我们可以将它拟合成一张网，并从中看出传播源头和传播途径;计算机网络亦然，通过无数个节点，有目的性的将它们连接成为一张网络，像蜘蛛织网般明了。

计算机学科是基于科学和工程的交叉学科，它具有普遍性、持久性的重要思想、原则和方法，并且穿插了由ACM和IEEE-CS提出的12个核心概念，这其中最令我有感触的便是大问题的复杂性。众所周知，计算机在起步阶段一台计算机足有一个房间那么大，并且运行速度极其慢，然而在70年之后的今天，我国自主研发的天河一号A型巨型机已成为全球最快的超级计算机，每秒超过十亿亿次的浮点运算。这种速度的背后是无数科研人员夜以继日的算法研究，因为一个不好的算法的执行时间可能是呈指数级增长的。在研究完计算思维后，更应该注重的是问题求解的基本步骤。一般来说，问题求解的第一步便是理解问题，应该清楚自己的研究目的，研究对象，研究方案等等诸如此类的问题。第二步便是制定计划，在这其中应该阅读相关资料，列出表格，使用猜测和检验，确定子目标，研究解决方案。第三步便是执行计划，检查计划中每个问题的执行情况，保持工作过程中的准确记录。第四步是回顾和展望，回顾在解决问题的过程中的步骤是否正确，在原问题中检查结果，并思考有无其它解决方案。在我们的学习和生活的过程中，平时养成按照步骤求解的好习惯，便能做到严谨认真的进行科学探索。

总而言之，计算思维与计算科学的应用在我们日常的生活中越来越显示出它的重要性，唯有认识它，了解它，探索它，才能学好大学计算机基础这门课程，并将它应用到实际生活中去，当计算思维真正融入到我们的生活中而不是显示为一种类似与哲学的存在时，它就将成为一种现实。

第三篇：高职计算机基础教育之我见

高职计算机基础教育之我见 杜暖男 马莹莹

（平顶山工业职业技术学院，河南平顶山 467001）

摘要：针对当今高职院校计算机基础教育的特点以及有待解决的部分问题提出了一些看法，并结合实际对于其中的一些问题提出了解决方案。

关键词：计算机基础教育；一体化教学；精讲多练

当今社会，计算机基础教育已经摆在与英语、数学等基础课程同等重要的地位，重视和加强高职院校的计算机基础教育对于提高高职教育的质量、增强高职教育的社会竞争力都有着十分重要的意义。

一、正确的目标定位

高职教育虽属于高等教育的范畴，但由于培养目标不同以及三年制教育的特殊性，应当根据其自身的特点，进一步更新教育知识体系结构及基本特点，以适应计算机基础教育快速发展的新形式：适时性、应用性、覆盖性。

二、灵活的专业设置

与普通高等教育不同，高等职业教育的专业设置不是针对学科而是针对职业岗位或岗位群的。学科是相对稳定的，而职业岗位是千变万化的。因此，高等职业教育的专业设置更多地是以市场为导向，基于职业分析，根据职业的变化、以及不同地区经济发展的不同需要灵活设置专业。对于高职的计算机教育应当紧紧把握时代、把握市场。灵活而高效地增加和调整专业，从而缩短学生自由人到职业人的转变时间。同时要充分开拓思维，将外在需求及内在需要有机结合，合理进行专业设置。

三、完善的教学内容

1、转变教学理念

在教学过程中，将教师从“教育者”转变为“引导者”。从“授人以鱼”转到“授人以渔”上来，把主要任务放到教给学生学习的方法上来，把重点放在学生分析问题、解决问题的能力和创新精神的培养上。

2、更新教学内容

在教学过程中，结合计算机基础教学的特点和各自实际情况及毕业生主要就业去向的行业特色，把专业的培养分为三个层次，即：计算机文化基础、计算机技术基础和计算机应用基础，每个层次都有其基础教学内容和目标，再按照层次细化教学环节，共同形成一套完整独立的计算机基础教学课程体系。

3、完善教学方法

（1）注重“精讲多练”

在计算机基础教学中不必面面俱到，而是主要讲清课程的要点和基础知识，教会学生学习的方法，更多的具体内容可以让学生自学。并让学生多上机操作，目的是从培养学生的操作技能入手，让学生多动手、多动脑，提高操作的准确性、迅速性、灵活性和协调性。

（2）注重引导式教学

计算机学科中有些内容比较抽象，不容易被学生接受和理解。为此，应当在教学中巧妙使用生活中的实例对学生加以引导，生动形象地解决问题。

（3）注重课外培养

计算机基础知识的学习和应用技能的提高，单凭课堂教学是远远不够的，所以应通过讲座、兴趣小组、竞赛等多种方式丰富学生的计算机知识接触面，提高他们分析问题、解决问题的能力。

（4）注重考试改革

针对计算机教育是一种能力培养的教育，所以应对其考试体制进行多样性地调整。例如可将传统的考试更改为水平测试，将其作为学生毕业的资格条件之一。或允许学生免修某些计算机基础课程，但不免考。

4、改进教学方式

为了达到精讲多练的目的，突出基础知识的掌握，着重学生应用能力的培养，可改变传统的“黑板+粉笔”的教学方法，多采用多媒体投影系统进行直观教学或“教-学-练-用”循环式的一体化教学方法进行教学，同时改善计算机基础课程教学的条件，从而提高了教学效率。

（1）运用多媒体系统进行直观教学

充分发挥多媒体教学直观、容易激发学生兴趣等特点。多以flash等学生喜好的形式进行教学，加强互动，充分引导，以提高教学质量。

（2）积极开展教学实践并举的一体化教学方式

结合计算机专业操作性强的特点，为缩短理论学习到应用实践的过渡，在计算机基础教学中应积极开展学用结合的一体化教学方式，结合我院实际，一体化教学一般按照以下步骤开展：

①任务分配：先将教学任务进行课题或项目划分，再根据项目操作规程及学生情况将项目细化到课堂教学中来。

②自主学习：教师讲授后，通过任务分配，让学生自主学习，从中发现问题，分析问题并尝试解决问题。

③讲授辅导：针对所分配的任务，结合学生在自主学习中出现的问题，教师要进行有针对性地讲授和辅导，引导学生完成任务。

④小组学习：结合讲授内容和学生实际掌握情况，把学生划分成小组进行学习和讨论，从中充分发挥学生自身的主观能动性，培养团队意识，增强团队观念。

⑤答疑讨论：总结小组学习情况，针对学生在讨论中出现的问题，教师应有引导性的给予解答或提示，说明解决问题的关键，教授解决问题的方法。

⑥实践环节：综合以上步骤，引导学生进入全面的实践环节，培养动手能力。

⑦考核方式：依据项目教学的思想，把起初细化的教学任务重新整合为项目，同时把考核的标准与项目紧密联系。以项目完成情况为标准对学生的情况进行考核。

综上可见，通过开展一体化教学，转变了传统的教学理念和教学手段。从以课堂为中心转向以现场讲解结合的“一体化”教室为中心。大大调动了学生的学习积极性，提高了教学质量。

（3）依托网络优势，搭建教学平台

研究开发网上教学系统，构建自主学习和培养创新能力的平台。以校园局域网为依托，构筑一个以学生为主题的教学“生态圈”，利用先进的信息化手段和工具，实现教-学的双向数字流动。

（4）构建实验基地，加强实践教学

增加资金设备的投入，全面细致地列出实践实训题目，并做好实实训教师培训教育等工作，构建实验基地，加强实践教学，加强理论学习和应用实践的互动效应。

5、加强教师队伍建设

在整个的教学环节中，教师起着至关重要的主导作用。针对新形式下计算机基础教育的新特点，势必要求对教师队伍的建设要进行不断的加强，提高教师的业务水平及基本素养，通过外出培训、校际学习等方式学习新思想、新方法、新手段。以此为计算机教育设立常新的导向，带动整个教学环节的发展。

21世纪，高职计算机基础教育将进入到一个新阶段。这就需要广大计算机基础教育工作者全面深入地总结经验，认真研究新形势的任务和要求，进一步明确计算机基础教育的指导思想，大力推广行之有效的经验。把高职院校的计算机基础教育推上一个新台阶。

参考文献：

[1] 王润云.计算机基础课程教学的改革.安徽：计算机科技与技术，2005（3）[2] 许仁昆.论高职计算机基础教育.河南：计算机教育，2006（1）

第四篇：计算思维

皮皮手打

第一章

与三大科学方法相对的三大科学思维是：_____。ABC     A 理论思维 B 实验思维 C 计算思维 D 抽象思维

将十进制数35转换成二进制数是_______。A     A 100011 B 100111 C 111001 D 110001 计算思维最根本的内容，即其本质是______和自动化。D     A 计算机技术 B 递归 C 并行处理 D 抽象

计算思维是人类求解问题的一条途径，但决非要使人类像______那样地思考。A   A 计算机 B 科学家

ASCII中每个字符用________比特来表示，因此一共可以表示________个字符A     A 7；128 B 7；255 C 2；128 D 8；128 以下哪些为计算思维的特征：______。ABCD  A 概念化，不是程序化    B 根本的，不是刻板的技能 C 数学和工程思维的互补与融合 D 是思想，不是人造物

计算机存储器中，一个字节由__ __位二进制位组成。B     A 4 B 8 C 16 D 32 计算思维又可以进一步解析为：______等。ABCD  A 通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的方法；

B 是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码，是一种多维分析推广的类型检查方法；

C 是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法；

D 是利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量之间进行折衷的思维方法。





有一题百度跟高校邦答案不一样，我就没打上来

第二章

________既能节省磁盘空间，又能提高运算速度。C    A 不等长编码 B 等长编码 C 数据压缩

常见的有损压缩方法包括________。ABCD     A 预测编码 B 变换编码 C 基于模型的编码 D 分形编码

?奇偶校验可以检测并修正_______个错误。A   A 1个 B 多个

ISBN是_______ 的缩写。B     A 国际标准刊号 B 国际标准书号 C 连续出版物代码 D 国内统一刊号

有损压缩允许压缩过程中损失一定的信息，广泛应用于________数据的压缩。ABC    A 语音 B 图像 C 视频

【多选题】下面说法正确的是_______。ABCD     A 奇偶校验及其应用RAID5都只能纠正一个错误。B ISBN只能发现错误，但是不能纠正错误。C 纠错编码既能检错也能纠错。

D 纠错技术被广泛用于增加计算设备的可靠性

霍夫曼编码是最简单的文件压缩技术，这种编码方法的思想是________。C    A 不等长编码 B 等长编码

C 基于有序频率二叉树编码

______通过将数据分散储存在多块而不是一块硬盘中，来保证运行的高速性和稳定性。B     A 奇偶校验 B RAID C ISBN检测 D 纠错编码

第三章

归并排序（Merge sort）是建立在归并操作上的排序算法，它体现的是_____。A   A 先分再治 B 先治再分

关于搜索算法的比较，下列说法正确的是_______。ABCD    A 通常情况下，哈希算法是计算机中搜索数据的最快方法 B 哈希搜索的运行速度取决于类别中对象的数量和类别的数量

C 采用二分搜索法搜索关键词的速度很快，但如果想要增加一个关键词的话，搜索

速度就会明显变慢

D 如果需要存在插入、删除、修改的情况，一般使用“二叉搜索树”的方法 

关于搜索算法，下列说法正确的是_______。AD  A 从储存数据的开头开始找，直到找到制定数据时结束查找，这样方式被称为线性搜索

B 线性搜索经常用于数据规模较大的情形

C 线性搜索即是在一长串数列中查找某个特定数字的问题

D 计算机需要搜索的数据，比如文字、条形码或者作者名字，称之为搜索关键词   

对于处理大量待排序对象的工作来说，______无疑是最佳选择。D     A 选择排序 B 插入排序 C 冒泡排序 D 快速排序

在一个未排序的序列中依次移出每个对象，将它们插入到有序序列中的正确位置，这种排序方法叫做_______。B     A 选择排序 B 插入排序 C 冒泡排序 D 快速排序

关于算法，下列说法正确的是_______。ABCD     A 算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。B 有序意味着算法的各个步骤必须有非常明确的、顺序执行的结构。C 算法必须由可执行的步骤组成，这也被称为有效性（effective）

D 即使对于相同的任务，不同的算法之间也可能有非常明显的效率差别，有些算法的效率明显高于其他算法

使用二分搜索法（binary search）花费的猜测次数比使用线性搜索法_______。A   A 少 B 多

关于排序，下列说法正确的是_______。ABCD     A 对序列进行排序有助于更快地找到我们想要的东西。

B 计算机每次只能对比两个数据，而人的习惯于能够一次性比较多个数据 C 排序是将一组无序关键字（key）变成一组有序输出的过程。D 在计算机中进行排序，与我们平时排列对象相比，是有一定的限制的

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完，这种排序方法叫做_______。A     A 选择排序 B 插入排序 C 冒泡排序 D 快速排序

采用以下哪种搜索算法对于搜索关键词的速度很快？B   A 线性搜索法 B 二分搜索法

排序网络是基于______的排序算法。A   A 并行计算 B 快速排序

第四章

FSA（finite state automaton）是指_____？A    A 有限状态自动机 B 非确定有限自动机 C 确定有限自动机

解决循环赛日程安排问题采用的是_____？

  A 递归法 B 分治法

关于有限状态自动机，下列说法正确的是_____？ABCD    A “有限”（finite）是指在逻辑图中有有限数量的状态（如岛）B “状态”（state）在“金银岛游戏”中是游戏中岛屿的别称

C “自动机”（automaton）是指能遵循简单规则自主运行的机器，即根据当前状态和输入决定所转移的下一个状态的机制

D 如果某个输入的序列（例如BBAB），能够从初始状态，经过状态转移之后，到达“终结状态”，则说明这一输入是“可接受的” 

以下哪些是分治法的应用_____？ABC    A 归并排序 B 快速排序 C 二分法

关于递归算法，下列说法正确的是_____？ABCD     A 递归算法结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性 B 它为设计算法和调试程序带来很大方便，是算法设计中的一种强有力的工具 C 递归算法是一种自身调用自身的算法 D 递归算法的运行效率较低

下列哪些是自动机的应用场景_____？ABCD     A BBS信息监测系统 B 自动售货机

C 图像压缩和图像增强 D 网络入侵检测

德罗斯特效应（一张图片的某个部分与整张图片相同，如此产生无限循环），是_____的一种视觉形式？A   A 递归 B 分治

第五章

关于深度优先搜索，下列说法正确的是________?ABCD    A 深度优先搜索（depth first search）是一个不断探查和回退的过程。

B 在探查的每一步开始之前，算法都有一个当前顶点（最开始即是起始顶点）。C 每一步探查中，我们在当前顶点v的所有邻接顶点中，找出尚未访问过的一个，将其作为下一步探查的当前顶点，即我们永远希望向着更“深”的层次去探索。

D 深度优先搜索的过程可以使用栈来模拟，当然也可以使用递归的形式来完成 

常见的数据结构操作有_________?ABCD     A 查找 B 插入 C 删除 D 遍历

关于图，下列说法正确的是_________?ABCD    A 图的每一个顶点可以与多个其它顶点相关联，各顶点之间的关系是任意的。B 图可以分为有向图和无向图。

C 在有向图中，顶点对(x，y)是有序的，称为从x到y的一条有向边，这里(x，y)与(y，x)是不同的两条边。

D 在无向图中，顶点对(x，y)是无序的，(x，y)和(y，x)是同一条边。

关于“队列”，下列说法正确的是_________?ABCD     A 队列也是一种限定存储位置的线性表。

B 队列允许在表的一端进行插入，在另一端进行删除操作。

C 在队列中插入一个元素的过程叫做“入队”，删除一个元素的操作叫做“出队”。D 与栈不同，队列的操作遵循“先进先出”的规则。

_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。D     A 图

B 深度优先搜索 C 广度优先搜索 D 拓扑排序

常见的数据结构有_________?ABCD     A 线性表 B 栈 C 队列 D 树：

对于二叉搜索树的查询过程，下列说法正确的事________?AD     A 如果查询关键词等于当前结点的关键词，则宣布查找成功。B 如果查询关键词大于当前结点的关键词，则查找其左子树。C 如果查询关键词小于当前结点的关键词，则查找其右子树。D 如果已没有儿子节点，则宣布查找失败。

关于广度优先搜索，下列说法正确的是________?ABCD  A 与深度优先搜索不同，广度优先搜索（breadth first search）没有探查和回退的过程，而是一个逐层遍历的过程。

B 从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。

  C 广度优先搜索还能用来计算起始点到所有可达顶点之间的距离（即最少的边数）D 广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。

关于“树”，下列说法正确的是________?ABCD     A “树”是一种能够表达层次关系的数据结构。

B 树中的每一个位置称为一个结点，树根部的结点称为根结点。C 通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。D 对于树中任意一个结点，该结点与其下层的结点也构成树结构，称为子树。

关于“栈”，下列说法正确的是_________?ABCD    A 栈其实是一种特殊的线性表。

B 栈只允许在一端进行插入和删除操作。

C 在栈顶插入一个元素的过程叫做入栈，删除一个元素的过程叫做出栈。 D 栈的操作遵循“后进先出”的规则。

第六章

关于”最小生成树”，下列说法正确的是________?ABC    A “最小”，即连接网络的总代价最小。

B 用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。C 解决最小生成树问题的两种算法：Kruskal算法和Prim算法

关于“封锁”，下列说法正确的是_________?ABCD  A 封锁就是事务在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。：

B 一个事务对某个数据对象加锁后究竟拥有什么样的控制由封锁的类型决定。C 排它锁又称为写锁 D 共享锁又称为读锁   

某个程序需要访问两个文件，当两个这样的程序各锁了一个文件，那它们都在等待对方解锁另一个文件，这就发生了_______?A    A 死锁 B 封锁 C 活锁

关于并发与死锁的解决方法有________?ABCD     A 服务生解法 B 资源分级解法

C Chandy-Misra-Hass解法 D Chandy/Misra解法

计算出活动网络中的______，就可以辨明哪些是影响整个工程进度的关键活动，以便科学合理地安排工作。

   A 关键路径 B 关键活动 C 最小生成树

关于Prim算法和Kruskal算法，下列说法正确的是________?ABCD  A Kruskal算法在执行过程的中间结果可能有多棵树（称为森林），最终才合并成我们所需的最小生成树。

B Prim算法在生成树集合扩展时，总是形成单棵树。  C 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。

D 二叉搜索树是一种能满足Prim算法的数据结构。

________是指在带权图的源点出发，找出一条通往汇点的路径，其组成边的权值之和最小。A    A 最短路径问题 B 关键路径问题 C 最小生成树问题

关于“死锁”与“活锁”，下列说法正确的是________?ABCD  A 封锁技术可以有效地解决并行操作的一致性问题，但也带来了“死锁”与“活锁”的问题。

B 采用先来先服务的策略，能够有效避免“活锁”。C 解决死锁的方法有“预防死锁”及“死锁的诊断与拆除”。D 预防死锁的发生就是要破坏产生死锁的条件。  

并发操作带来的数据不一致性的情况有_________?ABC    A 丢失修改 B 不可重复读 C 读“脏”数据

第七章

________的发明，使得截获密文易如反掌？B    A 维吉尼亚密码 B 无线电报 C ENIGMA ________和_________一直是密码学互相对抗又互相促进的两面。A   A 加密 解密 B 密钥 密文

关于手工编码的密码，下列说法正确的是_______?ABCD    A 直到第一次世界大战结束为止，所有密码都是使用手工来编码的。B 手工编码的方式给使用密码的一方带来很多的不便。

C 手工编码使得许多复杂的保密性能更好的加密方法不能被实际应用。 D 手工编码这种简单的加密方法根本不能抵挡解密学的威力。

关于信息量的度量，下列说法正确的是________?ABCD     A 信息量的大小与信息的不确定性是相关的。B 信息量也即收到某消息获得的信息量。C 信息量等于不确定性减少的量。

D 信息量等于(收到该消息前关于某事件的不确定性)-(收到该消息后关于某事件的不确定性)。

关于信息理论，下列说法正确的是_________?ABCD     A 信息量度量法来源于“信息理论”领域。B 有时候信息理论又被称为“香农理论”。

C 香农为信息论及数字通信时代的奠基之父，他提出了信息概念、“比特”。D 香农在论文《A Mathematical Theory of Communication 》中首次引入“比特”一词

1948年，香农提出了________的概念，才解决了对信息量化度量问题。A     A 信息熵 B 信息冗余度 C 信息 D 比特

关于密码学的原则，下列说法正确的是_________?ABC   A 加密系统的保密性只应建立在对密钥的保密上，不应该取决于加密算法的保密。B 如果只是密钥失密，那么失密的只是和此密钥有关的情报，日后通讯的保密性可以通过更换密钥来补救。

C 如果是加密算法失密，而整个系统的保密性又建立在算法的秘密性上，那么所有由此算法加密的信息就会全部暴露 

维吉尼亚密码根据________来决定用哪一行的密表来进行替换?C     A 密表 B 明文 C 密钥 D 密文

把每一个字母都按一一对应的方法替换为另一个字母，这种方式被称为________?A   A 简单替换密码 B 复式替换密码

第八章

下列有关图灵机及其意义的说法正确的有哪些？AB    A 图灵机的计算能力与我们目前所使用的先进的计算机模型的计算能力相同。B 图灵机的计算能力概括了任何算法系统的能力。C 图灵机可以求解任何可计算的不可计算的函数。

下列有关控制系统开发中状态图的说法正确的有_______?ABCD  A 状态图是一种方便地表示或至少概念化一个产生式系统中的所有状态、产生式以及先决条件的方法。

B 状态图是一个有向图的结构 C 结点表示系统中的状态。

D 箭头表示从一个状态转换到另一个状态的产生式。  

下列有关NP问题说法正确的有哪些？ABCD   A 根据丘奇-图灵理论，在一般计算机上可解的问题在图灵机上也可解。

B 如果在一般计算机上能在多项式时间内求解，则在图灵机上也可以在多项式时间内求解。

C 如果得到了某个问题的可能解，并且能在多项式时间验证该可行解是否为真实解，那么这个问题就属于NP。

D 如果有了可能解，我们就能确定性地模拟非确定图灵机构造该解的状态转移过程。



机器人三原则都有那些内容_______?ABC     A 机器人不应伤害人类，而且不能忽视机器人伤害人类。B 机器人应遵守人类的命令，与第一条违背的命令除外。C 机器人应能保护自己，与第二条相抵触者除外。D 机器人可以违背人的意愿做某些事情。

关于停机问题，正确的说法有哪些？ABC  A 停机问题指给定一个程序和它的输入，确定该程序采用这样的输入最终是否能停止。

B 停机问题是不可解决的。  C 想设计出一种对任何程序和输入都有效的通用判定算法是不可能的。

第九章

以下哪些是博弈论的应用实例？ABCD     A 商业竞争中的定价策略

B 社会情境下的合作问题（囚徒困境）C 动物园中的动物行为 D 拥塞网络中的路由选择

关于自然语言理解，下列说法正确的是？ABCD  A 相比较人工智能其它领域，自然语言理解是难度大，进展小的。至今为止未能达到很高的水平。

B 自然语言理解是语言信息处理技术的一个高层次的重要方向，是人工智能领域关注的核心问题之一。

C 自然语言理解是哲学，语言学，语言心理学，认知科学，计算机科学，数学，逻辑学及相关学科发展和结合而形成的一门交叉学科。

D 自然语言理解的层次包括：语音分析，词法分析，句法分析，语法分析，语义分析，语用分析。





John Nash在1951年最早提出_________？A   A 纳什均衡 B 博弈论

_________是指利用计算机全自动或部分自动地将一种语言翻译为另一种语言处理技术?B   A 自然语言处理 B 机器翻译

以下哪些是双序列比对的生物学动机？ABC   A 寻找序列(DNA/蛋白质)和功能的关系：相似的序列可能有相同的结构。： B 发现生物进化的信息，进化过程会产生相似的核苷酸与蛋白质序列，用相似函数来评价的话，即它们的进化距离较小。

C 发现一个基因或蛋白哪些区域容易发生突变，哪些位点突变后对功能没有影响 

2011年IBM超级电脑_________亮相美国最受欢迎的智力竞猜电视节目《危险边缘》，战胜了该节目历史上两位最成功的选手——肯·詹宁斯和布拉德·鲁特？A   A “沃森” B “深蓝”

应用纳什均衡面临的主要问题有_________？ABC  A 即使对于专家来说，计算纳什均衡也是困难的——更不要说对于真实世界的参与者。

B 需要涉及许多参与者的协调与配合。C 可能会存在多个纳什均衡点。 

_________是通过在序列中搜索一系列单个性状或性状模式来比较两条序列的方法?A    A 双序列对比 B 全局序列对比 C 局部序列对比

第五篇：计算思维专题学习的反思与心得

计算思维专题学习的反思与心得

这几天,通过计算思维专题的讲座以及对资料的查阅，对计算思维有了一些理解。

从事信息技术教学的中小学教师，我们应该想想未来信息技术课程改革与发展的方向和趋势是什么，我们如何提高信息技术课程的教学质量？信息技术课程发展，周以真教授给我们提出了一个方向:“计算思维”。

什么是“计算思维”?计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为,它选择合适的方式去陈述一个问题,对一个问题的相关方面建模并用最有效的办法实现问题求解。

长期以来,信息科技被社会看成只是一种高科技工具,计算机科学技术也被构造成一门专业性很强的工具学科和辅助性学科;与之相应,计算思维也被理解为专属于计算机科学家的基本技能。这种狭隘的认知对发展和普及信息科技极其不利。

事实上,计算思维远远不只是为计算机编程,它是在抽象的多个层次上进行思维,是与读写能力一样的人类的基本思维方式。因此,我们应当与时俱进,培养每个孩子的计算思维。