哈工程 大学计算机基础 课后习题答案.doc

第1章 计算机基础知识一、填空题1硬件系统、软件系统2(11011101)2=(221)10 =(335)8=(DD)1631101.011411110111.000001(小数点后第5位到第8位循环)5111162217主存、Cache ram,rom8RAM、ROM9外存10读、写、字节二、选择题1-5:CBADC 6-10:AADDD 11-15:ACCAD三、判断题1-5:错错对对对 6-10:对错错错错四、简答题1简述计算机发展各阶段所采用的逻辑部件及计算机的发展趋势。答案：第一代计算机：电子管第二代计算机：晶体管第三代计算机：中小规模集成电路第四代计算机：大规模、超大规模集成电路计算机的研制正向智能化、网络化、巨型化、微型化、多媒体化的方向前进。2答案：因为采用二进制易于物理实现，机器可靠性高，运算规则简单。3位：代表一个二进制数位，是计算机表示数据的最小单位。字节：计算机内部以字节为单位存储数据。1B=8b。字：CPU通过数据总线一次存取、加工和传送的数据单位称为字。一个字通常由若干个字节组成。字长：一个字对应的位数。41）运算速度2）主频3）字长 4）内存容量 5）外设扩展能力 6）软件配置情况 举例：略5原码： X 0 X2n-1-1 2n-1 +X -(2n-1-1)X0X原=数X的原码记作X原，如果机器字长为n ，则原码的定义如下：反码：反码是对负数原码除符号位外逐位取反所得的数，正数的反码则与其原码形式相同。补码：X的补码记作 X补，如果机器字长为n ，则补码的定义如下： X 0 Xtop = 0，此时不能进行出栈操作 栈满条件：stop = Maxsize -1，此时不能进行进栈操作4.什么是队列？队列的操作特点是什么？答案：队列是在一端进行插入操作，在另一端进行删除操作的线性表，操作特点是先进先出。5.简述二叉树的性质答案：(1)在二叉树中，第i层的结点总数不超过2i-1(i=1)；(2)深度为h的二叉树最多有2h-1个结点(h=1)，最少有h个结点；(3)如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；(4)具有n个结点的完全二叉树的深度为int（log2n）+1；(5)有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：若I为结点编号则 如果I1，则其父结点的编号为int(I/2)；如果2*I=N，则其左儿子的编号为2*I；否则无左儿子；如果2*I+1=N，则其右儿子的结点编号为2*I+1；否则无右儿子。6.一棵完全二叉树有10个结点，各结点按自上至下、由左至右编号为1、2、310。问该二叉树有几层？编号为5的结点的父结点是几号结点，5号结点有没有左孩子和右孩子？如果有，编号分别是多少？如果没有，为什么？答案：该二叉树有4层，log210+1=45号结点的父结点是2号结点。5号结点有左孩子，编号是105号结点没有右孩子，因为5号结点的右孩子编号应该是2*5+1=11，1110，所以没有右孩子。7. 写出下面二叉树的三种遍历顺序。答案：先序遍历序列：