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

一 绪论1下图源自以下哪份文件的封面（ ）A.Jeannette M. Wing. Computational ThinkingJ. Communications of the ACM. 2006, 49(3).B.Denning P J, et al. Computing as a discipline. Communications of the ACM , 1989, 32( 1)C.Presidents Information Technology Advisory Committee. Computational Science: Ensuring Americas CompetitivenessEB/OL. /pitac/reports/20050609_computational/computational.pdf, June 2005.D.ACM / IEE E-Curriculum 2001 Task Force. Computing Curricula 2001. Computer Science. IE EE Computer Society Press and ACM Press, 2001.正确答案：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.CS2001 Interim Review（草案）中将“计算思维”与“计算机科学导论”课程绑定在一起，明确要求“计算机科学导论”课程讲授计算思维的本质。正确答案：A、B、C、D你选对了(4分)根据我国高等学校的情况，教育部高等学校计算机科学与技术教学指导委员会制定的高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）采纳了Computing Curricula 2005（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.00C.分支领域4.00D.知识单元4.00答案BCD(4分)根据我国高等学校的情况，教育部高等学校计算机科学与技术教学指导委员会制定的高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）采纳了Computing Curricula 2005（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.计算思维是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是基于关注点分离（Separation of Concerns）的方法1.00/4.005多选(4分)下列有关学科二维定义矩阵的说法正确的是（ ）得分/总分A.“纵向”关系即各分支领域中具有共性的核心概念、数学方法、系统科学方法、社会与职业问题等内容的关系。这些内容蕴含在学科3个过程中，并将学科各分支领域结合成一个完整的体系，而不是互不相关的领域。1.00/4.00B.“横向”关系还蕴含着学科中的基本问题。由于人们对客观世界的认识过程就是一个不断提出问题和解决问题的过程，这种过程反映的正是抽象、理论和设计3个过程之间的相互作用，它与3个过程在本质上是一致的。1.00/4.00C.“横向”关系即抽象、理论和设计3个过程的关系，是定义矩阵中最为重要的内容。它反映的是人们在计算领域的认识规律，即是从感性认识（抽象）到理性认识（理论），再由理性认识（理论）回到实践（设计）的过程。1.00/4.00D.在定义矩阵中，“横向”关系最重要，“纵向”关系次之。1.00/4.00二计算学科的基本问题汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用Raptor实现的汉诺塔问题盘子移动move的子程序，正确的是（ ）A.B.C.D.正确答案：C你选对了2设p=3， q=7，n=37=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.19 18B.18 19C.21 18D.18 21正确答案：B你选对了4假设f=0.01%，p，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为（ ）A.10000B.1000C.100D.10正确答案：A你选对了5下列有关“图灵测试”和希尔勒的“中文屋子”的描述不正确的是 （ ）A.“图灵测试”要求接受测试的思维机器在内部构造上与人脑一样B.“图灵测试”是从功能的角度判定机器是否能思维C.图灵发表的关于“图灵测试”的论文标志着现代机器思维问题讨论的开始D.“中文屋子”是希尔勒以自己为主角设计的假象实验用来反驳强人工智能的观点正确答案：A你选对了6通常验证一个问题的解是否正确远比找到一个问题的解要容易的多，这就是所谓的“证比求易”（Algorithm of verifying is easier than finding solutions）。比如，对于求48 770 428 433 377 171的一个真因子的问题，最坏情况下需要计算次数的数量级约为 ；而验证223 092 827是否是真因子只需要1次。这个结论有重要的认知价值，与“评论别人的文章比写文章容易”类似，属于教育学中的元认知。 （ ）A.2亿B.2百亿C.2千亿D.2万亿正确答案：A你选对了7下面程序能否自终止的 （填能或否）。1. y=x;2. whilexnot0do;3. x=x1;4. end;5. y=y1;6. whileynot0do;7. y=y1;8. end;正确答案：能单选(4分)盘子数为4的汉诺塔问题需要移动盘子的次数为 （ ）得分/总分A.16B.7C.8D.154.00/4.002单选(4分)假设f=10%，p，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为（ ）得分/总分A.104.00/4.00B.1000C.100D.15单选(4分)下列图中存在欧拉回路的是 。（ ）得分/总分A.4.00/4.00B.C.D.7多选(4分)下列属于计算机中的博弈问题的有（ ）得分/总分A.中国象棋1.00/4.00B.围棋1.00/4.00C.西洋跳棋1.00/4.00D.国际象棋(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在RSA公开密钥密码系统中，设公钥为（3,39），对报文5加密得到的密文为 。（）得分/总分A.19B.53C.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.00B.最优解选物品为2和3，总价值为80C.使用贪婪准则，不能保证得到最优解D.利用价值最大的贪婪准则时，选物品1，这种方案的总价值为60 A.使用贪婪准则，能保证得到最优解B.利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为604.00/4.00正确答案：B你错选为CC.利用价值密度最大的贪婪准则时，选物品2和3，总价值为80D.最优解选物品为2和3，总价值为804单选(4分)哲学家共餐问题反映的是计算学科中的（ ）问题。得分/总分A.进程异步B.存储器管理C.进程调度D.进程同步4.00/4.006单选(4分)下列图中存在欧拉路径的有 。（ ）得分/总分A.a、b、cB.b、c、dC.a、b、dD.a、c、d4.00/4.00(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3，q=17， n=317=51，构建一个RSA公钥密码系统，公钥为 ，私钥为 。 （ ）得分/总分A.(3, 51) (11, 51)4.00/4.00B.(3, 32) (11, 32)C.(11, 32) (3, 32)D.(11, 51) (3, 51)2单选(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=11, q=17, n=1117=187，构建一个RSA公钥密码系统，公钥为 ，私钥为 。 （ ）得分/总分A.(3,160) (107,160)B.(107,160) (3,160)C.(3,187) (107,187)4.00/4.00 正确答案D.(107,187) (3,187)3单选(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（3，143），对加密报文17解密结果为 。 （ ）得分/总分A.514.00/4.00B.9C.17D.346单选(4分)在“证比求易算法”中，对公主给出的数进行验证，显然是在多项式时间内可以解决的问题，因此，这类问题属于NP类问题。现在，P=NP是否成立的问题是计算学科和当代数学研究中最大的悬而未决的问题之一。2000年5月，美国克莱数学研究所（The Clay Institute of Mathematics）提供100万美元求解这一问题。下面论述错误的是（ ）得分/总分A.历史上第一个NP完全性问题是库克于1971年提出的可满足性问题。B.库克因其在计算复杂性理论方面（主要是在NP完全性理论方面）的奠基性工作，于1982年获ACM图灵奖。C.库克（S. A. Cook）等人认为NP类中的某些问题的复杂性与整个类的复杂性有关，当这些问题中的任何一个存在多项式时间算法时，所有NP问题都是在多项式时间内可解的，这些问题被称为NP完全性问题。D.若PNP，则所有在多项式时间内可验证的问题都将是在多项式时间内可求解（或可判定）的问题。4.00/4.008填空(4分)在计算机理论的研究中，可以将无符号数分配给任何用特定语言编写的程序，这样的无符号数就称为哥德尔数。这种分配使得程序可以作为单一的数据项输入给其他程序。这样就可以将程序转化为歌德尔数并作为单一的数据项输入给其他程序。特别的，当一个程序以自身（转化为哥德尔数）为输入，该程序能够终止，那么这个程序就是一个自终止的程序，否则就不是。以下程序能否自终止的 （填能或否）。1. whilexnot0do;2. end;得分/总分正确答案 否2单选(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（5，34），其私钥为 。 （ ）得分/总分A.(17，34)B.(5，34)C.(13，34)4.00/4.00 正确答案D.(9，34)3单选(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（5，91），对报文6加密的密文为 。A.90B.43C.414.00/4.00 正确答案D.916单选(4分)下列选项中存在哈密尔顿回路是 （ ）得分/总分A.4.00/4.00B.C.D.2单选(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（5，133），对加密报文13解密，原报文为 。（ ）得分/总分A.91B.904.00/4.00 正确答案C.41D.43正确答案：B你错选为A解析：B、根据题意，私钥（d,n）=（5，133），知 d=5,n=133又密文c=13,因此原报文 m=(modn)=135(mod133)=371293(mod133)=901单选(4分)假设f=0.1%，p，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为 （ ）得分/总分A.10B.10004.00/4.00C.100D.1正确答案：B你选对了4单选(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（7，119），对加密报文20解密，原报文为 。（ ）得分/总分A.624.00/4.00B.13C.46D.124正确答案：A你选对了6单选(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3, q=11, n = 311=33，构建一个RSA公开密钥密码系统，用私钥(7, 33)对c=3进行解密，得到的解密报文为 （）得分/总分A.94.00/4.00B.27C.6D.3正确答案：A你选对了解析：A、该RSA公钥密码系统的私钥为(7,33)。cd(modn)=37(mod33)=2187(mod33)=94单选(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（3，15），对报文5加密结果为 。 （ ）得分/总分A.15B.5正确答案：BC.3D.115单选(4分)计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3, q=11, n = 311=33，构建一个RSA公开密钥密码系统， 用公钥(3, 33)对m=9进行加密，得到的加密报文为 （ ）得分/总分A.27B.6C.3正确答案：CD.91单选(4分)在“证比求易算法”中，若从2开始，一步一步地求48 770 428 433 377 171数的真因子是 ；若按自然数的顺序给老百姓编号后，求真因子的算法是 。（ ）得分/总分A.顺序算法、并行算法4.00/4.00B.顺序算法、顺序算法C.并行算法、并行算法D.并行算法、顺序算法正确答案：A你选对了2单选(4分)在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。（ ）得分/总分A.NP类问题、NP-C问题0.00/4.00B.NP-C问题、P类问题C.NP类问题、P类问题D.P类问题、NP类问题正确答案：D你错选为A三.3单选(4分)在“学生选课”例子中，T=关系代数，关系演算，数据依赖理论一般被划分到以下哪种形态（ ）得分/总分A.不能划分B.抽象C.设计D.理论正确答案：D你没选择任何选项8填空(4分)CPU与主存之间是用 进行数据传递的。得分/总分正确答案：总线2单选(4分)若执行Vcomputer指令8000，程序计数器的值为 。 （ ）得分/总分A.00B.01C.80D.10正确答案：A你没选择任何选项3单选(4分)如果一个指令系统有20条指令，操作码最少应该设置为（）得分/总分A.6位0.00/4.00B.4位C.3位D.5位正确答案：D你错选为A4单选(4分)在关系模式的形式化定义中，关系模式（R）是一个四元组，即R=其中：（1）U表示关系中所有属性的集合。（2）D表示属性集合U中属性所来自的域。（3）dom是属性到域的映射。则关于元组F的解释正确的是（ ）得分/总分A.F是域D上的一组数据依赖B.F是属性集合U上的一组数据依赖4.00/4.00C.F是属性集合U上的一组数据D.F是映射dom上的一组映射依赖正确答案：B你选对了5单选(4分)文字输入计算机后，要使计算机对自然语言进行处理, 就必须使其形式化。因此，如何解决自然语言语法和语义的形式化问题，就成为计算机处理自然语言的关键。 把人所具有的创造和理解正确句子的能力称为语言的“创造性”（Creativity）。而语言“创造性”过程的本质就是由有限数量的词根据一定的规则产生正确句子的过程，进一步而言，其实质也就是一个字符串到另一个字符串的变换过程。（ ）得分/总分A.图灵B.巴科斯C.诺尔D.乔姆斯基4.00/4.00正确答案：D你选对了8填空(4分)自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子：“IF (表达式1) THEN IF (表达式2) THEN 语句1 ELSE 语句2”，若无特别的规定，是否具有歧义性 （填是或否）得分/总分正确答案：是1单选(4分)现有一台计算机，它的总线宽度（也即数据总线的宽度）为32位，地址总线的宽度为16位，试问该计算机有 个不同的地址空间，一次总线传送的数据位数是 ，最大值是 。（ ）得分/总分A.，B.，0.00/4.00C.，D.，正确答案：C你错选为B3单选(4分)Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将地址为E8的内存单元的值装入寄存器R0中” 的是（ ）得分/总分A.2E80B.20E8C.10E8D.1E80正确答案：C你没选择任何选项4单选(4分)设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是10100010，读入头位对准最右边第一个为0的方格，状态为初始状态q1。按照以下规则执行之后，其计算结果为（ ）计算的规则如下：q1 0 1 L q2 q1 1 0 L q3 q1 b b N q4 q2 0 0 L q2 q2 1 1 L q2 q2 b b N q4 q3 0 1 L q2 q3 1 0 L q3 q3 b b N q4得分/总分A.10010011B.10100111C.10101011D.10100011正确答案：D你没选择任何选项5单选(4分)下表为Vcomputer机器的汇编指令与机器指令对照表，若AA=2，AB=6，那么下列汇编语言描述了哪个算法 （ ）操作码操作数汇编指令描 述1RXYLoad R,XYR:=XY2RXYLoad R,XYR:=XY3RXYStore R,XYXY:=R40RSMov R,SS:=R5RSTAdd R,S,TR:=S+T6R0XShl R,XR:=R左移X位，移位后，用0填充腾空的位7R00Not RR:=R中的值按位取反8RXYJmp R，XY程序计数器PC:=XY，IF R=R0；elsePC:=PC+29000Halt停机汇编语言LOAD R1, AALOAD R2, ABADD R0, R1, R2STORE R0, ACHALT得分/总分A.3+6B.2+8C.2+6D.3+5正确答案：C你没选择任何选项6多选(4分)自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统有歧义性和不够严格和不够统一的语法结构两个基本特征。例子“他的小说看不完”，对于这个例子以下解释中正确的有（ ）得分/总分A.他是一个小说迷B.他收藏的小说看不完1.00/4.00C.他写的小说看不完D.他给别人推荐的小说看不完正确答案：A、B、C、D你错选为B7判断(4分)形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言X定义为：初始符号集：a，b，c，d，e，(，)，+，-，。形成规则：上述符号组成的有限符号串中，构成表达式的为一个公式，否则不是。则语言X为一种形式语言。（ ）得分/总分正确答案：错误 你没选择任何选项2单选(4分)在图灵的带子机中，设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是11100101，读写头对准最右边第一个为1的方格，状态为初始状态q1。执行以下命令后的计算结果为（）q1 0 0 L q2q1 1 0 L q3q1 b b N q4q2 0 0 L q2q2 1 0 L q2q2 b b N q4q3 0 0 L q2q3 1 0 L q3q3 b b N q4得分/总分A.00000101B.00000000C.10000101D.10100101正确答案：B你没选择任何选项3单选(4分)如果一个指令系统有12条指令，请问操作码至少需要 位；若操作码有5位，那么最多可以设计 条指令得分/总分A.4，324.00/4.00B.6，32C.4，16D.5，16正确答案：A你选对了5单选(4分)计算机要处理高级语言，就必须使其形式化。20世纪50年代，美国语言学家乔姆斯基（Noam Chomsky）关于语言分层的理论，以及巴科斯（John Backus）、诺尔（Peter Naur）关于“上下文无关方法表示形式”的研究成果推动了语法形式化的研究。其结果是，在ALGOL60的文本设计中第一次使用了巴科斯诺尔范式（BackusNaur Form，BNF）来表示语法，并且第一次在语言文本中明确提出应将语法和语义区分开来。巴科斯因发明BNF与世界第一个高级语言 而于1977年获图灵奖。诺尔因改进巴科斯的描述法，并用于描述整个ALGOL语言，受到业界的高度评价并于2005年获图灵奖。（ ）得分/总分A.FORTRANB.COBOLC.BASICD.Python正确答案：A你没选择任何选项6多选(4分)自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子“他的发理得好”，对于这个例子以下解释中正确的有？（ ）得分/总分A.他给顾客理发理的好B.理发师理他的发理的好C.他的理发水平高D.他的头发发质比较好正确答案：A、B、C你没选择任何选项1单选(4分)抽象（Abstraction）与自动化（Automation）是计算思维的本质特征，在计算学科各领域中均存在为数不少的抽象工具。E-R图（实体-联系图）就是其中一种对客观世界进行抽象的工具，使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性。一个公司有一个销售部门，一个销售部门有若干员工，每位员工都可以销售若干商品，每个商品都可以由若干员工销售，一个商品可以存放在若干不同的仓库中，一个仓库可以存放不同的商品，一个员工可以管理若干仓库，该单位销售部的E-R图（提示：销售时有一个“销售明细”属性；存放时有一个“存放与出库时间”的属性）如下所示，图中空白填写顺序应为（）得分/总分A.存放与出库时间销售明细销售部门B.销售部门销售明细存放与出库时间C.销售明细存放与出库时间销售部门D.销售明细销售部门存放与出库时间正确答案：C你没选择任何选项2单选(4分)计算机对语言进行处理，首先要解决的是语言的歧义性问题，给出句子“I saw the man on the hill with the telescope”，不可能解释为（ ）得分/总分A.the hill with the telescopeB.I with the telescopeC.the man with the telescopeD.I on the hill正确答案：D你没选择任何选项3单选(4分)硬盘属于哪类设备（）得分/总分A.输出设备B.输入设备C.既属于输入设备，又属于输出设备D.既不属于输入设备，又不属于输出设备正确答案：C你没选择任何选项4单选(4分)下表是Vcomputer机器的汇编指令与机器指令对照表，下列用Vcomputer汇编指令实现“将寄存器1和寄存器0中用补码表示的数相加存入寄存器3中”正确的是 （ ）得分/总分A.Add R0,R3,R1B.Add R1,R0,R3C.Add R1,R3,R0D.Add R3,R1,R0正确答案：D你没选择任何选项5单选(4分)引入“虚拟机”这一概念的意义不包括的是（）得分/总分A.有助于各层次计算机语言自身的完善B.有助于我们正确理解各种语言的实质和实现途径C.对计算机体系结构以及计算机语言的发展作用不大D.将计算思维中的抽象层次与“虚拟机”绑定在一起，从人类分工的角度理解“虚拟机”，有助于控制和降低软件系统研制的复杂程度正确答案：C你没选择任何选项6多选(4分)自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统有歧义性和不够严格和不够统一的语法结构两个基本特征。例子“他的小说看不完”，对于这个例子以下解释中正确的有（ ）得分/总分A.他写的小说看不完B.他收藏的小说看不完C.他是一个小说迷D.他给别人推荐的小说看不完正确答案：A、B、C、D你没选择任何选项7判断(4分)形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子:语言Y定义为：初始符号集：a，b，c，d，e，(，)，+，-，。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式。则语言Y是一种形式语言。（ ）得分/总分正确答案：错误 你没选择任何选项2单选(4分)Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器2中的数左移5位，移位后，用0填充腾空的位” 的是（ ）得分/总分A.7205B.6025C.6205D.7025正确答案：C你没选择任何选项3单选(4分)Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器2与寄存器3中用补码表示的数相加，结果存入寄存器1中”的是（ ）得分/总分A.4123B.5123C.6123D.7213正确答案：B你没选择任何选项4单选(4分)下表是Vcomputer机器的汇编指令与机器指令对照表，则下列用Vcomputer汇编指令实现“将数据01存入寄存器0中”正确的是 （ ）得分/总分A.Load R0,01B.Mov R0,01C.Store R0,01D.Load R0,01正确答案：A你没选择任何选项5单选(4分)在图灵机中，一个给定机器的“程序”认为是机器内的五元组（qiSjSkRql）或（qiSjSkLql）或（qiSjSkNql）形式的指令集，五元组定义了机器在一个特定状态下读入一个特定字符时所采取的动作。下列有关各元素的含义不正确的是（ ）得分/总分A.Sk表示机器用来代替Sj写入方格中的符号。0.00/4.00B.R、L、N分别表示向左移一格、向右移一格、不移动。C.Sj表示机器从方格中读入的符号。D.qi表示机器目前所处的状态。正确答案：B你错选为A6多选(4分)自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子“他的发理得好”，对于这个例子以下解释中正确的有？（ ）得分/总分A.他的理发水平高B.他给顾客理发理的好C.理发师理他的发理的好D.他的头发发质比较好正确答案：A、B、C你没选择任何选项7判断(4分)形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言Z定义为：初始符号集：a，b，c，d，e，(，)，+，-，。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式，否则不是。则语言Z为一种形式语言。（ ）得分/总分正确答案：正确 你选对了1单选(4分)下列有关图灵机和冯.诺依曼计算机的说法正确的是（）得分/总分A.图灵机不能计算S(x)=x+1B.图灵机属于计算学科理论形态中的内容C.在冯诺伊曼型计算机中，运算器一般直接与主存和外存中的数据打交道D.冯.诺依曼型计算机等实现技术属于学科中理论形态的内容正确答案：B你没选择任何选项2单选(4分)如果一个指令系统有14条指令，操作码最少应该设置为（）得分/总分A.3位B.5位0.00/4.00C.6位D.4位正确答案：D你错选为B3单选(4分)在应用语言中，“数据库理论的支撑理论关系数据理论”一般被划分到以下哪种形态（ ）得分/总分A.抽象0.00/4.00B.理论C.不能划分D.设计正确答案：B你错选为A4单选(4分)在“学生选课”例子中，D=“学生选课”应用软件，“学生选课”需求说明书一般被划分到以下哪种形态（ ）得分/总分A.理论B.设计C.不能划分D.抽象正确答案：B你没选择任何选项5单选(4分)在“学生选课”例子中，A=学生，属性，码，关系，学号，姓名，年龄，性别，课程，课程号，课程名，成绩，E-R图，“学生选课”E-R图，关系模型，“学生选课”关系模型 一般被划分到以下哪种形态（ ）得分/总分A.设计0.00/4.00B.抽象C.理论D.不能划分正确答案：B你错选为A第八章1单选(4分)Bloom分类法是美国教育家和心理学家本杰明布卢姆等人1956年创立的一种教育目标的分类体系，Bloom将人类思维的复杂程度划分为6个水平，从简单到最复杂，依次为记忆、理解、应用、分析、综合和评估，深入理解BLOOM分类法有助于学生的终身学习。下图是BLOOM分类法的层次结构图，针对大脑处理信息时所运用的思维过程的是 ，针对一个人在同一复杂程度内完成学习目标所需要付出努力的量的是 ，与人本身固有能力关系最大的是 ，只要不断增加难度，世界上任何一类问题都可以难道任何一个人。 （ ）得分/总分A.难度； 复杂度； 难度B.难度； 复杂度； 复杂度C.复杂度； 难度； 难度D.复杂度； 难度； 复杂度正确答案：C你没选择任何选项2单选(4分)在哥得尔等人研究成果的影响下，20世纪30年代后期，图灵从计算一个数的一般过程入手对计算的本质进行了研究，从而实现了对计算本质的真正认识。下列说法不正确的是（ ）得分/总分A.图灵的研究成果是哥得尔研究成果的进一步深化，该成果不仅再次表明了某些数学问题是不能用任何机械过程来解决的思想，而且还深刻地揭示了计算所具有的“能行过程”的本质特征。B.图灵用形式化方法成功地表述了计算这一过程的本质。C.图灵对图灵机的描述是关于数值计算的，因此，图灵机不能处理非数值计算。D.根据图灵的研究，直观地说，计算就是计算者（人或机器）对一条两端可无限延长的纸带上