教材习题及答案.doc

第1章****题一、()、()和()的学科。计算理论、计算机,,利用计算机求解问题的核心工作就()设计。,它的主要特性是()、()、()、()和()。有限性、可执行性、机械性、确定性,终止性或:有穷性,确定性,能行性,0个或多个输入输入,,其必要条件是()。具有确定算法或:可以在确定、,一切信息都是以()形式表示的。,则意味着()。如果A和B能够相互模拟,则表示()。在给定输入时,A和B有相同的输出//()。()和()构成的。电子管,(),()和()。光子计算机,生物计算机,()、()、()和()。巨型化,微型化,网络化,(),它是用()位二进制码表示一个字符。ASCII,()。(),用数码像机拍摄的照片的文件格式一般为()。BMP,、图片、声音和电影,则其信息量相对最小的是()。()都连续变化的信号。,即()和()。文件,()和()。白盒测试,()。无处不在的计算模式二、简答题:。答:主要原因是:①二进制只有0和1两个基本符号,任何两种对立的物理状态都可以归结为二进制表示。②算术运算规则简单,且适合逻辑运算。?答:一条无限长的纸带,一个读写头,一套控制规则,?它们分别表示什么含义?答:图灵机(TM)可以描述为一个七元组:M=(Q,Σ,Γ,δ,q0,B,F)()其中:Q:图灵机状态的有穷集合。Σ:输入符号的有穷集合,不包含空白符。Γ:带符号的完整集合;Σ是Γ的子集,有Σ∈Γ。δ:转移函数。δ(q,X)的参数是状态q和带符号X。δ(q,X)的值在有定义时是三元组(p,Y,D),其中:p是下一状态,属于集合Q;Y是在当前扫描的单元中写下的符号,属于Γ集合,代替原来单元里的符号;D是方向,非L即R,分别表示“向左”和“向右”,说明带头移动方向。?答:输入信息,输出信息、程序、。答:。答:利用计算机进行系统性问题求解的一般过程包括:需求分析与建模、系统设计,编码与调试、测试等。详见教材。。答:基于计算机的信息处理包括:信息的采集、信息的表示和压缩、信息的存储和组织,信息的传输、信息的发布和检索。。答:高性能计算机研究涉及软硬件技术、通信技术、纳米技术等多个学科,近年的研究主要集中于大规模并行处理体系结构、高性能算法、可重构计算、功耗等方面。(硬件系统)和(软件系统)组成。、软件系统、还是属于外部设备。(1)CPU(主机系统)(2)存条(主机系统)(3)网卡(主机系统)(4)键盘和鼠标(外部设备)(5)显示器(外部设备)(6)Windows操作系统(软件系统),它由(北桥芯片)部分和(南桥芯片)部分组成。(系统)软件和(应用)软件。,信息的最小单位是()。,IB=(8)bit,1KB表示的二进制位数是(8192)位。(1)10100110B=(166)D=(A6)H(2)=()D(3)=()B=()H(4)=()O=()H=():(1)10011010+01101110=(100001000)(2)11001100-100=(11001000)(3)11001100×100=(1100110000)(4)11001100÷1000=(11001)、反码和补码:(1)X=-1110011B(2)X=-71D(3)X=+1001001B答:(1)[X]原=1111