111 年 · 計算機概要

以二補數法表示的 32 位元整數，有效範圍為下列何者？

為使用 128 k×16 RAM 的晶片，去實現總共 2 M 個位元組的記憶容量，且定址單位為位元組，下列何者正確？

將 10 進位數字 572 轉換成 16 進位數字，正確答案為：

假設某一個有號數 x，採用二補數表示的值為 10110010。則-x 用二補數表示的值為下列何者？

下列何者應用電路的設計，一定得使用到循序電路？

一個 NAND 閘，其有兩個輸入端，若用一個 OR 閘來建立等效電路，需再加下列何者？

下列何者不是組合電路（Combinational circuit）？

下列何指令，可以將目錄 old 更名為 new？

下列何者使用多個處理器，但彼此間並不共享記憶體和時脈的作業系統？

下列何者為視訊壓縮（video compression）的常用編碼？

使用 SQL 的 SELECT 命令中有 HAVING 子句，該命令中一定須用到下列何者？

在關聯式資料庫（relational database）中，下列何種操作，可以移除一元組（tuple）？

當二維陣列 M 是以行主序（Column-major）的方式排列資料，若存放 M[6,4]的記憶體位置始於 600，而存放 M[…

承上題，若改以列主序（Row-major）的方式排列二維陣列 M 中的資料，則 M[12,8]應存在記憶體中何處？

若 a=6, b=2, c=3, d=2, e=3 ，後置式（Postfix）數學式 ab/cde*^+ 的運算結果應為何？

已知 5 7 6 3 + – * 是某一個算術運算式（Arithmetic expression）的後序表示式（Postfix …

使用相鄰矩陣（Adjacency matrix）記錄一個有 V 個點 E 個邊的無向圖之空間複雜度為何？

假設一棵二元樹（Binary tree ）總共有 n 個節點，其中每個節點都恰有 0 個或 2 個子節點（Children），該…

一個無向連通圖（Undirected connected graph）G，若具有下列何項條件則成為一棵樹？

假設以泡沫排序法（Bubble sort），將給定的 n 個整數由小排到大，則該演算法執行數字比較的時間複雜度為下列何者？（注意…

插入排序法（Insertion Sort）利用陣列中相鄰元素的交換（Swap）動作對 n 個數字排序。在不同輸入（Input）的…

下列何者為外部排序演算法（External sorting algorithm）？

執行下列 C 程式時 int len=0, num=0; float sum=0; while (ch=getchar()!='…

執行下列 C++程式碼後，螢幕印出的數字為何？ int main( ) { int i=0, sum=0; do{ if((i%…

執行以下 C 程式碼片段，會得到下列那個效果？ int head=2; int *tail; tail = &head; (*t…

執行下列 C 語言的程式後，產生的輸出為何？ #include <stdio.h> #include<iostream> int…

考慮以下的資料結構定義及變數宣告: typedef struct Node { char pile[6]; struct Nod…

處理 C 語言中的 char（字元）型態資料的指令，下列何者錯誤？ char c;

執行下列的 Python 程式，產生的輸出為何？ def gg (x): if (x == 0): return 0 else:…

下列 C 語言指令，何者可以將短整數變數 i 的 16 個位元中的第 4 位元翻轉（0 變 1，或是 1 變 0），且其他位元（…

執行下列 C 程式後，產生的輸出為何？ #include<stdio.h> void swap (int x, int y) {…

在 C++程式語言中，下列何者為其「作用域解析運算子」（scope resolution operator）？

下列何者屬於直譯式程式語言（Interpreted language）？

當使用 Wi-Fi 上網時，其無線訊號不會與下列何項互相干擾？

當可用的真實 IP 越來越少，必須使用下列那種設備來轉換虛擬 IP 到真實 IP？

當只有一個對外網際網路端點，但有五台設有公共 IP 位址（Public IP）的主機，需共用此對外端點的網路埠連上網際網路，應使…

位址解析協定（Address Resolution Protocol, ARP）的功能是：

常用之家戶連上網際網路服務之機制，下列何者錯誤？

有關跨站腳本攻擊（Cross Site Scripting 或 XSS），應該是發生在網路架構的那一層？

資訊安全（Information Security）的基本功能，在保護資訊的三種特性（CIA），下列何者不屬於 CIA 特性？