首页 › 题库 › 信息学奥赛 › 2.2 运算符

信息学奥赛-入门级 题库

共 639 道题 ,第 13 / 32 页 · 按题型筛选,点「查看答案」核对解析
241 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

有人认为,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。这种想法是 (        )。

A
正确的,将文件放入回收站以为着彻底删除、无法恢复
B
不正确的,只有将回收站清空后,才意味着彻底删除、无法恢复
C
不正确的,即使回收站清空,文件只是被标记为删除,仍可能通过恢复软件找回
D
不正确的,只要在硬盘上出现过的文件,永远不可能被彻底删除
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
242 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

在使用高级语言编写程序时, 一般提到的“空间复杂度”中的“空间”是指(       )。

A
程序运行时理论上所占的内存空间
B
程序运行时理论上所占的数组空间
C
程序运行时理论上所占的硬盘空间
D
程序源文件理论上所占的硬盘空间
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
243 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

在含有  n 个元素的双向链表中查询是否存在关键字为k的元素,最快情况下运行的时间复杂度是(        )。

A

O(1 )

B

O( log n )

C

O( n )

D

O( n log n )

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

生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。  一下不属于生物特征识别技术及其应用的是(         )。

A
指静脉验证
B
步态验证
C
ATM机密码验证
D
声音验证
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
245 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

关于汇编语言,下列说法错误的是(      )

A
是一种与具体硬件相关的程序设计语言
B
在编写复杂程序时,相对于高级语言而言代码量较大,且不易调试
C
可以直接反问寄存器、内存单元、以及I/O端口
D
随着高级语言的诞生,如今已完全被淘汰,不再使用
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
246 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

1956 年(       )手语肖克利、巴丁和布拉顿,以表彰他们对半导体的研究和晶体管效应的发现。

A
诺贝尔物理学奖
B
约翰·冯·诺依曼奖
C
图灵奖
D
高德纳奖
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
247 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

对一个有向图而言,如果每个节点都存在到达其他任何节点的路径,那么就称它是强连通的。例如,有图就是一个强连通图。事实上,在删掉边(       )后,它依然是强连通的。

A

a

B

b

C

c

D

d

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

以下哪种功能没有涉及 C++语言的面向对象特性支持:( )

A
C++中调用 printf 函数
B
C++中调用用户定义的类成员函数
C
C++中构造一个 class 或 struct
D
C++中构造来源于同一基类的多个派生类
答案与解析
正确答案:A

printf 是继承自C 的,C 是纯面向过程的

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

有 6 个元素,按照 6、5、4、3、2、1 的顺序进入栈 S,请问下列哪个出栈序列是非法的( )。

A
5 4 3 6 1 2
B
4 5 3 1 2 6
C
3 4 6 5 2 1
D
2 3 4 1 5 6
答案与解析
正确答案:C

栈先进后出,C选项3,4出栈,说明此时6,5都在栈中,这时不可能6先出。

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

运行以下代码片段的行为是( )。

A
将 x 的值赋为 201
B
将 y 的值赋为 101
C
将 q 指向 x 的地址
D
将 p 指向 y 的地址
答案与解析
正确答案:D

考察指针和地址。第三行p指向了x,第四行q指向了y,最后p改指y。

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

对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6 六个互不相同的数据,每个数据按照进栈 S、出栈 S、进队列 Q、出队列 Q 的顺序操作,不同数据间的操作可能会交错。已知栈 S 中依次有数据 e1、e2、e3、e4、e5 和 e6 进栈,队列 Q 依次有数据 e2、e4、e3、e6、e5 和 e1 出队列。则栈 S 的容量至少是( )个数据。

A
2
B
3
C
4
D
6
答案与解析
正确答案:B

出栈、进队、出队连着的,因此直接视为出栈就行了。按照出栈序列,至少3个。

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

对表达式 a+(b-c)*d 的前缀表达式为( ),其中+、-、*是运算符。

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

如图所示画出表达式树,而后先序遍历即可。

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

考虑由 N 个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在( )个非零元素。

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

以下对数据结构的表述不恰当的一项为:( )。

A
图的深度优先遍历算法常使用的数据结构为栈。
B
栈的访问原则为后进先出,队列的访问原则是先进先出。
C
队列常常被用于广度优先搜索算法。
D
栈与队列存在本质不同,无法用栈实现队列。
答案与解析
正确答案:D

用两个栈“栈底相连”模拟一个队列是常见的操作,虽然没人这么做就是了。

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

以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中,next 域为结点的直接后继,prev 域为结点的直接前驱):( )。

A
p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
B
p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
C
s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
D
s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;
答案与解析
正确答案:D

观察选项可知,四个选项为这四个语句的不同排列:

s->prev=p;

s->next=p->next;

p->next=s;

p->next->prev=s;

这里发生变化,又可能给其它量赋值的就是p->next。

使p->next发生变化的语句为:p->next=s;

而s->next=p->next;与p->next->prev=s;

中用到的都应该是变化前的p->next,指向的是原来p的下一个结点。

所以p->next=s;应该放在最后,选D。

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

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

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

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

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

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

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

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

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

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

A
1
B
1.414
C
1.5
D
2
答案与解析
正确答案:C
这道题暂未补解析。
题目详情