全卷測驗・鍵盤 A–E 作答、Enter 下一題
104 年 計算機概要
1/390 對0 錯
以一張16 MB（2Bytes）的記憶卡而言，在不考慮標頭檔大小的情況下，最多可以存放幾張1024×768尺寸大小的全彩（每一個像素占24個位元）未壓縮圖像？
設有一單聲道的音樂CD，其取樣頻率為44.1 KHz，每次取樣所需位元數為16 bit；若將音樂從CD取出，不經壓縮直接儲存在硬碟上，則每分鐘的音樂所需的硬碟容量為何？
關聯式資料庫（relational database）中有一個表格order，根據SQL標準執行了下列SQL指令“CREATETRIGGER unknown AFTER INSERT ON order……”，則下列敘述何者正確？
關聯式資料庫（relational database）系統使用下列何種結構，以便從表格中取出符合特定屬性值的資料列（tuple）？
某處理器以八位元（bit）暫存器儲存數值，並以二補數（two's complement）編碼記錄有號數（signed numbers）。下列十進位數值中，何者無法以一個暫存器記錄？
關於管線化（pipelining）技術的描述，下列何者錯誤？
有關直接記憶體存取（DMA），下列何者錯誤？
一個8位元漣波計數器（ripple counter）從(01100111)2往上計數（count up）到下一個值時，試問有多少個正反器（flip-flops）會作補數（complement）變換？
有一個磁碟，其結構有兩面（surface），每面有203條磁軌（track），每一磁軌上有512位元組（Byte），則這個磁碟的容量為何？
設有2個3位元的輸入變數(x2x1x0)2與(y2y1y0)2，試問在3x3無號數乘法器（3x3 unsigned multiplier）中，下列何者是部分積（partial products）正確的圖示表示？
下列何者不屬於網路作業系統？
使用磁碟陣列時，下列那一種機制對資料的保護最差？
下列程序排程方法中，何者的預期平均等待時間最短？
對一個空的堆疊（stack）依序加入A、B、C、D、E、F共6個元素，並任意穿插刪除動作（pop），則下列何種刪除的次序不可能發生（下列刪除的次序均為由左至右）？
與單向鏈結串列（singly linked list）相比，雙向鏈結串列（doubly linked list）具有下列那項優點？
若以陣列來實作一個最大堆積（max heap）資料結構，並將陣列中的元素依序列出，請問下列何者不可能？
關於算術式5－4／（3＊2）＋1的二元樹表示法（expression tree），其樹根（root）、樹根左子（root's leftchild）及樹根右子（root's right child）等節點所存之值分別為何？
擁有3個端點（vertices）v0, v1, v2的圖形（graph）可用下列的相鄰矩陣（adjacency matrix）表示。下列敘述何者正確？v0 v1 v2v0⎡010⎤⎢⎥v1⎢101⎥v2⎢⎣000⎥⎦
最小擴張樹（Minimal spanning tree）演算法中，每次只選一條edge、且在起始時一定要選最小成本的edge的是：
一般而言，於資料搜尋（search）時，下列那一資料結構的平均時間複雜度（time complexity）最低？
已知程式如下，下列敘述何者正確？#include<stdio.h>#include<iostream>main(){char n1[10], n2[10];gets(n1);gets(n2);if (n1 == n2)printf("YES");elseprintf("NO\n");system("PAUSE");}
搜尋引擎（search engine）可以讓使用者輸入關鍵字，然後回傳相關的網頁。下列何者與搜尋引擎的技術無關？
下列傳輸媒介，何者具有最快的傳輸速度？
下列有關TCP/IP網路架構資料鏈結層（data-link layer）的敘述何者錯誤？
下列有關距離向量尋徑法（distance vector routing，是路由器建立路由表routing table的一種方法）的敘述何者正確？
下列有關串流控制傳輸協定（Stream Control Transmission Protocol；SCTP）的敘述何者錯誤？
下列關於ARP（Address Resolution Protocol）協定的三個敘述中，請選出所有正確者：①ARP可根據MAC位址找出IP位址②「ARP請求」（ARP Request）封包係以單向方式傳送③ARP快取內的紀錄有給定的壽命，逾時便會消失
在使用Outlook等軟體收發電子郵件前，你需要設定所欲使用的伺服器。下列敘述何者錯誤？
Wi-Fi指的是採用下列何種標準的無線網路？
若某入侵者在網頁瀏覽器輸入下列網址：「http://1234567890」，則他最有可能在進行下列何種攻擊？
下列關於對稱性與非對稱性加密演算法的敘述何者錯誤？
下列關於電腦病毒的敘述何者錯誤？
有關下列兩個C語言程式片段的敘述，何者正確？程式片段P1程式片段P2int A[100];int A[100];n = 100;n = 100;void sort1 () {void sort2 () {int i, j, t;int i, j, t;for( i=1; i<n; i++){for( i=1; i<n; i++){for( j=0; j<n-i; j++) {for( j=0; j<n; j++) {if(A[j]>A[j+1]) {if(A[j]>A[j+1]) {t = A[j];t = A[j];A[j] = A[j+1];A[j] = A[j+1];A[j+1] = t;A[j+1] = t;}}}}}}}}
下列C語言程式使用的是何種排序法？#include <stdio.h>int main (void) {in a[10]={2,3,4,1,-1,0,10,8,9,10};in i,j;int iMin;for (j = 0; j < 10-1; j++) {iMin = j;for (i = j+1; i<10; i++) {if (a[i] < a[iMin]) {iMin = i;}}if (iMin !=j) {int tmp = a[j]; a[j] = a[iMin]; a[iMin]= tmp;}}return 0;}
下列以C語言撰寫的程式執行後產生的輸出為何？void increment( int i){i++;}int main(){ int i;for(i = 0; i < 10; increment(i)) {}printf("i=%d\n", i);return 0;}
下列Java程式執行結果輸出為何？import java.lang.*;import java.util.*;class test{public static void main (String[] argv){List<Integer> list=new ArrayList<Integer>();list.add(Integer.valueOf(2));list.add(Integer.valueOf(4));list.add(Integer.valueOf(6));list.add(Integer.valueOf(8));Collections.reverse(list);System.out.println(list.get(0));}}
有關以下C語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int a, b, c;scanf("%d","%d", &a, &b);c=max(a, b);printf("%d\n", c);system("PAUSE");}
int i=-1,j=-2,k=3;if(i>0 && ++j>0)k=j;elsek=-j;上述程式碼執行後k值為何？
下列Java語言程式碼執行後輸出為何？import java.lang.*;class test{public static void main (String[] argv){int num[]={12,8,4,16};int step[]={5,20,15,10};int i, j, temp;for(i=1;i<step.length;i++){j=step[i]%num.length;if (j==0) j++;temp=num[j-1];num[j-1]=num[j];num[j]=temp;}System.out.println(num[3]);}}