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

信息学奥赛-入门级 题库

共 1088 道题 ,第 24 / 55 页 · 按题型筛选,点「查看答案」核对解析
461 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

①处应填( )

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

②处应填( )

A
i % 2 == 0
B
i % 2 == 1
C
p
D
!p
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
463 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

③处应填( )

A
i++
B
i = (i + 1) % n
C
c++
D
p ^= 1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
464 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

④处应填( )

A
i++
B
i = (i + 1) % n
C
c++
D
p^=1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
465 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填( )

A
i++
B
i = (i + 1) % n
C
c++
D
p^=1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
466 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

③处应填( )

A
b - (b - a) / 2 + 1
B
(a + b + 1) >> 1
C
(a + b) >> 1
D
a + (b - a + 1) / 2
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
467 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填( )

A
A[i].x == A[j].x
B
A[i].id < A[j].id
C
A[i].x == A[j].x && A[i].id < A[j].id
D
A[i].x < A[j].x && A[i].y < A[j].y
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
468 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

中国的国家顶级域名是?

A
.cn
B
.ch
C
.chn
D
.china
答案与解析
正确答案:A

常识 ,中国国家顶级域名即是.cn

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

二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果 是?

A
01  0010  1000  1011
B
01  0010  1001  0011
C
01  0010  1000  0001
D
01  0010  1000  0011
答案与解析
正确答案:D

逻辑“与”基本常识,当且仅当2个数对应位都为1时,答案该位为1

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

—个32位整型变量占用的字节数是?

A
32
B
128
C
4
D
8
答案与解析
正确答案:C

基础知识,一个字节是8位,因此32位对应4个字节

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

若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c 大于0):

s=a;

for(b=l;b<=c; b++) s = s-1;

则与上述程序段功能等价的赋值语句是?

A
s=a-c
B
s=a-b
C
s=s-c
D
s=b-c
答案与解析
正确答案:A

s初始化为a; for循环执行c次,每次s减1,共减  c,所以s=a-c

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

设有100个已排好序的数据元素,采用折半查找时,最大比较次数为?

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

对折半查找,首先将待查记录所在范围缩小一 半, 然后逐步缩小,对100个元素的顺 序表,第一次比较范围缩小到50, 第二次缩小到25, 第三次缩小到13,第四次缩小到7,第五次缩小到4,第六次缩小到2,第七次就可以找到查找的元素.

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

链表不具有的特点是?

A
插入删除不需要移动元素
B
不必事先估计存储空间
C
所需空间与线性表长度成正比
D
可随机访问任一元素
答案与解析
正确答案:D

 链表没有下标,不可随机访问

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

把8个同样的球放在5个同样的袋子里,允许有的袋子空着不放,问共有多 少种不同的分法(如果8个球都放在一个袋子里,无论是哪个袋子,都只算同一 种分法)?

A
22
B
24
C
18
D
20
答案与解析
正确答案:C

整数拆分问题,8拆成至多5个数之和(不计顺序) ,可按袋子个数分类讨论:1个袋子1种, 2个袋子4种, 3个袋子5种, 4个袋子5种, 5个袋子3种, 共18种。

因为袋子数量不多,可以枚举出所有分法:

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

一棵二叉树如右图所示,若釆用顺序存储结构,即用一维数组元素存储该二叉 树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i 处,右孩子位于下标2i+l处),则该数组的最大下标至少为?

A
6
B
10
C
15
D
12
答案与解析
正确答案:C

堆式编号,最大值是最深的那层最靠右侧的节点, 编号为((1*2+1)*2+1)*2+1=15

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

100以内最大的素数是?

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

97最大, 且为素数

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

319和377的最大公约数是?

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

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

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

新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练方案。方案一: 每次连续跑3公里可以消耗300千卡(耗时半小时);方案二:每次连续跑5公里 可以消耗600千卡(耗时1小时)。小胖每周周一到周四能抽岀半小时跑步,周五 到周日能抽出一小时跑步。另外,教练建议小胖每周最多跑21公里,否则会损 伤膝盖。请问如果小胖想严格执行教练的训练方案,并且不想损伤膝盖,每周最 多通过跑步消耗多少千卡?

A
3000
B
2500
C
2400
D
2520
答案与解析
正确答案:C

消耗千卡数与时间成正比。

方案一:

方案二:

为了尽量多消耗千卡,尽量少跑时间,应该尽量多用方案二,每天一小时最多有 三天,3X5=15(公里),剩下21-15=6(公里),用方案一,正好可以锻炼63=2(天)综上,最多消耗2X300+3X600=2400 (千卡)。

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

一副纸牌除掉大小王有52张牌,四种花色,每种花色13张。假设从这52 张牌中随机抽取13张纸牌,则花色一致的牌数至少是?

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

抽屉原理, 13张牌最坏情况就是4种花色分別为3,3,3,4张, 至少4张一个样花色

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

一些数字可以颠倒过来看,例如 0、1、8颠倒过来还是本身,6 颠倒过来是 9,9颠倒过来看还是 6,其他数字颠倒过来都不构成数字。类似的,一些多位数也可以颠倒过来看,比如 106 颠倒过来是 901。假设某个城市的车牌只由 5 位数字组成,每一位都可以取 0 到 9。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌?( )。

A
60
B
125
C
75
D
100
答案与解析
正确答案:C

一个五位数倒过来,第一位变到第五位,第五位变到第一位,即第一位 倒过来等于第五位,第五位倒过来等于第一位,有0-0、1-1, 8—8, 6-9, 9-6 五种情况。同理,第二位和第四位也有五种情况。第三位倒过来还是第三位,也 就是只能说0、1、8三种。根据乘法原理,得共有5*5*3=75。

题目详情