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

信息学奥赛-入门级 题库

共 1088 道题 ,第 21 / 55 页 · 按题型筛选,点「查看答案」核对解析
401 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

A
哈希表
B
二叉树
C
栈
D
队列
答案与解析
正确答案:C

考察数据结构 。从图发现是典型的“先进后出”结构,所以符合性质的是栈。

题目详情
402 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

独根树的高度为1。具有61个结点的完全二叉树的高度为( )。

A
7
B
5
C
8
D
6
答案与解析
正确答案:D

考察二叉树性质 。由题意可知,根节点为第一层,那么结点数为61个的完全二叉树层数为2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 > 61,所以高度为6。

题目详情
403 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.2 排列组合

干支纪年法是中国传统的纪年方法,由10个天干和12个地支组合成60个 天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支° 

天干=(公历年份)除以10所得余数

地支=(公历年份)除以12所得余数

例如,今年是2020年,2020除以10余数为0,査表为“庚”;2020除以12, 余数为4,査表为“子”所以今年是庚子年。

请问1949年的天干地支是()

A
己亥
B
己丑
C
己卯
D
己酉
答案与解析
正确答案:B

考查取余运算,1949%10=9,所以天干对应的就是己,1949%12=5,所以地支对应的就是丑

题目详情
404 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

10个三好学生名额分配到7个班级,每个班级至少有一个名额,一共有 ()种不同的分配方案。

A
56
B
84
C
72
D
504
答案与解析
正确答案:B

考察排列组合 。将问题转化为把10个同学分成7份,每份至少一个同学,利用插板法,在10个同学的9个空隙里插入6个板,即可实现,所以答案为C(6, 9)=84

题目详情
405 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

有五副不同颜色的手套(共10只手套,每副手套左右手各1只),一次性 从中取6只手套,请问恰好能配成两副手套的不同取法有()种。

A
30
B
150
C
180
D
120
答案与解析
正确答案:D

考察排列组合 。按照分步原理,我们先选择2双颜色相同的手套,则有C(2,5) 种可能,再从剩下的3种颜色里面取两种颜色的手套出来,各一只,共有C(2,3)*C(1,2)*C(1,2) 种可能,所以最后的答案是C(2,5)*C(2,3)*C(1,2)*C(1,2) = 120。

题目详情
406 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若输出的字符串为“ABCABCABCA”,则下列说法正确的是()。

A
输入的字符串中既有A又有P
B
输入的字符串中既有S又有B
C
输入的字符串中既有S 又有P
D
输人的字符串中既有A 又有B
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
407 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若输出的字符串为“CSPCSPCSPCSP” 则下列说法正确的是()。

A
输入的字符串中既有J又有R
B
输入的字符串中既有P又有K
C

输入的字符串中既有J又有K

D
輸入的字符串中既有P又有R
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
408 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

若输入的n等于1015,输入的k为1,则输岀等于()。

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

若输入的n等于205,891,132,094,649(即330),输入的k为3,则 输出等于()。

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

若输入的n等于100,010,002,000,090,输入的k为10,则输出等 于()。

A
11,112,222,444,543
B
11,122,222,444,453
C
11,122,222,444,543
D
11,112,222,444,453
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
411 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

若输入的n为20,接下来的输入是20个9和20个0,则输出为()

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

若输入的n为30,接下来的输入是30个0和30个5,则输出为

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

若输入的n为15,接下来的输入是15到1,以及15到1,则 输出为()。

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

①处应埴()

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

②处应埴()

A
n/i
B
n/(i*i)
C
i*i*i
D
i*i
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
416 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

③处应填()

A
if (i * i <= n)
B
if (n % i == 0)
C
while (i * i <= n)
D
while (n % i == 0)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
417 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

④处应填()

A
n > 1
B
n <= 1
C
i+i<=n
D
i<n/i
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
418 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填()

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

①处应填()

A
A[j].b < A[j -1] .b
B
A[j].b > A[j -1].b
C
A[ j] .a < A[ j - 1] .a
D
A[j] .a > A[j -1].a
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
420 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

②处应填()

A
A[j -1] =A[j];A[j] = t;
B

A[j + 1] =A[j];A[j] = t;

C

A[j] = A[j- 1];A[j - 1] =t;

D
A[j] = A[j+ 1];A[j + 1] =t;
答案与解析
正确答案:C
这道题暂未补解析。
题目详情