2007年11月程序员模拟试题（4）下午试卷

●试题一
阅读下列说明和流程图，将应填入(n)处的语句写在答题纸的对应栏内。
【说明】
下列流程图用于从数组K中找出一切满足：K(I)+K(J)=M的元素对(K(I)，K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按从小到大的顺序排列，M是给定的常数。
【流程图】
此流程图1中，比较"K(I)+K(J)∶M"最少执行次数约为  (5)  。

 
图1
 
 
●试题二
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
函数print(BinTreeNode*t；DateType  ＆x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。函数中使用栈ST保存结点指针ptr以及标志tag，Top是栈顶指针。
【函数】
void print(BinTreeNode*t；DateType ＆x){
stack ST；int i，top；top=0；∥置空栈
while(t!=NULL ＆＆t->data!=x‖top!=0)
{while(t!=NULL ＆＆ t->data!=x)
{
∥寻找值为x的结点
  (1)  ；
ST［top］．ptr=t；
ST［top］．tag=0；
  (2)  ；
}
if(t!=Null ＆＆ t->data==x){∥找到值为x的结点
for(i=1；  (3)  ；i＋＋)
printf("％d"，ST［top］．ptr->data)；}
else{
while(  (4)  )
top--；
if(top>0)
{
ST［top］．tag=1；
    (5)  ；
}
}
}
 
●试题三
阅读下列函数说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
函数DelA_InsB(LinkedList La，LinkedList Lb，int key1，int key2，int len)的功能是：将线性表A中关键码为key1的结点开始的len个结点，按原顺序移至线性表B中关键码为key2的结点之前，若移动成功，则返回0；否则返回-1。线性表的存储结构为带头结点的单链表，La为表A的头指针，Lb为表B的头指针。单链表结点的类型定义为
typedef struct node {
int key；
struct node *next；
}*LinkedList；

2007计算机软件水平考试考前冲刺专题

2007计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目