1

排序问题与算法的多样性知识点讲解:

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则此

类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能

在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有

序序列长度的过程。

算法案例主要有辗转相除法、更相减损术、秦九韶算法、k进制化十进制的算法。
2

排序问题与算法的多样性练习题:

1、把七进制数305(7)化为五进制数,则305(7)=    (5)
题型:计算题 难度:0.70 来源:2015秋•邵阳校级月考 看答案
2、阅读下列算法:
(1)输入x.
(2)判断x>2是否成立,若是,y=x; 否则,y=-2x+6.
(3)输出y.
当输入的x∈[0,7]时,输出的y的取值范围是(  )
A、[2,7]
B、[2,6]
C、[6,7]
D、[0,7]
题型:选择题 难度:0.90 来源:2015•银川校级一模 看答案
3、已知函数f(x)=
x2-x+1,x≥2
x+1,x<2
,设计一个算法,求函数的任一函数值.
题型:解答题 难度:0.67 来源:2015秋•应县校级月考 看答案
4、(1)试把三进制10212(3)转化为十进制.
(2)试把十进制1234转化为七进制.
题型:解答题 难度:0.74 来源:2014春•故城县校级月考 看答案
5、把88化为五进制数是(  )
A、233(5)
B、324(5)
C、323(5)
D、332(5)
题型:选择题 难度:0.73 来源:2014春•长葛市校级月考 看答案
6、将五进制数3241(5)转化为七进制数是    
题型:填空题 难度:0.70 来源:2014春•武平县校级期中 看答案
7、一种计算装置,有一个数据入口A和一个运算出口B,执行某种运算程序.
(1)当从A口输入自然数1时,从B口得到实数
1
3
,记为f(1)=
1
3

(2)当从A口输入自然数n(n≥2)时,在B口得到的结果f(n)是前一结果f(n-1)的
2(n-1)-1
2(n-1)+3
倍.
要想从B口得到
1
1443
,则应从A口输入自然数    
题型:计算题 难度:0.52 来源:2014秋•武平县校级月考 看答案
8、用秦九韶算法计算多项式:f(x)=2x6+3x5+5x3+6x2+7x+1,当x=0.5时的值时,需要做乘法和加法的次数分别是        
题型:填空题 难度:0.52 来源:2014春•商水县期中 看答案
9、任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.
题型:解答题 难度:0.73 来源: 看答案
10、给出以下算法:
S1:i=3,S=0,
S2:i=i+2;
S3=S+i;
S4:S≥2008?如果S≥2008,执行S5;否则执行S2
S5:输出i;S6:结束.
则算法完成后,输出i的值等于    
题型:计算题 难度:0.76 来源: 看答案