?? 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)4.htm
字號(hào):
<html><head><title>上海交通大學(xué)1989年研究生考試數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)技術(shù)試題___www.yasee.net/ky</title><style type="text/css"><!-td{font-size:12px;line-height:17px;color:blue}body{font-size:12px;line-height:17px;color:black}A:link{text-decoration:none;color:6530EF}A:visited{text-decoration:none;color:6530EF}A:active{text-decoration:none}A:hover{text-decoration:underline;color:orange}-></style></head><body BGCOLOR="#FFFFFF" TOPMARGIN="5" MARGINHEIGHT="5"><div align="center"><center><table WIDTH="660" BORDER="0" CELLSPACING="0" CELLPADDING="0"> <tr> <td width="243"><p align="center"><a href="../index.htm" target="_blank"><img src=../../image/kaoyan.gif width=160 height=60 border=0 alt=雅舍考研之路></a></td> <td valign="bottom" align="right" width="517"><DIV align=center><IFRAME frameBorder=0 height=60 marginHeight=0 marginWidth=0 scrolling=no src="../../ad1.htm" width=468 bordercolor="#000000"></IFRAME></DIV></td><td width=136 valign="middle" align="right" height=60><a href=../index.htm target=_blank><img src=../../image/yasee02.gif width=120 border=0 height=60 alt=雅舍首頁(yè)></a></td> </tr></table></center></div><div align=center><table width=100%><tr bgcolor=blue><td></td></tr></table><center><table WIDTH="750" BORDER="0" CELLSPACING="0" CELLPADDING="0"> <tr> <td colspan="2" height="20" width="660"></td> </tr> <tr valign="top"> <td width="69" align="center" valign="top"></td> <td width="591" valign="top"><p align="center"><strong>上海交通大學(xué)1989年研究生考試數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)技術(shù)試題</strong></p><br><br><b><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>一、</span><spanlang=EN-US>1</span></b><b><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>〕填空（</span><span lang=EN-US>12</span></b><b><spanstyle='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>分）</span><spanlang=EN-US><o:p></o:p></span></b></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span></span><spanstyle='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>函數(shù)</span><spanlang=EN-US>P</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>（</span><spanlang=EN-US>N</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>）判定</span><spanlang=EN-US>N</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>是否為質(zhì)數(shù)</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span>P</span><spanstyle='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>（</span><spanlang=EN-US>N</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>）＝</span><spanlang=EN-US>TURE </span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>如果</span><spanlang=EN-US>N</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>是質(zhì)數(shù)</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:3'> </span>FALSE </span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>如果</span><spanlang=EN-US>N</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>不是質(zhì)數(shù)</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span></span><spanstyle='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>其中</span><spanlang=EN-US>N</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>大于等于</span><spanlang=EN-US>2</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>，請(qǐng)?jiān)诔绦騽澗€處填入正確語(yǔ)句：</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span>type Numtype=2 maxitn;</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span>function P1(x,k:numtype):boolean;</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span>begin</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:2'> </span>if _______then p1:=ture</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:2'> </span>else p1:= _______and</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:4'> </span>p1(x,k+1)</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:2'> </span>end;</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:2'> </span>function p(x:numtype):boolean;</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span>begin</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:2'> </span>p:=p1(x, _______)</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span>end;<o:p></o:p></span></p> <p class=MsoNormal style='text-indent:21.0pt;mso-char-indent-count:2.0;mso-char-indent-size:10.5pt;mso-char-indent-size:10.5pt'><span lang=EN-US>2</span><spanstyle='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>）（</span><spanlang=EN-US>8</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>分）</span></p> <p class=MsoNormal><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>函數(shù)</span><spanlang=EN-US>F</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>定義如下：</span></p> <p class=MsoNormal><span lang=EN-US>function F(x:integer):integer;</span></p> <p class=MsoNormal><span lang=EN-US>Var y,u:integer;</span></p> <p class=MsoNormal><span lang=EN-US>Begin</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span>Y:=0;u:=1;</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span>While u<=x do</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:2'> </span>Begin</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:3'> </span>Y:=y-1;</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:3'> </span>U:=u+2*y+1</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:2'> </span>End;</span></p> <p class=MsoNormal><span lang=EN-US><span style='mso-tab-count:1'> </span>F:=y</span></p> <p class=MsoNormal><span lang=EN-US>End</span></p> <p class=MsoNormal><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>問(wèn)：</span><spanlang=EN-US>A</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>。</span><spanlang=EN-US>F</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>（</span><spanlang=EN-US>12</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>）＝？</span><spanlang=EN-US> B</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>。</span><spanlang=EN-US>F</span><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>的功能？</span></p> <p class=MsoNormal><b><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>二（</span><spanlang=EN-US>20</span></b><b><span style='font-family:宋體;mso-ascii-font-family:"Times New Roman"'>分）</span><span lang=EN-US><o:p></o:p></span></b></p>?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -