106年普通考試計算機概要考古題

#1 下列何者為視訊壓縮之標準？ ›

#2 透過美國標準資訊交換碼（American Standard Code for Information Interchange，ASCII）來儲存"Nationa… ›

#3 若將十六進位數字 $2707_{16}$ 轉換十進位，應為下列何者？ ›

#4 布林函數 $H(A,B,C) = \Sigma m(0,1,2,5,7)$，簡化後的最小項（miniterm）不包括下列何者？ ›

#5 下列何者不是作業系統核心（Kernel）程式主要的管理工作？ ›

#6 第三方支付在電子商務主要是用在： ›

#7 關於資料鏈結層（Data Link Layer）的敘述，下列何者正確？ ›

#8 一張解析度 $640 \times 480$ 的彩色圖片，若每個像素（Pixel）需要 24 bits 來表示，在不經壓縮時，需要多少位元組的空間來儲存？ ›

#9 下列有關資料庫中資料表（Table）的敘述，何者錯誤？ ›

#10 下列何者是資料庫中用來達成合併（join）功能所用的結構化查詢語言（structured query language）指令？ ›

#11 在網際網路的資料傳輸，封包中資料來源與目的地的資訊包含於下列何者內？ ›

#12 某嵌入式處理器僅具有加法器（adder）與移位器（shifter），而不具備乘法器。欲執行運算 F = A*14，下列運算方式何者正確？ ›

#13 儲存有 3 個關鍵值（keys）之二元樹（binary tree），共有多少種不同形狀？ ›

#14 下列之無向圖（undirected graph）中，共有多少個不同的生成樹（spanning trees）？ ›

#15 假設我們欲將數列[15, 9, 7, 21]由小到大排序，並且採用插入排序（insertion sort）演算法，則第一步會改變數列順序的動作，以及所形成的數列… ›

#16 若 A = 3, B = 5, C = 6, D = 48, E = 2，則下列 prefix 運算式的值為何？ -*+ABC/DE ›

#17 陣列的資料結構最適合於下列那種應用？ ›

#18 假設佇列的最初組態是：a、b、c、d（a 在前端）。若要得到 d、c、b、a（d 在前端）的最後組態，至少需要： ›

#19 下列那一種資料結構（data structure）最適合用來實作程式語言中的遞迴呼叫（recursive call）？ ›

#20 以一陣列 A 實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root），A[i]代表堆積中的某一個節點及儲存其數值，而… ›

#21 在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？ ›

#22 使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，在最佳情況（best case）下其時間複雜度（time comp… ›

#23 若執行以下 C 語言撰寫之程式，下列敘述何者正確？ ```c #include <stdio.h> #include <iostream> main() { i… ›

#24 下列 C 程式中相同副程式被呼叫二次，程式執行結果為何？ ```c #include <stdio.h> void test(){ static int A =… ›

#25 執行下列 C++程式碼後，螢幕會印出幾個'$'？ ```cpp int main() { int i=0,j=0; while (i<5){ while (j<4){ if (i!=j) cout<<'$… ›

#26 執行下列 C 程式的輸出為何？ ```c struct Score{ int score1,score2,score3; }s1={98,99,100}, s2… ›

#27 下列何者是一種 C++的成員選擇操作元（member selection operator）？ ›

#28 執行下列 C 程式後，產生的輸出為何？ ```c #include<stdio.h> int main() { int a = 50; int b = 1; w… ›

#29 搜尋引擎根據使用者輸入的關鍵字回傳最相關的網頁，此功能源自於下列那種技術？ ›

#30 執行下列 Java 程式後，產生的輸出為何？ ```java class Test2{ int a; static int b; public static v… ›

#31 執行下列 C++程式碼後，螢幕印出的數字為何？ ```cpp int main() { int A[4][4]={1,2,3,4,5,6,7,8,9,10,11… ›

#32 下圖所示邏輯電路中，僅考慮 4 個時序，1 代表高電位，0 代表低電位。當 A 點為 0011 時，且 B 點為 0101 時，則 Y 點之時序為： ›

#33 下列有關 DHCP 的敘述何者錯誤？ ›

#34 下列何者為乙太網路（Ethernet）的媒體存取控制（media access control）方式？ ›

#35 下列關於秘密金鑰密碼系統（secret-key cryptosystem）的敘述，何者錯誤？ ›

#36 關於數位憑證（digital certificate）的敘述，下列何者錯誤？ ›

#37 對使用者與文件相互授權檢驗，以確認是否為該等級資訊之合法使用者，稱為： ›

#38 下列何種電腦病毒會利用電子郵件或是區域網路散佈到其他的電腦中，當使用者一開啟或執行具有病毒的檔案後，病毒便隨著電子郵件的通訊錄或是區域網路而傳播出去？ ›

#39 IPv4 是以幾個 Bytes 的二進制數值來表示？ ›

#40 下列關於物聯網（Internet of Things）的敘述，何者正確？ ›

106年普通考試 — 計算機概要