試題1

某公司計劃開發(fā)一個產(chǎn)品，技術(shù)含量很高，與客戶相關(guān)的風(fēng)險也很多，則最適于采用( )開發(fā)過程模型。
A.瀑布
B.原型
C.增量
D.螺旋

查看答案

試題2

（1）  設(shè)計模式允許一個對象在其內(nèi)部狀態(tài)改變時改變它的行為。下圖為這種設(shè)計模式的類圖，已知類 State 為抽象類，則類 （2）  的實例代表了 Context 對象的狀態(tài)。

（1）A、單件（Singleton）
B、橋接（Bridge）
C、組合（Composite）
D、狀態(tài)（State）
（2）A、Context
B、concreteStateA
C、Handle
D、State

查看答案

試題3

查看答案

試題4

拓?fù)渑判蚴侵赣邢驁D中的所有頂點排成一個線性序列的過程，若在有向圖中從頂點vi到vj有一條路徑，則在該線性序列中，頂點v_i必然在頂點v_j之前。因此，若不能得到全部頂點的拓?fù)渑判蛐蛄?，則說明該有向圖一定 （ ） 。
A、包含回路
B、是強連通圖
C、是完全圖
D、是有向樹

查看答案

試題5

查看答案

試題6

查看答案

試題7

快速排序算法在排序過程中，在待排序數(shù)組中確定一個元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個部分，前面一部分元素值小于等于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對前后兩個部分進一步進行劃分。根據(jù)上述描述，快速排序算法采用了（1）算法設(shè)計策略。日知確定基準(zhǔn)元素操作的時間復(fù)雜度為Θ (n)，則快速排序算法的最好和最壞情況下的時間復(fù)雜度為（2）。
（1）A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯
（2）A．Θ(n)和Θ(nlgn)
B．Θ(n)和Θ(n²)
C．Θ(nlgn)和Θ(nlgn)
D． Θ(nlgn)和Θ(n²)

查看答案

試題8

在下圖所示的樹型文件中，方框表示目錄，圓圈表示文件，"/"表示路徑的分隔符，"/" 路徑之首表示根目錄。圖2中，（1）。

假設(shè)當(dāng)前目錄是D1，進程A以如下兩種方式打開文件f1：
①fd1＝open("（2）/f1"，o_RDONLY); 
② fd1＝open("/D1/W1/f1"，o_RDONLY);
其中，方式1的工作效率比方式2的工作效率高，因為采用方式1的文件系統(tǒng)（3）。
（1）A、子目錄W2中文件f2和子目錄D2中文件f2是完全相同的
B、子目錄W2中文件f2和子目錄D2中文件f2是不相同的
C、子目錄W2中文件f2和子目錄D2中文件f2是可能相同也可能不相同
D、樹型文件系統(tǒng)中不允許出現(xiàn)相同名字的文件
（2）A、/D1/W1
B、D1/W1
C、W1
D、f1
（3）A、可以直接訪問根目錄下的文件f1
B、可用從當(dāng)前路徑開始查找需要訪問的文件f1
C、只需要訪問一次磁盤，就可以讀取文件f1，而方式②需要兩次
D、只需要訪問一次磁盤，就可以讀取文件f1，而方式②需要三次

查看答案

試題9

查看答案

試題10

在軟件設(shè)計和編碼過程中，采取“  （ ）  ”的做法將使軟件更加容易理解和維護。
A、良好的程序結(jié)構(gòu)，有無文檔均可
B、使用標(biāo)準(zhǔn)或規(guī)定之外的語句
C、編寫詳細(xì)正確的文檔，采用良好的程序結(jié)構(gòu)
D、盡量減少程序中的注釋

查看答案