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

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

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

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

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

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

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