NOIP2012提高组初赛试题
第十八届全国青少年信息学奥林匹克联赛初赛
提高组C语言试题（竞赛时间：2012年10月13日14301630）选手注意：试题纸共有15页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共10题，每题15分，共计15分；每题有且仅有一个正确选项）1目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。A硅B铜C锗D铝
2（）是主要用于显示网页服务器或者文件系统的HTML文件内容，并让用户与这些文件交互的一种软件。A资源管理器B浏览器C电子邮件D编译器
3目前个人电脑的（）市场占有率最靠前的厂商包括I
tel、AMD等公司。A显示器BCPUC内存D鼠标
4无论是TCPIP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是）。A中国公司的经理与伊拉克公司的经理交互商业文件
fB军队发布命令
C国际会议中，每个人都与他国地位对等的人直接进行会谈
D体育比赛中，每一级比赛的优胜者晋级上一级比赛
5如果不在快速排序中引入随机化，有可能导致的后果是（）。A数组访问越界C排序结果错误B陷入死循环D排序时间退化为平方级
61946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。A电子管B晶体管C集成电路D超大规模集成电路
f7在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。A系统分配的栈空间溢出C系统分配的队列空间溢出B系统分配的堆空间溢出D系统分配的链表空间溢出
8地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（）。A128KBB1MBC1GBD4GB
9以下不属于目前3G（第三代移动通信技术）标准的是（）。AGSMBTDSCDMACCDMA2000DWCDMA
10仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是（）。A由研究蝙蝠，发明雷达C由研究海豚，发明声纳B由研究蜘蛛网，发明因特网D由研究电鱼，发明伏特电池
二、不定项选择题（共10题，每题15分，共计15分；每题有一个或多个正确选项，多选或少选均不得分）1如果对于所有规模为
的r