試題1

在操作系統(tǒng)設(shè)備管理中，通常臨界資源不能采用  （ ）  分配算法。
A、靜態(tài)優(yōu)先級(jí)
B、動(dòng)態(tài)優(yōu)先級(jí)
C、時(shí)間片輪轉(zhuǎn)
D、先來(lái)先服務(wù)

查看答案

試題2

查看答案

試題3

對(duì)于求取兩個(gè)長(zhǎng)度為n的字符串的最長(zhǎng)公共子序列(LCS)問(wèn)題，利用（1）策略可以有效地避免子串最長(zhǎng)公共子序列的重復(fù)計(jì)算，得到時(shí)間復(fù)雜度為O(n²)的正確算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長(zhǎng)公共子序列的長(zhǎng)度為（2）。
（1）A、分治
B、貪心
C、動(dòng)態(tài)規(guī)劃
D、分支—限界
（2）A、3
B、4
C、5
D、6

查看答案

試題4

假設(shè)磁盤(pán)每磁道有18個(gè)扇區(qū)，系統(tǒng)剛完成了10號(hào)柱面的操作，當(dāng)前移動(dòng)臂在13號(hào)柱面上，進(jìn)程的請(qǐng)求序列如下表所示。若系統(tǒng)采用SCAN(掃描)調(diào)度算法，則系統(tǒng)響應(yīng)序列為  （1）；若系統(tǒng)采用CSCAN(單向掃描)調(diào)度算法，則系統(tǒng)響應(yīng)序列為  （2）。

（1）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑨⑨
D．①⑦⑩②③④⑧⑨⑥⑤
（2）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑧⑨
D．①⑦⑩②③④⑧⑨⑥⑤

查看答案

試題5

查看答案

試題6

以下關(guān)于面向?qū)ο蠓椒ㄖ欣^承的敘述中，錯(cuò)誤的是 （ ）  。
A、繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制
B、繼承定義了一種類與類之間的關(guān)系
C、繼承關(guān)系中的子類將擁有父類的全部屬性和方法
D、繼承僅僅允許單重繼承，即不允許一個(gè)子類有多個(gè)父類

查看答案

試題7

查看答案

試題8

查看答案

試題9

以下關(guān)于 Cache 的敘述中，正確的是( )
A、在容量確定的情況下，替換算法的時(shí)間復(fù)雜度是影響 Cache 命中率的關(guān)鍵因素
B、Cache 的設(shè)計(jì)思想是在合理成本下提高命中率
C、Cache 的設(shè)計(jì)目標(biāo)是容量盡可能與主存容量相等
D、CPU 中的 Cache 容量應(yīng)大于 CPU 之外的 Cache 容量

查看答案

試題10

如下所示的UML類圖中，Shop和Magazine之間為（）關(guān)系，Magazine和Page之間為（）關(guān)系。UML類圖通常不用于對(duì)（）進(jìn)行建模。

查看答案