●試題一
閱讀下列說明和流程圖，將應填入(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計算機軟件水平考試模擬試題匯總

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目