大学计算机第6版习题汇总1-8章2016021916春.docVIP

第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月由宾夕法尼亚大学研制成功的__________。 4. 第一款商用计算机是1951年开始生产的__________计算机。 5. 第一代电子计算机采用的物理器件是___________。 6. 未来计算机将朝着微型化、巨型化、___________和智能化方向发展。 7. 根据用途及其使用的范围，计算机可以分为__________和专用机。 8. 微型计算机的种类很多，主要分为桌面型计算机、笔记本计算机、___________和种类众多的移动设备。 9. 在数量上超过微型计算机的是__________。 10. 计算机最早的应用领域是_________。 11. 交易双方都是企业的电子商务形式称为__________。 12. 计算机辅助设计的英文简称是_________。 13. ___________是指计算机来模拟人类的智能。 14. 与通常的文化一样，计算机文化也可以分为___________和非物质文化。 15.