11 以下何者是資料庫中用來達成投射（projection）功能所用的結構化查詢語言（structured query language）指 令？
(A)DELETE
(B)INSERT
(C)SELECT
(D)UPDATE

12 在實體關係模式（entity-relationship model）中，假設我們要表示一個「帳號」實體（entity）附屬了很多 「存款」紀錄，且要表示沒有「帳號」就沒有「存款」的存在依賴性（existence-dependent），則應以下列 何者來表示「存款」？ (A) 遞迴關係集合（recursive relationship set） (B)弱實體集合（weak entity set） (C)三元關係集合（ternary relationship set） (D)複合屬性（composite attribute） 代號：3414 頁次：4－2

13 以下為 C 語言程式中宣告的兩個陣列：int a[2][3][2]={6,5,4,3,2,1,0,-1,-2,-3,-4,-5}；與 int b[2][2]={1,2,3,4}；， 試問 a[1][2][0]+b[0][1]的值為何？ (A)2 (B)-2 (C)0 (D)a[1][2][0]+b[0][1]無法相加

14 在 C 或 C++語言中，某二維陣列宣告如下： char A[21][36]; 假設此陣列於記憶體位址 0 開始存放，且每一個記憶體位置存放一個陣列元素 A[i][j]。則以下何者無論使用 列優先方式（row-major order）或行優先方式（column-major order）儲存，都不會存於相同位址？ (A) A[8][14] (B)A[10][18] (C)A[12][21] (D)A[16][28]

15 下列有關堆疊與佇列執行情形的敘述，何者錯誤？ (A) 可能發生堆疊加入一元素 x 後，立即刪除一元素，得到加入元素 x 前的堆疊狀態 (B) 可能發生佇列加入一元素 x 後，立即刪除一元素，得到加入元素 x 前的佇列狀態 (C)堆疊為後進先出的資料結構 (D)佇列為先進後出的資料結構

16 以下何者為 A＊（（（B＋C）／D）－E）的後序表示法（postfix notation）？ (A) ABCD／＋E－＊ (B)ABC＋D／＊E－ (C)ABC＋D／E－＊ (D)ABC＋DE－／＊

17 下圖所包含之最小生成樹（minimum spanning tree）中，由節點 c 到節點 e 的最短路徑長度為何？（註：邊 上之數字即為邊的長度。） (A) 44 (B)85 (C)97 (D)112

18 下列關於資料結構中樹（tree）的敘述何者正確？ (A) 邊（edge）的個數等於節點（vertex）的個數 (B)邊的個數等於節點的個數加一 (C)邊的個數等於節點的個數減一 (D)邊的個數等於節點個數的平方

19 以下步驟是執行何種排序演算法（sorting algorithm）的過程？ 初始狀態：12, 8, 2, 5, 10, 7, 1, 3 第一輪後：8, 12, 2, 5, 7, 10, 1, 3 第二輪後：2, 5, 8, 12, 1, 3, 7, 10 第三輪後：1, 2, 3, 5, 7, 8, 10, 12 (A) 氣泡排序法（bubble sort） (B)合併排序法（merge sort） (C)快速排序法（quick sort） (D)選擇排序法（selection sort）

20 某雜湊表（hash table）有 13 個空格，編號為 0 到 12。假設雜湊函數（hash function）為 h(k) = k mod 13，且 此雜湊表使用線性探測法（linear probing）來處理碰撞（collision）。依此方法，若將 28、30、41、23、47、 54、17 等 7 個數字依序存入後，則編號 5 的空格此時所存之數字為何？ (A) 17 (B)30 (C)54 (D)沒有數字

21 下列有關 C 程式語言的敘述何者正確？ (A) 為 Unix 作業系統的主要實作語言 (B)變數名稱中之英文字母大小寫沒有差異，例如 test 與 Test 為相同變數 (C)為物件導向程式語言（object-oriented programming language） (D)沒有提供讀取變數記憶體位址的語法

114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊：1 .計算機原理 2 .網路概論#133995

109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員：計算機概論#90603

108年 - 108司法三等 - 計算機網路#78559

107年 - 107 專技高考 電子計算機原理#72992

104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932

103年 - 臺灣菸酒電腦概論#18732

103年 - 103 地方政府特種考試_四等_電子工程、電信工程：計算機概要#18345

102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430

102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416

102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管：B.計算機概論 #17360