大学计算机第6版习题汇总1-8章20141125(15秋)

第1章计算机文化和计算思维基础

一、选择题

1. ______是现代通用计算机的雏形。

A. 宾州大学于1946年2月研制的ENIAC

B. 查尔斯•巴贝奇于1934年设计的分析机

C. 冯••诺依曼和他的同事们研制的EDVAC

D. 艾兰•图灵建立的图灵机模型

2. 世界上第一台电子计算机ENIAC诞生于______年。

A. 1939

B. 1946

C. 1952

D. 1958

3. 计算机科学的奠基人是_____。

A. 查尔斯•巴贝奇

B. 艾兰•图灵

C. 莫奇莱和埃克特

D. 冯••诺依曼

4. 在下列关于图灵机的说法中，错误的是_____。

A. 现代计算机的功能不可能超过图灵机

B. 图灵机不可以计算的问题现代计算机也不能计算

C. 图灵机是真空管机器

D. 只有图灵机能解决的计算问题，实际计算机才能解决

5. 在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_____领导的小组正式提出并论证的。

A. 冯••诺依曼

B. 布尔

C. 艾兰•图灵

D. 爱因斯坦

6. 计算机从其诞生至今已经历了4个时代，这种对计算机划代的原则是根据_____。

A. 计算机所采用的电子器件

B. 计算机的运算速度

C. 程序设计语言

D. 计算机的储存量

7. 物理器件采用晶体管的计算机被称为_____。

A. 第一代计算机

B. 第二代计算机

C. 第三代计算机

D. 第四代计算机

8. 专门为某种用途而设计的计算机，称为_____计算机。

A. 专用

B. 通用

C. 特殊

D. 模拟

9. 计算机最早的应用领域是_____。

A. 科学计算

B. 数据处理

C. 过程控制

D. CAD/CAM/CIMS

10. 计算机辅助制造的简称是_____。

A. CAD

B. CAM

C. CAE

D. CBE

11. 在电子商务中，企业与消费者之间的交易称为_____。

A. B2B

B. B2C

C. C2C

D. C2B

12. 下列不属于人类三大科学思维的是_____。

A. 理论思维

B. 逻辑思维

C. 实验思维

D. 计算思维

13. 下列关于计算思维的说法中，正确的是_____。

A. 计算机的发明导致了计算思维的诞生

B. 计算思维的本质是计算

C. 计算思维是计算机的思维方式

D. 计算思维是人类求解问题的一条途径

14. 下列关于可计算性的说法中，错误的是_____。

A. 所有问题都是可计算的

B. 图灵机可以计算的就是可计算的

C. 图灵机与现代计算机在功能上是等价的

D. 一个问题是可计算的是指可以使用计算机在有限步骤中解决

15. 下列关于计算机复杂性的说法中，错误的是_____。

A. 时间复杂度为指数阶O(2n)的问题是不可计算的问题

B. 时间复杂度为指数阶O(2n)的问题当n值稍大时就无法计算了

C. O(n3)的时间复杂度小于O(2n)

D. 计算复杂性度量标准是时间复杂性和空间复杂性

二、填空题

1. 图灵在计算机科学方面的主要贡献是提出图灵机模型和_图灵测试_。

2. 图灵机由一条无限长的纸带和一个__读写头_组成。

3. 世界上的第一台电子计算机是在1946年2月由宾夕法尼亚大学研制成功的__ENIAC_电子数字积分计算机_______。

4. 第一款商用计算机是1951年开始生产的__UNIVAC_计算机。

5. 第一代电子计算机采用的物理器件是_电子管___。

6. 未来计算机将朝着微型化、巨型化、__网络化_和智能化方向发展。

7. 根据用途及其使用的范围，计算机可以分为__通用机__和专用机。

8. 微型计算机的种类很多，主要分为桌面型计算机、笔记本计算机、_平板计算机_和种类众多的移动设备。

9. 在数量上超过微型计算机的是__嵌入式系统___。

10. 计算机最早的应用领域是__科学计算__。

11. 交易双方都是企业的电子商务形式称为__B2B__。

12. 计算机辅助设计的英文简称是__CAD___。

13. __人工智能（Artificial Intelligence, AI_）是指计算机来模拟人类的智能。

14. 与通常的文化一样，计算机文化也可以分为__物质文化__和非物质文化。

15. 人类的三大科学思维分别是理论思维、实验思维和__计算思维___。

16. 计算思维是运用计算机科学的基础概念进行_问题求解___、系统设计，以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。

17. 计算思维的本质是_抽象（Abstract）_和自动化（Automation）

18. 计算复杂性的度量标准有两个：__时间___复杂性和空间复杂性。

19. 总的来说，计算机思维方法有两大类：一类是来自__数学和工程__的方法；另一类是计算机科学独有的方法。

20. 计算机思维渗透到化学产生了_计算化学__。

三、思考题

1.冯••诺依曼体系结构计算机有什么特点？

2.计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？

4.电子商务有哪几种常见类型？

5.什么是计算思维？计算思维的本质是什么？

7.什么是图灵测试？