[第1道試題]在面向?qū)ο蠹夹g(shù)中，類屬是一種（1）機制。一個類屬類是關(guān)于一組類的一個特性抽象，它強調(diào)的是這些類的成員

[第4道試題]（）的特點是數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。A、樹形存儲結(jié)構(gòu)B、鏈式存儲結(jié)構(gòu)

[第5道試題]若循環(huán)隊列以數(shù)組Q[O..m-1]作為其存儲結(jié)構(gòu)叭變量rear表示循環(huán)隊列中隊尾元素的實際位置，其移

[第6道試題]一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結(jié)構(gòu)中共有（）個零元素。A、eB、2eC、n2

[第7道試題]若一棵哈夫曼(Huffman)樹共有9個頂點，則其葉子結(jié)點的個數(shù)為（）。A、4B

[第8道試題]若采用鄰接矩陣來存儲簡單有向圖，則其某一個頂點i的入度等于該矩陣（）。A、第i行中值為1的元素個數(shù)B

[第9道試題]在—棵度為3的樹中，若有2個度為3的結(jié)點，有1個度為2的結(jié)點，則有（）個度為0的結(jié)點。A

[第10道試題]設(shè)結(jié)點x和y是二叉樹中任意的兩個結(jié)點，在該二叉樹的先根遍歷序列中x在y之前，而在其后根遍歷序列中x在

[第11道試題]設(shè)順序存儲的某線性表共有123個元素，按分塊查找的要求等分為3塊。若對索引表采用順序查找方法來確定子

[第12道試題]下圖為一確定有限自動機(DFA)的狀態(tài)轉(zhuǎn)換圖，與該自動機等價的正規(guī)表達式是（1），圖中的（2）是可以

[第14道試題]已知有一維數(shù)組A[0..m*n-1]，若要對應為m行、n列的矩陣，則下面的對應關(guān)系（）可將元素A[k

[第15道試題]編譯的優(yōu)化工作對于下面程序段構(gòu)造的控制流程圖有（）個基本塊。A:＝0j:=100

[第16道試題]文法G[S]:S→xSx|y所描述的語言是（）（n≥O）。A、(xyx)nB、xyx

[第17道試題]已知關(guān)系R如下表所示，關(guān)系R的主屬性為（1），候選關(guān)鍵字分別為（2）。R（1）A、ABCB、ABDC

[第19道試題]設(shè)供應商供應零件的關(guān)系模式為SP(Sno，Pno，Qty)，其中Sno表示供應商號，Pno表示零件號

[第22道試題]假設(shè)某計算機系統(tǒng)的內(nèi)存大小為256K，在某一時刻內(nèi)存的使用情況如圖A所示。此時，若進程順序請求20K

[第23道試題]若有一個倉庫，可以存放P1、P2兩種產(chǎn)品，但是每次只能存放一種產(chǎn)品．要求：①w=P1的數(shù)量-P2的數(shù)

[第27道試題]當在軟件工程的環(huán)境中考慮風險時，主要基于Charette提出的三個概念。以下選項中不屬于這三個概念的

[第30道試題]軟件的互操作性是指（）。A、軟件的可移植性B、人機界面的可交互性C、連接一個系統(tǒng)和另一個系統(tǒng)所需的工

[第31道試題]面向?qū)ο蟮臏y試可分為四個層次，按照由低到高的順序，這四個層次是（）。A、類層—&mdas