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

1、个人资料整理，仅供个人学习使用1 / 12信息科技综合练习卷-4-算法练习班级：_姓名：_一、选择题(每题 2 分，共 36 分)1.以下关于算法特征的描述，正确的是(A. 算法具有确定性，可行性，有限性，有B. 算法具有确定性，可行性，有限性，有C. 算法具有确定性，可行性，有限性，有D. 算法具有确定性，可行性，有限性，有2.右表所示为 A(1)A(5)各下标变量的值，则 下列六个运算表达式的值为1 的有()。1A(A(1)=_2A(A(A(A(1)=_3A(A(1)-A(2)=_ A(A(3)+A (2)/A (4)=_A.零个 B .两个 CA(1)A(2)A(3)A(4)A(5)54

2、3214.下列流程图中，属于循环结构的有()。学号：_0n个输入，有 0n个输出。 0n个输入，有 1n个输出。 1n个输入，有 0n个输出。 1n个输入，有 1n个输出。 A(A(3)+A (4)=_ A(A(1)/( A(3)+A(4)=四个 D 六个个人资料整理，仅供个人学习使用2 / 12A. 个B两个C三个D 四个5. 如果 a=”135”, b=” 246”, c=135 , d=246, 贝下列赋值语句中运行时肯定会出错的有（） 。 x=a+b x=b+c x=c+d x=d+a x=val(a) - val(b) x=a-bA.零个B一个C两个D 三个6. 关于枚举算法,下列说

3、法错误的是（）。A. 枚举算法一般采用在循环结构中嵌套分支结构组成。B. 循环结构用来“枚举” ，分支结构用于“检验” 。C. 枚举算法充分运用计算机高速运算的优势，解决了许多以前难以解决的问题。D. 枚举算法是基于计算机高速运算的优势，所以列举的可能解的范围可以无限大。7.对于一个正整数 n,要判断它是奇数还是偶数，下列叙述错误的是（）。A.若 n mod 2=0，贝 U n 是偶数。B.若 n mod 2=1，贝 U n 是奇数。C.若 int（n/1）=n/1 ，贝 U n 是奇数。D.若 int（n/2）=n/2，贝 U n 是偶数。8. 以下关于判断框和分支结构流程图概念表述正确的是

4、（）A. 判断框有一个入口、两个出口；分支结构也是一个入口、两个出口。B. 判断框有一个入口、两个出口；分支结构只有一个入口、一个出口。C. 判断框是一个入口、一个出口；分支结构也是一个入口、一个出口。D. 判断框是一个入口、一个出口；分支结构却是一个入口、两个出口。9关于循环结构程序设计的概念,下列说法错误的是（）A. 循环结构有当型循环和直到型循环两种不同的形式。B.当型循环“先判断循环条件，后执行循环体”，循环体的执行次数为 0n次。C.直到型循环“先执行循环体，后判断循环条件”，循环体的执行次数为 0n次。D.当型循环一般采用 T线分支组成循环；直到型循环一般采用F 线分支组成循环；

5、10.已知 x是一个三位正整数， 要判断它的个位是否为 5,以下四种关于判断条件的表述错误的有（）。如果 x mod 5=0 贝 x 的个位为 5。 如果x/5=int（x/5） 贝 x 的个位为 5。A.零个 B .一个 C如果 x mod 105 贝 x 的个位不为 5。如果 x/5int（x/5） 贝 x 的个位不为 5。两个 D 三个个人资料整理，仅供个人学习使用3 / 1211关于排序算法,下列说法错误的是（）A. 排序是对批量的杂乱无章的数据进行有序化排列的一种算法过程。B. 将数据进行从大到小有序化排列称为升序排序,反之称为降序排序。C. 常见的排序方法有选择排序法、冒泡排序法等

6、。D.冒泡排序的算法是采用相邻数据逐次比较，根据需要有选择地进行移动数据的方法。12 .数学表达式y 在 VB 计算机程序设计语言中正确的表示方式为（）x X yA. (x - y ) / x / yC. (x - y ) / x * y D13.关于数据查找，下列说法错误的是（）A. 数据查找技术，要求以较少的步骤在批量数据中较快地找到指定的数据对象。B. 常用的数据查找算法有顺序查找和对分查找。C. 顺序查找对数据存放没有特殊要求，对分查找要求数据必须有序存放。D. 顺序查找的查找效率较高，对分查找的查找效率较低。14.关于判断框的流线画法， 下列说法正确的是（）A. 判断框有一根流入线，

7、两根流出线。流入线只能从上角流入，流出线只能从左、右两 角流出。B. 判断框有一根流入线，两根流出线。流入线只能从上角流入，流出线可以从左、右、 下三个角任选两个流出。C. 判断框有一根流入线，一根流出线。流入线只能从上角流入，流出线只能从下角流出。D. 判断框有一根流入线，一根流出线。流入线和流出线可以在上、下、左、右的四个角 中任选两个画流入线和流出线即可。15.下列流程图结构，可能是枚举算法结构的有（）。个人资料整理，仅供个人学习使用4 / 1216.关于双重循环的概念， 以下表述错误的是（）。A. 双重循环由两个单重循环在程序中前后排列组成。B. 双重循环分成内循环和外循环，它们内外嵌

8、套，不得交叉。C. 双重循环的内循环部分实际上可以看成是外循环的循环体。个人资料整理，仅供个人学习使用5 / 12D.内循环的循环体被执行的次数由内外循环的循环次数共同决定。17.为了求解两电阻并联后的阻值，某班级同学在作业中出现了以下几种采用赋值语句计算求解的不同程序代码（其中r1，r2 为两个电阻的阻值，R 为并联电阻的阻值，x 为数值型变量），请你帮助判断一下，错误的解答有（ R= r1*r2 /( r1+r2) R=( r1+r2)/ r1*r2 : R=1/R x=1/r1+1/r2 : R=1/x 1/R=1/r1+1/r2 : R=1/RA. 个B .两个 C( a and b ) or (not d )( a or b ) and (not d )4c and a or d and b5no t (a and c) or a6b or d and a or cA.零个 B .一个C .两个 D .三个18.如果 a=true , b=false.c=true ,d=false,则以下逻辑表达式