信息學(xué)奧賽入門(mén)級(jí)選手選拔試題

信息學(xué)奧賽入門(mén)級(jí)選手選拔試題下列不屬于信息學(xué)奧賽編程語(yǔ)言的是：C語(yǔ)言C++語(yǔ)言Pascal語(yǔ)言英語(yǔ)（正確答案）計(jì)算機(jī)中存儲(chǔ)進(jìn)制是以0、1表示的二進(jìn)制存儲(chǔ)單元。二進(jìn)制的意思是逢二進(jìn)一，十進(jìn)制是逢十進(jìn)一，例如十進(jìn)制數(shù)字中的2在二進(jìn)制中就是10,十進(jìn)制3就是二進(jìn)制中的11,請(qǐng)問(wèn)在十進(jìn)制中的11在二進(jìn)制中的數(shù)為（）。1011（正確答案）111111121下列不屬于文本編輯軟件的是word記事本wpsphotoshop（正確答案）我們?cè)谟糜?jì)算機(jī)錄入文本內(nèi)容時(shí)，要雙手放在鍵盤(pán)上打字，食指要放在鍵盤(pán)的基準(zhǔn)鍵位上，拇指自然搭在空格上，請(qǐng)問(wèn)鍵盤(pán)的基準(zhǔn)鍵位是哪兩個(gè)鍵位？A和BF和J（正確答案）x和Y回車(chē)鍵下列不屬于計(jì)算機(jī)的輸入設(shè)備的是（）鍵盤(pán)鼠標(biāo)顯示器（正確答案）手寫(xiě)輸入板某個(gè)車(chē)站呈狹長(zhǎng)形，寬度只能容下一臺(tái)車(chē)，并且只有一個(gè)出入。已知某時(shí)刻該車(chē)站狀態(tài)為空，從這一時(shí)刻開(kāi)始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出，出”。假設(shè)車(chē)輛入站的順序?yàn)?，2，3，……，則車(chē)輛出站的順序?yàn)椋ǎ?。TOC\o"1-5"\h\z1,2,3,4,51,2,4,5,71,4,3,7,6（正確答案）1,4,3,7,2根據(jù)你的理解你認(rèn)為下列不屬于計(jì)算機(jī)的特點(diǎn)的是計(jì)算機(jī)能在程序控制下自動(dòng)連續(xù)地高速運(yùn)算。計(jì)算機(jī)能以極快的速度進(jìn)行計(jì)算計(jì)算機(jī)能自動(dòng)判斷人們的錯(cuò)誤指令并修正，很智能（正確答案）計(jì)算機(jī)運(yùn)算精度高中國(guó)的國(guó)家頂級(jí)域名是（）.cn（正確答案）.ch.china.chn下列軟件中不是計(jì)算機(jī)操作系統(tǒng)的是：WindowsLinux蘋(píng)果操作系統(tǒng)OSWPS（正確答案）一副紙牌除掉大小王有52張牌，四種花色，每種花色13張。假設(shè)從這52張牌中隨機(jī)抽取13張紙牌，則至少（）張牌的花色一致。4（正確答案）523素?cái)?shù)就是質(zhì)數(shù)，素?cái)?shù)有無(wú)限個(gè)。一個(gè)大于1的自然數(shù)，且除了1和它本身外，不能被其他自然數(shù)整除的數(shù)叫素?cái)?shù)。請(qǐng)問(wèn)1之內(nèi)最大的素?cái)?shù)是（）879197（正確答案）93把8個(gè)同樣的球放在5個(gè)同樣的袋子里，允許有的袋子空著不放，問(wèn)共有多少種不同的分法？（）提示：如果8個(gè)球都放在一個(gè)袋子里，無(wú)論是哪個(gè)袋子，都只算同一種分法。222418（正確答案）20逆波蘭表達(dá)式又叫做后綴表達(dá)式。是一種沒(méi)有括號(hào)，并嚴(yán)格遵循“從左到右”運(yùn)算的后綴式表達(dá)方法。它將復(fù)雜表達(dá)式轉(zhuǎn)換為可以依靠簡(jiǎn)單的操作得到計(jì)算結(jié)果的表達(dá)式。例如（a+b）（c+d）轉(zhuǎn)換為ab+cd+。表達(dá)式a（b+c）d的后綴形式是（）。abcd+abc+d（正確答案）abc+db+cad下面的故事與（）算法有著異曲同工之妙。從前有座山，山里有座廟，廟里有個(gè)老和尚在給小和尚講故事：從前有座山，山里有座廟，廟里有個(gè)老和尚在給小和尚講故事：’從前有座山，山里有座廟，廟里有個(gè)老和尚給小和尚講故事....’枚舉遞歸（正確答案）貪心分治如果開(kāi)始時(shí)計(jì)算機(jī)處于小寫(xiě)輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、字母鍵A、字母鍵S和字母鍵D的順序循環(huán)按鍵，即CapsLock、A、S、D、CapsLock、A、S、D，屏幕上輸出的第81個(gè)字符是字母（）。ASD（正確答案）a一棵大樹(shù)高10米，一只蝸牛白天爬2米，晚上落1米，從今天開(kāi)始算，這只蝸牛還需要（）天才能登頂？（只填寫(xiě)數(shù)字）（答案：9）折疊一批紙鶴，甲同學(xué)單獨(dú)折疊需要半小時(shí)，乙同學(xué)單獨(dú)折疊需要45分鐘，則甲、乙兩同學(xué)共同折疊需要（）分鐘。（只填寫(xiě)數(shù)字）答案：18）下面的這一列數(shù)叫做“裴波那契數(shù)列（Fibonacci）”，請(qǐng)你根據(jù)已給的數(shù)找出規(guī)律，在括號(hào)中填出13后面的1個(gè)數(shù)：1，1，2，3，5，8，13，（）答案：21）某公園有兩段路AB=175米，BC=125米，在這兩段路上安裝路燈，要求A，B，C三點(diǎn)各設(shè)一個(gè)路燈，相鄰兩個(gè)路燈間的距離都相等。則在這兩段路上至少要安裝路燈（）個(gè)（答案：13）C++程序設(shè)計(jì)語(yǔ)言中將整數(shù)的除法分為/（整除）和％（取余）兩種，/（整除）是指兩數(shù)相除所得的商，％（取余）是指兩數(shù)相除所得的余數(shù)。例如：11/211%2=1請(qǐng)你根據(jù)這校規(guī)則計(jì)算：117/25=144%12=空1答案：4空2答案：0一只猴子摘了一堆桃子，第一天它吃了這堆桃子的七分之一，第二天它吃了余下桃子的六分之一，第三天它吃了余下桃子的五分之一，第四天它吃了余下桃子的四分之一，第五天它吃了余下桃子的三分之一，第六天它吃了余下桃子的二分之一，這時(shí)還剩12只桃子，那么第一天和第二天所吃桃子的總數(shù)是（）（答案：24）C語(yǔ)言中用符號(hào)“=”表示賦值的意思，如“x=5”表示將5這個(gè)值賦予x，那么x的值就為5了。那么，若讓“x=5”這條語(yǔ)句再反復(fù)執(zhí)行1次后，x的值為（）（答案：5）有“天使”、“魔鬼”和“常人”三姐妹，她們頭發(fā)的顏色互不相同。天使總是說(shuō)真話(huà)，魔鬼總是說(shuō)假話(huà)，常人有時(shí)說(shuō)真話(huà)，有時(shí)說(shuō)假話(huà)。①黑發(fā)女說(shuō)：“我不是天使”。②紅發(fā)女說(shuō)：“我不是常人”。③金發(fā)女說(shuō)：“我不是魔鬼”。那么，據(jù)你的推測(cè)，黑發(fā)女是：,紅發(fā)女是：，金發(fā)女是：（填寫(xiě)這三姐妹分別屬于哪類(lèi)人）空1答案：常人空2答案：天使空3答案：魔鬼A、B、C、D、E、F共6人環(huán)桌而坐，如右圖所示。已知①A在B的右邊,與B隔一個(gè)座位；②C在D的正對(duì)面；③E在F的左面，與F隔一個(gè)座位。那么,B如果F不挨著D,則A的右鄰是如果F不挨著D,則A的右鄰是：B如果F不挨著D,則A的右鄰是如果F不挨著D,則A的右鄰是： ^（答案：E）甲、乙、丙三人在北京、上海、廣州的中學(xué)里教不同課程：數(shù)學(xué)、語(yǔ)文、外語(yǔ)。已經(jīng)知道：（1）甲不在北京工作，乙不在上海工作；（2）在北京工作的人不教外語(yǔ)；（3）在上海工作的人教數(shù)學(xué)；（4）乙不教語(yǔ)文。由此我們可以推斷出甲、乙、丙各在哪個(gè)城市教什么課程？甲在：;乙在：;丙在:（答案輸入：某地教某科）空1答案：上海教數(shù)學(xué)空2答案：廣州教外語(yǔ)空3答案：北京教語(yǔ)文一個(gè)家具公司生產(chǎn)桌子和椅子。現(xiàn)有113個(gè)單位的木材。每張桌子要使用20個(gè)單位的木材，售價(jià)是30元；每張椅子要用16個(gè)單位的木材，售價(jià)是20元。使用已有的木材生產(chǎn)桌椅（不一定要用光木材）最多可以