NOIP初赛模拟考试题及答案解析.doc

WORD 格式整理 专业资料 值得拥有 信息学奥林匹克联赛初赛模拟试题 普及组 C 语言 二小时完成 全部试题答案均要求写在答卷纸上 写在试卷纸上一律无效 一 选择一个正确答案代码 一 选择一个正确答案代码 A B C D EA B C D E 填入每题的括号内填入每题的括号内 每题每题1 51 5分分 共共3030分分 1 被誉为 人工智能之父 的是 A 冯 诺依曼 B 巴贝奇 C 文顿 瑟夫和卡恩 D 阿兰 图灵 E 弗雷德里克 特曼 2 下列哪个不是 CPU 中央处理单元 A Intel Itanium B DDR SDRAM C AMD Athlon64 D AMD Opteron E IBM Power 5 3 常见的邮件传输服务器使用 协议发送邮件 A HTTP B SMTP C TCP D FTP E POP3 4 下列无符号数中 最小的数是 A 11011001 2 B 75 10 C 37 8 D 2A 16 5 下列哪个软件属于操作系统软件 A Microsoft Word B Photoshop C Foxmail D WinRAR E Red Hat Linux 6 下列哪个不是计算机的存储设备 A 文件管理器 B 内存 C 高速缓存 D 硬盘 E U 盘 7 组成 教授 jiao shou 副教授 fu jiao shou 与 讲师 jiang shi 这三个 词的汉字 在 GB2312 80 字符集中都是一级汉字 对这三个词排序的结果是 A 教授 副教授 讲师 B 副教授 教授 讲师 C 讲师 副教授 教授 D 副教授 讲师 教授 8 彩色显示器所显示的五彩斑斓的色彩 是由红色 蓝色和 色混合而成的 A 紫 B 白 C 黑 D 绿 E 橙 9 以下哪个软件不是即时通信软件 A 网易泡泡 B MSN Messenger C Google Talk D 3DS Max E QQ 10 一台计算机如果要利用电话线上网 就必须配置能够对数字信号和模拟信号进行相互转换的 设备 这种设备是 WORD 格式整理 专业资料 值得拥有 A 调制解调器 B 路由器 C 网卡 D 网关 E 交换机 11 计算机病毒传染的必要条件是 A 在内存中运行病毒程序 B 对磁盘进行读写操作 C 在内存中运行含有病毒的程序 D 复制文件 12 一个高度为 h 的二叉树最小元素数目是 A 2h 1 B h C 2h 1 D 2h E 2h 1 13 已知数组 A 中 每个元素 A I J 在存贮时要占 3 个字节 设 I 从 1 变化到 8 J 从 1 变化 到 10 分配内存时是从地址 SA 开始连续按行存贮分配的 试问 A 5 8 的起始地址为 A SA 141 B SA 144 C SA 222 D SA 225 14 电线上停着两种鸟 A B 可以看出两只相邻的鸟就将电线分为了一个线段 这些线段可 分为两类 一类是两端的小鸟相同 另一类则是两端的小鸟不相同 已知 电线两个顶点上 正好停着相同的小鸟 试问两端为不同小鸟的线段数目一定是 A 奇数 B 偶数 C 可奇可偶 D 数目固定 15 十进制数 13 和 14 进行 与 操作的结果是 A 27B 12C 15D 11 16 满二叉树的叶结点个数为 N 则它的结点总数为 A N B 2 N C 2 N 1 D 2 N 1 E 2N 1 17 十进制数 2008 等值于八进制数 A 3077 B 3724 C 2760 D 4002 E 3730 18 二叉树后序遍历是 dabec 中序遍历是 debac 则后序遍历是 A acbedB decabC deabcD cedba 19 某数列有 1000 个各不相同的单元 由低至高按序排列 现要对该数列进行二分查找 binary search 在最坏的情况下 需检视 个单元 A 1000 B 10 C 100 D 500 20 假设我们用 d a1 a2 a5 表示无向图 G 的 5 个顶点的度数 下面给出的哪 些 组 d 值合理 B A 5 4 4 3 1 B 4 2 2 1 1 C 3 3 3 2 2 D 5 4 3 2 1 二 问题求解二 问题求解 每题 每题5 5分 共分 共1010分 分 1 平面上有三条平行直线 每条直线上分别有 7 5 6 个点 且不同直线上三个点都不在同一 条直线上 问用这些点为顶点 能组成 个不同四边形 WORD 格式整理 专业资料 值得拥有 2 完全二叉树对每个节点从上往下 从左往右编号 第 i 层的第 j 个节点的编号是 三 阅读程序三 阅读程序 每题 每题8 8分 共分 共3232分 分 1 include int main int a 79 b 34 c 57 d 0 e 1 if a c b c d d e if d 10 e d e 10 else d a d printf d n d return 0 输出 2 include int main int i j char str1 Dir is stupid char str2 nice str1 0 B str1 1 a for i 7 j 0 j 4 i j str1 i str2 j for i 11 j 0 j 2 i j str1 i printf s n str1 return 0 输出 3 include main int n i scanf d printf d n for i 2 i n i while n i if n i 0 printf d i n n i WORD 格式整理 专业资料 值得拥有 else break printf d n 输入 18 输出 4 include int seek int pnt row 3 int i 0 pnt col pnt col pnt row 1 for i 3 i if pnt row i 60 pnt col pnt row break return pnt col main static int grade 3 3 55 65 75 65 75 85 75 80 90 int i j pointer for i 0 i 3 i pointer seek grade i if pointer grade i for j 0 j 3 j printf d pointer j printf n 输出 四 完善程序四 完善程序 第一题第一题3 3空 每空空 每空2 2分 第二题前分 第二题前1 1空 每空空 每空2 2分 后分 后4 4空 每空空 每空5 5分 共分 共2828分分 1 农夫用驴磨黄豆 由于磨小 每次磨的黄豆不能超过 200 颗 而每次磨的黄豆若多于 173 颗他的驴变会偷吃一颗 每天农夫会拿出一袋黄豆 将它随意划分成 K 堆 每次磨一堆 若某堆 超过 200 颗 农夫便会将此堆黄豆收起来 改天再磨 问 当这天工作完成时 农夫一共磨了多 少颗黄豆 输入 输入第一行有一个整数 K 代表当天拿出的这袋黄豆被农夫分成 K 堆 接下来的 K 行每行包 括一个在 1 到 200 之间 包括 1 和 200 的整数 分别表示每堆黄豆的个数 输出 WORD 格式整理 专业资料 值得拥有 输出只包括一行 这一行只包含一个整数 长整形范围 表示在当天农夫一共磨了多少颗 黄豆 输入样例 3 181 169 220 输出样例 349 程序 include main int i j n m m 0 for i 1 i n i scanf d if j 200 if j 173 else Printf d n m 2 在 ByteLand 上有一块地区 蕴藏了 ByteLand 上最珍贵的 Bit 矿物质 科学家们将这块地区 划分成了 N N 个相同大小的单元格 并对每个单元格进行了考察研究 有的单元格中有丰富的 Bit 矿物质 科学家用 1 来标识 有的单元格蕴藏的矿物质很少 科学家用 0 来标识 假设用 W i j 和 F i j 来分别表示两个单元格 那么它们之间的距离被定义为 max i i j j 例如 W 1 3 和 F 4 2 的距离为 3 鉴于可持续发展的思想和开采能力的限制 ByteLand 当局计划以一块单元格为中心 开采与 中心距离不超过 R 的所有单元格内的矿藏 为了选定一个合适的单元格作中心 当局希望能够预 先了解 以任意一个单元格为中心时 开采量的情况 于是 当局将一张矿藏地图交给你 上面的 N N 个单元格中包含数字 0 或 1 你被要求根据 这张矿藏地图 绘制出相应的 矿藏密度图 分别以每块单元格为中心 计算与中心距离不超 过 R 的所有标识为 1 的单元格个数 输入 第一行有两个数字 N 和 R 0 R N 250 以下 N 行 每行 N 个数字 第 i 1 行第 j 个数字为单元格 i j 的标识 0 或 1 输出 输出文件有 N 行 每行 N 个数字 第 i 行第 j 个数字表示 与 i j 距离不超过 R 的所有标 识为 1 的单元格个数 输入样例 5 1 WORD 格式整理 专业资料 值得拥有 1 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 输出样例 3 4 2 2 1 4 5 2 2 1 3 4 3 3 2 2 2 2 2 2 1 1 2 2 2 程序 include include int n r long map 250 250 long tot 250 250 void init int i j memset map 0 sizeof map scanf d d for i 1 i n i for j 1 j n j fscanf ld void work long i j k memset tot 0 sizeof tot for i 1 i n i k 0 for j 1 j n j k map i j tot i j void print long i j minx miny maxx maxy for i 1 i n i for j 1 j n j WORD 格式整理 专业资料 值得拥有 minx i r maxx i r miny j r maxy j r if minx n maxx if miny n maxy printf ld tot maxx maxy tot minx 1 maxy tot minx 1 miny 1 tot maxx miny 1 printf n void main init work print WORD 格式整理 专业资料 值得拥有 信息学奥林匹克联赛初赛模拟试题信息学奥林匹克联赛初赛模拟试题 参考答案参考答案 一一 选择一个正确答案代码 选择一个正确答案代码 A B C D EA B C D E 填入每题的括号内填入每题的括号内 每题每题 1 51 5 分分 多选无分多选无分 共共 3030 分分 题号题号 1 1 2 2 4 4 5 5 6 6 7 7 8 8 9 9 1010 选择选择 D D B B B B C C E E A A D D D D D D A A 题号题号 1111 1212 1313 1414 1515 1616 1717 1818 1919 2020 选择选择 C C B B A A B B B B C C E E B B B B 二 问题解答问题解答 每题 每题 5 5 分 共分 共 1010 分 分 1 1 答 答 22502250 2 2 答答 2i 1 j 1 三 阅读程序 并写出