110 年計算機概要練題

第 1 題・110 年・原題號 1

有一循序電路如下圖。依據晶圓代工廠所提供的元件庫（cell library），各元件的訊號延遲時間如下：ANDgate的延遲時間為2 ns，XOR gate的延遲時間為4 ns，D flip flop的setup time為3 ns，clock-to-output time為1 ns。該電路能正確運作的最短時脈週期（clock period time）為何？

第 2 題・110 年・原題號 2

下列程式將新增幾個process（不含原process）？main(){fork();fork();}

第 3 題・110 年・原題號 3

在布林（Boolean）代數中，下列何者是DeMorgan's Law？（+為OR，．為AND，'為NOT）

第 4 題・110 年・原題號 4

下列那一個作業系統與其他三者最不相關？

第 5 題・110 年・原題號 5

X=111110112和Y=000001112都是以二補數表示法（2'scomplement）所呈現的8位元二進位（Binary）數字，若將X+Y轉換為十進位（Decimal）數字，結果應為下列何者？

第 6 題・110 年・原題號 6

某處理器以two's complement編碼紀錄有號數（signed number），且每個暫存器寬度為8 bits。下列數值中，何者無法以一個暫存器紀錄？

第 7 題・110 年・原題號 7

下列何者屬於循序邏輯（Sequential logic）電路？

第 8 題・110 年・原題號 8

根據下圖的邏輯閘，下列何者正確表示A、B、C之間的相關性？

第 9 題・110 年・原題號 9

關於作業系統的敘述，下列何者正確？

第 10 題・110 年・原題號 10

在Lempel Ziv、JPEG、MPEG三種編碼方式中，共有多少種屬於無損壓縮法（lossless compression）？

第 11 題・110 年・原題號 11

使用SQL的SELECT命令作分組統計時，若須篩選分組，只對部分分組作統計，須用到下列何者？

第 12 題・110 年・原題號 12

在關聯式資料庫（relational database）中，下列何種操作，依據關係之共同屬性而結合兩個關係？

第 13 題・110 年・原題號 13

A和B皆是有100個元素的一維陣列，且每個元素中的數字皆以32位元（Bits）存放。在執行下列迴圈運算後，需要多少記憶體空間才能將陣列A完整存放？for（i=0~99）A[i]=A[i]+B[i]

第 14 題・110 年・原題號 14

下列何者不是堆疊（Stack）資料結構固有特性的應用？

第 15 題・110 年・原題號 15

給定前置式（Prefix）數學式/*+ab-cd-e，若a=5, b=4, c=3, d=2, e=1，則運算結果應為多少？

第 16 題・110 年・原題號 16

一個具有6個頂點（Vertices）的無向完整圖形（Undirected Complete Graph），應有多少個邊（Edges）？

第 17 題・110 年・原題號 17

某棵三元樹（3-ary tree）有6個內部節點（Internal nodes），且每個內部節點都恰有3個子節點（Children），則該棵三元樹有多少個葉節點（Leaves）？

第 18 題・110 年・原題號 18

下圖所示之AOE（Activities on Edge）網路，其關鍵路徑（Critical Path）包含下列何者？（<X, Y>表示由X到Y的有向邊）

第 19 題・110 年・原題號 19

有8個頂點且沒有自成迴路（Self loop）的有向圖（Directed graph），最多具有多少個邊？

第 20 題・110 年・原題號 20

利用比較（Compare）跟交換（Swap）的運算，來設計排序n個資料之演算法，理論上其平均時間複雜度最佳為：

第 21 題・110 年・原題號 21

假設使用插入排序法（Insertion sort），正要從頭到尾讀取陣列的資料進行排序，對下列那種情況的輸入資料會有最好的效果？

第 22 題・110 年・原題號 22

有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？

第 23 題・110 年・原題號 23

執行以下的C程式，結果為下列何者？#include<stdio.h>intmain(){intdata[]={10,20,30,40};int*ptr=data;printf("%d:%d-",data[0],*ptr);ptr++;printf("%d:%d",data[0],*ptr);}

第 24 題・110 年・原題號 24

執行下列C++程式碼後，會輸出幾個'$'？intmain(){inti=0,j=0;do{j=0;do{if(i!=j)cout<<'$';j++;}while(j<5);i++;}while(i<5);return0;}

第 25 題・110 年・原題號 25

下列C++的部分程式碼，會產生何種問題？int*p1=newint;int*p2=newint;*p2=40;p1=p2;deletep2;

第 26 題・110 年・原題號 26

執行以下的C程式，並輸入“aabbccd”，程式的輸出為何？#include<stdio.h>intmain(){chartoken;intn=0;for(token=getchar();token!='d';token=getchar()){if(token=='a'||token=='b')continue;n++;}printf("%d",n);}

第 27 題・110 年・原題號 27

下列C程式，執行的結果？#include<stdio.h>intmain(void){inti=7;if(i<10)i=2;elseif(i<5)i=6;elsei++;printf("%d",i);return0;}

第 28 題・110 年・原題號 28

執行下列C指令會輸出什麼？unsignedshorti=2,j=1,k=0;printf("%hd",~i&j^k);

第 29 題・110 年・原題號 29

下列所定義之C語言的字串變數s,chars[]="Computer",*p;for(p=s;*p;p++)--*p;puts(s);經過上述處理後將輸出何者？

第 30 題・110 年・原題號 30

下列C程式語言的指令執行完之後，會產生什麼輸出？inti=1,j=1;while(i<100){i*=j++;}printf("i=%d,j=%d",i,j);

第 31 題・110 年・原題號 31

若執行以下C++程式碼片段，則變數「sentence2」的值，為下列那個字串？#include<iostream>usingnamespacestd;intmain(){stringsentence1="IloveTaiwan";stringsentence2=sentence1.substr(4,5);/*以下省略*/}

第 32 題・110 年・原題號 32

在物件導向程式中，子類別可以覆寫父類別的方法內容，使該方法擁有不同於父類別的行為，此稱為：

第 33 題・110 年・原題號 33

下列何技術，可用於縮減資料鏈結層的廣播範圍？

第 34 題・110 年・原題號 34

下列那一個IP是屬於私有IP（Private IP）？

第 35 題・110 年・原題號 35

微軟（Microsoft）的Office 365，屬於雲端服務的何種模式？

第 36 題・110 年・原題號 36

以一般狀況而言，Wi-Fi與藍牙（Bluetooth）比較中，下列敘述何者錯誤？

第 37 題・110 年・原題號 37

下列何者不屬於網頁方面的攻擊行為？

第 38 題・110 年・原題號 38

有關防火牆與入侵偵測系統，下列敘述何者錯誤？

第 39 題・110 年・原題號 39

關於雜湊演算法（Hash function）的性質，下列何者正確？

第 40 題・110 年・原題號 40

下列何者不屬於創用CC（Creative Commons）的授權要素?

本輪結束

逐題回顧

再來一輪回試卷頁我的紀錄

110 年 計算機概要

弱點分析

逐題回顧

110 年計算機概要