【導(dǎo)讀】其中1-55題為中文題,56-70題為英文。相應(yīng)位置上,答在試卷上不得分。棧S最多能容納4個元素?,F(xiàn)在6個元素按A、B、C、D、E、F的順序進(jìn)棧,下。列哪一個序列不是可能的出棧序列?由四個結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹?下面關(guān)于有向圖的運(yùn)算的敘述中,哪個(些)是正確的?下列命題公式中哪個(些)為重言式?A)A-B=B當(dāng)且僅當(dāng)A=B=Ø∩????設(shè)f:Z×Z→Z,f=n2k,其中Z為整數(shù)集合,下面哪些命題為真?D)若G為n階m條邊r個面的平面圖,則n-m+r=2工程所需的最長時(shí)間。當(dāng)系統(tǒng)正在處理某一中斷時(shí),若要防止同級中斷的干擾,可采取下列哪一種手段?在采用非搶占式進(jìn)程調(diào)度方式下,下列哪一種情況不會引起進(jìn)程切換?在多道程序系統(tǒng)中,內(nèi)存中既有*作系統(tǒng),又有許多用戶程序。在多道程序系統(tǒng)中,多個進(jìn)程可對共享設(shè)備進(jìn)行同時(shí)訪問。因此,在實(shí)現(xiàn)時(shí)應(yīng)考。慮下列哪些問題?哪些是軟件復(fù)審時(shí)所涉及的技術(shù)內(nèi)容?