試題1

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

查看答案

試題2

（1）  設(shè)計(jì)模式允許一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)改變它的行為。下圖為這種設(shè)計(jì)模式的類圖，已知類 State 為抽象類，則類 （2）  的實(shí)例代表了 Context 對(duì)象的狀態(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中的所有頂點(diǎn)排成一個(gè)線性序列的過(guò)程，若在有向圖中從頂點(diǎn)vi到vj有一條路徑，則在該線性序列中，頂點(diǎn)v_i必然在頂點(diǎn)v_j之前。因此，若不能得到全部頂點(diǎn)的拓?fù)渑判蛐蛄?，則說(shuō)明該有向圖一定 （ ） 。
A、包含回路
B、是強(qiáng)連通圖
C、是完全圖
D、是有向樹(shù)

查看答案

試題5

查看答案

試題6

查看答案

試題7

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

查看答案

試題8

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

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

查看答案

試題9

查看答案

試題10

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

查看答案