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

学号： 0? 学号： 0?n个输入，有 0?n个输出。 0?n个输入，有1?n个输出。 1?n个输入，有0?n个输出。 1?n个输入，有1?n个输出。 信息科技综合练习卷-4-算法练习 班级： 姓名： 一、选择题(每题 2分，共36分) 以下关于算法特征的描述，正确的是( 算法具有确定性，可行性，有限性，有 算法具有确定性，可行性，有限性，有 算法具有确定性，可行性，有限性，有 算法具有确定性，可行性，有限性，有 ④ ④ A(A(3)+A (4))= ⑥ A(A(1)/( A(3)+A(4)))= ?四个 D ?六个 右表所示为 A(1)?A( 5 )各下标变量的值，则 下列六个运算表达式的值为 1的有( )。 A(A(1))= A(A(A(A(1))))= A(A(1)-A(2))= ⑤ A(A(3)+A (2)/A (4))= 零个 B .两个 C A(1) A(2) A(3) A(4) A(5) 5 4 3 2 1 4.下列流程图中，属于循环结构的有( )。 A. —个 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-b A.零个 B ．一个 C ．两个 D ． 三个 6. 关于枚举算法, 下列说法错误的是（ ）。 枚举算法一般采用在循环结构中嵌套分支结构组成。 循环结构用来“枚举” ，分支结构用于“检验” 。 枚举算法充分运用计算机高速运算的优势，解决了许多以前难以解决的问题。 枚举算法是基于计算机高速运算的优势，所以列举的可能解的范围可以无限大。 对于一个正整数 n,要判断它是奇数还是偶数，下列叙述错误的是（ ）。 若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 是偶数。 以下关于判断框和分支结构流程图概念表述正确的是（ ） 判断框有一个入口、两个出口；分支结构也是一个入口、两个出口。 判断框有一个入口、两个出口；分支结构只有一个入口、一个出口。 判断框是一个入口、一个出口；分支结构也是一个入口、一个出口。 判断框是一个入口、一个出口；分支结构却是一个入口、两个出口。 9．关于循环结构程序设计的概念,下列说法错误的是（ ） 循环结构有当型循环和直到型循环两种不同的形式。 当型循环“先判断循环条件，后执行循环体” ，循环体的执行次数为 0?n次。 直到型循环“先执行循环体，后判断循环条件” ，循环体的执行次数为 0?n次。 当型循环一般采用 T线分支组成循环；直到型循环一般采用 F线分支组成循环； 10.已知x是一个三位正整数， 要判断它的个位是否为 5,以下四种关于判断条件的表述错 误的有（ ）。 ②如果 x mod 105 贝 x 的个位不为 5。④如果 x/5int（x/5） 贝 x 的个位不为 5。 ②如果 x mod 105 贝 x 的个位不为 5。 ④如果 x/5int（x/5） 贝 x 的个位不为 5。 ．两个 D ．三个 零个 B .一个 C 11．关于排序算法,下列说法错误的是（ ） 排序是对批量的杂乱无章的数据进行有序化排列的一种算法过程。 将数据进行从大到小有序化排列称为升序排序,反之称为降序排序。 常见的排序方法有选择排序法、冒泡排序法等。 D.冒泡排序的算法是采用相邻数据逐次比较，根据需要有选择地进行移动数据的方法。 12 .数学表达式———y在VB计算机程序设计语言中正确的表示方式为（ ） x X y A. (x - y ) / x / y C. (x - y ) / x * y D 关于数据查找，下列说法错误的是（ ） 数据查找技术，要求以较少的步骤在批量数据中较快地找到指定的数据对象。 常用的数据查找算法有顺序查找和对分查找。 顺序查找对数据存放没有特殊要求，对分查找要求数据必须有序存放。 顺序查找的查找效率较高，对分查找的查找效率较低。 关于判断框的流线画法，下列说法正确的是（ ） 判断框有一根流入线，两根流出线。流入线只能从上角流入，流出线只能从左、右两 角流出。 判断框有一根流入线，两根流出线。流入线只能从上角流入，流出线可以从左、右、 下三个角任选两个流出。 判断框有一根流入线，一根流出线。流入线只能从上角流入，流出线只能从下角流出。 判断框有一根流入线，一根流出线。流入线和流出线可以在上、下、左、右的四个角 中任选两个画流入线和流出线即可。 15.下列流程图结构，可能是枚举算法