信息学奥赛-入门级 题库
如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为a, b,c(如右图所示),另有元素d已经出栈,则可能的入栈顺序是( )。

原字符串中任意一段连续 的字符组成的新字符串称为子串。则字符串“ AAABBBCCC”共有( )个 不同的非空子串 。
字符“ 0”的 ASCII码为48,则字符“ 9”的ASCII码为( )。
39
57
120
视具体的计算机而定
假设字母表 {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
如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键,即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第 81 个字符是字母( )。
若有如下程序段,其中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个字符不同。
由3个a,1个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个
用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为( ) 。