問題詳情
21 下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？
(A)最小生成樹裡兩節點間可能具有兩條路徑
(B)最小生成樹可能不唯一
(C)最小生成樹可能不存在
(D)最小生成樹的權重小或等於圖中任一子樹的權重
(A)最小生成樹裡兩節點間可能具有兩條路徑
(B)最小生成樹可能不唯一
(C)最小生成樹可能不存在
(D)最小生成樹的權重小或等於圖中任一子樹的權重
參考答案
答案：B
難度：適中0.462185
統計：A(31),B(110),C(14),D(48),E(0)
內容推薦
- ( ) 下列敘述中，選出正確的修辭： (A) 聲音從風中來，聲音從星光中來，聲音從心底的潮聲中來---排比(B)以芥子許蠟綴於針腰，無風處懸之：誇飾(C)其父母不得子也：轉化(D)松山大半皆童矣
- ( ) 「草澤群雄，後先崛起，朱、林以下，輒啟兵戎，喋血山河，藉言恢復。」「藉言恢復」所指為何？ (A)驅逐荷蘭人，還我漢人國土 (B)滅清復明，收復失土 (C)推翻滿清，建立民國 (D)打敗日
- ( ) 我在一文中，「少年英雄會受天承運挑起八方風雨」此句是指： (A)少年撒母耳將承受天命，成為君王，號令天下 (B)先知以利將承受天命，接受神的召喚，完成教育撒母耳的責任 (C)少年撒母耳將
- ( ) 下列文句中，何者完全沒有錯別字？ (A)每一年的跨年，臺北101璀璨的煙火，吸引著上百萬的遊人欣賞 (B)他是一個十分急燥的人，難怪做事常常碰釘子 (C)他年紀輕輕，看起來卻老態龍鐘，很
- 關於林文月翡冷翠在下雨一文的敘述，下列何者正確？ (A)本文是作者首次遊翡冷翠後所作 (B)文章以懷思古哲之情為主 (C)指出翡冷翠是歐洲文藝復興的重鎮 (D)記述參觀詩人但丁在聖十字教堂的墳
- 「日月有明，容光必照焉。」意喻： (A)儒家思想像日月一樣，永遠光明 (B)聖人的智慧像日月的光明，會普照天地 (C)聖人的學說像日月的光輝，受到世人的景仰 (D)孔子的學說是普世價值的真理。
- ( ) 張曉風精緻而真情至性的散文，是讀者對她印象深刻的鈐記，下列關於張曉風及其作品之敘述，何者錯誤？ (A)筆名曉風、桑科、可叵，曾當選十大傑出女青年 (B)數十年來從事散文、小說、戲劇創作，
- ( ) 關於我在一文，下列敘述何者正確？ (A)文中作者曾寫道於歐 美巡演時曾堅持以崔顥的長干曲慰藉身在他鄉而心在故鄉的遊子 (B)選自我在一書，該書以六大樂章呈現，本文可視為樂章前之序曲，全篇
- 黃岡竹樓記末段所表達出來的情懷是： (A)對精心營造的小竹樓滿意至極 (B)感慨人生如寄，時不我予 (C)淡筆直抒貶謫經歷，寄託羈旅漂泊的感慨 (D)體悟人生如夢，為歡幾何？
- 「水聲潺潺，而瀉出於兩峰之間」意謂： (A)懸泉飛瀑 (B)霪雨霏霏 (C)溪水淙淙 (D)喻音樂之美。
內容推薦
- ( ) 下列選項何者完全沒有錯別字？ (A)目前標榜「健康食品」的產品琳瑯滿目，選購時要小心，有些成分內容的真實性有待商榷 (B)電視購物頻道的推銷員各出其招，奮力叫賣，但其誇大程度令人望之確步
- 丙、 顧修史固難，修臺之史更難，以今日修之尤難，何也？斷簡殘編，蒐羅匪易；( )，疑信相參；則徵文難。( )，莫可諮詢；巷議街譚，事多不實；則考獻難。重以改隸之際，( )，檔案俱失；
- 三、配合題（每題2分10%）(一)以下書籍，均影響中國深遠，請從參考選項中尋找適合它的子標題參考選項：(A)禍兮福之所倚，福兮禍之所伏 (B) 民為貴，社稷次之，君為輕 (C) 鑒前世之興衰，考當今之
- (甲)「先大母」：已去世的母親(乙)「諸父」：父執輩(丙)「先君」：已去世的父親(丁)「先妣」：已去世的母親(戊)「賢昆仲」：稱人兄弟(己)「妯娌」：姊妹之間互稱。以上有關稱謂的說明，正確者為何
- 【題組】 孟子
- 「庭有枇杷樹，吾妻死之年所手植也，今已亭亭如蓋矣。」關於此句文意何者說明錯誤？ (A)睹物思人，表現出妻子過世的悲痛 (B)表示妻子離開人世已久 (C)對妻子的懷念不隨著時間而有所改變 (D)以
- 「正考父饘粥以餬口，孟僖子知其後必有達人」關於這段文字的詮釋，何者有誤？ (A)「饘粥以餬口」乃「以饘粥餬口」的倒裝 (B)「饘粥以餬口」中，「饘」、「餬」皆屬「動詞」 (C)正考父饘粥以餬口
- (二) 郁永河在土番竹枝詞中記載了許多臺灣早期原住民的生活風俗，與東番記一文中所述平埔族人的生活風俗有相似之處。下列參考選項均出自東番記，請試著從參考選項中，找出敘述相似者。參考選項：(A) 夫攜弓矢
- 「頃之，持一象笏至，曰：『此吾祖太常公宣德間執此以朝，他日汝當用之。』」祖母的舉動，主要在： (A)以祖先遺物作為處罰的家法 (B)以祖先遺物表達對歸有光的深切期許 (C)用先祖的功績責備歸有光
- 關於十一月的白芒花的文句闡釋，何者敘述錯誤？ (A)「起初她的掌心是涼的，大概非常焦慮，等我慢慢退燒，她的掌心就變成溫暖的。」作者透過母親對自己的關懷，反思「父母唯其疾之憂」的道理 (B)「母
- 「近日士大夫家，酒非內法，果、肴非遠方珍異，食非多品，器皿非滿案，不敢會賓友。」意謂： (A)最近士大夫家，酒若不是自家釀製的，水果佳肴若不珍貴，器具若沒擺滿桌，則不敢宴客 (B)近來士大夫家
- 【題組】 迨產子女，婦始往壻家迎壻，如親迎，壻始見女父母，遂家其家，養女父母終身，其本父母不得子也。
- ⊙ 一群法律人士為了爭取《法官法》立法而走上街頭，向來被認為保守的法律人，眼看司法改革的腳步卻是如此緩慢，今日在「民間推動法官法行動聯盟」號召之下，臺灣各地的律師團體僅透過緊急動員，集結到臺灣民主紀念
- 「蜀 清守丹穴，利甲天下，其後秦皇帝築女懷清臺。劉玄德與曹操爭天下，諸葛孔明起隴中。方二人之昧昧于一隅也，世何足以知之？」旨在： (A)以蜀 清、諸葛二人的成就，責備自己功名未就 (B)藉蜀 清
- 「戎、狄是膺，荊、舒是懲。」意謂 (A)打擊懲治蠻夷 (B)安撫招來四夷 (C)戎、狄心服，荊、舒反叛 (D)對付夷狄要恩威並施。
- 「管仲鏤簋朱紘，山楶藻梲，孔子鄙其小器。」孔子鄙視管仲的原因何在？ (A)管仲恥惡衣惡食，故未足與議 (B)管仲獨善其身，不知濟貧 (C)管仲專在小物上刻意修飾，不夠氣派 (D)管仲奢華僭越，
- 【題組】 視女子可室者，遣人遺瑪瑙珠雙，女子不受則已；受，夜造其家，不呼門，彈口琴挑之。……女聞，納宿，未明徑去，不見女父母。
- 23 上述 C 程式執行後將會輸出：(A)-15 (B)15 (C)39 (D)47
- 某五人偶然結識，相見恨晚，欲結為異姓金蘭，擬以年齡大小稱兄道弟，以下為五人的自我介紹，請助其一臂之力，為他們排定長幼順序。甲、吾年方束髮，最愛運動乙、余距而立之年，尚復六載丙、吾年方弱冠，最愛
- 「我亦欲正人心，息邪說，距詖行，放淫辭。」孟子之用意是 (A)膺戎、狄，懲荊、舒 (B)兼夷、狄，驅猛獸 (C)以繼承禹、周公、孔子之聖道自許 (D)欲與敗壞風氣之執政者爭辯。
- 敻虹，細膩溫婉的女詩人。下列有關她的敘述，何者錯誤？ (A)敻虹，臺東縣人，現旅居美國，於西來大學任教 (B)擅以精緻細膩的情感，清麗自然的文字，表現溫柔的詩意 (C)為笠詩社的成員，白靈稱她
- 四、默書填充（一格2分.錯字1字扣1分16%）甲、 夫史者，民族之精神，而人群之( )也。代之盛衰，俗之文野，政之得失，物之( )，均於是乎在。【題組】1
- 洪醒夫的小說因為都是鄉土人物，所以行文中不乏方言的運用。請你判斷下列「 」中的現代用語，屬於閩南語詞彙的共有幾項：(甲)「鬥陣」來打拚咧(乙)據說，臺灣的上空，曾經出現過「幽浮」(丙)跳樓大拍賣
- (甲)會「數」而禮勤(乙)不可遍「數」(丙)周匝「數」遍。以上三「數」字其音義： (A)全同 (B)全異 (C)甲乙同 (D)乙丙同。
- 「千里而來，何必曰利，亦有仁義而已矣；百世之下，莫不興起，況于親炙之者乎」，從內容判斷，這副對聯描述的古人應是 (A)孔子 (B)孟子 (C)老子 (D)莊子。