算法测试题

1．将数学式子b24ac改写成程序语言的式子为__ SQR(b﹡b-4﹡a﹡c)______. 2.读程序，完成下面各题(1)输出结果是 2 3 2 . (2)输出结果是 6 .

x=1 y=2 z=3 x=y y=z z=x PRINT x,y,z s=s+j j=j+1 第2题（2） 13题j=1 s=0 第2题（1）

WHILE s＜＝10

3．某程序框图如左下图所示，现输入如下四个函数， 那么能够输出的函数是f(x)sinx

4题x24.已知函数f(x)23x(x≤3)(x3),,流程图表示的是给定x值,求其相应函数值的算法,

2

请将该流程图补充完整.其中①处应填_ x≤3? _______,②处应填__ y=-3x

练习：1.以下说法正确的选项是( B )A.流程图只有1个起点和1个终点B.程序框图只有1个起点和1个终点

C.工序图只有1个起点和1个终点D.以上都不对

2．以下对赋值语句的描述正确的选项是（ A ）

①能够给变量提供初值； ②将表达式的值赋给变量；③能够给一个变量重复赋值；④不能给同一变量重复赋值。A、①②③ B、①② C、②③④D、①②④

3．假设a123，那么在执行ba/10a\\10后b的值为（ D ）A、0 B、12 C、3 D、

4.用二分法求方程x220的近似解的算法中，要用到哪一种算法结构（ D ）

A、顺序结构 B、条件结构 C、循环结构 D、以上都用

4.把化成五进制数的末位数字为（ D ）A、1 B、2 C、3 D、4

5.用辗转相除法求84与48的最大公约数时需做除法的次数为（ 3 ）A、2 B、3C、4 D、5

6.类似于十进制中逢10进1，十二进制的进位原那么是逢12进1，采纳数字0，1，2，…，9和字母

M、N共12个记数符号，这些符号与十进制数的对应关系如下表： 例如，由于5633122101211，所 以，十进制中563在十二进制中就被表示为3MN，那么，十进制中的2 008在十二进制中被表示为（D ）A、1 N24 B、1 N15 C、1 2N4D、1 1N4 7.用秦九韶算法计算多

项式

f(x)1235x8x279x36x45x53x6，在x4时的值

时，V3的值为( b ) .220 C

8．读两段程序：对甲、乙程序和输出结果判定正确的选项是（ B ）

A．程序不同，结果不同B．程序不同，结果相同C．程序相同，结果不同D．程序相同，结果相同

九、有编号为1,2,…，1000的产品，现需从中抽取所有编号能被7整除的产品作为样品进行查验，下面是四位同窗设计的程序框图，其中正确的选项是（ B ）

10.序框图（即算法流程图）如下图，其输出结果是___127____

a=0 开始 j=1 WHILE j<=5 输入 = 0 ,i = 1 a=(a+j) mod 5 s j=j+1 11题 WEND i≤n 否 PRINT a 12题 END 10题是 输出s ① （第13题） ② 结束 11111.以下图给出的是计算1的值的一个程序框图（其中n的值由键盘输

352n1入），其中①处应填 ，②处应填 . 12.阅读下面的程序框图,那么输出的S等于 30 13. 上面程序运行后的结果为_____0____ 14.阅读以下流程图,解答以下问题.

(1)变量y在那个算法中的作用是什么?(2)那个算法的循环体是哪一部份,功能是什么?(3)那个算法的处置功能是什么?

解:(1)变量y是循环变量,操纵着循环变量的开始､终止.(2)那个算法的循环体是②部份,其功能是判定年份y是不是是闰年,并输出结果.(3)由前面的分析能够明白,那个算法的处置功能是:判定2004年至2020

年中,哪些年份是闰年,哪些年份不是闰年,并输出结果. 15.利用公式

22446621335572n2n

2n12n1设计程序，求的近似值。（n的值由键盘输入）

15、假设九进制数16m27(9)化成十进制数为11 203，那么m的值为___3____. 16、序框图（即算法流程图）如下图，其输出结果是___127____

21、下面是计算应纳税所得额的算法进程，其算法如下： 第一步，输入工资x（注x5000）；

第二步，若是x800，那么y0；若是800x1300，那么y0.05x800； 不然y250.1x1300； 第三步，输出税款y，终止. 请写出该算法的程序框图和程序. （注意：程序框图与程序必需对应）

【解析】程序框图如图：

程序如下：

3.阅读下面的程序框图,那么输出的S等于( C ) B.20 5.以下判定不正确的选项是( B )

A.画工序流程图类似于算法的流程图,要先把每一个工序慢慢细化,按自上向下或自左到右的顺序

B.在工序流程图中能够显现循环回路,这一点不同于算法流程图 C.工序流程图中的流程线表示相邻两工序之间的衔接关系 D.工序流程图中的流程线都是有方向的指向线 6.依照流程图可得结果为( D ),4 ,2C.49,16 ,8

7.下面是一个算法的程序框图,当输入的x值为5时,那么输出的结果是__2______.

1

二

、

已

知

双

曲

线

C:x22a2y1(a0)的一条渐近线与直

线

l:2xy10垂直到实数a= 2

a1,a2,a3,a4,a5的方差是

12 2a13,2a23,2a33,2a43,2a53的方差是

13、假设样本夹角,则(0,

3，那么样本

14、连掷两次骰子取得的点数别离记为m和n，记向量a(m,n)与向量b(1,1)的

2]的概率是

7 12n10S100DoSSnnn1LoopUNTILS70PRINTnEND

4．某程序框图如左下图所示，现输入如下四个函数，那么能够

输出的函数是 （ D ）

A．f(x)x C．f(x)ex

21 xD．f(x)sinx

B．f(x)

5．依照右上边程序框图，假设输出y的值是4，那么输入的实数

（ ｄ ） A．1

x的值为

B．2 C． 1或2 D． 1或2

五、已知p:11,q:|xa|1，假设p是q的充分没必要要条件，那么实数a的x2

B．[2,3]

C．（2，3]

D．（2，3）

取值范围是（ C ）

A．(,3]

x2y21(a0)的右核心重合，且该圆与此双曲线的渐六、设圆C的圆心与双曲线2a2近线相切，假设直线l:x3y0被圆C截得的弦长等于2，那么a的值为（ A）

A．2 B．3 C．2 D．3

7、在2020年10月1日，某市物价部门对本市的5家商场的某商品一天销售量及其价钱进行调查，5家商场的售价x元和销售量y件之间的一组数据如下表所示：

由散点图可知，销售量y与价钱x之间有较好的线性相关关系，其线性回归直线方程是；

y3.2xa，(参考公式：回归方程；ybxa,aybx)，那么a（ D ）

A．-24

B．35.6

C．

D．40

1六、（12分）知A(6,0),B(6,0)，点P在直线l:xy120上，假设椭圆以A、B为核心，以|PA|+|PB|的最小值为长轴长，求那个椭圆的方程。

17、（12分）知集合A{x|x23x100},B{x|m1x2m1},且B （1）假设“命题p:xB,xA”是真命题，求m的取值范围。 （2）“命题q:xA,xB”是真命题，求m的取值范围。

m12m1若p真,则m122m32m15(2)q为真,则AB,B,有m2 2m152m4m2

1九、（12分）为了解学生参加体育活动的情形，我市对2020年下半年中学生参加体育活动的时刻进行了调查统计，设每人平均天天参加体育锻炼时刻为X（单位：分钟），按锻炼时刻分以下六种情形统计：

①0X10; ②10X20;

③20X30

④30X40;

⑤40X50; ⑥X50 有10000名中学生参加了此项活动，以下图是这次调查中做某一项统计工作时的程序框图，其输出的结果是6200。

（1）求平均天天参加体育锻炼的时刻不超过20分钟（20分钟）的频率。 （2）假定每人平均天天参加体育锻炼的时刻不超过60分钟，那么取得学生每人平均天

频率 组距

天参加体育锻炼的频率散布直方图（如右图），求直方图中m、n的值。

x2y21八、（12分）知双曲线221的离心率为e。

ab（1）集合M{1,2,3,4},N{1,2},若aM,bN,求e（2）假设0

1八、解（1）从M任取一数为a，从N中任取一数为b，有（1，1），（1，2），（2，1），（2，2），（3，1），（3，2），（4，1），（4，2）共8种情形

5的概率 25的概率。 2b25b15记事件A=｛双曲线的离心率e>｝，那么12,即

a4a2221有(3,1),(4,1),P(A)

840a4（2）集合P{(a,b)|}表示的区域是长为4，宽为2的长方

0b2形（如图），S18，记事件B=｛双曲线的离心率e>位于圆中阴影部份。

b 2 5｝，那么a2b(a,b)2O 4 a S24,P(B)41 821九、解（1）依据框图，6200名应是参加体育锻炼时刻在x>20范围内的总人数，故所求频率为

1000062000.38

10000（2）由（1）和直方图的意义知：

m0.0380.0340.004,n0.062(0.0480.0040.002)0.008

2一、（14分）已知核心在x轴上，中心在座标原点的椭圆C的离心率为

4，且过点5102(,1). 3（1）求椭圆C的方程；

（2）直线l别离切椭圆C与圆M:x2y2R2（其中3R5）于A、B两点，求|AB|的最大值。

c44x2y22一、（1）设椭圆的方程为221(ab0)，那么,ca，

a55ab200921021b2a2c2a 椭圆过点(,1)921，

92253aa25x2y2221. 6分 解得a25,b9 故椭圆C的方程为

259 （2）设A(x1,y1),B(x2,y2)别离为直线l与椭圆和圆的切点，

直线AB的方程为：ykxm

x2y21因为A既在椭圆上，又在直线AB上， 从而有25， 9ykxm消去y得：(25k9)x50kmx25(m9)0

由于直线与椭圆相切，故(50km)24(25k29)25(m29)0 从而可得：m925k ①

22

222x125k ② mx2y2R22222由 消去y得：(k1)xkmxmR0 ykxmkR2222由于直线与圆相切，得mR(1k) ③ x2 ④

mk(25R2)R292由②④得：x2x1 由①③得：k

m25R2

|AB|2(x2x1)2(y2y1)2(1k2)(x2x1)2

m2k2(25R2)R29(25R2)222522259R Rm2R225R2R2225342R2234304

R

即|AB|2，当且仅当R15时取等号，因此|AB|的最大值为2。

22446621335572n2n设计程序，求的近似值。

2n12n12二、利用公式

（n的值由键盘输入） 【解析】只要求出

的值，就能够求，在求等号右边式子的值时，应采纳循环结构。引入2i2变量i作为循环变量，开始i2，t1，当i2n时，将累乘给t后i加2。

i1i1程序如下：