信息学奥赛-入门级 题库
共 1088 道题
,第 16 / 55 页
· 按题型筛选,点「查看答案」核对解析
302
单选题
适中
若有如下程序段,其中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
这道题暂未补解析。
306
单选题
适中
下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事: "从前有座山, 山 里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个 老和尚给小和尚讲故事.... ’"
A
枚举
B
递归
C
贪心
D
分治
答案与解析
正确答案:B
这道题暂未补解析。
307
单选题
适中
逻辑表达式( )的值与变量 A 的真假无关。
A
(A ˅ B) ^ ¬A
B
(A ˅ B) ^ ¬B
C
(A ^ B) ˅ (¬A ^ B)
D
(A ˅ B) ^ ¬A ^ B
答案与解析
正确答案:C
这道题暂未补解析。
308
单选题
适中
将(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
这道题暂未补解析。
311
单选题
适中
在 Windows 资源管理器中,用鼠标右键单击一个文件时,会出现一个名为“复制”的 操作选项,它的意思是( )。
A
用剪切板中的文件替换该文件
B
在该文件所在文件夹中, 将该文件克隆一份
C
将该文件复制到剪切板, 并保留原文件
D
将该文件复制到剪切板, 并删除原文件
答案与解析
正确答案:C
这道题暂未补解析。
313
单选题
适中
在一个无向图中,如果任意两点之间都存在路径相连, 则称其为连通图。下图是一个有4个顶点、6 条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。

A
1
B
2
C
3
D
4
答案与解析
正确答案:C
这道题暂未补解析。
315
单选题
适中
以 A0 作为起点,对下面的无向图进行深度优先遍历时,遍历顺序不可能是( )。

A
A0, A1, A2, A3
B
A0, A1, A3, A2
C
A0, A2, A1, A3
D
A0, A3, A1, A2
答案与解析
正确答案:A
这道题暂未补解析。
316
单选题
适中
IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被 使用( )位地址的 IPv6 协议所取代。
A
40
B
48
C
64
D
128
答案与解析
正确答案:D
这道题暂未补解析。
317
单选题
适中
( )的平均时间复杂度为 O(nlog n),其中 n 是待排序的元素个数。
A
快速排序
B
插入排序
C
冒泡排序
D
基数排序
答案与解析
正确答案:A
这道题暂未补解析。
318
单选题
适中
下面是根据欧几里得算法编写的函数,它所计算的是a和b的( )。
A
最大公共质因子
B
最小公共质因子
C
最大公约数
D
最小公倍数
答案与解析
正确答案:C
这道题暂未补解析。
319
单选题
适中
通常在搜索引擎中, 对某个关键词加上双引号表示( )。
A
排除关键词,不显示任何包含该关键词的结果
B
将关键词分解,在搜索结果中必须包含其中的一部分
C
精确搜索,只显示包含整个关键词的结果
D
站内搜索,只显示关键词所指向网站的内容
答案与解析
正确答案:C
这道题暂未补解析。
