Examly立即開始練習

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

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

1
以下何種演算法可用以找出最小生成樹(Minimum Spanning Tree)?
2
下列演算法的时间複雜度(n 為輸入資料的數量)問者取問:
3
下列有關 C 程式語言中變數的宣告,何者錯誤?
4
下列何者不是 C++ 程式語言中類別繼承的方式?
5
結構化程式的執行流程通常不包含下列哪一種結構?
6
在物件導向程式語言中,將資料及操作資料的方法包裝成一個類別,此概念稱之為何?
7
下列資料結構運用到查找(Search)資料時,哪個有最小的時間複雜度?
8
一個圖(Graph)共有 n 個頂點(Vertex)與 e 個邊(Edge),若以一鄰接矩陣(Adjacent matrix)來…
9
有關 VPN(Virtual Private Network),下列何者錯誤?
10
下列何者提供介面讓應用程式或網頁程式可連接不同的 DBMS(DataBase Management System)所建立的資料庫…
11
設計資料表時,為加快資料庫搜尋或排序的速度,可將資料表中某一個或多個欄位指定為?
12
下列何者是 SQL 語言中用來修改表格定義的指令?
13
Linux 系統中要顯示一個文字檔 test 的內容,可以使用下面哪個指令?
14
下列哪一種編碼技術具有錯誤檢查(Error Detection)能力?
15
網路中的 Router 收到一封包後,一般會根據該封包的哪種 address 來判斷如何轉送該封包?
16
下列何者是對稱式加解密系統主要的難題?
17
在 Linux 作業系統中,要顯示網路卡的設定組態,可使用下列哪個指令?
18
請問執行以下 python 程式碼會印出? def recursionExample(k): if(k>0): return r…
19
作業系統應讓要進入臨界區(Critical Section)的多個程序(Process)以何種方式執行?
20
下列何者不是作業系統的主要功能?
21
以下為插入排序(insertion sort)的程式碼,A 是一個整數陣列,請問以下那個 A 陣列會讓 line5 被執行最少次…
22
若有一個演算法 A 能解決排序問題(Sorting Problem),當演算法 A 解決排序問題時,對最差情況(worse ca…
23
下列叙述何者正确?
24
請問執行以下 python 程式碼會印出? i,j = 0,0 result=0 while i<5: while i>2 an…
25
請問執行以下 python 程式碼會印出? def sumList(a,a1): a = 10 a1 = 20 a = [1,2…
26
請問執行以下 python 程式碼會印出? (其中 for i in range(1,11):這行 python 程式碼等同於 …
27
有一個二維陣列 A[i,j],i,j 索引都由 1 開始,若第一個元素 A[1, 1]位址是 2、A[2,3]位址是 18、A[…
28
已知二元樹之前序追蹤結果為 ABDECFHIG,且中序追蹤結果為 DBEAHFICG 則該二元樹後序追蹤結果何?
29
下圖是一個使用連結串列(linked list)實作的堆疊(stack),堆疊中有三個節點,每個節點有兩個屬性:data 存此節…
30
程式計數器(program counter)的功能為何?
31
以下關於 CPU 排程(scheduling)的敘述何者錯誤?
32
若一整數以 8bits 2 的補數(two's complement)表示是 11111011,請問此整數為?
33
16 進制的 31A 轉換為 8 進制為多少?
34
下列敘述何者錯誤?
35
以下關於創用 CC(Creative Commons)的敘述,何者錯誤?
36
以下生活中的應用,那個不是人工智慧技術的直接應用?
37
以下叙述何者最正确?
38
以下關於記憶體管理的敘述何者錯誤?
39
以下何者不是開放式系統互聯模型(Open System Interconnection Model,OSI)七層中的一層?
40
若 a,b,c,d,e,f 字元出現的頻率分別為 45,13,12,16,9,5,若使用霍夫曼編碼法(Huffman codin…