重庆普通专升本《计算机程序设计》中常用算法复习Word文档格式.docx
《重庆普通专升本《计算机程序设计》中常用算法复习Word文档格式.docx》由会员分享，可在线阅读，更多相关《重庆普通专升本《计算机程序设计》中常用算法复习Word文档格式.docx（10页珍藏版）》请在冰豆网上搜索。
（2）显示出X数组中的英文单词
（3）对数组中的英文单词从小到大排序
（4）显示出排序后X数组中英文单词
6、求5的阶乘值（5!
=？
）
7、计算t=1!
+2!
+……+10!
（即求阶乘之和）。
计算t=1!
即求阶乘之和（双循环）。
8、多项式S=1+2+22+23+……+232，请设计一个程序，求S的值。
9、除了1和它本身之外不能被任何一个整数所整除的自然数叫质数，除去2之外，其它质数都是奇数，又称为素数。
请设计一个程序，在屏幕上输出3——150之间的所有素数。
10、设计1个程序，要求是：
（查找算法、统计、求和、找素数或质数）
（1）在键盘上输入1个不小于3的自然数N（例输入10），求出其不到第N个自然数中奇数之和，并输出结果
（2）输出1到第N自然数中所有质数的个数
11、穷举法，整钱找零.prg
程序如下：
*
（1）穷举法整钱找零.prg"
、
*整钱找零：
100=x1*10+x2*5+x3*1
*x1,x2,x3>
=1,x1+x2+x3=20
forx1=1to10
forx2=1to20
x3=20-x1-x2
if100=x1*10+x2*5+x3*1andx3>
0then
?
x1,x2,x3
endif
nextx2
nextx1
12、求级数.prg
*求级数1.prg"
*s=1+1/2-1/3+1/4+....
s=1
d=1
clear
input"
输入N：
"
ton
fori=2ton
s=s+d*1/i
d=-d
S
nexti
s="
s
13、求数列.prg
*求数列2.prg"
fibnocsi数列
f1=1
f2=1
?
f1,f2
fori=1to20
f2=f2+f1
f1=f2-f1
f2
14、生成矩阵.prg
程序如下：
*（4）生成矩阵.prg"
dimea（5,5）
fori=1to5
forj=1to5
docase
casei<
j
a（i,j）=2
casei=j
a（i,j）=1
otherwise
a（i,j）=3
endcase
nextj
a（i,j）
nexti
15、查找算法（顺序查找.prg）
*
（1）顺序查找.prg"
dimea（10）
fori=1to10
a（i）=int（rand（）*100）
a（i）
输入要查找的数：
tox
ifa（i）=x
找到：
x,i
return
没有找到！
16、查找算法（折半查找.prg"
*
（2）折半查找.prg"
（先排序，后查找）
n=10
next
*排序
fork=1ton-1
forj=k+1ton
ifa（k）>
a（j）
t=a（k）
a（k）=a（j）
a（j）=t
endfor
a（k）
a（n）
return
*折半查找
tox
l=1
h=10
dowhilel<
=h
m=int（（l+h）/2）
ifa（m）=xthen
exit
else
ifa（m）>
xthen
h=m-1
else
l=m+1
enddo
ifl<
=hthen
找到"
M,a（m）
17、求解算法（最大公约数）
*
（1）最大公约数
input"
输入M:
tom
输入N"
ton
ifn=0then
数据有错！
exit
endif
r=mod（m,n）
dowhiler>
m=n
n=r
enddo
最大公约数是：
n
18、求解算法（最小公倍数）
*
（2）最小公倍数
a=m
b=n
最小公倍数是：
a*b/n
19、有序数列的插入操作
*有序序列插入操作.prg"
settalkoff
*定义数组
input'
输入n=?
'
dimea（10）
*给数组提供值
fork=1ton
逐个输入数据'
toa（k）
*排序开始
fork=1ton-1
*插入数据
输入要插入的数：
a（7）=x
fori=nto1step-1
ifa（i）>
a（i+1）=a（i）
a（i+1）=x
插入一个元素后：
fori=1ton+1
a（i）
20、有序数列的删除操作
*有序序列删除操作.prg"
dimea（11）
fori=1ton-1
forj=ntoi+1step-1
ifa（j）<
a（j-1）
t=a（j）
a（j）=a（j-1）
a（j-1）=t
sort:
fori=1ton
*找出删除位置
输入要删除的位置数：
ifx>
10orx<
1then
输入位置有错！
endif
fori=xto9
a（i）=a（i+1）
删除一个元素后：
说明:
字符串处理（插入、删除、连接和比较）与有序数列的插入、删除操作相似。
升级会员 