信息学奥赛-提高级 题库
下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事....’?
枚举
递归
贪心
分治
1948年,( )将热力学中的熵引入信息通信领域,标志着信息论研究的开端。
已知一棵二叉树有2013个节点,则其中至多有( )个节点有2个子节点。
在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。右图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。

2
3
4
5
二叉查找树具有如下性质:每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。那么,二叉查找树的( )是一个有序序列。
IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用( )位地址的 IPv6 协议所取代。
二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么,12个顶点的二分图至多有( )条边。
( )是一种通用的字符编码,它为世界上绝大部分语言设定了统一并且唯一的二进制编码,以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。
目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子中提炼出的物质。(2012年提高组初赛)
( )是主要用于显示网页服务器或者文件系统的 HTML 文件内容,并让用户与这些文件交互的一种软件。
如果不在快速排序中引入随机化,有可能导致的后果是( )。
1946年诞生于美国宾夕法尼亚大学的ENIAC属于( )计算机。
电子管
晶体管
集成电路
超大规模集成电路
在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。
地址总线的位数决定了 CPU 可直接寻址的内存空间大小,例如地址总线为 16 位,其最大的可寻址空间为 64KB。如果地址总线是 32 位,则理论上最大可寻址的内存空间为( )。
以下不属于目前 3G(第三代移动通信技术)标准的是( )。
仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理,并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述,错误的是( )。(2012年提高组初赛)
字符“A”的ASCII码为十六进制41,则字符“Z”的ASCII码为十六进制的( )。