2007年11月程序員模擬試題（2）上午試卷

　　●設(shè)某種二叉樹(shù)有如下特點(diǎn);結(jié)點(diǎn)的子樹(shù)數(shù)目不是兩個(gè)，則是0個(gè)。這樣的一棵二叉樹(shù)中有m(m>0)個(gè)子樹(shù)為0的結(jié)點(diǎn)時(shí)，該二叉樹(shù)上的結(jié)點(diǎn)總數(shù)為 (30) 。

　　(30) A.2m+l

　　B.2m-1

　　C.2(m-1)

　　D.2m

　　●一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無(wú)向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)中共有 (31) 個(gè)0元素。

　　(31) A.n2-2e

　　B.2e-1

　　C.n2-e

　　D.e2

　　●一個(gè)具有767個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，其葉子結(jié)點(diǎn)個(gè)數(shù)為 (32) 。

　　(32) A.382

　　B.387

　　C.384

　　D.388

　　●在一棵度為3的樹(shù)中，若有2個(gè)度為3的結(jié)點(diǎn)，有1個(gè)度為2的結(jié)點(diǎn)，則有 (33) 個(gè)度為0的結(jié)點(diǎn)。

　　(33) A.8

　　B.6

　　C.3

　　D.2

　　●下面關(guān)于主存儲(chǔ)器的敘述中，不正確的是 (34) 。

　　(34) A.當(dāng)前正在執(zhí)行的指令與數(shù)據(jù)一定要存放在主存儲(chǔ)器內(nèi)，否則處理器不能進(jìn)行處理

　　B.字節(jié)是主存儲(chǔ)器中信息的基本編址單位

　　C.存儲(chǔ)器的讀、寫操作是一次讀出或?qū)懭胍粋�(gè)字節(jié)

　　D.從程序設(shè)計(jì)的角度來(lái)看，cache(高速緩存)就是主存儲(chǔ)器

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目