第一讲 QB基本程序段的复习.doc

《第一讲 QB基本程序段的复习.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第一讲QB基本程序段的复习学习重点1、掌握基本数值处理类题目的程序段。2、掌握进制转换的方法，特别是二—十进制的互换。3、掌握应用二维数组打印各类常用图形方阵程序。学习过程我们在教同学编写程序时，经常会发现很多同学会用文字将题目的解决过程描述出来，但到具体写程序时却止步不前，究其原因，多为某个程序段掌握得不熟练，而这也常常会导致同学的学习兴趣下降，更导致他们编程的自信心减弱。首先，我们先来看一看2001初赛完善程序的第2题：【问题描述】我们将左右对称的自然数称为回文数，如121、4114等；将只能被1与其自身整除的自然数称为素数，如7、353等。键入N、M，求出N至M（含N

2、与M）之间既是回文数又是素数的自然数共有多少个？【问题分析】本题可以分两步来做：1、求出N至M中的回文数；2、对于每一个求出的回文数，判断其是否为素数。【程序清单】REM1-1.BASINPUT“N,M=”;N,MDIMA(100)S=0FORI=NTOMQ=0:J=0:T=IDOJ=J+1(1)T=INT（T/10）LOOPUNTILT=0FORK=1TOINT（J/2）IF(2)THENQ=1NEXTKIF(3)THENFORK=2TOINT(SQR(I))IFIMODK=0THEN(4)NEXTKENDIFIFI=1THENQ=1IFQ=0THEN(5)NEXTIPR

3、INTSEND对于本题来说，主要考察学生对一个数如何进行数字分离，并判回文，及判该数是否为素数等知识点，而这些知识点即为一个个基本的程序段。如第(1)空处应将分离的数字存入数组中，第(2)空处为该数判是否为回文，而第(4)空处则判该数是否为素数，剩下的第(3)空则应判该数若为回文数即可，第(5)空处则对符合条件的数进行计数。题目中的变量Q的作用为标志，而变量T则为替身变量。本题参考答案：(1)A(J)=Tmod10(2)A(K)<>A(J+1-K)(3)Q=0(4)Q=1(5)S=S+1若同学能对本题的基本程序段较为熟悉，则本题的难度则会大大降低，答题的成功率也将大大提高。

4、下面，我们就来看看在学习过程中哪些程序段应为学生熟练掌握。一、数值处理1、取整函数INT(X)的基本应用请先试着利用取整函数来完成：(1)判输入的数是否为自然数；(2)判输入的两数是否能整除；(3)判输入的数为奇数或偶数；(4)将输入的数四舍五入保留N位小数（提示：可用公式A=INT(X*10^N+0.5)/10^N）2、求A、B两数的商及余数X=ABY=AmodB（X为整商，Y为余数）3、数字分离【问题描述】将输入的X的各位上数字进行分离，并统计数字和。【程序清单】REM1-2.BASS=0INPUTKDOD=KMOD10S=S+DK=K10LOOPUNTILK=0P

5、RINT“S=”；S【运行示例】？25674↙24提示：若要保留原先变量K的值，则要利用替身变量。4、素数及素数的应用(1)【问题描述】打印[M，N]之间的素数。【问题分析】所谓素数，是指其只能被1及本身整除。【程序清单】REM1-3.BASDOINPUTM,NLOOPUNTILM1THENPRINTI,NEXTIEND【运行示例】？10，20↙11131719(2)【问题描述】一个素数依次从低位去掉一位、二位、三位等

6、，所得的数仍是素数，则称该素数为超级素数，例如：2333。试编程找出[M，N]之间的超级素数（1010ANDN<=9999FORI=MTONF=1P=IDOFORJ=2TOINT(SQR(P))IFPMODJ=0THENF=0NEXTJIFP=1THENF=0P=P10LOOPUNTILP=0ORF=0IFF=1THENPRINTI;NEXTIEND【运行示例】?500,3000↙59359971

7、973373979723332339239323992939(3)【问题描述】哥德巴赫猜想：一个大于6的偶数可以表示为两个素数之和。请编程验证20以内偶数。【问题分析】对于一个偶数，可从3开始找到第1个素数，再判断偶数与素数之差的数是否也为素数，若也是素数，则满足；否则将第1个素数放大，再来试即可。【程序清单】REM1-5.BASFORI=6TO20STEP2T=2DODOT=T+1F=0FORJ=2TOINT(SQR(T))IFTMODJ=0THENF=1NEXTJLOOPUNTILF=0K=I-TH=0FORJ