ר

历次的软件设计师考试试题

=A8=B3=A3=B3=C6=D5=BB=B5=C4=BD=E1=B5=E3=B2=E5=C8=EB=CE=AA=BD=F8=D5=BB=A3=AC=
=D5=BB=B5=C4=BD=E1=B5=E3=C9=BE=B3=FD=CE=AA=B3=F6=D5=BB=A1=A3=D2=F2=CE=AA=D7=
=EE=BA=F3=BD=F8=D5=BB=B5=C4=BD=E1=B5=E3=B1=D8=B6=A8=D7=EE=CF=C8=B3=F6=D5=BB=
=A3=AC=CB=F9=D2=D4=D5=BB=BE=DF=D3=D0=BA=F3=BD=F8=CF=C8=B3=F6=B5=C4=CC=D8=B5=
=E3=A1=A3=BF=C9=D2=D4=D3=C3=D2=BB=CF=C2=D2=BB=B8=F6=CD=BC=D0=CE=C0=B4=D0=CE=
=CF=F3=B5=C4=B1=ED=CA=BE=A3=BA</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 18pt">&nbsp;</P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 18pt"><SPAN=20
style=3D"MARGIN-TOP: 9px; Z-INDEX: -23; LEFT: 0px; MARGIN-LEFT: 120px; =
WIDTH: 216px; POSITION: absolute; HEIGHT: 113px"><IMG=20
height=3D113=20
src=3D"http://gdvnet.staredu.net/course/sjsnew/course/soft9/jy9/zt9/image=
008.gif"=20
width=3D216></SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 18pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 18pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 18pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 18pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal=20
style=3D"FONT-SIZE: 9pt; TEXT-INDENT: 18pt; FONT-FAMILY: =
'=CB=CE=CC=E5'">&nbsp;</P>
<P class=3DMsoNormal=20
style=3D"FONT-SIZE: 9pt; TEXT-INDENT: 18pt; FONT-FAMILY: =
'=CB=CE=CC=E5'">&nbsp;</P>
<P class=3DMsoNormal=20
style=3D"FONT-SIZE: 9pt; TEXT-INDENT: 18pt; FONT-FAMILY: =
'=CB=CE=CC=E5'">&nbsp;</P>
<P class=3DMsoNormal=20
style=3D"FONT-SIZE: 9pt; TEXT-INDENT: 18pt; FONT-FAMILY: =
'=CB=CE=CC=E5'">&nbsp;</P>
<P class=3DMsoNormal=20
style=3D"FONT-SIZE: 9pt; TEXT-INDENT: 18pt; FONT-FAMILY: =
'=CB=CE=CC=E5'">&nbsp;</P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 18pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 18pt"><SPAN=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=D5=BB=D3=D0=C1=BD=D6=D6=B4=E6=B4=A2=BD=E1=B9=B9=A3=BA=CB=B3=
=D0=F2=D5=BB=BA=CD=C1=B4=D5=BB</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 18pt"><SPAN=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CB=B3=D0=F2=D5=BB=BC=B4=D5=BB=B5=C4=CB=B3=D0=F2=B4=E6=B4=A2=
=BD=E1=B9=B9=CA=C7=A3=AC=C0=FB=D3=C3=D2=BB=D7=E9=B5=D8=D6=B7=C1=AC=D0=F8=B5=
=C4=B4=E6=B4=A2=B5=A5=D4=AA=D2=C0=B4=CE=B4=E6=B7=C5=D7=D4=D5=BB=B5=D7=B5=BD=
=D5=BB=B6=A5=B5=C4=CA=FD=BE=DD=D4=AA=CB=D8=A3=AC=CD=AC=CA=B1=C9=E8=D6=B8=D5=
=EB<SPAN=20
lang=3DEN-US>top</SPAN>=D6=B8=CA=BE=D5=BB=B6=A5=D4=AA=CB=D8=B5=C4=B5=B1=C7=
=B0=CE=BB=D6=C3=A1=A3</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 18pt"><SPAN=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=D5=BB=D2=B2=BF=C9=D2=D4=D3=C3=C1=B4=B1=ED=CA=B5=CF=D6=A3=AC=
=C1=B4=CA=BD=B4=E6=B4=A2=BD=E1=B9=B9=B5=C4=D5=BB=BC=F2=B3=C6=C1=B4=D5=BB=A1=
=A3=C8=F4=CD=AC=CA=B1=D0=E8=C1=BD=B8=F6=D2=D4=C9=CF=B5=C4=D5=BB=A3=AC=D4=F2=
=D7=EE=BA=C3=B2=C9=D3=C3=D5=E2=D6=D6=BD=E1=B9=B9=A1=A3=B6=D4=D3=DA=D5=BB=C9=
=CF=B5=C4=B2=D9=D7=F7=A3=AC=D7=DC=BD=E1=C8=E7=CF=C2=A3=AC=B4=F3=BC=D2=BF=C9=
=D2=D4=D7=D0=CF=B8=BF=B4=D2=BB=CF=C2=D5=E2=D0=A9=B3=CC=D0=F2=A3=AC=D2=BB=B8=
=F6=B4=F3=B5=C4=B3=CC=D0=F2=B6=BC=CA=C7=D3=C9=D2=BB=D0=A9=B6=D4=CA=FD=BE=DD=
=BD=E1=B9=B9=B5=C4=D0=A1=B5=C4=B2=D9=D7=F7=D7=E9=B3=C9=B5=C4=A1=A3</SPAN>=
</P>
<P class=3DMsoNormal><SPAN=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CB=B3=D0=F2=B4=E6=B4=A2=B5=C4=D5=BB=B5=C4=BB=F9=B1=BE=B2=D9=
=D7=F7=C8=E7=CF=C2=A3=BA</SPAN></P>
<P class=3DMsoNormal><SPAN=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=C5=D0=B6=CF=D5=BB=C2=FA=A3=BA</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US style=3D"FONT-SIZE: 9pt; =
FONT-FAMILY: =CB=CE=CC=E5">int=20
stackfull(seqstack *s)</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">{&nbsp; </SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp;&nbsp; return =
(s-&gt;top=3D=20
=3Dstacksize-1);</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">}</SPAN></P>
<P class=3DMsoNormal><SPAN style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=BD=F8=D5=BB=A3=BA</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">void&nbsp; =
push(seqstack=20
*s,datatype&nbsp; x)</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">{</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp;&nbsp; if=20
(stackfull(s))</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 32.25pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">error(=A1=B0stack =
verflow=A1=B1);</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp;&nbsp;=20
s-&gt;data[++s-&gt;top]=3Dx;</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">}</SPAN></P>
<P class=3DMsoNormal>&nbsp;</P>
<P class=3DMsoNormal>&nbsp;</P>
<P class=3DMsoNormal><SPAN=20
style=3D"Z-INDEX: 2; LEFT: -12px; WIDTH: 576px; POSITION: relative; TOP: =
9px; HEIGHT: 121px"><IMG=20
height=3D112=20
src=3D"http://gdvnet.staredu.net/course/sjsnew/course/soft9/jy9/zt9/image=
009.gif"=20
width=3D576></SPAN><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp;</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P><BR =
clear=3Dall>
<P class=3DMsoNormal><SPAN=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=C5=D0=B6=CF=D5=BB=BF=D5=A3=BA</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US style=3D"FONT-SIZE: 9pt; =
FONT-FAMILY: =CB=CE=CC=E5">int=20
stackempty(seqstack *s)</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">{</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp; return =
(s-&gt;top=3D =3D=20
-1)</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">}</SPAN></P>
<P class=3DMsoNormal><SPAN style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=B3=F6=D5=BB=A3=BA</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">datatype =
pop(seqstack *s)</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">{</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US style=3D"FONT-SIZE: 9pt; =
FONT-FAMILY: =CB=CE=CC=E5">if=20
(stackempty(s))</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">&nbsp;error(=A1=B0stack=20
underflow=A1=B1);</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">x=3Ds-&gt;data[top];</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">s-&gt;top--;</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">return =
(x);</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">}</SPAN></P>
<P class=3DMsoNormal><SPAN=20
style=3D"Z-INDEX: 3; LEFT: -12px; WIDTH: 540px; POSITION: relative; TOP: =
10px; HEIGHT: 124px"><IMG=20
height=3D114=20
src=3D"http://gdvnet.staredu.net/course/sjsnew/course/soft9/jy9/zt9/image=
010.gif"=20
width=3D540></SPAN><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp;</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5"></SPAN>&nbsp;</P><BR =
clear=3Dall>
<P class=3DMsoBodyText><SPAN=20
style=3D"FONT-WEIGHT: normal; FONT-SIZE: =
9pt">=C1=B4=BD=D3=B4=E6=B4=A2=D5=BB=A3=BA=D3=C3=C1=B4=B1=ED=CA=B5=CF=D6=B5=
=C4=D5=BB=A3=AC=C1=B4=B1=ED=B5=DA=D2=BB=B8=F6=D4=AA=CB=D8=CA=C7=D5=BB=B6=A5=
=D4=AA=CB=D8=A3=AC=C1=B4=B1=ED=B5=C4=C4=A9=CE=B2=CA=C7=D5=BB=B5=D7=BD=DA=B5=
=E3=A3=AC=C1=B4=B1=ED=B5=C4=CD=B7=D6=B8=D5=EB=BE=CD=CA=C7=D5=BB=B6=A5=D6=B8=
=D5=EB=A3=AC=D5=BB=B6=A5=D6=B8=D5=EB=CE=AA=BF=D5=D4=F2=CA=C7=BF=D5=D5=BB=A1=
=A3=C8=F4=CD=AC=CA=B1=D0=E8=D2=AA=C1=BD=B8=F6=D2=D4=C9=CF=B5=C4=D5=BB=A3=AC=
=D7=EE=BA=C3=B2=C9=D3=C3=C1=B4=B1=ED=D7=F7=B4=E6=B4=A2=BD=E1=B9=B9</SPAN>=
</P>
<P class=3DMsoBodyText><IMG height=3D64=20
src=3D"http://gdvnet.staredu.net/course/sjsnew/course/soft9/jy9/zt9/image=
011.gif"=20
width=3D564><SPAN lang=3DEN-US=20
style=3D"FONT-WEIGHT: normal; FONT-SIZE: 9pt">&nbsp;</SPAN></P>
<P class=3DMsoBodyText><SPAN lang=3DEN-US=20
style=3D"FONT-WEIGHT: normal; FONT-SIZE: 9pt"></SPAN>&nbsp;</P>
<P class=3DMsoBodyText><SPAN lang=3DEN-US=20
style=3D"FONT-WEIGHT: normal; FONT-SIZE: 9pt"></SPAN>&nbsp;</P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"DISPLAY: none; FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: =
'Arial Unicode MS'"></SPAN>&nbsp;</P><BR=20
clear=3Dall>
<P class=3DMsoNormal><SPAN=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=C1=B4=BD=D3=B4=E6=B4=A2=B5=C4=D5=BB=B5=C4=B2=D9=D7=F7=C8=E7=
=CF=C2=A3=BA</SPAN></P>
<P class=3DMsoNormal><SPAN style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=BD=F8=D5=BB=A3=BA</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US style=3D"FONT-SIZE: 9pt; =
FONT-FAMILY: =CB=CE=CC=E5">Void=20
push(linkstack *p,datatype x)</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp;&nbsp;&nbsp; =
{</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp;&nbsp;&nbsp; =
stacknode *q=20
q=3D(stacknode*)malloc(sizeof(stacknode));</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">&nbsp;&nbsp;&nbsp;&nbsp;=20
q=A8C&gt;data=3Dx;</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">&nbsp;&nbsp;&nbsp;&nbsp;=20
q=A8C&gt;next=3Dp=A8C&gt;top;</SPAN></P>
<P class=3DMsoNormal><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">&nbsp;&nbsp;&nbsp;&nbsp;=20
p=A8C&gt;top=3Dq;</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 24pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">}</SPAN></P>
<P class=3DMsoNormal><SPAN style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">=B3=F6=D5=BB=A3=BA</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 24pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">Datatype&nbsp; =
pop(linkstack&nbsp;=20
*p)</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 24pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">{</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 24pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp;&nbsp; =
datatype&nbsp;=20
x;</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 24pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp;&nbsp; =
stacknode&nbsp;=20
*q=3Dp=A8C&gt;top;</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 24pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =CB=CE=CC=E5">&nbsp;&nbsp;&nbsp;=20
if(stackempty(p)</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 24pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">&nbsp;&nbsp;&nbsp;&nbsp; error(=A1=B0stack=20
underflow.=A1=B1);</SPAN></P>
<P class=3DMsoNormal style=3D"TEXT-INDENT: 24pt"><SPAN lang=3DEN-US=20
style=3D"FONT-SIZE: 9pt; FONT-FAMILY: =
=CB=CE=CC=E5">&nbsp;&nbsp;&nbsp;&nbsp;=20
x=3Dq=A8C&gt;data;</SPAN></P>
<P class=3D