中級軟件設計師問答考試卷模_擬考試題

1、姓名：_ 班級：_ 學號：_-密-封 -線- 中級軟件設計師問答考試卷模_擬考試題考試時間：120分鐘 考試總分：100分題號一二三四五總分分數(shù)遵守考場紀律，維護知識尊嚴，杜絕違紀行為，確保考試結果公正。1、【說明】本程序將兩個從小到大的有序鏈表合成一個新的從小到大的有序鏈表。鏈表的每一項由類node描述，而鏈表由類list描述。類list的成員函數(shù)有以下幾個。createlist（ ）：創(chuàng)建從小到大的有序鏈表。multiplylist(list l1，list l2)：將鏈表l1和鏈表l2合并。print（ ）；打印鏈表。# include iostream.hclass list;clas

2、s nodefriend class list;public:node(int data)(1);private:int data;node *next;class listpublic:list( ) list = null;void multiplylist(list l1, list l2);void createlist( );void print( );private:node *list;void list:createlist( )node *p, *u, *pm;int data;list = null;while (1)cout”輸入鏈表的一項: (小于零，結束鏈表)”end

3、1;cin data;if(data0)break; /小于零，結束輸入p = list;while (p != null & data p-data) /查找插入點pre = p;p = p-next;u=(2):if(p=list)list = u;elsepre-next = u;(3):void list:multiplylist (list l1, list l2)node *pl1, *pl2, *pl, *u;list = null;pl1 = l1.list;pl2 = l2.1ist;while (pl1 != null & pl2!= null)if (pl1-data p

4、l2-data)u = new node (pl1-data);pl1 = pl1 -next;elseu = new node (pl2-data);pl2 = pl2-next;if (list=null)list=(4);elsepl-next = u;pl =u;pl1 = (pl1 != null) pl1:pl2;while (pl1 != null)u =(5);pl1 = pl1-next;if (list=null)list=pl=u;elsepl-next = u;pl = u;void list:print( )node *p;p = list;while (p != null)cout p-data “/t”;p = p-next;cout end1;void main ( )list l1, l2, l;cout “創(chuàng)建第一個鏈表/n”; l1.createlist ( );cout “創(chuàng)建第二個鏈表/n”; l2.createlist ( );l1.print