首页 › 题库 › 信息学奥赛 › 2 C++语言基础

信息学奥赛-入门级 题库

共 766 道题 ,第 3 / 39 页 · 按题型筛选,点「查看答案」核对解析
章节 2 C++语言基础 清除
41 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

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

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

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

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

题目详情
43 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 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。

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

数101010(2)和166(8)的和为( )。

A
10110000(2)
B
236(8)
C
158(10)
D
A0(16)
答案与解析
正确答案:D

(101010)2 + (166)8 = (42)10+ (118)10 = (160)10,(160)10=(10100000)2=(240)8=(A0)16。

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

假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?( )

A
1111,1110,101,100,110,0
B
1010,1001,1000,011,010,00
C
000,001,010,011,10,11
D
1010,1011,110,111,00,01
答案与解析
正确答案:A

按照哈夫曼编码规则可以画出哈夫曼树,每个结点的哈夫曼编码如下图所示:

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

给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?( )

A
EDBGFCA
B
EDGBFCA
C
DEBGFCA
D
DBEGFCA
答案与解析
正确答案:A

可以根据前序遍历和中序遍历画出对应的二叉树,如下图所示:

根据上图可知,对应的后序遍历是:EDBGFCA。

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

在计算机中,以下哪个选项描述的数据存储容量最小?( )

A
字节(byte)
B
比特(bit)
C
字(word)
D
千字节(kilobyte)
答案与解析
正确答案:B

计算机最小的存储单位是:比特(bit)。

字节(Byte)是计算机用于计量存储容量的一种计量单位。字节中又分为:字节(Byte)、千字节(KB)、兆字节(MB)、吉字节(GB)、太字节(TB)、拍字节(PB)。

字是指在计算机中能够被处理和存储的最小单位。一般来说,一个字由若干个比特(bit)组成。

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

以下哪个不是操作系统?( )

A
Linux
B
Windows
C
Android
D
HTML
答案与解析
正确答案:D

Linux、Windows和Android都是操作系统,而HTML属于超文本标记语言。

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

当输入为“3 4 5”时,输出为( )

A
"6.0000"
B
"12.0000"
C
"24.0000"
D
"30.0000"
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
50 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“5 12 13”时,输出为( )

A
"24.0000"
B
"30.0000"
C

"60.0000"

D

"120.0000"

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

将第19行中的“v[m][n]”替换为“v[n][m]”,那么该程序( )

A
行为不变
B

只会改变输出

C

一定非正常退出

D

可能非正常退出

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

当输入为“csp-j p-jcs”时,输出为:( )

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

当输入为“csppsc spsccp”时,输出为:( )

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

当输入为正整数时,第一项减去第二项的差值一定( )

A
大于0
B

大于等于0且不一定大于0

C

小于0

D

小于等于0且不一定小于0

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

当输入为“5”时,输出为( )

A

"651.625"

B

"650.729"

C

"651.676"

D

"652.625"

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

①处应填( )

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

②处应填( )

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

③处应填( )

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

④处应填( )

A
left+nums[0]
B
right+nums[0]
C
mid+nums[0]
D
right+1
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
60 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填( )

A
nums[0]+n
B
nums[0]+n-1
C
nums[0]+n+1
D
nums[n-1]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情