首页 › 题库 › 信息学奥赛 › 信息学奥赛-入门级

信息学奥赛-入门级 题库

共 1088 道题 ,第 18 / 55 页 · 按题型筛选,点「查看答案」核对解析
341 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

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

A
系统分配的 栈空间溢出
B
系统分配的 堆空间溢出
C
系统分配的 队列 空间溢出
D
系统分配的 链表 空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
342 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

原字符串中任意一段连续 的字符组成的新字符串称为子串。则字符串“ AAABBBCCC”共有( )个 不同的非空子串 。

A
3
B
12
C
36
D
45
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
343 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

A
由研究蝙蝠,发明雷达
B
由研究蜘蛛网,发明因特网
C
由研究海豚,发明声纳
D
由研究电鱼,发明伏特电池
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
344 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

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

A
1011
B
1101
C
1010
D
1111
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
345 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

字符“ 0”的 ASCII码为48,则字符“  9”的ASCII码为(           )。

A

39

B

57

C

120

D

视具体的计算机而定

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
346 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

一片容量为8G的SD卡能储存大约(           )张大小为2MB的数码照片。

A
1600
B
2000
C
4000
D
16000
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
347 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

摩尔定律(  Moore's law) 是由英特尔创始人之一戈登·摩尔  (Gordon Moor) 提出来的。根据摩尔定律, 在过去几十年一级在可预测的未来纪念,单块集成电路的集成度大约每(          )个月翻一番。

A
1
B
6
C
18
D
36
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
348 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点,则它共有(         )条边。

A
7
B
21
C
42
D
49
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
349 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

A
硬盘
B
高速缓存
C
内存
D

中央处理器(CPU)

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
350 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

如果根结点的深度记为1,则一棵恰有2011个叶结点的二叉树的深度最少是(             )。

A
10
B
11
C
12
D
13
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
351 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

A
快速排序
B
插入排序
C
冒泡排序
D
归并排序
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
352 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

一个正整数在二进制下有100 位,则它在十六进制下有(           )位。

A
7
B
13
C
25
D
不能确定
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
353 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

有人认为,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。这种想法是 (        )。

A
正确的,将文件放入回收站以为着彻底删除、无法恢复
B
不正确的,只有将回收站清空后,才意味着彻底删除、无法恢复
C
不正确的,即使回收站清空,文件只是被标记为删除,仍可能通过恢复软件找回
D
不正确的,只要在硬盘上出现过的文件,永远不可能被彻底删除
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
354 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 8.1 深度优先搜索

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

A
链表
B
队列
C
栈
D
散列表
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
355 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

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

在含有  n 个元素的双向链表中查询是否存在关键字为k的元素,最快情况下运行的时间复杂度是(        )。

A

O(1 )

B

O( log n )

C

O( n )

D

O( n log n )

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
357 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。  一下不属于生物特征识别技术及其应用的是(         )。

A
指静脉验证
B
步态验证
C
ATM机密码验证
D
声音验证
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
358 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”、“呼”、“者”、“也”组成,它们出现的次数分别为700、600 、300、200 。那么,“也”字的编码长度是(     )。

A
1
B
2
C
3
D
4
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
359 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

关于汇编语言,下列说法错误的是(      )

A
是一种与具体硬件相关的程序设计语言
B
在编写复杂程序时,相对于高级语言而言代码量较大,且不易调试
C
可以直接反问寄存器、内存单元、以及I/O端口
D
随着高级语言的诞生,如今已完全被淘汰,不再使用
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
360 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 8.1 深度优先搜索

(       )是一种选优搜索法,按选优条件向前搜索,以达到目标。当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。

A
回溯法
B
枚举法
C
动态规划
D
贪心
答案与解析
正确答案:A
这道题暂未补解析。
题目详情