2007年11月軟件設計師模擬試題（5）上午試卷

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

2007計算機軟件水平考試考前沖刺專題

2007計算機軟件水平考試模擬試題匯總

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目