111 年計算機概要練題

第 1 題・111 年・原題號 1

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

第 2 題・111 年・原題號 2

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

第 3 題・111 年・原題號 3

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

第 4 題・111 年・原題號 4

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

第 5 題・111 年・原題號 5

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

第 6 題・111 年・原題號 6

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

第 7 題・111 年・原題號 7

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

第 8 題・111 年・原題號 8

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

第 9 題・111 年・原題號 9

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

第 10 題・111 年・原題號 10

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

第 11 題・111 年・原題號 11

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

第 12 題・111 年・原題號 12

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

第 13 題・111 年・原題號 13

當二維陣列M是以行主序（Column-major）的方式排列資料，若存放M[6,4]的記憶體位置始於600，而存放M[15,10]的記憶體位置始於1500，則存放M[12,8]時應該始於那個記憶體位置？

第 14 題・111 年・原題號 14

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

第 15 題・111 年・原題號 15

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

第 16 題・111 年・原題號 16

已知5 7 6 3 + – *是某一個算術運算式（Arithmetic expression）的後序表示式（Postfix expression），則該運算式計算後的值（Value）為多少？

第 17 題・111 年・原題號 17

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

第 18 題・111 年・原題號 18

假設一棵二元樹（Binarytree）總共有n個節點，其中每個節點都恰有0個或2個子節點（Children），該二元樹的內部節點（Internal nodes）有幾個？

第 19 題・111 年・原題號 19

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

第 20 題・111 年・原題號 20

假設以泡沫排序法（Bubble sort），將給定的n個整數由小排到大，則該演算法執行數字比較的時間複雜度為下列何者？（注意：一次「數字比較」會比較兩個數字，譬如：比較5和3何者較大。）

第 21 題・111 年・原題號 21

插入排序法（Insertion Sort）利用陣列中相鄰元素的交換（Swap）動作對n個數字排序。在不同輸入（Input）的情況下，其交換次數以複雜度（Complexity）而言最少及最多者為何？

第 22 題・111 年・原題號 22

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

第 23 題・111 年・原題號 23

執行下列C程式時int len=0, num=0;float sum=0;while (ch=getchar()!='\n'){if (ch!=' ')len++;else{sum+=len;len=0;num++;}}printf("%.1f", sum/num);若輸入以下一段文字後再輸入換行鍵It was deja vu all over again.則輸出為？

第 24 題・111 年・原題號 24

執行下列C++程式碼後，螢幕印出的數字為何？int main( ) {int i=0, sum=0;do{if((i%5==0) && (i%9==0))sum+=i;i=i+1;}while(i < 100);cout<< sum <<endl;return 0;}

第 25 題・111 年・原題號 25

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

第 26 題・111 年・原題號 26

執行下列C語言的程式後，產生的輸出為何？#include <stdio.h>#include<iostream>int main() {int x=100, c=4;if (c <5) {if (c < 3) x++;}else x--;printf("%d", x);}

第 27 題・111 年・原題號 27

考慮以下的資料結構定義及變數宣告：typedef struct Node {char pile[6];struct Node* left;struct Node* right;} node;node n1, n2, *n3, *n4;下列何者設定句會造成編輯錯誤？

第 28 題・111 年・原題號 28

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

第 29 題・111 年・原題號 29

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

第 30 題・111 年・原題號 30

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

第 31 題・111 年・原題號 31

執行下列C程式後，產生的輸出為何？#include<stdio.h>void swap (int x, int y) {int z;z = x;x = y;y = z;printf(“%d-%d;”, x, y);}void main() {int a = 3, b = 4;swap(a, b);printf(“%d-%d;”, a, b);}

第 32 題・111 年・原題號 32

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

第 33 題・111 年・原題號 33

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

第 34 題・111 年・原題號 34

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

第 35 題・111 年・原題號 35

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

第 36 題・111 年・原題號 36

當只有一個對外網際網路端點，但有五台設有公共IP位址（Public IP）的主機，需共用此對外端點的網路埠連上網際網路，應使用下列何種裝置或機制？

第 37 題・111 年・原題號 37

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

第 38 題・111 年・原題號 38

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

第 39 題・111 年・原題號 39

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

第 40 題・111 年・原題號 40

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

本輪結束

逐題回顧

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

111 年 計算機概要

弱點分析

逐題回顧

111 年計算機概要