人人看人人艹,欧美日在线观看,亚洲欧洲在线观看,国内精品视频饥渴少妇在线播放,国产首页,亚洲色图欧美另类,一区二区a视频

軟題庫 學(xué)習(xí)課程
試卷年份2011年上半年
試題題型【分析簡答題】
試題內(nèi)容

閱讀下列說明和Java代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某飯店在不同的時段提供多種不同的餐飲，其菜單的結(jié)構(gòu)圖如下圖所示。

現(xiàn)在采用組合( Composition)模式來構(gòu)造該飯店的菜單，使得飯店可以方便地在其中增加新的餐飲形式，得到如下圖所示的類圖。其中MenuComponent為抽象類，定義了添加(add)新菜單和打印飯店所有菜單信息(print)的方法接口。類Menu表示飯店提供的每種餐飲形式的菜單，如煎餅屋菜單、咖啡屋菜單等。每種菜單中都可以添加子菜單，例如圖中的甜點菜單。類Menultem表示菜單中的菜式。

【Java代碼】
import javA．util.*;
(1)  MenuComponent{
protected String name;
(2) ;//添加新菜單
public abstract void print();    //打印菜單信息
public String getName(){ return name;}
}
class Menultem extends MenuComponent{
private double price;
public MenuItem(String name, double price){
this.name= name;  this.price= price;
}
public double getPrice(){return price;)
public void add(MenuComponent menuComponent){ return;）//添加新菜單
public void print(){
System.out.print(" "+ getName());
System.out.println(","+ getPrice());
}
}
class Menu extends MenuComponent{
private ListmenuComponents= new ArrayList();
public Menu(String name){ this.name= name;)
public void add(MenuComponent menuComponent){//添加新菜單
menuComponents. (3);
}
public void print(){
System.out.print("\n"+ getName());
System.out.println(","+"---------------");
Iterator iterator = menuComponents.iterator();
while(iterator.hasNext()){
MenuComponent menuComponent= (MenuComponent)iterator.next();
(4) ;
}
}
}
class MenuTestDrive{
public static void main(String args[]){
MenuComponent   aIIMenus= new Menu("ALL MENUS");
MenuComponent   dinerMenu = new Menu("DINER MENU”);
……//創(chuàng)建更多的Menu對象，此處代碼省略
allMenus.add(dinerMenu);   //將dinerMenu添加到餐廳菜單中
……//為餐廳增加更多的菜單，此處代碼省略
(5);   //打印飯店所有菜單的信息
}
}

查看答案

相關(guān)試題

第3題： 閱讀下列說明和圖，回答問題l至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
一個簡單的圖形編輯器提供給用戶的基本操作包括：創(chuàng)建圖形、創(chuàng)建元素、選擇元素以及刪除圖形。圖形編輯器的組成及其基本功能描述如下：
（1）圖形由文本元素和圖元元素構(gòu)成，圖元元素包括線條、矩形和橢圓。
（2）顯示在工作空間中，一次只能顯示一張圖形(即當(dāng)前圖形，current)。
（3）提供了兩種操作圖形的工具：選擇工具和創(chuàng)建工具。對圖形進(jìn)行操作時，一次只能使用一種工具(即當(dāng)前活動工具，active)
① 創(chuàng)建工具用于創(chuàng)建文本元素和圖元元素。
② 于顯示在工作空間中的圖形，使用選擇工具能夠選定其中所包含的元素，可以選擇一個元素，也可以同時選擇多個元素。被選擇的元素稱為當(dāng)前選中元素( selected)。
③ 種元素都具有對應(yīng)的控制點。拖拽選定元素的控制點，可以移動元素或者調(diào)整元素的大小。
現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)該圖形編輯器，使用UML進(jìn)行建模。構(gòu)建出的用例圖和類圖分別如圖3-1和3-2所示。


?【問題1】 (4分)
根據(jù)說明中的描述，給出圖3-1中U1和U2所對應(yīng)的用例，以及(1)和(2)處所對應(yīng)的關(guān)系。
?【問題2】（8分）
根據(jù)說明中的描述，給出圖3.2中缺少的C1～C8所對應(yīng)的類名以及(3)～(6)處所對應(yīng)的多重度。
?【問題3】（3分）
圖3-2中的類圖設(shè)計采用了橋接(Bridge)設(shè)計模式，請說明該模式的內(nèi)涵。
答案解析與討論：www.tent-cn.com/st/3810513191.html

第4題： 閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某應(yīng)用中需要對100000個整數(shù)元素進(jìn)行排序，每個元素的取值在0～5之間。排序算法的基本思想是：對每一個元素x，確定小于等于x的元素個數(shù)(記為m)，將x放在輸出元素序列的第m個位置。對于元素值重復(fù)的情況，依次放入第m-l、m-2、…個位置。例如，如果元素值小于等于4的元素個數(shù)有10個，其中元素值等于4的元素個數(shù)有3個，則4應(yīng)該在輸出元素序列的第10個位置、第9個位置和第8個位置上。算法具體的步驟為：
步驟1：統(tǒng)計每個元素值的個數(shù)。
步驟2：統(tǒng)計小于等于每個元素值的個數(shù)。
步驟3：將輸入元素序列中的每個元素放入有序的輸出元素序列。
【C代碼】
下面是該排序算法的C語言實現(xiàn)。
(1)常量和變量說明
R: 常量，定義元素取值范圍中的取值個數(shù)，如上述應(yīng)用中R值應(yīng)取6
i：循環(huán)變量
n：待排序元素個數(shù)
a：輸入數(shù)組，長度為n
b：輸出數(shù)組，長度為n
c：輔助數(shù)組，長度為R，其中每個元素表示小于等于下標(biāo)所對應(yīng)的元素值的個數(shù)。
(2)函數(shù)sort
1    void sort(int n，int a[]，int b[]){
2       int c[R]，i；
3   for (i=0；i< (1) ：i++){
4     c[i]=0；
5       }
6       for(i=0；i7     c[a[i]] =   (2)  ；
8       }
9   for(i=1；i10    c[i]=  （3）
11      }
12  for(i=0；i13    b[c[a[i]]-1]=  (4)   ；
14    c[a[i]]=c[a[i]]-1；
15      }
16    }
?【問題1】（8分）
根據(jù)說明和C代碼，填充C代碼中的空缺(1)～(4)。
?【問題2】（4分）
根據(jù)C代碼，函數(shù)的時間復(fù)雜度和空間復(fù)雜度分別為 (5) 和 (6) （用O符號表示）。
?【問題3】（3分）
根據(jù)以上C代碼，分析該排序算法是否穩(wěn)定。若穩(wěn)定，請簡要說明（不超過100字）；若不穩(wěn)定，請修改其中代碼使其穩(wěn)定（給出要修改的行號和修改后的代碼）。
答案解析與討論：www.tent-cn.com/st/3810626414.html

第5題： 閱讀下列說明和C++代碼，將應(yīng)填入空(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某飯店在不同的時段提供多種不同的餐飲，其菜單的結(jié)構(gòu)圖如下圖所示。

現(xiàn)在采用組合(Composition)模式來構(gòu)造該飯店的菜單，使得飯店可以方便地在其中增加新的餐飲形式，得到如下圖所示的類圖。其中MenuComponent為抽象類，定義了添加(add)新菜單和打印飯店所有菜單信息(print)的方法接口。類Menu表示飯店提供的每種餐飲形式的菜單，如煎餅屋菜單、咖啡屋菜單等。每種菜單中都可以添加子菜單，例如圖中的甜點菜單。類MenuItem表示菜單中的菜式。

（）

【C++代碼】
#include
#include
#include
using namespace std;
class MenuComponent{
protected:  string name;
public:
MenuComponent(string name){  this->name= name;)
string getName(){ return name;)
(1)   ;   //添加新菜單
virtual void print()=0；//打印菜單信息

}；
class Menultem: public MenuComponent{
private:double price;
public:
Menultem(string name， double price):MenuComponent(name){ this->price= price;
double getPrice(){ return price;)
void add(MenuComponent* menuComponent){ retum；}//添加新菜單
void print(){ cout<<" " <}；
class Menu:public MenuComponent{
private:    list< (2) >  menuComponents;
public:
Menu(string name):  MenuComponent(name){}
void add(MenuComponent* menuComponent) //添加新菜單
{  (3)  ；    }
void print(){
cout<<"\n"<std::list::iterator iter，
for(iter= menuComponents.begin0; iter！=menuComponents.end0; iter++)
(4) ->print();
}
}；
void main0{
MenuComponent* alIMenus= new Menu("ALL MENUS");
MenuComponent* dinerMenu= new Menu("DINER MENU");
……//創(chuàng)建更多的Menu對象，此處代碼省略
alIMenus->add(dinerMenu);  //將dinerMenu添加到餐廳菜單中
……//為餐廳增加更多的菜單，此處代碼省略
(5) ->printO;  //打印飯店所有菜單的信息
答案解析與討論：www.tent-cn.com/st/381078045.html



更多試題