【評論主題】如果將下列數字,依序插入一個二元搜尋樹(binary search tree),則哪一個結果所得到的搜尋樹高度最低?(A) 2, 4, 7, 5, 8, 10 (B) 5, 1, 2, 6, 3, 4
【評論內容】插入時,第一個數為根節點,每插入一個數字...
【評論主題】如果將下列數字,依序插入一個二元搜尋樹(binary search tree),則哪一個結果所得到的搜尋樹高度最低?(A) 2, 4, 7, 5, 8, 10 (B) 5, 1, 2, 6, 3, 4
【評論內容】插入時,第一個數為根節點,每插入一個數字...
【評論主題】5. ( ) 在 作 業 系 統 (Operating System) 處 理 程 式 執 行 順 序 排 程 (ProcessScheduling)中,下列何者不屬於Process Scheduli
【評論內容】
作業系統排程演算法:
1. 先到先處理:First In First Out (或First Come First Serve)最先到的最先做,做完再換下一個
2. 最短工作先處理:Shortest Job First 最容易完成的先處理
3. 優先排班權:Priority Scheduling 按照給定的優先順序來處理
4. 依序循環排班:Round-Robin 輪到的每個都先做一小部分,然後換下一個,依序循環
5. 即時排班:Real-time
【評論主題】14( ).下列何種 RAID 應用,兼顧資料容錯、備份及可用空間較大?(A) RAID 0 (B) RAID 1 (C) RAID 0+1 (D) RAID 5
【評論內容】
容錯式磁碟陣列(RAID, Redundant Array of Independent Disks),簡稱磁碟陣列。其基本思想就是把多個相對便宜的硬碟組合起來,成為一個硬碟陣列組,使效能達到甚至超過一個價格昂貴、容量巨大的硬碟。根據選擇的版本不同,RAID比單顆硬碟有以下一個或多個方面的好處:增強資料整合度,增強容錯功能,增加處理量或容量。
RAID 0 :速度最快,但無容錯能力
RAID 1 :資料安全性最高、最省空間
RAID 2 :安全性高,但占空間,需要三台磁碟機才能運作
RAID 3 :適合讀取大量資料時使用
RAID 4 :資料正確性高,但磁碟耗損率高
RAID 5 :RAID 5不是對儲存的資料進行備份,而是把資料和相對應的奇偶校驗資訊儲存到組成RAID5的各個磁碟上,並且奇偶校驗...
【評論主題】12( ).小明要沖洗一張解析度為 200dpi、12 吋 x16 吋的相片,若要讓影像完全不失真,最少應購買多少畫素以上的相機?(A)400 萬 (B) 600 萬 (C)800 萬 (D) 100
【評論內容】
12x200x16x200 = 7,680,000
至少要八百萬畫素才夠
【評論主題】10( ).二進位數值 1001101000 之2′s的補數為下列何者?(A)1101001 (B) 0110010111 (C) 0110011000 (D)1001101000
【評論內容】
二補數(2's complement)是正負號相反的數字,意即某數加上該數字的二補數會等於零。
二補數的轉換方法是把整個數值的所有位數0和1顛倒過來,最後再加上1,並根據結果進位。
所以本題解法: 0110010111
+ 1
----------------
0110011000
【評論主題】9( ). 程式執行結果如下圖,請問程式中「p=___」空白處指令為何?(A) fix(i+j) (B) abs(i+j) (C) abs(i) (D) fix(i)程式執行結果:
【評論內容】
正確答案好像應該是C才對,雖然公告的答案是A...
fix(i) 函數會傳回大於或等於數值的整數,但不會把負變正,所以傳回的數值會是負數,不符合題目上的執行結果。
【評論主題】5( ). 某 CPU 可定址的記憶體空間高達 264bytes,有關此 CPU 的敘述,何者正確? (A)輸入/輸出匯流排有 32 條線路 (B)資料匯流排有 32 條線路 (C)位址匯流排有 64
【評論內容】
CPU的可定址記憶體空間是由位址匯流排(Address Bus)所決定,32位元的CPU可定址的記憶體空間為232Bytes,64位元的CPU可定址的記憶體空間為264Bytes。其中CPU位元數就表示位址匯流排的線路數量。
而一班說來,資料匯流排不論32位元或64位元CPU都是64條。
【評論主題】4( ). 下列有關網路連結設備的敘述,何者有誤?(A)網路卡:定義電腦的實體位址(B)路由器:連結不同通訊協定(C)數據機:轉換類比訊號(D)中繼器:增強傳輸訊號
【評論內容】
連結不同通訊協定的是閘道器(Gateway)。
路由器一般在小型網路中負責連結區域網路及網際網路。
【評論主題】38. 有一個最小堆積(min heap)如下圖,依序放入數字 1,7,4,5,3,2,6,則數字 3 會在哪個位置? (A) [0](B) [1](C) [2](D) [4]
【評論內容】
樓上文字正確但是圖片畫反了,樹根應該是最上面的根節點才對。
依序放入後為下圖左,順序對調後的正確樹為下圖右。
所以數字 3 會在 [1] 的位置。
【評論主題】37. 有一個二元樹(binary tree),其前序式(Prefix expression)為 AXLMFC,中序式(Infixexpression)為 LXMAFC,請問其後序式(Postfix
【評論內容】
根據前序式和中序式畫出二元樹如下圖:
然後使用後序式走訪(左子樹、右子樹、根)的結果為:LMXCFA
【評論主題】24. 雲端運算所提供服務之中,「企業將 IT 各項基礎設施及資源提供給使用者,當使用者需要運算資源時,即可立即獲得資源與服務」係屬於下列何者之相關服務?(A) IaaS(B) PaaS(C) Saa
【評論內容】
(A) IaaS : 基礎設施 Infrastructure as a Service(B) PaaS : 平台 Platform as a Service (介於 IaaS 和 SaaS 之間)(C) SaaS : 軟體 Software as a Service(D) XaaS : 一切皆服務 Anything as a Service (包含前三種)
【評論主題】7. 將 10 個無順序的資料,使用氣泡排序法(Bubble Sort)由小到大排序,至少需要判別或比較幾次?(A) 10(B) 11(C) 45(D) 100
【評論內容】
十個數字第一輪要比九次,第二輪八次,以此類推,所以是(1+9)*9/2=45
【評論主題】4. 當資料傳輸使用偶同位元做為資料錯誤之檢查,下列哪一個為正確的資料?(A) 010010100(B) 101110100(C) 110101101(D) 010011110
【評論內容】
同位元檢查(Perity check)主要用來避免傳輸錯誤,分為奇同位元檢查與偶同位元檢查。
奇(偶)同位元檢查,當每個字符在傳輸前,在字符編號的前面加上0或1,使得字符編碼中的1保持為奇(偶)數個,表示奇(偶)同位。此加上的位元稱為同位位元(Parity Bit)。
題目中為「偶同位元檢查」,所以1加總要為偶數。
【評論主題】9.請問下列 Java 程式輸出為何? (A)11 (B)12 (C)13 (D)迴圈不會停止
【評論內容】
java 語言中,x++ 與 ++x 都是 x+1,但 ++x 是先 +1 再做其他運算,x++ 是先做其他運算再加一。
這一題中的 do { } while( x++ < y ) 是每次做完{ }後 x 都要再加一,但到了 x=12 的時候,因為 x<12不成立,所以跳出迴圈,但還是要加一,所以最後 x = 13。
【評論主題】1.8 進制的(75502)8 轉為 16 進制為多少?(A)(7B42)H (B)(7E84)H (C)(3F84)H (D)(7E42)H
【評論內容】
(75508)8先轉為2進制:(111 101 101 000 010)2
再轉換為16進制:(0111 1011 0100 0010)2 = (7B42)H
【評論主題】46. 當某位學生的作答反應組型非常完美時,我們通常會獲得什麼結果?(A)差異係數為 0 (B)注意係數為 0(C)S 曲線以左全是 0 (D)S 曲線以右全是 1
【評論內容】
S 曲線是根據學生實際作答的對錯題數繪製而成。目的是用來區隔學生作答組型的區隔線,凡是在線的左邊所出現的作答,即代表理論期望該「答對」的區域,而出現在線的右邊的作答,即代表理論期望該「答錯」的區域。然而,在真實的考試(或測n驗)情境裡,在期望「答對」的區域中會出現少數「答錯」的元素,而在期望「答錯」的區域中會出現少數「答對」的元素;這些出現在不該出現區域裡的元素,即被稱做「異常的作答」(aberrant response)。
P 曲線是根據每個題目的對錯人數繪製而成。是用來區隔試題作答組型的區隔線,凡是在線的上邊所出現的作答,即代表理論期望該「答對」的區域,而出現在線的下邊的作答,即代表理論期望該「答錯」的區域。然而...
【評論主題】33.岳老師負責擬定該校九十九會計年度設備補助計畫,該計畫為期一年,且必須以會計年度為起迄日期。下列何者是岳老師在該計畫中所應填入的實施期間?(A)98年08月01日至 99年07月31日 (B)99
【評論內容】
▲曆年:自1月1日起至12月31日止
▲會計年度:88年以前,係自上一年7月1日起至當年6月30日止
88年7月1日起,改為曆年制
88年下半年及89年度(88年7月1日至89年12月31日)
90會計年度(90年1月1日至90年12月31日)
105會計年度(105年1月1日至105年12月31日)
▲學年度:自當年8月1日起至次年7月31日止
(資料來源:教育部統計處)
【評論主題】33.岳老師負責擬定該校九十九會計年度設備補助計畫,該計畫為期一年,且必須以會計年度為起迄日期。下列何者是岳老師在該計畫中所應填入的實施期間?(A)98年08月01日至 99年07月31日 (B)99
【評論內容】
▲曆年:自1月1日起至12月31日止
▲會計年度:88年以前,係自上一年7月1日起至當年6月30日止
88年7月1日起,改為曆年制
88年下半年及89年度(88年7月1日至89年12月31日)
90會計年度(90年1月1日至90年12月31日)
105會計年度(105年1月1日至105年12月31日)
▲學年度:自當年8月1日起至次年7月31日止
(資料來源:教育部統計處)
【評論主題】18. 執行以下 C 語言程式片段後,其輸出結果為何? (A) 1 2 3 4 5 1(B) 0 1 2 3 4 4(C) 0 1 2 3 4 1(D) 0 1 2 3 4 5
【評論內容】
第二行:
for(int i=0; i<5; I++){...
for 迴圈內有重新宣告一個變數 i,所以跟外面的 i 不相關... T___T
【評論主題】1.8 進制的(75502)8 轉為 16 進制為多少?(A)(7B42)H (B)(7E84)H (C)(3F84)H (D)(7E42)H
【評論內容】
(75508)8先轉為2進制:(111 101 101 000 010)2
再轉換為16進制:(0111 1011 0100 0010)2 = (7B42)H
【評論主題】12.根據以下 C 語言的結構定義,哪一個敘述能列印出字母 B?(A) printf("%cn", students[3].name[1]) (B) printf("%c
【評論內容】
字母B在第一組資料的第一個、第三個字母,或第三組資料的第一個字母。
所以是
students[0].name[0],
students[0].name[2],
students[2].name[0]
只有D選項符合
【評論主題】16.李老師希望透過合作學習讓學生熟悉課文內容,同時培養其社會技巧與態度,於是 在國文課進行課文內容講解後,給小組8分鐘,進行討論完成學習單以精熟課文內容,接著舉行隨堂小考以檢核學習成效。李老師在統計
【評論內容】
合作學習的方法:
1. 學生小組成就區分法 STAD:整組一起學習,全班評量後,以小組為單位計算成績並表揚。
2. 小組遊戲比賽法 TGL:跟STAD類似,但是用遊戲競賽的方式而非考試。
3. 小組協助個別教學法 TAI:分組練習,小組負起管理教室的責任,老師能有更多時間指導個人或同質性團體。
4. 拼圖法 Jigsaw:異質性分組,每個組員分派不同主題進行專家小組討論,之後再回到自己的組別去統整。
5. 共同學習法 LT:營造助長合作學習的情境,讓成員能共同學習。
【評論主題】42.在二元樹的探訪順序中先探訪左子節點,再探訪父節點,最後再探訪右子節點的方法稱作以下何者?(A)前序法 (B)中序法 (C)後序法 (D)循序法
【評論內容】
前序:根(父)節點 - 左子節點 - 右子節點
中序:左子節點 - 根節點 - 右子節點
後序:左子節點 - 右子節點 - 根節點
【評論主題】33.岳老師負責擬定該校九十九會計年度設備補助計畫,該計畫為期一年,且必須以會計年度為起迄日期。下列何者是岳老師在該計畫中所應填入的實施期間?(A)98年08月01日至 99年07月31日 (B)99
【評論內容】
▲曆年:自1月1日起至12月31日止
▲會計年度:88年以前,係自上一年7月1日起至當年6月30日止
88年7月1日起,改為曆年制
88年下半年及89年度(88年7月1日至89年12月31日)
90會計年度(90年1月1日至90年12月31日)
105會計年度(105年1月1日至105年12月31日)
▲學年度:自當年8月1日起至次年7月31日止
(資料來源:教育部統計處)
【評論主題】56. 對於一般學校來說,BT (BitTorrent)下載會造成網路壅塞,下面哪項做法,較不實際?(A) 限制校內電腦瀏覽 BT 網站(B) 封鎖 BT 下載 port(C) 使用 QoS 結合 N
【評論內容】「較不實際」⋯ 每次都沒看清楚題目⋯
【評論主題】下列那一選項不是組織學生學習經驗以進行有效教學時應注意的?(A)專門性 (B)程序性 (C)持續性 (D)統整性
【評論內容】
教材組織原則:(前三個由泰勒提出)
1.繼續性(持續性):重複舊經驗或討論已有的經驗,以利幼兒學習;重複練習。
2.程序性:以舊經驗為基礎,再加深新經驗,引導新經驗學習;逐漸加深加廣。
3.統整性:各教材間互相連貫,增加意義與活用性。
4.相關性(銜接性):不同領域的課程或科目呈現相關主題;掌握前三個主題之後達到這個原則。
5.均衡性:各領域之間的均衡,不可以偏重某領域。
【評論主題】33.王國維《人間詞話》:「東坡之詞曠,稼軒之詞豪。」文中指出了蘇辛詞風格不同之處,下列作品,屬於蘇軾的是哪一個選項?(A)待他年,整頓乾坤事了,為先生壽。(〈水龍吟‧甲辰歲壽韓南澗尚書〉)(B)料峭
【評論內容】
A. 水龍吟‧甲辰歲壽韓南澗尚書 -- 辛棄疾
B. 定風波‧莫聽穿林打葉聲 -- 蘇軾
C. 永遇樂‧千古江山 -- 辛棄疾
D. 南鄉子‧登京口北固亭有懷 -- 辛棄疾
【評論主題】()42.有關行政院於今日(19日)第3084次院會通過教育部國中階段精緻國教發展方案,該方案係自96年度開始實施的「國民小學班級學生人數調降方案」,下列何者敘述為非?(A)全國統一逐年降低國民中學班
【評論內容】
何者為非! T_____T
【評論主題】技安上課的時候,一直拉扯一旁的大雄,老師採用消弱策略來處理,老師會如何處理?(A)請技安到教室角落站五分鐘 (B)取消技安下課的權力(C)不理會技安,假裝沒看到 (D)請技安擔任H1N1的消毒工作
【評論內容】
以「削弱」而言,的確是要「忽視學生的干擾行為,讓他覺得無趣而停止」,但這一題的題目大家都會覺得技安欺負大雄根本不是為了引起老師的注意,如果老師置之不理,技安的行為也不會因此被削弱吧?為了出題而出題,真的有這個必要嗎? *翻白眼*
【評論主題】3.下列何者不屬凱勒(J. Keller)ARCS動機模式中影響學習動機的要素?(A)關聯(relevance) (B)滿足(satisfaction)(C)創造(creativity) (D)注意(
【評論內容】
ARCS 指的是配合運用Attention(注意)、Relevance(相關)、Confidence(信心)、Satisfaction(滿足)四個要素,才能引起學習者的動機、達到激勵學生學習的作用。