【MOOC】大学计算机-计算思维的视角-山东大学 中国大学慕课MOOC答案

【MOOC】大学计算机--计算思维的视角-山东大学中国大学慕课MOOC答案随堂测验1、【单选题】关于社会的发展，下列说法不正确的是本题答案：【社会发展的本质是生产关系的变革。】2、【单选题】关于工业社会，下列说法不正确的是本题答案：【20世纪40年代电子计算机的发明，标志着计算机时代的到来，人类开始进入后工业社会。】3、【多选题】关于信息社会，下列说法正确的是本题答案：【信息社会是指信息产业高度发展并在产业结构中占优势的社会。#在信息社会，信息、知识成为重要的生产力要素。#在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。】4、【多选题】下列内容属于信息素养（InformationLiteracy）的是本题答案：【信息意识#信息知识#信息能力】5、【判断题】信息社会是从20世纪40年代开始，又称后工业社会本题答案：【正确】6、【判断题】数据就是指数字本题答案：【错误】7、【判断题】信息道德不属于一个人的信息素养本题答案：【错误】8、【判断题】信息通过数据来表达，是数据承载的含义本题答案：【正确】9、【判断题】信息社会的经济活动可分为四个产业，即：农业、工业、服务业和信息业本题答案：【正确】随堂测验1、【单选题】在人体器官中，关于大脑，下列说法不正确的是本题答案：【大脑是一种直接感觉器官】2、【多选题】在科学研究中，下列说法正确的是?本题答案：【在科学研究中，理论和试验是创造知识的主要方式。#理论思维是以逻辑推理为主的科学思维方式。#实验思维是指以观察和总结自然规律为特征的思维方式，以物理学科为代表。】3、【多选题】关于推理，下列说法正确的是本题答案：【推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。#推理是逻辑思维的重要形式。#三段论是一种演绎推理形式。】4、【多选题】关于思维，下列说法正确的是本题答案：【思维是人类的大脑对外部客观世界概括的和间接的反映。#思维是人类凭借知识、经验对客观事物进行的间接的反映。#思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。】5、【多选题】关于逻辑学，下列说法正确的是本题答案：【经典逻辑学是由哲学家亚里士多德创立的。#逻辑学是关于思维形式及其规律的学说。#数理逻辑是用数学工具研究逻辑推理问题。】6、【判断题】人的思维分为形象思维和逻辑思维两种基本形态本题答案：【正确】7、【判断题】归纳和演绎是逻辑推理的两种主要形式本题答案：【正确】8、【判断题】思维和感觉、知觉一样，是大脑对外界的直接感应本题答案：【错误】9、【判断题】所有的推理都是逻辑正确的本题答案：【错误】随堂测验1、【单选题】下列方法中，不属于计算思维方法的是本题答案：【工程】2、【单选题】阿兰·麦席森·图灵（AlanMathisonTuring）对计算机科学的发展做出了巨大贡献，下列说法不正确的是本题答案：【图灵创立了二进制。】3、【单选题】对于计算思维，下列说法错误的是本题答案：【计算思维和逻辑思维和形象思维一样，是人类思维的第三种形态。】4、【判断题】计算机科学是一门研究计算及相关理论、计算机硬件、软件及相关应用的学科。本题答案：【正确】5、【判断题】计算思维是一种问题求解中使用计算机工具的思想和意识本题答案：【正确】6、【判断题】数理逻辑和二进制是计算机的理论基础本题答案：【正确】7、【判断题】社会系统不能建立问题求解模型本题答案：【错误】单元作业单元测验1、【单选题】关于信息社会，下列说法不正确的是()本题答案：【计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。#信息社会中所有的工业生产都是自动化的。】2、【单选题】二进制是由下列哪位科学家首先提出来的（）本题答案：【莱布尼兹】3、【单选题】在人体器官中，下列说法不正确的是（）本题答案：【大脑的思维是对外部事物的直接反应。#大脑是一种直接感觉器官。】4、【单选题】对于计算思维，下列说法错误的是（）本题答案：【计算思维是计算机科学家独有的思维方式。】5、【单选题】关于信息技术（InformationTechnology，IT）下列说法正确的是本题答案：【广义而言，能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。#现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。】6、【多选题】关于思维，下列说法正确的是（）本题答案：【思维是人类的大脑对外部客观世界概括的和间接的反应。#思维是人类凭借知识、经验对客观事物进行的间接的应。#思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。】7、【多选题】下列内容属于信息素养（InformationLiteracy）的是（）本题答案：【信息意识#信息知识#信息能力#信息道德】8、【多选题】关于推理，下列说法正确的是（）本题答案：【推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。#推理是逻辑思维的重要形式。#三段论是一种演绎推理形式。】9、【多选题】对于计算思维，下列说法正确的是（）本题答案：【计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。#计算思维的本质是抽象和自动化。#计算思维是一种这种借助于计算能力进行问题求解的思维和意识。#计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。】10、【多选题】阿兰·麦席森·图灵（AlanMathisonTuring）对计算机科学的发展做出了巨大贡献，下列说法正确的是（）本题答案：【图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。#图灵最早提出关于机器思维的问题，被称为人工智能之父。#“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。】11、【判断题】人类的能力素质需求与生产力的发展水平无关。本题答案：【错误】12、【判断题】信息社会是从20世纪40年代开始，又称后工业社会。本题答案：【正确】13、【判断题】思维和感觉、知觉一样，是大脑对外界的直接感应。本题答案：【错误】14、【判断题】社会系统不能建立问题求解模型。本题答案：【错误】15、【判断题】信息通过数据来表达，是数据承载的含义。本题答案：【正确】16、【填空题】信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（）?本题答案：【信息道德】17、【填空题】经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的，它是关于（）的学说。本题答案：【思维形式及其规律##%_YZPRLFH_%##推理】18、【填空题】在信息社会，工业社会所形成的各种生产设备将会被（）所改造，成为一种智能化的设备。本题答案：【信息技术##%_YZPRLFH_%##IT##%_YZPRLFH_%##InformationTechnology】19、【填空题】人类思维具有概括性、逻辑性和（）的特点。本题答案：【间接】20、【填空题】计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（）。本题答案：【自动化##%_YZPRLFH_%##automatic##%_YZPRLFH_%##automation】单元作业单元测验1、【单选题】我们说二进制是现代电子计算机的重要理论基础之一，是因为（）。本题答案：【二进制运算规则简单，记数和计算功能物理实现容易。】2、【单选题】下列任务不属于操作系统功能的是（）。本题答案：【用户帐户管理】3、【单选题】在下列设备中，既可以作为输入设备，又可以作为输出设备的是（）。本题答案：【硬盘#触摸屏】4、【单选题】一般认为，世界上第一台电子数字计算机是（）本题答案：【电子数字积分计算机ENIAC】5、【单选题】二进制的发明人是（）本题答案：【莱布尼兹】6、【单选题】设计算机字长为16位，一个数的补码为1000000000000000，则该数字的真值是（）。本题答案：【-32768】7、【单选题】1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（）本题答案：【设计思想太过超前#机械加工的工艺水平达不到它要求的精度】8、【单选题】在计算机中，引入十六进制，主要目的是（）。本题答案：【缩短二进制字串的长度，简化书写。】9、【单选题】人们通常说的五笔字型输入法、智能拼音输入法等，属于汉字的（）。本题答案：【输入码】10、【单选题】关于计算机运算速度，下列说法正确的是（）。本题答案：【每秒钟所能执行的指令条数#运算速度与CPU主频有关，主频越高，CPU运算速度越快。】11、【单选题】以下关于操作系统的叙述正确的是（）。本题答案：【操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。#Unix操作系统是一种多用户、多任务的操作系统。】12、【单选题】计算机执行程序，以下说法正确的是（）。本题答案：【当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。#计算机执行一个程序就是CPU执行程序中的每一条指令。】13、【单选题】关于智能与人工智能，下列说法正确的是（）。本题答案：【智能是与生俱来的，是人类感觉器官和大脑思维的综合体。#人工智能就使用人工的方法和技术，对人类的自然智能进行模仿、扩展及应用，让机器具有人类的思维能力。】14、【多选题】在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下正确的说法是（）。本题答案：【定点表示经常用来表示整数，小数点的位置是确定的。#一个整数既可以采用定点表示，也可以采用浮点表示。】15、【多选题】在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（）。本题答案：【处理器的集成度#主频速度#机器字长】16、【多选题】莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才，他的伟大成就有（）。本题答案：【和牛顿同为微积分的创建人#提出了二进制#发明了机械式计算机“乘法器”#数理逻辑的主要创始人】17、【多选题】关于计算机指令，以下说法正确的是（）。本题答案：【计算机能够执行的指令是由计算机硬件系统决定的。#计算机指令是由CPU执行的。】18、【多选题】关于计算机字，下列说法正确的是（）。本题答案：【在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。#计算机字有数据字和指令字两种。】19、【多选题】计算机主板集成了组成计算机的主要电路，主要包括（）。本题答案：【CPU插槽#内存储器插槽#芯片组#接口】20、【多选题】关于计算机系统软件，下列说法正确的是（）。本题答案：【系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。#系统软件通常直接对计算机硬件指令系统编程，使其他应用软件无需考虑所运行的硬件平台。#系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。】21、【多选题】一个典型的CPU结构包括（）。本题答案：【运算器#控制器】22、【多选题】在计算机主板上，都有一块BIOS芯片，保存了一组重要的程序，包括（）。本题答案：【POST加电自检程序#BIOS设置程序。#系统自举装载程序。#中断服务程序。】23、【多选题】关于USB（UniversalSerialBus）技术，下列说法正确的是（）。本题答案：【USB为通用串行总线，也称通用串联接口。#USB是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。】24、【判断题】机器字长是指一个计算机内存单元的长度，可以是8位，16位，32位，64位等。本题答案：【错误】25、【判断题】操作系统负责将程序调入内存，并为程序的运行分配资源。本题答案：【正确】26、【判断题】计算机开机后，操作系统也将调入到计算机内存中。本题答案：【正确】27、【判断题】从计算机所采用的器件看，PC属于第四代电子计算机。本题答案：【正确】28、【判断题】操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。本题答案：【正确】29、【判断题】ASCII编码采用8位二进制，可编码256个不同的字符。本题答案：【正确】30、【判断题】在计算机中，数据以文件的方式组织存储，程序则不同。本题答案：【错误】31、【判断题】计算机主频就是计算机的运算速度。本题答案：【错误】32、【判断题】在计算机中，整数用定点表示，小数用浮点数表示。本题答案：【错误】33、【判断题】在计算机中，数据的最小编址单位是比特。本题答案：【错误】34、【填空题】一个十进制数97，转换为二进制，应为（）。本题答案：【01100001##%_YZPRLFH_%##01100001】35、【填空题】有一个二进制串00001010转换为十六进制，应为（）。本题答案：【0A】36、【填空题】设[X]原码=10000110，则[X]补码应为（）。本题答案：【11111010##%_YZPRLFH_%##11111010】37、【填空题】设[X]补码=10000011，则X的真值为（）。本题答案：【-125】38、【填空题】在计算机系统中，CPU与除主存外的其他部件之间传输数据的软硬件系统称为（）。本题答案：【输入/输出系统##%_YZPRLFH_%##I/O系统##%_YZPRLFH_%##输入输出系统##%_YZPRLFH_%##IO系统】39、【填空题】一个二进制串（11001010），转换为10进制值为（）本题答案：【202】40、【填空题】计算机指令是在计算机的（）中执行的。本题答案：【中央处理器##%_YZPRLFH_%##CPU##%_YZPRLFH_%##cpu】41、【填空题】计算机的通用性使其可以求解不同的算术和逻辑问题，这主要是由计算机的（）决定的。本题答案：【指令系统】42、【填空题】计算机各部件之间传送信息的公共通信线路称为（）。本题答案：【总线##%_YZPRLFH_%##bus##%_YZPRLFH_%##BUS##%_YZPRLFH_%##Bus】43、【填空题】某计算机的内存为4G，则内存空间为（）兆字节。本题答案：【4096】单元作业单元测验1、【单选题】关于问题与问题求解，下列说法正确的是（）。本题答案：【问题求解是人们为寻求问题答案而进行的一系列思维活动。#人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。】2、【单选题】关于贪心算法，下列叙述中正确的是（）。本题答案：【贪心算法所做出的选择只是在某种意义上的局部最优选择。#选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。】3、【单选题】将多个有序序列合并成一个有序序列，属于（）。本题答案：【归并排序】4、【单选题】关于数学模型（MathematicalModel）和数学建模（MathematicalModeling），下列说法正确的是（）。本题答案：【数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。#数学建模是对实际问题进行抽象、提炼出数学模型的过程。】5、【单选题】关于问题的算法复杂性，下列叙述正确的是（）。本题答案：【问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。#不能在多项式时间内求解的问题为NP问题。】6、【单选题】在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于（）。本题答案：【回溯法】7、【单选题】设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（）。本题答案：【2次】8、【单选题】关于算法（Algorithm），下列叙述正确的是（）。本题答案：【算法是问题求解方法及求解过程的描述。#算法可以用自然语言、流程图或伪代码描述，各有其优点。】9、【单选题】算法的时间复杂性是指（）。本题答案：【指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。#通常以算法的元操作重复执行的次数作为算法的时间度量。】10、【单选题】关于抽象（Abstraction），下列说法正确的是（）。本题答案：【抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征。#抽象是一种重要的思维方法。】11、【单选题】在计算机问题求解中，下列叙述正确的是（）。本题答案：【使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和不知疲倦的特性。#计算机进行问题求解把问题分成了数据和算法两个方面。】12、【单选题】关于枚举法，下列叙述中正确的是（）。本题答案：【枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。#理论上讲，枚举法一定可以求得问题的解。】13、【单选题】关于查找和排序，下列叙述正确的是（）。本题答案：【查找类算法的元操作是比较。#折半查找只能在有序数据序列中进行。】14、【多选题】下列方法属于问题分析的是（）。本题答案：【问题抽象#形式化描述#问题归约】15、【多选题】对事物进行抽象没有一个固定的模式，下列方法属于抽象所采用的方法是（）。本题答案：【分离#提纯#简略】16、【多选题】关于哥尼斯堡七桥问题，下列叙述正确的是（）。本题答案：【哥尼斯堡七桥问题是由大数学家欧拉提出的。#欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。#欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。】17、【多选题】考察一个算法，应该考察的方面有（）。本题答案：【正确性#时间复杂性#空间复杂性】18、【多选题】关于递推法和递归算法，下列说法正确的是（）。本题答案：【递推法是一种根据递推关系来一步步递推求解的问题求解策略。#递归法是一种问题规模的递推，属于一种编程技术。#递推法比递归算法效率更高。】19、【多选题】关于排序，下列说法正确的是（）。本题答案：【排序就是指按照指定的关键字排列成一个有序文件（或表）的过程#排序可以提高检索效率#生活中人们玩扑克牌时用到了排序的思想】20、【多选题】提高一个查找类算法的时间效率，需要考虑的因素是（）。本题答案：【对象的查找概率#对象比较的次数#对查找对象排序】21、【多选题】关于冒泡排序（BubblesSorting），下列说法正确的是（）。本题答案：【冒泡排序属于标准交换分类。#冒泡排序在最好情况下可以不进行任何交换。#冒泡排序算法的时间复杂性为O（n*n）。】22、【多选题】在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（）。本题答案：【自然语言通常用于描述算法大的求解思路。#用户和分析师常采用流程图工具描述算法，沟通思想。#设计师和程序员之间采用伪代码工具描述算法。】23、【判断题】抽象是一种重要的方法，它是产生概念，认识万千世界的工具。本题答案：【正确】24、【判断题】问题求解是人们为寻求问题答案而进行的一系列思维活动。本题答案：【正确】25、【判断题】问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。本题答案：【正确】26、【判断题】人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。本题答案：【错误】27、【判断题】对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。本题答案：【正确】28、【判断题】从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。本题答案：【错误】29、【判断题】采用启发式问题求解策略，一定可以得到问题的解。本题答案：【错误】30、【判断题】对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。本题答案：【错误】31、【填空题】指将一个记录插入到一个已经排序好的有序序列中，从而得到一个新的、记录个数加1的有序序列，这样的排序称为（）。本题答案：【插入排序##%_YZPRLFH_%##InsertSorting##%_YZPRLFH_%##insertsorting】32、【填空题】根据心理学的研究结果，问题求解策略分为算法式和启发式两大类，按照逻辑来求解问题的策略称（）。本题答案：【算法式】33、【填空题】设算法的时间复杂性为O(n∧3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（）。本题答案：【10】34、【填空题】对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。本题答案：【500##%_YZPRLFH_%##500.5】35、【填空题】算法中的每一条指令必须有确定的含义，不能产生二义性，称为算法的（）。本题答案：【确定性】36、【填空题】若算法的执行时间与问题长度无关，则该算法的时间复杂度为（）。本题答案：【O(1)##%_YZPRLFH_%##o(1)##%_YZPRLFH_%##O（1）##%_YZPRLFH_%##o（1）】37、【填空题】美国数据加密标准DES采用长度为64位的密钥（实际密钥56位，8位用于奇偶校验），采用穷举搜索密钥，设计算机每秒钟判断一亿个密码是否正确，则要穷举所有的可能密钥需要花费的时间约为（）年。本题答案：【22.85##%_YZPRLFH_%##22##%_YZPRLFH_%##22.8##%_YZPRLFH_%##23】38、【填空题】在问题求解中，“试探－失败返回－再试探”的问题求解方法称为（）。本题答案：【回溯法】39、【填空题】在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。本题答案：【分治法##%_YZPRLFH_%##分而治之法】课程考试（一）客观题部分1、【单选题】在计算机中，引入16进制，主要目的是（）。本题答案：【简便二进制串的书写。】2、【单选题】关于算法时间复杂性，下列叙述正确的是（）。本题答案：【通常以算法的元操作重复执行的次数作为算法的时间度量。】3、【单选题】关于查找和排序，下列叙述正确的是（）。本题答案：【排序类算法的元操作是比较和交换。#排序可以有效提高查找效率。】4、【单选题】关于信息技术（InformationTechnology，IT），下列说法正确的是（）。本题答案：【现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。】5、【单选题】二进制是由下列哪位科学家首先提出来的（）。本题答案：【莱布尼兹】6、【单选题】设计算机字长为16位，一个数的补码为1000000000000000，则该数字的真值是（）。本题答案：【-32768】7、【单选题】关于微处理器，下列说法错误的是（）。本题答案：【微处理器就是微机的CPU，由控制器运算器和存储器组成。】8、【单选题】关于计算机系统软件，下列说法不正确的是（）。本题答案：【计算机系统软件就是指计算机操作系统。】9、【单选题】建立计算机网络基本上分为通信子网和资源子网两部分，主要以通信子网为目的的是（）。本题答案：【城域网】10、【单选题】关于IP地址，下列说法正确的是（）。本题答案：【IPv4地址长32比特，用4个十进制整数表示。】11、【单选题】关于思维，下列说法正确的是（）。本题答案：【思维是人类的大脑对外部客观世界概括的和间接的反应。#思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。】12、【单选题】关于计算机字，下列说法正确的是（）。本题答案：【在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。】13、【单选题】关于算法和程序，下列叙述正确的是（）。本题答案：【算法是指问题求解的方法及求解过程的描述，程序是算法的具体实现。】14、【单选题】在下列网络设备中，属于1-2层的设备是（）。本题答案：【网络接口卡（NetworkInterfaceCard，NIC，网卡）】15、【单选题】关于域名（Domainname）与域名解析服务（DomainNameService，DNS），下列说法正确的是（）。本题答案：【域名（Domainname）是用于标识和定位Internet上一台计算机的具有层次结构的计算机命名方式。#DNS是一种名称解析服务，基本功能就是为用户提供从DNS域名到IP地址的解析翻译工作。】16、【单选题】在计算机问题求解中，下列叙述正确的是（）。本题答案：【使用计算机进行问题求解就是利用了计算机的运算速度快、精度高、自动化和不知疲倦的特性。】17、【单选题】在“八皇后问题”的问题求解中，采用“试探－失败返回－再试探”的问题求解方法，该方法属于（）。本题答案：【回溯法】18、【单选题】关于网络模型与网络协议，下列叙述中正确的是（）。本题答案：【网络模型定义了每一层的功能。#网络模型中各层的功能都是通过相应的协议实现的。】19、【单选题】在TCP/IP模型中应用层对应于OSI模型的是（）。本题答案：【第5，6，7层】20、【单选题】下列IP地址，属于C类网络主机IP地址的是（）。本题答案：【34】21、【多选题】关于哥尼斯堡七桥问题，下列叙述正确的是（）。本题答案：【欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。#欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。#欧拉将七桥问题归结为了一个图形形式的“一笔画”问题，从而证明问题是无解的。】22、【多选题】在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（）。本题答案：【自然语言通常用于描述算法大的求解思路。#用户和分析师常采用流程图工具描述算法，沟通思想。#设计师和程序员之间采用伪代码工具描述算法。】23、【多选题】关于递推法和递归算法，下列说法正确的是（）。本题答案：【递推法是一种根据递推关系来一步步递推求解的问题求解策略。#递归法是一种问题规模的递推，属于一种编程技术。#递推法比递归算法效率更高。】24、【多选题】在TCP/IP协议属性配置中，若计算机采用固定IP地址，则必须配置的参数有()。本题答案：【IP地址#子网掩码#默认网关地址】25、【多选题】阿兰·麦席森·图灵（AlanMathisonTuring）对计算机科学的发展做出了巨大贡献，下列说法正确的是（）。本题答案：【图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。#图灵最早提出关于机器思维的问题，被称为人工智能之父。#“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。】26、【多选题】在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（）。本题答案：【处理器的集成度#主频速度#机器字长】27、【多选题】关于数据结构，下列说法正确的是（）。本题答案：【数据结构是数据之间关系的归纳、总结和抽象。#数据的逻辑结构就是指数据之间的逻辑关系。#数据的存储结构需要存储数据本身和数据之间的关系。】28、【多选题】关于程序（Program）和指令（Instruction），下列叙述正确的是（）。本题答案：【用高级语言书写的程序，需要编译链接成可执行程序，才能在计算机中运行。#计算机CPU中执行的是计算机机器指令，是由特定的计算机硬件系统决定的。#计算机程序是计算机中运行的指令序列。】29、【多选题】对于计算思维，下列说法正确的是（）。本题答案：【计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。#计算思维的本质是抽象和自动化。#计算思维是一种这种借助于计算能力进行问题求解的思维和意识。】30、【多选题】计算机主板集成了组成计算机的主要电路，主要包括（）。本题答案：【CPU插槽#内存储器插槽#芯片组#接口】31、【判断题】从本质上讲，网络协议也是一种程序，运行在计算机或网络设备上，以实现相应的功能。本题答案：【正确】32、【判断题】在DNS中，每一个域都必须架设一个或多个DNS服务器。本题答案：【错误】33、【判断题】经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的，它是关于思维形式及其规律的学说。本题答案：【正确】34、【判断题】人类的能力素质需求与生产力的发展水平无关。本题答案：【错误】35、【判断题】问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。本题答案：【正确】36、【判断题】微处理器由运算器、控制器和存储器三个部分组成。本题答案：【错误】37、【判断题】计算机主频就是计算机的运算速度。本题答案：【错误】38、【判断题】问题求解是人们为寻求问题答案而进行的一系列思维活动。本题答案：【正确】39、【判断题】用高级语言书写的计算机程序，称为源程序，需要经过编译、连接变成exe文件才能在计算机中运行。本题答案：【正确】40、【判断题】20世纪50年代初美国军方建立的半自动地面防空系统SAGE（Semi-AutomaticGroundEnvironment）被看