試題1

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

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

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

假設當前目錄是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、可用從當前路徑開始查找需要訪問的文件f1
C、只需要訪問一次磁盤，就可以讀取文件f1，而方式②需要兩次
D、只需要訪問一次磁盤，就可以讀取文件f1，而方式②需要三次

查看答案

試題5

查看答案

試題6

查看答案

試題7

查看答案

試題8

對于線性表，相對于順序存儲，采用鏈表存儲的缺點是（）。
A．數(shù)據(jù)元素之間的關系需要占用存儲空間，導致存儲密度不高
B．表中結點必須占用地址連續(xù)的存儲單元，存儲密度不高
C．插入新元素時需要遍歷整個鏈表，運算的時間效率不高
D．刪除元素時需要遍歷整個鏈表，運算的時間效率不高

查看答案

試題9

查看答案

試題10

下圖為一確定有限自動機(DFA)的狀態(tài)轉換圖，與該自動機等價的正規(guī)表達式是（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

查看答案