試題1

設(shè)一個(gè)包含N個(gè)頂點(diǎn)、E條邊的簡(jiǎn)單無(wú)向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)(矩陣元素A[i][j]等于1/0分別表示頂點(diǎn)i與頂點(diǎn)j之間有/無(wú)邊)，則該矩陣中的非零元素?cái)?shù)目為（）。
A．N
B．E
C．2E
D．N+E

查看答案

試題2

當(dāng)圖像分辨率為 800×600，屏幕分辨率為 640×480 時(shí)，  （ ）  。
A、屏幕上顯示一幅圖像的 64%左右
B、圖像正好占滿屏幕
C、屏幕上顯示一幅完整的圖像
D、圖像只占屏幕的一部分

查看答案

試題3

將每個(gè)用戶的數(shù)據(jù)和其他用戶的數(shù)據(jù)隔離開(kāi)，是考慮了軟件的（）質(zhì)量特性。
A．功能性
B．可靠性
C．可維護(hù)性
D．易使用性

查看答案

試題4

在下圖所示的樹(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，而方式②需要三次

查看答案

試題5

查看答案

試題6

查看答案

試題7

查看答案

試題8

對(duì)于線性表，相對(duì)于順序存儲(chǔ)，采用鏈表存儲(chǔ)的缺點(diǎn)是（）。
A．?dāng)?shù)據(jù)元素之間的關(guān)系需要占用存儲(chǔ)空間，導(dǎo)致存儲(chǔ)密度不高
B．表中結(jié)點(diǎn)必須占用地址連續(xù)的存儲(chǔ)單元，存儲(chǔ)密度不高
C．插入新元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高
D．刪除元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高

查看答案

試題9

查看答案

試題10

下圖為一確定有限自動(dòng)機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖，與該自動(dòng)機(jī)等價(jià)的正規(guī)表達(dá)式是（1），圖中的（2）是可以合并的狀態(tài)?

（1）A、(a|b)*bb(a*b*)*
B、(a|b)*bba*|b*
C、(a*b*)bb(a|b)*
D、(a|b)*bb(a*|b*)*
（2）A、0和1
B、2和3
C、1和2
D、0和3

查看答案