树中，若编号为i的结点存在左儿子，则左儿子的编号是（）A）2iB）2i1C）2i1D2i216、链表不具有的特点是（）A）可随机访问任一元素C）不必事先估计存储空间
B）插入删除不需要移动元素D）所需空间与线性表长度成正比
17、在以下各项中（）不是操作系统软件。ASolarisBLi
uxCSybase）。B实现算术运算和逻辑运算E存放程序和数据DWi
dowsVistaESymbia

18、微型计算机中ALU的基本功能是（A控制机器各个部件协调工作C存储各种控制信息
D获取外部信息
19、设栈S的初始状态为空元素abcdef依次入栈S出栈的序列为bdcfea则栈S的容量至少应该是（A6）。B5C4D3E2
第2页
共8页
f20、对有序数组5131921375664758892100进行二分查找等概率的情况下查找成功的平均查找长度（平均比较次数）是（A3511B3411）。D3211E3410
C3311
三．问题求解（共2题每空5分共计10分）问题求解（每空共计1．用1个或多个互不相同的正整数之和表示1～511之间的所有整数
①至少要多少个不同的正整数_________________②这些正整数是_______________
2．拓扑排序是指将有向无环图G中的所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若u，v∈EG，则u在线性序列中出现在v之前，这样的线性序列成为拓扑序列。如下的有向无环图，对其顶点做拓扑排序，则所有可能的拓扑序列的个数为。
2
56
8
1
479
3
四．阅读程序写结果（共4题每题8分共计32分）阅读程序写结果（每题共计1programt1
varismaxi
tegeraarray110ofi
tegerbegi
fori1to10doreadaimaxa1sa1fori2to10dobegi
ifs0the
s0ssaiifsmaxthe
maxse
dwritel
maxmaxe
d输入2131478118246输出max
第3页共8页
f输入89124651115289输出max
1
programt2
co
st
5varijki
tegeraarray12
12
ofi
tegerbegi
k1fori1to2
1doifi
the
ifoddithe
forjidow
to1dobegi
aij1jkkk1e
delseforj1toidobegi
aij1jkkk1e
delseifoddithe
forj
dow
toi
1dobegi
aij1jkkk1e
delseforji
1to
dobegi
aij1jkkk1e
dfori1to
dobegi
forj1to
dowriteaij3writel
e
de
d
3programt3
第4页共8页
fco
st
10varsii
tegerfu
ctio
coi1i
tegeri
teger
varj1s1i
tegerbegi
s1
forj1
1dow
to
i11dos1s1j1div
j11cos1e
dbegi
s
1fori2to
dosscoiwritel
sse
d
4programt4
co
st
3varijsxi
tegerparray0
1ofi
tegergarray0100ofi
tegerbegi
fori0to100dogi0r