高一資訊期末考題庫（Python）
為什麼會有這些東西？
題目是我之前在高一資訊課的時候留下的東西，因為我們學校的資訊老師實在太機車了。避免讓學弟妹遇到相同狀況，所以當初做了備份，提供後人參考。
題目有兩個部份，一是選擇題，我的印象中作答時間約 20 分鐘，共 30 題；另一為實作題，作答時間 45 分鐘，各自有兩大題。很可惜的我沒有正確答案，我沒辦法備份 QQ
當初老師的選擇題用 Google 表單做，題目順序會全部打亂，你看到的是我當初做的順序；實作部份分成 A 組和 C 組，因為要避免作弊，位置左右兩邊的人會做跟自己不同組的題目。例如你做 A 組，那麼兩邊的人就會做 C 組，如果看前後的人一定會被老師發現。
如果準備好就開始吧！
選擇題部份
使用二分搜尋法，從N筆已經排序完成的資料中找到一筆特定的資料，所需平均時間複雜度為何？
- O(1)
- O(log N)
- O(N)
- O(N^2)
請問使用print()函式要將資料進行換行處理時，要使用下列哪一個跳脫字元？
\n\"\t\?
下列何者不是資料結構？
- Array
- Excel
- Queue
- Tree
利用線性搜尋法，找尋某一筆已知存在於陣列（共 9 筆資料）中的資料，最好情況與最糟情況所要比較次數的平均為？
- 9
- 3
- 4
- 5
小建想要連接LCD顯示器至主機，而主機上的哪一種連接埠不適合連接顯示器？
- HDMI
- Display Port
- VGA
- USB
利用插入排序法將 (25, 18, 22 13, 4) 等五筆資料自左至右，由小到大排列，若第一次循環後結果為 (18, 25, 22, 13, 4)，則第二次循環後之結果應為：
- (18, 22, 25, 13, 4)
- (13, 18, 22, 25, 4)
- (4, 13, 18, 22, 25)
- (18, 22, 13, 25, 4)
下列對於Python語言翻譯成機器語言的描述何者正確？
- 透過編譯器翻譯為機器碼
- 透過直譯器直接執行
- 先透過編譯器翻譯為中間碼
- 以上皆非
程式語言中的Python語言屬於下列哪一種語言？
- 高階語言
- 低階語言
- 自然語言
- 機器語言
執行下列Python程式後，其輸出內容為何？
- 53 54 55
- 54 55
- 54 55 56
- 54
下列何者不是作業系統負責的主要工作？
- 管理電腦的硬體資源
- 調配軟體的運作
- 提供基本的操作介面
- 軟體開發
下列對二分搜尋法的敘述，何者有誤？
- 平均效率比循序搜尋法好
- 資料必須先排序
- 又稱為線性搜尋法
- 在N個資料中搜尋，比較次數最多為log2 N
請問下列程式碼的輸出結果為何？
- 10
- 25
- 30
- 55
如果a的值為2，則執行下列程式後a為多少？
- 2
- 3
- 4
- 5
試問下列程式碼中，最後輸出k值為多少？
- 25
- 26
- 27
- 28
下列有關RAM的敘述，何者正確？
- 可被寫入與讀取資料
- 資料不會因為電源關閉而消失
- 屬於輔助記憶體
- 主要用於備份電腦中的資料
執行完下列程式碼後，b 值為何？
- 1
- 2
- 3
- 4
下列哪一項可以作為64位元CPU的定義？
- 具有64條控制線
- 具有64條位址線
- 具有64條資料線
- 具有64個輸入/輸出單元
執行下列程式碼後，p 值為何？
- 0
- 4
- 5
- 6
執行下列Python程式後，其輸出內容為何？
- 15 16 17
- 16 17
- 15 18
- 16 17 19
關於range( )函式的敘述，何者正確
- 起始值預設為1
- 可不需終止值
- 增減值預設為2
- 起始值及增減值可省略
下列關於遞迴函式的敘述，下列何者不正確？
- 是一種函式會自我呼叫的程式設計技巧
- 不需要設定邊界條件
- 可使用 return 強制返回
- 可使用遞迴函式實作列出費式數列
下列對於Python語言資料型態的描述何者正確？
- 字串資料型態是以括號含括
- 浮點數為數值資料型態
- 布林資料型態的不成立以True表示
- 以上皆非
執行下列程式碼後，t 的值為何？
- 5
- 10
- 25
- 36
在電腦應體架構中，哪兩種單元可以合稱為CPU？
- 控制單元和算數/邏輯單元
- 控制單元和記憶單元
- 記憶單元和算數/邏輯單元
- 輸入單元和輸出單元
兩個等號連在一起是什麼運算子？
- 邏輯運算子
- 比較運算子
- 指定運算子
- 算數運算子
執行完下列程式碼後，n 值為何？
- 1
- 6
- 9
- 無窮迴圈
用以將Python程式轉換為機器語言的程式工具為
- Compiler
- Interpreter
- Assembler
- Linker
當兩個兩個運算元只要其中一個為真時，運算結果為真，這是哪一種邏輯運算子的特色？
- AND
- OR
- NOT
- NAND
下列哪一種Python語言的資料型態適合用來儲存字串
- float
- bool
- str
- int
Python的選擇結構if … elif … else …敘述，如果條件式判斷都不滿足，會執行哪一個敘述區塊？
- if
- elif
- else
- 以上皆非
實作題部份
我只有寫出 A 組的第一題，給你我的答案（連結）