2016信息學競賽選拔試題

1、信息學競賽選拔試題班級姓名一、選擇題（共25分）1 .一個完整的計算機系統(tǒng)應包括（）。A.系統(tǒng)硬件和系統(tǒng)軟件B.硬件系統(tǒng)和軟件系統(tǒng)C.主機和外部設(shè)備D.主機、鍵盤、顯示器和輔助存儲器2 .已知二進制中有如下運算規(guī)則：0+0=00+1=11+0=11+1=00*0=00*1=01*0=01*1=1,則下列算式中結(jié)果為0的是（）A.1+0*1B.1+（0*1+1）C.0+1*（0*1+1）D.1*1+1*（0+1*0）3 .某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進，出，進，進，進，出，出，進，進，進，出，出假設(shè)車輛入站的順

2、序為1,2,3,，則車輛出站的順序為（）A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,2E.1,4,3,7,54 .要使1.8號格子的訪問順序為：8、2、6、5、7、3、1、4,則下圖中的空格中應填入（）；12345678461-1732A.6B.0C.5D.35 .有四個外表一樣的小球，它們的重量可能各有不同。取一個天平將甲、乙放一組，丙丁為另一組分別放在天平的兩邊，天平基本是平衡的。將乙和丁對調(diào)一下，甲、丁一邊明顯的要比乙、丙一邊重很多。可奇怪的是我們將天平的一邊放上甲、丙，而另一邊剛放上丁，還沒有來得及放上乙時，天平就壓向了丁一邊。則四個球由重到輕

3、的順序可能是（）A.乙、丁、甲、丙B.丁、乙、丙、甲C.乙、甲、丁、丙D.丁、乙、甲、丙二、問題求解（共25分）1 .數(shù)字推理，給你一個數(shù)列，但其中缺少一項要求你仔細觀察數(shù)列的規(guī)律，然后從四個選項中選擇你認為最合理的一項。2,4,12,48,2 .有的程序設(shè)計語言中將整數(shù)的除法分為DIV（整除）和MOD（取余）兩種，DIV（整除）是指兩數(shù)相除所得的商，MOD（取余）是指兩數(shù)相除所得的余數(shù)。例如：11DIV2=5,11MOD2=1;請你根據(jù)這個計算規(guī)則計算：117DIV25=;144MOD12=3 .有6個城市，任何兩個城市之間有一條道路連接，6個城市之間兩兩之間的距離如下表（表見下一頁）表示，

4、則城市1到城市6的最短距離為。城市1城市2城市3城市4城市5城市6城市102311215城市22025312城市3320365城市4153079城市51236702城市6151259204 .有“天使”、“魔鬼”和“常人”三姐妹，她們頭發(fā)的顏色互不相同。天使總是說真話，魔鬼總是說假話，常人有時說真話，有時說假話。黑發(fā)女說：“我不是天使?！奔t發(fā)女說：“我不是常人?！苯鸢l(fā)女說：“我不是魔鬼?！蹦敲矗瑩?jù)你的推測，黑發(fā)女是。三、簡答題（共55分）1. （10分）電線上停著兩種鳥（A,B）可以看出兩只相鄰的鳥就將電線分為了一個線段。這些線段可分兩類：一類是兩端的小鳥相同，一類是兩端的小鳥不相同。已知：電

5、線兩個頂點上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（）（填：奇數(shù)、偶數(shù)、可奇可偶、數(shù)目固定）說明理由：（請用簡單的語言或圖示描述）2. （10分）一百個人排成一隊，從頭到尾報數(shù)，報奇數(shù)者出列，剩下的人再從頭到尾報數(shù)，報奇數(shù)者仍然出列。試問這樣下去留在隊列中的那個人，第一次報數(shù)時是多少號？并用最簡潔的語言表達你求解的思路。那人的第一次報數(shù)號是：3. （10分）如下圖，漢諾塔問題是指有三根桿子A,B,C。C桿上有若干碟子，把所有碟子從C桿上移到B桿上，每次只能移動一個碟子，大的碟子不能疊在小的碟子上面。請問（1）當有3個碟子時最少要移動多少次，并寫出移動的順序。（2）當有10個碟子時最少要移動多少次？4. （10分）求具有下列兩個性質(zhì)的最小自然數(shù)n（1）n的個位是6。（2）把n的個位移到其余