资源描述：
《（新课标）2015-2016学年高中数学 第一章 算法初步测试 新人教a版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第一章算法初步测试(时间：120分钟 满分：150分)一、选择题(本大题共12小题，每小题5分，满分60分．在每小题给出的四个选项中，有且只有一项是符合题目要求的)1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是( )A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可能含有上述三种逻辑结构解析 通读四个选项知，答案D最为合理，应选D.答案 D2．下列赋值语句正确的是( )A．M＝a＋1 B．a＋1＝MC．M－1＝a
2、D．M－a＝1解析 根据赋值语句的功能知，A正确．答案 A3．学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的( )A．输出语句B．赋值语句C．条件语句D．循环语句解析 由题意知，应选D.答案 D4．读程序其中输入甲中i＝1，乙中i＝1000，输出结果判断正确的是( )A．程序不同，结果不同B．程序不同，结果相同C．程序相同，结果不同D．程序相同，结果相同解析 图甲中用的是当型循环结构，输出结果是S＝1＋2＋3＋
3、…＋1000；而图乙中用的是直到型循环结构，输出结果是S＝1000＋999＋…＋3＋2＋1.可见这两图的程序不同，但输出结果相同，故选B.答案 B5．程序框图(如图所示)能判断任意输入的数x的奇偶性，其中判断框内的条件是( )A．m＝0?B．x＝0?C．x＝1?D．m＝1?解析 阅读程序易知，判断框内应填m＝1？，应选D.答案 D6．840和1764的最大公约数是( )A．84B．12C．168D．252解析 ∵1764＝840×2＋84,840＝84×10，∴1764与840的最大公约数是84.答案 A7．用秦九韶
4、算法求多项式：f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4的值时，v4的值为( )A．－57B．220C．－845D．3392解析 f(x)＝(((((3x＋5)x＋6)x＋79)x－8)x＋35)x＋12当x＝－4时，v0＝3；∴v1＝3×(－4)＋5＝－7；v2＝－7×(－4)＋6＝34，v3＝34×(－4)＋79＝－57；v4＝－57×(－4)－8＝220.答案 B8．1001101(2)与下列哪个值相等( )A．115(8)B．113(8)C．114(8)D．116(8)解析 先
5、化为十进制：1001101(2)＝1×26＋23＋22＋20＝77，再化为八进制，∴77＝115(8)，∴100110(2)＝115(8)．答案 A9．下面程序输出的结果为( )A．17B．19C．21D．23解析 当i＝9时，S＝2×9＋3＝21，判断条件9>＝8成立，跳出循环，输出S.答案 C10．已知程序：上述程序的含义是( )A．求方程x3＋3x2－24x＋3＝0的零点B．求一元三次多项式函数值的程序C．求输入x后，输出y＝x3＋3x2－24x＋3的值D．y＝x3＋3x2－24x＋3的流程图解析 分析四个选项
6、及程序知，应选C.答案 C11．执行如图所示的程序框图，输出的S值为( )A．2B．4C．8D．16解析 初始值k＝0，S＝1,k<3；第一次循环：S＝1，k＝1<3；第二次循环：S＝2，k＝2<3；第三次循环：S＝8，k＝3，终止循环输出S的值为8.答案 C12．如下边框图所示，已知集合A＝{x
7、框图中输出的x值}，集合B＝{y
8、框图中输出的y值}，全集U＝Z，Z为整数集．当x＝－1时，(∁UA)∩B＝( )A．{－3，－1,5}B．{－3，－1,5,7}C．{－3，－1,7}D．{－3，－1,7,9}解析 当x＝
9、－1时，输出y＝－3，x＝0；当x＝0时，输出y＝－1，x＝1；当x＝1时，输出y＝1，x＝2；当x＝2时，输出y＝3，x＝3；当x＝3时，输出y＝5，x＝4；当x＝4时，输出y＝7，x＝5；当x＝5时，输出y＝9，x＝6，当x＝6时，∵6>5，∴终止循环．此时A＝{0,1,2,3,4,5,6}，B＝{－3，－1,1,3,5,7,9}，∴(∁UA)∩B＝{－3，－1,7,9}．答案 D二、填空题(本大题共4小题，每小题5分，满分20分．把答案填在题中横线上)13．将二进制数101101(2)化为十进制数，结果为_____
10、___；再将结果化为8进制数，结果为________．解析 101101(2)＝1×25＋0×24＋1×23＋1×22＋0×2＋1×20＝45，∴化为十进制数为45；又45＝8×5＋5，∴45＝55(8)答案 45 55(8)14．若输入8，则下列程序执行后输出的结果是______．解析 这是一个利用条件结构编写的程
