信息科技综合练习卷4算法练习

1、1 / 10 信息科技综合练习卷-4-算法练习 班级： _ 姓名： _ 一、选择题(每题 2 分，共 36 分) 1以下关于算法特征的描述，正确的是( A. 算法具有确定性，可行性，有限性，有 B. 算法具有确定性，可行性，有限性，有 D.算法具有确定性，可行性，有限性，有 2右表所示为 A(1)A( 5 )各下标变量的值， 则下 列六个运算表达式的值为 1 的有( ) A(A(1)= A(A(A(A(1)= A(A(1)-A (2)= A(A(3)+A (4)= B. 循环结构用来 枚举”，分支结构用于 检验”。 C. 枚举算法充分运用计算机高速运算的优势，解决了许多以前难以解决的问题。 D

2、. 枚举算法是基于计算机高速运算的优势，所以列举的可能解的范围可以无限大。 7对于一个正整数 n,要判断它是奇数还是偶数，下列叙述错误的是( ) A. 若 n mod 2=0 ,贝 U n是偶数。B.若 n mod 2=1，贝 U n 是奇数。 C.算法具有确定性，可行性，有限性，有 1n个输入，有 0n个输出。 A(A(3)+A (2)/A (4)= A(A(1)/( A(3)+A (4)= A .零个 B.两个 C . 3下列流程图属于多分支嵌套结构的有( 四个 D.六个 ) T F - C. 三个 ) A .一个 B.两个 4下列流程图中，属于循环结构的有( D .四个 A. 5如果a=

3、 ” 矚慫润 x=a+b b+c B.两个 246,” c=1 矚慫润厲钐 b” *=da X=val(a)- v|al(b) 零个 C. 赖賃。 x=c+d x=a-b .三个 则下列 A. 6关于枚举算法，下列说法错误的是( A.枚举算法一般采用在循环结构中嵌套分支结构组成。 B. C 两个 ) 三个 时 t D 四个 值语句中运彳 _学号： _ ) 0n个输入，有 0n个输出。 0n个输入，有 1n个输出。 A(1) A(2) A(3) A(4) A(5) 5 4 3 2 1 1n个输入，有 1n个输出。 2 / 10 C. 若 int(n/1)=n/1，贝 U n 是奇数。D.若 in

4、t(n/2)=n/2，则 n 是偶数。 8以下关于判断框和分支结构流程图概念表述正确的是( ) A. 判断框有一个入口、两个出口；分支结构也是一个入口、两个出口。 B. 判断框有一个入口、两个出口；分支结构只有一个入口、一个出口。 C. 判断框是一个入口、一个出口；分支结构也是一个入口、一个出口。 D. 判断框是一个入口、一个出口；分支结构却是一个入口、两个出口。 9 关于循环结构程序设计的概念，下列说法错误的是( ) A .循环结构有当型循环和直到型循环两种不同的形式。 B .当型循环 先判断循环条件，后执行循环体 ”，循环体的执行次数为 0n次。 C.直到型循环 先执行循环体，后判断循环条

5、件 ”，循环体的执行次数为 0n次。 D .当型循环一般采用 T 线分支组成循环；直到型循环一般采用 F 线分支组成循环；。 10已知 x是一个三位正整数，要判断它的个位是否为 5,以下四种关于判断条件的表述错 误的有( )。聞創沟燴鐺險爱氇谴净。聞創沟燴鐺險爱氇谴净祸。 如果 x mod 5=0 贝 U x的个位为 5。如果 x mod 105 贝 U x的个位不为 5。 如果 x/5=int(x/5)则 x 的个位为 5。如果 x/5int(x/5)则 x的个位不为 5。 A .零个 B. 一个 C .两个 D .三个 11 .关于排序算法，下列说法错误的是( ) A. 排序是对批量的杂乱

6、无章的数据进行有序化排列的一种算法过程。 B. 将数据进行从大到小有序化排列称为升序排序，反之称为降序排序。 C. 常见的排序方法有选择排序法、冒泡排序法等。 D. 冒泡排序的算法是采用相邻数据逐次比较，根据需要有选择地进行移动数据的方法。 12 .数学表达式在 VB 计算机程序设计语言中正确的表示方式为( ) x汉y A . (x - y) / x / y B . x - y / x * y C. (x - y) / x * y D . x - y / (x * y ) 13. 关于数据查找，下列说法错误的是( ) A. 数据查找技术，要求以较少的步骤在批量数据中较快地找到指定的数据对象。

7、B. 常用的数据查找算法有顺序查找和对分查找。 C. 顺序查找对数据存放没有特殊要求，对分查找要求数据必须有序存放。 D. 顺序查找的查找效率较高，对分查找的查找效率较低。 14. 关于判断框的流线画法，下列说法正确的是( ) A .判断框有一根流入线，两根流出线。流入线只能从上角流入，流出线只能从左、右两 角流出。 B .判断框有一根流入线，两根流出线。流入线只能从上角流入，流出线可以从左、右、 下三个角任选两个流出。 C.判断框有一根流入线，一根流出线。流入线只能从上角流入，流出线只能从下角流出。 D .判断框有一根流入线，一根流出线。流入线和流出线可以在上、下、左、右的四个角 中任选两个

8、画流入线和流出线即可。 残骛楼諍锩瀨濟溆塹籟。残骛楼諍锩瀨濟溆塹籟婭。3 / 10 R=r1*r2/ (r1+r2 1/x=1/r1+1/r2: R=x R= (r1+r2 ) /r1*r2: R=1/R R=1/ (1/r1+1/r2 ) x=1/r1+1/r2: R=1/x R=1/r1+1/r2 : R=1/R 1/R=1/r1+1/r2 : R=1/R A .一个 B.两个 C .三个 D .四个 18.如果 a=true, b=false, c=true, d=false,则以下逻辑表达式的值为 false 的个数是()。彈贸 摄尔霁毙攬砖卤庑。彈贸摄尔霁毙攬砖卤庑诒。 ( a an

9、d b) or (not d )笑(a or b) and (not d) a and c or not c c and a or d andb no t (aa nd c)or a b or d and a orc A .零个 B. 一个 C .两个 D .三个 二、填空题(每题 3 分，共 27 分) 请写出以下 1 3 题的流程图所示算法的运行结果 ：15下列流程图结构，可能是枚举算法结构的有（ A. 1 A B C D 6. 双重循环由两 四个 以下表述错 个单重循环在程序 不得 的循 _ 体被执行的次数由内外循环的循环次数共同决定 内 循环部分实际上可 .内循环 7为了求解两电阻 防

10、的阻值， 代码（其中 变量），请你帮助判断一下，错误的解答有（ 锕极額閉镇桧猪訣锥顧。 1 求解的不同程序 个 循环勺概念 ） 。 C .五D .六个 f x 为数值型 某班级同学在作业中出现了以下几种采用赋值 1，r2为两个电阻的阻值， 外循环，它们内外卜嵌套 外循环 ）。（“:号为换行）酽锕极額閉镇桧猪訣锥。酽 R 为并联 4 / 10 左图代码: 5 / 10 3输出结果是。 请写出以下 46 题的程序代码所示算法的运行结果 4.5. 謀荞 If x1 the n a=0 b=1 厦礴恳蹒骈時盡继價骚。厦礴恳蹒骈時盡继價縣ey ”) For i=2 to 9 据程序功能，填写以下 79

11、题程序代码的空缺部C=b+：a dElwhile l=r and f=false a=b 6. 请根 7. 茕桢广 8. 鹅娅 A. 預頌 鳓鯡选在数学泪上 2茕桢定义鯡选块网羈泪鍍。*n，称之为 n=的阶乘。下列程序代码用于求解 n! 的 E 值小小于)=ke 万的 e 最大 n之值，请填写程序中9空缺的代码部分。 print列是用冒泡法对 n个数据进行 升序排序的程序代码，请填写空缺部分 的输出结容为 亚尽End il=llue 叙果题个每题数 5 分，足x=a)+b 以下是一一个多 8 分支分构为该三位数的个 输入某为百绩数字之值绩在，则称该以上则输出“good 諾成绩在60分至85分之

12、间则输 “为水仙花数。责下于是输出所有水山花缈。”籟丛妈羥邮偾蛏练淨。籟丛妈羥为贍债蛏练淨槠。 的程面是两个同请填写设部分的同编程代码。 For i=1 to n-1 B. For j=n to step -1 In putlX a(j)=10000 預頌圣鉉儐歲龈讶骅籴買。 32 and 判： =?5) then if 6Print ”CpOesT 74 76 母 s 数细的各元素值如上表所示。 e 若输入的”舸值为 80。 nE 则输出为 End if 77 a(10) 78 NeRXj79 ” g8ffT 90 99 Eprint a(i) NeIXtxi60 then print Print ” fail ” End if End if End if 6 / 10 流程图： 代码： 2请编程求解分段函数的值: Ji X +10 2 y = $ 100 +x 31 x+10 2 x -10 _ 10 ： = x ： = 10 7 / 10 流程图： 代码： 3请用双重循