信息学奥赛-入门级 题库
阅读下述代码,请问修改data的value成员以存储3.14,正确的方式是( )。
union Data{
int num;
float value;
char symbol;
};
union Data data;
union即为联合,它是一种特殊的类。访问其成员变量和结构体类似,使用成员运算符.进行访问,即:联合类型变量名.成员变量名。
假设有一个链表的节点定义如下:
struct Node { int data; Node* next;};
现在有一个指向链表头部的指针:Node* head。如果想要在链表中插入一个新节点,其成员data的值为42,并使新节点成为链表的第一个节点,下面哪个操作是正确的?( )
因为newNode要成为第一个结点,所以newNode指向下一个的结点就是头结点,然后把newNode赋值给head,保证这一点即可。
根节点的高度为1,一根拥有2023个节点的三叉树高度至少为( )。
问高度至少是多少,所以每层都要尽可能满,所以找第一个
的i,即为答案。
小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有( )种选择时间段的方案。
以下关于高精度运算的说法错误的是( )。
高精*高精的运算时间与参与运算的两个大整数的长度乘积有关。
后缀表达式“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。
考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?( )
访问2,3之前要先访问1,访问4之前要先访问3或4,所以一个有效的拓扑序列为:1,2,3,4。
在计算机中,以下哪个选项描述的数据存储容量最小?( )
计算机最小的存储单位是:比特(bit)。
字节(Byte)是计算机用于计量存储容量的一种计量单位。字节中又分为:字节(Byte)、千字节(KB)、兆字节(MB)、吉字节(GB)、太字节(TB)、拍字节(PB)。
字是指在计算机中能够被处理和存储的最小单位。一般来说,一个字由若干个比特(bit)组成。
一个班级有10个男生和12个女生。如果要选出一个3人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合?( )
1540
2200
至少包括一个女生,最多包含3个女生,所以可以分为三种情况:
①包含一个女生,有C(12,1)·C(10,2) = 540种方法;
②包含两个女生,有C(12,2)·C(10,1) = 660种方法;
③包含三个女生,有C(12,3) = 220种方法;
因此,共有540 + 660 + 220 = 1420 种方案。
以下哪个不是操作系统?( )
Linux、Windows和Android都是操作系统,而HTML属于超文本标记语言。
当输入为“3 4 5”时,输出为( )
当输入为“5 12 13”时,输出为( )
"60.0000"
"120.0000"
将第19行中的“v[m][n]”替换为“v[n][m]”,那么该程序( )
只会改变输出
一定非正常退出
可能非正常退出
如果输入的n为质数p的平方,那么solve2(n)的返回值为( )
当输入为正整数时,第一项减去第二项的差值一定( )
大于等于0且不一定大于0
小于0
小于等于0且不一定小于0