软件设计师第一章节计算机系统知识精选习题分析.docVIP

软件设计师X7+X6+X3 X5+X4+X+1）X12+X10+X7+X6 X12+X11+X8+X7 X11+X10+X8+X6 X11+X10+X7+X6 X8+X7 X8+X7+X4+X3 X4+X3 得到余式为X4+X3，即校验码为11000，所以得到CRC码是：1010011011000。循环冗余校验码的纠错能力取决于k 值和R 值。在实践中，k 取值往往非常大，远远大于R 的值，提高了编码效率。在这种情况下，循环冗余校验只能检错不能纠错。一般来说，R 位生成多项式可检测出所有小于、等于校验位长度的突发错。使用循环冗余校验码能用很少的校验码检测出大多数的错误，检错能力是非常强的，这使得它得到了广泛的应用。 由上我们可容易得出（1）应选C，（2）应选A；下面计算（3）： 11001010101 对应的多项式为C（X）=X10+X9+X6+X4+X2+1；生成多项式为G（X）=X4+X3+X+1；则 C（X）*X4=X4（X10+X9+X6+X4+X2+1）=X14+X13+X10+X8+X6+X4； 用X14+X13+X10+X8+X6+X4除以G（X）得到余式为X+1，即校验码为0011，所以得到CRC码是：110010101010011，选B。 （4）应选D。 综上所述（1）C，（2）A，（3）B，（4）D。 7、单指令流多数据流计算机是由。 [供选择的答案] A、单一控制器、单一运算器和单一存储器组成 B、单一控制器、多个执行部件和多个存储模块组成 C、多个控制部件同时执行不同的指令，对同一数据进行处理 D、多个控制部件、多个执行部件和多个存储器模块组成 [试题分析]： 这是基本概念应选B。 8、现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算，以及送回运算结果4 个基本操作，每步操作时间依次为60ns、100ns、 50ns和70ns。该流水线的操作周期应为（1） ns。若有一小段程序需要20 条基本指令完成（这些指令完全适合于流水线上执行），则得到第一条指令结果需 （1） ns，完成该段程序需(3) ns。在流水线结构的计算机中，频繁执行（4） 指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将（5） 。 [供选择的答案] （1）：A、50 B、70 C、100 D、280 （2）：A、100 B、200 C、280 D、400 （3）：A、1400 B、2000 C、2300 D、2600 （4）：A、条件转移B、无条件转移 C、算术运算D、访问存储器 （5）：A、仅影响中断反应时间，不影响程序的正确执行 B、不仅影响中断反应时间，还影响程序的正确执行 C、不影响中断反应时间，但影响程序的正确执行 D、不影响中断反应时间，也不影响程序的正确执行 [试题分析]： 参考《软件设计师考试辅导》P28。 本题考的是流水线的计算，主要涉及到流水线的操作周期和流水线的执行过程。流水线的操作周期是流水线结构中需要时间最长的操作所需的时间。在本题中，第二步需要100ns，是所有操作步骤中最长的，所以该流水线的操作周期是100ns；接下来需要计算流水线具体的操作时间，第一条指令的完成时间为4*100 =400ns，因为刚才得出流水线的操作周期，该流水线的一次执行需要四个步骤，所以需要400ns。从第二条指令开始每增加一条指令则完成时间增加 100ns，所以20 条指令执行完毕需要400+100*19=2300ns。在流水线型的计算机结构中，执行条件转移指令非常影响机器的效率，因为执行条件转移会使流水线中断或阻塞。当有中断请求发生时，如果采用不精确断点法，则将不仅影响中断反应时间，还要影响程序的正确运行。 答案为（1）C，（2）D，（3）C，（4）A，（5）B。 9、在32 位的总线系统中，若时钟频率为1000MHz，总线上5 个时钟周期传送一个32 位字，则该总线系统的数据传送速率约为MB/s。 [供选择的答案] A、200 B、600 C、800 D、1000 [试题分析]： 参《软件设计师考试辅导》P50。 本题考的是计算机中的总线的数据传输率的计算。T=1/f=1/1000M=10-9秒，在5 个周期内传送了32 位，所以数据传输率为：32/(8*5*10-9)=8*108B/s,也就是800MB/s，选C。 10、内存地址从5000H到53FFH，共有（1） 个内存单元。若该内存每个存储单元可存储16 位二进制数，并用4 片存储芯片构成，则芯片的容量是（2）。 [供选择的答案] （1）：A、256 B、512 C、1024 D、2048 （2）：A、512X16bit B、256X8bit C、256X16bit D、1024X8bit [试题分析]： 此题考内存计算。 53FFH