信息学奥赛-入门级 题库
共 639 道题
,第 9 / 32 页
· 按题型筛选,点「查看答案」核对解析
163
单选题
适中
NOI的中文意思是( )。
A
中国信息学联赛
B
全国青少年信息学奥林匹克竞赛
C
中国青少年信息学奥林匹克竞赛
D
中国计算机协会
答案与解析
正确答案:B
这道题暂未补解析。
165
单选题
适中
甲、乙、丙三位同学选修课程, 从4门课程中, 甲选修2门, 乙、丙各选修3门,则不同的选修方案共有( )种。
A
36
B
48
C
96
D
192
答案与解析
正确答案:C
这道题暂未补解析。
166
单选题
适中
设G是有n个结点、m条边(n≤m)的连通图,必须删去G的( )条边,才能使得G变成一棵树。
A
m – n + 1
B
m - n
C
m + n + 1
D
n – m + 1
答案与解析
正确答案:A
这道题暂未补解析。
167
单选题
适中
对于给定的序列{ak},我们把 (i, j) 称为逆序对当且仅当i<j且ai>aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为( )个。
A
4
B
5
C
6
D
7
答案与解析
正确答案:B
这道题暂未补解析。
168
单选题
适中
表达式 a * (b + c) * d 的后缀形式是( )。
A
a bcd * + *
B
a bc + * d *
C
a * bc + * d
D
b + c * a * d
答案与解析
正确答案:B
这道题暂未补解析。
169
单选题
适中
向一个栈顶指针为hs 的链式栈中插入一个指针 s 指向的结点时,应执行( )。
A
hs->next = s;
B
s->next = hs; hs = s;
C
s->next = hs->next; hs->next = s;
D
s->next = hs; hs = hs->next;
答案与解析
正确答案:B
这道题暂未补解析。
171
单选题
适中
对于入栈顺序为 a, b,c, d,e, f, g 的序列, 下列( )不可能是合法的出栈序列。
A
a, b, c, d, e,f, g
B
a,d, c, b, e,g, f
C
a,d, b, c, g,f, e
D
g,f, e,d, c, b, a
答案与解析
正确答案:C
这道题暂未补解析。
173
单选题
适中
一家四口人,至少两个人生日属于同一月份的概率是( ) (假定每个人生日属于每个月份的概率相同且不同人之间相互独立) 。
A
1/12
B
1/144
C
41/96
D
3/4
答案与解析
正确答案:C
这道题暂未补解析。
175
单选题
适中
以下不是微软公司出品的软件是( )。
A
Powerpoint
B
Word
C
Excel
D
Acrobat Reader
答案与解析
正确答案:D
这道题暂未补解析。
180
单选题
适中
下图表示一个果园灌溉系统,有A、B、C、D四个阀门,每个阀门可以打开 或关上,所有管道粗细相同, 以下设置阀门的方法中, 可以让果树浇上水的是( )。

A
B打开,其他都关上
B
AB 都打开,CD都关上
C
A打开,其他都关上
D
D打开,其他都关上
答案与解析
正确答案:A
这道题暂未补解析。