广州市2018届高三一轮复习《算法初步与程序框图》模拟试题精选.doc

由莲山课件提供http://www.5ykj.com/ 资源全部免费 算法初步与程序框图 一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)‎ ‎1．下列程序运行的结果是( )‎ A． 1, 2 ,3 B． 2, 3, 1 C． 2, 3, 2 D． 3, 2, 1 ‎ ‎【答案】C ‎2．把十进制73化成四进制后，其末位数字是( )‎ A．０ B．１ C．２ D．3‎ ‎【答案】B ‎3．阅读下列程序：‎ 输入x；‎ if x＜0， then y ＝；‎ else if x ＞0， then y ＝；‎ else y＝0；‎ 输出 y． ‎ 如果输入x＝－2，则输出结果y为( )‎ A．－5 B． －－5 C． 3＋ D． 3－‎ ‎【答案】D ‎4．计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号与十进制得对应关系如下表：‎ 例如用十六进制表示有D+E＝1B，则A×B=( )‎ A． 6E B． ‎7C C． ‎5F D． B0‎ ‎【答案】A ‎5．把11化为二进制数为( )‎ A．1 011(2) B．11 011(2) C．10 110(2) D．0 110(2)‎ ‎【答案】A 由莲山课件提供http://www.5ykj.com/ 资源全部免费 由莲山课件提供http://www.5ykj.com/ 资源全部免费 ‎6．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是( )‎ A．或 B． C．或 D．或 ‎【答案】C ‎7．读程序 对甲乙两程序和输出结果判断正确的是( )‎ A．程序不同结果不同 B．程序不同,结果相同 C．程序相同结果不同 D．程序相同,结果相同 ‎【答案】B ‎8．已知一个算法：第一步，；第二步，如果，则，输出；否则执行第三步；第三步，如果，则，输出，否则输出“无解”.如果，那么执行这个算法的结果是( )‎ A．3‎ B．6‎ C．2 D． 无解 ‎【答案】C ‎9．用秦九韶算法求多项式, 当时的值的过程中，做的乘法和加法次数分别为( )‎ A．4，5 B．5，4 C．5，5 D．6，5‎ ‎【答案】C ‎10．在程序框图中，算法中间要处理数据或计算，可分别写在不同的( )‎ A．处理框内 B．判断框内 C．输入、输出框内 D．终端框内 ‎【答案】A ‎11．将八位数135（8）化为二进制数为( )‎ 由莲山课件提供http://www.5ykj.com/ 资源全部免费 由莲山课件提供http://www.5ykj.com/ 资源全部免费 A．　1110101（2） B．1010101（2） C．　1011101（2） D．　1111001（2）‎ ‎【答案】C ‎12．根据右边的结构图，总经理的直接下属是( )‎ A．总工程师和专家办公室 B．开发部 C．总工程师、专家办公室和开发部 D．总工程师、专家办公室和所有七个部 ‎【答案】C 二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)‎ ‎13．已知某算法的流程图如图所示，则程序运行结束时输出的结果为 ．‎ ‎【答案】（27，－5）‎ ‎14．228与1995的最大公约数是 。‎ ‎【答案】57‎ ‎15．描述算法的方法通常有：‎ ‎(1）自然语言；（2） ；（3）伪代码. ‎ ‎【答案】流程图 由莲山课件提供http://www.5ykj.com/ 资源全部免费 由莲山课件提供http://www.5ykj.com/ 资源全部免费 ‎16．下面是一个算法．如果输出的y的值是20，则输入的x的值是 . ‎ ‎【答案】2或6‎ 三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)‎ ‎17．已知 ，分别用“For”语句和“While”语句描述计算S这一问题的算法过程。‎ ‎【答案】‎ ‎18．设计程序框图求的值．‎ ‎【答案】程序框图如图所示：‎ ‎19．2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年 后我国人口将达到15亿？设计一个算法的程序.‎ ‎【答案】A=13‎ R=0.007‎ i=1‎ DO 由莲山课件提供http://www.5ykj.com/ 资源全部免费 由莲山课件提供http://www.5ykj.com/ 资源全部免费 ‎ A=A*（1+R）‎ ‎ i=i+1‎ ‎ LOOP UNTIL A＞=15‎ ‎ i=i－1‎ PRINT “达到或超过15亿人口需要的年数为：”；i END ‎20．阅读下列文字，然后回答问题：　　　　　　　　　　　　　　　　 　‎ 对于任意实数，符号[]表示的整数部分，即[]是不超过的最大整 数”．在实数轴R（箭头向右）上[]是在点左侧的第一个整数点，当是整数时，‎ ‎[]就是．这个函数[]叫做“取整函数”，也叫做高斯（Gauss）函数，它在数学本 身和生产实践中有广泛的应用．例如当您在学习和使用计算器时，在用到的算法语言 中，就有这种取整函数．‎ 试求的和．‎ ‎【答案】 ‎ ‎ 故原式=‎ ‎ = .‎ ‎21．铁路托运行李，从甲地到乙地，规定每张火车票托运行李不超过‎50公斤时，每公斤0.2元，超过‎50公斤时，超过部分按每公斤0.3元计算，（不足‎1公斤时按‎1公斤计费），试设计一个计算某人坐火车托运行李所需费用的算法，要求画出框图，并用基本语句写出算法。‎ ‎(提示： INT（x）表示取不大于x的最大整数，如INT（3.5）=3 ，INT（6）=6)‎ ‎【答案】设此人行李重量为x公斤，所需费用为y(元).‎ 输入x If x