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

●桌上有一個(gè)空盒，盒內(nèi)只允許放一個(gè)水果。爸爸專向盒內(nèi)放蘋(píng)果，媽媽專向盒內(nèi)放桔子，兒子等著吃盒中的水果(蘋(píng)果或桔子)。若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒(méi)有水果，吃者必須等待。用PV操作來(lái)協(xié)調(diào)3人的關(guān)系。請(qǐng)回答下列問(wèn)題：
①應(yīng)設(shè)置的信號(hào)量及其初值為SP和1。
②在3組工作流程的虛線位置填上適當(dāng)?shù)腜V操作，實(shí)現(xiàn)3人正確的活動(dòng)。
爸：準(zhǔn)備
P(SP)
向盒內(nèi)放蘋(píng)果
  (15) 
媽：準(zhǔn)備
  (16) 
向盒內(nèi)放桔子
  (17) 
兒：
  (18) 
拿盒中的水果(蘋(píng)果或桔子)
  (19) 
吃水果(蘋(píng)果或桔子)
  (15)  ~(19) A．P(SP)
    B．P(SG)
    C．V(SG)
    D．V(SP)
●一進(jìn)程剛獲得3個(gè)主存塊的使用權(quán)，若該進(jìn)程訪問(wèn)頁(yè)面的次序是{1，3，2，1，2，1，5，1，2，3}。當(dāng)采用先進(jìn)先出調(diào)度算法時(shí)，發(fā)生缺頁(yè)次數(shù)是  (20)  次，而采用LRU算法時(shí)，缺頁(yè)數(shù)是  (21)  次。
  (20)  ,(21) A．3
    B．4
    C．5
    D．6
●試對(duì)各種內(nèi)部排序算法進(jìn)行比較(見(jiàn)表1)。

 
  
 (22),(24) A．穩(wěn)定
        B．不穩(wěn)定
        C．正序
    D．反序
(23) A．O(n2)
    B．O(nlogn)
    C．O(d,n+d,rd)
    D．O(n)
(25) ,(26) A．O(n)
        B．O(n2
        C．O(nlogn)
        D．(n2-1)
●屬于局域網(wǎng)功能的是  (27)  。
(27) A．內(nèi)部網(wǎng)絡(luò)之間的信息共享
    B．系統(tǒng)的信息處理
    C．視頻電影的觀看
    D．文件的傳輸
●當(dāng)數(shù)據(jù)分組從低層向高層傳送時(shí)，分組的頭要被  (28)  。
(28) A．加上
    B．去掉
    C．重新處置
    D．修改
●千兆以太網(wǎng)比快速以太網(wǎng)有  (29)  數(shù)據(jù)傳輸率和  (30)  的碰撞域。
(29) A．相同
    B．小
    C．高
    D．不能確定

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

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

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

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

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