内容发布更新时间 : 2025/7/7 8:27:45星期一 下面是文章的全部内容请认真阅读。
第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(2)的问题是不可计算的问题 B. 时间复杂度为指数阶O(2)的问题当n值稍大时就无法计算了 C. O(n)的时间复杂度小于O(2)
D. 计算复杂性度量标准是时间复杂性和空间复杂性
3
nnn
二、 填空题
1. 图灵在计算机科学方面的主要贡献是提出图灵机模型和_图灵测试_。 2. 图灵机由一条无限长的纸带和一个__