31
35
51
56
第1题：
设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()。
A.R={(1,2),(2,3),(6,5),(3,6),(5,4)}
B.R={(1,2),(2,3),(3,4),(4,5),(6,5)}
C.R={(5,4),(3,4),(3,2),(4,3),(5,6)}
D.R={(1,2),(2,3),(4,3),(4,5),(5,6)}
第2题：
A、[4，6，9，13，17]
B、[3，4，5，6，7]
C、[3，4]
D、[3，6，11，17]
第3题：
计算。
7/8-5/6= 2/9+1/2= 6/7-2/3= 3/10+1/4=
3/7+1/9= 1/3-1/5= 1/6+1/4= 5/7-1/5=
7/8-5/6=1/24 2/9+1/2=13/18 6/7-2/3=4/21 3/10+1/4=11/20
3/7+1/9=34/63 1/3-1/5=2/15 1/6+1/4=5/12 5/7-1/5=18/35
第4题：
使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是(27)。
A．6
B．8
C．11
D．16
第5题：
设“*”的运算法则如下：对任何若a+b≧10，则a*b=a+b；若a+b﹤10，则a*b=ab。则（1*2）＋（2*3）＋（3*4）＋（4*5）＋（5*6）＋（6*7）＋（7*8）＋（8*9）＋（9*10）＝（ ）
A．125
B．115
C．105
D．120
12.【解析】（1*2），（2*3），（3*4），（4*5）都满足a+b﹤10，所以按a*b=ab计算，（5*6），（6*7），（7*8），（8*9），（9*10）都满足a+b≧10，所以按a*b=a+b计算，即：
（1*2）＋（2*3）＋（3*4）＋（4*5）＋（5*6）＋（6*7）＋（7*8）＋（8*9）＋（9*10）
＝2+6+12+20+11+13+15+17+19
=115。故选B。
第6题：
有以下程序： #include＜stdio.h＞ main() {int aa[5][5]={{1,2,3,4},{5,6,1,8},{5,9,10,2},{1,2,5,6}}； int i,s=0； for(i=0;i＜4;i++) s+=aa[i][2]; printf("%d",s); } 程序运行后的输出结果是( )。
A．26
B．19
C．10
D．20
第7题：
下列程序的输出结果是______。 main ( ) { char a [10] ={ 9, 8,7,6, 5, 4,3, 2, 1,0},*p=a+5; printf ("%d", *--p); }
A．非法
B．a[4]的地址
C．5
D．3
第8题：
{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆，删除堆顶元素0后的结果是()
A.{2、1、4、3、9、5、8、6、7}
B.{1、2、5、4、3、9、8、6、7}
C.{2、3、1、4、7、9、5、8、6}
D.{1、2、5、4、3、9、7、8、6}
第9题：
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
此题为判断题(对，错)。
第10题：
以下施工网络图中，若结点。和6分别表示起点和终点，则关键路径为(44)。
A．0→1→3→6
B．0→1→4→6
C．0→1→2→4→6
D．0→2→5→6