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

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