首页 › 题库 › 信息学奥赛 › 10 数学基础

信息学奥赛-入门级 题库

共 59 道题 ,第 1 / 3 页 · 按题型筛选,点「查看答案」核对解析
章节 10 数学基础 清除
1 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

将第7行的“gcd(b,a%b)”改为“gcd(a,a%b)”后,程序可能出现的问题是()。

A
输出的答案大于原答案。
B
输出的答案小于原答案。
C
程序有可能陷入死循环。
D
可能发生整型溢出问题。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
2 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.2 排列组合

有 5 个男生和 3 个女生站成一排,规定 3 个女生必须相邻,问有多少种不同的排列方式?

A
4320种
B
5040种
C
3600种
D
2880种
答案与解析
正确答案:A

第一步,将三个女生站在一起作为一个整体(捆绑法),该整体的情况数为三个女生的全排列,为P(3,3)

而后第二步5个男生与女生整体一共6个元素,进行全排列,方案数为P(6,6)

总排列方案数为P(3,3)∗P(6,6)=3∗2∗1∗6∗5∗4∗3∗2∗1=4320,选A。

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

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

五个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法?

A
24
B
36
C
72
D
48
答案与解析
正确答案:D

考察排列组合 。根据捆绑法,将两个双胞胎看成一个人,所以有A(4, 4)种可能,然后双胞胎自己也有顺序,为A(2,2), 根据分步原理:A(4,4)*A(2,2) = 48。

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

干支纪年法是中国传统的纪年方法,由10个天干和12个地支组合成60个 天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支° 

天干=(公历年份)除以10所得余数

地支=(公历年份)除以12所得余数

例如,今年是2020年,2020除以10余数为0,査表为“庚”;2020除以12, 余数为4,査表为“子”所以今年是庚子年。

请问1949年的天干地支是()

A
己亥
B
己丑
C
己卯
D
己酉
答案与解析
正确答案:B

考查取余运算,1949%10=9,所以天干对应的就是己,1949%12=5,所以地支对应的就是丑

题目详情
6 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

100以内最大的素数是?

A
89
B
97
C
91
D
93
答案与解析
正确答案:B

97最大, 且为素数

题目详情
7 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

319和377的最大公约数是?

A
27
B
33
C
29
D
31
答案与解析
正确答案:C

使用辗转相除法计算最大公约数(319,377)=(319,58)=(58,29)=29

题目详情
8 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

有7个一模一样的苹果,放到3个一样的盘子中, 一共有( )种放法。

A
7
B
8
C
21
D
37
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
9 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”,以下最恰当的是 ( )。

A
中国公司的经理与法国公司的经理交互商业文件
B
军队发布命令
C
国际会议中,每个人都与他国地位对等的人直接进行会谈
D
体育比赛中,每一级比赛的优胜者晋级上一级比赛
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
10 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.2 排列组合

五个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法?

A
24
B
36
C
72
D
48
答案与解析
正确答案:D

考察排列组合 。根据捆绑法,将两个双胞胎看成一个人,所以有A(4, 4)种可能,然后双胞胎自己也有顺序,为A(2,2), 根据分步原理:A(4,4)*A(2,2) = 48。

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

干支纪年法是中国传统的纪年方法,由10个天干和12个地支组合成60个 天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支° 

天干=(公历年份)除以10所得余数

地支=(公历年份)除以12所得余数

例如,今年是2020年,2020除以10余数为0,査表为“庚”;2020除以12, 余数为4,査表为“子”所以今年是庚子年。

请问1949年的天干地支是()

A
己亥
B
己丑
C
己卯
D
己酉
答案与解析
正确答案:B

考查取余运算,1949%10=9,所以天干对应的就是己,1949%12=5,所以地支对应的就是丑

题目详情
12 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

100以内最大的素数是?

A
89
B
97
C
91
D
93
答案与解析
正确答案:B

97最大, 且为素数

题目详情
13 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

319和377的最大公约数是?

A
27
B
33
C
29
D
31
答案与解析
正确答案:C

使用辗转相除法计算最大公约数(319,377)=(319,58)=(58,29)=29

题目详情
14 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行互相转换的设备,这种设备是( )

A
调制解调器
B
路由器
C

网卡

D

网关

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
15 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

一个高度为h的二叉树最小元素数目是( )。 

A
2h+l
B
h
C
2h-1
D
2h
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
16 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.2 排列组合

GB2312-80 规定了一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以(     )为序排列的.

A
以笔划多少
B
以部首
C
以ASCII码
D
以机内码
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
17 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.2 排列组合

某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary search),在最坏的情況下,需检视(     )个单元.

A
1000
B
10
C
100
D
500
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
18 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.2 排列组合

大家知道,不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是(   ).

A
快存 / 辅存 / 主存
B

外存 / 主存 / 辅存

C

快存 / 主存 / 辅存

D
主存 / 辅存 / 外存
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
19 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

在24*24 点阵的字库中,汉字“一 ”与“编”的字模占用字节数分别是(    )。

A
32、32
B
32、72
C
72、72
D
72、32
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
20 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 10.1 数论入门

将第16行中的“&&gcd(i,k)==1”删去不会影响程序运行结果。()

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情