2007年11月程序員模擬試題（3）下午試卷

　　【函數(shù)2.2說(shuō)明】

　　函數(shù)f(char*str，char del)的功能是：將非空字符串str分割成若干個(gè)子字符串并輸出，del表示分割時(shí)的標(biāo)志字符。

　　例如若str的值為"33123333435"，del的值為"3"，調(diào)用此函數(shù)后，將輸出3個(gè)子字符串，分別為"12"、"4"和"5"。

　　【函數(shù)2.2】

　　void f(char*str，char del)

　　{int i ，j ，len;

　　len=strlen(str);

　　i=0;

　　while(i

　　while( (3) )i++;/*忽略連續(xù)的標(biāo)志字符*/

　　/*尋找從str[i]開始直到標(biāo)志字符出現(xiàn)的一個(gè)子字符串*/

　　j=i+1;

　　while(str[j]!=del && str[j]!=′\0′)j++;

　　(4) =′\0′;/*給找到的字符序列置字符串結(jié)束標(biāo)志*/

　　printf(″%s\t″，&str[i]);

　　(5) ;

　　}

　　}

　　●試題三

　　閱讀下列函數(shù)說(shuō)明和C代碼，將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。

　　【說(shuō)明】

　　設(shè)有一個(gè)帶表頭結(jié)點(diǎn)的雙向循環(huán)鏈表L，每個(gè)結(jié)點(diǎn)有4個(gè)數(shù)據(jù)成員：指向前驅(qū)結(jié)點(diǎn)的指針prior、指向后繼結(jié)點(diǎn)的指針next、存放數(shù)據(jù)的成員data和訪問(wèn)頻度f(wàn)req。所有結(jié)點(diǎn)的freq初始時(shí)都為0。每當(dāng)在鏈表上進(jìn)行一次L.Locate(x)操作時(shí)，令元素值x的結(jié)點(diǎn)的訪問(wèn)頻度f(wàn)req加1，并將該結(jié)點(diǎn)前移，鏈接到現(xiàn)它的訪問(wèn)頻度相等的結(jié)點(diǎn)后面，使得鏈表中所有結(jié)點(diǎn)保持按訪問(wèn)頻度遞減的順序排列，以使頻繁訪問(wèn)的結(jié)點(diǎn)總是靠近表頭。

　　【函數(shù)】

　　void Locate(int &x)

　　{<結(jié)點(diǎn)類型說(shuō)明>

　　*p=first->next;

　　while(p!=frist && (1) )P=P->next;

　　if (p!=first)/*鏈表中存在x*/

　　{ (2) ;

　　<結(jié)點(diǎn)類型說(shuō)明>

　　*current=p;/*從鏈表中摘下這個(gè)結(jié)點(diǎn)*/

　　Current->prior->next=current->next;

　　Current->next->prior=current->prior;

　　P=current->prior;/*尋找重新插入的位置*/

　　While(p!=first && (3) )p=p->prior;

　　Current->next= (4) ;/*插入在P之后*?

　　Current->prior=P;

　　P->next->prior=current;

　　P->next= (5) ;

　　}

　　else printf("Sorry.Not find!\n");/*沒找到*/

　　}

2007下半年計(jì)算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目