1、一、选择题(本大题共 12 小题,每小题 5 分,共 60 分)1. 算法的三种基本结构是( )A 、顺序结构、选择结构、循环结构 B、顺序结构、流程结构、循环结构C 、顺序结构、分支结构、流程结构、D、流程结构、循环结构、分支结构2下图给出的是计算 2016421 的值的一个程序框图,其中判断框内应填入的条件是A.i10B.i20D.i20 3下列判断不正确的是A.画工序流程图类似于算法的流程图。自顶向下逐步细化B 在工序流程图中可以出现循环回路 C. 工序流程图中的流程线表示相邻工序之间的接关系 D.结构图中基本要素之间一般为概念的从属关系或逻辑上的先后关系。4.下面的结论正确的是( )
2、A一个程序的算法步骤是可逆的 B、一个算法可以无止境地运算下去的C、完成一件事情的算法有且只有一种 D、设计算法要本着简单方便的原则5、给出以下一个算法的程序框图(如图所示),该程序框图的功能是( ) A.求输出 a,b,c 三数的最大数B. 求输出 a,b,c 三数的最小数C.将 a,b,c 按从小到大排列D. 将 a,b,c 按从大到小排列 第 5 题目 第 6 题6、右边的程序框图(如图所示),能判断任意输入的数 x 的奇偶性:其中判断框内的条件是() A.m=0B.x=0 C.x=1D.m=17、右边程序运行后的输出结果为( ) A.17B.19C.21D.23 8. 下列哪个不是算法
3、的特征() (A)抽象性 (B)精确性 (C)有穷性 (D)惟一性9. 下列给变量赋值的语句正确的是() (A)3: a(B) a1: a(C) a: b: c:3(D) a:2 b1 10.阅读下列程序: 输入 x;if x0,then y: 32;else if x0,then y: 5;else y:0; 输出 y如果输入 x2,则输出结果 y 为() (A) 5(B) 3 (C) 5 (D) 311、在如图所示的算法流程图中,输出 S 的值为() (A)3 (B)7 (C)12 (D)1712.程序框图中的判断框,有 1 个入口和( )个出口.(A)1(B)2 (C)3 (D)4二、填
4、空题(本大题共 4 小题,每小题 5 分,共 70 分.把答案填在题中横线上)13.下面的程序语句执行后的输出是 i=_, j=_ i=5,j=-2;i=i+j ,j=i+j 答案:i=3,j=1 14.下面是求解一元二次方程 02acbxa的流程图,请在空和缺的地方填上适当的标注。 (1) (2) (3) 15、右流程图表示了 的算法?16、有如下程序框图(如右图所示),则该程序框图表示的算法的功能是_ _. 三、解答题(本大题共 5 小题,共 12 分.解答应写出文字说明、证明过程或演算步骤)17、.(本小题 12 分)给出 30 个数:1,2,4,7,其规律是:第 1 个数是 1,第 2
5、 个数比第 1 个数大 1, 第 3 个数比第 2 个数大 2,第 4 个数比第 3 个数大 3,依此类推.要计算这 30 个数的和,现已给出了该问题算法的程序框图(如图所示),请在图中判断框内(1)处和执行框中的(2)处填上合适的语句,使之能完成该题算法功能; 18、.(本小题 12 分)设计算法求 10943121 的值.要求画出程序框图.19、.(本小题 12 分)某电信部门规定:拨打市内电话时,如果通话时间不超过 3 分钟,则收取通话费 0.2 元,如果通话时间超过 3 分钟,则超过部分以每分钟 0.1 元收取通话费(通话不足 1 分钟时按 1 分钟计),试设计一个计算通话费用的算法.要求写出算法,画出程序框图.20.(本小题 12 分)一家新技术公司计划研制一个名片管理系统,希望系统能够具备以下功能,1 用户管理:能修改密码,显示用户信息,修改用户信息。