一、选择题 1．下面对程序框图中的图形符号的说法错误的是( ) A．起、止框是任何流程不可少的，表明程序开始和结束 B．输入、输出可用在算法中任何需要输入、输出的位置 C．算法中间要处理数据或计算，可分别写在不同的注释框内 D．当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内 【答案】C 【解析】算法中间要处理数据或计算，可分别写在不同的处理框内． 2．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是( ) A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法必须含有上述三种逻辑结构 D．一个算法可以含有上述三种逻辑结构的任意组合 【答案】D 【解析】任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种． 3．下列赋值语句正确的是( ) A．s＝a＋1 B．a＋1＝s C．s－1＝a D．s－a＝1 【答案】A 【解析】赋值语句的格式为“变量＝表达式”，“＝”的左侧只能是单个变量，B、C、D都不正确． 4．用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是( ) A．3 B．4 C．6 D．7 【答案】B 【解析】由辗转相除法264＝56×4＋40,56＝40×1＋16,40＝16×2＋8,16＝8×2，即得最大公约数为8，做了4次除法． 5．下列各进制数中，最小的是( ) A．1 002(3) B．210(6) C．1 000(4) D．111 111(2) 【答案】A 6．对于程序： 试问，若输入m＝－4，则输出的数为( ) A．9 B．－7 C．5或－7 D．5 【答案】D 【解析】阅读程序，先输入m，判断m>－4是否成立，因为m＝－4，所以不成立，则执行m＝1－m，最后输出的结果为5． 7．如图所示的程序框图中循环体执行的次数是( ) A．50 B．49 C．100 D．99【答案】B 【解析】第1次中：i＝2＋2＝4，第2次中：i＝4＋2＝6，…第49次中：i＝2×49＋2＝100．共49次． 8．用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4时，v4的值为( )A．－57 B．220 C．－845 D．3 392 【答案】B 二、填空题 9．123(8)＝_____(16)． 【答案】53 【解析】123(8)＝1×82＋2×8＋3×80＝83．即123(8)＝83(10)＝53(16)． 10．程序框图如图所示，若输出的y＝0，那么输入的x为_____． 【答案】－3或0 【解析】由框图知，当x＝－3,0时，输出的y值均为0． 三、解答题 11．分别用辗转相除法和更相减损术求282与470的最大公约数． 12．下列是某个问题的算法程序，将其改为程序语言，并画出程序框图． 算法： 第一步，令i＝1，S＝0． 第二步，若i≤999成立，则执行第三步； 否则，输出S，结束算法． 第三步，S＝S＋． 第四步，i＝i＋2，返回第二步． 【解析】程序框图如下： 程序语言如下： 一、选择题 1．如图所示是求样本x1，x2，…，x10平均数的程序框图，图中空白框中应填入的内容为( ) A．S＝S＋xn B．S＝S＋ C．S＝S＋n D．S＝S＋ 【答案】A 2．下面程序的功能是( ) A．求1×2×3×4×…×10 00的值 B．求2×4×6×8×…×10 000的值 C．求3×5×7×9×…×10 001的值 D．求满足1×3×5×…×n＞10 000的最小正整数n 【答案】D 【解析】S是累乘变量，i是计数变量，每循环一次，S乘以i一次且i增加2． 当S＞10 000时停止循环，输出的i值是使1×3×5×…×n＞10 000成立的最小正整数n． 3．对于任意函数f(x)，x∈D，可按下图构造一个数字发生器，其工作原理如下： ①输入数据x0∈D，经过数字发生器，输出x1＝f(x0)； ②若x1?D，则数字发生器结束工作；若x1∈D，则将x1反馈回输入端，再输出x2＝f(x1)，并依此规律继续下去． 现定义f(x)＝2x＋1，D＝(0,1 000)．若输入x0＝0，当发生器结束工作时，输出数据的总个数为( ) A．8 B．9 C．10 D．11 【答案】 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
