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

　　【函数2.2说明】

　　函数f(char*str，char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。

　　例如若str的值为"33123333435"，del的值为"3"，调用此函数后，将输出3个子字符串，分别为"12"、"4"和"5"。

　　【函数2.2】

　　void f(char*str，char del)

　　{int i ，j ，len;

　　len=strlen(str);

　　i=0;

　　while(i

　　while( (3) )i++;/*忽略连续的标志字符*/

　　/*寻找从str[i]开始直到标志字符出现的一个子字符串*/

　　j=i+1;

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

　　(4) =′\0′;/*给找到的字符序列置字符串结束标志*/

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

　　(5) ;

　　}

　　}

　　●试题三

　　阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

　　【说明】

　　设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L.Locate(x)操作时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。

　　【函数】

　　void Locate(int &x)

　　{<结点类型说明>

　　*p=first->next;

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

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

　　{ (2) ;

　　<结点类型说明>

　　*current=p;/*从链表中摘下这个结点*/

　　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下半年计算机软件水平考试模拟试题汇总

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

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

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