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

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

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

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

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

5、表示運算溢出一顆二叉樹的前序遍歷序列是ABCDEFG，后序遍歷序列是CBFEGDA，則根結點的左子 樹的結點個數(shù)可能是（）A.0B.2C.4D.6 在下列HTML語句中，可以正確產(chǎn)生一個指向NOI官方網(wǎng)站的超鏈接的是（）A.歡迎訪問 NOI 網(wǎng)站歡迎訪問 NOI 網(wǎng)站 HYPERLINK 歡迎訪問 NOI 網(wǎng)站 關于拓撲排序，下面說法正確的是（）所有連通的有向圖都可以實現(xiàn)拓撲排序對同一個圖而言，拓撲排序的結果是唯一的拓撲排序中入度為0的結點總會排在入度大于0的結點的前面拓撲排序結果序列中的第一個結點一定是入度為0的結點一個平面的法線是指與該平面垂直的直線。過點（1,1,1）、（0,3,0）、（

6、2,0,0）的平面 的法線是（ ）過點（1,1,1）、（2,3,3）的直線過點（1,1,1）、（3,2,1）的直線過點（0,3,0）、（-3,1,1）的直線過點（2,0,0）、（5,2,1）的直線9.雙向鏈表中有兩個指針域llink和rlink，分別指向該結點的前驅及后繼。設p指向鏈表中 的一個結點，它的左右結點均非空?，F(xiàn)要求刪除結點P,則下面語句序列中正確的是（）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ā)生的事件有()惠普實驗室研究員Vinay Deolalikar自稱證明了 P手NP英特爾公司收購計算機安全軟件公司邁克菲(McAfee)蘋果公司發(fā)布iPhone 4手機微軟公司發(fā)布Windows 7操作系統(tǒng)四.閱讀程序寫結果(共4題，每題7分，共計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();(此語句在windows 2000以上系統(tǒng)用winTC編譯C時需要加入，用以暫 停查看屏幕)，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);