noippascal提高組模擬試題四

1、18NOIP（Pal提高組）模擬試題（四）一、單項(xiàng)選擇題1.與16進(jìn)制數(shù)A1.2等值的10進(jìn)制數(shù)是（）A.101.2B.111.4C.161.125D.177.25b5E2RGbCAP2.一個(gè)字節(jié)（byte）由（）個(gè)二進(jìn)制組成。A.8B.16C.32D.以上都有可能3.以下邏輯表達(dá)式的值恒為真的是（）。A.P∨（┓P∧Q）∨(┓P∧┓Q)B.Q∨（┓P∧Q）∨（P∧┓Q）C.P∨Q∨（P∧┓Q）∨（┓P∧Q）D.P∨┓Q∨（P∧┓Q）∨

2、(┓P∧┓Q)4.Linux下可執(zhí)行文件的默認(rèn)擴(kuò)展名是()。A.exeB.comC.dllD.以上都不是p1EanqFDPw5.如果在某個(gè)進(jìn)制下等式77=41成立，那么在該進(jìn)制下等式1212=（）也成立。A.100B.144C.164D.1966.提出“存儲(chǔ)程序”的計(jì)算機(jī)工作原理的是（）。A.克勞德?香農(nóng)B.戈登?摩爾C.查爾斯?巴比奇D.馮?諾依曼7.前綴表達(dá)式“32512”的值是（）。A.23B.25C.37D.65DXDiTa9E

3、3d8.主存儲(chǔ)器的存取速度比中央處理器(CPU)的工作速度慢的多，從而使得后者的效率受到影響。而根據(jù)局部性原理，CPU所訪問的存儲(chǔ)單元通常都趨于一個(gè)較小的連續(xù)區(qū)域中。于是，為了提高系統(tǒng)整體的執(zhí)行效率，在CPU中引入了()。A.寄存器B.高速緩存C.閃存D.外存RTCrpUDGiT9.完全二叉樹的順序存儲(chǔ)方案，是指將完全二叉樹的結(jié)點(diǎn)從上到下、從左到右依次存放到一個(gè)順序結(jié)構(gòu)的數(shù)組中。假定根結(jié)點(diǎn)存放在數(shù)組的1號(hào)位置上，則第k號(hào)結(jié)點(diǎn)的父結(jié)點(diǎn)如果

4、存在的話，應(yīng)當(dāng)存放在數(shù)組中的（）號(hào)位置。A.2kB.2k1C.k2下取整D.(k1)25PCzVD7HxA38A所有連通的有向圖都可以實(shí)現(xiàn)拓?fù)渑判駼對(duì)同一個(gè)圖而言，拓?fù)渑判虻慕Y(jié)構(gòu)是唯一的C拓?fù)渑判蛑腥攵葹?的結(jié)點(diǎn)總會(huì)排在入度大于0的結(jié)點(diǎn)的前面D拓?fù)渑判蚪Y(jié)果序列中的第一個(gè)結(jié)點(diǎn)一定是入度大于0的點(diǎn)8.一個(gè)平面的法線是指與該平面垂直的直線。過點(diǎn)(111)、（030）、(200)的平面的法線是（）。SixE2yXPq5A過點(diǎn)（1，1，1）、（2

5、，3，3）的直線B過點(diǎn)（1，1，1）、（3，2，1）的直線C過點(diǎn)（0，3，0）、（3，1，1）的直線D過點(diǎn)（2，0，0）、（5，2，1）的直線9.雙向鏈表中有兩個(gè)指針域llink和rlink，分別指向該結(jié)點(diǎn)的前驅(qū)及后繼。設(shè)p指向鏈表中的一個(gè)結(jié)點(diǎn)，他的左右結(jié)點(diǎn)均為非空?，F(xiàn)要求刪除結(jié)點(diǎn)p，則下列語句序列中正確的是()。6ewMyirQFLAprlinkllink=prlinkpllinkrlink=pllinkpBpllinkrlink=p