第十六屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題

1、第十六屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題(提高組C語(yǔ)言二小時(shí)完成)全部試題答案均要求寫(xiě)在答卷紙上，寫(xiě)在試卷紙上一律無(wú)效一.單項(xiàng)選擇題(共10題，每題1.5分，共計(jì)15分。每題有且僅有一個(gè)正確選項(xiàng)。) 與16進(jìn)制數(shù)A1.2等值的10進(jìn)制數(shù)是()101.2B.111.4C.161.125D.177.25一個(gè)字節(jié)(byte)由()個(gè)二進(jìn)制位組成。8B.16C.32D.以上都有可能 TOC o 1-5 h z 一下邏輯表達(dá)式的值恒為真的是()A.PV(1PAQ)V(1PA1Q)B.QV(nPAQ)V(PVnQ)C.PVQV(PAnQ)V(nPAQ)D.PV1QV(PA1Q)V(1PA1Q)Linu

2、x下可執(zhí)行文件的默認(rèn)擴(kuò)展名為()A.exe B.com C.dllD.都不是如果在某個(gè)進(jìn)制下等式7*7=41成立，那么在該進(jìn)制下等式12*12=()也成立。A.100B.144C.164D.196提出“存儲(chǔ)程序”的計(jì)算機(jī)工作原理的是()。A.克勞德香農(nóng)B.戈登摩爾C.查爾斯巴比奇D.馮諾依曼前綴表達(dá)式“+3*2+5 12”的值是()A.23B.25C.37D.65主存儲(chǔ)器的存取速度比中央處理器(CPU)的工作速度慢很多，從而使得后者的效率受到影響。而根據(jù)局部性原理，CPU所訪(fǎng)問(wèn)的存儲(chǔ)單元通常都趨于聚集在一個(gè)較小的連續(xù)區(qū)域 中。于是，為了提高系統(tǒng)整體的執(zhí)行效率，在CPU中引入了()A.寄存器B.

3、高速緩存C.閃存D.外存完全二叉樹(shù)的順序存儲(chǔ)方案，是指將完全二叉樹(shù)的結(jié)點(diǎn)從上至下、從左至右一次存放到一 個(gè)順序結(jié)構(gòu)的數(shù)組中。假定根結(jié)點(diǎn)存放在數(shù)組的1號(hào)位置，則第K號(hào)結(jié)點(diǎn)的父結(jié)點(diǎn)如果存 在的話(huà)，應(yīng)當(dāng)存放在數(shù)組的（ ）號(hào)位置。A.2k B.2k+1C.k/2 下取整 D.（k+1）/2 下取整 一下競(jìng)賽活動(dòng)中歷史最悠久的是（）全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽（NOI）國(guó)際信息學(xué)奧林匹克競(jìng)賽（IOI）亞太地區(qū)信息學(xué)奧林匹克競(jìng)賽（APIO）二.不定項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分。每題有一個(gè)或多個(gè)正確選項(xiàng)。多選 或少選均不得分。）元素R1、R2、R3、R

4、4、R5入棧的順序?yàn)镽1、R2、R3、R4、R5。如果第一個(gè)出棧的 是R3，那么第五個(gè)出棧的可能是（）。A.R1 B.R2 C.R4 D.R5Pascal語(yǔ)言、C語(yǔ)言、和C+語(yǔ)言都屬于（）高級(jí)語(yǔ)言B.自然語(yǔ)言C.解釋型語(yǔ)言D.編譯性語(yǔ)言原地排序是指在排序過(guò)程中（除了存儲(chǔ)待排序元素以外的）付諸空間的大小與數(shù)據(jù)規(guī)模無(wú) 關(guān)的排序算法。一下屬于原地排序的有（）冒泡排序B.插入排序C.基數(shù)排序D.選擇排序 在整數(shù)的補(bǔ)碼表示法中，以下說(shuō)法正確的是（）只有負(fù)整數(shù)的編碼最高為1在編碼的位數(shù)確定后，所能表示的最小整數(shù)和最大整數(shù)的絕對(duì)值相同整數(shù)0只有唯一的一個(gè)編碼兩個(gè)用補(bǔ)碼表示的數(shù)相加時(shí)，如果在最高位產(chǎn)生進(jìn)位，則

5、表示運(yùn)算溢出一顆二叉樹(shù)的前序遍歷序列是ABCDEFG，后序遍歷序列是CBFEGDA，則根結(jié)點(diǎn)的左子 樹(shù)的結(jié)點(diǎn)個(gè)數(shù)可能是（）A.0B.2C.4D.6 在下列HTML語(yǔ)句中，可以正確產(chǎn)生一個(gè)指向NOI官方網(wǎng)站的超鏈接的是（）A.歡迎訪(fǎng)問(wèn) NOI 網(wǎng)站歡迎訪(fǎng)問(wèn) NOI 網(wǎng)站 HYPERLINK 歡迎訪(fǎng)問(wèn) NOI 網(wǎng)站 關(guān)于拓?fù)渑判?，下面說(shuō)法正確的是（）所有連通的有向圖都可以實(shí)現(xiàn)拓?fù)渑判驅(qū)ν粋€(gè)圖而言，拓?fù)渑判虻慕Y(jié)果是唯一的拓?fù)渑判蛑腥攵葹?的結(jié)點(diǎn)總會(huì)排在入度大于0的結(jié)點(diǎn)的前面拓?fù)渑判蚪Y(jié)果序列中的第一個(gè)結(jié)點(diǎn)一定是入度為0的結(jié)點(diǎn)一個(gè)平面的法線(xiàn)是指與該平面垂直的直線(xiàn)。過(guò)點(diǎn)（1,1,1）、（0,3,0）、（

6、2,0,0）的平面 的法線(xiàn)是（ ）過(guò)點(diǎn)（1,1,1）、（2,3,3）的直線(xiàn)過(guò)點(diǎn)（1,1,1）、（3,2,1）的直線(xiàn)過(guò)點(diǎn)（0,3,0）、（-3,1,1）的直線(xiàn)過(guò)點(diǎn)（2,0,0）、（5,2,1）的直線(xiàn)9.雙向鏈表中有兩個(gè)指針域llink和rlink，分別指向該結(jié)點(diǎn)的前驅(qū)及后繼。設(shè)p指向鏈表中 的一個(gè)結(jié)點(diǎn)，它的左右結(jié)點(diǎn)均非空。現(xiàn)要求刪除結(jié)點(diǎn)P,則下面語(yǔ)句序列中正確的是（）A.p-rlink-llink = p-rlink;p-llink-rlink = p-llink; free(p);P-llink-rlink = p-rlink;p-rlink-llnik = p-llink; free(p);

7、p-rlink-llink = p-llink;p-rlink-llink-rlink = p-rlink; free(p);p-llink-rlink = p-rlink;p-llink-rlink-llink = p-llink; free(p);10.今年(2010)發(fā)生的事件有()惠普實(shí)驗(yàn)室研究員Vinay Deolalikar自稱(chēng)證明了 P手NP英特爾公司收購(gòu)計(jì)算機(jī)安全軟件公司邁克菲(McAfee)蘋(píng)果公司發(fā)布iPhone 4手機(jī)微軟公司發(fā)布Windows 7操作系統(tǒng)四.閱讀程序?qū)懡Y(jié)果(共4題，每題7分，共計(jì)28分)1.#include #define SIZE 10int main

8、() int dataSIZE, i, j, cnt, n, m;scanf(%d %dn, &n, &m);for(i = 1; i = n; i+)scanf(%d, &datai);for(i = 1; i = n; i+) cnt = 0;for(j = 1; j= n; j+)if (datai dataj) | (dataj = datai & j i)cnt+;if(cnt = m)；getch();(此語(yǔ)句在windows 2000以上系統(tǒng)用winTC編譯C時(shí)需要加入，用以暫 停查看屏幕)，return0;輸入：5 296 -8 0 16 87輸出：一#define SIZE 100int main()int na, nb, aSIZE, bSIZE, i, j, k;|scanf(%dn”, &na);for (i = 1; i = na; i+) scanf(%d”, &ai);scanf(%dn, &nb);for (i = 1; i = nb; i+) scanf(%d, &bi);1;j=1;while (i = na) & (j = nb) if (ai = bj) printf(%d , ai); i+;else printf(%d , bj);