Examly立即開始練習

108 年 · 資訊科技(新北市)

108學年度新北市教師甄選 · 共 40 題 · 點題目看答案與詳解

1
有關演算法,何者為錯誤?
2
堆積排序法(Heap Sort)在平均的情況下,時間複雜度為?
3
關於合併排序法(Merge Sort)的描述,下列何者正確?
4
一群數字以快速排序法(Quick Sort)進行排序,下列敘述何者正確?
5
下列何者為正確 ?
6
下列關於程式語言的描述,何者正確?
7
物件導向語言的程式重複使用(reuse),主要係經由何種機制完成?
8
執行下列 Python 程式碼後,請問螢幕可能會呈現哪個結果? import random as rand for i in r…
9
執行下列 Python 程式碼後,請問螢幕會呈現哪個結果? y=2 x = ['a','b','c','d'] for y in…
10
在 Javascript 中,在函數中以 var 定義變數,則變數為區域變數(local variable),若無 var 定義…
11
若 num 陣列元素值為 40、60、30、10,則以 abc(num,0,3) 呼叫執行下列函式 abc 後 num 陣列元素…
12
以下程式執行時若輸入 54、48、60 及 80 則其執行結果為何?
13
A[0, 2]的位址是98,A[2, 0]的位址為108,每一元素大小為1,第一個元素為A[0, 0],請問A[3, 3]的位址…
14
假設算式經後序(Postorder)表示法為 ab+C+def\*-\*,經中序表示法(Inorder)為 $(a+b+c)*(…
15
A, B, C, D 出現機率分別為 0.05, 0.06, 0.19, 0.7,經由霍夫曼樹(Huffman Tree)編碼後…
16
有關佇列(Queue)的描述,下列何者是正確的描述?
17
圖形(Graph)為常見的資料結構,一般有兩種常用的表示法(representation),相鄰矩陣(Adjacency Mat…
18
將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序建成二元搜尋樹後,該二元搜尋樹的節點中最大深度(…
19
將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序建成二元搜尋樹後,以後序法(postorder)…
20
下列程式碼片段何者執行雙向鏈結串列的節點刪除(this 指向目前節點,pre 及 next 分別指向 this 之前、後節點)?
21
下列何者最不適合以鏈結串列之形式儲存?
22
下列何者適合使用堆疊資料結構?
23
Python 程式中,在沒外加 global 設定下,寫在函數裡的變數都是屬於區域變數,請問以下程式執行後,螢幕會出現 哪個結果…
24
Python 類別中,寫在方法外的變數都是屬於靜態變數,請問以下程式執行後,螢幕會出現哪個結果?class Student():…
25
有關增進計算機系統效能,下列何者為錯誤?
26
關於 TCP 和 UDP 的描述,下列何者正確?
27
關於網際網路的視訊壓縮,下列何者正確?
28
有關網際網路通訊協定第四版(IPV4)何者錯誤?
29
某校的 IP 位址為 192.168.85.0,子網路遮罩為 255.255.255.0。因為業務需要而將校內網路分割為 4 個…
30
以 8 bits 表示整數且採用 1 補數(two's complement notation)表示法,請問 7 為?
31
以 16 bits 浮點表示法表示實數:由左到右順序為,為最左邊 1 bit 為符號(sign bit),接下來 7 bits …
32
關於文字資料的表示方式,請選擇一項正確的描述。
33
MP3 是現在流行的數位音訊編碼格式,可大幅降低音訊資料量,下列關於 MP3 的描述,何者正確?
34
請選擇一個正確的關聯式資料庫(Relational Database)的描述。
35
下列常用於資料探勘的演算法之描述何者正確?
36
下列何者為雲端運算部署模型?
37
有關區塊鏈(blockchain)何者錯誤?
38
以下關於創用 CC(Creative Commons)的敘述,何者正確?
39
有關開放源碼軟體之使用何者錯誤?
40
有關社群軟體之使用何者錯誤?