• 沒有找到結果。

年 公 務 人 員 普 通 考 試 試 題

N/A
N/A
Protected

Academic year: 2022

Share "年 公 務 人 員 普 通 考 試 試 題"

Copied!
6
0
0

加載中.... (立即查看全文)

全文

(1)

類 科:電子工程、電信工程、資訊處理 科 目:計算機概要

考試時間: 1 小時 座號:

※注意:

本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。

本科目共40 題,每題2.5 分,須用2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。

禁止使用電子計算器。

頁次:6-1

1 BCD數元 (0101 1001 0111)BCD轉換成16 進制後其值為何?

(597)16 (255)16 (010110010111)16 (1125)16

2 下列四種數值資料型別(data type),何者可表示的數值資料範圍最大?

整數(integer) 長整數(long) 單精度(single) 倍精度(double)

3 下列何者不屬於程序間通訊(interprocess communication)方式?

中斷(interrupt) 共享記憶體(shared memory)

訊息傳遞(message passing) 插座(sockets)

4 假設記憶體中儲存一整數(Integer)資料必須使用 4 位元組(Byte),若 C 語言程式中宣告一整數陣 列(Array)為 m[20]且 m[11]儲存於記憶體中之位址(Address)為 610620,則下列各選項何者正確?

陣列m 共計使用 84 位元組(Byte)之記憶體儲存空間

m[1]儲存於記憶體中之位址(Address)為 610580

m[19]儲存於記憶體中之位址(Address)為 610656

記憶體位址(Address)為 610633 之字元被配置用於儲存 m[13]

5 關於排序演算法之運算時間複雜度的敘述,何者正確?

無論資料的初始排列情況如何,快速排序法(quick sort)的運算時間複雜度總是 θ(n log n)

無論資料的初始排列情況如何,合併排序法(merge sort)的運算時間複雜度總是 θ(n log n)

就平均運算時間複雜度而言,氣泡排序法(bubble sort)優於合併排序法

就最差運算時間複雜度而言,快速排序法優於氣泡排序法

6 將 n 筆資料插入到一個雜湊表(hash table)結構中,假設沒有碰撞(collision)產生,令搜尋任一筆 資料所花費的時間為T,則:

T=θ(1) T=θ(n) T=θ(log n) T=θ(n log n) 7 以下有關 Java 的敘述,何者錯誤?

是一種物件導向語言

Java 程式的執行速度通常較 C 程式慢

Java 與 C++均能處理指標型態

只要有Java virtual machine 的瀏覽器,即可執行 Java 編譯的執行碼 8 以下何種協定屬於 OSI 7 層協定的應用層(Application layer)?

ICMP ARP SMTP UDP

9 一個 5 節點(nodes)的無方向性(undirected)完全圖(complete graph)共有幾個邊(edges)?

 5 10 20 25

10 在使用 log-based recovery 的資料庫系統中,當系統當機後,會使用 log 來做為系統回復的依據;下 面是一段系統的記錄,根據這段記錄所做的系統回復動作,下列敘述何者正確?

<T0 start>

< T0, A, 1000, 950>

< T0, B, 2000, 2050>

< T0 commit>

<T1 start>

< T1, C, 700, 600>

完成系統回復後,C 的值為 700 完成系統回復後,B 的值為 2000

完成系統回復後,A的值為 1000 系統回復後,會做undo(T0)的動作

(2)

11 以下兩個 C 語言的指令 x=2; y=x--;被執行過後,x 與 y 的值分別為何?

1 與 2 1 與 1 2 與 1 2 與 0

12 下列以 C 程式語言撰寫之程式執行後產生之輸出為何?

#include <stdio.h>

int main() { int choice = 1;

switch (choice) {

case 1:

printf("*");

case 2:

printf("**");

case 3:

printf("***");

} return 0;

}

* ** *** ******

z y xz z y x

F( , , )= + ,試問下列何者為此函數 F 之最大項之積(product of maxterms)?

13 已知函數

) )(

)(

)(

(x+y+z x+y+z x+y+z x+y+z (x+y+z)(x+y+z)(x+y+z)(x+y+z)

 

) )(

)(

)(

(x+y+z x+y+z x+y+z x+y+z (x+y+z)(x+y+z)(x+y+z)(x+y+z)

 

14 下圖是布林函數F(x,y,z)的 K-map,關於F(x,y,z)的表示法何者錯誤?

x yz 00 01 11 10

0 0 1 0 1 1 1 0 1 0

F(x,y,z)=xyzF(x,y,z)= ∑(1,2,4,7)

F(x,y,z)=∑(1,3,4,6) F(x,y,z)=∏(0,3,5,6)

15 下列何項機制使得記憶體與 I/O 裝置進行資料傳輸時,資料可以無需透過 CPU 而由 I/O 裝置寫入到 記憶體?

Programmed I/O Interrupt-driven I/O DMA Isolated I/O

16 下表為一位元全減法器(one-bit full subtractor)之真值表,其中 X 為被減數,Y 為減數,Z 為次一級 較低權重借位值。試問(a, b, c)值各為多少?

全減法器真值表

輸入 輸出

X Y Z 借位(B) 差值(D)

0 0 0 0 0

0 0 1 a 1

0 1 0 1 1

0 1 1 1 0

1 0 0 b 1

1 0 1 0 0

1 1 0 0 0

1 1 1 1 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)

(3)

17 假設有五個程序(甲、乙、丙、丁、戊)同時送入電腦執行,它們的執行時間分別是 5、4、3、2、1 分鐘,如果該電腦是以甲、乙、丙、丁、戊的順序來循序且不經打斷地執行,請問該五個程序的平 均回轉時間(Turnaround Time)是多少分鐘?

3 分鐘 5 分鐘 8 分鐘 11 分鐘

18 假設CPU的時脈是 2GHz,某程式執行 1010道指令花了6 秒,則該程式在此一部分的CPI(cycles per instruction)等於多少?

1.2 1.5 2.0 3.0

19 下列三種二進位的整數表示法:符號-大小(Sign-magnitude)、1 的補數(1’s Complement)以及 2 的補數(2’s Complement)對十進位數 “-117”的表示何者完全正確?

Sign-magnitude:11101101; 1’s Complement:10010010; 2’s Complement:10010011

Sign-magnitude:11110101; 1’s Complement:10001011; 2’s Complement:10001010

Sign-magnitude:11110101; 1’s Complement:10001010; 2’s Complement:10001011

Sign-magnitude:10010010; 1’s Complement:11101101; 2’s Complement:10010011

20 令整數資料以 8 位元及 2 的補數(2’s complement)表示,且 x、y 和 z 的二進制位元表示分別是 x=1100 1000,y=1100 1011,z=1000 0110。在執行 2 的補數(2’s complement)運算時,下列何者 錯誤?

-x(負 x)=0011 1000  -y =0011 0101 x-y=1111 1101 x+z=1100 1110 21 下列那一個指令可以依需要來改變 PC(program counter)的值?

AND MOV JPNZ NOR

22 「圖形(graph)中的每一個節點(node)與其它所有節點都相鄰(adjacent)」為下列那一種圖形的 定義?

獨立圖形(isolated graph) 完整圖形(complete graph)

有限圖形(finite graph) 緊密連通圖形(strongly connected graph)

23 針對鏈結串列(linked list),以下敘述何者正確?

指定整數k,能在 O(1)時間完成存取鏈結串列中的第 k 個節點

給定一個節點x,能在 O(1)時間完成插入新元素到節點 x 之後

由於使用指標不會浪費許多記憶體空間,因此鏈結串列很適合用在靜態的資料結構中

指定一個資料value,能在 O(1)時間找到串列中儲存資料 value 的節點

24 假設二維陣列 char A[N][N]採用以列為主的順序(row major order)而且索引值從 0 開始,則元素 A[i][j]儲存於那一個記憶體位址?

A+i*j A+i+j*N A+(i+j)*N A+i*N+j 25 以下何種應用較不適合使用堆疊(stack)來解決?

解決迷宮(maze)問題時用來記錄走過的路徑

圖形(graph)的廣度優先搜尋(breadth-first search)

運算式的前置(prefix)與後置(postfix)表示法的轉換

樹狀結構的中序走訪(inorder traversal)

26 以下對於佇列(Queue)資料型態的敘述何者正確?

是一種無序的串列(List)

插入與刪除元素的動作發生在佇列的不同端

是一種後進先出(Last-In First-Out)的串列

基本的操作(Operations)包括插入、刪除與隨機存取佇列元素

(4)

27 下列以 C 程式語言撰寫之程式執行後產生之輸出為何?

#include <stdio.h>

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");

return 0;

}

A B C 無任何輸出

28 下列以 C 程式語言撰寫之程式執行後產生之輸出為何?

#include <stdio.h>

int main() {

int a = 64, b = 1;

printf("%d", a >> (1+(b<<2)));

return 0;

}

0 1 2 4

29 下列那一項是 NAT(Network Address Translation)的主要功能?

讓多個主機(host)共享一個公共 IP 位址 將IP 位址轉換成主機名稱(host name)

將主機名稱(host name)轉換成 IP 位址 將IP 位址轉換成 Port 號碼

30 關於線路交換(Circuit Switching)與封包交換(Packet Switching),以下敘述何者正確?

線路交換在連線時建立實體線路,多組用戶以多工方式共用此線路

線路交換採用Datagram 技術傳送封包

封包交換比線路交換能容納更多組用戶同時進行連線

若採用線路交換技術,頻寬不足時可以動態在多組線路之間切換 31 下列 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

32 下列何者不是現有資料庫軟體常用的索引結構?

B+樹(B+ tree) R樹(R tree)

雜湊(Hashing) 二元搜尋樹(Binary search tree)

33 下列中序(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 以上皆非

(5)

34 某影片使用壓縮技術,將資料速率(data rate)降低為 3 Mbits/sec,影片以每秒 40 個畫面(frame)、

每個畫面以 800×600 解析度播放,且每一個畫素(pixel)以 24 位元表示,則壓縮率的最小值為何,

才能滿足上述的規格?

153.6:1 128.7:1 192.3:1 238.4:1

35 若G為一非多重圖形(non-multigraph)、無自身邊線(Self edge)之無向圖形(Undirected graph)結 構,並以n 表示G之頂點(Vertex)數,以eG G表示G之邊線(Edge)數,且TG為基於G之生成樹(Spanning tree)。下列為有關G與其生成樹T 之敘述: G

可經由對G使用Kruskal演算法或Prim演算法產生。

①生成樹TG

=n

②若以nT表示生成樹T 之節點(Node)數,則nG T G

<e

③若以eT表示生成樹T 之邊線(Edge)數,則eG T G

④若以hT表示生成樹TG之高度(Height),則log2n ≤ h ≤ nG T G。[註:僅有樹根(Root)節點之樹狀(

Tree)結構其高度為 1。]

⑤若TG為基於G之唯一生成樹(Spanning tree),則G為一樹狀(Tree)結構。

請選出最適合之選項:

②③正確;①⑤錯誤 ①②正確;③④錯誤

①④錯誤 ②④正確

36 下列何者不是布林函數(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

37 樹(tree)中每一節點有 data、left、right 三個欄位。data 儲存資料而 left 和 right 兩個指標分別指向 左子樹和右子樹。函式print()如下:

void print(node* x) { cout << x->data;

print(x->left);

print(x->right);

}

針對以下的樹,呼叫print(p)結果為何?

10、32、45、20、50、38 20、32、50、10、38、45

32、20、50、45、38、10 10、32、20、50、45、38 10

32

20 50 38

45 p

(6)

38 下列以 C 程式語言撰寫之程式執行後的輸出為何?

#include <stdio.h>

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));

return 0;

}

5 5 5 15 15 5 15 15

39 下列以 C 程式語言撰寫之程式執行後產生之輸出為何?

#include <stdio.h>

int gcd(int x, int y) {

if (x%y ==0) return y;

else return gcd(y, x%y);

}

int main() {

int x,y;

printf("%d", gcd(231, 35));

return 0;

}

7 21 231 35

40 以下敘述何者錯誤?

傳訊人使用其私密金鑰(private key)將原始訊息的摘要(digest)進行加密,即得到此訊息的數 位簽章(digital signature)

數位信封(digital envelop)的觀念就是使用收訊人的私密金鑰(private key)對某些機密資料作加 密,收訊人收到後再使用自己的公開金鑰(public key)解密而讀取資料

SSL(Secure Socket Layer)架構於 TCP 傳輸層(TCP transport layer)之上,應用層(application layer)

之下

數位憑證(digital certificate)一般由憑證機構(certification authority, CA)發出,內含有憑證持有 者的公開金鑰(public key)

參考文獻

相關文件

3.本專班所有考生一律參加面試(筆試缺考或 0 分者不得參與面試) 第二階段 面試:6/27 上午 10:30

第二十四條 學、術科測 試辦理單位應遴聘具有 下列資格之一者,擔任 學科測試及術科測試採 筆試非測驗題方式之監 場人員:. 一、

(三)報名人員經審查符合資格者擇優面試,名單將於108年7月11日(星期四)下午5

(一)初試:採筆試方式,題目類型為選擇題,每科目題數各 50 題(每題 2 分,各題未作 答不予計分,答錯倒扣 0.6 分) 。初試成績達參加複試標準(初試科目其中

(1)試務相關工作人員進行報到時,請試務人員查驗該等人員之疫苗 接種證明(如健保快易通、紙本疫苗接種卡或數位新冠病毒健康 證明等)或 3 日內抗原快篩陰性證明∕3

五、 最遲應於甄試日前一週,於分署網站公告甄試資訊。甄試資

候用校長、候用主任、教師 甄選業務、考卷業務及試 務、教師介聘、外籍英語教 師及協同教學人員招募、推

題目問什麼?請把它找出來。 【題目問共要 花多少錢】.. 換你試試看 換你試試看