問題詳情
四、為了簡化程式設計細節,本題假設,對程式所將輸入的數字,都會是大於 2 的正整數。
⑴小明設計了一個演算法,用來判斷所輸入的一個正整數,是否為質數。小明的演
算法,用虛擬碼寫出如下:
procedure check_prime(N) {
isprime = TRUE
for ( i = 2 ; i <= N ; i = i + 1) {
If ( N 是 i 的倍數 ) then isprime = FALSE
}
print ( isprime )
}
小華將小明的演算法輸入電腦,發現演算法有錯誤。小華跟小明詢問,發現小明
的觀念沒錯,只是打字時不小心。請問,小華該如何為小明改正這個演算法?
(註:你只能更正演算法中打字錯誤的部分,不可以重新設計新的演算法) (10 分)
⑴小明設計了一個演算法,用來判斷所輸入的一個正整數,是否為質數。小明的演
算法,用虛擬碼寫出如下:
procedure check_prime(N) {
isprime = TRUE
for ( i = 2 ; i <= N ; i = i + 1) {
If ( N 是 i 的倍數 ) then isprime = FALSE
}
print ( isprime )
}
小華將小明的演算法輸入電腦,發現演算法有錯誤。小華跟小明詢問,發現小明
的觀念沒錯,只是打字時不小心。請問,小華該如何為小明改正這個演算法?
(註:你只能更正演算法中打字錯誤的部分,不可以重新設計新的演算法) (10 分)
參考答案
答案:A
難度:適中0.530087
統計:A(1339),B(217),C(132),D(524),E(0) #
個人:尚未作答書單:不得登記為候選人者為:
內容推薦
- ⑶當中央處理機(CPU)無法接受外部中斷時,小明突發奇想,提出利用內部中斷(Trap)指令的替代方案。小明宣稱只要將 Trap 指令,適當的插入機器程式碼中,並適當的修改作業系統,仍然可以讓
- 五、何謂 Prion?說明由 Prion 可能引起的疾病及其傳染途徑。何謂 Viroid?說明其構造及其重要性。(20 分)
- 科學家根據哪些理由判斷現今陸生植物是由原始的綠藻演化而來? (A)細胞壁成份皆為纖維素 (B)精子皆有鞭毛(C)儲存養分的形式皆為澱粉 (D)皆可形成胚胎的構造 (E)光合色素的種類相同。
- ⑵請說明外部中斷(Interrupt)如何協助作業系統提供分時(time-sharing)功能。(5 分)
- ⑵請說明都會區自行車道建設的理想作法。(15 分)
- 四、說明分離與鑑定下列 4 種微生物:Bifidobacterium、Bacillus subtilis、Aspergillus niger、Salmonella typhimurium 的流程。(2
- 關於形形色色生物與人類的關係,選出配對正確者? (A)酵母菌-可用於烘製麵包及蛋糕 (B)寒天(洋菜)-由褐藻類提煉製成 (C)優酪乳-由乳酸菌製造生產 (D)冬蟲夏草-是一種真菌感染植物所造
- 三、在作業系統領域,有所謂的分時(time-sharing)作業系統。⑴請說明其工作原理。(5 分)
- 五、⑴為何彎曲之曲柄軸會讓曲柄腕(Crank web)之開閉變距?(5 分)
- 四、自行車道為綠色交通系統中極為重要的一環,國內幾個都會區嘗試興建自行車道,效果皆不盡理想。⑴請說明國內都會區目前自行車道推動效果不佳的原因。(10 分)
內容推薦
- 一、簡答下列各小題。(每小題 5 分,共 40 分)⑴ 在無線電話報讀法中英文字母 C.I.O.U 標準之電訊電碼讀法為何?
- 下表(四)中的甲、乙、丙代表臺灣三個不同的生態系,A ~ J 代表種類不同的昆蟲,方格內的數字是代表個體的數目。依下表(四)的資料,下列敘述何者正確? (A)生態系丙的物種均勻度最高 (B)生
- 右圖中負責訊息傳遞的構造為何? (A)甲 (B)乙 (C)甲乙均可 (D)甲乙均不可。
- 三、析論納粹的獨裁統治(1933-1939 年)以及經濟和社會政策如何?(25 分)
- 二、何謂虛擬國際權威檔?其目標為何?其範圍為何?各國國家圖書館或書目中心在其中有何作為?(25 分)
- 右圖所示﹐兩射線OA與OB交於O點﹐試問下列選項中哪些向量的終點會落在陰影區域內﹖
- 圖十二為種子植物木質部細胞的壁孔之示意圖,下列敘述何者正確? (A)壁孔該處細胞壁較薄 (B)甲為導管細胞 (C)丙為初生細胞壁 (D)乙的成分為纖維素和木質素。
- 四、析論 1763 年美國 13 個殖民地的狀況。(25 分)
- 三、圖書館在管理電子資源時重視電子資源使用與統計分析,試說明其意涵。電子資源使用統計有那些標準可參考?電子資源使用統計包括那些重要的使用次數項目?(25 分)
- 二、客家族群中的個人選擇參與族群政治活動可能會受到那些個人、族群心理,以及法律制度面因素的影響?試分述之。(30 分)
- 二、新聞媒體對網路素材之使用已愈見頻繁,請問新聞媒體對網路素材之使用有那些類型?其對記者每日工作、新聞室組織互動、以及新聞產出之內容等面向,分別產生那些影響?(25 分)
- 下列哪一生態系的生產者以浮游性藻類為主? (A)池塘生態系 (B)河口生態系 (C)遠洋深海區 (D)潮間帶生態系。
- 一、雞肉、豬肉、牛肉、水產魚類(如吳郭魚)等在 4℃儲存時,請以最快至最慢依序排列其腐敗速率。假若以豬里肌肉與雞胸肉各做成中式香腸,同樣的製程、香料、添加物、包裝及儲存溫度,何者賞味期間(shelf
- 四、從語義性質來看,字順主題法有幾種?具備那幾種語義關係?請從語義性質及語義關係來分析 Library of Congress Subject Headings 和中文主題詞表二種標題表,並比較二者之
- 三、依據我國「文化資產保存法」第 3 條所稱之文化資產,所指為何物?有那些項目?在客家文化中,依據這些項目分別可能有那些值得保存的例子?由振興客家產業的角度而言,試由其中選一項說明政府對其產業活化可能
- 三、請從「正確」與「真實」的觀點來討論,記者採訪與寫作的基本態度有何標準?(25 分)
- 依據公共工程製圖標準圖例,下列選項中哪些項目的敘述正確?(A)「 」表示常開閘閥(B)「 」表示常關閘閥(C)「 」表示浮球閥(D)「 」表示球形閥。
- 那一地區其生物遺體,腐爛分解速度最快?(A)③ (B) ④(C)⑤ (D) ⑥。
- 三、錯合劑 8-羥喹啉(以 HOQ 表示,結構如下圖)可和鋁離子形成極為穩定的 Al(OQ)3錯合物,其反應式為:3 HOQ + Al3+ → Al(OQ)3 + 3 H+。某含鋁樣品 0.250 克
- 一、下圖是某一測站的 P 波位移頻譜圖,請由頻譜圖中說明兩項與震源性質相關的參數。(20 分)
- 四、根據廣電內容政策及法規的層面來說明,涉及電視負面新聞報導的議題有那些面向?而處理這些新聞議題時,要特別考慮那些事項?(25 分)
- 所謂「社會福利」,就是「消費者剩餘」與「生產者剩餘」的加總。在市場均衡時,這個社會福利會是最大。請問,此社會福利在上圖中的哪一部分? (A)AP*C (B)BP*C (C)AB
- 風鈴草是一種林下植物,在旱春換葉、開花、所以它最可能原產於下列哪一生物相?(A)① (B) ③ (C)④ (D) ⑥。
- 一、說明仔豬出生至離乳階段高死亡率之原因,並就各原因提出飼養管理之對策。(15 分)
- 已知甲和乙各有兩個打工機會:打掃與打字,如果將兩人每天的工作量各畫成一個生產可能線如下圖(二),並將甲、乙工作量加總的生產可能線畫成丙線。今令甲、乙兩人分工,甲專業打掃房間,乙專業打字,則甲和乙