首页 › 题库 › 信息学奥赛 › 1 数据结构进阶

信息学奥赛-提高级 题库

共 682 道题 ,第 13 / 35 页 · 按题型筛选,点「查看答案」核对解析
章节 1 数据结构进阶 清除
241 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下面的故事与( )算法有着异曲同工之妙。

从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事....’?


A

枚举

B

递归

C

贪心

D

分治

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
242 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

1948年,( )将热力学中的熵引入信息通信领域,标志着信息论研究的开端。

A
冯·诺伊曼(John von Neumann)
B
图灵(Alan Turing)
C
欧拉(Leonhard Euler)
D
克劳德·香农(Claude Shannon)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
243 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

已知一棵二叉树有2013个节点,则其中至多有( )个节点有2个子节点。

A
1006
B
1007
C
1023
D
1024
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
244 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。右图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。

A

2

B

3

C

4

D

5

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
245 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

二叉查找树具有如下性质:每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。那么,二叉查找树的( )是一个有序序列。

A
先序遍历
B
中序遍历
C
后序遍历
D
宽度优先遍历
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
246 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用( )位地址的 IPv6 协议所取代。

A
40
B
48
C
64
D
128
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
247 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么,12个顶点的二分图至多有( )条边。

A
18
B
24
C
36
D
66
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
248 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

( )是一种通用的字符编码,它为世界上绝大部分语言设定了统一并且唯一的二进制编码,以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。

A
ASCII
B
Unicode
C
GBK 2312
D
BIG5
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
249 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

把64位非零浮点数强制转换成32位浮点数后,不可能( )。

A
大于原数
B
小于原数
C
等于原数
D
与原数符号相反
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
250 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子中提炼出的物质。(2012年提高组初赛)

A
硅
B
铜
C
锗
D
铝
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
251 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

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

A
资源管理器
B
浏览器
C
电子邮件
D
编译器
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
252 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

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


A

显示器

B

CPU

C

内存

D

鼠标

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
253 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

如果不在快速排序中引入随机化,有可能导致的后果是( )。

A
数组访问越界
B
陷入死循环
C
排序结果错误
D
排序时间退化为平方级
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
254 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

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


A

电子管

B

晶体管

C

集成电路

D

超大规模集成电路

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
255 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

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

A
系统分配的栈空间溢出
B
系统分配的堆空间溢出
C
系统分配的队列空间溢出
D
系统分配的链表空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
256 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

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

A
128KB
B
1MB
C
1GB
D
4GB
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
257 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

以下不属于目前 3G(第三代移动通信技术)标准的是( )。

A
GSM
B
TD-SCDMA
C
CDMA2000
D
WCDMA
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
258 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理,并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述,错误的是( )。(2012年提高组初赛)

A
由研究蝙蝠,发明雷达
B
由研究蜘蛛网,发明因特网
C
由研究海豚,发明声纳
D
由研究电鱼,发明伏特电池
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
259 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在二进制下,1011001 + ( )= 1100110。

A
1011
B
1101
C
1010
D
1111
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
260 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

字符“A”的ASCII码为十六进制41,则字符“Z”的ASCII码为十六进制的( )。

A
66
B
5A
C
50
D
视具体的计算机而定
答案与解析
正确答案:B
这道题暂未补解析。
题目详情