九十四学年度高级中学资讯科能力竞赛学科测验试题(屏东区)

九十四學年度高級中學資訊科能力競賽學科測驗試題(屏東區)編號：姓名：一、選擇題（每題2分，共56分）1.()下列各進位系統的值(下標為進位系統)，下列何者與其他三者相異？(1)(132)8(2)(90)10(3)(01011010)2(4)(5D)162.()若ADSL速度為8M/640Kbps，欲下載1MBytes的檔案，理想狀態下，需花費多少時間(秒)？(1)1(2)0.1(3)8(4)6.43.()若邏輯運算為1001和0101，以XOR運算，結果為何？(1)1100(2)0011(3)1101(4)00014.()OSI通訊協定中，負責路徑選擇是以下哪一層？(1)傳輸層(2)表達層(3)會談層(4)網路層。5.()1101111001之2的補數為下列何者？(1)0010000111(2)1111111001(3)1101110111(4)00100001106.()若一年以365日計算，則須使用多少位元才可以表示該數目？(1)10(2)2(3)16(4)97.()個人PC電腦通常採用ASCII碼作為內部資料處理或數據傳輸方面的交換碼，其編碼方式為(1)5位元二進位碼(2)8位元二進位碼(3)7位元二進位碼(4)6位元二進位碼8.()下列哪一種排序方式，在資料量大時最花時間？(1)插入排序法(InsertSort)(2)快速排序法(QuickSort)(3)堆積排序法(HeapSort)(4)合併排序法(MergeSort)9.()有一台電腦的IP為140.127.49.87，請問其預設的網路子遮罩為何？(1)255.0.0.0(2)255.255.0.0(3)255.255.255.0(4)255.255.255.16910.()電子錢包是透過下列何種安全協定來提供安全保護？(1)私人通訊技術(PCT)協定(2)SSL網路安全協定(3)BBS傳輸協定(4)安全電子交易(SET)協定。11.()UPS的主要功能為何？(1)傳輸資料(2)防止電源中斷(3)消除靜電(4)備份資料12.()下列何者介於中央處理單元(CPU)及主記憶體之間，用來提升電腦的效能？(1)快取記憶體(2)虛擬記憶體(3)暫存器(4)輔助記憶體。13.()透過電子郵件感染的病毒是屬於下列哪一型？(1)混合型(2)開機型(3)加值型(4)巨集型14.()英文字母「A」的ASCII值是65，在電腦的儲存方式是？(1)01000001(2)10000001(3)01000000(4)0110000115.()電子郵件是屬於OSI(opensysteminterconnection)通訊協定中的哪一層？(1)會談層(SessionLayer)(2)應用層(ApplicationLayer)(3)網路層(NetworkLayer)(4)表達層(PresentationLayer)16.()若有一個運算式之中序（Infix）為“((A+B)-C)*D”，請問其前序（Postfix）為何？(1)AB+C-D*(2)((+AB)-C)*D(3)*-+ABCD(4)A+B-C*D。17.()利用插入排序法(Insertionsort)，將下列資料[6,7,2,3,5]由左至右遞增排序，在第一輪循環排序結束後，此數列將變成下列何者？(1)[2,6,7,3,5](2)[6,2,7,3,5](3)[6,7,2,3,5](4)[7,6,2,3,5]18.()利用二元搜尋法在2000筆已排序的資料中，找尋某筆資料，請問最多需執行幾次？(1)12(2)11(3)10(4)919.()有一CPU共有20條位址線，請問可定址出之實體記憶空間為多少？(1)128K(2)256K(3)512K(4)1M。20.()電源中斷後，下列那一種記憶體內的資料會隨之而消失？(1)RAM(2)ROM(3)EPROM(4)EEPROM。21.()下列那一種方法，不是HTTP的基本請求形式？(1)GET(2)POST(3)HEAD(4)以上皆是HTTP的基本請求形式22.()在個人電腦中，控制CPU與輸出入設備間信號傳輸的是？(1)Cache(2)DataBus(3)OperatingSystem(4)BIOS23.()電腦最基本的運算方式為何？(1)加法(2)減法(3)乘法(4)除法24.()有一棵二元樹，如下圖。若A=2，B=3，C=6，D=4，E=5，則運算的結果為何？(1)1(2)2(3)3.2(4)19.225.()請問下列程式的輸出為何？(1)644(2)655(3)654(4)554#includestdio.hvoidmain(){intx=5;printf(%d,++x);x=5;printf(%d,x--);printf(%d,x);}26.()完整的綠色電腦應具備哪些條件？(a)省電(b)低噪音(c)低污染(d)低輻射(e)可回收(f)符合人體工學(1)acdf(2)acdef(3)bcdf(4)abcdef×＋/A－ECDB27.()下列為布林代數的運算定理，其中何者是錯的？(1)X+X’=1(2)X+1=X(3)X+XY=X(4)X+X=X。28.()在WindowsXP中，若要截取執行中視窗的畫面儲存至剪貼簿，應按一下那一個按鍵？(1)PrintScreen(2)Shift+P(3)Ctrl+P(4)Alt+PrintScreen。二、程式題及填充題（共40分）1.請寫出底下程式的輸出內容（4分）#includestdio.hvoidmain(){chars[]=Howdoyoudo?;s[3]=’i’;printf(%s,s);}輸出為：2.請寫出底下程式的輸出內容（5分）#includestdio.hvoidmain(){inti;for(i=0;i5;i++){switch(i){case0:printf(v);break;case1:printf(w);case2:printf(x);break;case3:printf(y);case4:printf(z);break;default:printf(d);}}}輸出為：3.(4分)請寫出下列程式的輸出結果intmain(void){inta=8;printf(%d,++a);printf(%d,a--);return0;}4.(4分)請寫出下列程式的輸出結果intmain(void){inti,score[5];for(i=0;i=4;i++){score[i]=(5+i)*2;printf(%d,score[i]);}return0;}5.(5分)請寫出下列程式的輸出結果intmain(void){inti;for(i=1;i=5;i++){if(i%3==0)continue;printf(%d,i);}return0;}6.(6分)請寫出下列程式的輸出結果有幾個”*”號intmain(void){inti,j;intn=5;for(i=1;i=n;i++){for(j=1;j=i;j+=2)printf(*);printf(\n);}return0;}7.(6分)請以c語言，完成下列遞迴函數。假設a=b，求二數的最大公因數（10分）intGCD(inta,intb){if(b==0)returna;elsereturn____________;}8.(6分)以下程式執行結果為______#includestdio.hvoidmain(){intn;intfib(int);for(n=1;n=9;n++)printf(“%d”,fib(n));}intfib(intn){if(n==1||n==2)return1;elsereturn(fib(n-1)+fib(n-2));}