首页 › 题库 › 信息学奥赛 › 2 C++语言基础

信息学奥赛-入门级 题库

共 766 道题 ,第 17 / 39 页 · 按题型筛选,点「查看答案」核对解析
章节 2 C++语言基础 清除
321 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

1MB 等于( )。

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

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

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

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

A
1983
B
1984
C
1985
D
1986
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
324 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 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
这道题暂未补解析。
题目详情
325 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

目前主流的计算机储存数据最终都是转换成( )数据进行储存。

A
二进制
B
十进制
C
八进制
D
十六进制
答案与解析
正确答案:A

计算机中以二进制方式进行存储数据。

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

以比较作为基本运算,在 N 个数中找出最大数,最坏情况下所需要的最少的比较次数为( )。

A
N2
B
N
C
N-1
D
N+1
答案与解析
正确答案:C

以第一个数作为初始值,从第二个数开始比较,最坏情况下需要比较到序列末尾才能得到最大值,即比较N-1。

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

对于入栈顺序为 a, b, c, d, e 的序列,下列( )不是合法的出栈序列。

A
a, b, c, d, e
B
e, d, c, b, a
C
b, a, c, d, e
D
c, d, a, e, b
答案与解析
正确答案:D

D选项中c和d出栈后,从栈顶到栈底至少有b,a,其中b还没有出栈,a无法先出栈。

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

对于有 n 个顶点、m 条边的无向连通图 (m>n),需要删掉( )条边才能使其成为一棵 树。

A
n-1
B
m-n
C
m-n-1
D
m-n+1
答案与解析
正确答案:D

n个节点的树有n-1条边,则需要留下n-1条边,即需要删除m-(n-1)条边。

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

如果一棵二叉树只有根结点,那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有( )种不同的形态?

A
16
B
15
C
17
D
32
答案与解析
正确答案:A

完全二叉树第5层最多有24=16个节点,那么从左到右依次可以有连续k(1≤k≤16)个节点,一共有16种情况。

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

表达式 a*(b+c)*d 的后缀表达式为( ),其中“*”和“+”是运算符。

A
**a+bcd
B
abc+*d*
C
abc+d**
D
*a*+bcd
答案与解析
正确答案:B

a*(b+c)*d的后缀表示为abc+*d*。

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

6个人,两个人组一队,总共组成三队,不区分队伍的编号。不同的组队情况有( )种。

A
10
B
15
C
30
D
20
答案与解析
正确答案:B

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

由 1,1,2,2,3 这五个数字组成不同的三位数有( )种。

A
18
B
15
C
12
D
24
答案与解析
正确答案:A

以1,1开头的三位数有2种;

以1,2开头的三位数有3种;

以1,3开头的三位数有2种;

以2,1开头的三位数有3种;

以2,2开头的三位数有2种;

以2,3开头的三位数有2种;以3开头的三位数有4种;

一共有2+3+2+3+2+2+4=18种。

题目详情