1、信息學初賽模擬試題（十二）一、選擇題（共 20 題，每題 1.5 分，共計 30 分。前 10 題為單選題；后 10 題為選擇題）。1.微型計算機的性能主要取決于（ ）。A）內存 B）主板 C）處理器 D）硬盤 E）顯示器2. 128KB 的器用進制表示，它的最大的地址碼是( )A)10000B)EC)1FD)FFE)F3.能將高級語言程序轉換為目標程序的是( ).A)調試程序 B)解釋程序 C)編輯程序 D)編譯程序 E)連接程序4A=11001010B,B=00001111B,C=01011100B,則 ABC=( )BA)01011110 B)00001111 C)01011100D)1

2、1001110 E)110010105.計算機傳染的必要條件是()。A)在內存中運行程序B)對磁盤進行讀寫操作C)在內存中運行含有的可執行程序D)文件E)刪除文件6. TCPIP 協議共有()層協議A)3B)4 C)5 D)6E)77.192.168.0.1 是屬于( ).A)A 類地址 B)B 類地址 C)C 類地址 D)D 類地址 E)E 類地址8.對給定的整數序列(54,73,21,35,67,78,63,24,89)進行從小到大的排序時,采用快速排序的第一趟掃描的結果是( ).A)(24,21,35,54,67,78,63,73,89) B)(24,35,21,54,67, 78,63

3、,73,89)C)(24,21,35,54,67,63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67,63,73,78,89)9.一棵 n 個結點的完全二叉樹,則二叉樹的高度h 為( ).A)D)結構化程序設計方法E)計算機軟件只有系統軟件12.下列屬于輸入設備的是( ).A)打印機B)掃描儀C)光筆D)鼠標E)顯示器13.算式(1000)10-(100)16-(10)8 的結果是().A)(890)10B)(986)8C)(1011100000)2D)(2E0)16 E)(736)1014.下面關于算法的正確的說法是( )

4、A)算法必須有輸出B)算法必須在計算機上用某種語言實現C)算法不一定有輸入D)算法必須在執行有限步后能結束E)算法的每一步驟必須有確切的定義15.下列關于十進制數 100 的正確說法是( ).A)原碼為 01100100BB)反碼為 64H C)反碼為 9BHD)補碼為 64HE)補碼為 9BH16.關于 windows 系統中的窗口和框的說法正確的是( ).A)框能移動和改變大小B)窗口能移動和改變大小C)框只能移動但不能改變大小D)框不能移動但能改變大小E)窗口能移動但不能改變大小17下列邏輯運算正確的是（ ）。A) A（A + B ）= AB) A+（AB）= AC) A（B + C ）

5、=AB + ACD) A +（BC）=（A + B）（A+ C）E) A+1=A18.下列關于排序說法正確的是().A)排序、冒泡排序是穩定的B)選擇排序的時間復雜性為 O(1一個商場有 m 種顏色的小球，每種小球足夠多，在這 m 種小球中挑選n 個小球的選法有多少種？如 m=2，n=3 時有 4 種選法分別是：兩種小球的個數分別為 03，12，21，30問：當m=4，n=4 時選法有種。2如果一棵 m 度樹中有4.end;var i,k,n:eger;x,w:array1.500ofeger;for i:=n downto 1 dobeginif xi0 thenreadln(n);begi

6、nfor i:=1 ton do beginwxi:=wxi+wi;xi:=0;wi:=1; end;wi div xi:=wi div xi+wi;for i:=2 to trunc(sqrt(n)+1dowi:=0;if xi=0 thenend;beginwrin(w2,w3:5,w5:5);k:=i*i;end.while Kr),輸出從數 1到n 中按降序順序取r 個自然數的所有組合.例如,n=5,r=3 時,有如下組合:5435425432431421321程序如下:program tk1;var n,r,i,j:eger;a:array1.20 ofeger;beginwrite

7、(n,r=);repeatreadln(n,r);until nr;i:=1;a1:=n;wrin(result:);repeatif ir thenif air-i thenbegin (1) ;i:=i+1;endelse begin (2) ;aI:=aI-1 endelsebeginfor j:=1 to r do write(aj:3);wrin;if ar=1 thenbegini:=i-1; ai:=ai-1;end else (3) end;until a1=r-1;end.2. 現在計劃在某個區域內的的城市間架設高速公路，以使任意兩個城市間能夠直接或間接到達，怎樣修路，費用最

8、小。輸入文件：第一行一個整數 n(n=100)表示城市數目。第二行至第 n+1 行每行兩個數 xi,yi(0=xi,yi=100)表示第 i 個城市的坐標(:千米)；輸出最小費用(每千米一個價格)。程序如下:program t6;const maxn=100;type tcity=recordx,y:realend;var c:array1.maxn of tcity;d:array1.maxn,1.maxn of real;p:array1.maxn ofeger;n,i,j,k:eger;a,min:real;beginreadln(n);for i:=1 to ndo readln(ci.x,ci.y);for i:=1 to ndofor j:=1 ton dodi,j:=sqrt(sqr(ci.x-cj.x)+sqr(ci.y-cj.y);p1:=0;for i:=2 to n do (4) for i:=1 to n-1 dobe