問題詳情
18. 下列關於 n 個節點的無向圖（unmirectem graph）的四項敘述，那一項敘述和其他三項敘述不具有「若且唯若」的關係？
(A)此圖為一棵樹
(B)此圖具有 n-1 個邊，且不含有任何循環（cycle）
(C)此圖具有 n-1 個邊，且此 n-1 個邊與其所連接的節點構成一連通單元（connectemcomponent）
(D)此圖任兩節點間均只存在一個路徑
(A)此圖為一棵樹
(B)此圖具有 n-1 個邊，且不含有任何循環（cycle）
(C)此圖具有 n-1 個邊，且此 n-1 個邊與其所連接的節點構成一連通單元（connectemcomponent）
(D)此圖任兩節點間均只存在一個路徑
參考答案
答案：C
難度：適中0.474684
統計：A(18),B(23),C(75),D(20),E(0)
內容推薦
- 冗餘廉價磁碟陣列（RAID）組合多個廉價磁碟成為一個磁碟陣列。請問下列那一個磁碟陣列版本的磁碟利用率最低？(A)RAID0 (B)RAID1 (C)RAID4 (D)RAID3
- 電壓、電流及電功率之測量時，下列何圖為正確？ 。
- 27 一般而言，下列那一種無線系統有效傳輸距離最長？(A)WiFi (B)Bluetooth (C) Zigbee (D) WiMAX
- 假設二元搜尋樹裏的元素值均不同，且假設從小排到大，則此樹最大值不可能位於那裡？(A)樹根（root）(B)樹的右子樹的最小值(C)樹的左子樹的最大值(D)樹的右子樹持續朝右尋找右子樹直到未有其
- 35 下列 C 語言程式中，若輸入的數值為 20，則輸出為何？#include ＜stdio.h＞void input(int p){scanf("%d", &p);}in
- CPU 的指令週期（instruction cycle）中基本上不包括那一動作？(A)抓取指令 (B)編碼 (C)算出有效位址 (D)執行指令
- 過濾器的過濾度以 。
- 26 設某 IP 位址為 1131，若其網路的網路遮罩（network mask）為 22124，則下列 IP位址中，何者與其屬於相同的子網路？(A)1120
- 下列有關資料結構中鏈結串列（linkem list）的敘述，何者正確？(A)鏈結串列必為雙向鏈結串列（moubly linkem list）(B)鏈結串列不可為空串列(C)環狀鏈結串列的最後一
- 34 下列 C 語言程式碼執行後結果為何？int *p,a[2]={1,2};p=a;*(p+1)=3;printf("%d %d",a[0],a[1]);(A)1 2 (B)1
內容推薦
- 下圖為「木蘭凱旋歸來，自城外入宮朝覲天子」的路線圖，她途中所經之地的正確順序是什麼？ (A)郭→市→闕 (B)市→郭→闕(C)市→闕→郭 (D)闕→市→郭。
- 電阻式觸控螢幕藉由下列何者得知使用者所按的位置？(A)手指所施與的電流 (B)手指所施與的溫度(C)手指所施與的磁場 (D)手指所施與的壓力
- 37 令圖中邊上的數字即為邊之長度。利用 Kruskal 演算法尋找下圖之最小生成樹（minimum spanning tree）時，第 4 條被加入最小生成樹的邊，其長度為何？ (A)14 (B)1
- 合倂排序法（merge sort）屬於：(A)回溯法（backtracking）(B)分而治之法（mivime-anm-conquer）(C)動態規劃法（mynamic programming
- 29 下列關於加密處理的說明，何者正確？(A)加密處理會將密文轉為明文(B)對稱式加密需要使用兩種不同的金鑰(C)非對稱式加密在加密端及解密端使用同樣的金鑰(D)PKI 加密處理運用公開金鑰來確保網路
- 下列哪一句諺語，最接近這首詩的寓意？ (A)大吃大喝顧眼前，省吃儉用度荒年 (B)一粒米，一滴汗，粒粒糧食汗珠換 (C)草深蟲子密，林大鳥兒多 (D)春雨貴如油，冬雪得豐收。
- 使用二瓦特表測量三相平衡電路之功率時，如 W1 =W2 ，則此三相負載之功率因數為(A)0(B)0.5(C)0.8(D)1。
- 某雜湊表（hash table）有 13 個空格。假設雜湊函數（hash function）為 h(k) = kmom 13，且此雜湊表使用線性探測法（linear probing）來處理碰撞
- 30 下列何種語言可用來撰寫在客戶端（client）的瀏覽器上執行、與使用者互動的程式？(A)Active Server Pages (B)Java Server Page (C)Javascript
- 世界就像一個很大的圖框，每個人都是其中的一小塊拼圖。人人都不知道自己屬於哪一個部分，雖然微小，卻都是很重要的個體，缺少了任何一個人，就無法拼湊成一幅完整的圖畫。至於這幅圖畫的內容是什麼呢？沒有人知道，
- 氣壓缸尺寸的稱呼方式(A)外徑×行程(B)行程×外徑(C)內徑×行程(D)行程×內徑。
- 根據本文所述，「缺少了任何一個人，就無法拼湊成一幅完整的圖畫。」這句話的寓意與下列何者最相近？ (A)一幅偉大的拼圖，必須靠許多人通力合作才能完成 (B)人是圖畫的一部分，所以要站在圖
- 法蘭凸緣在氣壓缸後端蓋的安裝方式為(A)LA(B)LB(C)FA(D)FB。
- 本文的第四段中，「他們」找到了屬於自己的定位。由此推論，下列何者是「他們」已經體會到的道理？ (A)萬物靜觀皆自得 (B)天生我材必有用 (C)情人眼裡出西施 (D)天涯何處無芳草。
- 甲、故人西辭黃鶴樓，煙花三月下揚州。孤帆遠影碧山盡，唯見長江天際流。——李白《黃鶴樓送孟浩然之廣陵》乙、月落烏啼霜滿天，江楓漁火對愁眠。姑蘇城外寒山寺，夜半鐘聲到客船。——張繼《楓橋夜泊》44
- 關於以上兩首詩的寫作手法，下列敘述何者正確？ (A)甲乙兩詩的寫作季節相同 (B)甲乙兩詩皆藉植物暗寓作者的境遇 (C)甲詩空間發展是由遠到近，乙詩則由近到遠 (D)甲詩以視覺描寫收尾
- 27256-15的EPROM表示其存取時間為何？(A) 5ms (B) 15ns (C) 150ms (D) 150ns。
- 根據甲詩的敘述，如果李白對孟浩然說了一段話，下列何者最有可能？(A)江南暮春，鶯啼柳長，願君遍遊名園，盡賞美景 (B)時值盛夏，蜀中燠熱，請君避暑調息，善自珍重 (C)蒙君不棄，東來相
- 在處理休克傷患時，下列何者為正確的處置方式？(A) 不要搬動、使患者躺下、保持體溫及呼吸道暢通、並迅速將傷患送醫(B) 立刻輸血(C) 立刻背離現場(D) 立刻通知家屬自行處理。
- 4 A國的存款準備率等於0.2，通貨占存款的比例為0.3，則該國的貨幣乘數最大為多少？(A) 8(B) 5(C) 6(D) 5
- 線性可變差動變壓器(LVDT)工作時，其是利用下列何者之改變量來產生輸出電壓之大小變化？(A) 差頻(B) 電阻(C) 圈比(D) 位移。
- 若改變函數波信號產生器中之米勒積分器的電容器的電容值，則可改變輸出波之何種參數？(A) 對稱度(B) 振幅(C) 頻率(D) 直流準位。
- 13張三的房屋值1000萬元，年所得50萬元；李四的房屋值500萬元，年所得100萬元。目前房屋稅率為0.1%，所得 稅率為6%，則下列敘述何者正確？(A)房屋稅及所得稅皆符合受益原則(B)房屋稅及所
- 5假設其他條件不變，在IS-LM模型中，若政府減少名目貨幣供給，將對整體經濟造成何種影響？(A) IS曲線右移，利率上升，產出增加(B) IS曲線左移，利率下降，產出下降(C) LM曲線右移，利率下降
- 23假設有x與y兩個財貨，x財貨的市場需求是qx = 90-2px + py，市場供給是qx=px ；y財貨的市場需求是qy = 60+px-3py， 市場供給是qy = —20 + py。y財貨的均