113 年計算機概要練題

第 1 題・113 年・原題號 1

下列二進位數值中，何者與十進位數值6.76最為接近？

第 2 題・113 年・原題號 2

將十進位數字－93用八位元的二補數（2’s complement）表示，答案為：

第 3 題・113 年・原題號 3

下列I/O介面，何者不能用來連結電腦和外接式光碟機？

第 4 題・113 年・原題號 4

某個編碼器（encoder）共有45條輸入線（輸入值只有1個位元是1，其餘44位元是0），則該編碼器至少要有多少條輸出線？

第 5 題・113 年・原題號 5

有關比較一個二進位數字、一個十進位數字和一個十六進位數字，下列何者為正確的大小關係？

第 6 題・113 年・原題號 6

某些電腦會有TLB（Translation Look-aside Buffer）硬體，下列何者為TLB的主要功能？

第 7 題・113 年・原題號 7

假設有三個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為15、12和30單位時間。若使用循環排班法（RR），並設定時間片段為3單位時間，則平均等待時間為多少單位？

第 8 題・113 年・原題號 8

下列何種技術讓機器語言執行檔，可以在不同的處理機指令集上執行？

第 9 題・113 年・原題號 9

下列何種壓縮方法是屬於無損耗壓縮（lossless compression）？

第 10 題・113 年・原題號 10

某個關聯式資料庫中，已有一個關聯（relation）表Student1，其屬性（attributes）包括reg_no、name、score、address。對Student1使用下列那一種關聯運算，可以產生一個新的關聯表Student2，其屬性只包括reg_no、name、address？

第 11 題・113 年・原題號 11

設有16位元運算A如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元B以將位於運算元A中間的8位元取補數（Complement），使用的運算子與運算元B應為何者？

第 12 題・113 年・原題號 12

小明欲將45插入如圖所示的二元搜尋樹（Binary Search Tree），他應該將45放到下列那一個節點（node）？（灰色節點為目前有資料的節點）

第 13 題・113 年・原題號 13

二維陣列的索引可以表示成列與行，現以列主序（Row-major）的方式將陣列ABC[-5:10,3:8]排列在記憶體中，且設定此陣列的初始記憶體位置為1200。假設此陣列的每個元素皆需要8個位元組（Bytes）的儲存空間。試算陣列元素ABC[1, 4]的儲存，應始於那個記憶體位置？

第 14 題・113 年・原題號 14

在一個有n筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case）之時間複雜度為何？

第 15 題・113 年・原題號 15

一個原來為空的堆疊，經過Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e)，則堆疊中的資料，由上而下順序：

第 16 題・113 年・原題號 16

下列C++之型態，所占的記憶體何者最大？

第 17 題・113 年・原題號 17

若某完滿二元樹（Full binary tree）有n個葉節點（Leaf nodes），則該樹總共有多少個節點？

第 18 題・113 年・原題號 18

給定圖（Graph）G，它具有V個頂點（Vertices）和E個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？

第 19 題・113 年・原題號 19

兩個長度為2的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由小到大排列，則合併過程平均要進行幾次數字比較？

第 20 題・113 年・原題號 20

小明以一台電腦執行插入排序（Insertion sort）將1000筆資料做排序號時，最差情況的耗時約1秒鐘。假如用同一台電腦執行10000筆資料的插入排序，則其最差情況的耗時，應該接近下列何者？

第 21 題・113 年・原題號 21

若要從100個相異的數字中搜尋特定數字，下列敘述何者錯誤？

第 22 題・113 年・原題號 22

有關C語言程式的陣列資料型態（array data type），下列敘述何者錯誤？

第 23 題・113 年・原題號 23

執行下列C++程式碼後，螢幕印出的數字為何？int main( ) {unsigned int c1=0x3a, c2=0xb7, c3=0x69;cout<< (c1&c2|c3) <<endl;return 0;}

第 24 題・113 年・原題號 24

考慮下列的C語言程式：int result;result = (int) 40.9 + (int) 8.7－6.2;這個程式執行結束時，變數result的數值是：

第 25 題・113 年・原題號 25

給定下列C語言程式的變數宣告指令：int i=1, j=2;int *p1=&j;const int *p2=&i;int * const p3=&i;const int * const p4=&i;則下列何者可以正確執行？

第 26 題・113 年・原題號 26

考慮下列的C語言程式：int main(void) {char string[20];scanf("%s", &string);printf("%c", string[5]+1);return 0; }如果這個程式執行的時候輸入TAIWAN，則其輸出為何？

第 27 題・113 年・原題號 27

執行下列C語言程式，則螢幕的輸出為何？#include <stdio.h>int extreme(int *data){int temp=0;for (int i=0; i<4; i++){if (temp < data[i])temp=data[i];}return temp;}int main() {int input[]= {10, 20, 30, 40};printf("%d", extreme(input));}

第 28 題・113 年・原題號 28

對C語言程式中的變數宣告inta[10], *p = a;下列相等關係運算（==）的結果，何者為0？

第 29 題・113 年・原題號 29

如下所示之C語言程式，其輸出為何？#include<stdio.h>int func(int pp, int qq){int rr = pp % qq;while (rr) {pp = qq;qq = rr;rr = pp % qq;}return qq;}int main(void){printf("%d\n", func(60, 48));return 0;}

第 30 題・113 年・原題號 30

根據下列的C++語言函數宣告，呼叫calculate(“world peace”)，函數的回傳值為何？#include <iostream>using namespace std;int calculate(string s) {int x =0;for (int i=0; i<s.length(); i++)if (s[i] == 'd')x++;return x;}

第 31 題・113 年・原題號 31

在物件導向（Object Oriented）程式語言中，進行物件初始化的方法（Method）通常稱為：

第 32 題・113 年・原題號 32

創作共用（Creative Commons，CC）是網路上常見的一種著作權授權方式，不包含下列何者方式？

第 33 題・113 年・原題號 33

將網際網路郵件伺服器內電子郵件取回至本地端電腦，是使用下列何種協定？

第 34 題・113 年・原題號 34

有關網路通訊設備，下列敘述何者錯誤？

第 35 題・113 年・原題號 35

有一種記憶體功能，CPU先檢查它是否存有所需的資料。如果有，直接存取此資料；如果沒有，則存取主記憶體的資料。此記憶體稱為：

第 36 題・113 年・原題號 36

任何網頁的內容均是透過HTML的語法所建立，下列關於HTML的敘述，何者錯誤？

第 37 題・113 年・原題號 37

一個網域名稱伺服器（DNSserver）收到大量的查詢，其UDP封包表頭中的來源IP位址皆為1.2.3.4，下列敘述何者錯誤？

第 38 題・113 年・原題號 38

主張網路服務供應商平等處理所有數據，提供同樣的服務等級，禁止以競爭為由封鎖網站或是服務，係屬於下列何種資安領域？

第 39 題・113 年・原題號 39

有關數位電子化資訊之安全問題，下列敘述何者錯誤？

第 40 題・113 年・原題號 40

下列何者可能構成侵權行為？

本輪結束

逐題回顧

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

113 年 計算機概要

弱點分析

逐題回顧

113 年計算機概要