计算思维导论~单元答案

计算思维与计算机导论试题及答案一、单项选择题（共50分，每小题1分）1．摩尔定律：当价格不变时，集成电路上可容纳的晶体管书目约每18个月会增加（ A ）倍。

A．1 B．2 C．3 D．42．为了避免混淆，二进制数在书写时常在后面加字母（ A ）。

A．H B．O C．D D．B3．以下四个数字中最大的是（ B ）。

A．(101110)2 B．52 C．(57)8 D．(32)164．图像数据压缩的目的是为了（B ）。

A．符合ISO标准B．减少数据存储量并便于传输C．图像编辑的方便D．符合各国的电视制式5．为了避免混淆，十六进制数在书写时常在后面加字母（A ）。

A．H B．B C．O D．D6．现代计算机结构中的总线不包括（ D ）。

A．地址总线 B．数据总线 C．控制总线 D．快速总线7．“32位计算机”中的32指的是（ B ）。

A．计算机型号B．机器字长 C．内存容量 D．存储单位8．为了避免由于CPU的处理速度远超过内存而使得CPU经常处于等待状态，可以采用（ A ）。

A．高速缓存 B．多核C．内存D．硬盘9．（ B ）接在计算机的主板上，将计算机的信息输出到显示器上显示。

A．显示器B．显卡C．网卡D．声卡10．以下关于硬件和软件关系的说法中，错误的是（ D ）。

A．硬件和软件互相依存B．软件和硬件无严格界限C．硬件和软件协同发展D．没有硬件，软件也可以执行11．要使一台计算机能完成最基本的工作，则（ B ）是必需的。

A．诊断程序B．操作系统C．图像处理程序D．编译系统12．（ A ）是管理和控制计算机所有软件、硬件资源的程序。

A．操作系统B．诊断程序C．语言处理程序D．服务性程序13．（ A ）指在程序运行过程中值不能改变的量，。

A．常量B．变量C．数组D．函数14．（ C ）负责将Java语言的字节码文件翻译成特定平台下的机器码然后运行。

A．汇编程序B．编译程序 C．Java虚拟机D．构件化语言15．（ B ）是解决一个问题所采取的一系列步骤。

第2讲-习题解析Research Center on I ntelligentC omputing for E nterprises & S ervices,H arbin I nstitute of T echnology战德臣哈尔滨工业大学计算机学院教授.博士生导师教育部大学计算机课程教学指导委员会委员OKZhanDC战德臣教授1、易经是用0和1符号化自然现象及其变化规律的典型案例。

下列说法不正确的是_____。

---A|B|C|D。

(A)易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起；(B)易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问；(C)易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说；(D)易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律。

战德臣教授2、易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。

(A|B|C|D)(A)易经创作者故弄玄虚，引入一个新的名词，其实没有必要；(B)易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物；(C)“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题；(D)易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”。

战德臣教授000001 →000010→000100→001000 “左移”010100 →101011; 110011 →001100 “取反”3、易经的符号化案例，启示我们________。

(A|B|C|D|E )(A)社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能计算的事物转换为可以计算的事物；(B)任何事物只要符号化，就可以被计算；(C)符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算；(D)符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现。

第一章计算与计算思维题库其中1表示选择题的题干下的第一行为答案（多选类推），也表示判断题答案为正确。

其中2表示选择题的题干下的第二行为答案（多选类推），也表示判断题答案为错误。

一、判断题1巴贝奇制造的差分机是一种电动机械计算工具。

22人工智能可以完成普通的设计工作。

13计算机发展趋势的巨型化主要指超级计算机的体积越来越大。

24计算思维是实现人工智能的必备条件。

15现在我们普遍使用的计算机是第五代计算机。

26计算思维就是要像计算机一样思考问题。

27智能手机也是一种计算机。

18计算机产业的发展将在很长时间内仍遵循摩尔定律。

2二、选择题1第一台电子计算机是1946年在美国研制的，该机的英文缩写为（）。

3 EDVACEDSACENIACUNIVAC2电子计算机技术在半个世纪中虽有进步，遵循着一位科学家提出的基本原理，他就是（）2爱迪生冯•诺依曼布尔图灵3摩尔定律是指（）o 1芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍4为什么要学习计算思维？因为（）0 2如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已不仅仅是上述的理由，有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力5早期的计算机体积大、耗电多、速度慢，主要原因是（）o 4设计水平元材料工艺水平元器件6下列关于世界上第一台电子计算机ENIAC叙述错误的是（）2 它主要采用电子管作为电子器件使用高级语言进行程序设讣世界上第一台电子计算机是1946年在美国诞生的它主要用于军事目的和科学计算7本课程中拟学习的计算思维是指（）。

第3讲-习题解析Research Center on I ntelligentC omputing for E nterprises & S ervices,H arbin I nstitute of T echnology战德臣哈尔滨工业大学计算机学院教授.博士生导师教育部大学计算机课程教学指导委员会委员OKZhanDC战德臣教授1、关于计算系统与程序，下列说法正确的是_____。

(A|B|C|D)(A)只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序；(B)构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助；(C)任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统；(D)程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的。

战德臣教授2、关于程序，下列说法不正确的是_____。

(A|B|C|D)(A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作；(B)“程序”可以由系统自动解释执行，也可以由人解释由系统执行；(C)普通人是很难理解“程序”的，普通人也和“程序”无关；(D)“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等。

战德臣教授3、关于程序，下列说法不正确的是_____。

(A|B|C|D|E)(A)程序的基本特征是复合、抽象与构造；(B)复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中;(C)抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中；(D)程序就是通过组合、抽象、再组合等构造出来的；(E)上述说法有不正确的。

战德臣教授4、一般而言，设计和实现一个计算系统，需要设计和实现_____。

(A|B|C|D)(A)基本动作和程序；(B)基本动作和控制基本动作的指令；(C)基本动作、控制基本动作的指令和一个程序执行机构；(D)基本动作、控制基本动作的指令和程序。

智慧树知到《大学计算思维（山东联盟）》章节测试答案第一章1、电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的基本原理，他就是（）。

A:布尔B:图灵C:爱迪生D:冯·诺依曼正确答案：冯·诺依曼2、计算机的发展阶段通常是按计算机所采用的（）来划分的。

A:内存容量B:物理器件C:程序设计语言D:操作系统正确答案：物理器件3、计算思维的本质是（）和（）。

A:抽象和自动化B:算法和系统C:社会计算和自然计算D:程序和递归正确答案：抽象和自动化4、早期的计算机体积大、耗电多、速度慢，主要原因是（）。

A:元材料B:工艺水平C:设计水平D:元器件正确答案：元器件5、作为现代计算机理论基础的冯·诺依曼原理和思想是（）。

A:十进制和存储程序概念B:十六进制和存储程序概念C:二进制和存储程序概念D:自然语言和存储器概念正确答案：二进制和存储程序概念6、衡量计算机的规模所采用的技术指标有( )。

A:字长B:运算速度C:存储容量D:输入和输出能力E:价格高低正确答案：字长,运算速度,存储容量第二章1、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。

若要进行 11-4 的操作，可转换为 11+(-4)的操作，采用补码进行运算，下列运算式及结果正确的是（）。

A:0 1011 + 1 0100 = 1 1111B:0 1011 + 1 0100 = 0 0111C:0 1011 + 1 1100 = 0 0111D:0 1011 + 1 1011 = 0 0110正确答案： 0 1011 + 1 1100 = 0 01112、将十六进制数586转换成16位的二进制数，应该是 ( )。

A:0000 0101 1000 0110B:0110 1000 0101 0000C:0101 1000 0110 0000D:0000 0110 1000 0101正确答案： 0000 0101 1000 01103、R进制数最大的数码是（ )。

计算机与计算思维导论参考答案王淑敬宁爱军主编2018年第1章计算思维与计算一、单项选择题1．A 2．B 3．D 4．A 5．C二、填空题1．算法系统2．计算3．手动计算器机械计算器电子计算机4．电子管晶体管集成电路5．1 1三、简答题略第2章计算机系统的基本思维一、单项选择题1．D 2．B 3．B 4．D 5．B6．C 7．B 8．B 9．A 10．B11．C 12．C 13．B 14．D 15．D16．D 17．B 18．D 19．B 20．D二、填空题1．H2．10110010 262 B23．3767 7267 EB74．645．16．16 12.57．ASCII码 1 机内码 28．5129．B4F310．90011．529212．运算器控制器存储器输入设备13．216 64K14．程序15．操作码操作数三、简答题略第3章计算机硬件的基本思维一、单项选择题1．D 2．D 3．B 4．A 5．C 6．D 7．D 8．A 9．A 10．A 11．B 12．A 13．D 14．B 15．A 16．C 17．D 18．B 19．D 20．C 二、填空题1．硬件软件2．地址总线数据总线控制总线3．CPU 内存4．RAM ROM5．显卡6．接口7．VGA DVI HDMI8．CAD CAM CAI9．人工智能10．高性能计算11．分布式计算三、简答题略四、论述题略第4章计算机软件的基本思维一、单项选择题1．D 2．B 3．B 4．C 5．B 6．C 7．C 8．A 9．A 10．A 二、填空题1．软件2．操作系统3．操作系统语言处理程序4．进程5．文件6．树形8．设备驱动程序9．虚拟主机10．备份和还原三、简答题略第5章问题求解的基本思维一、单项选择题1．A 2．C 3．A 4．C 5．C6．D 7．B 8．C 9．D 10．B二、填空题1．机器语言汇编语言高级语言2．编译器3．变量4．算法5．时间复杂性6．顺序结构选择结构循环结构7．函数三、简答题略四、算法设计略五、编程题略第6章计算机网络的基本思维一、单项选择题1．A 2．B 3．C 4．C 5．B 6．C 7．B 8．D 9．D 10．D11．C 12．C 13．A 14．B 15．D 16．B 17．A 18．C 19．C 20．B 21．A 22．D 23．A 24．C 25．B 26．A 27．B 28．B 29．D 30．D 31．B 32．A 33．C 34．A 35．B 36．A 37．B 38．A 39．B 40．B 41．A 42．A 43．A 44．A 45．A二、填空题1．资源共享信息交换分布式处理2．终端联机系统计算机网络标准化的网络3．局域网城域网广域网4．公用网专用网5．公用网6．总线结构7．树形结构8．信源信道信宿9．数字信号编码10．奇偶校验码循环冗余校验（CRC）码11．协议12．服务用户13．有线介质无线介质14．服务器客户机15．1.2516．双绞线同轴电缆17．无线电波红外线激光18．路由器19．客户机/服务器20．网络地址主机地址21．Ping 192.168.1.122．教育中国23．<img src="ding.jpg">24．<a href="">科技大学</a>25．SCI26．感知层、网络层三、简答题略四、论述题略第7章信息安全的基本思维一、单项选择题1．D 2．B 3．A 4．C 5．A 6．A 7．B 8．A 9．B 10．C 11．B 12．A 13．C 14．D 15．C 16．A 17．D 18．B 19．A 20．C 21．A 22．C 23．D 24．B 25．C 26．C 27．D 28．D 29．C 30．D二、填空题1．信息信息系统2．信息系统自身的缺陷人为的威胁与攻击3．时机存储介质安全4．心跳5．KRRF PRUQLQK6．对称密钥体系非对称密钥体系7．公开密钥私有密钥8．数字证书9．数字证书10．身份认证11．签名识别12．防火墙13．病毒14．网络病毒文件病毒15．预防病毒感染检查和清除病毒16．服务端客户端17．服务端客户端18．黑客三、简答题略四、综述题略第8章数据库的基本思维一、单项选择题1．C 2．D 3．B 4．A 5．B 6．C 7．C 8．B 9．D 10．B 11．D 12．C 13．C 14．C 15．C 16．D 17．D 18．C 19．C 20．A 二、填空题1．数据库2．数据库管理系统3．关系4．一对一一对多多对多5．多对多6．实体完整性参照完整性7．数据定义语言数据处理语言8．ORDER BY9．GROUP BY报表三、简答题略第9章Word 2010高级应用一、单项选择题1．B 2．C 3．A 4．C 5．B 6．A 7．C 8．C 9．A 10．A 11．D 12．B 13．A 14．C 15．B 16．D 17．D 18．B 19．A 20．D 二、填空题1．.docx2．分节符3．分页符4．页面布局5．批注6．更新目录7．字数统计8．交叉应用三、简答题略第10章Visio 2010高级应用一、单项选择题1．C 2．B 3．D 4．C 5．B 6．A 7．D 8．A 9．C 10．B 11．A二、简答题略第11章Excel 2010高级应用一、单项选择题1．A 2．C 3．A 4．C 5．D 6．B 7．C 8．B 9．D 10．C 11．C 12．B 13．C 14．A 15．D 16．B 17．C 18．A 19．C 20．C 21．D 22．D 23．B 24．B 25．C 26．D 27．B 28．B 29．A 30．D 二、填空题1．5月20日2．右3．Ctrl+；4．=SUM(Sheet4!B6:B8)5．相对引用绝对引混合引用6．"A"&"B"7．68．19．1210．排序三、简答题略第12章PowerPoint 2010高级应用一、单项选择题1．B 2．B 3．A 4．D 5．A 6．A 7．D 8．C 9．D 10．B 11．D 12．D 13．B 14．C 15．D 16．A二、简答题略。

计算机与计算思维导论参考答案王淑敬宁爱军主编2018年第1章计算思维与计算一、单项选择题1．A 2．B 3．D 4．A 5．C二、填空题1．算法系统2．计算3．手动计算器机械计算器电子计算机4．电子管晶体管集成电路5．1 1三、简答题略第2章计算机系统的基本思维一、单项选择题1．D 2．B 3．B 4．D 5．B6．C 7．B 8．B 9．A 10．B11．C 12．C 13．B 14．D 15．D16．D 17．B 18．D 19．B 20．D二、填空题1．H2．10110010 262 B23．3767 7267 EB74．645．16．16 12.57．ASCII码 1 机内码 28．5129．B4F310．90011．529212．运算器控制器存储器输入设备13．216 64K14．程序15．操作码操作数三、简答题略第3章计算机硬件的基本思维一、单项选择题1．D 2．D 3．B 4．A 5．C 6．D 7．D 8．A 9．A 10．A 11．B 12．A 13．D 14．B 15．A 16．C 17．D 18．B 19．D 20．C 二、填空题1．硬件软件2．地址总线数据总线控制总线3．CPU 内存4．RAM ROM5．显卡6．接口7．VGA DVI HDMI8．CAD CAM CAI9．人工智能10．高性能计算11．分布式计算三、简答题略四、论述题略第4章计算机软件的基本思维一、单项选择题1．D 2．B 3．B 4．C 5．B 6．C 7．C 8．A 9．A 10．A 二、填空题1．软件2．操作系统3．操作系统语言处理程序4．进程5．文件6．树形8．设备驱动程序9．虚拟主机10．备份和还原三、简答题略第5章问题求解的基本思维一、单项选择题1．A 2．C 3．A 4．C 5．C6．D 7．B 8．C 9．D 10．B二、填空题1．机器语言汇编语言高级语言2．编译器3．变量4．算法5．时间复杂性6．顺序结构选择结构循环结构7．函数三、简答题略四、算法设计略五、编程题略第6章计算机网络的基本思维一、单项选择题1．A 2．B 3．C 4．C 5．B 6．C 7．B 8．D 9．D 10．D11．C 12．C 13．A 14．B 15．D 16．B 17．A 18．C 19．C 20．B 21．A 22．D 23．A 24．C 25．B 26．A 27．B 28．B 29．D 30．D 31．B 32．A 33．C 34．A 35．B 36．A 37．B 38．A 39．B 40．B 41．A 42．A 43．A 44．A 45．A二、填空题1．资源共享信息交换分布式处理2．终端联机系统计算机网络标准化的网络3．局域网城域网广域网4．公用网专用网5．公用网6．总线结构7．树形结构8．信源信道信宿9．数字信号编码10．奇偶校验码循环冗余校验（CRC）码11．协议12．服务用户13．有线介质无线介质14．服务器客户机15．1.2516．双绞线同轴电缆17．无线电波红外线激光18．路由器19．客户机/服务器20．网络地址主机地址21．Ping 192.168.1.122．教育中国23．<img src="ding.jpg">24．<a href="">科技大学</a>25．SCI26．感知层、网络层三、简答题略四、论述题略第7章信息安全的基本思维一、单项选择题1．D 2．B 3．A 4．C 5．A 6．A 7．B 8．A 9．B 10．C 11．B 12．A 13．C 14．D 15．C 16．A 17．D 18．B 19．A 20．C 21．A 22．C 23．D 24．B 25．C 26．C 27．D 28．D 29．C 30．D二、填空题1．信息信息系统2．信息系统自身的缺陷人为的威胁与攻击3．时机存储介质安全4．心跳5．KRRF PRUQLQK6．对称密钥体系非对称密钥体系7．公开密钥私有密钥8．数字证书9．数字证书10．身份认证11．签名识别12．防火墙13．病毒14．网络病毒文件病毒15．预防病毒感染检查和清除病毒16．服务端客户端17．服务端客户端18．黑客三、简答题略四、综述题略第8章数据库的基本思维一、单项选择题1．C 2．D 3．B 4．A 5．B 6．C 7．C 8．B 9．D 10．B 11．D 12．C 13．C 14．C 15．C 16．D 17．D 18．C 19．C 20．A 二、填空题1．数据库2．数据库管理系统3．关系4．一对一一对多多对多5．多对多6．实体完整性参照完整性7．数据定义语言数据处理语言8．ORDER BY9．GROUP BY报表三、简答题略第9章Word 2010高级应用一、单项选择题1．B 2．C 3．A 4．C 5．B 6．A 7．C 8．C 9．A 10．A 11．D 12．B 13．A 14．C 15．B 16．D 17．D 18．B 19．A 20．D 二、填空题1．.docx2．分节符3．分页符4．页面布局5．批注6．更新目录7．字数统计8．交叉应用三、简答题略第10章Visio 2010高级应用一、单项选择题1．C 2．B 3．D 4．C 5．B 6．A 7．D 8．A 9．C 10．B 11．A二、简答题略第11章Excel 2010高级应用一、单项选择题1．A 2．C 3．A 4．C 5．D 6．B 7．C 8．B 9．D 10．C 11．C 12．B 13．C 14．A 15．D 16．B 17．C 18．A 19．C 20．C 21．D 22．D 23．B 24．B 25．C 26．D 27．B 28．B 29．A 30．D 二、填空题1．5月20日2．右3．Ctrl+；4．=SUM(Sheet4!B6:B8)5．相对引用绝对引混合引用6．"A"&"B"7．68．19．1210．排序三、简答题略第12章PowerPoint 2010高级应用一、单项选择题1．B 2．B 3．A 4．D 5．A 6．A 7．D 8．C 9．D 10．B 11．D 12．D 13．B 14．C 15．D 16．A二、简答题略。

第1章计算机、计算与计算思维1、各种自动化设备，如数控机床、自助加油站中有计算机吗?(A) YES；(B) NO答案：A解释：本题考核什么是计算机以及计算机的存在形态。

各种自动化设备，都有控制设备工作的控制机构，这些控制机构被认为是自动化设备中的大脑，即可被认为是广义的计算机。

具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。

2、计算机包括_____。

(A)台式机、便携机；(B)嵌入在各种设备中的芯片；(C)软件；(D)以上所有。

答案：D解释：本题考核什么是计算机以及计算机的存在形态。

台式机、便携机属于计算机；嵌入在各种设备中的芯片也属于计算机；软件也属于计算机，计算机包括硬件和软件。

因此(D)是正确的。

具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。

3、人类应具备的三大思维能力是指_____。

(A)抽象思维、逻辑思维和形象思维；(B)实验思维、理论思维和计算思维；(C)逆向思维、演绎思维和发散思维。

(D)计算思维、理论思维和辩证思维。

答案：B大学计算机-计算与信息素养练习题集解释：本题考核对计算思维重要性的了解。

人类应具备的三大思维能力就是实验思维、理论思维和计算思维。

虽然其他思维也很重要(读者可参阅相关文献了解之)，尤其是对学生创新思维形成很重要，但相比之下，这三种思维更具有普适性。

故(B)是正确的；具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。

4、本课程中拟学习的计算思维是指_____。

(A)计算机相关的知识；(B)算法与程序设计技巧；(C)蕴含在计算学科知识背后的具有贯通性和联想性的内容；(D)知识与技巧的结合。

答案：C解释：本题考核对计算思维的理解程度，思维与知识和技巧的关系。

将各种知识和技巧贯通起来，形成脉络，便被认为是思维。

计算思维是指蕴含在计算学科知识背后的具有贯通性和联想性的内容。

因此(C)是正确的。

具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。

【单元测验4】返回本次得分为：40.00/40.00, 本次测试的提交时间为：2017-04-22, 如果你认为本次测试成绩不理想，你可以选择再做一次。

1单选(4分)古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。

他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。

对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。

“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。

下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3和5的最大公因子:(1) 3除5余数为2；(2) 2除3余数为1；(3) 1除2余数为0，算法结束，输出结果1。

3和5的最大公因子是1，1能整除2，故该方程有整数解。

根据以上方法，判定下面没有整数解的是（）得分/总分A.2x+4y=54.00/4.00B.3x+4y=2C.2x+3y=5D.2x+3y=2正确答案：A你选对了2单选(4分)十六进制数(88)16转换为二进制数为（）得分/总分A.100010004.00/4.00B.01010101C.11001100D.01000100正确答案：A你选对了3单选(4分)根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式：若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择。

（）得分/总分A.顺序存储链式存储4.00/4.00B.链式存储顺序存储C.顺序存储顺序存储D.链式存储链式存储正确答案：A你选对了4单选(4分)已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。

第8 章数据分析与数据挖掘一、单选题1.某超市研究销售记录数据后发现，买啤酒的人很大概率也会购买尿布，这种属于数据挖掘的【】问题。

A：关联规则 B：聚类 C：分类 D：自然语言处理答案：A2.将原始数据进行集成、变换、维度规约、数值规约是【】步骤的任务。

A：频繁模式挖掘 B：分类和预测 C：数据预处理 D：数据流挖掘答案：C3.当不知道数据所带标签时，可以使用【】技术促使带同类标签的数据与带其他标签的数据相分离。

A：分类 B：聚类 C：关联分析 D：隐马尔可夫链答案：B4.级110人。

则年级属性的众数是【】。

A：一年级 B：二年级 C：三年级 D：四年级答案：A5.建立一个模型，通过这个模型根据已知的变量值来预测其他某个变量值，这属于数据挖掘的【】任务。

A：根据内容检索 B：建模描述 C：预测建模 D：寻找模式和规则答案：C6.假设12个销售价格数据排序后为：5, 10, 11, 13, 15, 35, 50, 55,72, 91, 204, 215，使用等频分箱法将它们划分成四个箱。

则15在【】箱子内。

A：第一个 B：第二个 C：第三个 D：第四个答案：B7.假设12个销售价格数据排序后为：5, 10, 11, 13, 15, 35, 50, 55,72, 91, 204, 215，使用等宽分箱法将它们划分成四个箱。

则15在【】箱子里。

(最大值-最小值)/组数=跨度A：第一个 B：第二个 C：第三个 D：第四个答案：A8.设X={1,2,3}是频繁项集，则可由X产生【】个关联规则。

列出非空子集判断两两之间的关系A：4 B：5 C：6 D：7 答案：C9.以下【】算法是聚类算法。

A：ID3 B：C4.5 C：K-Mean D：Apriori答案：C10.以下【】算法是关联规则算法。

A：DBSCAN B：C4.5 C：K-MeanD：Apriori 答案：D 二、多选题1.数据挖掘的预测建模任务主要包括【】大类问题。

2.1 理解0和1的思维(符号化、计算化与自动化)22、计算机内部使用的编码的基本特征是______。

---A|B|C|D。

(A) 唯一性 (B) 唯一性、公共性和规律性(C) 唯一性、公共性和易于记忆便于认识性 (D) 上述都不是25、GB2312-80汉字编码标准中，关于汉字内码，下列说法不正确的是______。

---A|B|C|D。

(A) 汉字内码是两字节码；(B) 汉字内码是两字节码且两字节的最高位均为1；(C) 汉字内码是机器存储和显示汉字所使用的编码；(D) 上述说法有不正确的。

*34*352.2图灵机与冯.诺依曼计算机(机器级程序及其执行)1、关于“图灵机”，下列说法错误的是_____。

---A|B|C|D。

(A)图灵机的状态转移函数<q, X, Y, R(或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；(B) 图灵机给出的是计算机的理论模型；它是一种离散的、有穷的、构造性的问题求解思路；(C)凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的计算问题人和算法也解决不了；(D)上述有不正确的。

3.2算法类问题求解框架(算法：程序与计算系统之灵魂) 23、阅读下列算法，回答：Start of the algorithm(算法开始)(1)输入N的值；(2)设i 的值为1；(3)如果i<=N，则执行第(4)步，否则转到第(7)步执行；(4)计算sum + i，并将结果赋给sum；(5)计算i+1，并将结果赋给i；(6)返回到第3步继续执行；(7)输出sum的结果。

End of the algorithm(算法结束)上述算法_________。

---A|B|C|D。

(A)能够正确地计算sum=1+2+3+4+…+N；(B)不能正确地计算sum=1+2+3+4+…+N，原因是未画出算法的流程图；(C)不能正确地计算sum=1+2+3+4+…+N，原因是未编写出实现算法的程序；(D)不能正确地计算sum=1+2+3+4+…+N，原因是未将变量sum初始化为0。

第1章计算、计算机与计算思维1.1举例说明可计算性和计算复杂性的概念。

答：对于给定的一个输入，如果计算机器能在有限的步骤内给出答案，这个问题就是可计算的。

数值计算、能够转化为数值计算的非数值问题（如语咅、图形、图像等）都是可计算的。

汁算复杂性从数学上提出计算问题难度大小的模型，判断哪些问题的讣算是简单的，哪些是困难的，研究计算过程屮时间和空间等资源的耗费情况，从而寻求更为优越的求解复杂问题的有效规则，例如著名的汉诺塔问题。

1.2列举3种电子计算机岀现之前的计算工具，并简述其主要特点。

答:（1）算盘通过算法口诀化，加快了计算速度。

（2）帕斯卡加法器通过齿轮旋转解决了自动进位的问题。

（3）机电式计算机Z・l,全部采用继电器，第一次实现了浮点记数法、二进制运算、带存储地址的指令等设计思想。

1.3简述电子计算机的发展历程及各时代的主要特征。

答：第一代一一电子管计算机（1946—1954年）。

这个时期的计算机主要釆用电子管作为运算和逻辑元件。

主存储器采用汞延迟线、磁鼓、磁芯，外存储器采用磁带。

在软件方面，用机器语言和汇编语言编写程序。

程序的编写与修改都非常繁琐。

计算机主要用于科学和工程计算。

第二代一一晶体管计算机（1954—1964年）。

计算机逻辑元件逐步由电子管改为晶体管, 体积与功耗都有所降低。

主存储器采用铁脸氧磁芯器，外存储器釆用先进的磁盘，汁算机的速度和可靠性有所提高。

软件方面，出现了各种各样的高级语言，如FORTRAN> ALGOL. COB1L及编译程序语言，简化了程序设计，建立了程序库和批处理的管理程序，开始用“操作系统”软件对整个计算机资源进行管理。

除了进行科学计算之外，这时的计算机还应用于工业控制、工程设计及数据处理等领域。

第三代一一集成电路计算机（1964—1970年）。

这个吋期的计算机逻辑元件使用集成电路代替了原来独立的物理元件，使用半导体存储器代替了磁芯存储器。

屮、小规模的集成电路可在单个芯片上集成儿十个晶体管。

计算思维慕课答案第三章1、（）被誉为“现代电子计算机之父”？A、查尔斯·巴贝奇B、阿塔诺索夫C、图灵D、冯·诺依曼答案：冯· 诺依曼--------------------------------2、世界上第一台电子数字计算机 ENIAC 诞生于（）年。

A、1943B、1946C、1949D、1950答案：1946--------------------------------3、第一台电子数字计算机的加法运算速度为每秒（）。

A、500000 次B、50000 次C、5000 次答案：5000 次--------------------------------4、一般将计算机的发展历程划分为四个时代的主要依据是计算机的（）。

A、机器规模B、设备功能C、物理器件D、整体性能答案：物理器件--------------------------------5、采用晶体管的计算机被称为（）。

A、第一代计算机B、第二代计算机C、第三代计算机D、第四代计算机答案：第二代计算机--------------------------------6、第三代计算机使用的元器件为（）。

B、电子管C、中小规模集成电路D、大规模和超大规模集成电路答案：中小规模集成电路--------------------------------7、世界上第一台电子数字计算机采用的主要逻辑部件是（）。

世界上第一台电子数字计算机采用的主要逻辑部件是()A．电子管B．晶体管C．继电器D．光电管请帮忙给出正确答案和分析，谢谢！答案：A解析：世界上第一台电子数字计算机采用的主要逻辑部件是电子管，即第一代计算机；第二代采用的主要逻辑部件是晶体管；第三代采用的主要逻辑部件是中、小规模集成电路；第四代采用的主要逻辑部件是大规模和超大规模集成电路。

--------------------------------8、按计算机用途分类，可以将电子计算机分为（）。