文档介绍：2006年5月《软件设计师》最新预测试题1
Ciu软考联盟提供
上午试题
●对于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，原始报文为**********，则编码后的报文为   （4）   。CRC码   （5）   的说法是正确的。
[供选择的答案]
（3）A、模2除法                    B、定点二进制除法      
C、二-十进制除法          D、循环移位法
（4）A、1110         B、1111
C、1100      D、1101
（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、随着进程的阻塞或唤醒而撤消与建立
●最常用的一种基本数据模型是关系数据模型，它用统一的 _(14)_ 结构来表示实体及实体之间的联系。SQL的数据操作语言（DML）主要包括查询，修改， _(15)_四条语句。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、_(16)_ 。用R ∣×∣   S表示关系 R和关系 S的 _(17)_。
设关系R和关系S图示如下：
R：
 A 
 B  
 C
 
S：
 B 
  C
 D 
 
  T：
  A 
  B 
  C  
  D
 
a
b
c
 
 
b
c
d
 
 
a
b
c
d
 
b
b
f
 
 
b
c
e
 
 
a
b
c
e
 
c
a
d
 
 
a
d
b
 
 
c
a
d
b
 
d
a
d
 
 
 
 
 
 
 
d
a
d
b
则关系T是关系R和关系S _(18)_ 的结果。
[供选择的答案]
(14)A、树               B、网络             C、图             D、二维表
(15)A、检索和更新       B、插入和删除       C、查询和编辑     D、统计和修改
(16)A、投影、联接       B、联接、选择       C、选择、投影     D、交、选择
(17)