2012第十八届青少年信息学奥林匹克竞赛分区联赛初赛试题

一、单选题(每题 2 分,共 30 分)
第 1 题 目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子中提炼出的物质。
第 2 题 ( )是主要用于显示网页服务器或者文件系统的HTML文件的内容,并让用户与这些文件交互的一种软件。
第 3 题 目前个人电脑的( )市场占有率最靠前的厂商包括Intel、AMD等公司。
第 4 题 无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”,以下最恰当的是( )。
第 5 题 如里不在快速排序中引入随机化,有可能导致的后果是( )。
第 6 题 1946年诞生于美国宾夕法尼亚大学的ENIAC属于( )计算机。
第 7 题 在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。
第 8 题 地址总线的位数决定了CPU可直接寻址的内存空间大小,例如地址总线为16位,其最大的可寻址空间为64KB。如果地址总线是32位,则理论上最大可寻址的内存空间为( )。
第 9 题 以下不属于3G(第三代移动通信技术)标准的是( )。
第 10 题 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理,并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述,错误的是( )
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)