高一信息科技算法与程序设计篇

1、高一信息科技“算法与程序设计”篇综合练习#2卷班级 姓名 学号 .一、选择题 (每小题1.5分，共20题30分)1. 下面 _ 不是算法基本特性的是：A.有限的B.有确切定义的C. 不能有二义性D. 可行的E. 不可描述的2. 将n+2 的值赋给 n 的伪代码是 _ 。A. n + 2 = nB. n n + 2C. n + 2 nD. n n + 23. 在流程图中表示判断框的是 _ 。A. 矩形框B. 圆形框C. 菱形框D. 椭圆形4. 能被计算机识别的语言是 _ 。A. 自然语言B. 高级语言C. 汇编语言D. 机器语言5. 将设计好的算法转换成相应的高级语言程序，需通过 _ 将其输入，

2、生成源代码文件。A. 程序设计语言B. 编译程序C. 编辑程序D. 连接程序6. 主函数main()在C语言程序中 _ 。A. 有多个B. 可以没有C. 至少一个D. 必须有且只能有一个7. 以下 _ 是合法的标识符。A. myprogram1B. my program1C. gram1D. 1myprogram8. 以下 _ 不是C语言的关键字。A. intB. forC. thenD. if9. 单精度实型数能分配的空间是 _ 。A. 1字节B. 2字节C. 3字节D. 4字节10. 以下 _ 不是常量的类型。A. 数组常量B. 实形常量C. 整形常量D. 字符常量11. 变量

3、的赋值形式是 _ 。A. 变量 : = 表达式B. 变量 : 表达式C. 变量 = 表达式D. 变量 = = 表达式12. 以下 _ 正确的算术运算符。A. + - * ¸ /B. + - ¸ %C. + - * / %D. + - * %13. 以下 _ 不正确的算术表达式A. a + bB. a + b = xC. x = 999D. ( int ) ( a + b )14. a = 3 , b = 4 , c = 5 ; 表达式 a + b > c && b = = c 的值是 _ 。A. 3B. 4C. 5D. 015. 程序的基本逻辑结构有

4、_ 。A. 顺序、选择、循环B. 排序、选择、循环C. 数组、选择、循环D. 排序、数组、循环16. 有关 do while 语句与 while 语句的说法中，以下正确的是 _ .A. 同样情况下，while 总是比 do while 语句多执行一次。B. 同样情况下，do - while 总是比 while 语句多执行一次。C. 同样情况下，do - while 不一定比 while 语句执行次数多。D. 同样情况下，do - while 总是比 while 语句执行次数多。17. 下面的循环体共执行了 _ 次。p = 0 ; while ( p < 10 ) p = p + 1 ;A

5、. 0B. 9C. 10D. 1118. 下面的循环体共执行了 _ 次。Int k = 10 ; do k = k 1 ; while ( k = 0 ) ;A. 0B. 9C. 10D. 11E. 119. 下面的循环体共执行了 _ 次。For ( j = 0; j < 10 ; j = j + 1) printf (“A”) ;A. 0B. 9C. 10D. 1120. 穷举法适用的范围是 _ 。A. 一切问题B. 解的个数极多的问题C. 不太多的问题D. 不适合设计算法二、算法题 (每小题5分，共9小题45分)(一) 算法填充题：根据题义完成要求？1、图1是任意输入两个不相等的数，

6、找出其中较小数的流程图，按要求补全图1的流程图。2、图2是求：S=50+53+56+ 一直加到不大于100的不完整流程图，请将它补全完整。ny图2开始s=_ , i = 50 _结束 输出 s s = s+i i = _开始输入 A,B _输出 B输出 A结束图1YN3、面是用自然语言描述求：p = 1×2×3× ×N 的不完整算法，根据要求请补充完整。1) 输入 n2) 使 p = 03) 使 i = 14) 使 p = p * i5) 使 _6) 如果 I <= n ，则重新执行步骤 _ 及其后的步骤，7) 否则执行步骤7) 。8) 输出 p的

7、值(二) 算法是非题：正确填“是”，否则填“否”？4、图3是任意输入两个数，交换这两个数并输出的流程图，是否正确。( )5、图4是对一个大于或等于3的正整数，判断它是否是素数的流程图算法，是否正确。( )(提示素数是除1和它本身之外，不能被其它整数整除，即 2，n-1 之间。如是素数，输出“Ok”；否则，输出“No”。)输入nkß 2k<= n / 2 rßn % kkßk+1yn起始结束 r = 0 n输出 “No”输出 “Ok”y图3屏幕输出 A,B开始键盘输入 A,B结束A=B , B=A图46、下面是打印 50 个学生中成绩超过 80 分者的学号和成

8、绩的伪代码算法，是否正确。 ( )算法开始i 0;while i<=50 输入 n, cj;if cj > 80输出 n, cj;i i + 1 算法结束7、下面是求两个自然数的最大公约数的伪代码算法，是否正确。( )算法开始输入a和b的值;if(a > b) x a; y b;else x b; y a;while(y 0) r x mod y; x y; y r;输出x是a、b两个自然数的最大公约数;算法结束8、一张单据上有一个5位数的号码,其千位数和十位数已变得模糊不清，看到的仅仅是：147；另一方面，知道这个数能被57或67除尽，找出所有这样的数。下面是它伪代码的算法

9、，是否正确？ ( )算法开始q 1;/*q为千位数变量*/while(q <= 9) s 1/*s为十位数变量*/ while( s <= 9) n 10000 + q * 1000 + 400 + s * 10 + 7/*s为十位数变量*/if ( n % 57 = 0 or n % 67 = 0 )输出 n;s s + 1;q q + 1;算法结束9、在整数边长的直角三角形a、b、c的斜边c的长度确定时，寻找所有可能的直角边。下面是它的为代码算法，是否正确？( )提示：算法中各变量的作用如下：a：一条直角边的长度(将从1起变化到c-1)b：另一条直角边的长度(将从c-a+1起变

10、化到c-1)c：斜边的长度(该长度是确定的，由使用者从键盘输入)ct：三角形真正解的个数算法开始 ct 1 输入 c;a 1;while(a <= c - 1) b c a + 1while( b <= c - 1) if ( a2 + b2 = c2 ) s a + b + c;ct ct + 1;输出 s;b b + 1; a a + 1;输出三角形个数是 ct;算法结束三、写出下列程序的运行结果 (每小题 5 分，共四小题 20 分)1、阅读程序后，说明程序功能。main() int a, b, m;a = 76; b = 54;scanf (“%d,%d”,&a,&

11、amp;b ) ;if a > bm = a;elsem = b;printf (“The number is %d n” , m );程序运行后：那么输出是 _ 。2、阅读程序后，写出程序结果。# include <stdio.h>main() int a, b, c,x, y;scanf (“%d ”,&x );if x < 100 | x > 1000printf (“The date is unsuitable” );elsea = x % 10;b = ( x % 100 ) / 10;c = x / 100;y = a * 100 + b *

12、10 + c;printf (“%d n” , y );如数输入为276，则程序运行结果是：_ 。3、阅读程序后，写出程序结果。main() int a , n, i = 1, sn = 0, tn = 0;printf (“a , n = ” );scanf (“%d ,%d”,&a,&n );while ( i <= n )tn = tn + a;sn = sn + tn;a = a * 10;i = i +1;printf (“%d n” , sn );如输入2,5，那么程序运行结果是：_ 。4、阅读程序后，写出程序结果。main() int i , t , n = 5 ;float a = 2, b = 1, s = 0;for ( i = 1; i <= n; i