noip普及組初賽試題及答案pascal

1、第1頁共8頁第二十一屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組Pal語言試題競賽時間：2015年10月11日14:30~16:30選手注意：選手注意：?試題紙共有7頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在試題紙上一律無效。?不得使用任何電子設(shè)備（如計算器、手機、電子詞典等）或查閱任何書籍資料。一一單項選擇題單項選擇題（共（共2020題，每題題，每題1.51.5分，共計分，共計3030分；每題有且僅有一個正確答案。）分；每題

2、有且僅有一個正確答案。）1.1MB等于（）。A.1000字節(jié)B.1024字節(jié)C.10001000字節(jié)D.10241024字節(jié)??2.在PC機中，PENTIUM（奔騰）、酷睿、賽揚等是指（）。A.生產(chǎn)廠家名稱B.硬盤型號C.CPU的型號D.顯示器的型號3.操作系統(tǒng)的作用是（）。A.把源程序譯成目標(biāo)程序B.便于進(jìn)行數(shù)據(jù)管理C.控制和管理系統(tǒng)資源D.實現(xiàn)硬件之間的連接4.在計算機內(nèi)部用于傳送、存貯、加工處理的數(shù)據(jù)或指令都是以（）形式進(jìn)行的。A

3、.二進(jìn)制碼B.八進(jìn)制碼C.十進(jìn)制碼D.智能拼音碼5.下列說法正確的是（）。A.CPU的主要任務(wù)是執(zhí)行數(shù)據(jù)運算和程序控制B.存儲器具有記憶能力，其中信息任何時候都不會丟失C.兩個顯示器屏幕尺寸相同，則它們的分辨率必定相同D.個人用戶只能使用Wifi的方式連接到Inter6.二進(jìn)制數(shù)00100100和00010100的和是（）。A.00101000B.01110011C.01000100D.001110007.與二進(jìn)制小數(shù)0.1相等的十六進(jìn)

4、制數(shù)是（）。第3頁共8頁出棧的操作，則此操作完成后，棧S的棧頂元素為（）。A.fB.cC.aD.b16.前序遍歷序列與中序遍歷序列相同的二叉樹為（）。A根結(jié)點無左子樹的二叉樹B根結(jié)點無右子樹的二叉樹C只有根結(jié)點的二叉樹或非葉子結(jié)點只有左子樹的二叉樹D只有根結(jié)點的二叉樹或非葉子結(jié)點只有右子樹的二叉樹17.如果根的高度為1，具有61個結(jié)點的完全二叉樹的高度為（）。A.5B.6C.7D.818.下列選項中不屬于視頻文件格式的是（）。ATXTB

5、AVICMOVDRMVB19.設(shè)某算法的計算時間表示為遞推關(guān)系式T(n)=T(n1)n（n為正整數(shù)）及T(0)=1，則該算法的時間復(fù)雜度為（）。ABCD)log(nO)log(nnO)(nO)(2nO20.在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是（）。A鼠標(biāo)B筆C身份證D準(zhǔn)考證二二問題求解（共問題求解（共2題，每空題，每空5分，共計分，共計10分；每題全部答對得分；每題全部答對得5分，沒有