2012普及组初赛试题与答案.pdf

第十八届全国青少年信息学奥林匹克联赛初赛 普及组C 语言试题 竞赛时间：2012 年10 月13 日14:30~16:30 选手注意：  试题纸共有10 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上 的一律无效。  不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选 项） 1. 计算机如果缺少（ ），将无法正常启动。 A. 内存 B. 鼠标 C. U 盘 D. 摄像头 2. （ ）是一种先进先出的线性表。 A. 栈 B. 队列 C. 哈希表（散列表） D. 二叉树 3. 目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼 出的物质。 A. 硅 B. 铜 C. 锗 D. 铝 4. 十六进制数 9A在（ ）进制下是232。 A. 四 B. 八 C. 十 D. 十二 5. （ ）不属于操作系统。 A. Windows B. DOS C. PhotoShop D. NOI Linux 6. 如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。 A. ABC B. CBA C. ACB D. BAC 7. 目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD 等公司。 A. 显示器 B. CPU C. 内存 D. 鼠标 CCF NOIP20 12 初赛 普及组 C 1 8. 使用冒泡排序对序列进行升序排序，每执行一次交换操作将会减少1 个逆序对，因此序 列 5, 4, 3, 2, 1 需要执行（ ）次交换操作，才能完成冒泡排序。 A. 0 B. 5 C. 10 D. 15 9. 1946 年诞生于美国宾夕法尼亚大学的ENIAC 属于（ ）计算机。 A. 电子管 B. 晶体管 C. 集成电路 D. 超大规模集成电路 10. 无论是TCP/IP 模型还是OSI 模型，都可以视为网络的分层模型，每个网络协议都会被 归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。 A. 中国公司的经理与斯里兰卡公司的经理交互商业文件 第4 层 中国公司经理 斯里兰卡公司经理 ↑↓ ↑↓ 第3 层 中国公司经理秘书 斯里兰卡公司经理秘书 ↑↓ ↑↓ 第2 层 中国公司翻译 斯里兰卡公司翻译 ↑↓ ↑↓ 第1 层 中国邮递员