NOIP真题

目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。

（    ）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。

目前个人电脑的（     ）市场占有率最靠前的厂商包括Intel、AMD等公司。

无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（    ）。

中国公司的经理与波兰公司的经理交互商业文件

国际会议中，每个人都与他国地位对等的人直接进行会谈

军队发布命令

体育比赛中，每一级比赛的优胜者晋级上一级比赛

如果不在快速排序中引入随机化，有可能导致的后果是（    ）。

1946年诞生于美国宾夕法尼亚大学的ENIAC属于（    ）计算机。  

在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。

地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（      ）。 

以下不属于3G（第三代移动通信技术）标准的是（     ）。

仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（    ）

如果对于所有规模为n的输入，一个算法均恰好进行（     ）次运算，我们可以说该算法的时间复杂度为O（2^n） 。 

从顶点A₀出发，对有向图（    ）进行广度优先搜索（BFS）时，一种可能的遍历顺序是A₀，A₁,A₂，A₃，A₄ 。

如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c（如右图所示），另有元素d已经出栈，则可能的入栈顺序是（     ）。

在计算机显示器所使用的RGB颜色模型中，（    ）属于三原色之一。

一棵二叉树一共有19个节点，其叶子节点可能有（    ）个。 

已知带权有向图G上的所有权值均为正整数，记顶点u到顶点v的最短路径的权值为d(u,v)。若v1v2v3v4v5 是图G上的顶点，且它们之间两两都存路径可达，则以下说法正确的有（   ）。

逻辑异或⊕是一种二元运算，其真值表如下所示。 

以下关于逻辑异或的性质，正确的有（     ）。 

十进制下的无限循环小数（不包括循环节内的数字均为0成均为9的平凡情况），在二进制下有可能是（    ）。 

（     ）是目前互联网上常用的E-mail服务协议。

以下关于计算复杂度的说法中，正确的有（    ）。