2006年5月《软件设计师》最新预测试题1

本资料由思达网校提供并授权发布，未经同意，任何网站不得转载，否则追究法律责任 

上午试题

●对于12位的数据，需要   （1）   个校验位才能构成海明码（汉明码）。在某个海明码的排列D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，Di（0≤i≤9）表示数据位，Pj(1≤j≤4)表示校验位，数据位D8由   （2）   进行校验。

[供选择的答案]

（1）A、3           B、4        C、5        D、6

（2）A、P4P2P1       B、P4P3P2    C、P4P3P1    D、P3P2P1

●计算机中常用的一种检错码是CRC，即循环冗余校验码。在进行编码过程中要使用   （3）   运算。假设使用的生成多项式是G（X）=X4+X3+X+1，原始报文为11001010101，则编码后的报文为   （4）   。CRC码   （5）   的说法是正确的。

[供选择的答案]

（3）A、模2除法                    B、定点二进制除法      

C、二-十进制除法          D、循环移位法

（4）A、110010101011110         B、110010101010011

C、110010101011100      D、110010101010101

（5）A、可纠正一位差错         

B、可检测所有偶数位错

C、可检测所有小于校验位长度的突发错

D、可检测所有小于、等于校验位长度的突发错

●现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算，以及送回运算结果4个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。若有一小段程序需要20条基本指令完成（这些指令完全适合于流水线上执行），则得到第一条指令结果需   （6）   ns，完成该段程序需    (7)    ns。在流水线结构的计算机中，频繁执行   （8）   指令时会严重影响机器的效率。

 [供选择的答案]

（6）A、100     B、200      C、280      D、400

（7）A、1400    B、2000     C、2300     D、2600

（8）A、条件转移        B、无条件转移  

C、算术运算       D、访问存储器

●从静态角度看，进程由 __(9)__ 、 __(10)__ 和 __(11)__ 三部分组成。用户可通过 __(12)__ 建立和撤消进程。通常，用户进程被建立后， __(13)__ 。

[供选择的答案]

(9)A、JCB       B、DCB        C、PCB         D、PMT

(10)A、程序     B、文件体     C、I/O         D、子程序

(11)A、文件描述块   B、数据     C、EOF          D、I/O缓冲区

(12)A、函数调用     B、宏指令       C、系统调用     D、过程调用

(13)A、便一直存在于系统中，直到被操作人员撤消

B、随着作业运行正常或不正常结束而撤消

C、随着时间片轮转而撤消与建立

D、随着进程的阻塞或唤醒而撤消与建立