信息学奥赛-入门级 题库
共 1088 道题
,第 9 / 55 页
· 按题型筛选,点「查看答案」核对解析
161
单选题
适中
若输入的n等于205,891,132,094,649(即330),输入的k为3,则 输出等于()。
A
(330-1)/2
B
330
C
330-1
D
(330+1)/2
答案与解析
正确答案:A
这道题暂未补解析。
162
单选题
适中
若输入的n等于100,010,002,000,090,输入的k为10,则输出等 于()。
A
11,112,222,444,543
B
11,122,222,444,453
C
11,122,222,444,543
D
11,112,222,444,453
答案与解析
正确答案:D
这道题暂未补解析。
165
单选题
适中
若输入的n为15,接下来的输入是15到1,以及15到1,则 输出为()。
A
2420
B
2220
C
2440
D
2240
答案与解析
正确答案:D
这道题暂未补解析。
168
单选题
适中
③处应填()
A
if (i * i <= n)
B
if (n % i == 0)
C
while (i * i <= n)
D
while (n % i == 0)
答案与解析
正确答案:D
这道题暂未补解析。
171
单选题
适中
①处应填()
A
A[j].b < A[j -1] .b
B
A[j].b > A[j -1].b
C
A[ j] .a < A[ j - 1] .a
D
A[j] .a > A[j -1].a
答案与解析
正确答案:C
这道题暂未补解析。
172
单选题
适中
②处应填()
A
A[j -1] =A[j];A[j] = t;
B
A[j + 1] =A[j];A[j] = t;
C
A[j] = A[j- 1];A[j - 1] =t;
D
A[j] = A[j+ 1];A[j + 1] =t;
答案与解析
正确答案:C
这道题暂未补解析。
173
单选题
适中
③处应填()
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
这道题暂未补解析。
174
单选题
适中
④处应填()
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
这道题暂未补解析。
175
单选题
适中
⑤处应填()
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
这道题暂未补解析。
177
单选题
适中
二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果 是?
A
01 0010 1000 1011
B
01 0010 1001 0011
C
01 0010 1000 0001
D
01 0010 1000 0011
答案与解析
正确答案:D
逻辑“与”基本常识,当且仅当2个数对应位都为1时,答案该位为1
179
单选题
适中
若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c 大于0):
s=a;
for(b=l;b<=c; b++) s = s-1;
则与上述程序段功能等价的赋值语句是?
A
s=a-c
B
s=a-b
C
s=s-c
D
s=b-c
答案与解析
正确答案:A
s初始化为a; for循环执行c次,每次s减1,共减 c,所以s=a-c
180
单选题
适中
设有100个已排好序的数据元素,采用折半查找时,最大比较次数为?
A
7
B
10
C
6
D
8
答案与解析
正确答案:A
对折半查找,首先将待查记录所在范围缩小一 半, 然后逐步缩小,对100个元素的顺 序表,第一次比较范围缩小到50, 第二次缩小到25, 第三次缩小到13,第四次缩小到7,第五次缩小到4,第六次缩小到2,第七次就可以找到查找的元素.