Semper Phone

Effortless
LEARNING

  • Improve effortlessly – just by living your life
  • Learn while waiting for your apps to load
  • Recommended by 5 universities
  • Community of over 1,000,000 learners
  • 50,000+ expert-made packs, or create your own
"One of the best learning apps" - CNET
  • Apple Play Store
  • Install Semper from the Play Store
102年公務人員普通考試試題_資訊處理_計算機概要

102年公務人員普通考試試題_資訊處理_計算機概要

Last update 

幫助考試

Items (40)

  • 下列何者(約略)等於2的40次方 bytes?

    1 terabytes 或10的12次方 bytes

  • 全加器之進位輸出其布林函數(Boolean function)為:

    C=xy ’z+x ’yz+xy

  • 下列關於記憶體階層(memory hierarchy)的描述,何者正確?

    如果一筆資料沒有被儲存在主記憶體(main memory)的話,就一定不會出現在快取記憶體內

  • 在一個分頁系統(paging system)中,假設一個分頁(page)或分頁框(frame)皆為4 Kbytes,且分頁表(page table)的項目(entry)0 到項目4 所記載的分頁框號碼(frame number)分別為2, 3, 4, 1, 0。請問邏輯位址(logical address)10 K 對應之實體位址(physical address)為何?

    18 K

  • 下列那一種記憶體的結構是由電容來組成,因此需要定時刷新(refresh)其內存值?

    DRAM

  • 下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上?

    DOS

  • 下列何者不是電腦系統中的資料儲存元件?

    ALU

  • 下列何者不是系統發生輾轉(thrashing)的現象?

    CPU 使用率高

  • 一數位計算機使用32 位元指令字組(instruction word),該字組內含下述欄位:Opcode 欄位使用8位元,2 個暫存器欄位(Register Field)每一欄位為6 位元,及1 個12 位元的立即運算元(ImmdiateOperand)/暫存器欄位。試問其可以表示的無號數(unsigned)立即運算元之範圍為何?

    0~4095

  • 十六進位數(B65C)16 相當於十進位數的:

    (46,684)10

  • 下列何者是邏輯式A(A'BC + ABC)的化簡結果?

    ABC

  • 設計一個能監視8 個地點的防盜錄影系統,每個地點有一台攝影機,若想要利用一台錄影機輪流錄下8 個地點的影像,應使用下列那一個裝置?

    多工器(multiplexer):將多組輸入輪流傳送到一組輸出

  • 64 位元作業系統相較於32 位元作業系統,最大的優勢在於:

    可以擁有更大的定址空間(memory address space)

  • 對一個多執行緒(multi-threaded)的程序(process)而言,下列那一部分不是執行緒間共享的?

    堆疊區(stack)

  • 若有三個程序P1, P2, P3 都在時間0 到達。假設P1, P2, P3 之執行時間分別為24, 4, 2 個時間單位。則在最短工作優先(Shortest-Job-First, SJF)排程演算法(scheduling algorithm)下,三程序的平均等待時間為何?(四捨五入到整數)註:一行程的等待時間為該行程到達至其執行結束的過程中,花費在等待其它行程的時間。

    3

  • 下列為有關圖形(Graph)結構與樹狀(Tree)結構相關性之敘述:①圖形(Graph)結構與樹狀(Tree)結構之相同點之一是二者之組成皆包含節點(Node)之集合 與邊線(Edge)之集合②若D1 是一樹狀(Tree)結構則D1 必為圖形(Graph)結構;若D2 是一圖形(Graph)結構則D2 不必然為樹狀(Tree)結構③若G 是圖形(Graph)結構且其各節點之內向度數(In-degree)di 皆滿足d i ≤ 1,則G 必為樹狀(Tree)結構④若G 是由n 節點(Node)所組成之連結圖形(Connected graph)結構,則G 必為樹狀(Tree)結構⑤若G 是由n 節點(Node)所組成之圖形(Graph)結構且G 亦為一樹狀(Tree)結構,則組成G之邊線(Edge)數為(n-1)

    ②⑤正確;③④錯誤

  • 下列二元樹(binary tree),若採用中序走訪(inorder traversal),則走訪順序為何?A(左B(左D右E)右C)

    DBEAC

  • 一個有 n 個端點(vertices)的有向完全圖形(directed and complete graph)有多少個邊(edges)?

    n(n-1)

  • 在選用資料結構實作二元樹(binary tree)時,下列何者正確?

    鏈結串列和陣列兩者皆可以用來實作二元樹

  • 下列那一種排序方法類似於整理手上的撲克牌(亦即一次移動一張牌的位置,來依照花色和數字排好)?

    插入排序法(insertion sort)and 選擇排序法(selection sort)

  • 已知一佇列(queue)的內容為「甲、乙、丙、丁」,試問欲將其內容變更為「丁、丙、乙、甲」至少需要幾個刪除(deletion)動作和幾個新增(addition)動作?

    三個刪除(deletion)動作,三個新增(addition)動作

  • 下圖為一個二元搜尋樹,已知所儲存的關鍵值均不相同,請問下列何者正確?a(左b右c)

    b<a<c

  • 下列有關最大堆積(max heap)的敘述,何者正確?

    必為完整二元樹(complete binary tree)

  • 樹狀(Tree)結構由儲存資料之節點(Node)與連接節點之樹枝(Branch)組成。下列為有關樹狀(Tree)結構之敘述:①樹根(Root)節點是所有其他節點之父節點(Parent node)②樹根(Root)節點必為內部節點(Internal node)③樹葉節點(Leaf node)是沒有子樹(Subtree)之節點④樹葉節點(Leaf node)必有父節點(Parent node)⑤將樹狀(Tree)結構之任意一外部節點(External node)移除後,原有之樹狀(Tree)結構成為森林(Forest)結構

    ②⑤錯誤

  • 請問下圖屬於那一種資料結構?10(左8右7(左5右2))

    最大堆積(max heap)

  • 下列的高階程式語言何者最早推出?

    FORTRAN

  • 程式語言中,下列何者不需要使用布林(Boolean)運算式?

    assignment 陳述(statement)

  • 在大部分的程式語言中,變數宣告(variable declaration)中通常包含變數的名稱(name)及變數的何項屬性?

    型別(type)

  • 在 C++或Java 程式語言中,何謂「函式重載(function overloading)」?

    多個相同名稱的函式,但參數(parameter)個數不同,或是參數型別(type)不同

  • 以 Java 程式語言所撰寫的程式可以運行在下列何種電腦中?

    任何已安裝Java 虛擬機器(virtual machine)的電腦

  • 執行下列 C 語言程式後,產生的輸出為何? #include <stdio.h> int f (int a, int b) { if (a<=0) return b+1; else if (b<=0) return f(a-1, 1); else return f( a-1, f(a, b-1) ); } main() { printf(“%d ”, f(2, 1)); }

    5

  • 在 Internet 架構中,網路層(network layer)主要負責任務為:

    路由(routing)

  • 傳統 IP(Internet Protocol)位址包含網路位址與主機位址,網路位址用來識別所屬的網路;假設網路位址為140.112,請問有多少IP 位址可以用來識別網路上的個別裝置?

    65536

  • 目前一些新興的下載軟體,如:eMule, eDonkey 等軟體,屬於下列何種架構?

    點對點架構(peer-to-peer)

  • 有關執行下列兩個C 語言程式結果的比較,何者正確?程式P1 #include<stdio.h> int n=0; #define f(x) n = x; main() { int n = 0; f(1); printf(“%d ”, n); }程式P2 #include<stdio.h> int n=0; void f(int x) {n = x;} main() { int n = 0; f(1); printf(“%d ”, n); }

    程式片段P1 的輸出為1,程式片段P2 的輸出為0

  • 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? #define PLUS(a, b) a-b #define MINUS(a, b) a+b #include <stdio.h> main() { int ml=5, m2=3; ml = PLUS(m1+m2, m1-m2)*MINUS(m2-m1, m2+m1); printf(“%d ”, ml); }

    -3

  • 下列以 C++程式語言撰寫之程式執行後的輸出為何? #include <iostream> using namespace std; class P { public: P() { cout << 'B'; } ~P() {cout << 'D'; } }; int main() { P p; cout << '1'; if (true) { cout << '2'; P p2; } cout << '3'; return 0; }

    B12BD3D

  • 以下有關安全傳輸協定(Secure Socket Layer, 簡稱SSL)的敘述,何者錯誤?

    使用SHA-1 或MD5 等演算法,確保資料的機密性

  • 以下何者不是網路安全憑證之認證機構(Certification Authority, CA)的主要功能?

    憑證過戶

  • 下列何種電子資料安全防護機制,可以達到不可否認(non-repudiation)之安全特質?

    數位簽章(digital signature)