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

計算機概要

直接點選項作答,答完自動對答案 0/4000
1下列二進位數值中,何者與十進位數值6.76最為接近?
2將十進位數字-93用八位元的二補數(2’s complement)表示,答案為:
3下列I/O介面,何者不能用來連結電腦和外接式光碟機?
4某個編碼器(encoder)共有45條輸入線(輸入值只有1個位元是1,其餘44位元是0),則該編碼器至少要有多少條輸出線?
5有關比較一個二進位數字、一個十進位數字和一個十六進位數字,下列何者為正確的大小關係?
6某些電腦會有TLB(Translation Look-aside Buffer)硬體,下列何者為TLB的主要功能?
7假設有三個行程在排班佇列中,依先到後順序排列,且其完成工作需要的時間分別為15、12和30單位時間。若使用循環排班法(RR),並設定時間片段為3單位時間,則平均等待時間為多少單位?
8下列何種技術讓機器語言執行檔,可以在不同的處理機指令集上執行?
9下列何種壓縮方法是屬於無損耗壓縮(lossless compression)?
10某個關聯式資料庫中,已有一個關聯(relation)表Student1,其屬性(attributes)包括reg_no、name、score、address。對Student1使用下列那一種關聯運算,可以產生一個新的關聯表Student2,其屬性只包括reg_no、name、address?
11設有16位元運算A如下:(1000 1110 1010 0101)2,今欲使用運算子與運算元B以將位於運算元A中間的8位元取補數(Complement),使用的運算子與運算元B應為何者?
12小明欲將45插入如圖所示的二元搜尋樹(Binary Search Tree),他應該將45放到下列那一個節點(node)?(灰色節點為目前有資料的節點)
13二維陣列的索引可以表示成列與行,現以列主序(Row-major)的方式將陣列ABC[-5:10,3:8]排列在記憶體中,且設定此陣列的初始記憶體位置為1200。假設此陣列的每個元素皆需要8個位元組(Bytes)的儲存空間。試算陣列元素ABC[1, 4]的儲存,應始於那個記憶體位置?
14在一個有n筆資料、依照鍵值排好序的陣列中,尋找一筆鍵值為特定數值的資料,最差情況(worst case)之時間複雜度為何?
15一個原來為空的堆疊,經過Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e),則堆疊中的資料,由上而下順序:
16下列C++之型態,所占的記憶體何者最大?
17若某完滿二元樹(Full binary tree)有n個葉節點(Leaf nodes),則該樹總共有多少個節點?
18給定圖(Graph)G,它具有V個頂點(Vertices)和E個邊(Edges),且以鄰接矩陣(Adjacency matrix)儲存。下列何者是計算該圖邊數演算法的時間複雜度?
19兩個長度為2的數列皆是由小到大排列,若要合併(Merge)兩個數列,且確保使得合併後的數列也能由小到大排列,則合併過程平均要進行幾次數字比較?
20小明以一台電腦執行插入排序(Insertion sort)將1000筆資料做排序號時,最差情況的耗時約1秒鐘。假如用同一台電腦執行10000筆資料的插入排序,則其最差情況的耗時,應該接近下列何者?
21若要從100個相異的數字中搜尋特定數字,下列敘述何者錯誤?
22有關C語言程式的陣列資料型態(array data type),下列敘述何者錯誤?
23執行下列C++程式碼後,螢幕印出的數字為何?int main( ) {unsigned int c1=0x3a, c2=0xb7, c3=0x69;cout<< (c1&c2|c3) <<endl;return 0;}
24考慮下列的C語言程式:int result;result = (int) 40.9 + (int) 8.7-6.2;這個程式執行結束時,變數result的數值是:
25給定下列C語言程式的變數宣告指令:int i=1, j=2;int *p1=&j;const int *p2=&i;int * const p3=&i;const int * const p4=&i;則下列何者可以正確執行?
26考慮下列的C語言程式:int main(void) {char string[20];scanf("%s", &string);printf("%c", string[5]+1);return 0; }如果這個程式執行的時候輸入TAIWAN,則其輸出為何?
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對C語言程式中的變數宣告inta[10], *p = a;下列相等關係運算(==)的結果,何者為0?
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根據下列的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在物件導向(Object Oriented)程式語言中,進行物件初始化的方法(Method)通常稱為:
32創作共用(Creative Commons,CC)是網路上常見的一種著作權授權方式,不包含下列何者方式?
33將網際網路郵件伺服器內電子郵件取回至本地端電腦,是使用下列何種協定?
34有關網路通訊設備,下列敘述何者錯誤?
35有一種記憶體功能,CPU先檢查它是否存有所需的資料。如果有,直接存取此資料;如果沒有,則存取主記憶體的資料。此記憶體稱為:
36任何網頁的內容均是透過HTML的語法所建立,下列關於HTML的敘述,何者錯誤?
37一個網域名稱伺服器(DNSserver)收到大量的查詢,其UDP封包表頭中的來源IP位址皆為1.2.3.4,下列敘述何者錯誤?
38主張網路服務供應商平等處理所有數據,提供同樣的服務等級,禁止以競爭為由封鎖網站或是服務,係屬於下列何種資安領域?
39有關數位電子化資訊之安全問題,下列敘述何者錯誤?
40下列何者可能構成侵權行為?