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

信息学奥赛-入门级 题库

共 1088 道题 ,第 6 / 55 页 · 按题型筛选,点「查看答案」核对解析
101 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 6.1 递归

以下对递归方法的描述中,正确的是:( )

A
递归是允许使用多组参数调用函数的编程技术
B
递归是通过调用自身来求解问题的编程技术
C
递归是面向对象和数据而不是功能和逻辑的编程语言模型
D
递归是将用某种高级语言转换为机器代码的编程技术
答案与解析
正确答案:B

选项A:不清楚什么叫“多组参数调用函数”,任意一个带参函数,都可以用多组参数来调用。

选项B:论述正确。

选项C:面向对象编程(或者说“类”)是面向对象和数据而不是功能和逻辑的编程语言模型。

选项D:编译是将用某种高级语言转换为机器代码的编程技术

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

①处应填( )

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

②处应填( )

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

③处应填( )

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

④处应填( )

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

⑤处应填( )

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

题目详情
118 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 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无法先出栈。

题目详情
119 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 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)条边。

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

二进制数 101.11 对应的十进制数是( )。

A
6.5
B
5.5
C
5.75
D
5.25
答案与解析
正确答案:C

其他进制转十进制:按权展开求和。

整数部分:1*2²+ 0*2¹+ 1*20= 5,小数部分:1*2-1 + 1*2-²= 0.75,结果为5.75。

题目详情