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

系統(tǒng)采用短作業(yè)優(yōu)先的調(diào)度算法，作業(yè)被調(diào)入運(yùn)行后不再退出，但每當(dāng)一作業(yè)進(jìn)入運(yùn)行時，可以調(diào)整運(yùn)行的優(yōu)先次序。按照上述調(diào)度原則，JOB1、JOB3、JOB5、JOB6的結(jié)束時間分別是  (18)  、  (19)  、  (20)  、  (21)  ，作業(yè)的平均周轉(zhuǎn)時間是  (22)  分鐘。
(18) A．9：00
    B．9：20
    C．9：25
    D．10：35
(19) A．8：45
    B．9：00
    C．9：25
    D．9：55
(20) A．8：40
    B．8：50
    C．9：00
    D．9：25
(21) A．8：50
    B．9：00
    C．9：25
    D．10：35
(22) A．45
    B．50
    C．60
    D．80
●n個頂點(diǎn)的有向完全圖中含有向邊的數(shù)目最多為  (23)  。
(23) A．n-1
    B．n
    C．n(n-1)／2
    D．n(n-1)
●對于n個頂點(diǎn)e條邊的無向連通圖，利用Prim算法生成最小生成樹的時間復(fù)雜度為  (24)  ，利用Kruskal算法生成最小生成樹的時間復(fù)雜度為  (25)  。
(24) A．O((n+1)2)
    B．O(n2)
    C．O(n2-1)
    D．(n2+1)
(25) A．O(log2e)
    B．O(log2e-1)
    C．O(log2e)
    D．以上都不對 
●IP地址中，關(guān)于C類IP地址的說法正確的是  (26)  。為了避免IP地址的浪費(fèi)，需要對IP地址中的主機(jī)號部分進(jìn)行再次劃分，將其劃分成  (27)  兩部分。下面選項(xiàng)目中  (28)  是有效的IP地址。
(26) A．可用于中型規(guī)模的網(wǎng)絡(luò)
    B．在一個網(wǎng)絡(luò)中最多只能連接256臺設(shè)備
    C．此類IP地址用于多目的地址發(fā)送
    D．此類IP地址則保留為今后使用
(27) A．子網(wǎng)號和主機(jī)號
    B．子網(wǎng)號和網(wǎng)絡(luò)號
    C．主機(jī)號和網(wǎng)絡(luò)號
    D．子網(wǎng)號和分機(jī)號
(28) A．202.280.130.45
    B．130.192.290.45
    C．192.202.130.45
    D．280.192.22.45
●編譯程序中語法分析器接受以  (29)  為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。  (30)  、LR分析法和  (31)  是幾種常見的語法分析技術(shù)，其中  (30)  和LR分析法屬于自下而上分析法，而  (31)  屬于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1) 4種，其中  (32)  的分析能力最強(qiáng)，  (33)  的分析能力最弱。
(29) A．表達(dá)式
    B．單詞
    C．產(chǎn)生式
    D．語句
(30) ，(31) A．遞歸下降法
    B．算符優(yōu)先法
    C．語法制導(dǎo)翻譯法
    D．?dāng)?shù)據(jù)流分類法
(32) ，(33) A．SLR(1)
    B．LR(0)
    C．LR(1)
    D．LALR(1)
●在面向?qū)ο蠹夹g(shù)中，類是關(guān)于一組對象的共同特性的抽象，其泛化關(guān)系是指  (34)  ，聚合關(guān)系是指  (35)  ，  (36)  是對象的特性的表現(xiàn)。
(34),(35) A．組合關(guān)系
    B．一般與特列的關(guān)系
    C．等價關(guān)系
    D．以上都不對
(36) A．信息隱蔽性
    B．操作和屬性相分離
    C．信息開發(fā)性
    D．只能有限地抽象出現(xiàn)實(shí)世界

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

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

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

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

更多信息請?jiān)L問：考試吧軟件水平考試欄目