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

信息学奥赛-入门级 题库

共 1088 道题 ,第 4 / 55 页 · 按题型筛选,点「查看答案」核对解析
61 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

阅读下述代码,请问修改data的value成员以存储3.14,正确的方式是( )。

union Data{

    int num;

    float value;

    char symbol;

};

union Data data;

A
data.value = 3.14;
B
value.data = 3.14;
C
data->value = 3.14;
D
value->data = 3.14;
答案与解析
正确答案:A

union即为联合,它是一种特殊的类。访问其成员变量和结构体类似,使用成员运算符.进行访问,即:联合类型变量名.成员变量名。

题目详情
62 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

假设有一个链表的节点定义如下:

struct Node {     int data;     Node* next;};

现在有一个指向链表头部的指针:Node* head。如果想要在链表中插入一个新节点,其成员data的值为42,并使新节点成为链表的第一个节点,下面哪个操作是正确的?( )

A
Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;
B
Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;
C
Node* newNode = new Node; newNode->data = 42; head->next = newNode;
D
Node* newNode = new Node; newNode->data = 42; newNode->next = head;
答案与解析
正确答案:A

因为newNode要成为第一个结点,所以newNode指向下一个的结点就是头结点,然后把newNode赋值给head,保证这一点即可。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?( )

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

访问2,3之前要先访问1,访问4之前要先访问3或4,所以一个有效的拓扑序列为:1,2,3,4。

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

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

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

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

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

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

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

一个班级有10个男生和12个女生。如果要选出一个3人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合?( )

A
1420
B
1770
C

1540

D

2200

答案与解析
正确答案:A

至少包括一个女生,最多包含3个女生,所以可以分为三种情况:

①包含一个女生,有C(12,1)·C(10,2) = 540种方法;

②包含两个女生,有C(12,2)·C(10,1) = 660种方法;

③包含三个女生,有C(12,3) = 220种方法;

因此,共有540 + 660 + 220 = 1420 种方案。

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

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

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

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

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

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

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

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

A
"24.0000"
B
"30.0000"
C

"60.0000"

D

"120.0000"

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

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

A
行为不变
B

只会改变输出

C

一定非正常退出

D

可能非正常退出

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

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

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

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

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

如果输入的n为质数p的平方,那么solve2(n)的返回值为( )

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

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

A
大于0
B

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

C

小于0

D

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

答案与解析
正确答案:D
这道题暂未补解析。
题目详情