1、信息學(xué)奧林匹克聯(lián)賽輔導(dǎo)組選拔賽試題考試時(shí)間：45分鐘 卷面總分：100分班級(jí)_ 姓名 分?jǐn)?shù) 第卷（ 共55分）一、 按要求把每小題的最佳答案，填在題目中的相應(yīng)括號(hào)中。（共40分）1、微型計(jì)算機(jī)的問世是由于( ) 的出現(xiàn)。 a、小規(guī)模集成電路 b、晶體管電路 c、(超)大規(guī)模集成電路 d、電子管電路2、在計(jì)算機(jī)內(nèi)部，一切信息存取、處理和傳遞的形式是( )a、 ascii碼 b、 bcd碼 c、 二進(jìn)制 d、 十六進(jìn)制3、下列存儲(chǔ)器中，存取速度最快的是（ ）。a、硬盤 b、光盤 c、軟盤 d、內(nèi)存4、多媒體計(jì)算機(jī)是指( ) 計(jì)算機(jī)。 a、專供家庭使用的 b、裝有光驅(qū)的 c、連接在網(wǎng)絡(luò)上的高級(jí) d、

2、具有處理文字、圖形、聲音、影像等信息的5、e-mail地址中用戶名和郵件所在服務(wù)器名之間的分隔符號(hào)是( ) 。 a、# b、 c、& d、$6、下列設(shè)備中，（1_）不是微型計(jì)算機(jī)的輸出設(shè)備，（2_）不是微型計(jì)算機(jī)的輸入設(shè)備，計(jì)算機(jī)能同外部環(huán)境進(jìn)行信息交換的設(shè)備是（3_）。（1）：a、打印機(jī)b、顯示器c、繪圖儀d、鍵盤（2）：a、顯示器b、鼠標(biāo)c、鍵盤d、手寫板（3）：a、輸入、輸出設(shè)備b、磁盤c、顯示器d、打印機(jī)7、下列類型的文件中，不是圖片文件的是（ ）a、*.bmp b、*.jpgc、*.ttf d、*.wmv8、（多選題）下列不是計(jì)算機(jī)的存儲(chǔ)設(shè)備的是（ ）。 a、文件管理器 b、內(nèi)存c、

3、顯卡 d、硬盤e、u盤9、在樹形目錄結(jié)構(gòu)中，不允許兩個(gè)文件名相同主要是指（ ）。 a、同一個(gè)磁盤的不同目錄下 b、不同磁盤的同一個(gè)目錄下 c、不同磁盤的不同目錄下 d、同一個(gè)磁盤的同一個(gè)目錄下10、資源管理器的目錄前圖標(biāo)中增加“”號(hào)，這個(gè)符號(hào)的意思是（）。 a、該目錄下的子目錄已經(jīng)展開 b、該目錄下還有子目錄未展開 c、該目錄下沒有子目錄 d、該目錄為空目錄11、下列定義的ip地址中,有效的是( ).a、3 b、 86 c、 202.4.122 d、202,4,122,2312、從1993年開始人們通過（ ）在互聯(lián)網(wǎng)上既可以看到文本，又可以看到圖片，

4、聽到聲音，使得網(wǎng)上的世界變得美麗多彩。 a、ftp b、e-mail c、www d、telnet13、超文本之所以稱之為超文本，這是因?yàn)樗锩姘校?）。 a、圖形 b、聲音 c、與其它文本鏈接的文本 d、電影14、網(wǎng)頁(yè)的靈魂是（）a、文字 b、動(dòng)畫 c、聲音 d、超級(jí)鏈接15、www服務(wù)器，其中www是指（）a、web wide world b、world wide webc、wide web world d、world web wide16、以下幾種設(shè)備中，哪個(gè)不是計(jì)算機(jī)網(wǎng)絡(luò)設(shè)備（）a、hub集線器b、交換機(jī)c、中繼器d、軟盤驅(qū)動(dòng)器17、下列幾種網(wǎng)絡(luò)分類中，哪個(gè)不是按地域范疇劃分的（）

5、a、局域網(wǎng)b、星型網(wǎng)c、都市網(wǎng)d、廣域網(wǎng)18、計(jì)算機(jī)內(nèi)存儲(chǔ)器的容量一般是以kb、mb為單位的，通常是64mb和128mb等，其中1mb表示（提示：1mb=1024kb ，1kb=1024字節(jié)）（）a、1048576字節(jié)b、1000kb字節(jié)c、1024000字節(jié)d、1000000字節(jié)6、 menu ( )7、 microsoft windows xp ( )8、 media player ( )9、 hardware ( )10、 keyboard ( )二、 把下列與計(jì)算機(jī)相關(guān)的英語(yǔ)單詞或短語(yǔ)的中文意思寫在括號(hào)中。（共15分）1、 computer ( )2、 mouse ( )3、 prin

6、ter ( )4、 lcd-monitor ( )5、 mainboard ( )第卷（共45分）三、問題求解并書寫出求解過程（共3題，每題15分，共計(jì)45分）1、電線上停著兩種小鳥（a,b）可以看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些線段可分兩類：一類是兩端的小鳥相同，一類是兩端的小鳥不相同。已知：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是_（填寫：奇數(shù)、偶數(shù)、可奇可偶、數(shù)目固定）（5分）說明理由：（請(qǐng)用簡(jiǎn)單的語(yǔ)言描述）（10分）2、（尋找假幣） 現(xiàn)有80枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使用不帶砝碼的天平稱重，最少需要稱_次，就可

7、以找出假幣，請(qǐng)寫出你的稱重過程。（5分）計(jì)算過程：（請(qǐng)用簡(jiǎn)單的語(yǔ)言描述、或者用簡(jiǎn)單圖示表示）（10分）3、一百個(gè)人排成一隊(duì)，從頭到尾報(bào)數(shù)，報(bào)奇數(shù)者出列，剩下的人再?gòu)念^到尾報(bào)數(shù)，報(bào)奇數(shù)者仍然出列。試問這樣下去留在隊(duì)列中的那個(gè)人，第一次報(bào)數(shù)時(shí)是多少號(hào)？并用最簡(jiǎn)潔的語(yǔ)言表達(dá)你求解的思路。（20+20分）那人的第一次報(bào)數(shù)號(hào)是：_ (5分) 分析過程：（用簡(jiǎn)單的語(yǔ)言描述分析過程）（10分）：信息學(xué)奧林匹克聯(lián)賽輔導(dǎo)組選拔賽試題-答案考試時(shí)間：45分鐘 卷面總分：100分 第卷（ 共55分）一、 按要求把每小題的最佳答案，填在題目中的相應(yīng)括號(hào)中。（共40分）（每空2分）1、c 2、c 3、a 4、d 5、b

8、 6、（1）d （2）a （3）a7、d 8、a c 9、d 10、b 11、a 12、c 13、c 14、d15、b 16、d 17、b 18、a二、 把下列與計(jì)算機(jī)相關(guān)的英語(yǔ)單詞或短語(yǔ)的中文意思寫在括號(hào)中。（共15分）（每空1.5分）1、 computer (計(jì)算機(jī) )2、 mouse (鼠標(biāo) )3、 printer (打印機(jī) )4、 lcd-monitor (液晶顯示器 )5、 mainboard (主板 )6、 menu (菜單)7、 microsoft windows xp (微軟視窗xp操作系統(tǒng) )8、 media player (媒體播放器 )9、 hardware (硬盤 )1

9、0、 keyboard (鍵盤 )三、問題求解并書寫出求解過程（共3題，每題15分，共計(jì)30分）1、電線上停著兩種鳥（a,b）可以看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些線段可分兩類：一類是兩端的小鳥相同，一類是兩端的小鳥不相同。已知：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（ 偶數(shù) ）（填：奇數(shù)、偶數(shù)、可奇可偶、數(shù)目固定）（5分）說明理由：（請(qǐng)用簡(jiǎn)單的語(yǔ)言描述）（10分）設(shè)不同的線段數(shù)為x; 兩端相同（設(shè)a），則（1）中間無其它小鳥或靠近任一端有相同小鳥，x=0;（2）中間有不同類鳥（設(shè)b），無論多少只均可看成是一只小鳥，將把兩端相同的小鳥組成的線段一分為二；x=2;（3）以此類推，x永遠(yuǎn)為偶數(shù)。2、（尋找假幣） 現(xiàn)有80枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使用不帶砝碼的天平稱重，最少需要稱 4 次，就可以找出假幣，請(qǐng)寫出你的稱重過程。（5分）計(jì)算過程：（請(qǐng)用簡(jiǎn)單的語(yǔ)言描述、或者用簡(jiǎn)單圖示表示）（10分）第一次： ( 27 27 26 )第二次： ( 9 9 9 ) ( 9 9 9 ) ( 9 9 8 )第三次： （3 3 3） （3 3 2）第四次： （1 1 1）. (1 1)不論假幣在哪一堆中，最少只需稱四次便能找到它。3、一百個(gè)人排成一隊(duì)，從頭到尾報(bào)數(shù)，