2023年第一章算法初步测试题及答案.docx

第一章算法初步测试题 一．选择题 （　　　　　） A．一个程序的算法步骤是可逆的　　　　　　B、一个算法可以无止境地运算下去的 C、完成一件事情的算法有且只有一种 D、设计算法要本着简单方便的原那么 2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听播送(8 min)几个步骤、从以下选项中选最好的一种算法 ( ) A、 S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听播送 B、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听播送 C、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听播送 D、 S1吃饭 同时 听播送、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3．算法 S1 m=a S2 假设b<m，那么m=b S3 假设c<m，那么m=d S4 假设d<m，那么 m=d S5 输出m，那么输出m表示 ( ) A．a，b，c，d中最大值 B．a，b，c，d中最小值 C．将a，b，c，d由小到大排序 D．将a，b，c，d由大到小排序 A．2023 B．65 C．64 D．63 5、以下给出的赋值语句中正确的选项是( ) A. 5 = M B. x =－x C. B=A=3 D. x +y = 0 6、以下选项那个是正确的（ ） （第4题） A、INPUT A;B B. INPUT B=3 C. PRINT y=2xx+1 D. PRINT 4xx 7、以下给出的各数中不可能是八进制数的是（ ） A.123 B.10 110 C.4724 D.7 857 i=11 s=1 DO s= s x i i = i－1 LOOP UNTIL “条件〞 PRINT s END （第7题） 8、如果右边程序执行后输出的结果是990，那么 在程序until后面的“条件〞应为（ ） A.i > 10 B. i <8 C. i <=9 D.i<9 9．读程序 甲： i=1 乙： i=1000 S=0 S=0 WHILE i<=1000 DO S=S+i S=S+i i=i+l i=i一1 WEND Loop UNTIL i<1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的选项是 ( ) A．程序不同结果不同 B．程序不同，结果相同 C．程序相同结果不同 D．程序相同，结果相同 10．在上题条件下，假定能将甲、乙两程序“定格〞在i=500，即能输出i=500 时一个值，那么输出结果 （ ） A．甲大乙小 B．甲乙相同 C．甲小乙大 D．不能判断 二.填空题. 11、有如下程序框图（如右图所示），那么该程序框图表示的算法的功能是 输出i-2 （第11题） ( 第12题) 12、上面是求解一元二次方程的流程图，根据题意填写：（1） （2） （3） 13.将二进制数1010 101(2) 化为十进制结果为 ； 再将该数化为八进制数，结果为 . 14．用冒泡法对数3，6，9，5，1从小到大排序 3 1 6 3 9 5 5 6 1 9 第一趟 第二趟 第三趟 第四趟 15．计算11011（2）-101（2）= （用二进制表示） 三、解答题 16. 算法： ①将该算法用流程图描述之。②写出该程序。 S1、 输入 X S2 、 假设X<1，执行 S3. 否那么执行S6 S3 、 Y =X- 2 S4、输出 Y S5、 结束 S6、 假设X=1 ，执行S7；否那么执行S10； S7 Y =0 S8 输出Y S9 结束 S10 Y= 2X+1 S11 输出Y S12 结束 17、设计算法求的值，写出用根本语句编写的程序. 18．用辗转相除法求210与162的最大公约数，并用更相减损术检验。 19、中华人民共和国个人所得税法规定，公民月工资，薪金所得不超过800元的局部不必纳税，超过800元的局部为全月应纳税 所得额，此项税款按下表分段累进计算: 全月应纳税所得额 税率 不超过500元的局部 5% 超过500元的局部至2022元的局部 10% 超过2022元至5000元的局部 15% 试写出工资x (x5000 元)与税收 y的函数关系式，并写出计算应纳税 所得额的的程序。 20、给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如下列图），（I）请在图中判断框内(1)处和执行框中的(2)处填上适宜的语句，使之能完成该题算法功能；（II）根据程序框图写出程序. （第20题） 数学第一章测试题 姓名 座位号 班别 一、选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 D C B D B D D D B C 二、填空题 11．.计算并输出使1×3×5×7…× >10 000成立的最小整数. 12．（1） <0 （2）x1= x2= (3) 输出x1,x2 13． 85 、 125(8) 14．用冒泡法对数3，6，9，5，1从小到大排序 3 3 3 3 1 6 6 5 1 3 9 5 1 5 5 5 1 6 6 6 1 9 9 9 9 第一趟 第二趟 第三趟 第四趟 15． 10110 三、解答题 16． 该算法是求函数 Y= 17、解 这是一个累加求和问题，共49项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如以下列图所示 第17题 程序框图 18． 6 k>49 19. y= i=1 p=1 s=0 WHILE i<=30 s=s+p p=p+i i=i+1 WEND PRINT a END (第21题程序) 20.解 （I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为.算法 中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大，,第个数比其前一个数大i，故应有.故(1)处应填；（2）处应填