首页 › 题库 › 信息学奥赛 › 信息学奥赛-提高级

信息学奥赛-提高级 题库

共 842 道题 ,第 16 / 43 页 · 按题型筛选,点「查看答案」核对解析
301 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

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

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

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


A

电子管

B

晶体管

C

集成电路

D

超大规模集成电路

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

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

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

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

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

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

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

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

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

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

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

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

A
66
B
5A
C
50
D
视具体的计算机而定
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
309 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

右图是一棵二叉树,它的先序遍历是( )。

A
ABDEFC
B

DBEFAC

C

DFEBCA

D

ABCDEF

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

寄存器是( )的重要组成部分。

A
硬盘
B
高速缓存
C
内存
D
中央处理器(CPU)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
311 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

广度优先搜索时,需要用到的数据结构是( )。

A
链表
B
队列
C
栈
D
散列表
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
312 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

在使用高级语言编写程序时,一般提到的“空间复杂度”中的空间是指( )。

A
程序运行时理论上所占的内存空间
B
程序运行时理论上所占的数组空间
C
程序运行时理论上所占的硬盘空间
D
程序源文件理论上所占的硬盘空间
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
313 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

应用快速排序的分治思想,可以实现一个求第 K 大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为( )。

A
O (n2)
B
O (n log n )
C
O (n)
D
O (1)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
314 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

为解决 web 应用中的不兼容问题,保障信息的顺利流通,( )制定了一系列标准,涉及 HTML、XML、CSS 等,并建议开发者遵循。

A
微软
B
美国计算机协会(ACM)
C
联合国教科文组织
D
万维网联盟(W3C)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
315 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

体育课的铃声响了,同学们都陆续的奔向操场,按老师的要求从高到低站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于( )算法。

A
快速排序
B
插入排序
C
冒泡排序
D
归并排序
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
316 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

1956 年( )授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain)

A
诺贝尔物理学奖
B
约翰·冯·诺依曼奖
C
图灵奖
D
高德纳奖 (Donald E. Knuth Prize)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
317 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

请选出以下最大的数( )

A
(550)10
B
(777)8
C
210
D
(22F)16
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
318 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

操作系统的功能是()。

A
负责外设与主机之间的信息交换
B
控制和管理计算机系统的各种硬件和软件资源的使用
C
负责诊断机器的故障
D
将源程序编译成目标程序
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
319 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

现有一段8分钟的视频文件,它的播放速度是每秒24帧图像,每帧图像是 一幅分辨率为2048x1024像素的32位真彩色图像。请问要存储这段原始无 压缩视频.需要多大的存储空间?()。

A
30G
B
90G
C
150G
D
450G
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
320 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行:进 栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈底元素为( )

A
b
B
a
C
d
D
c
答案与解析
正确答案:B
这道题暂未补解析。
题目详情