公職王歷屆試題 (101 高普考 ) 101 年公務人員普通考試試題類科 : 電子工程電信工程資訊處理科目 : 計算機概要 BCD 數元 ( 轉換成 16 進制後其值為何? ) BCD ( 597) 16 ( 255) 16 ( ) 16 (

Size: px

Start display at page:

Download "公職王歷屆試題 (101 高普考 ) 101 年公務人員普通考試試題類科 : 電子工程電信工程資訊處理科目 : 計算機概要 BCD 數元 ( 轉換成 16 進制後其值為何? ) BCD ( 597) 16 ( 255) 16 ( ) 16 ("

盼胥
4 years ago
Views:

1 101 年公務人員普通考試試題類科 : 電子工程電信工程資訊處理科目 : 計算機概要 BCD 數元 ( 轉換成進制後其值為何? ) BCD ( 597) ( 255) ( ) ( 1125) 下列四種數值資料型別 (data type), 何者可表示的數值資料範圍最大? 整數 (integer) 長整數 (long) 單精度 (single) 倍精度 (double) 下列何者不屬於程序間通訊 (interprocess communication) 方式? 中斷 (interrupt) 共享記憶體 (shared memory) 訊息傳遞 (message passing) 插座 (sockets) 假設記憶體中儲存一整數 (Integer) 資料必須使用 4 位元組 (Byte), 若 C 語言程式中宣告一整數陣列 (Array) 為 m[20] 且 m[11] 儲存於記憶體中之位址 (Address) 為 , 則下列各選項何者正確? 陣列 m 共計使用 84 位元組 (Byte) 之記憶體儲存空間 m[1] 儲存於記憶體中之位址 (Address) 為 m[19] 儲存於記憶體中之位址 (Address) 為記憶體位址 (Address) 為之字元被配置用於儲存 m[13] 關於排序演算法之運算時間複雜度的敘述, 何者正確? 無論資料的初始排列情況如何, 快速排序法 (quick sort) 的運算時間複雜度總是 θ(n log n) 無論資料的初始排列情況如何, 合併排序法 (merge sort) 的運算時間複雜度總是 θ(n log n) 就平均運算時間複雜度而言, 氣泡排序法 (bubble sort) 優於合併排序法就最差運算時間複雜度而言, 快速排序法優於氣泡排序法將 n 筆資料插入到一個雜湊表 (hash table) 結構中, 假設沒有碰撞 (collision) 產生, 令搜尋任一筆資料所花費的時間為, 則 : =θ(1) =θ(n) =θ(log n) =θ(n log n) 以下有關 Java 的敘述, 何者錯誤? 是一種物件導向語言 Java 程式的執行速度通常較 C 程式慢 Java 與 C++ 均能處理指標型態只要有 Java virtual machine 的瀏覽器, 即可執行 Java 編譯的執行碼以下何種協定屬於 OSI 7 層協定的應用層 (Application layer)? ICMP ARP SMP UDP 一個 5 節點 (nodes) 的無方向性 (undirected) 完全圖 (complete graph) 共有幾個邊 (edges)? 在使用 log-based recovery 的資料庫系統中, 當系統當機後, 會使用 log 來做為系統回復的依據 ; 下面是一段系統的記錄, 根據這段記錄所做的系統回復動作, 下列敘述何者正確? < 0 start> < 0, A, 1000, 950> < 0, B, 2000, 2050> 共 6 頁第 1 頁

2 < 0 commit> < 1 start> < 1, C, 700, 600> 完成系統回復後,C 的值為 700 完成系統回復後,B 的值為 2000 完成系統回復後,A 的值為 1000 系統回復後, 會做 undo( 0 ) 的動作以下兩個 C 語言的指令 x=2; y=x--; 被執行過後,x 與 y 的值分別為何? 1 與 2 1 與 1 2 與 1 2 與 0 int main() int choice = 1; switch (choice) case 1: printf("*"); case 2: printf("**"); case 3: printf("***"); * ** *** ****** 已知函數 F ( x, = xz + yz, 試問下列何者為此函數 F 之最大項之積 (product of maxterms)? ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + ( x + y + 下圖是布林函數 F ( x, 的 K-map, 關於 F ( x, 的表示法何者錯誤? F( x, = x y z F ( x, = (1,2,4,7 ) F ( x, = (1,3,4,6 ) F ( x, (0,3,5,6 ) 下列何項機制使得記憶體與 I/O 裝置進行資料傳輸時, 資料可以無需透過 CPU 而由 I/O 裝置寫入到記憶體? Programmed I/O Interrupt-driven I/O DMA Isolated I/O 共 6 頁第 2 頁

3 下表為一位元全減法器 (one-bit full subtractor) 之真值表, 其中 X 為被減數,Y 為減數,Z 為次一級較低權重借位值試問 (a, b, c) 值各為多少? 全減法器真值表輸入輸出 X Y Z 借位差值 (B) (D) a b c (a, b, c)=(1, 0, 1) (a, b, c)=(0, 0, 1) (a, b, c)=(1, 0, 0) (a, b, c)=(0, 1, 1) 假設有五個程序 ( 甲乙丙丁戊 ) 同時送入電腦執行, 它們的執行時間分別是分鐘, 如果該電腦是以甲乙丙丁戊的順序來循序且不經打斷地執行, 請問該五個程序的平均回轉時間 (urnaround ime) 是多少分鐘? 3 分鐘 5 分鐘 8 分鐘 11 分鐘 10 假設 CPU 的時脈是 2Hz, 某程式執行 10 道指令花了 6 秒, 則該程式在此一部分的 CPI (cycles per instruction) 等於多少? 下列三種二進位的整數表示法 : 符號 - 大小 (Sign-magnitude) 1 的補數 (1 s Complement) 以及 2 的補數 (2 s Complement) 對十進位數 -117 的表示何者完全正確? Sign-magnitude: ; 1 s Complement: ; 2 s Complement: Sign-magnitude: ; 1 s Complement: ; 2 s Complement: Sign-magnitude: ; 1 s Complement: ; 2 s Complement: Sign-magnitude: ; 1 s Complement: ; 2 s Complement: 令整數資料以 8 位元及 2 的補數 (2 s complement) 表示, 且 x y 和 z 的二進制位元表示分別是 x= ,y= ,z= 在執行 2 的補數 (2 s complement) 運算時, 下列何者錯誤? -x( 負 x)= y= x-y= x+z= 下列那一個指令可以依需要來改變 PC(program counter) 的值? AND MOV JPNZ NOR 圖形(graph) 中的每一個節點 (node) 與其它所有節點都相鄰 (adjacent) 為下列那一種圖形的定義? 獨立圖形 (isolated graph) 完整圖形 (complete graph) 有限圖形 (finite graph) 緊密連通圖形 (strongly connected graph) 針對鏈結串列 (linked list), 以下敘述何者正確? 指定整數 k, 能在 O(1) 時間完成存取鏈結串列中的第 k 個節點給定一個節點 x, 能在 O(1) 時間完成插入新元素到節點 x 之後由於使用指標不會浪費許多記憶體空間, 因此鏈結串列很適合用在靜態的資料結構中指定一個資料 value, 能在 O(1) 時間找到串列中儲存資料 value 的節點假設二維陣列 char A[N][N] 採用以列為主的順序 (row major order) 而且索引值從 0 開始, 則元素 A[i][j] 儲存於那一個記憶體位址? 共 6 頁第 3 頁

4 A+i*j A+i+j*N A+(i+j)*N A+i*N+j 以下何種應用較不適合使用堆疊 (stack) 來解決? 解決迷宮 (maze) 問題時用來記錄走過的路徑圖形 (graph) 的廣度優先搜尋 (breadth-first search) 運算式的前置 (prefix) 與後置 (postfix) 表示法的轉換樹狀結構的中序走訪 (inorder traversal) 以下對於佇列 (Queue) 資料型態的敘述何者正確? 是一種無序的串列 (List) 插入與刪除元素的動作發生在佇列的不同端是一種後進先出 (Last-In First-Out) 的串列基本的操作 (Operations) 包括插入刪除與隨機存取佇列元素 int main() int a = 10, b = 5, c = 1, d = 7; if (!a > 100 && b < 6) if (c < 4 d > 8) printf("a"); else printf("b"); else printf("c"); A B C 無任何輸出 int main() int a = 64, b = 1; printf("%d", a >> (1+(b<<2))); 下列那一項是 NA(Network Address ranslation) 的主要功能? 讓多個主機 (host) 共享一個公共 IP 位址將 IP 位址轉換成主機名稱 (host name) 將主機名稱 (host name) 轉換成 IP 位址將 IP 位址轉換成 Port 號碼關於線路交換 (Circuit Switching) 與封包交換 (Packet Switching), 以下敘述何者正確? 線路交換在連線時建立實體線路, 多組用戶以多工方式共用此線路線路交換採用 Datagram 技術傳送封包封包交換比線路交換能容納更多組用戶同時進行連線若採用線路交換技術, 頻寬不足時可以動態在多組線路之間切換共 6 頁第 4 頁

5 下列 SQL 語法何者錯誤? select count(*) from students select MAX(age) from students select name, MAX(age) from students select name, MAX(age) from students group by name 下列何者不是現有資料庫軟體常用的索引結構? B + 樹 (B + tree) R 樹 (R tree) 雜湊 (Hashing) 二元搜尋樹 (Binary search tree) 下列中序 (Infix) 運算式之前序 (Prefix) 運算式表示方式為何? (A+B C) (A/B-C)/(A B+B C+C A) /+ ABC/-ABC+ AB+ BC CA / +A BC-/ABC++ AB BC CA / + BCA-/ABC+ AB+ BC CA 以上皆非某影片使用壓縮技術, 將資料速率 (data rate) 降低為 3 Mbits/sec, 影片以每秒 40 個畫面 (frame) 每個畫面以解析度播放, 且每一個畫素 (pixel) 以 24 位元表示, 則壓縮率的最小值為何, 才能滿足上述的規格? 153.6: : : :1 若為一非多重圖形 (non-multigraph) 無自身邊線(Self edge) 之無向圖形 (Undirected graph) 結構, 並以 n 表示之頂點 (Vertex) 數, 以 e 表示之邊線 (Edge) 數, 且為基於之生成樹 (Spanning tree) 下列為有關與其生成樹之敘述 : 生成樹可經由對使用 Kruskal 演算法或 Prim 演算法產生若以 n 表示生成樹之節點 (Node) 數, 則 n = n 若以 e 表示生成樹之邊線 (Edge) 數, 則 e < e 若以 h 表示生成樹之高度 (Height), 則 log 2 n h n [ 註 : 僅有樹根 (Root) 節點之樹狀 (ree) 結構其高度為 1 ] 若為基於之唯一生成樹 (Spanning tree), 則為一樹狀 (ree) 結構請選出最適合之選項 : 正確 ; 錯誤正確 ; 錯誤錯誤正確下列何者不是布林函數 (Boolean function)f(a, B, C, D)=Σm(0, 2, 3, 5, 6, 7, 8, 10, 14, 15) 必要的主要項 (essential prime implicant)? CD' BC A'C A'BD 樹 (tree) 中每一節點有 data left right 三個欄位 data 儲存資料而 left 和 right 兩個指標分別指向左子樹和右子樹函式 print() 如下 : void print(node* x) cout << x->data; print(x->left); print(x->right); 針對以下的樹, 呼叫 print(p) 結果為何? 共 6 頁第 5 頁

6 下列以 C 程式語言撰寫之程式執行後的輸出為何? int foo1(int v) int a = 0; a += v; return a; int foo2(int v) static int a = 0; a += v; return a; int main () foo1(10); foo2(10); printf("%d %d", fool(5), foo2(5)); int gcd(int x, int y) if (x%y ==0) return y; else return gcd( x%y); int main() int x,y; printf("%d", gcd(231, 35)); 以下敘述何者錯誤? 傳訊人使用其私密金鑰 (private key) 將原始訊息的摘要 (digest) 進行加密, 即得到此訊息的數位簽章 (digital signature) 數位信封 (digital envelop) 的觀念就是使用收訊人的私密金鑰 (private key) 對某些機密資料作加密, 收訊人收到後再使用自己的公開金鑰 (public key) 解密而讀取資料 SSL(Secure Socket Layer) 架構於 CP 傳輸層 (CP transport layer) 之上, 應用層 (application layer) 之下數位憑證 (digital certificate) 一般由憑證機構 (certification authorit CA) 發出, 內含有憑證持有者的公開金鑰 (public key) 共 6 頁第 6 頁

公職王歷屆試題 (100 地方政府特考 ) 100 年特種考試地方政府公務人員考試試題等別 : 四等考試類科 : 電子工程電信工程資訊處理科目 : 計算機概要將 127 個相異正整數排序後, 由小到大插入至一個空的二元搜尋樹 (binary search tree), 請問利用此二元搜尋樹尋找

公職王歷屆試題 (100 地方政府特考 ) 100 年特種考試地方政府公務人員考試試題等別 : 四等考試類科 : 電子工程電信工程資訊處理科目 : 計算機概要將 127 個相異正整數排序後, 由小到大插入至一個空的二元搜尋樹 (binary search tree), 請問利用此二元搜尋樹尋找 100 年特種考試地方政府公務人員考試試題等別 : 四等考試類科 : 電子工程電信工程資訊處理科目 : 計算機概要將 127 個相異正整數排序後, 由小到大插入至一個空的二元搜尋樹 (binary search tree), 請問利用此二元搜尋樹尋找 127 個數值中的任一數值, 其最差情況要走訪過幾個節點? 6 7 8 127 設以 G 表示一非多重圖形 (multigraph) 無自身邊線(self

公職王歷屆試題 (101 高普考 ) 101 年公務人員普通考試試題類科 : 電子工程 電信工程 資訊處理科目 : 計算機概要 BCD 數元 ( 轉換成 16 進制後其值為何? ) BCD ( 597) 16 ( 255) 16 ( ) 16 (

公職王歷屆試題 (101 高普考 ) 101 年公務人員普通考試試題類科 : 電子工程電信工程資訊處理科目 : 計算機概要 BCD 數元 ( 轉換成 16 進制後其值為何? ) BCD ( 597) 16 ( 255) 16 ( ) 16 (