计算机组陈原理计算题.docVIP

PAGE PAGE 5 1.在异步串行传输系统中，字符格式为：1个起始位、8个数据位、1个校验位，2个终止.若要求每秒传输120个数据帧，计算数据传送的波特率和比特率。 答：波特率：（1+8+1+2）*120=1440bps 彼特率 ： 1440*（8/12）=360bps 3.1 假设总线的时钟频率为8MHz，一个总线周期等于一个时钟周期。若在一个总线传输周期可并行传送16位的数据，求该总线的带宽。16MBps 3.2 在一个32位的总线系统中，总线时钟频率为66MHz，假设总线最短传输周期为4个时钟周期，试计算总线的最大数据传输率。若想提高传输率，可采取什么措施？ 3.3 在异步串行传输系统中，字符格式为：1个起始位、8个数据位、1个校验位，2个终止位。若要求每秒传输120个数据帧，计算数据传送的波特率和比特率。 1. 说明存取周期和存取时间的区别。 答：存储周期是指存储器进行连续两次独立的存储器操作所需的最小间隔时间。 存储时间是指启动一次存储操作（读或写）到完成该操作所需的全部时间。 2. 某机字长为32位，其存储容量是64KB，按字编址它的寻址范围是多少？若主存以字节编址，写出主存字地址和字节地址的分配情况。 答：64K字节=64*1024*8位 64K/32位=64*1024*8/32=16*1024=16K 既寻址范围是0-16K 字地址 字节地址 0 0 1 2 3 4 4 5 6 7 8 8 9 10 11 3. 一个容量为16KX32位的存储器，其地址线和数据线的总和是多少？当选用下列不同规格的存储芯片时，各需要多少片？1KX4位，2KX8位，1KX4位，16KX8位，4KX8位，8KX8位 答：16K*32位其地址和数据线的总和是46 1K*4位需要128片，2K*8位需要32片，16K*8位需要4片，4K*8位需要16片，8K*8位需要8片。 4. 半导体存储器芯片的译码驱动方式有几种？ 答：两种。一种是线选法，另一种是重合法 1.简述汉明码生成原理和构造方法。 答：生成原理：用于数据传送，能检测所有一位和双位差错并纠正所有一位差错的二进制代码。当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，简单的说，汉明码是一个错误校验码码集。 构造方法：以数据码1101为例讲讲汉明码的编码原理，此时D8=1、D4=1、D2=0、D1=1，在P1编码时，先将D8、D4、D1的二进制码相加，结果为奇数3，汉明码对奇数结果编码为1，偶数结果为0，因此P1值为1，D8+D2+D1=2，为偶数，那么P2值为0，D4+D2+D1=2，为偶数，P3值为0。这样，参照上文的位置表，汉明码处理的结果就是1010101。 2. 若信息位为1001000，要构成能纠正一位错的汉明码，则至少要加上多少冗余位？写出其监督关系表达式。 答：4位 P1=1⊕3⊕5⊕7 P2=2⊕3⊕6⊕7 P4=4⊕5⊕6⊕7 3. 若汉明码的监督关系式为： S0=a0⊕a3⊕a4⊕a5 S1=a1⊕a4⊕a5⊕a6 S2=a2⊕a3⊕a5⊕a6 接收方收到的码字为：a6a5a4a3a2a1a0=1010100，问在最多一位错的情况下发送方发送的信息位是什么？ 答：P4=4⊕5⊕6⊕7=0⊕1⊕0⊕0=1 P2=2⊕3⊕6⊕7=0⊕1⊕0⊕0=1 P3=1⊕3⊕5⊕7=1⊕1⊕1⊕0=1 又因为最多一位错，所以只有第7位错 则第七位为1 所以发送方信息为1010101 1．输入的信息位为1010101，约定的生成多项式G(X)=X4+X2+X+1,试求输出的CRC码字。 答：G(X)=X4+X2+X+1 即10111 10101010000除以10111得1001010余0110 所以输出的CRC码字为101110110 2．已知循环冗余码的生成多项式为 X5+X4+X+1，若接收方收到的码为1010110001101，问传输中是否有差错？ 答：X5+X4+X+1 即110011 1010110000000除以11001101100 01100和已知的01101不符，所以传输错误。 某8位微型机地址码为18位，若使用4K×4位的RAM芯片组成模块板结构的存储器，试问： (1) 该机所允许的最大主存空间是多少？ 答：18位=256K （2）若每个模块板为32K×8位，共需几个模块板？ 答：256K*8/32K*8=8块 （3）每个模