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

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

　　(30) A.2m+l

　　B.2m-1

　　C.2(m-1)

　　D.2m

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

　　(31) A.n2-2e

　　B.2e-1

　　C.n2-e

　　D.e2

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

　　(32) A.382

　　B.387

　　C.384

　　D.388

　　●在一棵度為3的樹中，若有2個度為3的結(jié)點，有1個度為2的結(jié)點，則有 (33) 個度為0的結(jié)點。

　　(33) A.8

　　B.6

　　C.3

　　D.2

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

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

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

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

　　D.從程序設計的角度來看，cache(高速緩存)就是主存儲器

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目