信息学奥赛-入门级 题库
小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有( )种选择时间段的方案。
以下关于高精度运算的说法错误的是( )。
高精*高精的运算时间与参与运算的两个大整数的长度乘积有关。
后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是( )
中缀表达式转后缀表达式的方法:
①将所有运算按照优先级加上小括号;
②将所有运算符移到对应小括号的后面;
③去掉小括号;
可以按照上述方法,从选项进行推导容易得到答案为A。
数101010(2)和166(8)的和为( )。
(101010)2 + (166)8 = (42)10+ (118)10 = (160)10,(160)10=(10100000)2=(240)8=(A0)16。
假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?( )
按照哈夫曼编码规则可以画出哈夫曼树,每个结点的哈夫曼编码如下图所示:

给定一棵二叉树,其前序遍历结果为: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"
④处应填( )