102 年 · 資訊科技（金門縣） 試題與解答

下列有關 IPv6 (Internet Protocol Version 6) 的敘述何者為真？

下列哪一種通信媒體其傳輸速度快，通訊量大且不易受干擾？

下列有關演算法之敘述何者錯誤？

請問通常使用哪一類的記憶體來改善快速的處理器與低速的記憶體在存取速度上面的不平衡？

下列各網路類型中，依網路涵蓋區域面積由大到小的排列順序為何？

電子郵件伺服器依通訊協定的不同，可分為哪兩種？

在網路上所傳送封包(packet)是靠何種錯誤檢查法，來確定封包的正確性？

請問集線器(Hub)硬體設備所使用的網路接法為下列何者？

下列何者不屬於電腦惡意程式？

下列敘述何者不正確？

在 C 語言中，要得到一個整數 a 是不是奇數，要如何表示?

下列何者並非網路服務？

在 C 語言中，下列哪一種自訂資料型態可以讓各種不同的資料型別使用同一區塊的記憶體？

下列作業系統的何種功能，讓使用者不用費心於檔案的儲存位置與方式？

以泡沫排序法將下列七個數字 45, 50, 35, 15, 10, 40, 25 由小排到大，請問需經過幾次的交換(interc…

令 $f(0) = 0$ , $f(1) = 2$ , 當 $n > 1$ 時定義 $f(n) = f(n-1) + 2$ , …

C語言程式中，假設g之值為13，計算 $((g>>3)<<2)+((g<<2)>>3))$ 之值為何？

八袋金幣，每袋各有八枚金幣，每枚金幣各重八公克。已知其中一袋金幣為劣質幣，該袋每枚金幣均少1公克。今給予一電子磅秤，利用最少磅秤…

若 $(15)_{10}=(X)_{2},(27)_{10}=(Y)_{2}$ ，则 $(X)_{2}+(Y)_{2}=$ \_…

若要將一副洗過的樸克牌依下列方式排序：先依花色將所有牌分成四疊，再將每一疊(13 張牌)依大小順序排序。請問此排序法為

若 S 集合共有 2n 個元素，則在 S 所有的子集合中共有幾個含有奇數個元素？

使用下列哪一種排序演算法時，其執行時間和資料原始排列的順序關係最小？

泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何？

將中序(infix)的算數式 A\*(B+C)-D/E 改為後序(postfix)的表示法後，其結果為何？

以下何者爲真？

下列 C 語言程式片段執行結果為何? 2 void fun2(int a , int *b) { if(a<=1) return…

設有 N 筆不同的數被建立成一個包含 N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多…

下別 C 程式碼的輸出為何？ int i, j, temp, a[10]={1,2,3,4,9,8,7,6,5}; for(i …

有 10 個點 P1,...,P10 座標如下： P1=(0,0), P2=(0,10), P3=(10,0), P4=(11,…

一個高度為$h$的完整二元樹(complete binary tree)有幾個內部節點？

執行下列程式片段，其結果為何？ solution(6); float solution(int n) { if (n == 0)…

給一二元樹(binary tree)，已知這樹的preorder(前序)traversal為A, B, C, D, E。inor…

以下程式印出的結果為何? #include <stdio.h> void swap(int a, int b){ int tem…

在一個只使用{1, 2, 3, 4, 5, 6}這六個數字的算術運算中，若此運算式的後序表示法(postfix expressi…

有一個函式 Compute 定義如下: 4 int Compute (int x ) { if (x<1) return (1)…

下列有關程式設計語言的描述何者正確？

泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何？

將1, 2, 3, 4, 5依序加入一棵原先空的二元搜尋樹(binary search tree)後，對該樹進行後序拜訪(pos…

將一個 binary heap (二元堆) 以 array (矩陣) A 表示如下：[3, 8, 4, 13, 23, 12, …

假設有一個postfix運算式A B + C / C D + A * – ，而其起始值為A=3，B=6，C=3，D=2。該運算式…

下列何者為遞迴關係式 T(n) = T(9n/10)+T(n/10)+ (n)之漸近解？

假設 A[1…5, 1…6, 1…6]為三維陣列(3-dimensional array)，其中每個元素是以列為優先(row-m…

以下我們假設 a 是任一大於 1 的正整數並以符號 " **" 代表指數運算，計算 a**8 的值須要 3 次乘法，即先算出 T…

依據下列 C 語言程式碼，執行 cat(12)所需要的乘法次數是多少？ int cat ( int num ) { int k …

若每次呼叫亂數函數 Random_Bit()均可取得一個位元的亂數值，此值為 1 的機率為 p (0 < p < 1/2)，則以…

假設有63個數用快速排序法 (quick sort) 排序，那麼在最好的情形下要做幾次比較(比較次數最少為幾次)：

已知矩陣 X 有 s 個欄 r 個列，矩陣 Y 有 t 個欄 s 個列，則在矩陣乘法中，XY 的執行時間為 rst ；現有另一個…

假設要排序 n 個數字，且每個數字的範圍介於 1 到 n 之間，請問下列何者敘述不正確？

一個穩定(stable)排序法是指當資料中有兩筆資料 d1 及 d2 在排序的屬性具有相同的值時，若在排序進行前，d1 的位 置…

有一堆疊 (stack) 存放七筆資料，依序為 G、F、E、D、C、B、A，堆疊頂端的資料為 A。令 X(S) 表示將資料 S …