noip2016年第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽提高組初賽(pascal)

1、第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽提高組Pal語言試題競賽時間：2016年10月22日14:30~16:30選手注意：?試題紙共有13頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在試題紙上的一律無效。?不得使用任何電子設(shè)備（如計算器、手機、電子詞典等）或查閱任何書籍資料。一、單項選擇題（共15題，每題1.5分，共計22.5分；每題有且僅有一個正確選項）1.以下不是微軟公司出品的軟件是（）。A.PowerpointC.E

2、xcelB.WdD.AcrobatReader2.如果開始時計算機處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、字母鍵A、字母鍵S和字母鍵D的順序來回按鍵，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上輸出的第81個字符是字母（）。A.AB.SC.DD.a3.二進制數(shù)00101100和01010101異或的結(jié)果是（）。A.00101000B.

3、01111001C.01000100D.001110004.與二進制小數(shù)0.1相等的八進進制數(shù)是（）。A.0.8B.0.4C.0.2D.0.15.以比較作為基本運算，在N個數(shù)中找最小數(shù)的最少運算次數(shù)為（）。A.NB.N1C.N2D.logN6.表達式a(bc)d的后綴表達形式為（）。A.abcdB.abcdC.abcdD.abcd7.一棵二叉樹如右圖所示，若采用二叉樹鏈表存儲該二叉樹（各個結(jié)點包括結(jié)點的數(shù)據(jù)、左孩子指針、右孩子指針）。如

4、果沒有左孩子或者右孩子，則對應(yīng)的為空指針。那么該鏈表中空指針的數(shù)目為（）。A.6B.7C.12D.148.G是一個非連通簡單無向圖，共有28條邊，則該圖至少有（）個頂點。A.10B.9C.8D.79.某計算機的CPU和內(nèi)存之間的地址總線寬度是32位（bit），這臺計算機最多可以使用（）的內(nèi)存。A.2GBB.4GBC.8GBD.16GB10.有以下程序：varkn:longintbegink:=4n:=0whilen0thencontin

5、ue3.then__________4.elseifL[k]L[k1]L[k]L[k1]5.then__________6.else__________正確的填空順序是（）。A.cabB.cbaC.abcD.bac二、不定項選擇題（共5題，每題1.5分，共計7.5分；每題有一個或多個正確選項，多選或少選均不得分）1.以下屬于無線通信技術(shù)的有（）。A.藍牙B.WiFiC.GPRSD.以太網(wǎng)2.可以將單個計算機接入到計算機網(wǎng)絡(luò)中的網(wǎng)絡(luò)接入通

6、訊設(shè)備有（）。A.網(wǎng)卡B.光驅(qū)C.鼠標D.顯卡3.下列算法中運用分治思想的有（）。A.快速排序B.歸并排序C.冒泡排序D.計數(shù)排序4.下圖表示一個果園灌溉系統(tǒng)，有A、B、C、D四個閥門，每個閥門可以打開或關(guān)上，所有管道粗細相同，以下設(shè)置閥門的方法中，可以讓果樹澆上水的有（）。A.B打開，其他都關(guān)上C.A打開，其他都關(guān)上B.AB都打開，CD都關(guān)上D.D打開，其他都關(guān)上5.參加NOI比賽，以下能帶入考場的有（）。A.鋼筆B.適量的衣服C.U

7、盤D.鉛筆三、問題求解（共2題，每題5分，共計10分；每題全部答對得5分，沒有部分分）1.一個18的方格圖形（不可旋轉(zhuǎn)）用黑、白兩種顏色填涂每個方格。如果每個方格只能填涂一種顏色，且不允許兩個黑格相鄰，共有_________種填涂方案。2.某中學(xué)在安排期末考試時發(fā)現(xiàn)，有7個學(xué)生要參加7門課程的考試，下表列出了哪些學(xué)生參加哪些考試（用√表示要參加相應(yīng)的考試）。最少要安排_________個不同的考試時間段才能避免沖突？考試學(xué)生1學(xué)生2學(xué)生