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

信息学奥赛-入门级 题库

共 1088 道题 ,第 16 / 55 页 · 按题型筛选,点「查看答案」核对解析
301 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 8.1 深度优先搜索

设有100个数据元素,采用折半搜索时, 最大比较次数为( )。

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

若有如下程序段,其中s、a、b、c均已定义为整型变量, 且a、c均已赋值,c>0。s=a;

for (b = 1; b <= c; b++)

s += 1;

则与上述程序段功能等价的赋值语句是( )。

A
s = a + b
B
s = a + c
C
s = s + c
D
s = b + c
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
303 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

计算机界的最高奖是( )。

A

菲尔兹奖

B

诺贝尔奖

C

图灵奖

D

普利策奖

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

一个 32 位整型变量占用( )个字节。

A
4
B
8
C
32
D
128
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
305 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

二进制数 11.01 在十进制下是( )。

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

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

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

A
枚举
B
递归
C
贪心
D
分治
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
307 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

逻辑表达式( )的值与变量 A 的真假无关。

A
(A ˅ B) ^ ¬A
B
(A ˅ B) ^ ¬B
C
(A ^ B) ˅ (¬A ^ B)
D
(A ˅ B) ^ ¬A ^ B
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
308 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

将(2, 6, 10, 17)分别存储到某个地址区间为 0~10 的哈希表中,如果哈希函数 h(x)= ( ), 将不会产生冲突,其中 amod b 表示 a 除以 b 的余数。

A
x mod 11
B
x2 mod 11
C
2x mod 11
D
⌊⌋  mod 11,其中⌊⌋表示下取整
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
309 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

在十六进制表示法中,字母 A 相当于十进制中的( )。

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

2013-下图中所使用的数据结构是( )。

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

在 Windows 资源管理器中,用鼠标右键单击一个文件时,会出现一个名为“复制”的 操作选项,它的意思是( )。

A
用剪切板中的文件替换该文件
B
在该文件所在文件夹中, 将该文件克隆一份
C
将该文件复制到剪切板, 并保留原文件
D
将该文件复制到剪切板, 并删除原文件
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
312 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

A
4
B
5
C
6
D
7
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
313 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 9.1 线性动态规划

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

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

二叉树的( )第一个访问的节点是根节点。

A
先序遍历
B
中序遍历
C
后序遍历
D
以上都是
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
315 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 8.1 深度优先搜索

以 A0 作为起点,对下面的无向图进行深度优先遍历时,遍历顺序不可能是( )。

A
A0, A1, A2, A3
B
A0, A1, A3, A2
C
A0, A2, A1, A3
D
A0, A3, A1, A2
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
316 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

A
40
B
48
C
64
D
128
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
317 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

( )的平均时间复杂度为 O(nlog n),其中 n 是待排序的元素个数。

A
快速排序
B
插入排序
C
冒泡排序
D
基数排序
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
318 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

下面是根据欧几里得算法编写的函数,它所计算的是a和b的( )。

int euclid(int a, int b)
{
	if (b == 0)
		return a;
	else
		return euclid(b, a % b);
}
A
最大公共质因子
B
最小公共质因子
C
最大公约数
D
最小公倍数
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
319 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 8.1 深度优先搜索

通常在搜索引擎中, 对某个关键词加上双引号表示( )。

A
排除关键词,不显示任何包含该关键词的结果
B
将关键词分解,在搜索结果中必须包含其中的一部分
C

精确搜索,只显示包含整个关键词的结果

D

站内搜索,只显示关键词所指向网站的内容

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

中国的国家顶级域名是( )。


A

.cn

B

.ch

C

.chn

D

.china

答案与解析
正确答案:A
这道题暂未补解析。
题目详情