1. [单选题]有如下语句序列：
A. intk=0：
B. do{k＋=5；cout$；}whilc(k19)；
C. while(k->O)cout*；
D. 执行上面的语句序列输出字符“$”和“*”的个数分别是（ ）。
E. 4和20
F. 5和20
G. 4和21
H. 5和21
2. [单选题]请读程序: include include main( ) { char * sl="AbCdEf".* s2="a
请读程序： # includestdio．h＞ # includestring．h＞ main( ) { char * sl＝"AbCdEf"．* s2＝"aB"； s1 + + ；s2 + + ； printf("%d\n"，strcmp(s1，s2))； ) 上面程序的输出结果是 ( )
A. 正数
B. 负数
C. 零
D. 不确定的值
3. [单选题]已知二叉树后序遍历序列是 dabec ，中序遍历序列是 debac ，它的前序遍历序列是______
A. cedba
B. acbed
C. decab
D. deabc
4. [单选题]一台完整的计算机系统由()组成。
A. 系统软件和应用软件
B. 计算机硬件系统和软件系统
C. 主机、键盘、显示器
D. 主机及其外部设备(peripheral equipment)
5. [单选题]下列叙述中正确的是
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
6. [单选题]设有关系R和s，则关系代数表达式R一(R—s)表示的是（ ）。
A. Rns
B. R—S
C. RUS
D. R÷S
7. [单选题]给出下列代码，可放在类A的横线位置作为A合理的内部类的是( )。 class A { protected int i; A(int i) { this. i = i; } ______ }
A. class B { }
B. class B extends A { }
C. class B implements A { }
D. class A { }
8. [单选题]对一个有A,B,C,D随机组成的序列进行哈夫曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码的平均期望编码长度为()bits。
A. 1.45
B. 1.74
C. 1.85
D. 1.92
9. [单选题]假设有菜单文件mainmu.mnx，下列说法正确的是
A. 在命令窗口利用DO mainmu命令，可运行该菜单文件
B. 首先在菜单生成器(generator)中，将该文件生成可执行的(executable)菜单文件mainmu.mpr，然后在命令窗口执行命令(executive command)：DO mainmu可运行该菜单文件
C. 首先在菜单生成器(generator)中，将该文件生成可执行的(executable)菜单文件mainmu.mpr，然后在命令窗口执行命令(executive command)：DO mainmu.mpr可运行该菜单文件
D. 首先在菜单生成器(generator)中，将该文件生成可执行的(executable)菜单文件mainmu.mpr，然后在命令窗口执行命令(executive command)：DO MEMU mainmu可运行该菜单文件
10. [单选题]有以下程序： #includeiostream＞ using namespace std； class A {private： int a； public： A(int i) {a＝i;} void disp() {couta“，”；}}； class B {private： int b； public： B(int j) {b=j;} void disp() {coutb“，”；
A. 10，12，14
B. 8，10，12
C. 8，12，10
