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

信息学奥赛-入门级 题库

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

一个32位无符号整数可以表示的最大值,最接近下列哪个选项?()

A
4×109
B
3×109
C
2×109
D
2×1010
答案与解析
正确答案:A

32位无符号整数可以表示的最大值为232-1,接近4×109

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

在C++中,执行intx=255;cout <<(x&(x-1));后,输出的结果是?()

A
255
B
254
C

128

D

0

答案与解析
正确答案:B

int x=255;时,255的二进制为00000000 00000000 00000000 111111。x-1=254,二进制00000000 00000000 00000000 11111110。按位与(&)运算:111111 &1111110=1111110,即254。

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

用5个权值10,12,15,20,25构造哈夫曼树,该树的带权路径长度是多少?()

A
176
B
186
C
196
D
206
答案与解析
正确答案:B

哈夫曼树也称为最优二叉树,是一种构造方式使得所有叶子结点的带权路径长度之和达到最小的二叉树。计算结果10*3+12*3+15*2+20*2+25*2=186。

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

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和,这个总和等于?()

A
顶点数
B
边数
C
顶点数+边数
D
顶点数*2
答案与解析
正确答案:B

在有向图中,定义每个顶点的入度为指向该顶点的边的数量,出度为从该顶点出发的边的数量。每条有向边从一个顶点u出发指向另一个顶点v,会为u的出度增加1,同时为v的入度增加1。因此,对所有m条边求和,所有入度总和=所有出度总和=边数。

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

从5位男生和4位女生中选出4人组成一个学习小组,要求学习小组中男生和女生都有。有多少种不同的选举方法?()

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

假设a、b、c都是布尔变量,逻辑表达式(a &&b)IⅡ(!c &&a)的值与下列哪个表达式不始终相等?()

A
a &&(bⅡ!c)
B
(al|!c)&&(bⅡ !c)&&(all a)
C
a &&(!b II c)
D
!(!a|!b)II(a &&!c)
答案与解析
正确答案:C

原表达式(a &&b)IⅡ(!c &&a)可化简为a &&(bⅡ !c),与选项A相同。选项B:(all!c)&&(bⅡ!c)&&(alla)可化简为a &&(bⅡ!c),与原式等价。选项C:a &&(!blc)与原式不等价。例如,当a=True、b=True、c=False时,原式值为True,但C值为False;当a=True、b=False、c=True时,原式值为False,但C值为True。选项D:!(!a|!b)I (a &&!c)可化简为(a &&b)I(a &&!c),与原式等价。

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

已知f[0]=1,f[1]=1并且对于所有n≥2有f[n]=(f[n-1]+f[n-2])%7,那么f[2025]的值是多少?()

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

序列的前几项:f[0]=1,f[1]=1,f[2]=2,f[3]=3,f[4]=5,f[5]=1,f[6]=6,f[7]=0,f[8]=6,f[9]=6,f[10]=5,f[11]=4,f[12]=2,f[13]=6,f[14]=1,f[15]=0,f[16]=1,f[17]=1,…注意f[16]=1,f[17]=1,与f[0],f[1]相同,因此周期长度为16。于是2025÷16=126×16=2016,余数9(2025-2016=9),所以f[2025]=f[9]=6。

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

下列关于C++string类的说法,正确的是?()

A
tring对象的长度在创建后不能改变。
B
可以使用+运算符直接连接一个string对象和一个char类型的字符。
C
string的length()和size()方法返回的值可能不同。
D
string对象必须以|0结尾,且这个结尾符计入length()。
答案与解析
正确答案:B

在C++标准库中,std::string类的operator+重载支持将std::string对象与char类型字符连接,例如std::string s="hello"+'a';,结果为"helloa"。选项A错误,因为std::string支持动态调整长度,如使用resize()或append()。选项C错误,length()和size()返回相同值,即字符串中的字符数。选项D错误,std::string内部不依赖null终止符,且length()不计入任何隐式null字符。

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

一个8×8的棋盘,左上角坐标为(1,1),右下角为(8,8)。一个机器人从(1,1)出发,每次只能向右或向下走一格。要到达(4,5),有多少种不同的路径?()

A
20
B
35
C
56
D
70
答案与解析
正确答案:B

从(1,1)到(4,5)需要3次向下移动和4次向右移动,总共7步。不同路径的数量为选择3步向下(或4步向右)的组合数:(C(7,3)=34=35。

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

一棵包含1000个结点的完全二叉树,其叶子结点的数量是多少?()

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

给定一个初始为空的整数栈S和一个空的队列P。我们按顺序处理输入的整数队列A:7,5,8,3,1,4,2。对千队列A中的每一个数,执行以下规则:如果该数是奇数,则将其压入栈S;如果该数是偶数,且栈S非空,则弹出一个栈顶元素,并加入到队列P的末尾:如果该数是偶数,且栈S为空,则不进行任何操作。当队列A中的所有数都处理完毕后,队列P的内容是什么?

A
5,1,3
B
7,5,3
C
3,1,5
D
5,1,3,7
答案与解析
正确答案:A

在包含1000个结点的完全二叉树中,使用堆索引(根为1),节点无子节点当2i>1000,即i≥501。因此,叶子节点为501至1000,共1000-500=500个。其中,第9层右端节点501至511(11个)及第10层节点512至1000(489个)均为叶子。

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

当输入为8的时候,输出为()。

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

当输入的n=100,k=2,a={1,2,…,100}时,输出为()。

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

输出的答案满足的性质有()。

A
小于等于n
B
大于等于0
C
不一定大于等于1
D
以上均是
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
15 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

如果在16行的循环前加上以下两行:“std::sort(a+1,a+n+1);std::sort(b+1,b+n+1)”,则答案会()。

A
变大或不变
B
变小或不变
C
一定变大
D
不变
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
16 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

①处应填()

A
i<z.length()
B
i-1>=0
C
i+1<z.length()
D
isdigit(z[ij)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
17 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

②处应填()

A
count+(z[i]-'0')
B
count*10+(zi]-'0')
C
z[i]-'O'
D
count+1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
18 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

③处应填()

A
count -1
B

count

C

10

D

z[i]-'0'

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

④处应填()

A
z[i+1]
B
ch
C
z.back()
D
(char)z[i]+1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
20 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填()

A
i--
B
i=i+2
C
i++
D
//不执行任何操作
答案与解析
正确答案:C
这道题暂未补解析。
题目详情