市教学质量抽样考试算法与程序设计模块含答案

2010 年高一信息科技学科教学质量抽样分析 试卷 含算法与程序设计 含算法与程序设计 说明说明 1 试卷分为基础模块和选学模块 考生根据选学情况选择相应的模块 2 试卷总分 120 分 基础模块 24 题 每题 3 分 共 72 分 选学模块 18 题 第 25 32 题每题 2 分 第 33 43 题每题 3 份 共 48 分 3 考试时间为 60 分钟 基础模块 1 信息处理的一般过程是 A 发布 收集 加工 存储B 收集 存储 加工 发布 C 存储 收集 加工 发布D 加工 收集 存储 发布 2 比十进制数 11 大 1 的二进制数是 A 101 B 100 C 1011 D 1100 3 二进制数可用具有二态现象的开关来表示 如数码 1 表示开关闭合 数码 0 表 示开关断开 如图所示 K1 K4 这组开关表示的二进制数是 从左往右 A 1010B 1001C 0101 D 0110 4 小明同学使用二进制编码 设计了一个上海轨道交通的数字化方案 每个站点的编码 分为两个部分 第一部分是所在的线路序号的编码 第二部分是站点序号的编码 线路号 站点号 0001001000110100 00001 富锦路张江高科江杨北路上海体育馆 00010 友谊西路龙阳路铁力路宜山路 00011 宝安公路世纪公园友谊路虹桥路 00100 共富新村上海科技馆宝杨路延安西路 00101 呼兰路世纪大道水产路中山公园 例如 一号线共富新村站的编码是 0001 00100 则编码为 0010 00011 的站点是 A 上海科技馆 B 世纪公园 C 友谊路 D 铁力路 5 如图所示是一个 8 8 像素的黑白二色位图 若 0 表示白色 1 表示黑色 按每行从左向 右的次序对该图像信息进行编码 该图像第二行信息的二进制编码是 A 01100110 B 00111100 C 10011001 D 11100111 6 用全拼输入法输入的汉字在计算机内部的表示形式是 A ASCII 码 B 二进制代码 C 汉语拼音码 D 五笔字型码 7 声音是振动产生的一种连续变化的模拟信号 如果每隔一定时间 读取一次模拟信号 的电压数值 这个过程称为 A 采样 B 量化 C 模数转换 D 数模转换 8 将一图像文件 A BMP 转换成 B JPG 再将 B JPG 转换成 C BMP 则关于图像质量下 列说法正确的是 A A BMP 图像质量优于 B JPGB B JPG 图像质量优于 C BMP C C BMP 图像质量优于 A BMP D A BMP 和 C BMP 的图像质量相同 9 以下关于信息压缩的叙述中 错误的是 A 运用压缩方式制作的 VCD DVD 会损失一些画面质量 B JPG 是静态图像的有损压缩格式 一般不影响视觉效果 C 经过有损压缩处理的声音文件在还原成原音时 一般不会有质量的损失 D 有损压缩广泛地运用于对图像 声音和视频的压缩 10 按照冯 诺依曼 存储程序 思想 控制器中的指令取自 A 存储器 B 输入设备 C 运算器 D 控制器 11 运算器 控制器和存储器之间的关系是 A 运算器控制存储器和控制器 B 存储器控制运算器和控制器 C 控制器控制运算器的运算和存储器的存取 D 运算器和存储器控制控制器 12 下图中间所示是一台计算机机箱背后的照片 在其周围有着各种外部设备的图片 这 些外部设备与主机箱的对应接口连接方式正确的一组是 A B C D 13 从下图 系统属性 中 我们可知道这台 A 计算机的操作系统为 Windows 2002 B 计算机 CPU 的时钟频率为 2 99GHz C 计算机的 CPU 是 AMD 处理器 D 计算机硬盘大小为 1 96GB 14 安装软件时 安装程序会要求用户选择安装类型 其中由安装程序自动为用户安装最 常用的选项 无需用户进行任何选择和设置的是 A 典型安装 B 完全安装 C 最小安装 D 自定义安装 15 下列行为符合 计算机软件保护条例 的是 A 因电脑故障 将购买的正版软件卸载后重新安装 B 将购买的正版软件复制后 低价出售 C 下载软件的 破解补丁 以解除试用版本的受限制功能 D 将购买的软件序列号放在论坛上 16 以下关于计算机网络要素的叙述中错误错误的是 A 连接设备主要有集线器 交换机和路由器 B 通信线路分为无线传输和有线传输两种 C 通信线路可以处理信息 D 网络协议提供信息传输的规范和保障 17 下列设备中 属于有线传输介质的是 A 计算机 网卡 双绞线B 双绞线 网卡 同轴电缆 C 计算机 双绞线 光纤 D 双绞线 同轴电缆 光纤 18 以下局域网连接示意图中 属于星型结构的是 A B C D 19 计算机网络中 广域网 局城网和城域网的分类依据是 A 信息交换方式 B 网络使用者习惯 C 传输控制方法 D 网络分布距离 20 在因特网上要实现计算机之间 不同网络间的数据传输 所使用的协议是 A FTP B TCP IP C HTTP D IPX SPX 21 TCP IP 协同工作 其中选择合适路径传输数据的工作是由 A FTP 协议完成 B TCP 协议完成 C SMTP 协议完成 D IP 协议完成 22 用域名访问某网站时 DNS 服务器起到转换作用 最终识别网站服务器是通过 A 域名 B 用户名 C IP 地址D 计算机名 23 在局域网中实现两台计算机互联 它们的 IP 地址可以设置为 A 10 256 1 10 和 10 256 1 11B 10 56 1 10 和 10 56 1 10 C 192 168 1 10 和 192 168 1 11D 192 168 10 和 192 168 11 24 在浏览器的地址栏中输入 ftp 执行的操作是 A 登录到因特网上某一 BBS 站点 B 浏览万维网上一指定的网站 C 使用邮件收发软件收发电子邮件 D 登录到因特网上某一台指定的文件服务器 选学模块 算法与程序设计 25 在流程图中判断框是 A 矩形框B 菱形框C 椭圆框D 圆形框 26 以下关于变量的说法 错误错误的是 A 变量用来存储计算过程所涉及的初始值 中间值和结算结果 B 变量中的数据被读出后 该变量中的数据就不再存在 C 一旦数据存储到某个变量 只要不把新数据存储到该变量 它的值将不会改变 D 在算法的执行过程中 可以读出变量的值 也可以将数值存储到指定的变量中 27 在常用的算法设计方法中 一一列举出问题所有可能的解 并逐一检验每个可能解 采纳问题的真正解 抛弃非真正解的方法 我们称之为 A 枚举算法B 解析算法C 递推算法D 最值算法 28 要交换变量 A 和 B 的值 可使用的语句组是 A A B B AB C A A B B C C A B B C C AD C A B A B C 29 如下算法中 循环体执行的次数是 start x 15 s 0 s s x x x 1 end x5 NY 输输入入x 输输出出y A 25B 32C 35D 37 33 算法的运行结果是 start y x 9 4 end x 5 N Y 输输出出y x 12 y 10 A 3B 10C 27D 104 34 若依次输入 2 5 9 4 0 6 2 算法的运行结果是 start x 0 x x a a0 Y 输输出出x end 输输入入a 输输入入a N A 6B 12C 22D 28 35 算法的运行结果是 A 25B 50C 75D 30 36 算法的运行结果是 start s 0 s s k end k 29 Y true 输输出出s k k 2 N k 22 A 72B 78C 100D 130 37 算法的运行结果是 A 42B 6C 6D 42 38 算法的运行结果是 A 10B 24C 9D 84 39 算法的运行结果是 A 68B 10C 178D 288 40 如下算法的功能是 start a xa y end x y NY 输输入入x y z 输输出出a z y N Y 输输入入x y 输输出出x A 计算 x 减 y 的差B 计算 x 除以 y 的商 C 计算 x 除以 y 的余数D 计算 x 乘以 y 的