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

信息学奥赛-入门级 题库

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

寄存器是(         )的重要组成部分。

A
硬盘
B
高速缓存
C
内存
D

中央处理器(CPU)

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

如果根结点的深度记为1,则一棵恰有2011个叶结点的二叉树的深度最少是(             )。

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

体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺 序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于(            )算法。

A
快速排序
B
插入排序
C
冒泡排序
D
归并排序
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
264 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

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

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

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

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

A

O(1 )

B

O( log n )

C

O( n )

D

O( n log n )

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

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

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

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

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

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

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

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

A

a

B

b

C

c

D

d

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

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

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

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

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

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

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

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

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

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

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

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

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

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

题目详情
276 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母 d 的编码长度为( )位。

A
1
B
2
C
2或3
D
3
答案与解析
正确答案:B

如图所示画出哈夫曼树,看 d 所在的层数即可。

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

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

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

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

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

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

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

题目详情
280 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

一个字符串中任意个连续的字符组成的子序列称为该字符串的子串,则字符串 abcab 有( )个内容互不相同的子串。

A
12
B
13
C
14
D
15
答案与解析
正确答案:B

abcab的不相同子串有:

长为1的子串:a,b,c

长为2的子串:ab,bc,ca

长为3的子串:abc,bca,cab

长为4的子串:abca,bcab

长为5的子串:abcab

再加上一个空串(任意个)

共有13个。

题目详情