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

信息学奥赛-入门级 题库

共 1088 道题 ,第 2 / 55 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

假设输入的a数组和k均为正整数,但a数组不一定有序,若误删去第13行的"std::sort(a+1,a+n+1);",程序有可能出现的问题有()。

A
输出的答案比原本答案更大
B
输出的答案比原本答案更小
C
出现死循环行为
D
以上均可能发生
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
22 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

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

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

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

如果输入的a={1,2,…,n},而且b数组中数字均为1~n中的正整数,则上述代码等价于下面哪个问题:()。

A
求b数组去重后的长度
B
求b数组的最长上升子序列
C
求b数组的长度
D
求b数组的最大值
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
25 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

①处应填()

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

②处应填()

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

③处应填()

A
count -1
B

count

C

10

D

z[i]-'0'

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

④处应填()

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

⑤处应填()

A
i--
B
i=i+2
C
i++
D
//不执行任何操作
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
30 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑥处应填()

A
N-1
B
count
C
candidate
D
0
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
31 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

32 位 int 类型的存储范围是( )

A
-2147483647 ~ +2147483647
B
-2147483647 ~ +2147483648
C
-2147483648 ~ +2147483647
D
-2147483648 ~ +2147483648
答案与解析
正确答案:C

int是32位有符号整型,

当机器数为0111 1111 1111 1111 1111 1111 1111 1111时,表示的数值最大,为231−1

当机器数为1000 0000 0000 0000 0000 0000 0000 0000时,表示的数值最小,为−231

因此int可以表示的数值范围为−231 ∼ 231−1,算出来的结果是− 2147483648 ∼ 2147483647 选C。

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

计算(148 − 10102) ∗ D16 − 11012的结果,并选择答案的十进制值:( )

A
13
B
14
C
15
D
16
答案与解析
正确答案:A

将数字都转为二进制。每位8进制数字转为3位二进制数字,每位16进制数字转为4位二进制数字。

148=11002,D16 = 11012所以原式为( 1100−1010 )∗1101−1101=( 1100−1010−1 )∗1101 = ( 10 − 1 ) ∗ 1101=1101

11012=23+22+20=8+4+1=13,选A。

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

题目详情
34 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

以下哪个序列对应数组 0 至 8 的 4 位二进制格雷码(Gray code)?

A
0000,0001,0011,0010,0110,0111,0101,1000
B
0000,0001,0011,0010,0110,0111,0100,0101
C
0000,0001,0011,0010,0100,0101,0111,0110
D
0000,0001,0011,0010,0110,0111,0101,0100
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
35 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

记 1KB 为 1024 字节(byte),1MB 为 1024KB,那么 1MB 是多少二进制位(bit)?

A
1000000
B
1048576
C
8000000
D
8388608
答案与解析
正确答案:D

1字节占用8二进制位,也就是1B=8b,1MB=1024KB=1024∗1024B=8∗1024∗1024b=8388608b,选D。

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

以下哪个不是 C++中的基本数据类型?

A
int
B
float
C
struct
D
char
答案与解析
正确答案:C

struct 不是基本数据类型,struct定义出的结构体(或者叫类)是复合数据类型。其余的int, float, char都是C++的基本数据类型。

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

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

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

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

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

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

在 C/C++中,(char)('a'+13)与下面的哪一个值相等( )

A
'm'
B
'n'
C
'z'
D
'3'
答案与解析
正确答案:B

第1个字母'a'的ASCII码为97,也就是'a'+0

第2个字母'b'的ASCII码为98,也就是'a'+1

…

第i个字母的ASCII码为'a'+i-1

'a'+13为第14个字母的ASCII码,第14个字母为'n',选B。

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

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

A

25

B

10

C

7

D

1

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

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

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

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

Linux是开源的类Unix操作系统

Windows是微软开发的操作系统

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

题目详情