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

計算機概要

直接點選項作答,答完自動對答案 0/4000
1在設計管線式(pipeline)處理器時,需搭配各式軟硬體的設計機制,以減少管線因data hazard損失的運算效能。下列優化運算效能的技術,何者不能於編譯器(compiler)上實施?
2將時間切割成很多小片段,讓CPU不停地在許多程序(Process)之間切換執行,每位使用者以為自己的程序一直持續在執行,這種作業系統稱為:
3在記憶體階層架構裡,下列敘述何者錯誤?
4音樂CD的取樣頻率是44.1 kHz,取樣位元是16位元,一段雙聲道10秒鐘的音樂,在無壓縮的情形下,需要多少位元組(Byte)來儲存?
5將二進位數字(1011 0110)2換算為四進位數字,下列何者正確?
6關於process與thread的敘述,下列何者錯誤?
7對10110110和10100111按位元(bit-wise)進行AND的運算,結果為下列何者?
8下列那一種作業系統排程演算法,理論上能得到最短的平均等待時間?
9某計算機系統具有32 bits位址的記憶體定址空間,並包含一個direct mapped快取記憶體(cache),該快取記憶體每個cacheblock為8bytes,且必須儲存17bits的位址做為tag。該快取記憶體的大小為何?
10將八進位數值(625)8換算為十六進位,下列何者正確?
11程式執行的流程有時必須根據指令執行的結果而改變,在處理器管線(Pipelining)架構中,這種情形將會引發何種危障(Hazard)?
12網路傳輸媒介中,下列何者最不受電磁波干擾?
13已知某二元樹為不同數字之最大堆積(Max-heap),下列敘述何者正確?
14在程式執行中,為有效地利用記憶體空間,當需要記憶體空間來存放資料時,才向系統索取所需的記憶體空間,要達到此目的,下列何種資料結構設計最合適?
15假設有堆疊S1、S2與佇列Q1、Q2、Q3,以下圖方式連結,且Q1有三個資料A、B、C(A在佇列前端),其餘堆疊與佇列皆為空。今有四個指令如下:●若Q1非空,從Q1刪除一個資料並push到S1中●若S1非空,從S1 pop出一個資料並加入到Q2中●若Q2非空,從Q2刪除一個資料並push到S2中●若S2非空,從S2 pop出一個資料並加入到Q3中我們可用任何順序執行這四個指令,直到所有資料皆存入Q3。下列敘述何者正確?
16假設有一棵完滿二元樹(Fullbinarytree)含有n個內部節點(Internalnodes),則該棵二元樹的總節點數是多少個?
17傳統的電腦系統架構中,CPU通常到那裡取得指令來執行?
18若要將2個各自由小到大排序好的數列(長度分別為5和6)進行合併排序(Mergesort),使得合併後的數列也能由小到大排列,則合併過程最多需要進行幾次數字比較?
19下列由C語言程式撰寫的函數sort實作了何種排序法?void sort (int a[], int l, int h) {if (l >= h) return;int j, i, key;i=l; j=h; key=a[i];while (i < j) {while (i < j&&a[j] > key) j--;if (i < j) a[i++] = a[j];while (i < j&&a[i]< key) i++;if (i < j) a[j--] = a[i];}a[i] = key;if (l < i-1)sort (a, l, i-1);if (i+1 < h)sort (a, i+1, h);}
20若以插入排序(Insertion sort)對數列(7, 10, 2, 5, 4)進行排序,下列何者是正確步驟?
21若宣告下列2維整數陣列int a[3][3]={{1, 2},{3, 4, 5},{6}};則下列那個元素為0?
22給定一個陣列arr ={45, 66, 78, 89, 91, 95, 120},且欲搜尋的目標鍵值是key = 95,則使用二元搜尋法第一次尋找、第二次尋找分別比對那個元素?
23Java程式經編譯後,會先產生什麼格式的檔案?
24事先寫好的函式(function)經過編譯(compile)後,將目的檔(objectfile)集合起來存放於一個檔案供其他程式連結使用,這種檔案稱為:
25如下所示之C程式,其輸出為何?#include<stdio.h>int data[] = {};int count[10] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };int main(void){int ii, nn = sizeof(data)/sizeof(data[0]);for (ii=0; ii < nn; ii++) {count[data[ii] / 10]++;}for (ii=0; ii < 10; ii+=2) {printf("%2d,", count[ii]);}return 0;}
26執行下列C程式,並輸入「10 10 9」,下列何者為程式的輸出?#include <stdio.h>#include<iostream>int main() {int count =0, x=10, next;scanf("%d", &next);while (next == x){count++;scanf("%d", &next);}printf("%d", count);}
27假設有一陣列A,以主行順序(Column major order)儲存資料,若A[5,1]位置為1234,A[7,5]位置為1260,則A[6,4]位置為何?
28下列那個C語言的迴圈指令執行的次數,與其他不同?
29給定以下類別定義:class A{private:static int cnt;class B{private:public:};B* p[5];public:A() {cnt=0;}int f(){if (cnt<5)p[cnt++]=new B;return cnt;}};int A::cnt=-100;若在main()中執行以下指令:Avar;var.f();var.f();cout << var.f();則將產生的輸出為何?
30以下C語言中的結構變數定義:struct A{union{struct{unsigned int i; } B;struct{unsigned short s1; unsigned short s2;} C;struct{unsigned char c1; unsigned char c2; unsigned char c3; unsigned char c4;} D;};};struct A a;a.B.i = 0x01020304;下列敘述何者正確?
31關於C++類別的建構函式(constructor),下列敘述何者錯誤?
32檢查判斷網路通不通,下列何者是最常用的指令?
33有關OSI模型網路七層架構,下列敘述何者錯誤?
34下列何者不是TCP協定的特性?
35有關傳輸層安全性協定(Transport Layer Security, TLS),不提供下列那一種保護?
36關於一次性密碼本(One-Time Pad, OTP)加密演算法,下列何者正確?
37揭露一個組織(無論是私有的還是公共的)內部非法的、不誠實的或者不正當行為的人,稱為:
38網路封包在傳送的過程中,由較高層往較低層傳送時,會加上標頭(Header),這動作稱為:
39下列C程式以指標處理陣列,執行後會產生何種輸出?int a[] = {1, 2, 3, 4}, n = sizeof(a)/sizeof(int), *p = a, *q = &a[n-1], temp;while (p < q){temp = *p;*p++ = *q;*q-- = temp;}printf("%d%d%d%d", a[0], a[1], a[2], a[3]);
40下列何者為合法的Media Access Control(MAC)位址?