NOIP2012普及组初赛及答案(C++)

NOIP2012普及组初赛及答案(C++)

第十八届全国青少年信息学奥林匹克联赛初赛

（普及组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．十 5．（ ）不属于操作系统。 A．Windows B．DOS

D．十二

C．Photoshop D．NOI Linux

6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。 A．ABC B．CBA C．ACB D．BAC 7． 目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。 A．显示器 B．CPU C．内存 D．鼠标

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． 中国公司的经理与波兰公司的经理交互商业文件

B． 军队发布命令