教材习题及答案.docxVIP

第1章习题 一、填空题 1．计算机科学是主要研究（ ）、（ ）和（ ）的学科。 计算理论、计算机，信息处理 2．在模型建立的前提下，利用计算机求解问题的核心工作就（ ）设计。 算法 3． 算法是一组规则，它的主要特性是（ ）、（ ）、（ ）、（ ）和（ ）。 有限性、可执行性、机械性、确定性，终止性 或：有穷性，确定性，能行性，0个或多个输入输入，1个或多个输出 4．要使一个问题能够用计算机解决，其必要条件是（ ）。 具有确定算法 或：可以在确定、有限步骤内被解决 5．在计算机内，一切信息都是以（ ）形式表示的。 二进制 6． 如果说图灵机A能够完全模拟图灵机B，则意味着（ ）。如果A和B能够相互模拟，则表示（ ）。 在给定输入时，A和B有相同的输出 // A和B计算等价 7． 图灵机中的纸带可以相当于计算机中的（ ）。 存储器 8．第一代计算机的主要部件是由（ ）和（ ）构成的。 电子管，继电器 9．未来全新的计算机技术主要指（ ），（ ）和（ ）。 光子计算机，生物计算机，量子计算机 10．未来电子计算机的发展方向是（ ）、（ ）、（ ）和（ ）。 巨型化，微型化，网络化，智能化 11．目前国际上广泛采用的西文字符编码是标准（ ），它是用（ ）位二进制码表示一个字符。 ASCII，7 12．采用16位编码的一个汉字存储时要占用的字节数为（ ）。 2 13．位图文件的存储格式为（ ），用数码像机拍摄的照片的文件格式一般为（ ）。 BMP，JPG 14．若处理的信息包括文字、图片、声音和电影，则其信息量相对最小的是（ ）。 文字 15．模拟信号是指（ ）都连续变化的信号。 时间和幅值 16．计算机中对信息的组织和管理方式有两种，即（ ）和（ ）。 文件，数据库 17．软件的测试方法包括（ ）和（ ）。 白盒测试，黑盒测试 18．普适计算的主要特点是（ ）。 无处不在的计算模式 二、简答题： 1．简述计算机采用二进制的原因。 答：主要原因是： ① 二进制只有0和1两个基本符号，任何两种对立的物理状态都可以归结为二进制表示。 ② 算术运算规则简单，且适合逻辑运算。 2. 图灵机模型主要由哪4个部分组成？ 答： 一条无限长的纸带，一个读写头，一套控制规则，一个状态寄存器 3．图灵机在形式上可以用哪七个元素描述？它们分别表示什么含义？ 答： 图灵机（TM）可以描述为一个七元组： M=（Q，Σ，Γ，δ，q0，B，F） （1.1） 其中： Q：图灵机状态的有穷集合。 Σ：输入符号的有穷集合，不包含空白符。 Γ：带符号的完整集合；Σ是Γ的子集，有Σ∈Γ。 δ：转移函数。δ（q，X）的参数是状态q和带符号X。δ(q，X)的值在有定义时是三元组(p，Y，D)，其中：p是下一状态，属于集合Q；Y是在当前扫描的单元中写下的符号，属于Γ集合，代替原来单元里的符号；D是方向，非L即R，分别表示“向左”和“向右”，说明带头移动方向。 4．图灵机模型中的四个要素是什么？ 答：输入信息，输出信息、程序、内部状态 5．简述图灵机的工作过程。 答：请参见教材 6．简述问题求解的一般过程。 答：利用计算机进行系统性问题求解的一般过程包括：需求分析与建模、系统设计，编码与调试、测试等。 详见教材。 7．简述基于计算机的信息处理的一般过程。 答：基于计算机的信息处理包括：信息的采集、信息的表示和压缩、信息的存储和组织，信息的传输、信息的发布和检索。 8．简述高性能计算机涉及的主要关键技术。 答：高性能计算机研究涉及软硬件技术、通信技术、纳米技术等多个学科，近年的研究主要集中于大规模并行处理体系结构、高性能算法、可重构计算、功耗等方面。 第2章习题 1．计算机系统主要由（ 硬件系统 ）和（ 软件系统 ）组成。 2．说明以下计算机中的部件是属于主机系统、软件系统、还是属于外部设备。 （1）CPU （