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

信息学奥赛-入门级 题库

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

当输入为“13 8”时,输出为( )。

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

算法 g(n,m)最为准确的时间复杂度分析结果为( )。

A
0(n^3/2m)
B
0(nm)
C
0(n^2m)
D
0(nm^2)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
283 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“20 2”时,输出的第一行为( )。

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

当输入为“100 100”时,输出的第一行为( )。

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

当输入为“2 1”时,输出的第一个数最接近( )。

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

当输入为“3 10”时,输出的第一个数最接近( )。

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

当输入为“256 11”时,输出的第一个数( )。

A
等于 16
B
接近但小于 16
C
接近但大于 16
D
前三种情况都有可能
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
288 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

①处应填( )

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

②处应填( )

A
n / fac[k]
B
fac[k]
C
fac[k]-1
D
n / (fac[k]-1)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
290 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

③处应填( )

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

④处应填( )

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

⑤处应填( )

A
n / fac[k]
B
fac[k]
C
fac[k]-1
D
n / (fac[k]-1)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
293 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

编译器的主要功能是( )

A
将源程序翻译成机器指令代码
B
将一种高级语言翻译成另-种高级语言
C
将源程序重新组合
D
将低级语言翻译成高级语言
答案与解析
正确答案:A

考察编译器的原理,编译器主要的功能是将源程序翻译成机器指令,这是一个 从高级语言到低级语言的过程,所以C,D都是错的,B显然错误。

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

设x=true. y=true. z=false,以下逻辑运算表达式值为真的是()。

A
(x∧y) ∧z
B
x∧(z∨y) ∧z
C
(x∧y)∨(z∨x)
D
(y∨z)∧x∧z
答案与解析
正确答案:C

主要考查对逻辑运算符知识的掌握,逻辑与(∧)是两边同时为true才返回true,所以返回false,逻辑或(∨)两边同时为false返回false,否则返回true;根据运算规则和题目的已知条件,可以计算得到四个选项分别是:false、false、true、false,所以答案C

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

现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像,需要多大的存储空间?()。

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

考察存储单元的转化 。1B=8bit,32位真彩色图像的一个像素为4B, 所以2048*1024*4B=8MB。

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

链表不具有的特点是()。

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

考察链表 。链表是一种线性结构,由val和next指针构成,它的特点就是不用预先估算空间,插入和删除只需要将next指针重新赋值,因为它是线性结构,所以所需空间与线性表长度成正比 。因为链表没有下标,同时地址也是不连续的,所以我们无法随机访问其中的元素。

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

有10个顶点的无向图至少应该有()条边才能确保是一个连通图。

A
10
B
12
C
9
D
11
答案与解析
正确答案:C

考察无向图连通图性质 。n个顶点的无向连通图至少要有n-1条边。

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

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

A
哈希表
B
二叉树
C
栈
D
队列
答案与解析
正确答案:C

考察数据结构 。从图发现是典型的“先进后出”结构,所以符合性质的是栈。

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

独根树的高度为1。具有61个结点的完全二叉树的高度为( )。

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

考察二叉树性质 。由题意可知,根节点为第一层,那么结点数为61个的完全二叉树层数为2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 > 61,所以高度为6。

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

10个三好学生名额分配到7个班级,每个班级至少有一个名额,一共有 ()种不同的分配方案。

A
56
B
84
C
72
D
504
答案与解析
正确答案:B

考察排列组合 。将问题转化为把10个同学分成7份,每份至少一个同学,利用插板法,在10个同学的9个空隙里插入6个板,即可实现,所以答案为C(6, 9)=84

题目详情