高普考題庫
102 年 102年公務人員高等考試三級考試暨普通考試

計算機概要

直接點選項作答,答完自動對答案 0/4000
1下列何者(約略)等於240bytes?
2全加器之進位輸出其布林函數(Boolean function)為:
3下列關於記憶體階層(memory hierarchy)的描述,何者正確?
4在一個分頁系統(paging system)中,假設一個分頁(page)或分頁框(frame)皆為4 Kbytes,且分頁表(page table)的項目(entry)0到項目4所記載的分頁框號碼(frame number)分別為2, 3, 4, 1, 0。請問邏輯位址(logical address)10 K對應之實體位址(physical address)為何?
5下列那一種記憶體的結構是由電容來組成,因此需要定時刷新(refresh)其內存值?
6下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上?
7下列何者不是電腦系統中的資料儲存元件?
8下列何者不是系統發生輾轉(thrashing)的現象?
9一數位計算機使用32位元指令字組(instruction word),該字組內含下述欄位:Opcode欄位使用8位元,2個暫存器欄位(Register Field)每一欄位為6位元,及1個12位元的立即運算元(ImmdiateOperand)/暫存器欄位。試問其可以表示的無號數(unsigned)立即運算元之範圍為何?
10十六進位數(B65C)16相當於十進位數的:
11下列何者是邏輯式A(ABC+ABC)的化簡結果?
12設計一個能監視8個地點的防盜錄影系統,每個地點有一台攝影機,若想要利用一台錄影機輪流錄下8個地點的影像,應使用下列那一個裝置?
1364位元作業系統相較於32位元作業系統,最大的優勢在於:
14對一個多執行緒(multi-threaded)的程序(process)而言,下列那一部分不是執行緒間共享的?
15若有三個程序P1,P2,P3都在時間0到達。假設P1,P2,P3之執行時間分別為24, 4, 2個時間單位。則在最短工作優先(Shortest-Job-First, SJF)排程演算法(scheduling algorithm)下,三程序的平均等待時間為何?(四捨五入到整數)註:一行程的等待時間為該行程到達至其執行結束的過程中,花費在等待其它行程的時間。
16下列為有關圖形(Graph)結構與樹狀(Tree)結構相關性之敘述:①圖形(Graph)結構與樹狀(Tree)結構之相同點之一是二者之組成皆包含節點(Node)之集合與邊線(Edge)之集合②若D1是一樹狀(Tree)結構則D1必為圖形(Graph)結構;若D2是一圖形(Graph)結構則D2不必然為樹狀(Tree)結構③若G是圖形(Graph)結構且其各節點之內向度數(In-degree)di皆滿足di≤1,則G必為樹狀(Tree)結構④若G是由n節點(Node)所組成之連結圖形(Connected graph)結構,則G必為樹狀(Tree)結構⑤若G是由n節點(Node)所組成之圖形(Graph)結構且G亦為一樹狀(Tree)結構,則組成G之邊線(Edge)數為(n-1)
17下列二元樹(binary tree),若採用中序走訪(inorder traversal),則走訪順序為何?ABCDE
18一個有n個端點(vertices)的有向完全圖形(directed and complete graph)有多少個邊(edges)?
19在選用資料結構實作二元樹(binary tree)時,下列何者正確?
20下列那一種排序方法類似於整理手上的撲克牌(亦即一次移動一張牌的位置,來依照花色和數字排好)?
21已知一佇列(queue)的內容為「甲、乙、丙、丁」,試問欲將其內容變更為「丁、丙、乙、甲」至少需要幾個刪除(deletion)動作和幾個新增(addition)動作?
22下圖為一個二元搜尋樹,已知所儲存的關鍵值均不相同,請問下列何者正確?abc
23下列有關最大堆積(max heap)的敘述,何者正確?
24樹狀(Tree)結構由儲存資料之節點(Node)與連接節點之樹枝(Branch)組成。下列為有關樹狀(Tree)結構之敘述:①樹根(Root)節點是所有其他節點之父節點(Parent node)②樹根(Root)節點必為內部節點(Internal node)③樹葉節點(Leaf node)是沒有子樹(Subtree)之節點④樹葉節點(Leaf node)必有父節點(Parent node)⑤將樹狀(Tree)結構之任意一外部節點(External node)移除後,原有之樹狀(Tree)結構成為森林(Forest)結構
25請問下圖屬於那一種資料結構?
26下列的高階程式語言何者最早推出?
27程式語言中,下列何者不需要使用布林(Boolean)運算式?
28在大部分的程式語言中,變數宣告(variable declaration)中通常包含變數的名稱(name)及變數的何項屬性?
29在C++或Java程式語言中,何謂「函式重載(function overloading)」?
30以Java程式語言所撰寫的程式可以運行在下列何種電腦中?
31執行下列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\n”, f(2, 1));}
32在Internet架構中,網路層(network layer)主要負責任務為:
33傳統IP(Internet Protocol)位址包含網路位址與主機位址,網路位址用來識別所屬的網路;假設網路位址為140.112,請問有多少IP位址可以用來識別網路上的個別裝置?
34目前一些新興的下載軟體,如:eMule, eDonkey等軟體,屬於下列何種架構?
35有關執行下列兩個C語言程式結果的比較,何者正確?程式P1程式P2#include<stdio.h>#include<stdio.h>int n=0;int n=0;#define f(x) n = x;void f(int x) {n = x;}main() {main() {int n = 0;int n = 0;f(1);f(1);printf(“%d\n”, n);printf(“%d\n”, n);}}
36下列以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\n”, ml);}
37下列以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;}
38以下有關安全傳輸協定(Secure Socket Layer,簡稱SSL)的敘述,何者錯誤?
39以下何者不是網路安全憑證之認證機構(Certification Authority, CA)的主要功能?
40下列何種電子資料安全防護機制,可以達到不可否認(non-repudiation)之安全特質?