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

九十四學年度高級中學資訊科能力競賽學科測驗試題(區) 編號： 姓名： 一、選擇題（每題分，共分）( ) 下列各進位系統的值(下標為進位系統)，下何者與其他三者相異？(1)(132)8 (2)(90)10 (3)()2 (4)(5D)16 ( ) 若ADSL速度為8M/640K bps，欲下載1M Bytes 的檔案，需花費多少時間(秒)？(1) (2)0.1 (3)8 (4)6.4 ( ) 若邏輯運算為1001和0101，以XOR運算，結果為何？(1)1100 (2)0011 (3)1101 (4)0001 路徑選擇 ( ) 1101111001之2的補數為下列何者？(1)0010000111 (2)1111111001 (3)1101110111 (4)0010000110 ( ) 若一年以365日計算，則須使用多少位元才可以表示該數目？(1)10 (2)2 (3)16 (4)9 ( ) 個人PC電腦通常採用ASCII碼作為內部資料處理或數據傳輸方面的交換碼，其編碼方式為(1)5位元二進位碼(2)8位元二進位碼(3)7位元二進位碼(4)6位元二進位碼 ( ) 下列哪一種排序方式，在資料量大時最花時間？(1)插入排序法(Insert Sort) (2)快速排序法(Quick Sort) (3)堆積排序法(Heap Sort) (4)合併排序法(Merge Sort) ( ) 有一台電腦的IP為7，請問其預設的網路子遮罩為何？(1) (2) (3) (4)69( ) 電子錢包是透過下列何種安全協定來提供安全保護？(1) 私人通訊技術(PCT)協定 (2) SSL網路安全協定 (3) BBS傳輸協定 (4) 安全電子交易(SET)協定。 ( ) UPS的主要功能為何？ (1)傳輸資料 (2)防止電源中斷 (3)消除靜電 (4)備份資料 ( ) 下列何者介於中央處理單元(CPU)及主記憶體之間，用來提升電腦的效能？(1) 快取記憶體 (2) 虛擬記憶體 (3) 暫存器 (4)輔助記憶體。 ( ) 透過電子郵件感染的病毒是屬於下列哪一型？ (1) 混合型 (2) 開機型 (3) 加值型 (4) 巨集型 ( ) 英文字母「A」的ASCII值是65，在電腦的儲存方式是？ (1(2(3(4( ) 電子郵件是屬於OSI(open system interconnection)通訊協定中的哪一層？(1)會談層(Session Layer) (2)應用層(Application Layer) (3)網路層(Network Layer) (4)表達層(Presentation Layer)(1) AB+C-D* (2) ((+AB)-C)*D (3) *-+ABCD (4)A+B-C*D。 ( ) 利用插入排序法(Insertion sort)，將下列資料[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] ( ) 利用二元搜尋法在2000筆已排序的資料中，找尋某筆資料，請問最多需執行幾次？(1)12 (2)11 (3)10 (4)9(1) 128K (2) 256K (3) 512K (4) 1M 。 ( ) 電源中斷後，下列那一種記憶體內的資料會隨之而消失？(1) RAM (2) ROM (3)EPROM (4) EEPROM。 ( ) 下列那一種方法，不是HTTP的基本請求形式？(1)GET (2)POST (3)HEAD (4)以上皆是HTTP的基本請求形式 ( ) 在個人電腦中，控制CPU與輸出入設備間信號傳輸的是？ (1)Cache (2)Data Bus (3)Operating System (4)BIOS ( ) 電腦最基本的運算方式為何？ (1)加法 (2)減法 (3)乘法 (4)除法 ( ) 有一棵二元樹，如下圖。若A=2，B=3，C=6，D=4，E=5，則運算的結果為何？(1)1 (2)2 (3)3.2 (4)19.2 ( ) 請問下列程式的輸出為何？(1)644 (2)655 (3)654 (4)554 #include stdio.h void main(){ int x=5; printf(%d ,++x); x=5; printf(%d ,x--); printf(%d ,x);