软件设计师9

一．根据“冗余校验”的思想，码距可用来判断校验码码制的冗余程度，并估价其查错、纠错能力。“8421"码的码距为 __1__ ，因而它 __2__ 。若一组海明(Hamming)码有效信息位k＝4，校验位r＝3，则其码距为 __3__ ，用它能够发现 __4__ 位错，并可纠正 __5__ 位错。
供选择的答案
1．3．4．5： A .0 　B. 1 　 C.2    D3    E. 4　F.7
2：A. 能发现 1 位错 　　    B.能纠 l 位错　　　
    C. 能发现并纠正 l 位错 　D. 不能查错、纠错
二．在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列( Q，H，C，Y，P，A，M，S，R，D，F，X ) 中的关键码按字母序的升序重新排列，则 __6__ 是冒泡排序一趟扫描的结果， __7__ 是初始步长为4的希尔(Shell)排序一趟扫描的结果， __8__ 是两路归并(合并)排序一趟扫描的结果，__9__ 是以第一个元素为分界元素的快速排序一趟扫描的结果， __10__ 是堆排序初始建堆的结果。
供选择的答案
6~10： A：F，H，C，D，P，A，M，Q，R，S，Y，X 　　　　　
B：P，A，C，S，Q，D，F，X，R，H，M，Y
C：A，D，C，R，F，Q，M，S，Y，P，H，X　　　　　
D：H，C，Q，P，A，M，S，R，D，F，X，Y
E：H，Q，C，Y，A，P，M，S，D，R，F，X
三 为了大幅度提高处理器的速度，当前处理器中都采用了指令级并行处理技术，如超级标量( superscalar )，它是指 __11__ 。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有 __12__ 和 __13__ ；另外，要发挥流水线的效率，还必须重点改进 __14__ 。在RISC设计中，对转移相关性一般采用 __15__ 方法解决。
供选择的答案：
11： A. 并行执行的多种处理安排在一条指令内 　　　　B. 一个任务分配给多个处理机并行执行
　　C. 采用多个处理部件多条流水线并行执行 　　　　D. 增加流水线级数提高并行度
12~13：A. 功能部件冲突 　B. 内存与CPU速度不匹配 　 C.中断系统 　　D. 访内指令
14：   A 操作系统 　　　 B 指令系统　 　　　　　　　C 编译系统　　 D 高级语言
15： A 猜测法 　　　　　B 延迟转移　　　　　　　 C 指令预取 　　D 刷新流水线重填
四.以太网遵循 IEEE802.3 标准，用粗缆组网时每段不能大于[__16__]米。超过上述长度时，要分段，段间用[__17__]相连。同时，整个网的总长度不能大于[__18__]米。若总长度超过上述长度，则需分成两个网，网之间用[__19__]相连。这是在ISO/OSI模型中[__20__]层的连接。
供选择的答案：
16，18： A 50 　　　　B 100　　　　 C 185　　 　 　　D 500 　　　 E 1000 　　　 F 2500
17、19： A 网络适配器 B 重发器 　　 C 调制解调器 　　D 网桥
20： 　 A 物理 　　　B 数据链路 　 C 网络　　　　　 D 运输

一主要考查了校验码，这部分早上题可能会出现。值的关注。
1.B 2.D 3.D 4.C 5.B
二主要考查了数据结构中的排序
6.D 7.B 8.E 9.A 10.C
三主要考查了处理机方面的
11.C 12.A 13.C 14.C 15.B     

四主要考查了网络方面的知识
16.D 17.B 18.F 19.D 20.B