計算機(jī)等級考前測試（一級二級適用）

（一級、二級適用11 B：D：2 C：D：3在E-R圖中用來表示實體的圖形是 4

D： 10該系統(tǒng)結(jié)構(gòu)圖的深度 15ABCAC D：

D： D： 21、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（該系統(tǒng)結(jié)構(gòu)圖的寬度 R D： 285 29

30 D： D： 37RT則由關(guān)系R得到關(guān)系T的操作是 38

39ABCAC D：40R、ST則由關(guān)系R和S得到關(guān)系T的操作是 41深度為7的完全二叉樹中共有125個結(jié)點， 43 46R、ST

則由關(guān)系R和S得到關(guān)系T的操作是 D： D：為DCBA，則后序序列為 D：51R、ST則由關(guān)系R和S得到關(guān)系T的操作是 D： 有45個，則度為1的結(jié)點數(shù)為 D：

D： D：59R、ST則由關(guān)系R和S得到關(guān)系T的操作是 D： D：64 為DCBA，則前序序列為 63 B：PADC：N-SD：數(shù)據(jù)流程圖(DFD64 A：PAD圖D：數(shù)據(jù)流程圖(DFD D：

S(S#,Sn,Sg,Sd,Sa)，其中屬性S#、Sn、Sg、SD、Sa分別是學(xué)生學(xué)號、姓名、性別、系別和年齡，關(guān)鍵字是S#。檢索全部大于20歲男 低于的排序方法是 為BDCA，則該二叉樹的深度為 D：71 74 關(guān) 表

雜度為的算法 78、某二叉樹的深度為7，其中有64個葉子結(jié)點則該二叉樹中度為1的結(jié)點數(shù)為 D：83、關(guān)系R經(jīng)過運算的結(jié) D：2

86該系統(tǒng)結(jié)構(gòu)圖中最大扇入 D：C（公司號，學(xué)歷），雇傭E（公司號，員工號，工資，工作起始時間）。其中表C的鍵為公司號，表S的鍵為員工號，則表E的鍵（碼）為 S(S#,Sn,Sg,Sd,Sa)，其中屬性S#、Sn、Sg、SD、Sa分別是學(xué)生學(xué)號、姓名、性別、系別和年齡，關(guān)鍵字是S#。檢索全部男生姓名的 A：

91Q(1:m)，其初始狀態(tài)為，front=30，rear=10?，F(xiàn)要在該循環(huán)隊列中 D：m-92、某二叉樹中共有935個結(jié)點，其中葉子結(jié)點有435個則該二叉樹中度為2的結(jié)點個數(shù) D：

D：S(S#,Sn,Sg,Sd,Sa)，其中屬性S#、Sn、Sg、SD、Sa分別是學(xué)生學(xué)號、姓名、性別、系別和年齡，關(guān)鍵字是S#。檢索全部小于20歲男 97該系統(tǒng)結(jié)構(gòu)圖中最大扇出數(shù) 度為1的結(jié)點，則 B：該二叉樹有49個葉子結(jié)點C：該二叉樹有50個葉子結(jié)點D：51100、循環(huán)隊列的存儲空間為Q(1:200)，初始狀態(tài)為front=rear=200。經(jīng)過一系列正常 101140個度為1的結(jié)點。則 B：該二叉樹中有50個葉子結(jié)102、設(shè)循環(huán)隊列為Q(1:m)，初始狀態(tài)為，front=rear=m-1，則 。A：該循環(huán)隊B：103、某棵樹只有度為3的結(jié)點和葉子結(jié)點，其中度為3的結(jié)點有8個則該樹中的葉子結(jié) 104、某循環(huán)隊列的存儲空間為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入

106、某棵樹中共有25個結(jié)點，且只有度為3的結(jié)點和葉子結(jié)點，其中葉子結(jié)點有7個，則該樹中度為3的結(jié)點數(shù)為 108、下列序列中不滿足堆條件的 的結(jié)點個數(shù)分別為2，3，3，0。則該棵樹中 D： D：111Q(1:50)，初 D：

114 D： 盡量采用原地工作(inplace)所謂原地工 118、設(shè)棧的順序存儲空間為S(1:m)，初始狀top=0 D： 122、某二叉樹共有730個結(jié)點，其中度為1的結(jié)點有30個，則葉子結(jié)點個數(shù)為

1245302501 126 127該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù) 128 D：則下面屬于類I實例的是 133該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)

A：ERPB：UNIX系統(tǒng)D：135RT則由關(guān)系R得到關(guān)系T的操作是 136R、ST則由關(guān)系R和S得到關(guān)系T的操作是 A：138R、ST則由關(guān)系R和S得到關(guān)系T的操作是 D：139R、ST則由關(guān)系R和S得到關(guān)系T的操作是 D： 141R、ST

則由關(guān)系R和S得到關(guān)系T的操作是 D：SC(S#,C#,G)，其中S#為學(xué)號，C#為課號，G A：B：為成績，關(guān)系表達(dá)式表 A：C：成績不小于80的學(xué)生的學(xué)號144R則運 的結(jié)果 D： D： 148、下列敘述中正確的

149、設(shè)棧的存儲空間為S(1:60)，初始狀態(tài)為top=61?，F(xiàn)經(jīng)過一系列正常的入棧與退棧 top=m+1，則棧中的數(shù)據(jù)元素個數(shù)為 152、在具有n個結(jié)點的二叉樹中，如果各結(jié) A：編輯軟件Word156 D：157 A：DFDB：程序流程圖（PFD）158

D： D： D： D： D： D： 167、設(shè)有三張表，客戶（址），產(chǎn)品（產(chǎn)品號，產(chǎn)品名，規(guī)格，進(jìn)價），產(chǎn)品號，則表購買的關(guān)鍵字 D： D：169、學(xué)校的數(shù)據(jù)庫中有表示系和學(xué)生的關(guān)系：（學(xué)生（學(xué)號，姓名，性別，入學(xué)日期，專業(yè)，系編號 A：

D： D：172R，ST則由關(guān)系R、S得到T的操作是 D：175R，ST則由關(guān)系R、S得到T的操作是 A：DBS包括DB和DBMSC：DBDBSD：DBSDB， D：178R，ST

則由關(guān)系R、S得到T的操作是 D：180設(shè)有表示學(xué)生選課的關(guān)系學(xué)生S課程C和選課SC：S（學(xué)號，姓名，年齡，性別，籍 A： B：2D：1 D：SC(S#,C#,G)，其中S#為學(xué)號，C#為課號，G B：2C：3D：1 D：

D： D： A：B：職工號,聘期C：職工號,月薪D：190、循環(huán)隊列的存儲空間為Q(1:50)，初始 191、循環(huán)隊列的存儲空間為Q(1:40)，初始 192、設(shè)數(shù)據(jù)集合為D={1,2,3,4,5}，下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是 193、某二叉樹共有400個結(jié)點，其中有100個度為1的結(jié)點則該二叉樹中的葉子結(jié)點數(shù) 194Q(1:50)，初始 D：1，50195Q(1:40)，初始 196、某二叉樹中共有350個結(jié)點，其中200個為葉子結(jié)點則該二叉樹中度為2的結(jié)點數(shù) D：

1 D：199、循環(huán)隊列的存儲空間為Q(1:50)。經(jīng)過 列相同，均為ABCDEF，則按層次輸出（同一 ABCDEF，則前序遍歷序列為 ABCDEF，則后序遍歷序列為 A：Oracle數(shù)據(jù)庫管理系統(tǒng)ios A：PAD圖D： 類I實例的是

210 B：211該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù) A：編輯軟件WordD：iOS213 A： 215、在長度為n的順序表中查找一個元素， 217、在具有2n個結(jié)點的完全二叉樹中，葉子

221、設(shè)一棵樹的度為3，其中度為3，2，1 D：222、設(shè)棧的存儲空間為S(1:50)，初始狀態(tài) 223、設(shè)順序表的長度為n。下列算法中，最壞情況下比較次數(shù)等于n(n-1)/2的 D：到右）的序列為ABCDEFGH。該完全二叉樹 HFDBACEG。該二叉樹的后序序列為 序列為HFDBACEG。該二叉樹按層次輸出（

230、設(shè)循環(huán)隊列的存儲空間為Q(1:100)，初front=49 到右）的序列為ABCDEFGH。該完全二叉樹 232、設(shè)表的長度為n。下列查找算法中， 如果top=bottom則棧中的元素個數(shù)為 B：top=-1bottom=NULLC：top=NULLbottom=-1 D： D：

D： B：247 A：編輯軟件WPS B：

D：BCNF2中 2中D：DBMS D：BCNF255 A：D：BCNF 259S課程號和成績）

C：E-RD：262 Pn，Pg，By)P#為患者編號，Pn姓名，Pg，By，Tr(P#，D#，Date，Rt)D#為醫(yī)生編號，Date就診日期，Rt診斷結(jié)果。1式 關(guān)系 保持?jǐn)?shù)據(jù)庫的。D：261 B：

266 A：267 D： C：D： 270S(S#,Sn,Sd,Sa)（績）檢索選修課程名為"操作系統(tǒng)"的成績在90分以（含90分的學(xué)生姓名的表達(dá)式是 A：

272關(guān)系中包含對主屬性傳遞依賴的 兩個關(guān)系，關(guān)系S的主鍵（碼）是S#，關(guān)系S SC(S#,Sn,Sd,Sa,C#,G)（其屬性分別為學(xué)號、 276、某二叉樹共有399個結(jié)點，其中有199個度為2的結(jié)點則該二叉樹中的葉子結(jié)點數(shù) 277、設(shè)順序表的長度n。下列排序方法最壞情況下比較次數(shù)小于n(n-1)/2的是 279、設(shè)表的長度為20。則在最壞情況下， 該樹中度為1的結(jié)點數(shù)為

281、循環(huán)隊列的存儲空間為Q(1:100)，初始狀態(tài)為front=rear=100。經(jīng)過一系列正常 A：0 D：為成績檢索選修了課程號為2的課且成績不 Pn，Pg，By)，其中P#為患者編號，Pn為患者姓名，Pg為性別，By為出生日期，Tr(P#，D#，Date，Rt)，其中D#為醫(yī)生編號，Date為就診日期，Rt為診斷結(jié)果。檢索在1號醫(yī)生 D：

SC(S#,C#,G)，其中S#為學(xué)號，C#為課號，G 291S(S#,Sn,Sd,SA（所在系、年齡）；C（C#,Cn,P#）（其屬性分別為課程號、課程名、先選課）；SC（S#,C#,G)（其屬性分別學(xué)號、課號和成績）。 A：B：C：D： 。A：一D：類I，則下面屬于類I的實例的是 Pn，Pg，By)，其中P#為患者編號，Pn為患者姓名，Pg為性別，By為出生日期，Tr(P#，D#，Date，Rt)，其中D#為醫(yī)生編號，Date為就診日期，Rt為診斷結(jié)果。檢索在1號醫(yī)生 296 297、設(shè)棧的存儲空間為S(1:60)，初始狀態(tài)為top=61。現(xiàn)經(jīng)過一系列正常的入棧與退 B：C：

D：列相同，均為ABCDEF，則按層次輸出（同一 B：D： D：302、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù) A：D： 305該系統(tǒng)結(jié)構(gòu)圖的寬度 306該系統(tǒng)結(jié)構(gòu)圖的深度 307

該系統(tǒng)結(jié)構(gòu)圖的寬度 308該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù) 309該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù) B：PADD：E-R311 C：D： D： D： D： 317、一進(jìn)程已獲得除CPU以外的所有所需運行資源，經(jīng)調(diào)度分配CPU給它后，該進(jìn)程將進(jìn) A：

D：318CPU芯片內(nèi)部連接各元件的總線是 D： D： C：D： D： 327

B：PCB D：334、下列敘述中正確的 B：CPU1D：CPU A：CPU執(zhí)行指令所占用的時間B：CPU訪問存儲器一次所需要的時間C：CPU分析指令所需要的時間D：CPU訪問寄存器一次所需要的時間 D： D： D：

341 D： D： B：CPU D： 350、計算機(jī)I/O接口的功能不包括 351 352、CPU中指令寄存器的任務(wù)是

B： D： 357、下列敘述中正確的 D： 用ASCII碼表示據(jù)用ASCII碼表示 D：

D： A：適當(dāng)降低CPU運行速度B：CPU