信息学奥赛-提高级 题库
下列几个32位IP地址中,书写错误的是( )。
编译器的主要功能是( )。
若有变量int a,float x,y,且a=7,x=2.5,y=4.7,则表达式x+a%3*(int)(x+y)%2/4的值大约是( )。
同时查找2n个数中的最大值和最小值,最少比较次数为( )。
3(n-2)/2
4n-2
3n-2
2n-2
以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏情况下,该算法需要做( )次比较。
if (S[1] < S[2]) {
FirstMin = S[1];
SecondMin = S[2];
} else {
FirstMin = S[2];
SecondMin = S[1];
}
for (i = 3; i <= n; i++)
if (S[i] < SecondMin)
if (S[i] < FirstMin) {
SecondMin = FirstMin;
FirstMin = S[i];
} else {
SecondMin = S[i];
}
下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事....’?
枚举
递归
贪心
分治
1948年,( )将热力学中的熵引入信息通信领域,标志着信息论研究的开端。
IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用( )位地址的 IPv6 协议所取代。
( )是一种通用的字符编码,它为世界上绝大部分语言设定了统一并且唯一的二进制编码,以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。
目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子中提炼出的物质。(2012年提高组初赛)
( )是主要用于显示网页服务器或者文件系统的 HTML 文件内容,并让用户与这些文件交互的一种软件。
如果不在快速排序中引入随机化,有可能导致的后果是( )。
1946年诞生于美国宾夕法尼亚大学的ENIAC属于( )计算机。
电子管
晶体管
集成电路
超大规模集成电路
在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。