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

( ※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) ( …………○…………内…………○…………装…………○…………订…………○…………线…………○……………………○…………内…………○…………装…………○…………订…………○…………线…………○………… ) ( 学校:___________姓名：___________班级：___________考号：___________ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) 保密★启用前 必修1 数据与计算 （期中模拟卷） 考试分数：100分；考试时间：90分钟 姓名： 班级： 分数： （满分：100分 时间：90分钟） 题型 选择题 非选择题题 总计 题数 12题 3题 15题 分数 100分 得分 1． 选择题 1.下列采集的波形声音( )的质量最好。 A．单声道、8位量化、22.05kHz采样频率 B．双声道、8位量化、44.1kHz采样频率 C．单声道、16位量化、22.05kHz采样频率 D．双声道、16位量化、44.1kHz采样频率 2. 收听电台广播，其主要的信息载体形式是（ ） A．文字 B．视频 C．声音 D．图像 3 . 求一个十进制负数的8位二进制补码方法是：将其对应的正数7位二进制所有位数取反（1改为0，0改为1）后加1，并设置符号位（最高位）为1。如求-3的8位二进制补码方法：3的7位二进制数为0000011，取反后为1111100,加1后为1111101，设置符号位为1，-3的8位二进制补码为11111101。则十进制数-5的8位二进制补码为( ) A．11111011 B．10000101 C．11111010 D．11111100 4 . 以下关于求解“鸡兔同笼”问题的算法，其描述方式是（ ） 第一步:输入A和B的值 第二步:求 X=2A-B/2 第三步:求Y=B/2-A 第四步:输出X和Y的值 第五步:结束 A．自然语言 B．伪代码 C．计算机程序 D．流程图 5 . 设有n位选手参加羽毛球循环赛，循环赛共进行n-1次，每位选手要与其他n-1位选手比赛一场，且每位选手每天比赛一场，不能轮空。实现循环赛日程表利用的算法是（ ） A．分治法 B．动态规划 C．贪心法 D．回溯法 6 . 下面用自然语言描述的算法中包含的基本结构有（ ） ① 输入两个正整数m、n； ② r ← m除以n的余数； ③ m ← n； ④ n ← r； ⑤ 如果r>0，那么转② ⑥ 输出最大公约数m。 A．分支结构、循环结构 B．顺序结构、分支结构、循环结构 C．顺序结构、循环结构 D．顺序结构、分支结构 7 . 用计算机解决问题的-般过程有四个步骤，其中正确的顺序是（ ） （1）解决问题（2）编程调试（3）设计方案（4）分析问题 A．（1）（2）（3）（4） B．（1）（3）（2）（4） C．（4）（2）（3）（1） D．（4）（3）（2）（1） 8 . 为了求数列12+32+52+72+……+992的和，以下说法错误的是（ ）。 A．求和通常采用累加器逐个累加，这题要重复累加50次。 B．这个问题通过循环结构解决。 C．在Visual Basic中只能用do while/loop语句编程解决这个问题。 D．解决这个问题的算法不需要输入。 9 . 元旦活动，为了提高全班同学的参与感，班长决定在节目表演间隙加入游戏环节，参与游戏的同学名单由随机点名小程序随机生成，如图，是班长设计的随机点名小程序的算法。结合材料内容，完成小题。 names=存储全班学生的名字 f='yes' while（f≠'no'）: #当输入'no'时，点名结束 n=统计当前学生总人数 i=随机生成一个学生序号 print（显示：序号为i的学生名字） names. remove（将被点名的学生从names中移除） if n=1: #当前总人数是否为1 print（显示：所有同学均已全部参与!） break #跳出循环 print（显示：是否继续?输入no退出!） f=input（） #用户输入“yes”或“no” print（显示：点名结束） 图示中用“While语句”通常用于描述重复执行某段算法的问题，是程序设计中的（ ） A．顺序结构 B．选择结构 C．循环结构 D．树形结构 10 . 以下算法的描述方法是（ ） 第一步：输入直角三角形的两直角边a和b的值 第二步：计算s=(a×b)/2 第三步：输面积s的值 第四步：算法结束 A．程序描述法 B．自然语言描述法 C．流程图描述法 D．伪代码描述法 11 . 在游览博馆的过程中，李华遇到了不同价格的博物馆纪念币，价格分为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．树形图 12 . 下列关于算法的概念及特征的说法正确的是（ ） A．算法随着计算机的发明应运而生 B．算法必须要有输入 C．算法的描述方式只能是流程图 D．算法必须要有输出 13.下列关于算法的叙述，正确的是（ ） A．有穷性是算法的基本特征之一 B．解决一个问题的算法只有一种 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 二．非选择题 14 . 数制转换： 十进制数 二进制数 十六进制数 23 10111 (         ) (         ) 1101110 (         ) (         ) (         ) CD 15.算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是____结构，②是____结构。 原创精品资源学科网独家享有版权，侵权必究！6 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$ ( ※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) ( …………○…………内…………○…………装…………○…………订…………○…………线…………○……………………○…………内…………○…………装…………○…………订…………○…………线…………○………… ) ( 学校:___________姓名：___________班级：___________考号：___________ ) ( …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ) 保密★启用前 必修1 数据与计算 （期中模拟卷） 考试分数：100分；考试时间：90分钟 姓名： 班级： 分数： （满分：100分 时间：90分钟） 题型 选择题 非选择题题 总计 题数 12题 3题 15题 分数 100分 得分 1． 选择题 1. D． 解析：音频质量由采样频率和量化位数共同决定，双声道比单声道提供更丰富的立体声效果，16位量化比8位提供更高的音质细节，44.1kHz是CD音质的标准采样率，所以D选项提供了最好的音质。 2. C． 解析：电台广播主要通过声音传递信息。 3. A． 解析：-5的7位二进制正数为0000101，取反后为1111010，加1后为1111011，设置符号位为1（最高位），得到-5的8位二进制补码为11111011。 4. B． 解析：描述采用了类似编程的语言，但没有特定编程语言的严格语法，属于伪代码形式。 5. D． 解析：循环赛日程安排需要避免选手重复比赛，使用回溯法可以有效安排而不遗漏。 6. B． 解析：整个描述中包括了基本的顺序执行（①到⑥），分支判断（如果r>0），以及循环（通过⑤回到②）。 7. D． 解析：解决问题的一般步骤是先分析问题，然后设计方案，接着编程调试，最后解决问题。 8. C． 解析：在Visual Basic中只能用do while/loop语句编程解决这个问题。 Visual Basic中解决此类问题也可以使用for循环等其他循环结构。 9. C． 解析：while语句是循环结构的一种体现。 10. D． 解析：描述采用了简化的、非正式的编程语言风格，易于理解，符合伪代码的定义。 11. B． 解析：李华使用的是一种类似于编程语言的描述方式，但更加接近自然语言，符合伪代码的特征。 12. D． 解析：算法至少需要有一个输出结果，以展示问题解决的答案或状态。 13. A． 解析：算法的有穷性意味着它必须在有限步骤内完成任务，这是算法的基本特性之一。其他选项中，B算法解决问题的方式可能不止一种，C可行性是算法基本特征之一，D算法是程序设计的基础和指导。 二．非选择题 14.171106E20511001101 解析：本题主要考查进制数转换。二进制数、十六进制数可通过“按权展开、逐项相加”的方法转换为十进制数，十进制数可以通过“除权取余、逆序排列"”的方式转换为二进制数和十六进制数。故(23)10-(10111)-(17)16(110)1-(1101110)2(6E)16’(205)10=(11001101)2(CD)16 15. 顺序 选择(分支) 解析：本题考査的是算法结构，①是从上至下执行，属于顺序结构，②是根据条件选择A或B执行，属于选择结构， 原创精品资源学科网独家享有版权，侵权必究！6 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$