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

信息学奥赛-入门级 题库

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

③处应填()

A
A[i].b < A[p - 1].b
B

A[i].b > A[i - l].b

C
A[i].b > A[p - 1].b
D
A[i].b < A[i - 1].b
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
422 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

④处应填()

A
q + 1 < n && A[q + l].b <= r
B

q + 1 < n && A[q + l].a <= r

C

q < n && A[q].a <= r

D
q < n && A[q].b <= r
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
423 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填()

A
r = max(r, A[q + 1].a)
B

r = max(r, A[q].b)

C

r = max(r, A[q + 1].b)

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

以下哪一种设备属于输出设备:( )

A
扫描仪
B
键盘
C
鼠标
D
打印机
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
425 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

下列四个不同进制的数中,与其它三项数值上不相等的是( )。

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

1MB 等于( )。

A
1000 字节
B
1024 字节
C
1000 X 1000 字节
D
1024 X 1024 字节
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
427 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

广域网的英文缩写是( )。

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

中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。

A
1983
B
1984
C
1985
D
1986
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
429 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键,即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第 81 个字符是字母( )。

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

根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。

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

 以下排序算法中,不需要进行关键字比较操作的算法是( )。

A
基数排序
B

冒泡排序

C

 堆排序

D
直接插入排序
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
432 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整,⌊ ⌋表示向下取整)

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

下面的故事与( )算法有着异曲同工之妙。

从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座

山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里

有座庙,庙里有个老和尚给小和尚讲故事……’”

A
枚举
B
递归
C
贪心
D
分治
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
434 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

由四个没有区别的点构成的简单无向连通图的个数是( )。

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

设含有 10 个元素的集合的全部子集数为 S,其中由 7 个元素组成的子集数为T,则 T / S 的值为( )。


A
5/32
B
15/128
C
1/8
D
21/128
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
436 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

10000 以内,与 10000 互质的正整数有( )个。

A
2000
B
4000
C
6000
D
8000
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
437 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

为了统计一个非负整数的二进制形式中 1 的个数,代码如下:

int CountBit(int x)

{

int ret = 0;

while (x)

{

 ret++;

 ___________;

}

return ret;

}

则空格内要填入的语句是( )。

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

下图中所使用的数据结构是( )。

A
哈希表
B
栈
C
队列
D
二叉树
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
439 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

以下不属于面向对象程序设计语言的是( )。

A
C++
B
Python
C
Java
D
C
答案与解析
正确答案:D

C语言是面向过程的编译性语言。

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

以下奖项与计算机领域最相关的是( )。

A
奥斯卡奖
B
图灵奖
C
诺贝尔奖
D
普利策奖
答案与解析
正确答案:B

图灵奖是计算机领域的国际最高奖项。

题目详情