問題詳情
16 若一個圖形（graph）有 20 個節點、15 個邊，則下列那一敘述是不可能發生的？
(A)有可能會有某些節點沒有任何鄰居與之相鄰
(B)可能每個節點都存在著鄰居與之相鄰
(C)此 20 個節點連結成一個樹狀結構
(D)此 15 個邊將 16 個節點連成一串列結構
(A)有可能會有某些節點沒有任何鄰居與之相鄰
(B)可能每個節點都存在著鄰居與之相鄰
(C)此 20 個節點連結成一個樹狀結構
(D)此 15 個邊將 16 個節點連成一串列結構
參考答案
答案：C
難度：困難0.292683
統計：A(6),B(13),C(12),D(6),E(0)
內容推薦
- 45 下圖為某年基隆中元祭的主普壇。基隆中元祭為交通部觀光局所列的臺灣十二大地方節慶之一，自清代開始，當地居民即以下列何者為依據輪值主普，辦理中元超渡的活動？ (A)祖籍地域 (B)興趣同好 (C)
- 15 下列何種語言適合描述邏輯電路？(A) Verilog 語言 (B) C 語言 (C) HTML 語言 (D) Perl 語言
- 6 機器週期（machine cycle）不包含下列那一個步驟？(A)執行（execute） (B)解碼（decode） (C)控制（control） (D)提取（fetch）
- 14 下列何種二階電路組合無法表示任意布林函數（Boolean function）？(A) AND-OR (B) AND-NOR (C) OR-OR (D) NOR-NOR
- QR 碼是二維條碼的一種（下圖），較一般條碼能夠儲存更多的資訊，只要利用讀取 QR 碼的設備，就能解讀圖案所代表的資訊。請問 QR 碼是一種？ (A)輸入媒體 (B)輸入設備 (C)輸出設備
- 5 開發作業系統所使用的程式語言，必須要與作業系統有緊密的關係，下列那一種是系統程式語言的代表？(A) FORTRAN (B) PASCAL (C) COBOL (D)C
- 4 下列何者不屬於無線傳輸標準？(A) Wi-Fi (B) Bluetooth (C) DSL (D) WiMAX
- 四、作文：請依下列題目寫作文一篇（五百字以內）（25 分）「青年交流について」
- 3 下列那一種儲存裝置在一般的電腦系統中的容量最大？(A)快取記憶體 (B)隨機存取記憶體 (C)硬碟 (D)軟碟
- 21 雙極性接面電晶體之共基極電流增益 α = 0.99 ，其共射極電流增益 β 等於：(A)99 (B)119 (C)199 (D)200
內容推薦
- ⑶（承⑵）求兩公司輪胎平均壽命差之 90%的信賴區間。寫出查表對應的確切分布，其值＝833。（10 分）
- 8 下列何種軟體不屬於系統軟體？(A)作業系統 (B)編譯程式 (C)直譯程式 (D)文書處理程式
- 17 假設有一個空的佇列（queue），經過以下次序操作後：加入元素 A，加入元素 B，刪除元素，加入元素 C，刪除元素，加入元素 D，最後佇列的內容為何？ (A) A, D (B) B, C (C)
- 15 根據 DSM-IV-TR，廣泛性焦慮疾患的症狀發生時間，至少需要幾個月才能作此診斷？(A)1 (B)3 (C)6 (D) 12
- 6 有關轉化症（conversion disorder）之敘述，下列何者錯誤？(A) Freud 認為女性的轉化症是根植於未解決的戀父情結（Electra complex） (B)患者出現某些動作與知
- ⑵從S1到S2所經過的時間為多少秒？（5 分）
- 9 一般的作業系統中記憶體管理部分，有關分頁大小之設計與下列何者無關？(A)硬體設計 (B)作業系統設計 (C)資料頁斷裂（fragmentation）情形 (D)檔案大小
- 18 下列有關陣列（array）的敘述何者錯誤？(A)可存放資料於連續空間中 (B)可快速存取資料 (C)可減少大量變數宣告 (D)可快速地動態插入一個新資料值於陣列中
- 16 下列何者不是使用抗焦慮劑時常出現的問題？(A)副作用 (B)易上癮 (C)藥效產生遲緩 (D)服藥時才有效
- 7 下列何者最能做為慮病症與體化症的鑑別依據？(A)僅慮病症患者會抱怨為生理症狀所苦 (B)相較於慮病症患者，體化症患者僅抱怨無法忍受疼痛 (C)僅體化症患者錯誤地深信他們罹患某種嚴重的生理疾病 (D
- 三、令X1和X2為同具以下質量密度函數（probability mass function）p ( x | θ ) 之獨立隨機變數，其中θ 之真值可能為θ 0 或θ1 。 ⑴試求在單筆觀測資料
- 10 資料經過運算後的數值若超過原先規定的資料長度，而無法儲存時，稱之為何？(A) overhead (B) overriding (C) overflow (D) overloading
- 19 有一二維陣列宣告如下（以下兩種語言版本功能相同，擇一參考） DIM A(0 to 19,0 to 14) As Integer （Visual Basic 版本） int A[20][15];
- 17 研究顯示，若個案同時具有憂鬱症和焦慮症，則在負向情感（negative affect）、正向情感（positive affect）和身體激發（somatic arousal）三個向度上的狀態，依
- 8 對身體型疾患（somatoform disorder）的心理治療中，最能有效改變其「災難式認知」的治療技巧為何？(A)由生理回饋讓患者學到可以控制其生理反應 (B)由放鬆訓練降低患者的生理反應，就
- 三、有一均質圓桿AB，長度為 5 m，總重量為 100 N，放在靜摩擦係數為 0.35 的地面上（A點），並斜靠於無摩擦的牆壁上（B點），如圖所示。這時圓桿的接觸點A上會產生垂直力G以及水平力FA。而
- 11 一個 NOT 閘最少需用多少個 NAND 閘來實現？(A)1 (B)2 (C)3 (D)4
- 20 下列那種程式語言無法在不相容的中央處理器（CPU）上執行？(A)組合語言（Assembly Language） (B) PASCAL(C) FORTRAN (D) C
- 18 下列敘述之組合，何者正確？①身心醫學（psychosomatic medicine）的研究者以精神分析理論，解釋特定的健康問題 ②行為醫學（behavioral medicine）研究者以古典條
- 9 有關解離性認同症（dissociative identity disorder, DID）的治療，下列敘述何者錯誤？(A)心理分析常利用催眠來協助患者獲取被潛抑的創傷記憶 (B)有些治療者認為治療
- 12 請將十進位數字 43 轉成十六進位數字：(A) 27 (B) 29 (C) 2B (D) 2D
- 下列 C 語言程式片段為何種排序法？ (A)合併排序法（merge sort） (B)插入排序法（insertion sort） (C)選擇排序法（selection sort） (D)氣泡排
- 19 下列治療強迫症的方法，何種療效最佳？(A)心理動力治療 (B)暴露與反應預防 (C)焦點解決治療 (D)理性情緒治療
- 10 處於憂鬱期的患者，在正子斷層造影（Positron Emission Tomography）的掃描中，其腦部最可能顯示？(A)血清素濃度降低 (B)血清素濃度沒有變化 (C)腦中血糖代謝降低 (
- 1 普通基金購置辦公設備一套計 16,000 元，請問普通基金資金支付分錄與普通資本資產帳分錄應該如何表達？ (A)普通基金資金支付分錄 借：辦公設備 $16,000 貸：應付憑單 $16,000 普