计算机科学导论、计算思维的结构mooc答案

一绪论1下图源自以下哪份文件的封面（）A.JeannetteM.Wing.ComputationalThinking[J].CommunicationsoftheACM.2006,49(3).B.DenningPJ,etal.Computingasadiscipline.CommunicationsoftheACM,1989,32(1)C.President’sInformationTechnologyAdvisoryCommittee.ComputationalScience:EnsuringAmerica’sCompetitiveness[EB/OL].正确答案：C你选对了2下列有关计算学科的定义及其根本问题，说法不正确的是（）A.计算学科是对描述和变换信息的算法过程进行的系统研究，包括理论、分析、设计、效率、实现和应用等。B.计算学科的根本问题是什么能被（有效地）自动进行。C.学科的根本问题隐藏于学科基本问题之中，或者说，是学科所有问题之中最基本的问题。D.计算学科不包括对计算过程的分析以及计算机的设计和使用。正确答案：D你选对了3下列有关计算学科二维定义矩阵的说法不正确的是（）A.计算学科二维定义矩阵的概念为我们认知学科提供了一个模型。B.计算学科二维定义矩阵是对计算学科一个高度概括。C.计算学科二维定义矩阵横向一维由抽象、理论、设计等3个过程组成，根据CS2013报告，其纵向一维可划分为18个学科知识领域。D.在计算学科二维定义矩阵中，3个过程（学科形态）及其具体内容（值）都是不变的。正确答案：D你选对了4下列有关计算思维特征的说法不正确的是（）A.计算思维是概念化，不是程序化B.计算思维是根本的，不是刻板的技能C.计算思维是计算机的，不是人的思维D.计算思维是数学和工程思维的互补与融合正确答案：C你选对了5“计算机科学导论”课程如何构建是计算教育面临的一个重大问题。对于如何解决该问题，下列阐述正确的是（）A.《计算作为一门学科》报告确认了“计算机科学导论”课程的构建问题是一个重要问题。报告认为，该课程要培养学生面向学科的思维能力，使学生领会学科的力量以及从事本学科工作的价值之所在。报告希望该课程能用类似于数学那样严密的方式将学生引入计算学科各个富有挑战性的领域之中。B.CC2001报告认为，“计算机科学导论”课应该讲授学科中那些富有智慧的核心思想。C.CC2004和CC2005则进一步指出，该课程的关键是课程的结构设计问题。D.CS2001InterimReview（草案）中将“计算思维”与“计算机科学导论”课程绑定在一起，明确要求“计算机科学导论”课程讲授计算思维的本质。正确答案：A、B、C、D你选对了(4分)根据我国高等学校的情况，教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）》采纳了ComputingCurricula2005（CC2005）报告划分的4个分支学科，并以专业方向的形式进行规范，其中包括（）得分/总分A.计算机工程1.00/4.00B.计算机科学1.00/4.00C.信息技术1.00/4.00D.软件工程1.00/4.004多选(4分)下列有关计算学科主要专业培养内容，正确的是（）得分/总分A.软件工程，是指以系统、学科、定量的方法，把工程应用于软件的开发、运行和维护；同时，展开对上述过程中各种方法和途径进行研究的学科。1.00/4.00B.信息系统，是指如何将信息技术的方法与企业生产和商业流通结合起来，以满足这些行业需求的学科。1.00/4.00C.信息技术，从广义上来说，它包括了所有计算技术的各个方面，在此专指作为一门学科的信息技术。它侧重在一定组织及社会环境下，通过选择、创造、应用、集成和管理的计算技术来满足用户的需求。1.00/4.00D.计算机工程，是对现代计算系统和由计算机控制的有关设备上的软件与硬件的设计、构造、实施和维护进行研究的学科。1.00/4.00答案ABCD5多选(4分)学科知识体由哪3个层次组成（）得分/总分A.核心课程B.知识点4.00C.分支领域4.00D.知识单元4.00答案BCD(4分)根据我国高等学校的情况，教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）》采纳了ComputingCurricula2005（CC2005）报告划分的4个分支学科，并以专业方向的形式进行规范，其中包括（）得分/总分A.计算机科学1.00/4.00B.软件工程1.00/4.00C.信息技术1.00/4.00D.计算机工程1.00/4.004多选(4分)下列有关计算思维的描述，正确的有（）得分/总分A.计算思维是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法1.00/4.00B.计算思维是通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的思维方法1.00/4.00C.计算思维是按照预防、保护及通过冗余、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法1.00/4.00D.计算思维是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是基于关注点分离（SeparationofConcerns）的方法1.00/4.005多选(4分)下列有关学科二维定义矩阵的说法正确的是（）得分/总分A.“纵向”关系即各分支领域中具有共性的核心概念、数学方法、系统科学方法、社会与职业问题等内容的关系。这些内容蕴含在学科3个过程中，并将学科各分支领域结合成一个完整的体系，而不是互不相关的领域。1.00/4.00B.“横向”关系还蕴含着学科中的基本问题。由于人们对客观世界的认识过程就是一个不断提出问题和解决问题的过程，这种过程反映的正是抽象、理论和设计3个过程之间的相互作用，它与3个过程在本质上是一致的。1.00/4.00C.“横向”关系即抽象、理论和设计3个过程的关系，是定义矩阵中最为重要的内容。它反映的是人们在计算领域的认识规律，即是从感性认识（抽象）到理性认识（理论），再由理性认识（理论）回到实践（设计）的过程。1.00/4.00D.在定义矩阵中，“横向”关系最重要，“纵向”关系次之。1.00/4.00二．计算学科的基本问题汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用Raptor实现的汉诺塔问题盘子移动move的子程序，正确的是（）A.B.C.D.正确答案：C你选对了2设p=3，q=7，n=3×7=21，构建一个RSA公钥密码系统，公钥为，私钥为。（）A.(3,12)(7,12)B.(5,12)(5,12)C.(3,21)(7,21)D.(5,21)(5,21)正确答案：D你选对了3按照题2构建的RSA公钥密码系统对报文9加密的结果为，对密文10解密的结果为。（）A.1918B.1819C.2118D.1821正确答案：B你选对了4假设f=0.01%，p→，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为（）A.10000B.1000C.100D.10正确答案：A你选对了5下列有关“图灵测试”和希尔勒的“中文屋子”的描述不正确的是（）A.“图灵测试”要求接受测试的思维机器在内部构造上与人脑一样B.“图灵测试”是从功能的角度判定机器是否能思维C.图灵发表的关于“图灵测试”的论文标志着现代机器思维问题讨论的开始D.“中文屋子”是希尔勒以自己为主角设计的假象实验用来反驳强人工智能的观点正确答案：A你选对了6通常验证一个问题的解是否正确远比找到一个问题的解要容易的多，这就是所谓的“证比求易”（Algorithmofverifyingiseasierthanfindingsolutions）。比如，对于求48770428433377171的一个真因子的问题，最坏情况下需要计算次数的数量级约为；而验证223092827是否是真因子只需要1次。这个结论有重要的认知价值，与“评论别人的文章比写文章容易”类似，属于教育学中的元认知。（）A.2亿B.2百亿C.2千亿D.2万亿正确答案：A你选对了7下面程序能否自终止的（填能或否）。1.y=x;2.whilexnot0do;3.x=x–1;4.end;5.y=y–1;6.whileynot0do;7.y=y–1;8.end;正确答案：能单选(4分)盘子数为4的汉诺塔问题需要移动盘子的次数为（）得分/总分A.16B.7C.8D.154.00/4.002单选(4分)假设f=10%，p→，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为（）得分/总分A.104.00/4.00B.1000C.100D.15单选(4分)下列图中存在欧拉回路的是。（）得分/总分A.4.00/4.00B.C.D.7多选(4分)下列属于计算机中的博弈问题的有（）得分/总分A.中国象棋1.00/4.00B.围棋1.00/4.00C.西洋跳棋1.00/4.00D.国际象棋(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在RSA公开密钥密码系统中，设公钥为（3,39），对报文5加密得到的密文为。（）得分/总分A.19B.53C.84.00/4.00正确答案D.33单选(4分)存在两种选项！背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列说法不正确的是（）得分/总分A.利用价值最大的贪婪准则时，选物品2和3，总价值为804.00/4.00B.最优解选物品为2和3，总价值为80C.使用贪婪准则，不能保证得到最优解D.利用价值最大的贪婪准则时，选物品1，这种方案的总价值为60A.使用贪婪准则，能保证得到最优解B.利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为604.00/4.00正确答案：B你错选为CC.利用价值密度最大的贪婪准则时，选物品2和3，总价值为80D.最优解选物品为2和3，总价值为804单选(4分)哲学家共餐问题反映的是计算学科中的（）问题。得分/总分A.进程异步B.存储器管理C.进程调度D.进程同步4.00/4.006单选(4分)下列图中存在欧拉路径的有。（）得分/总分A.a、b、cB.b、c、dC.a、b、dD.a、c、d4.00/4.00(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3，q=17，n=3×17=51，构建一个RSA公钥密码系统，公钥为，私钥为。（）得分/总分A.(3,51)(11,51)4.00/4.00B.(3,32)(11,32)C.(11,32)(3,32)D.(11,51)(3,51)2单选(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子