信息学奥赛-入门级 题库
数101010(2)和166(8)的和为( )。
(101010)2 + (166)8 = (42)10+ (118)10 = (160)10,(160)10=(10100000)2=(240)8=(A0)16。
给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?( )
可以根据前序遍历和中序遍历画出对应的二叉树,如下图所示:

根据上图可知,对应的后序遍历是:EDBGFCA。
在计算机中,以下哪个选项描述的数据存储容量最小?( )
计算机最小的存储单位是:比特(bit)。
字节(Byte)是计算机用于计量存储容量的一种计量单位。字节中又分为:字节(Byte)、千字节(KB)、兆字节(MB)、吉字节(GB)、太字节(TB)、拍字节(PB)。
字是指在计算机中能够被处理和存储的最小单位。一般来说,一个字由若干个比特(bit)组成。
以下哪个不是操作系统?( )
Linux、Windows和Android都是操作系统,而HTML属于超文本标记语言。
当输入为“3 4 5”时,输出为( )
当输入为“5 12 13”时,输出为( )
"60.0000"
"120.0000"
将第19行中的“v[m][n]”替换为“v[n][m]”,那么该程序( )
只会改变输出
一定非正常退出
可能非正常退出
当输入为正整数时,第一项减去第二项的差值一定( )
大于等于0且不一定大于0
小于0
小于等于0且不一定小于0
当输入为“5”时,输出为( )
"651.625"
"650.729"
"651.676"
"652.625"
④处应填( )
以下哪种功能没有涉及 C++语言的面向对象特性支持:( )
printf 是继承自C 的,C 是纯面向过程的
有 6 个元素,按照 6、5、4、3、2、1 的顺序进入栈 S,请问下列哪个出栈序列是非法的( )。
栈先进后出,C选项3,4出栈,说明此时6,5都在栈中,这时不可能6先出。
运行以下代码片段的行为是( )。

考察指针和地址。第三行p指向了x,第四行q指向了y,最后p改指y。
对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6 六个互不相同的数据,每个数据按照进栈 S、出栈 S、进队列 Q、出队列 Q 的顺序操作,不同数据间的操作可能会交错。已知栈 S 中依次有数据 e1、e2、e3、e4、e5 和 e6 进栈,队列 Q 依次有数据 e2、e4、e3、e6、e5 和 e1 出队列。则栈 S 的容量至少是( )个数据。
出栈、进队、出队连着的,因此直接视为出栈就行了。按照出栈序列,至少3个。