2008年下半年软件考试因故推迟了，这未尝不是一件好事，对于那些准备还不够充分的考生来说，现在正是查漏补缺的好时机，本站为您整理了考前练习题，希望对您有所帮助，祝您考出好成绩！
1.选出应填入下列叙述中的____内的正确答案,把编号写在答卷的对应栏内.
线性表的表元存储方式有_A__和链接两种.试指出下列表中使用的是何种存储方式:
表1是_B__存储方式;表2是_C___存储方式;表3是__D__存储方式;表4是_E___存储方式.
表左的S指向起始表元
表1 表2
┏━━━━┳━━┳━━┳━━━━━┓ ┏━━━━┳━━┳━━┳━━━━━┓
┃表元编号┃货号┃数量┃表元间联系┃ ┃表元编号┃货号┃数量┃表元间联系┃
┣━━━━╋━━╋━━╋━━━━━┫ ┣━━━━╋━━╋━━╋━━━━━┫
S→┃ 1 ┃ 618┃ 40┃ 2 ┃ ┃ 1 ┃ 618┃ 40┃ 5 ┃
┃ 2 ┃ 205┃ 2┃ 3 ┃S→┃ 2 ┃ 205┃ 2┃ 1 ┃
┃ 3 ┃ 103┃ 15┃ 4 ┃ ┃ 3 ┃ 103┃ 15┃ 4 ┃
┃ 4 ┃ 501┃ 20┃ 5 ┃ ┃ 4 ┃ 501┃ 20┃ 0 ┃
┃ 5 ┃ 781┃ 17┃ 6 ┃ ┃ 5 ┃ 781┃ 17┃ 6 ┃
┃ 6 ┃ 910┃ 24┃ 0 ┃ ┃ 6 ┃ 910┃ 24┃ 3 ┃
┗━━━━┻━━┻━━┻━━━━━┛ ┗━━━━┻━━┻━━┻━━━━━┛
表3 表4
┏━━━━┳━━┳━━┳━━━━━┓ ┏━━━━┳━━┳━━┳━━━━━┓
┃表元编号┃货号┃数量┃表元间联系┃ ┃表元编号┃货号┃数量┃表元间联系┃
┣━━━━╋━━╋━━╋━━━━━┫ ┣━━━━╋━━╋━━╋━━┯━━┫
┃ 1 ┃ 618┃ 40┃ 5 ┃ ┃ 1 ┃ 618┃ 40┃ 5 │ 2 ┃
S→┃ 2 ┃ 205┃ 2┃ 1 ┃S→┃ 2 ┃ 205┃ 2┃ 1 │ 0 ┃
┃ 3 ┃ 103┃ 15┃ 4 ┃ ┃ 3 ┃ 103┃ 15┃ 4 │ 6 ┃
┃ 4 ┃ 501┃ 20┃ 2 ┃ ┃ 4 ┃ 501┃ 20┃ 0 │ 3 ┃
┃ 5 ┃ 781┃ 17┃ 6 ┃ ┃ 5 ┃ 781┃ 17┃ 6 │ 1 ┃
┃ 6 ┃ 910┃ 24┃ 3 ┃ ┃ 6 ┃ 910┃ 24┃ 3 │ 5 ┃
A,B,C,D,E: 1.连续 2.单向链接 3.双向链接 4.不连续 5.循环链接 6.树状 7.网状 8.随机 9.顺序 10.顺序循环
2.阅读下列说明和流程图，将应填入__(n)__的字句写在答题纸的对应栏内。
【函数说明】
函数sort（int a[]，int n）的功能时对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a和a[p+1],若a＞a[p+1],则将两者交换；第二趟对所有的奇数下标q，比较a[q]和a[q+1]，若a[q]＞a[q+1]，则将两者交换；第三趟对偶数下标，第四趟对奇数下标，…，依次类推，直至整个数组元素有序排列为止。
【函数]
void sort (int a[],int n)
{
int I ,j,t,tag=1;
for(j=0;j＜n;j++＝ {
for (I=__(1)__;i＜n-1;__(2)__＝ {
if (a＞a[I+1]) {t=a;a=a[I+1];a[I+1]=t;tag=0;}
}
tag++
if (__(3)__) break;
}
}
对包含十个元素的数组a采用上述方法排序时，元素间的比较次数最少为__(4)__次，最多为__(5)__次。
(1)j%2，及其等价形式
(2)i+=2，及其等价形式
(3)tag>2，或tag==3或tag>=3，及其等价形式
(4)9
(5)45
3COME考试频道为您精心整理，希望对您有所帮助，更多信息在http://www.reader8.com/exam/
