12013学年度第一学期高一年级信息科技学科期末测试命题：袁志弘审题：周明莉试卷说明：请将答案填写在答题纸上，作答在试卷上不得分。考试时间：60分钟；考试不得使用计算器。一、单选题（每题2分）1、算法就是为解决___A______。A．某一问题而设计的确定的有限的步骤B．数学问题而设计的确定的有限的步骤C．计算问题而设计的确定的有限的步骤D．存储问题而设计的确定的有限的步骤2、算法中的输人，是指算法在执行时需要从外界（如：键盘）取得数据信息，其目的是为算法的某些阶段建立初始状态，一个算法的输人可以0个，是因为_____A____。A．建立初始状态所需要的数据信息已经包含在算法中B．该算法不需要初始状态的数据信息C．该算法的运算不涉及任何数据信息D．以上说法都正确3、根据算法的特征，右侧流程图描述的算法错误的原因是____C_____。A．该算法没有数据输入B．该算法没有输出步骤C．不符合算法的有穷性特征D．不符合算法的确定性特征4、流程图中，平行四边形框的功能是____A____。A．输入和输出B．开始和结束C．处理和运算D．判断和运算5、赋值语句carno=“中国”中的“中国”是____A____。输出si=20,s=0开始s=s+ii≥10TF结束2A．字符型常量B．整型常量C．逻辑型常量D．实数型常量6、将数学表达式22xx写成VB表达式，正确的是_____D_______。A．2–sqr(x)/x*xB．2–x^1/2/x^2C．(2–sqr(x))/x*xD．(2–x^(1/2))/x^27、下列判断x≤1的VB表达式中，错误的是___A_______。A．x<1andx=1B．notx>1C．x<=1D．x<1orx=18、下列选项中，属于赋值语句的是______C________。A、4=MB、–M=MC、B=A-3D、X+Y=09、把星期一记为1，星期二记为2，⋯，星期日记为0，已知某月1日（即第一天）是星期一，下列语句中，用于正确计算该月第n日星期数w的是___A____。A、w=nmod7B、w=(n+1)mod7C、w=int((n+1)/7)D、w=int(n/7)10、下列问题不能用算法描述的是_________C_________。A．求平面直角坐标系中A、B两点间的距离B．统计班级某次考试成绩在90分以上的人数C．列出方程y-2x+5=0的所有实数解D．输出100之内所有能被7和3整除的数11、求12399912341000+++++⋯⋯的和，该算法设计最适合使用的控制结构为____C____。A．顺序结构B．分支结构C．循环结构D．选择结构12、求解一元二次方程的根，可以用_____D___来实现。A.枚举法B.冒泡法C.选择法D.解析法13、下列关于枚举算法的描述错误的是___D_______。A.枚举算法充分利用了计算机“运行速度快，不知疲倦”的优势来解决问题B.枚举算法的关键是列举和检验两个操作C.枚举算法一般结构是循环结构中嵌套分支结构D.枚举算法枚举的数量多多益善314、数组data中共有8个数组元素，各数组元素的数据存放情况如下表所示。执行以下算法流程图后，其输出变量s的值为_________A_____。d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)543170391225i=3d(i)>d(i-2)s=d(d(i-2))s=d(d(i)modd(i-2))输出sTFA．3B．5C．2D．4315、关于排序算法，下列说法错误的是__B_____。A、排序是对批量的杂乱无章的数据进行有序化排序的一种算法过程。B、将数据进行从大到小有序化排序称为升序排序，反之称为降序排序。C、常见的排序方法有选择排序法、冒泡排序法。D、冒泡排序的算法是采用相邻数据逐次比较，俗称“两两比较，轻者上浮”。16、根据数据查找，下列说法错误的是____D___。A、数据查找技术，要求以较少的步骤在批量数据中较快地找到指定的数据对象。B、常用的数据查找算法有顺序查找和对分查找。C、顺序查找对数据存放没有特殊要求，对分查找要求数据必须有序存放。D、顺序查找的查找效率较高，对分查找的查找效率较低。17、定义可以用来存放5个字符型数据的数组d，下列语句中正确的是___B_______。A．Dimd(1to5)AsSingleB．Dimd(2to6)AsString4结束a←a-ba←b/ab←b*-aa←4,b←8开始输出bC．DimdAsSingleD．DimdAsString18、在以下一组数中，用二分查找法查找31，则在整个过程中第一个与31比较的是____A__。22313738567173768289A．56B．71C．38D．2219、对以下列出的8个数按升序排列，并采用冒泡排序算法自右向左进行比较和交换。完成整个排序过程需要进行7次冒泡过程，其中第4次冒...
