首页 › 题库 › 信息学奥赛 › 2.2 运算符

信息学奥赛-入门级 题库

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

某公司有 10 名员工,分为 3 个部门:A 部门有 4 名员工,B 部门有 3 名员工、C 部门有 3 名员工。现需要从这 10 名员工中选出 4 名组成一个工作组,且每个部门至少要有 1 人。问有多少种选择方式?( )

A
120
B
126
C
132
D
238
答案与解析
正确答案:B

先分类,再分步。

A部门出2人,B部门出1人,C部门出1人,情况数为:C(4,2)C(3,1)C(3,1)=6∗3∗3=54

A部门出1人,B部门出2人,C部门出1人,情况数为:C(4,1)C(3,2)C(3,1)=4∗3∗3=36

A部门出1人,B部门出1人,C部门出2人,情况数为:C(4,1)C(3,1)C(3,2)=4∗3∗3=36

共有54+36+36=126种情况

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

以下哪个不是 C++中的循环语句?

A
for
B
while
C
do-while
D
repeat-untill
答案与解析
正确答案:D

C++中有for、while和do…while循环。

Repeat-untill 是 Pascal、lua 等语言中的直到循环语句,C++并不支持。

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

假设有序表中有 1000 个元素,则用二分法查找元素 x 最多需要比较( )次

A

25

B

10

C

7

D

1

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

下面哪一个不是操作系统名字( )

A
Notepad
B
Linux
C
Windows
D
macOS
答案与解析
正确答案:A

Notepad是Windows自带的记事本程序,是应用程序。

Linux是开源的类Unix操作系统

Windows是微软开发的操作系统

maxOS是苹果开发的类Unix操作系统

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

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

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

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

题目详情
26 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 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
这道题暂未补解析。
题目详情
27 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 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选项是不可行的。

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

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

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

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

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

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

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

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

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

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

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

A
"27”
B
"81”
C
"144”
D
"256
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
31 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

①处应填( )

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

③处应填( )

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

④处应填( )

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

⑤处应填( )

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

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

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

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

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

根节点的高度为1,一根拥有2023个节点的三叉树高度至少为( )。

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

问高度至少是多少,所以每层都要尽可能满,所以找第一个的i,即为答案。

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

小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有( )种选择时间段的方案。

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

以下关于高精度运算的说法错误的是( )。

A
高精度计算主要是用来处理大整数或需要保留多位小数的运算。
B
大整数除以小整数的处理的步骤可以是,将被除数和除数对齐,从左到右逐位尝试将除数乘以某个数,通过减法得到新的被除数,并累加商。
C
高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。
D
高精度加法运算的关键在于逐位相加并处理进位。
答案与解析
正确答案:C

高精*高精的运算时间与参与运算的两个大整数的长度乘积有关。

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

后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是( )

A
((6 - (2 + 3)) * (3 + 8 / 2)) ^ 2 + 3
B
6 - 2 + 3 * 3 + 8 / 2 ^ 2 + 3
C
(6 - (2 + 3)) * ((3 + 8 / 2) ^ 2) + 3
D
6 - ((2 + 3) * (3 + 8 / 2)) ^ 2 + 3
答案与解析
正确答案:A

中缀表达式转后缀表达式的方法:

①将所有运算按照优先级加上小括号;

②将所有运算符移到对应小括号的后面;

③去掉小括号;

可以按照上述方法,从选项进行推导容易得到答案为A。

题目详情