. .

.

大学计算机基础练习题

（总计500题左右）

.

第1讲 计算、计算机与图灵机

1. 各种以下设备哪种不是计算机？_____--- A|B|C|D|E。

(A) 数控机床 (B) APPLE智能手表 (C) 自助加油站的加油机 (D) 智能嵌入系统（芯片） (E) 计算尺

2、一台能正常工作的计算机包括_____：---A|B|C|D。

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

3、人类应具备的三大思维能力是指_____：--- A|B|C|D。

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

4、目前制造计算机所采用的电子器件是_______---A|B|C|D

(A) 晶体管 (B) 超导体

(C) 中小规模集成电路 (D) 超大规模集成电路

5、在下列计算机应用项目中，属于数值计算应用领域的是______。---A|B|C|D

(A) 气象预报 (B) 文字编辑系统 (C) 运输行李调度 (D) 专家系统

6、计算学科的计算研究什么? _______。---A|B|C|D。

. .

.

(A)面向人可执行的一些复杂函数的等效、简便计算方法； (B)面向机器可自动执行的一些复杂函数的等效、简便计算方法； (C)面向人可执行的求解一般问题的计算规则； (D)面向机器可自动执行的求解一般问题的计算规则；

解析：计算学科是对描述和变换信息的算法过程进行的系统研究，包括理论、分析、设计、效率、实现和应用等。迄今为止公认的“计算的本质”，最终由图灵揭示出来的。20世纪30年代后期，数学家图灵（A.M.Turning）通过构造理论的图灵机，形式化的阐述了计算的本质，这个本质用自然语言描述为：任何计算，在本质上都可以还原为计算者（人或者机器）对一条两端可无限延长的纸带上的一串0、1进行变换、最终得到一个满足预先规定的符号串的变换过程。图灵的研究成果，是对哥德尔研究成果的深化。该成果表明，存在一些问题，是不能用任何机械过程解决的，即存在一些问题，是图灵机无解的。有了对计算本质的认识，则可理解计算科学的研究内容和根本问题。计算科学的根本问题是：什么能被有效地自动化，即对象的能行性问题。

7、“人”计算与“机器”计算有什么差异? _______。 ---A|B|C|D。

(A)“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果； (B)“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器；

(C)“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得；

(D)上述说法都正确。

8、自动计算需要解决的基本问题是什么？_______。 ---A|B|C|D。

(A)数据的表示；

(B)数据和计算规则的表示；

(C)数据和计算规则的表示与自动存储；

(D)数据和计算规则的表示、自动存储和计算规则的自动执行；

9、计算机的基本目标是什么？ _______。---A|B|C|D。

(A)能够辅助人进行计算； (B)能够执行简单的四则运算规则；

(C)能够执行特定的计算规则，例如能够执行差分计算规则等； (D)能够执行一般的任意复杂的计算规则；

10、电子计算机的基本特征是什么？_______。 ---A|B|C|D。

(A)基于二进制--存储0和1的元件如电子管、晶体管等； (B)基于二进制的运算与变换； (C)电子技术实现计算规则； (D)上述所有。

. .