[第41道試題]某有限自動機的狀態(tài)轉換圖如下圖所示，該自動機可識別（）。A.1001B.1100C.1010D.01

[第42道試題]某高校信息系統(tǒng)設計的分E-R圖中，人力部門定義的職工實體具有屬性：職工號、姓名、性別和出生日期；教學

[第43道試題]假設關系R,U={A,B,C,D,E},F={A→BC,AC→D,B→D}，那么在關系R中

[第44道試題]關系R、S如下表所示，的結果集為（），R、S的左外聯接、右外聯接和完全外聯接的元組個數分別為（）。A

[第45道試題]某企業(yè)信息系統(tǒng)采用分布式數據庫系統(tǒng)?！碑斈骋粓龅毓收蠒r，系統(tǒng)可以使用其他場地上的副本而不至于使整個系

[第46道試題]以下關于Huffman(哈夫曼)樹的敘述中，錯誤的是（）。A.權值越大的葉子離根結點越近B.Huff

[第47道試題]通過元素在存儲空間中的相對位置來表示數據元素之間的邏輯關系，是（）的特點。A.順序存儲B.鏈表存儲C

[第48道試題]在線性表L中進行二分查找，要求L（）。A.順序存儲，元素隨機排列B.雙向鏈表存儲，元素隨機排列C.順

[第49道試題]某有向圖如下所示，從頂點v1出發(fā)對其進行深度優(yōu)先遍歷，可能能得到的遍歷序列是（）;從頂點v1出發(fā)對其

[第50道試題]對數組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進行一趟劃分后得到的數組A為（）

[第51道試題]某簡單無向連通圖G的頂點數為n，則圖G最少和最多分別有（）條邊。A.n,n2/2B.n-1,n*(n

[第52道試題]根據漸進分析，表達式序列：n4,lgn,2n,1000n,n2/3,n!從低到高排序為（）。A.Ig

[第53道試題]采用DHCP動態(tài)分配IP地址，如果某主機開機后沒有得到DHCP服務器的響應。則該主機獲取的IP地址屬

[第54道試題]在瀏覽器的地址欄中輸入xxxyftp.abc.can.cn，在該URL中（）是要訪問的主機名。A.x

[第55道試題]當修改郵件時，客戶與POP3服務器之間通過（）建立連接，所使用的端口是（）。1)A.HTTPB.TC

[第56道試題]因特網中的域名系統(tǒng)(DomainNameSystem)是一個分層的域名，在根域下面是頂級域，以下頂級

[第57道試題]RegardlessofhowwellDesigned,Constructed,AndtestedA