[it認證]08下半年下午真題(已改無錯字)
2023-02-14 22:45:08 本頁面
【正文】 已知集合 A 和 B 的元素分別用不含頭結(jié)點的單鏈表存儲,函數(shù) Difference()用于求解集合 A 與 B 的差集,并將結(jié)果保存在集合 A 的單鏈表中。例如,若集合 A={5,10,20,15,25,30},集合 B={5,15,35,25},如圖 51(a)所示,運算完成后的結(jié)果如圖 51(b)所示。圖51 集合A、B運算前后示意圖鏈表結(jié)點的結(jié)構(gòu)類型定義如下:typedef struct Node{ ElemType elem。 struct Node *next。 }NodeType。 【C 函數(shù)】void Difference(NodeType **LA, NodeType *LB) { NodeType *pa, *pb, *pre, *q。 pre = NULL。 (1) 。while (pa) { pb = LB。 while ( (2) ) pb = pbnext。 if ( (3) ) { if (!pre) *LA = (4) 。 else (5) = panext。 q = pa。 pa = panext。 free(q)。 } Else { (6)。pa = panext。 } } } 試題六(共 15 分)閱讀下列說明和 C++代碼,將應填入 (n) 處的字句寫在答題紙的對應欄內(nèi)。 【說明】 已知某類庫開發(fā)商提供了一套類庫,類庫中定義了Application 類和 Document 類,它們之間的關系如圖61所示,其中,Application 類表示應用程序自身,而 Document 類則表示應用程序打開的文檔。Application 類負責打開一個已有的以外部形式存儲的文檔,如一個文件,一旦從該文件中讀出信息后,它就由一個 Document 對象表示。圖 61 Application 與 Document 關系圖當開發(fā)一個具體的應用程序時,開發(fā)者需要分別創(chuàng)建自己的 Application 和 Document子類,例如圖61中的類MyApplication和類 MyDocument,并分別實現(xiàn)Application 和Document 類中的某些方法。已知 Application 類中的 openDocument 方法采用了模板方法(Template Method設計模式,該方法定義了打開文檔的每一個主要步驟,如下所示:,若不能打開,則給出出錯信息并返回。 Application 的文檔對象集合中?！綜++代碼】 include iostream include vector using namespace std。 class Document{
試題試卷相關推薦
鄂ICP備17016276號-1