2007年11月軟件設(shè)計(jì)師模擬試題（5）上午試卷

●實(shí)體聯(lián)系模型(簡(jiǎn)稱ER模型)中的基本語(yǔ)義單位是實(shí)體和聯(lián)系。ER模型的圖形表示稱為ER圖。聯(lián)系可以同  (37)  實(shí)體有關(guān)。實(shí)體與實(shí)體之間的聯(lián)系可以是  (38)  。
利用ER模型進(jìn)行數(shù)據(jù)庫(kù)的概念設(shè)計(jì)，可以分成3步：首先設(shè)計(jì)局部ER，然后把各個(gè)局部ER模型綜合成一個(gè)全局的模型，最后對(duì)全局ER模型進(jìn)行  (39)  ，得到最終的ER模型。
ER模型向關(guān)系模式的轉(zhuǎn)換規(guī)則是把一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式，實(shí)體的屬性是關(guān)系的屬性，實(shí)體的鍵是關(guān)系的鍵。把一個(gè)聯(lián)系類型轉(zhuǎn)換成一個(gè)  (40)  ，參與該聯(lián)系類型的各實(shí)體的鍵以及聯(lián)系的屬性轉(zhuǎn)換  (41)  ，其中的鍵由實(shí)體與實(shí)體之間的聯(lián)系決定。
(37) A．0個(gè)
    B．1個(gè)或多個(gè)
    C．1個(gè)
    D．多個(gè)
(38) A．一對(duì)一和一對(duì)多
    B．一對(duì)一和多對(duì)多
    C．一對(duì)多和多對(duì)多
    D．一對(duì)一、一對(duì)多和多對(duì)多
(39) A．簡(jiǎn)化
    B．結(jié)構(gòu)化
    C．最小化
    D．優(yōu)化
(40) A．聯(lián)系模式
    B．?dāng)?shù)據(jù)模式
    C．關(guān)系模式
    D．邏輯模式
(41) A．聯(lián)系屬性
    B．關(guān)系的屬性
    C．?dāng)?shù)據(jù)屬性
    D．關(guān)系的候選鍵
●設(shè)散列函數(shù)為h(key)=key%101，解決沖突的方法為線性探查，表中用"-1"表示空單元。若刪去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707將會(huì)發(fā)生  (42)  若將刪去的表項(xiàng)標(biāo)記為"-2"，查找時(shí)探查到-2繼續(xù)向前搜索，探查到-1時(shí)終止搜索。用這種方法刪去304后  (43)  正確地查找到707。
(42) A．707不在表中的結(jié)論
    B．707在表中的結(jié)論
    C．707的位置不確定
    D．以上都不對(duì)
(43) A．能
    B．不能
    C．不確定
    D．隨機(jī)
●已知一個(gè)線性表(38，25，74，63，52，48)，假定采用h(k)=k%6計(jì)算散列地址進(jìn)行散列存儲(chǔ)，若用線性探測(cè)的開放定址法處理沖突，則在該散列表上進(jìn)行查找的平均查找長(zhǎng)度為  (44)  。
(44) A．1.5 
    B．1.7
    C．2 
    D．2.3
●對(duì)含有n個(gè)互不相同元素的集合，同時(shí)找最大元和最小元至少需要  (45)  次比較。
(45) A．2n
    B．2(n-1)
    C．n-1
    D．n+1
●直接選擇排序的平均時(shí)間復(fù)雜度為  (46)  。
(46) A．O(n)
    B．O(nlogn)
    C．O(n2)
    D．O(logn)
●設(shè)計(jì)高質(zhì)量的軟件是軟件設(shè)計(jì)追求的一個(gè)重要目標(biāo)�？梢浦残�、可維護(hù)性、可靠性、效率、可理解性和可使用性等都是評(píng)價(jià)軟件質(zhì)量的重要方面�？梢浦残苑从吵霭岩粋�(gè)原先在某種硬件或軟件環(huán)境下正常運(yùn)行的軟件移植到另一個(gè)硬件或軟件環(huán)境下，使該軟件也能正確地運(yùn)行的難易程度。為了提高軟件的可移植性，應(yīng)注意提高軟件的  (47)  。可維護(hù)性通常包括  (48)  。通常認(rèn)為，軟件維護(hù)工作包括改正性維護(hù)、  (49)  維護(hù)和  (50)  維護(hù)。其中  (49)  維護(hù)則是為了擴(kuò)充軟件的功能或提高原有軟件的性能而進(jìn)行的維護(hù)活動(dòng)。  (51)  是指當(dāng)系統(tǒng)萬(wàn)一遇到未預(yù)料的情況時(shí)，能夠按照預(yù)定的方式做合適的處理。
 (47) A．使用方便性
    B．簡(jiǎn)潔性
    C．可靠性
    D．設(shè)備不依賴性
(48) A．可用性和可理解性
    B．可修改性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)一致性
    C．可測(cè)試性和穩(wěn)定性
    D．可理解性、可修改性和可測(cè)試性
(49) A．功能性
    B．?dāng)U展性
    C．合理性
    D．完善性
(50) A．合理性
    B．完善性
    C．合法性
    D．適應(yīng)性
(51) A．可用性
    B．正確性
    C．穩(wěn)定性
    D．健壯性

2007計(jì)算機(jī)軟件水平考試考前沖刺專題

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

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

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

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