全卷測驗・鍵盤 A–E 作答、Enter 下一題
112 年 計算機概要
1/400 對0 錯
在設計管線式（pipeline）處理器時，需搭配各式軟硬體的設計機制，以減少管線因data hazard損失的運算效能。下列優化運算效能的技術，何者不能於編譯器（compiler）上實施？
將時間切割成很多小片段，讓CPU不停地在許多程序（Process）之間切換執行，每位使用者以為自己的程序一直持續在執行，這種作業系統稱為：
在記憶體階層架構裡，下列敘述何者錯誤？
音樂CD的取樣頻率是44.1 kHz，取樣位元是16位元，一段雙聲道10秒鐘的音樂，在無壓縮的情形下，需要多少位元組（Byte）來儲存？
將二進位數字(1011 0110)2換算為四進位數字，下列何者正確？
關於process與thread的敘述，下列何者錯誤？
對10110110和10100111按位元（bit-wise）進行AND的運算，結果為下列何者？
下列那一種作業系統排程演算法，理論上能得到最短的平均等待時間？
某計算機系統具有32 bits位址的記憶體定址空間，並包含一個direct mapped快取記憶體（cache），該快取記憶體每個cacheblock為8bytes，且必須儲存17bits的位址做為tag。該快取記憶體的大小為何？
將八進位數值(625)8換算為十六進位，下列何者正確？
程式執行的流程有時必須根據指令執行的結果而改變，在處理器管線（Pipelining）架構中，這種情形將會引發何種危障（Hazard）？
網路傳輸媒介中，下列何者最不受電磁波干擾？
已知某二元樹為不同數字之最大堆積（Max-heap），下列敘述何者正確？
在程式執行中，為有效地利用記憶體空間，當需要記憶體空間來存放資料時，才向系統索取所需的記憶體空間，要達到此目的，下列何種資料結構設計最合適？
假設有堆疊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。下列敘述何者正確？
假設有一棵完滿二元樹（Fullbinarytree）含有n個內部節點（Internalnodes），則該棵二元樹的總節點數是多少個？
傳統的電腦系統架構中，CPU通常到那裡取得指令來執行？
若要將2個各自由小到大排序好的數列（長度分別為5和6）進行合併排序（Mergesort），使得合併後的數列也能由小到大排列，則合併過程最多需要進行幾次數字比較？
下列由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);}
若以插入排序（Insertion sort）對數列（7, 10, 2, 5, 4）進行排序，下列何者是正確步驟？
若宣告下列2維整數陣列int a[3][3]={{1, 2},{3, 4, 5},{6}};則下列那個元素為0？
給定一個陣列arr ={45, 66, 78, 89, 91, 95, 120}，且欲搜尋的目標鍵值是key = 95，則使用二元搜尋法第一次尋找、第二次尋找分別比對那個元素？
Java程式經編譯後，會先產生什麼格式的檔案？
事先寫好的函式（function）經過編譯（compile）後，將目的檔（objectfile）集合起來存放於一個檔案供其他程式連結使用，這種檔案稱為：
如下所示之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;}
執行下列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);}
假設有一陣列A，以主行順序（Column major order）儲存資料，若A[5,1]位置為1234，A[7,5]位置為1260，則A[6,4]位置為何？
下列那個C語言的迴圈指令執行的次數，與其他不同？
給定以下類別定義：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();則將產生的輸出為何？
以下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;下列敘述何者正確？
關於C++類別的建構函式（constructor），下列敘述何者錯誤？
檢查判斷網路通不通，下列何者是最常用的指令？
有關OSI模型網路七層架構，下列敘述何者錯誤？
下列何者不是TCP協定的特性？
有關傳輸層安全性協定（Transport Layer Security, TLS），不提供下列那一種保護？
關於一次性密碼本（One-Time Pad, OTP）加密演算法，下列何者正確？
揭露一個組織（無論是私有的還是公共的）內部非法的、不誠實的或者不正當行為的人，稱為：
網路封包在傳送的過程中，由較高層往較低層傳送時，會加上標頭（Header），這動作稱為：
下列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]);
下列何者為合法的Media Access Control（MAC）位址？