信息学奥赛-入门级 题库
在C++中,执行intx=255;cout <<(x&(x-1));后,输出的结果是?()
128
0
int x=255;时,255的二进制为00000000 00000000 00000000 111111。x-1=254,二进制00000000 00000000 00000000 11111110。按位与(&)运算:111111 &1111110=1111110,即254。
以下哪个不是 C++中的基本数据类型?
struct 不是基本数据类型,struct定义出的结构体(或者叫类)是复合数据类型。其余的int, float, char都是C++的基本数据类型。
在 C/C++中,(char)('a'+13)与下面的哪一个值相等( )
第1个字母'a'的ASCII码为97,也就是'a'+0
第2个字母'b'的ASCII码为98,也就是'a'+1
…
第i个字母的ASCII码为'a'+i-1
'a'+13为第14个字母的ASCII码,第14个字母为'n',选B。
假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?( )
按照哈夫曼编码规则可以画出哈夫曼树,每个结点的哈夫曼编码如下图所示:

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

一个字符串中任意个连续的字符组成的子序列称为该字符串的子串,则字符串 abcab 有( )个内容互不相同的子串。
abcab的不相同子串有:
长为1的子串:a,b,c
长为2的子串:ab,bc,ca
长为3的子串:abc,bca,cab
长为4的子串:abca,bcab
长为5的子串:abcab
再加上一个空串(任意个)
共有13个。
若输出的字符串为“ABCABCABCA”,则下列说法正确的是()。
若输出的字符串为“CSPCSPCSPCSP” 则下列说法正确的是()。
输入的字符串中既有J又有K
若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c 大于0):
s=a;
for(b=l;b<=c; b++) s = s-1;
则与上述程序段功能等价的赋值语句是?
s初始化为a; for循环执行c次,每次s减1,共减 c,所以s=a-c
若输入的字符串长度为(),那么输入的字符串跟输出的字符串相比,至多有 36个字符不同。
如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S、字母键D、字母键 F 的顺序循环按键, 即CapsLock、A、S 、D 、F 、CapsLock 、A 、S 、D 、F 、……,屏幕上输出的第81个字符是字母 ( ) 。
如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序循环按键,即 CapsLock 、A 、S 、D 、 CapsLock 、A 、S 、D 、……,屏幕上输出的第 81 个字符是字母( )。
以下关于字符串的判定语句中正确的是( )。
若有如下程序段,其中s 、a 、b 、c均已定义为整型变量,且a 、c均已赋值(c大于0)。
s = a;
for (b = 1; b <= c; b++)
s = s + 1;
则与上述程序段修改 s 值的功能等价的赋值语句是( )。
设变量x为float型且已赋值,则以下语句中能将x中的数值保留到小数点后两位, 并 将第三位四舍五入的是( )。
若有如下程序段,其中s、a、b、c均已定义为整型变量, 且a、c均已赋值,c>0。s=a;
for (b = 1; b <= c; b++)
s += 1;
则与上述程序段功能等价的赋值语句是( )。