noip2010 初賽普及組c++試題及答案

1、 /8第十六屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（普及組C+語言兩小時(shí)完成）一、單項(xiàng)選擇題（共20題，每題1.5分，共計(jì)30分。每題有且僅有一個(gè)正確選項(xiàng)。）.2E+03表示（）。A2.03B5C8D2000.一個(gè)字節(jié)0丫1）由（）個(gè)二進(jìn)制位組成。A.8B.16C.32D.以上皆有可能.以下邏輯表達(dá)式的值恒為真的是（）。A.PV（-PAQ）V（-PAQ）B.QV（-PAQ）V（PA-Q）C.PVQV（PA-Q）V（-PAQ）D.PV-QV（PA-Q）V（-PA-Q）.Linux下可執(zhí)行文件的擴(kuò)展名為（）。A.exeB.comC.dllD.以上都不是.如果樹根算第1層，那么一棵n層的二叉樹最多有

2、（）個(gè)結(jié)點(diǎn)。A.2n-1B.2nC.2n+1D.2n+1.提出“存儲(chǔ)程序”的計(jì)算機(jī)原理的是（）。A.克勞德香農(nóng)B戈登摩爾C.查爾斯巴比奇D.馮諾依曼.設(shè)X、Y、Z分別代表三進(jìn)制下的一位數(shù)字，若等式XY+ZX=XYX在三進(jìn)制下成立，那么同樣在三進(jìn)制下，等式XY*ZX=（）也成立。1021A.YXZB.ZXYC.XYZD.XZY.Pascal語言、C語言和C+語言都屬于（）。A.面向?qū)ο笳Z言B.腳本語言C.解釋性語言D.編譯性語言.前綴表達(dá)式“+3*2+512”的值是（）。A.23B.25C.37D.65.主存儲(chǔ)器的存取速度比中央處理器（CPU）的工作速度慢得多，從而使得后者的效率受到影響。而根據(jù)

3、局部性原理，CPU所訪問的存儲(chǔ)單元通常都趨于聚集在一個(gè)較小的連續(xù)區(qū)域中。于是，為了提高系統(tǒng)的整體執(zhí)行效率，在CPU中引入（）。A.寄存器B.高速緩存C.閃存D.外存.一個(gè)字長為8位的整數(shù)的補(bǔ)碼是11111001，則它的原碼是（）。A.00000111B.01111001C.11111001D.10000111.基于比較的排序時(shí)間復(fù)雜度的下限是（），其中n表示待排序的元素個(gè)數(shù)。A.O（n）B.O（nlogn）C.0（logn）D.0（m）.一個(gè)自然數(shù)在十進(jìn)制下有n位，則它在二進(jìn)制下的位數(shù)與（）最接近。D10nlog2nA5nBn*log210CD10nlog2n.在下列HTML語句中，可以正確產(chǎn)

4、生一個(gè)指向NOI官方網(wǎng)站的超鏈接的是()。歡迎訪問NOI網(wǎng)站歡迎訪問NOI網(wǎng)站C.D.歡迎訪問NOI網(wǎng)站.元素R1、R2、R3、R4、R5入棧的順序?yàn)镽1、R2、R3、R4、R5。如果第一個(gè)出棧的是R3,那么第五個(gè)出棧的不可能是（）。A.R1B.R2C.R4D.R5.雙向鏈表中有兩個(gè)指針域llink和rlink,分別指向該結(jié)點(diǎn)的前驅(qū)和后繼。設(shè)P指向鏈表中的一個(gè)結(jié)點(diǎn)，它的左右結(jié)點(diǎn)均非空?，F(xiàn)要求刪除結(jié)點(diǎn)P,則下面語句序列中錯(cuò)誤的是()。A.PA.rlinkA.llink=pA.rlink;PA.llinkA.rlink=pA.llink;dispose(p)B.PA.llinkA.rlink=pA

5、.rlink;PA.rlinkA.llink=pA.llink;dispose(p)C.PA.rlinkA.llink=pA.llink;PA.rlinkA.llinkA.rlink=pA.rlink;dispose(p)D.PA.llinkA.rlink=pA.rlink;PA.llinkA.rlinkA.llink=pA.llink;dispose(p).一棵二叉樹的前序遍歷序列是ABCDEFG,后序遍歷序列是CBFEGDA,則根結(jié)點(diǎn)的左子樹的結(jié)點(diǎn)個(gè)數(shù)可能是（）。A.2B.3C.4D.5.關(guān)于拓?fù)渑判颍旅嬲f法正確的是（）。A.所有連通的有向圖都可以實(shí)現(xiàn)拓?fù)渑判駼.對同一個(gè)圖而言，拓?fù)渑判虻慕Y(jié)果是唯一的C.拓?fù)渑判蛑腥攵葹?的結(jié)點(diǎn)總會(huì)排在入度大于0的結(jié)點(diǎn)前面D.拓?fù)渑判蚪Y(jié)果序列中的第一個(gè)結(jié)點(diǎn)一定是入度為0的點(diǎn).完全二叉樹的順序存儲(chǔ)方案，是指將完全二叉樹的結(jié)點(diǎn)從上至下、從左至右依次存放到一個(gè)順序結(jié)構(gòu)的數(shù)組中。假定根結(jié)點(diǎn)存放在數(shù)組的1號位置，則第K號結(jié)點(diǎn)的父結(jié)點(diǎn)如果存在的話，應(yīng)當(dāng)存放在數(shù)組的（