教材习题及答案..docxVIP

第1章习题 一、填空题 1．计算机科学是主要研究（ ）、（ ）和（ ）的学科。 计算理论、计算机，信息处理 2．在模型建立的前提下，利用计算机求解问题的核心工作就（ ）设计。 算法 3． 算法是一组规则，它的主要特性是（ ）、（ ）、（ ）、（ ）和（ ）。 有限性、可执行性、机械性、确定性，终止性 或：有穷性，确定性，能行性，0个或多个输入输入，1个或多个输出 4．要使一个问题能够用计算机解决，其必要条件是（ ）。 具有确定算法 或：可以在确定、有限步骤内被解决 5．在计算机内，一切信息都是以（ ）形式表示的。 二进制 6． 如果说图灵机A能够完全模拟图灵机B，则意味着（ ）。如果A和B能够相互模拟，则表示（ ）。 在给定输入时，A和B有相同的输出 // A和B计算等价 7． 图灵机中的纸带可以相当于计算机中的（ ）。 存储器 8．第一代计算机的主要部件是由（ ）和（ ）构成的。 电子管，继电器 9．未来全新的计算机技术主要指（ ），（ ）和（