信息学奥赛-入门级 题库
共 1088 道题
,第 6 / 55 页
· 按题型筛选,点「查看答案」核对解析
101
单选题
适中
以下对递归方法的描述中,正确的是:( )
A
递归是允许使用多组参数调用函数的编程技术
B
递归是通过调用自身来求解问题的编程技术
C
递归是面向对象和数据而不是功能和逻辑的编程语言模型
D
递归是将用某种高级语言转换为机器代码的编程技术
答案与解析
正确答案:B
选项A:不清楚什么叫“多组参数调用函数”,任意一个带参函数,都可以用多组参数来调用。
选项B:论述正确。
选项C:面向对象编程(或者说“类”)是面向对象和数据而不是功能和逻辑的编程语言模型。
选项D:编译是将用某种高级语言转换为机器代码的编程技术
103
单选题
适中
算法 g(n,m)最为准确的时间复杂度分析结果为( )。
A
0(n^3/2m)
B
0(nm)
C
0(n^2m)
D
0(nm^2)
答案与解析
正确答案:C
这道题暂未补解析。
108
单选题
适中
当输入为“256 11”时,输出的第一个数( )。
A
等于 16
B
接近但小于 16
C
接近但大于 16
D
前三种情况都有可能
答案与解析
正确答案:A
这道题暂未补解析。
109
单选题
适中
①处应填( )
A
n % i == 0
B
n % i == 1
C
n % (i-1)== 0
D
n % (i-1) == 1
答案与解析
正确答案:A
这道题暂未补解析。
111
单选题
适中
③处应填( )
A
(i-1) * (i-1) == n
B
(i-1) * i == n
C
i * i == n
D
i * (i-1) == n
答案与解析
正确答案:C
这道题暂未补解析。
116
单选题
适中
目前主流的计算机储存数据最终都是转换成( )数据进行储存。
A
二进制
B
十进制
C
八进制
D
十六进制
答案与解析
正确答案:A
计算机中以二进制方式进行存储数据。
117
单选题
适中
以比较作为基本运算,在 N 个数中找出最大数,最坏情况下所需要的最少的比较次数为( )。
A
N2
B
N
C
N-1
D
N+1
答案与解析
正确答案:C
以第一个数作为初始值,从第二个数开始比较,最坏情况下需要比较到序列末尾才能得到最大值,即比较N-1。
118
单选题
适中
对于入栈顺序为 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
单选题
适中
对于有 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
单选题
适中
二进制数 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。