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

信息学奥赛-提高级 题库

共 842 道题 ,第 22 / 43 页 · 按题型筛选,点「查看答案」核对解析
421 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

设一个三位数a, b, c 均为 1~9 之间的整数,若以 a、 b、 c 作为三角形的三条边可以构成等腰三角形(包括等边),则这样的 n 有( )个。

A
81
B
120
C
165
D
216
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
422 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 4.2 最短路径

有如下的有向图,节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节点 J 的最短路径长度为( )。

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

当输入为“1 1 1 1 1 1 1 2”时,输出为( )。

A
“3.1416”
B
“6.2832”
C
“4.7124”
D
“4.1888”
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
424 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

(2.5 分)这段代码的含义为( )。

A

 求圆的面积并

B

 求球的体积并

C

求球的体积交

D
求椭球的体积并
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
425 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

solve1(1, n) 的时间复杂度为( )。

A
Θ(log n)
B

Θ(n)

C

Θ(n log n)

D
Θ(n^2)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
426 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

solve2(1, n) 的时间复杂度为( )。

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

当输入为“10 -3 2 10 0 -8 9 -4 -5 9 4”时,输出的第一行为( )。

A
“13”
B
“17”
C
“24”
D
“12”
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
428 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

设输入字符串长度为 n,encode 函数的时间复杂度为( )。

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

输出的第一行为( )。

A
“0xff”
B
“255”
C
“0xFF”
D
“-1”
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
430 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

(4 分)当输入为“0 CSP2021csp”时,输出的第二行为( )。

A
“Q1NQMjAyMWNzcAv=”
B
“Q1NQMjAyMGNzcA==”
C
“Q1NQMjAyMGNzcAv=”
D
“Q1NQMjAyMWNzcA==”
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
431 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

①处应填( )

A
F[4] = 0
B
F[1] = 4
C
F[1] = 2
D
F[4] = 1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
432 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

②处应填( )

A
!Vis[n]
B
r < n
C
F[M] == INT_MAX
D
F[n] == INT_MAX
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
433 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

③处应填( )

A
F[i] == r
B
!Vis[i] && F[i] == r
C
F[i] < F[x]
D
!Vis[i] && F[i] < F[x]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
434 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

④处应填( )

A
F[i] < F[x]
B
F[i] <= r
C
Vis[i]
D
i <= x
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
435 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑤处应填( )

A
v += (S >> i & 1) ? -1 : 1
B
v += (S >> i & 1) ? 1 : -1
C
v += (S >> (i - 1) & 1) ? 1 : -1
D
v += (S >> (i - 1) & 1) ? -1 : 1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
436 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑥处应填( )

A
(Dif[p] >> (r - p * b)) & ((1 << (r - l)) - 1)
B
Dif[p]
C
(Dif[p] >> (l - p * b)) & ((1 << (r - l)) - 1)
D
(Dif[p] >> ((p + 1) * b - r)) & ((1 << (r - l + 1)) - 1)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
437 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下列四个不同进制的数中,与其它三项数值上不相等的是( )。

A
(269)16
B
(617)10
C
(1151)8
D
(1001101011)2
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
438 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下列属于解释执行的程序设计语言是( )。

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

中国计算机学会于( )年创办全国青少年计算机程序设计竞赛

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

设根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。

A
(k ^h+1- 1) / (k - 1)
B
k^ h-1
C
k^h
D
(k^ h-1) / (k - 1)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情