200402_rjsjs_1.htm

软件设计师考试的资料

style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
color:black;mso-font-kerning:0pt'>」<span lang=EN-US>=</span>＋</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"Arial Unicode MS";
mso-bidi-font-family:宋体;color:black;mso-font-kerning:0pt'>L</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:black;mso-font-kerning:0pt'>log2q</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>」<span lang=EN-US>+1<o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>堆是一种数据结构，<span lang=EN-US>_(34)_</span>是堆。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(34)A</span>．<span lang=EN-US>(10,50,80,30,60,20,15,18)</span>　<span
lang=EN-US>B</span>．<span lang=EN-US>(10,18,15,20,50,80,30,60)<br>
</span><span class=GramE>　　　　</span><span lang=EN-US>C</span>．<span lang=EN-US>(10,15,18,50,80,30,60,20)</span>　<span
lang=EN-US>D</span>．<span lang=EN-US>(10<span class=GramE>,30,60,20,15,18,50,80</span>)<o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●_(35)_</span>从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(35)A</span>．<span class=GramE>二叉排序</span>树<span
lang=EN-US> B</span>．<span class=GramE>大顶堆　　　</span><span lang=EN-US> C</span>．<span
class=GramE>小顶堆</span>　　<span class=GramE>　</span><span lang=EN-US> D</span>．平衡二叉树<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>若广义表<span lang=EN-US>L=((1,2,3))</span>，则<span
lang=EN-US>L</span>的<span lang=EN-US>K</span>度和深度分别为<span lang=EN-US>_(36)_</span>。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(36)A</span>．<span lang=EN-US>1</span>和<span
lang=EN-US>1</span>　　<span class=GramE>　</span><span lang=EN-US> B</span>．<span
lang=EN-US>1</span>和<span lang=EN-US>2</span><span class=GramE>　　　　</span><span
lang=EN-US> C</span>．<span lang=EN-US>1</span>和<span lang=EN-US>3</span><span
class=GramE>　　　　</span><span lang=EN-US> D</span>．<span lang=EN-US>2</span>和<span
lang=EN-US>2<o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>若对<span lang=EN-US>27</span>个元素只进行三趟多路归并排序，则选取的归并路数为<span
lang=EN-US>_(37)_</span>。<span lang=EN-US><br>
</span>　　<span lang=EN-US>(37)A</span>．<span lang=EN-US>2</span><span
class=GramE>　　　　　</span><span lang=EN-US>B</span>．<span lang=EN-US>3</span><span
class=GramE>　　　　　　</span><span lang=EN-US>C</span>．<span lang=EN-US>4</span><span
class=GramE>　　　　　　</span><span lang=EN-US>D</span>．<span lang=EN-US>5<o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●_(38)_</span>是多媒体内容描述接口标准。<span lang=EN-US><br>
</span>　　<span lang=EN-US>(38)A</span>．<span lang=EN-US>MPEG-1</span>　　<span
lang=EN-US> B</span>．<span lang=EN-US>MPEG-2</span>　　<span class=GramE>　</span><span
lang=EN-US> C</span>．<span lang=EN-US>MPEG-4</span>　　<span class=GramE>　</span><span
lang=EN-US> D</span>．<span lang=EN-US>MPEG-7<o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>未经压缩的数字音频数据传输率的计算公式为<span lang=EN-US>_(39)_</span>。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(39)A</span>．采样频率<span lang=EN-US>(Hz)*</span>量化位数<span
lang=EN-US>(bit)*</span>声道数<span lang=EN-US>*1/8<br>
</span><span class=GramE>　　　　</span><span lang=EN-US>B</span>．采样频率<span
lang=EN-US>(Hz)*</span>量化位数<span lang=EN-US>(bit)*</span>声道数<span lang=EN-US><br>
</span><span class=GramE>　　　　</span><span lang=EN-US>C</span>．采样频率<span
lang=EN-US>(Hz)*</span>量化位数<span lang=EN-US>(bit)*1/8<br>
</span><span class=GramE>　　　　</span><span lang=EN-US>D</span>．采样频率<span
lang=EN-US>(Hz)*</span>量化位数<span lang=EN-US>(bit)*</span>声道数<span lang=EN-US>*1/16</span></span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:white;mso-font-kerning:0pt'>(</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:white;mso-font-kerning:
0pt'>此括号内不是试题部分。欢迎访问软件考试网<span lang=EN-US>www.hbsoft.net)</span></span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:black;mso-font-kerning:0pt'><o:p></o:p></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>彩色打印机中所采用的颜色空间是<span lang=EN-US>_(40)_</span>。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(40)A</span>．<span lang=EN-US>RGB</span>彩色空间<span
lang=EN-US> B</span>．<span lang=EN-US>CMY</span>彩色空间　<span lang=EN-US>C</span>．<span
lang=EN-US>YUV</span>彩色空间　<span lang=EN-US>D</span>．<span lang=EN-US>HSL</span>彩色空问<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●MPEG</span>视频中的时间冗余信息可以采用<span lang=EN-US>_(41)_</span>的方法来进行压缩编码。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(41)A</span>．<span class=GramE>帧间预测</span>和变换编码<span
class=GramE>　　　　　</span><span lang=EN-US>B</span>．霍大曼编码和运动补偿<span lang=EN-US><br>
</span><span class=GramE>　　　　</span><span lang=EN-US>C</span>．变换编码和行程编码<span
class=GramE>　　　　　</span><span lang=EN-US>D</span>．<span class=GramE>帧间预测</span>和运动补偿<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>假定每一车次具有唯一的始发站和终点站。如果实体<span lang=EN-US>“</span>列车时刻表<span
lang=EN-US>”</span>属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是<span lang=EN-US>_(42)_</span>；如果实体<span
lang=EN-US>“</span>列车运行表<span lang=EN-US>”</span>属性为车次、日期、发车时间、到达时间，该实体的主键是<span
lang=EN-US>_(43)_</span>。通常情况下，上述<span lang=EN-US>“</span>列车时刻表<span
lang=EN-US>”</span>和<span lang=EN-US>“</span>列车运行表<span lang=EN-US>”</span>两<span
class=GramE>实体型间</span><span lang=EN-US>_(44)_</span>联系。<span lang=EN-US><br>
</span>　　<span lang=EN-US>(42)A</span>．车次<span class=GramE>　　　　</span><span
lang=EN-US>B</span>．始发站<span class=GramE>　　　　</span><span lang=EN-US>C</span>．发车时间　　<span
lang=EN-US>D</span>．车次，始发站<span lang=EN-US><br>
</span>　　<span lang=EN-US>(43)A</span>．车次<span class=GramE>　　　　</span><span
lang=EN-US>B</span>．始发站<span class=GramE>　　　　</span><span lang=EN-US>C</span>．发车时间　　<span
lang=EN-US>D</span>．车次，日期<span lang=EN-US><br>
</span>　　<span lang=EN-US>(44)A</span>．不存在　　<span class=GramE>　</span><span
lang=EN-US>B</span>．存在一对一　　<span lang=EN-US>C</span>．存在一对多　<span lang=EN-US>D</span>．存在多对多<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>关系模式<span lang=EN-US>R(U,F)</span>，其中<span
lang=EN-US>U=(W,X,Y,Z)</span>，<span lang=EN-US>F={<span class=SpellE>WX→Y,W→X,X,→Z,yVw</span>}</span>。关系模式<span
lang=EN-US>R</span>的候选码是<span lang=EN-US>_(45)_</span>，<span lang=EN-US>_(46)_</span>是无损连接并保持函数依赖的分解。</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:white;mso-font-kerning:0pt'>(</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:white;mso-font-kerning:
0pt'>此括号内不是试题部分。欢迎访问软件考试网<span lang=EN-US>www.hbsoft.net)</span></span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:black;mso-font-kerning:0pt'><br>
</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:black;mso-font-kerning:0pt'>　　<span lang=EN-US>(45)A</span>．<span
lang=EN-US>W</span>和<span lang=EN-US>Y</span><span class=GramE>　　　　</span><span
lang=EN-US>B</span>．<span lang=EN-US>WY</span><span class=GramE>　　　　　　</span><span
lang=EN-US>C</span>．<span lang=EN-US>WX</span><span class=GramE>　　　　　</span><span
lang=EN-US>D</span>．<span lang=EN-US>WZ<br>
</span>　　<span lang=EN-US>(46)A</span>．<span lang=EN-US>ρ={R1(WY)</span>，<span
lang=EN-US>R2(XZ)}</span><span class=GramE>　　　　　</span><span lang=EN-US>B</span>．<span
lang=EN-US>ρ={R1(WZ)</span>，<span lang=EN-US>R2(XY)}<br>
</span><span class=GramE>　　　　</span><span lang=EN-US>C</span>．<span lang=EN-US>ρ={R1(WXY)</span>，<span
lang=EN-US>R2(XZ)}</span><span class=GramE>　　　　</span><span lang=EN-US> D</span>．<span
lang=EN-US>ρ={R1(WX)</span>，<span lang=EN-US>R2(YZ)}<o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是<span
lang=EN-US>_(47)_</span>。<span lang=EN-US><br>
</span>　　<span lang=EN-US>(47)A</span>．类层次结构　<span lang=EN-US>B</span>．实例的个数　　<span
lang=EN-US>C</span>．多态的种类　<span lang=EN-US>D</span>．每个实例的初始状态<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>重置的基本思想是通过<span lang=EN-US>_(48)_</span>机制的支持，使得子类在<span
class=GramE>继承父类界面</span>定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。<span lang=EN-US><br>
</span>　　<span lang=EN-US>(48)A</span>．静态绑定　　<span lang=EN-US>B</span>．对象引用　　<span
class=GramE>　</span><span lang=EN-US>C</span>．类型匹配　　<span lang=EN-US>D</span>．动态绑定<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●OMT</span>定义了三种模型来描述系统。<span lang=EN-US>_(49)_</span>可以用状态图来表示；<span
lang=EN-US>_(50)_</span>可以用数据流图来表示。<span lang=EN-US>_(51)_</span>为上述两种模型提供了基本的框架。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(49)A</span>．对象模型　　<span lang=EN-US>B</span>．功能模型　　<span
class=GramE>　</span><span lang=EN-US>C</span>．动态模型　　<span lang=EN-US>D</span>．类模型<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(50)A</span>．对象模型　　<span lang=EN-US>B</span>．功能模型　　<span
class=GramE>　</span><span lang=EN-US>C</span>．动态模型　　<span lang=EN-US>D</span>．类模型<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(51)A</span>．对象模型　　<span lang=EN-US>B</span>．功能模型　　<span
class=GramE>　</span><span lang=EN-US>C</span>．动态模型　　<span lang=EN-US>D</span>．类模型<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<spa