必修1 数据与计算 期中模拟预测卷

( ※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) ( …………○…………内…………○…………装…………○…………订…………○…………线…………○……………………○…………内…………○…………装…………○…………订…………○…………线…………○………… ) ( 学校:___________姓名：___________班级：___________考号：___________ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) 保密★启用前 必修1 数据与计算 （期中模拟卷） 考试分数：100分；考试时间：90分钟 姓名： 班级： 分数： （满分：100分 时间：90分钟） 题型 选择题 非选择题题 总计 题数 12题 3题 15题 分数 100分 得分 1． 选择题 1.2 . 某声音模拟信号的采样如图所示（未经压缩），下列说法正确的是（     ） A．图中整个幅度分为0~7级，其量化位数为3位 B．图中纵坐标划分得越细表示采样频率越高，保真度越高 C．图中各采样点的量化值不同，其量化位数也不同 D．声音数字化过程是将离散的模拟信号转换成连续的数字信号 2.下列关于数据和信息的说法，正确的是（ ） A．数据的表现形式只能是文字和图像 B．信息经过加工处理后，一定具有更高的价值 C．只有数字才能被输入到计算机中进行处理 D．信息是数据经过储存、分析及解释后得到的 3. 在计算机中存储一个GB2312汉字字符需要（ ） A．1个字节 B．2个字节 C．3个字节 D．4个字节 4. 魏晋时期数学家刘徽利用割圆术计算出圆周率的近似值为3.14，并以此来计算圆的面积。下列有关该事例中数据、信息、知识、智慧的说法，不正确的是（ ） A．计算圆面积时使用了3.14，此时3.14仅仅是信息 B．从此之后，3.14这个数据在任何地方都表示圆周率 C．刘徽采用割圆术这一方法计算出圆周率，是智慧的体现 D．圆面积的近似值可以用3.14乘以半径的平方获得，这是知识 5 . 下列关于数据与信息的说法，正确的是（ ） A．数据是客观存在的，不需要载体 B．信息的产生不需要数据 C．信息是对数据经过存储、分析和解释后所产生的意义 D．数据总是准确无误的，不会受到采集和处理过程中误差的影响 6. 以下适合用解析算法解决的问题是（ ） A．计算出租车费 B．找出一筐乒乓球中质量不符合标准的球 C．求三位整数中的“水仙花数” D．将10位评委的打分按由大到小的顺序进行排序 7 . 以下算法的描述方法是（ ） 第一步：输入直角三角形的两直角边a和b的值 第二步：计算s=(a×b)/2 第三步：输面积s的值 第四步：算法结束 A．程序描述法 B．自然语言描述法 C．流程图描述法 D．伪代码描述法 8 . 可回收物的当前回收价格为0.8元/公斤，单次投递超过20公斤最多按20公斤结算。若设计算法来实现某次投递所获金额的计算，算法描述如下：将称重重量赋值给x，x如果小于20，输出金额为0.8*x元，否则输出金额为08*20元。这种算法的描述方法属于（ ） A．流程图 B．自然语言 C．Python程序 D．伪代码 9. 在游览博馆的过程中，李华遇到了不同价格的博物馆纪念币，价格分为15元、20元，李华的手中有300元，为了预估自己最多能够买到多少枚纪念币，他要运用端制计算机程序的方法解决该问题。 count、count1赋初值为0 x、y赋初值为0 money=300 for i in range（1，15）： count1=i+（money-20*i）//15 if count 1>count： count=count 1 x=i y=（money-20*i）//15 print（"最多购买纪币"，count"枚"） 在构思和设计好一个算法后，需要清楚、准确地将求解步骤描述出来。李华运用的算法描述方法是（　　） A．流程图 B．伪代码 C．自然语言 D．树形图 10. 费马平方和定理：质数能表示为两个平方数之和的充分必要条件是该质数被4除余1，如13=22+32。现通过编程来验证3-99之间所有质数是否符合费马平方和定理。 解决该问题算法步骤有以下5个： ①列举a在[1，]间的所有整数，计算对应的b，即 ②变量n表示3-99之间的数，变量a和b的平方表示两个平方数，即n= a2+ b2 ③质数n除4余1能够找到整数b，则符合定理 ④判断n是否为质数 ⑤质数n除4余3无法找到整数b，则符合定理 则正确的算法步骤顺序是： A．②④①③⑤ B．②④①⑤③ C．②①④③⑤ D．②①④⑤③ 11.下列叙述中，正确的是（ ） A．信息作为一种特殊资源，具有绝对的使用价值，能够满足人们的需要 B．在利用计算机解决问题之前，我们首先需要给出解决问题的详细方法和步骤 C．程序设计简称编程，也属于编码 D．一个算法所包含的计算机步骤是无限的 12 . 下列关于算法评价的描述，正确的是（ ） A．时间效率高的算法一定优于时间效率低的算法 B．算法首先应该满足正确性，即对于一个确定的输入，一定能得到预期的输出 C．算法的可读性无关紧要 D．由于计算机存储容量非常大，因此不需要考虑执行时所占用的内存 13. 某算法用伪代码描述如下： 输入两个互不相等的正整数 A 和 B 10：If A<B then C←A,A←B,B←C) 输出 A 和 B Else 返回到标号 10 的行继续执行 下列有关上述算的法说法，正确的是（ ） A．该算法违反了算法有穷性原则 B．该算法实现了找出 A 和 B 中的最大值 A C．该算法属于分支结构 D．该算法无法使用流程图来描述 二．非选择题 14 . 密码广泛应用于日常生活中，我们在登录网站、APP、电子邮箱以及银行取款时都要输入“密码”。不少人因为密码被盗，导致个人信息泄露，甚至是财产损失。以下是王林同学设计的一款APP的登录模块流程图。 为了避免密码被暴力破解，王林同学对流程图作了改进（下图红色部分），请在流程图中补齐①、②两处的内容，使得程序实现连续登录失败3次后提示“锁定用户”的功能。     ①___________；②___________。 15.进制转换 （1）53D=____________B=____________H （2）C5H=____________B=____________D （3）10H+16D=____________B （4）（43）10=（________）8,   （143）8=（________）10 原创精品资源学科网独家享有版权，侵权必究！6 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$ ( ※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) ( …………○…………内…………○…………装…………○…………订…………○…………线…………○……………………○…………内…………○…………装…………○…………订…………○…………线…………○………… ) ( 学校:___________姓名：___________班级：___________考号：___________ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) 保密★启用前 必修1 数据与计算 （期中模拟卷） 考试分数：100分；考试时间：90分钟 姓名： 班级： 分数： （满分：100分 时间：90分钟） 题型 选择题 非选择题题 总计 题数 12题 3题 15题 分数 100分 得分 1． 选择题 1. A 解析：本题考查的是音频数字化。图中整个幅度分为0~7级，其量化位数至少为3位;图中横坐标划分得越细表示采样频率越高，保真度越高;图中各采样点的量化值不同，但其量化位数相同;声音数字化过程是将连续的模拟信号转换成离散的数字信号，故本题选A选 项。 2.D． 解析:信息是数据经过储存、分析及解释后得到的。数据可以是任何形式，包括但不限于文字、图像、声音等；信息的价值取决于其用途，并非加工后一定价值更高；计算机可处理的数据不仅限于数字。信息是基于数据通过分析和解释产生的意义。 3.B． 解析:2个字节。GB2312编码是中国国家标准简体中文字符集，每个汉字通常占用2个字节存储空间。 4.A． 解析:计算圆面积时使用了3.14，此时3.14不仅仅是信息，而是作为数据被应用的。3.14作为圆周率的近似值，在特定上下文中是一种数据，而如何用它计算圆面积则是信息和知识的体现。 5.C． 解析:信息是对数据经过存储、分析和解释后所产生的意义。数据需要载体来存储和传输，信息来源于对数据的处理，且数据处理过程中可能引入误差。 6.A． 解析:计算出租车费。解析算法适用于有明确步骤解决问题的情况，如根据距离和费率计算费用。 7.B． 解析:自然语言描述法。描述中使用了自然语言直接表述算法步骤，没有使用特定的编程语言语法或图形表示。 8.B． 解析:自然语言。该描述直接使用了日常语言说明算法逻辑，未采用流程图、伪代码或具体编程语言的形式。 9.B． 解析:伪代码。李华的描述采用了类似编程结构的语句，但并非完整的程序代码，因此是伪代码。 10. C． 解析:②①④③⑤。首先应定义变量n以及a和b的平方关系（②），接着遍历a的可能值（①），然后检查n是否为质数（④），再判断质数是否满足费马平方和定理的条件（③和⑤）。正确的顺序是先列出所有可能的a和b组合，确定n，然后判断n的质数属性，最后验证是否符合费马定理。 11. B． 解析：选项A错误，因为信息是否有绝对的使用价值取决于接收者的需要和信息的适用性；选项C中，程序设计确实涉及编码，但“编码”一词更广泛，不仅限于程序设计；选项D错误，一个有效的算法必须能在有限步骤内完成任务，即具有有穷性。 12. B． 解析：算法评价中，正确性是首要标准，即使时间效率低，但如果算法能正确解决问题也是基础要求。算法的可读性和内存使用也是重要的考量因素（排除了选项C和D），而选项A忽略了算法的综合评估，高时间效率并不总是最重要的，要根据实际应用场景权衡。 13. B． 解析：该算法使用了条件分支（If...Then...Else...）来比较A和B的大小，并通过交换A和B的值（C←A,A←B,B←C）确保A最终存储的是两者中的较大值。尽管算法中存在逻辑混乱（Else部分直接跳回标号10，实际上并不影响最终A成为最大值的结果，因为前面的交换已经完成），但其基本意图和结果是正确的。选项A错误，算法最终可以结束，没有违反有穷性原则；选项C部分正确，算法确实包含了分支结构，但描述不够全面，因为它也涉及循环直到A不小于B为止（虽然表述上有误导）；选项D错误，任何逻辑清晰的算法都可以用流程图表示。 二．非选择题 14. t0 锁定用户 解析：本题主要考查算法流程图的应用。变量(用于统计验证次数，初值是0，故处填(-0。程序实现连续登录失败3次后提示“锁定用户”的功能，故②处填锁定用户。 15. 110101351100010119710000053 99 解析：本题考查进制转换相关知识。二进制，八进制，十六进制转换为十进制采用位权展开相加，十进制转换为二进制采用除2取余的方法，十进制转换为十六进制采用除16取余的方法。二进制和十六进制也可以相互转换，四位二进制转换为一位十六进制。 (1)53-2，商26，余1 26-2，商13，余0 13+2，商6，余1 6-2，商3，余0 3-2，商1，余1 1-2，商0，余1。 故53D=110101B 110101B-35H，故53D-110101B-35H (2)C5H=11000101B-197D。 (3)10H+16D=16D+16D=32D=100000B (4)(43)10-(53)8’(143)8-(99)10 原创精品资源学科网独家享有版权，侵权必究！6 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$