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

計算機概要

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