上半軟件設計師(高程序員)上午試題

1、2004年上半年軟件設計師（高級程序員）上午試題年上半年軟件設計師（高級程序員）上午試題作者：老頑童整理出處：老頑童網(wǎng)站●在面向?qū)ο蠹夹g中，類屬是一種__(1)__機制。一個類屬類是關于一組類的一個特性抽象，它強調(diào)的是這些類的成員特征中與__(2)__的那些部分，而用變元來表示與__(3)__的那些部分。(1)A包含多態(tài)B參數(shù)多態(tài)C過載多態(tài)D強制多態(tài)(2)A具體對象無關B具體類型無關C具體對象相關D具體類型相關(3)A具體對象無關B具體

2、類型無關C具體對象相關D具體類型相關●__(4)__的特點是數(shù)據(jù)結構中元素的存儲地址與其關鍵字之間存在某種映射關系。(4)A樹形存儲結構B鏈式存儲結構C索引存儲結構D散列存儲結構●若循環(huán)隊列以數(shù)組Q[O..m1]作為其存儲結構叭變量rear表示循環(huán)隊列中隊尾元素的實際位置，其移動按rear=(rear1)modm進行，變量length表示當前循環(huán)隊列中的元素個數(shù)，則循環(huán)隊列的隊首元素的實際位置是__(5)__。(5)Arearlengt

3、hB(rearlengthm)modmC(1rearmlength)modmDmlength●一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結構中共有__(6)__個零元素。(6)AeB2eCn2eDn22e●若一棵哈夫曼(Huffman)樹共有9個頂點，則其葉子結點的個數(shù)為__(7)__。(7)A4B5C6D7●若采用鄰接矩陣來存儲簡單有向圖，則其某一個頂點i的入度等于該矩陣__(8)__。(8)A第i行中值為1的元素個數(shù)B所

4、有值為1的元素總數(shù)C第i行及第i列中值為1的元素總個數(shù)D第i列中值為1的元素個數(shù)●在—棵度為3的樹中，若有2個度為3的結點，有1個度為2的結點，則有__(9)__個度為0的結點。(9)A4B5C6D7●設結點x和y是二叉樹中任意的兩個結點，在該二叉樹的先根遍歷序列中x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關系是__(10)__。(15)A1B2C3D4●文法G[S]:S→xSx|y所描述的語言是__(16)__（n≥O）。

5、(16)A(xyx)nBxyxnCxynxDxnyxn●已知關系R如下表所示，關系R的主屬性為__(1)__，候選關鍵字分別為__(1)__。RABCDabcdacdebdefadcgbcdgcbeg(17)AABCBABDCACDDABCD(18)AABCBAB、ADCAC、AD和CDDAB、AD、BD和CD●設供應商供應零件的關系模式為SP(Sno，Pno，Qty)，其中Sno表示供應商號，Pno表示零件號，Qty表示零件數(shù)量。查詢

6、至少包含了供應商“168”所供應的全部零件的供應商號的SQL語句如下：SnoFROMSPSPXWHERE__(19)__(FROMSPSPYWHERE__(20)__NOTEXISTS(FROMSPSPZWHERE__(21)__))；(19)AEXISTSBNOTEXISTSCINDNOTIN(20)ASPY.Sno=168BSPY.SnoSPX.Sno(21)ASPZ.Sno=SPY.SnoSPZ.Pno=SPY.PnoBSPZ.S