106 年計算機概要練題

第 1 題・106 年・原題號 1

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

第 2 題・106 年・原題號 2

透過美國標準資訊交換碼（American Standard Code for Information Interchange，ASCII）來儲存"National"字串，需要多少個位元組（bytes）？

第 3 題・106 年・原題號 3

若將十六進位數字2707轉換十進位，應為下列何者？

第 4 題・106 年・原題號 4

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

第 5 題・106 年・原題號 5

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

第 6 題・106 年・原題號 6

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

第 7 題・106 年・原題號 7

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

第 8 題・106 年・原題號 8

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

第 9 題・106 年・原題號 9

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

第 10 題・106 年・原題號 10

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

第 11 題・106 年・原題號 11

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

第 12 題・106 年・原題號 12

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

第 13 題・106 年・原題號 13

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

第 14 題・106 年・原題號 14

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

第 15 題・106 年・原題號 15

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

第 16 題・106 年・原題號 16

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

第 17 題・106 年・原題號 17

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

第 18 題・106 年・原題號 18

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

第 19 題・106 年・原題號 19

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

第 20 題・106 年・原題號 20

以一陣列A實作最大二元堆積（Max Binary Heap），一般方法為以A[1]代表根節點（Root），A[i]代表堆積中的某一個節點及儲存其數值，而A[2i]和A[2i+1]分別為A[i]所代表的節點之左子節點（Left Child）及右子節點（Right Child）。若目前堆積共有九個數字，且其對應的陣列之值A[1], A[2], ...依序為18, 10, 13, 8, 7, 5, 2, 4, 6，則在提取最大值（Extract Max）後，A[3]之值為何？

第 21 題・106 年・原題號 21

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

第 22 題・106 年・原題號 22

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

第 23 題・106 年・原題號 23

若執行以下C語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int cnt = 0;for (int i = 5; i < 20; i++){cnt++;i = i + 1;}printf(" %d\n", cnt);system("PAUSE");}

第 24 題・106 年・原題號 24

下列C程式中相同副程式被呼叫二次，程式執行結果為何？#include <stdio.h>void test(){static int A = 1;float B = 2.3;A = A * 2;B = B + 1.2;printf("%d / %2.1f / ", A, B);}int main() {test();test();return 0;}

第 25 題・106 年・原題號 25

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

第 26 題・106 年・原題號 26

執行下列C程式的輸出為何？struct Score{int score1,score2,score3;}s1={98,99,100}, s2={99,100,98},*p;printf("%d",s1.score1);p=&s2;printf("%d",p->score3);

第 27 題・106 年・原題號 27

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

第 28 題・106 年・原題號 28

執行下列C程式後，產生的輸出為何？#include<stdio.h>int main() {int a = 50;int b = 1;while (a!= b) {if (a%b == 0) {printf("%d",b);}b++;}return 0;}

第 29 題・106 年・原題號 29

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

第 30 題・106 年・原題號 30

執行下列Java程式後，產生的輸出為何？class Test2{int a;static int b;public static void main(String[] args){Test2 p1 = new Test2();p1.a = 1;p1.b = 2;Test2 p2 = new Test2();p2.a = 2;p2.b = 3;System.out.println("p1.a = "+p1.a+" p1.b = "+p1.b+" p2.a = "+p2.a+" p2.b = "+p2.b);}}

第 31 題・106 年・原題號 31

執行下列C++程式碼後，螢幕印出的數字為何？int main() {int A[4][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};int total=0;for (int i=0;i<4;i++)for (int j=0;j<4;j++)if ((i+j)%2)total+=A[i][j];cout<<total<<endl;return 0;}

第 32 題・106 年・原題號 32

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

第 33 題・106 年・原題號 33

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

第 34 題・106 年・原題號 34

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

第 35 題・106 年・原題號 35

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

第 36 題・106 年・原題號 36

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

第 37 題・106 年・原題號 37

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

第 38 題・106 年・原題號 38

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

第 39 題・106 年・原題號 39

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

第 40 題・106 年・原題號 40

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

本輪結束

逐題回顧

再來一輪回試卷頁我的紀錄

106 年 計算機概要

弱點分析

逐題回顧

106 年計算機概要