105 年 · 資訊科技（新北市） 試題與解答
105學年度新北市教師甄選 · 共 40 題 · 點題目看答案與詳解
12345678910111213141516171819202122232425262728293031323334353637383940
在下圖邏輯線路中，英文字母 X、Y（左側）和 Z（右側）代表線路中的邏輯數值。令 X 和 Y 分別是 0 和 1，則 Z 會是多…
中央處理單元（central processing unit）與計算機系統其他元件的聯繫工作，依賴下列何種匯流排（buses）？
以兩個 bytes 來表示十六進位的數字，下列何者是十進位數字的-15（負15）在二補數法中的表示法？
以深度優先搜尋法（depth first search），自根節點 A 搜尋下方的樹狀結構，以由先而後之順序列出搜尋到的節點，下…
以 column-major order 將下列矩陣（matrix）儲存到電腦記憶體，下列哪一選項是正確的儲存順序？
傳統電影院的售票窗口，依照顧客抵達的順序，逐一賣票。這樣的機制，最接近下列哪一種資料結構的工作模式？
資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。假定有四個軟體工具，所有價格和效能都一樣，僅在計算複…
假定我們正在找尋地圖中兩地之間最短的連接通道。假定我們從 S 地出發，欲前往 T 地。從 S 地出發，依序必須經過 M 和 N …
下面是一小張想像的地圖，A、B、C和
下列哪一種程式語言是網際網路中製作網頁的最主要語言?
以一個完美平衡的二元樹 (balanced binary tree) 來儲存 4000 個相異數字，我們把數字儲存在樹的葉節點 …
針對一個 stack，依序進行數個運算：push（"A"）、push（"B"）、peek（）、pop（）、push（"C"）、p…
下面是一小張想像的地圖，A、B、C和D代表四個地點；他們之中的路線以帶有箭號的連接線表示，箭號表示路線的單行道行進方向，有箭號的…
執行下列 C 語言所寫的程式之後，應該看到甚麼？ #include <stdio.h> #include <stdlib.h> …
計算機的CPU其實不能直接執行C語言程式的指令，我們需要靠軟體工具將C語言程式翻譯成CPU可以執行的可執行檔（內含機器語言指令）…
下列四者之中，何者最有資格被稱為 object-oriented programming（物件導向程式設計，以下簡稱為 OOP）…
以下是在C語言程式中，實作linked lists的一種方式，QQQ這一個地方應該改成甚麼typedef struct node…
假定fn代表某一檔案名稱，下列哪一種C語言開啟檔案指令，沒有開啟寫入功能？
假定我們以不同資料結構來儲存一批文字資料，將來需要再檢索這一些資料的內容。以下哪一方法的檢索速度 相對最快？
執行下列 C 語言所寫的程式之後，應該看到甚麼？ #include <stdio.h> #include <stdlib.h> …
下列哪一選項，指出下面這一C語言程式的錯誤？ #include <stdio.h> #include <stdlib.h> vo…
執行下列 C 語言所寫的程式之後，應該看到甚麼？ #include <stdio.h> #include <stdlib.h> …
為了有效利用 CPU，作業系統的程序管理（process management）會把需要使用 CPU 的程序設定為幾種不同的 狀…
在一個分散式的訂票訂位系統中（例如：臺灣高鐵的訂票訂位系統），避免顧客重複預訂同一座位是很重要的 基本機制。下列何者是作業系統中…
下列何者不是作業系統中，用於管理記憶體的相關技術或者議題？
下列何者不是資料庫管理系統？
在 relational databases 裡面管理資料，最主要依賴哪一類型的資料結構？
下列何者是 relational databases 串聯資料之間關連的主要媒介？
網路上面的搜尋引擎，例如 Google 或者 Yahoo!，大都不是使用傳統的資料庫技術。相對而言，我們稱呼傳統 資料庫技術所檢…
下列何者不是主要的 SQL 指令？
DBMS（Database Management Systems）的 join operation 包含哪兩步驟？
在資料庫系統中，把兩份各有 7 筆和 4 筆資料的表格拿來進行 Cartesian product，在一般狀況之下會得到多少 筆…
下列何者不是資料探勘（data mining）的主要分析技術？
一般來說，網路的頻寬是以bps為單位。家庭寬頻網路如果是8M bps 的話，下載8M bytes的資料，在最理想的狀況之下，最少…
在一個採用 odd parity system 的檢錯系統中，下列哪一筆資料有錯誤？
File Transfer Protocol（FTP）屬於 OSI 七層架構中的哪一層（layer）？
以下關於 UDP 和 TCP 的陳述，何者不正確？
下列關於手機行動上網的技術中，3G 與 4G 的敘述何者正確？
資訊加密是資訊安全的重要環節，以下關於資訊加密的敘述，何者不正確？
網際網路瀏覽器，例如：微軟的 Internet Explorer 或者是谷歌的 Chrome，會記錄使用者的網頁瀏覽紀錄。關於 …