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

信息学奥赛-入门级 题库

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

在无向图中,所有顶点的度数之和等于( )

A
图的边数
B
图的边数的两倍
C
图的定点数
D
图的定点数的两倍
答案与解析
正确答案:B

图中一条边贡献两个度,因此所有顶点度数之和等于边数的两倍

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

已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是( )

A
[D,E,B,F,G,C,A]
B
[D,E,B,F,G,A,C]
C
[D,B,E,F,G,C,A]
D
[D,E,B,F,G,A,C]
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
43 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

给定一个空栈,支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6,其中 1 最先入栈,6 最后入栈,下面哪种出栈顺序是不可能的( )

A
6 5 4 3 2 1
B
1 6 5 4 3 2
C
2 4 6 5 3 1
D
1 3 5 2 4 6
答案与解析
正确答案:D

入栈顺序是1,2,3,4,5,6,

如果1 2 3 4 5 6都先按顺序入栈,而后不断出栈直到栈空,出栈顺序就是6 5 4 3 2 1,A选项是可行的。

这类问题的思考方式为:如果x出栈,那么在x前入栈的元素除了已出栈的元素都在栈内。

对于B选项,1 6出栈后,栈内从栈底到栈顶分别是2 3 4 5,依次出栈得到5 4 3 2,B选项是可行的。

对于C选项,1入栈,2入栈并出栈,3入栈,4入栈并出栈,5入栈,6入栈并出栈,此时栈内从栈底到栈顶是1 3 5,依次出栈得到5 3 1,是可行的。

对于D选项,1入栈后出栈,2入栈,3入栈后出栈,4入栈,5入栈后出栈,此时栈内从栈底到栈顶是2 4,栈顶是4,2不可能先于4出栈,所以D选项是不可行的。

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

有 5 个男生和 3 个女生站成一排,规定 3 个女生必须相邻,问有多少种不同的排列方式?

A
4320种
B
5040种
C
3600种
D
2880种
答案与解析
正确答案:A

第一步,将三个女生站在一起作为一个整体(捆绑法),该整体的情况数为三个女生的全排列,为P(3,3)

而后第二步5个男生与女生整体一共6个元素,进行全排列,方案数为P(6,6)

总排列方案数为P(3,3)∗P(6,6)=3∗2∗1∗6∗5∗4∗3∗2∗1=4320,选A。

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

编译器的主要作用是什么( )?

A
直接执行源代码
B
将源代码转换为机器代码
C
进行代码调试
D
管理程序运行时的内存
答案与解析
正确答案:B

源代码不能直接执行,A错误。

进行代码调试的工具是调试器,比如GDB。

程序内可以通过代码管理程序运行时的内存,操作系统也可以管理各个进程的内存使用。

编译器的作用是对于编译型语言可以将源代码(比如C++代码)编译成为机器可以直接运行的机器代码,也就是CPU指令,选B。

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

当输入为“50”时,sumPrimes(50)的输出为( )

A
1060
B
328
C
381
D
275
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
47 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

如果将 for(int i=2;i*i<=n;i++)改为 for(int i=2;i<=n;i++),输入“10”时,程序的输出( )

A
将不能正确计算 10 以内素数个数及其和
B
仍然输出4和17
C
输出3和 10
D
输出结果不变,但运行时间更短
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
48 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

当输入的 cost 数组为{1,100,1,1,1,100,1,1,100,1}时,程序的输出为( )。

A
“6”
B
“7”
C
“8”
D
”9”
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
49 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

如果输入的 cost 数组为{10,15,30,5,5,10,20},程序的输出为( )

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

若将代码中的 min(dp[i-1],dp[i-2])+cost[i-1]修改为 dp[i-1]+cost[i-2],输入 cost 数组为{5,10,15}时,程序的输出为( )

A
"10"
B
"15"
C
"20"
D
"25"
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
51 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

当输入为“5 4”时,customFunction(5,4)的返回值为( )。

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

如果输入 x = 3 和 y = 3,则程序的最终输出为( )

A
"27”
B
"81”
C
"144”
D
"256
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
53 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

若将customFunction 函数改为“return a + customFunction(a-1,b-1);并输入“3 3”,则程序的最终输出为( )

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

①处应填( )

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

②处应填( )

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

③处应填( )

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

④处应填( )

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

⑤处应填( )

A
num= i*i
B
num!=2*I
C
true
D
false
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
59 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?( )。

A
unsigned
B
const
C
static
D
mutable
答案与解析
正确答案:B

const对象一旦被创建就不能修改其值,所以const对象必须进行初始化。

题目详情
60 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

八进制数12345670(8)和07654321(8)的和为( )。

A
22222221(8)
B
21111111(8)
C
22111111(8)
D
22222211(8)
答案与解析
正确答案:D

直接按照八进制进行计算,即逢八进一。


题目详情