广州市2018届高三一轮复习《算法初步与程序框图》模拟试题精选含考点分类汇编详解.docVIP

算法初步与程序框图 一、选择题(本大题共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 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）化为二进制数为( ) 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）伪代码. 【答案】流程图 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 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的最大整数，如I