📄 数据结构与程序设计4.htm
字号:
<html><head><title>上海交通大学1989年研究生考试数据结构及程序设计技术试题___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=雅舍首页></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>上海交通大学1989年研究生考试数据结构及程序设计技术试题</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"'>函数</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"'>是否为质数</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"'>是质数</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"'>不是质数</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"'>，请在程序划线处填入正确语句：</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"'>函数</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"'>问：</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>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -